97fb2f9750 
								
							
								 
							
						 
						
							
							
								
								All tests working with (partially) new sparse matrix implementation/interface.  
							
							
 
							
							
							Former-commit-id: 0272dd3524 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								f8566e9dc2 
								
							
								 
							
						 
						
							
							
								
								A thousand things.  
							
							
 
							
							
							- More tests.
- Changed SparseStateRewardParser to a static class
- Added comments here and there
- Some reformatting.
- Fixed some warnings.
- Eliminated some unnecessary includes.
- ...
Former-commit-id: efe1c96fee 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								9ce47989ed 
								
							
								 
							
						 
						
							
							
								
								The MA transition parser is now able to handle arbitrary labels.  
							
							
 
							
							
							Former-commit-id: 9643f41141 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								a271e5ce63 
								
							
								 
							
						 
						
							
							
								
								Working towards making every (remaining) test work  
							
							
 
							
							
							Former-commit-id: e4560e07f2 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								a26f63be30 
								
							
								 
							
						 
						
							
							
								
								Finished reworking the sparse matrix implementation. Adapted all other classes to the (partially) new API of the matrix.  
							
							
 
							
							
							Former-commit-id: 2c3b5a5bc3 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								ef041982b5 
								
							
								 
							
						 
						
							
							
								
								Further work on sparse matrix implementation.  
							
							
 
							
							
							Former-commit-id: df4eb9c476 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								4376708a46 
								
							
								 
							
						 
						
							
							
								
								Further maintenance work on sparse matrix implementation.  
							
							
 
							
							
							Former-commit-id: 56885d90bf 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								8a47d03cf7 
								
							
								 
							
						 
						
							
							
								
								Started to rework the interface of the sparse matrix class.  
							
							
 
							
							
							Former-commit-id: 6ae2699da6 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								84bd5f3b40 
								
							
								 
							
						 
						
							
							
								
								Renamed ConstTemplates to constants. Removed all calls to constGetZero, constGetOne and constGetInfinity by the new names. Created performance test for bit vector iteration.  
							
							
 
							
							
							Former-commit-id: 6d90ec961e 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								d5cadc0f4b 
								
							
								 
							
						 
						
							
							
								
								Finalized interface of bit vector. Added unit tests for all methods of the bit vector.  
							
							
 
							
							
							Former-commit-id: 6c7834ed20 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								30322ec57d 
								
							
								 
							
						 
						
							
							
								
								Now officially made the iterator over bit vectors an input iterator so that it can be used for constructing STL containers and other containers.  
							
							
 
							
							
							Former-commit-id: 1bcd8c43b3 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								a7c8c3a1a3 
								
							
								 
							
						 
						
							
							
								
								Added checklist file for refactoring classes.  
							
							
 
							
							
							Former-commit-id: 97a3d875d6 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								07fbff7a07 
								
							
								 
							
						 
						
							
							
								
								Started refactoring bit vector class.  
							
							
 
							
							
							Former-commit-id: a2fecfce2b 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								716f3366fc 
								
							
								 
							
						 
						
							
							
								
								Added configuration file for astyle (a code-formatting tool) that is tailored to our formatting style.  
							
							
 
							
							
							Former-commit-id: ba2f428b6f 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								cb870c28c7 
								
							
								 
							
						 
						
							
							
								
								Began testing of the MarkovAutomatonSparseTransitionParser to identify inflexibilities or bugs.  
							
							
 
							
							
							- Noticed to my astonishment that seemingly arbitrary use of whitespaces (as long as each transition is in its own line) is no problem for the parser.
- As predicted, handling of action labels of arbitrary length especially such starting with an '!' is not supported.
Next up: Handle arbitrary labels.
Former-commit-id: 339578e72a 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								e2cec086a3 
								
							
								 
							
						 
						
							
							
								
								Merge branch 'imca'  
							
							
 
							
							
							Former-commit-id: 680ee6406d 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								c336fd7ff8 
								
							
								 
							
						 
						
							
							
								
								Minor fixes for implementation of GlpkLpSolver if glpk is unavailable.  
							
							
 
							
							
							Former-commit-id: 778f93a33c 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								344e1b6dd3 
								
							
								 
							
						 
						
							
							
								
								Enabled checking of some untimed properties on Markov automata.  
							
							
 
							
							
							Former-commit-id: e71aa66c62 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								3dab26463d 
								
							
								 
							
						 
						
							
							
								
								Introduced precision for digitization-based techniques as a new parameter.  
							
							
 
							
							
							Former-commit-id: e9c57f821b 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								ece4085a61 
								
							
								 
							
						 
						
							
							
								
								Another bugfix for matrix creation during LRA computation.  
							
							
 
							
							
							Former-commit-id: c3325b8913 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								fde78ad759 
								
							
								 
							
						 
						
							
							
								
								Bugfix for matrix creation in LRA computation.  
							
							
 
							
							
							Former-commit-id: cb4c9cb728 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								b3601782a9 
								
							
								 
							
						 
						
							
							
								
								Added Lp Solver class for glpk and added it as an option in CMakeLists.txt.  
							
							
 
							
							
							Former-commit-id: e5c5215a29 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								0a89d65f93 
								
							
								 
							
						 
						
							
							
								
								Started refactoring Markov automaton model checker.  
							
							
 
							
							
							Former-commit-id: c4278de4f0 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								18711c01a3 
								
							
								 
							
						 
						
							
							
								
								First working version of time-bounded reachability for Markov automata.  
							
							
 
							
							
							Former-commit-id: 6501cbfca4 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								2ef0405104 
								
							
								 
							
						 
						
							
							
								
								Merge branch 'master' into imca  
							
							
 
							
							
							Conflicts:
	src/storage/SparseMatrix.h
Former-commit-id: 7e28105e8b 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								dce43d78e7 
								
							
								 
							
						 
						
							
							
								
								Started implementation of time-bounded reachability of Markov automata.  
							
							
 
							
							
							Former-commit-id: 512bb117a6 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								175e852956 
								
							
								 
							
						 
						
							
							
								
								Resolved problems resulting from merge.  
							
							
 
							
							
							- gcc 4.8 (and assorted libraries) does not provide an erase(const_iterator) method for std::list but only an erase(iterator).
  This is in compliance with the c++11 draft N3337, which specifies the change from iterator to const_iterator only for "set, multiset, map [and] multimap" but not list.
  Therefore the constant list iterators were replaced by non constant iterators in MaximalEndComponentDecomposition and Vector set.
  The locations are marked with a FIXME, such that the const_iterator can be replaced back when gcc provides it.
- Fixed (completed) the stub implementation for the GurobiLpSolver in case that Gurobi is not present.
|-> Would not compile before due to missing functions and incorrect signatures.
- Switched to c++11 for gcc. Since gcc 4.8 provides full compliance to the c++11 standard.
|-> Initially hoped that it would fix the const_iterator problem, but it did not.
- Fixed the cmake warning concerning a missing whitespace between tokens in the last line of CMakeLists.txt.
Former-commit-id: f90768375e 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								eeb7a21cf9 
								
							
								 
							
						 
						
							
							
								
								Merge branch 'reduceCompiletime'  
							
							
 
							
							
							Conflicts:
	src/counterexamples/MILPMinimalLabelSetGenerator.h
	src/models/AbstractModel.h
	src/storage/SparseMatrix.h
	src/storm.cpp
Former-commit-id: 4c3dd2751a 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								281140c8ff 
								
							
								 
							
						 
						
							
							
								
								Sketched algorith outline for time-bounded reachability for Markov automata.  
							
							
 
							
							
							Former-commit-id: 51edb423d3 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								dabfb5e1dd 
								
							
								 
							
						 
						
							
							
								
								First working version of LRA computation for Markov automata.  
							
							
 
							
							
							Former-commit-id: d6c6870fd8 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								339b598694 
								
							
								 
							
						 
						
							
							
								
								Enabled computation of LRA for individual maximal end components. It remains to compute the overall LRA value using the values for the individual MECs.  
							
							
 
							
							
							Former-commit-id: 47eb90e62c 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								45f137face 
								
							
								 
							
						 
						
							
							
								
								Prepared stub for Long-Run Average computation for Markov automata.  
							
							
 
							
							
							Former-commit-id: fef601a81d 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								775382fa91 
								
							
								 
							
						 
						
							
							
								
								Added option to encode reachability of a target state for SAT-based minimal command counterexample generation. Fixed bug in vector-based set.  
							
							
 
							
							
							Former-commit-id: 7c2ea76902 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								ad0bba6223 
								
							
								 
							
						 
						
							
							
								
								Started work on including reachability encoding in SAT-based counterexample generator.  
							
							
 
							
							
							Former-commit-id: 739b8850f0 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								ea7f48cff6 
								
							
								 
							
						 
						
							
							
								
								Introduced solver header in utility to return standard solvers when requested.  
							
							
 
							
							
							Former-commit-id: 66bba17785 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								a229b9b322 
								
							
								 
							
						 
						
							
							
								
								Refactored MILP-based command generator to use a general LpSolver interface, so other LP solvers may be used when needed.  
							
							
 
							
							
							Former-commit-id: 203ad6a499 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								9f7a0f1354 
								
							
								 
							
						 
						
							
							
								
								Started abstracting LP solvers into a common interface. This way, we have more freedom to target different LP solvers easily and can avoid licensing problems.  
							
							
 
							
							
							Former-commit-id: badba812a1 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								101c39f365 
								
							
								 
							
						 
						
							
							
								
								Added correct detection of states that possess infinite exptected time to reach a given goal set.  
							
							
 
							
							
							Former-commit-id: 4bc605d89d 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								daea775263 
								
							
								 
							
						 
						
							
							
								
								Now rates get correctly transformed to probabilities + exit rates for Markov automata.  
							
							
 
							
							
							Former-commit-id: bf5ccfa813 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								f1a9b1e602 
								
							
								 
							
						 
						
							
							
								
								First version of minimum expected time for Markov automata.  
							
							
 
							
							
							Former-commit-id: 6053be896e 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								2cbdf56267 
								
							
								 
							
						 
						
							
							
								
								Fixed some bugs in bit vector and vector set that prevented the MEC decomposition from functioning correctly.  
							
							
 
							
							
							Former-commit-id: 51b6d7eb18 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								bfb416687f 
								
							
								 
							
						 
						
							
							
								
								Bugfix for Markov automaton parser. Number of choices now gets computed correctly in the presence of deadlock states.  
							
							
 
							
							
							Former-commit-id: afd996d4a3 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								e885603d92 
								
							
								 
							
						 
						
							
							
								
								Added new Markov automaton example.  
							
							
 
							
							
							Former-commit-id: abeb0259e4 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								f35ac73547 
								
							
								 
							
						 
						
							
							
								
								Splitted VectorSet in header/source file which caused certain minor changes in its interface. Fixed some issues in the Markov automaton parser and made it substantially faster by dropping sscanf. This however introduces other limitations that need to be addressed in the future.  
							
							
 
							
							
							Former-commit-id: 44eb4aabc9 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								5a9d778a23 
								
							
								 
							
						 
						
							
							
								
								First version of MEC decomposition for nondeterministic models.  
							
							
 
							
							
							Former-commit-id: 45f67b2a16 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								b9130180ee 
								
							
								 
							
						 
						
							
							
								
								Rough sketch of MEC decomposition.  
							
							
 
							
							
							Former-commit-id: 027b58d380 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								f287b7e760 
								
							
								 
							
						 
						
							
							
								
								Further steps towards implementation of MEC decomposition.  
							
							
 
							
							
							Former-commit-id: 8166b3b923 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								84f6bf7104 
								
							
								 
							
						 
						
							
							
								
								Added a getBackwardsTransitions() to AbstractNondeterministicModel, since simple transposition does not yield correct results and for the computation of the backwards transitions the nondeterministic choice indices must be known.  
							
							
 
							
							
							|-> Ran the tests: all green.
Former-commit-id: be0d9de95a 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								bd367f89c7 
								
							
								 
							
						 
						
							
							
								
								Enabled model checking of PCTL properties for symbolic models.  
							
							
 
							
							
							Former-commit-id: a8e2fc6a92 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								170306e46d 
								
							
								 
							
						 
						
							
							
								
								Moved SparseMatrix transposition function from AbstractModel (named: getBackwardsTransitions) to SparseMatrix (named: transpose) where it belongs.  
							
							
 
							
							
							- Fixed one problem marked FIXME in the transpose function. The need for a "sentinel" element was created by an off by one in the prior loop.
- Changed all occurences of SparseMatrix<bool> to SparseMatrix<T>. Now the only two types for which SparseMatrix is instantiated are double and int.
- Compiles again.
|-> Compile time seems to be roughly the same for clean; make all. For incremental builds I haven't tested yet.
Former-commit-id: 6d829e0903 
							
						 
						12 years ago