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  
				
					
						
							
							
								 
						
							
							
							
								
							
								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  
				
					
						
							
							
								 
						
							
							
							
								
							
								97fb2f9750 
								
							
								 
							
						 
						
							
							
								
								All tests working with (partially) new sparse matrix implementation/interface.  
							
							
 
							
							
							Former-commit-id: 0272dd3524 
							
						 
						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  
				
					
						
							
							
								 
						
							
							
							
								
							
								f287b7e760 
								
							
								 
							
						 
						
							
							
								
								Further steps towards implementation of MEC decomposition.  
							
							
 
							
							
							Former-commit-id: 8166b3b923 
							
						 
						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  
				
					
						
							
							
								 
						
							
							
							
								
							
								9e941e6b4a 
								
							
								 
							
						 
						
							
							
								
								Added scheduler classes. Added method to model classes that applies a scheduler.  
							
							
 
							
							
							Former-commit-id: 73a4be11b2 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								09f192b40f 
								
							
								 
							
						 
						
							
							
								
								Refactored SCC-Decomposition design as a preparation step for computing maximal end components of Markov automata.  
							
							
 
							
							
							Former-commit-id: 4596ba71ec 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								66f15efbc6 
								
							
								 
							
						 
						
							
							
								
								Fixed memory bug in Markov automaton parser.  
							
							
 
							
							
							Former-commit-id: 444b834b91 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								141fdca6d7 
								
							
								 
							
						 
						
							
							
								
								Added initial version of MarkovAutomaton class.  
							
							
 
							
							
							Former-commit-id: 099b8b4a22 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								4cdf1e6b7a 
								
							
								 
							
						 
						
							
							
								
								Fixed warning resulting from wrong initialization order.  
							
							
 
							
							
							Former-commit-id: b773000369 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								af0601c453 
								
							
								 
							
						 
						
							
							
								
								Made several changes.  
							
							
 
							
							
							- Fixed the infinite loop bug that occured when giving a filepath pointing to a directory instead of a file.
- The BitVector to Dtmc subsystem converter now supports an optional choice labeling.
- The output of the modelchecker to the log file is now suppressed while doing a counterexample generation.
- It is now possible to add more atomic propositions to the AtomicPropositionLabeling than previously declared (at the cost of one reserve per added ap beyond the maximum).
  The maximum is then increased accordingly.
|-> As a result the state added for the Dtmc subsystem has now its own label.
Next up: Merge.)
Former-commit-id: 74c92aaea1 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								422da8f481 
								
							
								 
							
						 
						
							
							
								
								Added set class with an underlying vector container. Adapted code in counterexample generators to use the new set class. Still bugs in it though.  
							
							
 
							
							
							Former-commit-id: ac9993eab2 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								e3234b54f3 
								
							
								 
							
						 
						
							
							
								
								Step towards minimal command generator using MaxSAT and model checking.  
							
							
 
							
							
							Former-commit-id: 4237447c44 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								129fd296d6 
								
							
								 
							
						 
						
							
							
								
								Several fixes. MinimalLabelSetGenerator can now treat labeled values.  
							
							
 
							
							
							Former-commit-id: 0fc3d8ead3 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								61e12601ed 
								
							
								 
							
						 
						
							
							
								
								Further step towards refactored ExplicitModelAdapter.  
							
							
 
							
							
							Former-commit-id: 8abc07a366 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								e2b0c4f1aa 
								
							
								 
							
						 
						
							
							
								
								Started refactoring ExplicitModelAdapter to finally make it nice.  
							
							
 
							
							
							Former-commit-id: 6df7e5d9fa 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								f1c800f382 
								
							
								 
							
						 
						
							
							
								
								Minor fixes to MinimalLabelSetGenerator and AbstractModel.  
							
							
 
							
							
							Former-commit-id: 83ee7ae262 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								e0ee4ea2fd 
								
							
								 
							
						 
						
							
							
								
								Implemented a method for generating a choiceLabeling based on the stateIds  
							
							
 
							
							
							Former-commit-id: d1eedecc22 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								816f12f2f6 
								
							
								 
							
						 
						
							
							
								
								Added global variables to string output of probabilistic program. Added number of choices to model information output of nondeterministic models.  
							
							
 
							
							
							Former-commit-id: 63f2b9da7a 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								12a92fc6ee 
								
							
								 
							
						 
						
							
							
								
								Several fixes and additions to IR. Modifications to CMakeLists.txt of log4cplus to enable proper compilation under Mac OS. Fixes to coin2.nm. Added global variables to grammar and IR. Established basis for defining undefined constants of the model. Started to write MinimalLabelSetGenerator.  
							
							
 
							
							
							Former-commit-id: b65bb063fa 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								947581dd25 
								
							
								 
							
						 
						
							
							
								
								Refactored and fixed bugs in explicit model adapter. Added support for labeling of choices of a model. The explicit model adapter uses that functionality to label each choice with the involved PRISM commands.  
							
							
 
							
							
							Former-commit-id: 818431d6e9 
							
						 
						12 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								15542d46da 
								
							
								 
							
						 
						
							
							
								
								Changes:  
							
							
 
							
							
							* included small consensus example
* made backward-transition generation more beautiful and versatile
* included Dijkstra search for most probable paths
* included first rough scheduler-guessing (there's room for improvement though)
Former-commit-id: db795fa1bf 
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								663e1b0a8f 
								
							
								 
							
						 
						
							
							
								
								Fixed wrong model name in dot output.  
							
							
 
							
							
							Former-commit-id: 44e70120eb 
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								41db9a8092 
								
							
								 
							
						 
						
							
							
								
								Small changes to MDP model checker.  
							
							
 
							
							
							Former-commit-id: df85f55866 
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								35c23525a1 
								
							
								 
							
						 
						
							
							
								
								Removed debug output from AbstractModel.h  
							
							
 
							
							
							Former-commit-id: 8e8e081a94 
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								01fd3c18e3 
								
							
								 
							
						 
						
							
							
								
								Added move constructors, added move-calls where fitting.  
							
							
 
							
							
							Former-commit-id: e73336c816 
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								f73342c56a 
								
							
								 
							
						 
						
							
							
								
								Corrected color output in dot export of models. Fixed minimumOperator stack in SparseMdpPrctlModelChecker a bit, but this needs some further work.  
							
							
								
 
							
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								484c4e8151 
								
							
								 
							
						 
						
							
							
								
								Added more debugging output into the MDP Model  
							
							
 
							
							
							Former-commit-id: 5c2d29f80b 
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								78184f9537 
								
							
								 
							
						 
						
							
							
								
								Added a Hash Class in the Utility Namespace.  
							
							
 
							
							
							Added a function getHash() which returns a size_t to most of the used Models and Containers.
Former-commit-id: ed52aa3996 
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								d596f126b2 
								
							
								 
							
						 
						
							
							
								
								Fixed/added missing Copy Constructors for Models and the SparseMatrix  
							
							
 
							
							
							Former-commit-id: 730eaae49f 
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								b978a4d311 
								
							
								 
							
						 
						
							
							
								
								Added more move constructors.  
							
							
 
							
							
							Former-commit-id: 9770365fbb 
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								89909fe8dc 
								
							
								 
							
						 
						
							
							
								
								Edited all Parsers to lose its class.  
							
							
 
							
							
							Modified many classes to provide a reference-constructor.
Fixed a few bugs in Tests.
Former-commit-id: c31fe95aae 
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								f4050e5b18 
								
							
								 
							
						 
						
							
							
								
								Edited Parsers, re factored interface into a single function without an encapsulating class. Warning, this is work in Progress and not yet compiling.  
							
							
								
 
							
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								e7601eb7b7 
								
							
								 
							
						 
						
							
							
								
								Included scheduler generation in model checking procedure for MDPs.  
							
							
								
 
							
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								fabf662edd 
								
							
								 
							
						 
						
							
							
								
								Added dot output for both deterministic and nondeterministic models. Fixed iterator bug in sparse matrix.  
							
							
								
 
							
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								4dadedf39d 
								
							
								 
							
						 
						
							
							
								
								Added methods to retrieve module index by variable name from IR. This fixes an issue in the symbolic adapter.  
							
							
								
 
							
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								f44f0ce410 
								
							
								 
							
						 
						
							
							
								
								Cleaned interfaces of models from std::shared_ptr. Improved some code in graph utility.  
							
							
								
 
							
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								14fae4883a 
								
							
								 
							
						 
						
							
							
								
								Added prob 0/1 precomputation for bounded-until model checking for DTMCs. The version for MDPs seems to perform worse: needs to be investigated.  
							
							
								
 
							
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								a619303a1a 
								
							
								 
							
						 
						
							
							
								
								Removed unnecessary command line utilities.  
							
							
								
 
							
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								ec91dcbe2e 
								
							
								 
							
						 
						
							
							
								
								Merge branch master into LTLParser  
							
							
								
 
							
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								fbe1f41213 
								
							
								 
							
						 
						
							
							
								
								Removed GraphTransition class, which is now replaced by SparseMatrix in the instances where it was used before. Changed GraphAnalyzer accordingly and adapted tests.  
							
							
								
 
							
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								ed4c6c8429 
								
							
								 
							
						 
						
							
							
								
								Fixed SCC decomposition functions. Added performance tests for GraphAnalyzer.  
							
							
								
 
							
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								5f27a932a9 
								
							
								 
							
						 
						
							
							
								
								Moved SCC decomposition to AbstractModel class, which was possible due to virtual iterator facilities in model classes.  
							
							
								
 
							
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								69395face2 
								
							
								 
							
						 
						
							
							
								
								Moved creation of SCC-dependency graph into abstract model class. Added functionality to sparse matrix class to not give the number of nonzeros upfront, but to to grow on demand.  
							
							
								
 
							
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								2e8d264594 
								
							
								 
							
						 
						
							
							
								
								Minor changes to state labeling class:  
							
							
 
							
							
							* marked some methods as const
* renamed getAtomicProposition to getLabeledStates 
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								f899914799 
								
							
								 
							
						 
						
							
							
								
								Adapted the labeling class such that no raw arrays are included any more, but a vector instead.  
							
							
								
 
							
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								5b57728d7e 
								
							
								 
							
						 
						
							
							
								
								Merge branch master into PrctlParser  
							
							
								
 
							
							
						 
						13 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								84c159feba 
								
							
								 
							
						 
						
							
							
								
								Moved model information output to super class. Moved methods to determine data structure size to superclass(es). Added missing getType methods for some models.  
							
							
								
 
							
							
						 
						13 years ago