David_Korzeniewski
							
						 | 
						
							
							
							
								
							
								1cf0a73c4e
								
							
								
							
						 | 
						
							
							
								
								Added methods to update nonzero entry count and update it when necessary
							
							
							
							
							
							
								
							
							
							And a fix for a compile error on gcc&clang.
Former-commit-id: 2a095ca864 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								David_Korzeniewski
							
						 | 
						
							
							
							
								
							
								cf5442fe45
								
							
								
							
						 | 
						
							
							
								
								Bugfix and test-fix: Only the "never leave MEC"-states have cost > 0 and transition costs are all 0 in the ssp.
							
							
							
							
							
							
								
							
							
							Former-commit-id: f6688a8956 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								David_Korzeniewski
							
						 | 
						
							
							
							
								
							
								8e688f71ff
								
							
								
							
						 | 
						
							
							
								
								Tests for DTMC LRA and some bugfixes. All tests pass.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 589db6c2b3 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								David_Korzeniewski
							
						 | 
						
							
							
							
								
							
								5acaed6048
								
							
								
							
						 | 
						
							
							
								
								Added flag to keep zeros when transposing.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 811f6824cf 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								David_Korzeniewski
							
						 | 
						
							
							
							
								
							
								0ba629ad3f
								
							
								
							
						 | 
						
							
							
								
								More tests, bugfixes: All tests pass.
							
							
							
							
							
							
								
							
							
							Former-commit-id: f37c02a9d7 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								David_Korzeniewski
							
						 | 
						
							
							
							
								
							
								dfab1c291c
								
							
								
							
						 | 
						
							
							
								
								Error fixed.
							
							
							
							
							
							
								
							
							
							Former-commit-id: b2514633a7 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								David_Korzeniewski
							
						 | 
						
							
							
							
								
							
								716cf3abdd
								
							
								
							
						 | 
						
							
							
								
								Adapted to new solver interface some tests and bugfixes. Tests still failing.
							
							
							
							
							
							
								
							
							
							Former-commit-id: da3b75aefd 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								David_Korzeniewski
							
						 | 
						
							
							
							
								
							
								3872e17a4e
								
							
								
							
						 | 
						
							
							
								
								Merge branch 'master' into LRA_for_dtmc_mdp
							
							
							
							
							
							
								
							
							
							Former-commit-id: 0f7464cdc0 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								David_Korzeniewski
							
						 | 
						
							
							
							
								
							
								d4f051c4f0
								
							
								
							
						 | 
						
							
							
								
								Fixed Windows build
							
							
							
							
							
							
								
							
							
							Former-commit-id: 53c99736de 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								David_Korzeniewski
							
						 | 
						
							
							
							
								
							
								073ce2ee2c
								
							
								
							
						 | 
						
							
							
								
								Merge branch 'master' into LRA_for_dtmc_mdp
							
							
							
							
							
							
								
							
							
							Conflicts:
	src/modelchecker/prctl/SparseDtmcPrctlModelChecker.cpp
	src/modelchecker/prctl/SparseDtmcPrctlModelChecker.h
	src/modelchecker/prctl/SparseMdpPrctlModelChecker.cpp
	src/modelchecker/prctl/SparseMdpPrctlModelChecker.h
	test/functional/modelchecker/SparseMdpPrctlModelCheckerTest.cpp
Former-commit-id: bbd68de871 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								David_Korzeniewski
							
						 | 
						
							
							
							
								
							
								1f87e7c8b2
								
							
								
							
						 | 
						
							
							
								
								First test for LRA on MDPs
							
							
							
							
							
							
								
							
							
							Former-commit-id: c022ceaf01 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								David_Korzeniewski
							
						 | 
						
							
							
							
								
							
								8fc58439bc
								
							
								
							
						 | 
						
							
							
								
								Computing LRA as expected reward in MDPs.
							
							
							
							
							
							
								
							
							
							- Everything compiles without error. No tests yet.
Former-commit-id: d8cceb02fc 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								e4968b1dde
								
							
								
							
						 | 
						
							
							
								
								Fixed minor issue in cli
							
							
							
							
							
							
								
							
							
							Former-commit-id: ed63925765 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								David_Korzeniewski
							
						 | 
						
							
							
							
								
							
								0fdb3685d1
								
							
								
							
						 | 
						
							
							
								
								Computing LRA for states not in bsccs as expected reward
							
							
							
							
							
							
								
							
							
							Former-commit-id: 4bcb5f0a6e 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								David_Korzeniewski
							
						 | 
						
							
							
							
								
							
								916c821b3e
								
							
								
							
						 | 
						
							
							
								
								Compute steady state for all BSCCs together by solving just one equation system instead of solving an equation system for each BSCC.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 74f715c3a8 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								dd399c5f85
								
							
								
							
						 | 
						
							
							
								
								Finalized hybrid MDP model checker. It passes its tests now.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 47de0b9433 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								2bf7eafb4b
								
							
								
							
						 | 
						
							
							
								
								Further work on hybrid MDP model checker.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 3192a13f55 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								David_Korzeniewski
							
						 | 
						
							
							
							
								
							
								9a83dfac10
								
							
								
							
						 | 
						
							
							
								
								Typo in DTMC, tried to use same approach for MDPs, which won't work.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 5c1e835d09 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								e3320ee086
								
							
								
							
						 | 
						
							
							
								
								Started working on hybrid MDP model checker.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 63a8efb93c 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								David_Korzeniewski
							
						 | 
						
							
							
							
								
							
								53f2fdf51e
								
							
								
							
						 | 
						
							
							
								
								Changed implementation of LRA to be weighted with the probability to reach BSCCs instead of choosing min/max
							
							
							
							
							
							
								
							
							
							Former-commit-id: 347fda8e22 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								869f8c50c9
								
							
								
							
						 | 
						
							
							
								
								Fixed some minor CTMC-related bugs.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 3abb948542 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								David_Korzeniewski
							
						 | 
						
							
							
							
								
							
								a448cd8973
								
							
								
							
						 | 
						
							
							
								
								Calculating steady state using standard equation system for eigenvectors, removed all-in-one matrix transformation (nicer looking code)
							
							
							
							
							
							
								
							
							
							Former-commit-id: 2502615686 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								be66ef2751
								
							
								
							
						 | 
						
							
							
								
								Finalized hybrid CTMC model checker.
							
							
							
							
							
							
								
							
							
							Former-commit-id: c217e11b06 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								8868a50864
								
							
								
							
						 | 
						
							
							
								
								Removed superfluous code.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 06c2309d3c 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								e1761fa774
								
							
								
							
						 | 
						
							
							
								
								Enabled hybrid CTMC model checker in cli. Further work on hybrid CTMC model checker (not yet working). Fixed some minor issues in sparse CTMC model checker.
							
							
							
							
							
							
								
							
							
							Former-commit-id: f9c0f976e1 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								76b99a5515
								
							
								
							
						 | 
						
							
							
								
								Commit to switch workplace.
							
							
							
							
							
							
								
							
							
							Former-commit-id: e80da5e90b 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								c1917ce6d9
								
							
								
							
						 | 
						
							
							
								
								Finalized hybrid DTMC model checker. It now passes its tests.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 99d79e1bc6 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								David_Korzeniewski
							
						 | 
						
							
							
							
								
							
								04c1d51313
								
							
								
							
						 | 
						
							
							
								
								intermediate commit, copied transpose and get submatrix code over and started adapting it.
							
							
							
							
							
							
								
							
							
							(changing workplace)
Former-commit-id: af4a34dd3b 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								72166bed37
								
							
								
							
						 | 
						
							
							
								
								Created new class for storing hybrid check results (symbolic as well as explicit parts) and the surrounding functionality.
							
							
							
							
							
							
								
							
							
							Former-commit-id: d4ad6da5a1 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								3b4dca1a03
								
							
								
							
						 | 
						
							
							
								
								Improved Jacobi method a bit.
							
							
							
							
							
							
								
							
							
							Former-commit-id: f4affeebf6 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								06bfc17ec6
								
							
								
							
						 | 
						
							
							
								
								Started making hybrid (dd/sparse) model checking work.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 23fac3a672 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								907e3512c0
								
							
								
							
						 | 
						
							
							
								
								Fixed a potential bug in the ODD generation and it now uses hash maps instead of regular maps.
							
							
							
							
							
							
								
							
							
							Former-commit-id: f8e5fb3018 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								e83d191be3
								
							
								
							
						 | 
						
							
							
								
								ODDs can now also be constructed from BDDs directly (without a transformation step to ADDs).
							
							
							
							
							
							
								
							
							
							Former-commit-id: d19bbc3ff5 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								c8d8f75a10
								
							
								
							
						 | 
						
							
							
								
								Working on ODD generation for BDDs (not yet working).
							
							
							
							
							
							
								
							
							
							Former-commit-id: 5665dd1f24 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								d787b80fec
								
							
								
							
						 | 
						
							
							
								
								CTMC examples now build properly using the DD-based model generator.
							
							
							
							
							
							
								
							
							
							Former-commit-id: ac97b005e3 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								9d66f5128e
								
							
								
							
						 | 
						
							
							
								
								Further work on symbolic CTMC generation.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 81f2efb98c 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								da0582405d
								
							
								
							
						 | 
						
							
							
								
								Raise warning/error if synchronizing Markovian commands are detected.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 9072ad4c84 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								8f4a4397e0
								
							
								
							
						 | 
						
							
							
								
								Started working on Markovian commands in PRISM programs.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 94ed3c747c 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								913aa83dbc
								
							
								
							
						 | 
						
							
							
								
								Removed ltl2dstar.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 2045babf36 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								60701cebdb
								
							
								
							
						 | 
						
							
							
								
								ADDs and BDDs are no longer mixed in the abstraction layer.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 3c31063ea6 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								5bd6ca606f
								
							
								
							
						 | 
						
							
							
								
								Started refactoring DD abstraction layer.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 60f7713c24 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								eb5d4100a6
								
							
								
							
						 | 
						
							
							
								
								Renamed Nondeterminstic equation solver as this name is more than misleading.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 7f08ed130c 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								fda3c8a6df
								
							
								
							
						 | 
						
							
							
								
								Made CTMC model checker work correctly again.
							
							
							
							
							
							
								
							
							
							Former-commit-id: c6e44a16da 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								e8dd83c4da
								
							
								
							
						 | 
						
							
							
								
								Further work on performance of CTMC model checker.
							
							
							
							
							
							
								
							
							
							Former-commit-id: f62b97c58b 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								1990567b84
								
							
								
							
						 | 
						
							
							
								
								Started to improve performance of sparse CTMC model checker.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 1d014412ec 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								d545fac471
								
							
								
							
						 | 
						
							
							
								
								Restructured solvers a bit: they now get the matrix upon construction and the model checkers use factories to retrieve solvers.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 9c727f41f9 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								f8c867300b
								
							
								
							
						 | 
						
							
							
								
								Optimized time-bounded reachability of CTMCs a bit.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 6d53a36ae6 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								49bed497b0
								
							
								
							
						 | 
						
							
							
								
								Fixed a model building problem. Included checking of reward properties on CTMCs and wrote tests for it.
							
							
							
							
							
							
								
							
							
							Former-commit-id: a137bd20ac 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								David_Korzeniewski
							
						 | 
						
							
							
							
								
							
								b096180de8
								
							
								
							
						 | 
						
							
							
								
								LRA on DTMCs implemented
							
							
							
							
							
							
								
							
							
							Former-commit-id: 633d81323d 
							
						 | 
						11 years ago | 
					
				
					
						
							
							
								 
								dehnert
							
						 | 
						
							
							
							
								
							
								a851fad65d
								
							
								
							
						 | 
						
							
							
								
								More work on reward properties for CTMCs.
							
							
							
							
							
							
								
							
							
							Former-commit-id: 860fee54c7 
							
						 | 
						11 years ago |