c31dbc85a7 
								
							
								 
							
						 
						
							
							
								
								Made all examples from the MILP-paper work. Most of them are really slow though.  
							
							
 
							
							
							Former-commit-id: 1f3f5afb9a 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								b55932b212 
								
							
								 
							
						 
						
							
							
								
								Adapted subsystem generation to the use of the new subsystem checking method using bit vectors.  
							
							
 
							
							
							Compiles now.
Next up: Setting up the control flow to make it actually generate a critical subsystem.
Former-commit-id: a05fd42071 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								4dca7abd3f 
								
							
								 
							
						 
						
							
							
								
								Implementaed methods for checking until formula by providing the left and right states instead of the whole formula (same with bounded Until) in the SparseDtmcPrctlModelChecker, analouge to the SparseMdpPrctlModelChecker.  
							
							
 
							
							
							Reverted unnecessary changes to the AbstractModel checker.
Next on the list: Adapting the subsystem generation routine to the new method of providing the subsystem to the model checker.
Former-commit-id: 6c90c064a2 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								86909937f3 
								
							
								 
							
						 
						
							
							
								
								Grammar now supports min/max/floor/ceil functions. Parsing still has errors though.  
							
							
 
							
							
							Former-commit-id: 5af975489b 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								e8b83a6aab 
								
							
								 
							
						 
						
							
							
								
								Added synchronization cuts.  
							
							
 
							
							
							Former-commit-id: bb9cab2eeb 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								641c09dcfa 
								
							
								 
							
						 
						
							
							
								
								Fixed compile errors on windows caused by missing includes and use of initializer lists (not supported by vs11)  
							
							
 
							
							
							Former-commit-id: 294c26cd64 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								e8f1c7c9ab 
								
							
								 
							
						 
						
							
							
								
								Fix to grammar to allow for empty probability in updates.  
							
							
 
							
							
							Former-commit-id: d13a5297a9 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								0cb390b186 
								
							
								 
							
						 
						
							
							
								
								More integration work.  
							
							
 
							
							
							Ran into problem with the AbstractModelChecker being declared const for the model check.
I use it for the subsystem generation and tell it what the current subsystem is. so I have two options:
1. Carry the subsystem as argument through all checking functions of the complete checking tree
2. Store the subsystem in the checker and use it in checkAp to induce the correct result back through the tree.
In the original implementation I used option 2.
But that does only work if it is not constant.
Former-commit-id: 8a833cc05e 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								6a4d2183dc 
								
							
								 
							
						 
						
							
							
								
								Fix for SAT-based minimal counterexample generator: backward cuts are now fully correct again. Fix for PRISM grammar: missing update probabilities now default to one.  
							
							
 
							
							
							Former-commit-id: fc139c33d0 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								8244420248 
								
							
								 
							
						 
						
							
							
								
								Some refactoring work.  
							
							
 
							
							
							Former-commit-id: 1e67f5cac8 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								4d161e5e8e 
								
							
								 
							
						 
						
							
							
								
								Began with integration of crit. subsystem generation into master.  
							
							
 
							
							
							Still some compile errors to fix.
Former-commit-id: 30dfdd2479 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								1716c45ec5 
								
							
								 
							
						 
						
							
							
								
								Fixed compile errors concerning the handling of the STORM_HAVE_Z3 flag and a missing include in IRUtility.h  
							
							
 
							
							
							Should now compile again.
Former-commit-id: a72c906fb0 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								ae6838d786 
								
							
								 
							
						 
						
							
							
								
								Switched to different computation of smallest model.  
							
							
 
							
							
							Former-commit-id: 79b3394420 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								54d28e5540 
								
							
								 
							
						 
						
							
							
								
								Further work on MaxSAT-based minimal command set generator.  
							
							
 
							
							
							Former-commit-id: 0c15787768 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								fda9c43e86 
								
							
								 
							
						 
						
							
							
								
								Fix for SMT-based minimal command set generator. Minor fixes to string output of expression classes.  
							
							
 
							
							
							Former-commit-id: 316a762d74 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								a2bba28f94 
								
							
								 
							
						 
						
							
							
								
								Moved static analysis for guaranteed label set computation into utilities and improved MILP-based approach by using this information.  
							
							
 
							
							
							Former-commit-id: 611867288a 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								629448c312 
								
							
								 
							
						 
						
							
							
								
								First working version of MaxSAT-based minimal command counterexample generation.  
							
							
 
							
							
							Former-commit-id: 6dc49157f9 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								b6ff62e689 
								
							
								 
							
						 
						
							
							
								
								Towards adding more cuts to MaxSAT-based minimal command counterexamples. Some fixes here and there along the way.  
							
							
 
							
							
							Former-commit-id: 15ea8544fd 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								d6c59e2ca3 
								
							
								 
							
						 
						
							
							
								
								Further work on MaxSAT-based minimal counterexample generator.  
							
							
 
							
							
							Former-commit-id: 847a6e202c 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								b860f16ada 
								
							
								 
							
						 
						
							
							
								
								Further work on MaxSAT-based minimal command counterexamples.  
							
							
 
							
							
							Former-commit-id: 4991bdcb3d 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								aec2596753 
								
							
								 
							
						 
						
							
							
								
								Several fixes for the IR. Weakest precondition computation is now supported for IR expressions.  
							
							
 
							
							
							Former-commit-id: 00387e59fc 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								f7a578e65d 
								
							
								 
							
						 
						
							
							
								
								Major change in PRISM grammars and IR: the IR now uses unique pointers instead of shared pointers to express ownership of objects more clearly.  
							
							
 
							
							
							Former-commit-id: 5b0228ee3b 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								20ae92e1ba 
								
							
								 
							
						 
						
							
							
								
								Added support for cloning IR expressions.  
							
							
 
							
							
							Former-commit-id: 913269b3a5 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								2cc5b6e080 
								
							
								 
							
						 
						
							
							
								
								Added Z3ExpressionAdapter to translate IR expressions to the Z3 format. Improvements to label-/command set generators. Disabled MILP-call from main().  
							
							
 
							
							
							Former-commit-id: 7128ab4477 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								bd3edb5f8b 
								
							
								 
							
						 
						
							
							
								
								Naive enumeration of command set works.  
							
							
 
							
							
							Former-commit-id: 45466d1edc 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								a7dda9131b 
								
							
								 
							
						 
						
							
							
								
								Intermediate commit to switch workplace.  
							
							
 
							
							
							Former-commit-id: 2ade4ee21f 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								e3234b54f3 
								
							
								 
							
						 
						
							
							
								
								Step towards minimal command generator using MaxSAT and model checking.  
							
							
 
							
							
							Former-commit-id: 4237447c44 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								623d9ee7c4 
								
							
								 
							
						 
						
							
							
								
								Added capability to restrict model to certain action choices.  
							
							
 
							
							
							Former-commit-id: fb3c63c64f 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								121cbb7610 
								
							
								 
							
						 
						
							
							
								
								ExplicitModelAdapter now labels updates for synchronizing commands correctly.  
							
							
 
							
							
							Former-commit-id: ae9e6c9bda 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								a45e9423b8 
								
							
								 
							
						 
						
							
							
								
								Sparse matrix can now also be used without knowing the number of rows/columns/nonzeros upfront. Adapted ExplicitModelAdapter to use that capability to not explore the state space twice. Added support for Z3 to CMakeLists.txt. Added correct submatrix checks for transition rewards in MDPs. Extended a test for the ExplicitModelAdapter a bit.  
							
							
 
							
							
							Former-commit-id: 105efc5342 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								c82efc1f41 
								
							
								 
							
						 
						
							
							
								
								Minor fix.  
							
							
 
							
							
							Former-commit-id: 934f0d0f06 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								129fd296d6 
								
							
								 
							
						 
						
							
							
								
								Several fixes. MinimalLabelSetGenerator can now treat labeled values.  
							
							
 
							
							
							Former-commit-id: 0fc3d8ead3 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								a99bdf1b17 
								
							
								 
							
						 
						
							
							
								
								Switched to more elegant solution to query initial states of a model.  
							
							
 
							
							
							Former-commit-id: 9a5c90c5d5 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								84f1b192b4 
								
							
								 
							
						 
						
							
							
								
								Added globally unique indexes to updates in IR. Finalized support for labeled values in ExplicitModelAdapter. Modified tests to comply with the new usage of ExplicitModelAdapter.  
							
							
 
							
							
							Former-commit-id: f6d5a33d6d 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								61e12601ed 
								
							
								 
							
						 
						
							
							
								
								Further step towards refactored ExplicitModelAdapter.  
							
							
 
							
							
							Former-commit-id: 8abc07a366 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								a08a403eec 
								
							
								 
							
						 
						
							
							
								
								Ongoing refactoring work on ExplicitModelAdapter.  
							
							
 
							
							
							Former-commit-id: 1212f84aad 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								e2b0c4f1aa 
								
							
								 
							
						 
						
							
							
								
								Started refactoring ExplicitModelAdapter to finally make it nice.  
							
							
 
							
							
							Former-commit-id: 6df7e5d9fa 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								fdfb8ecc97 
								
							
								 
							
						 
						
							
							
								
								Minor fixes.  
							
							
 
							
							
							Former-commit-id: f2298d312a 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								f39fb24f65 
								
							
								 
							
						 
						
							
							
								
								Removed pointers from Model Checker Interface (and callback methods in formulas). From now on, the results are returned in form of an object. Because of the existing move semantics for the types in question, this does not come at a performance penalty.  
							
							
 
							
							
							Former-commit-id: 5befdebd92 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								2aa8d11101 
								
							
								 
							
						 
						
							
							
								
								Removed unnecessary option. Fixed performance tests.  
							
							
 
							
							
							Former-commit-id: 183c546953 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								d8e85ec071 
								
							
								 
							
						 
						
							
							
								
								Removed guessing of initial scheduler as this was just an idea and not meant to be in master at this point.  
							
							
 
							
							
							Former-commit-id: 1b74c9936d 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								11cc7fc6bc 
								
							
								 
							
						 
						
							
							
								
								Introduced a new Object called InternalOptionMemento to handle required settings for tests which auto-reset after the test is done  
							
							
 
							
							
							Refactored many constants to be of type ull where required
Edited all tests that used the set() function of the Settings to make use of the new InternalOptionMemento
Former-commit-id: a400a36f69 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								0f4e51e646 
								
							
								 
							
						 
						
							
							
								
								Changed notation to query option slightly.  
							
							
 
							
							
							Former-commit-id: 993a053306 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								79c40126f3 
								
							
								 
							
						 
						
							
							
								
								Fixed a bug in the SparseMatrix.h where the multi threaded implementation would crash sometimes  
							
							
 
							
							
							Added a new definition to CMakeLists.txt for MSVC as to undefine the MIN/MAX macros
Former-commit-id: 5a3d12e920 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								c242dcbd97 
								
							
								 
							
						 
						
							
							
								
								Refactored CMakeLists.txt for better editing and overview  
							
							
 
							
							
							Refactored all Defines for Gurobi, TBB, etc into the storm-config file
Fixed a missing cast int SymbolicModelAdapter.h
Fixed changed iterator structures in SparseMatrix.h
Fixed bugs in CuddUtility.cpp where a 64bit shift was executed on a 32bit literal (1 should be 1ull)
Fixed a Type Error in graph.h
Former-commit-id: 797b4da2eb 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								b546118c98 
								
							
								 
							
						 
						
							
							
								
								Gurobi output now only gets printed to standard out and logfile if --debug has been set.  
							
							
 
							
							
							Former-commit-id: 4cd300ec5e 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								5d76fd5ba0 
								
							
								 
							
						 
						
							
							
								
								Disabled model output to file.  
							
							
 
							
							
							Former-commit-id: be3eb00875 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								014be3cb39 
								
							
								 
							
						 
						
							
							
								
								MinimalLabelSetGenerator can now handle multiple initial states properly.  
							
							
 
							
							
							Former-commit-id: 86f73a68a7 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								6e41ee360d 
								
							
								 
							
						 
						
							
							
								
								Fixes to several problems with gcc.  
							
							
 
							
							
							Former-commit-id: f7908fdc6f 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								1934bdd801 
								
							
								 
							
						 
						
							
							
								
								Disabled MinimalLabelSetGenerator test code in storm.cpp and fixed minor issue in ExplicitModelAdapter that treated constant strings incorrectly.  
							
							
 
							
							
							Former-commit-id: 11a31be820 
							
						 
						12 years ago