8adee3629b 
								
							
								 
							
						 
						
							
							
								
								Removed duplicated code in DeterministicSparseTransitionParser while still keeping it readable and the interface intact.  
							
							
 
							
							
							Next up: Refactor the Nondeterministic*Parser.
Former-commit-id: 108eea60a0 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								4245b3c4e3 
								
							
								 
							
						 
						
							
							
								
								Changed parsers to be compilable again.  
							
							
 
							
							
							- Mostly effects of the SparseMatrix redesign.
- Plus some missing includes.
Former-commit-id: 11c5bc9970 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								8e5847ae19 
								
							
								 
							
						 
						
							
							
								
								Merge branch 'master' into refactureParsers  
							
							
 
							
							
							Conflicts:
	src/models/MarkovAutomaton.h
	src/parser/DeterministicModelParser.cpp
	src/parser/DeterministicSparseTransitionParser.cpp
	src/parser/MarkovAutomatonParser.cpp
	src/parser/MarkovAutomatonSparseTransitionParser.cpp
	src/parser/MarkovAutomatonSparseTransitionParser.h
	test/functional/parser/ReadTraFileTest.cpp
TODO: Investigate MatrixBuilder and use it appropriately.
Former-commit-id: 3660c948e2 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								1f71bb5240 
								
							
								 
							
						 
						
							
							
								
								Refactored the DeterministicModelParser.  
							
							
 
							
							
							Former-commit-id: 7227d25499 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								310a840ad5 
								
							
								 
							
						 
						
							
							
								
								Removed move-version of translation from SparseMatrix to gmm++, because moving is not really possible considering the different types.  
							
							
 
							
							
							Former-commit-id: 909300951e 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								8cdf128202 
								
							
								 
							
						 
						
							
							
								
								Fixed some performane tests to work with the relative convergence criterion as this is now the default.  
							
							
 
							
							
							Former-commit-id: 7766351c18 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								f946121b95 
								
							
								 
							
						 
						
							
							
								
								Fixed an incorrect type issue in the GmmxxAdapter.  
							
							
 
							
							
							Former-commit-id: 311a970fac 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								42708a6d21 
								
							
								 
							
						 
						
							
							
								
								Added utility header for all parts that use std::swap.  
							
							
 
							
							
							Former-commit-id: 55a2f56440 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								ef5eb19e9c 
								
							
								 
							
						 
						
							
							
								
								Corrected test formulation in case StoRM was built without support for a given LP solver.  
							
							
 
							
							
							Former-commit-id: 7ae692f274 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								36fb44e206 
								
							
								 
							
						 
						
							
							
								
								Added functional tests for nondeterministic linear equation solvers. Added functional tests for LPs in addition to the existing MILP tests.  
							
							
 
							
							
							Former-commit-id: 8c0fa08f2d 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								514aace4fd 
								
							
								 
							
						 
						
							
							
								
								Added function tests for both glpk- and Gurobi-based LP solver implementations. Found and fixed some bugs while doing this.  
							
							
 
							
							
							Former-commit-id: 99e58097f7 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								c5985be437 
								
							
								 
							
						 
						
							
							
								
								Minor fixes for GlpkLpSolver.  
							
							
 
							
							
							Former-commit-id: 07595da7f3 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								8ebd924ca6 
								
							
								 
							
						 
						
							
							
								
								Further work on refactoring solvers: cleaned LP solver interface a bit and adapted glpk- and Gurobi-based implementations of the interface.  
							
							
 
							
							
							Former-commit-id: 25b7a22bcc 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								588a4b60b6 
								
							
								 
							
						 
						
							
							
								
								Refactored linear equation solvers and nondeterministic linear equation solvers. Added functional tests for both.  
							
							
 
							
							
							Former-commit-id: 0abb11828a 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								3598b7195e 
								
							
								 
							
						 
						
							
							
								
								Refactored the DeterministicSparseTransitionParser.  
							
							
 
							
							
							Former-commit-id: 9012aadd9d 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								ae270cc917 
								
							
								 
							
						 
						
							
							
								
								Added two more example files that form a Markov automaton.  
							
							
 
							
							
							Former-commit-id: fa605690cf 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								79730379e4 
								
							
								 
							
						 
						
							
							
								
								Started refactoring the linear equation system solvers.  
							
							
 
							
							
							Former-commit-id: 72d647fd42 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								ee0026e0e6 
								
							
								 
							
						 
						
							
							
								
								Fixed minor bug in Markov automata time-bounded reachability.  
							
							
 
							
							
							Former-commit-id: 6454223cd3 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								efb244a447 
								
							
								 
							
						 
						
							
							
								
								Added functional tests for scheduler classes.  
							
							
 
							
							
							Former-commit-id: d7f7da5ab0 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								f79329bd9d 
								
							
								 
							
						 
						
							
							
								
								Fixed SCC decomposition. Added functional tests for SCC decomposition.  
							
							
 
							
							
							Former-commit-id: 25a7805fcb 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								e80bb0caa5 
								
							
								 
							
						 
						
							
							
								
								Added functional tests for MEC decomposition.  
							
							
 
							
							
							Former-commit-id: 66b1265ebb 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								f32853b6aa 
								
							
								 
							
						 
						
							
							
								
								Beautified remaining storage classes a bit.  
							
							
 
							
							
							Former-commit-id: 93f272727f 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								35d16a1191 
								
							
								 
							
						 
						
							
							
								
								Replaced VectorSet bei boost::container::flat_set, which does essentially the same. Fixed a bug in sparse matrix creation.  
							
							
 
							
							
							Former-commit-id: cb632bcfd4 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								f684ce7799 
								
							
								 
							
						 
						
							
							
								
								Removed obsolete constructors of sparse matrix class as the new matrix builder is supposed to be used anyway. Fixed some minor issues.  
							
							
 
							
							
							Former-commit-id: ee8a7cc440 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								5e12a65d67 
								
							
								 
							
						 
						
							
							
								
								Adapted performance-critical iterations in graph utility to the iterator formulation with less overhead.  
							
							
 
							
							
							Former-commit-id: 44bf732bb4 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								41cb1a8227 
								
							
								 
							
						 
						
							
							
								
								Merge branch 'master' into storageRefactoring  
							
							
 
							
							
							Former-commit-id: 7ae25e7ab2 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								f2670883a8 
								
							
								 
							
						 
						
							
							
								
								Merge branch 'master' of  https://sselab.de/lab9/private/git/storm  
							
							
 
							
							
							Former-commit-id: 6637a6fac4 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								72531bcebb 
								
							
								 
							
						 
						
							
							
								
								Added proper TBB multi-threading to all operation relevant to model checking MDPs.  
							
							
 
							
							
							Former-commit-id: dcb4bde1d3 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								d723272cc1 
								
							
								 
							
						 
						
							
							
								
								Added some performance tests for matrix-vector multiplication.  
							
							
 
							
							
							Former-commit-id: 521dbf788d 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								cdc369b96a 
								
							
								 
							
						 
						
							
							
								
								Temporarily removed the detection of the repository version of TBB from CMakeLists.txt. Corrected TBB sparse matrix-vector multiplication. Added TBB parallel vector addition.  
							
							
 
							
							
							Former-commit-id: f90ae764c8 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								81cf0e2b22 
								
							
								 
							
						 
						
							
							
								
								Added SparseMatrixBuilder class that actually builds the matrices. A call to build() will then generate the matrix. This eliminates superfluous checks in the matrix that slowed down performance.  
							
							
 
							
							
							Former-commit-id: af5d946fb8 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								cf2b84b281 
								
							
								 
							
						 
						
							
							
								
								Further work on iterators for sparse matrix.  
							
							
 
							
							
							Former-commit-id: 8e78262161 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								ab5b5be1ac 
								
							
								 
							
						 
						
							
							
								
								First step towards pair-based column and value storage in sparse matrix.  
							
							
 
							
							
							Former-commit-id: c0ad97be8f 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								91125c3c6d 
								
							
								 
							
						 
						
							
							
								
								Fixed build errors on Windows  
							
							
 
							
							
							Former-commit-id: 6ddc16cd5a 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								e08b61b9f7 
								
							
								 
							
						 
						
							
							
								
								Added functional and performance tests for sparse matrix.  
							
							
 
							
							
							Former-commit-id: dd9abe1826 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								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