44b3a9108e 
								
							
								 
							
						 
						
							
							
								
								switching from vector<state_t> to BV as authoritative input  
							
							
 
							
							
							# Conflicts:
#	src/utility/shortestPaths.h 
							
						 
						10 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								55599b51e7 
								
							
								 
							
						 
						
							
							
								
								aliased BitVector, used state_t more (cosmetic)  
							
							
								
 
							
							
						 
						10 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								235671d67d 
								
							
								 
							
						 
						
							
							
								
								use map rather than set for target[Prob]  
							
							
								
 
							
							
						 
						10 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								68ac0b24ec 
								
							
								 
							
						 
						
							
							
								
								instantiate template for shortest path generation  
							
							
 
							
							
							Former-commit-id: e5f505b8d47146af99e324e3f3d92a 
							
						 
						10 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								e883c60519 
								
							
								 
							
						 
						
							
							
								
								rm model as member; extracting all needed stuff in ctor  
							
							
 
							
							
							# Conflicts:
#	src/utility/shortestPaths.cpp 
							
						 
						10 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								cf1fa2bfc9 
								
							
								 
							
						 
						
							
							
								
								the plan  
							
							
								
 
							
							
						 
						10 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								80382da033 
								
							
								 
							
						 
						
							
							
								
								adapt KSP test cases to new API; still fail  
							
							
 
							
							
							Former-commit-id: 984f4f9b695de4e31bc8c41eea12e8 
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								5d28c4cb57 
								
							
								 
							
						 
						
							
							
								
								naive performance test on crowds5-4 (cf Comics)  
							
							
 
							
							
							Former-commit-id: c1616d07fde2068f5e84158cf0a245 
							
						 
						10 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								fbee00e448 
								
							
								 
							
						 
						
							
							
								
								KSP output as BitVector or list  
							
							
 
							
							
							Former-commit-id: f8a74864f73b61d8d4764fe402ae83 
							
						 
						10 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								b89d3f289a 
								
							
								 
							
						 
						
							
							
								
								group targets & minimal paths  
							
							
 
							
							
							Note that this is a major, API-breaking change.
Also bunched into this commit:
 - rename namespace `shortestPaths` to `ksp`
 - omit unneeded namespace qualifiers
 - move tests from `GraphTest` to `KSPTest` and wrote more
 - path representation explanation in .md file
Former-commit-id: f395c3df407fa07d1c8ff50dd3ce7c 
							
						 
						10 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								62fcf7e0a5 
								
							
								 
							
						 
						
							
							
								
								thoughts about loops & target groups  
							
							
 
							
							
							Former-commit-id: c9b4b3697d8609d79a43dea158308b 
							
						 
						10 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								d8f2eec9af 
								
							
								 
							
						 
						
							
							
								
								actual test for single-target non-disjoint KSP  
							
							
 
							
							
							Former-commit-id: abb27b90788492e75c07c60c829826 
							
						 
						10 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								140597fb90 
								
							
								 
							
						 
						
							
							
								
								interactive debug in test  
							
							
 
							
							
							Former-commit-id: 161afac16e17962bf20053dc4819cf 
							
						 
						10 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								df195d85f6 
								
							
								 
							
						 
						
							
							
								
								REA fully implemented; needs testing  
							
							
 
							
							
							Former-commit-id: 9795a24835fc732962dd0ae2abacd1 
							
						 
						10 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								38d22093a3 
								
							
								 
							
						 
						
							
							
								
								documentation / cleanup  
							
							
 
							
							
							Former-commit-id: e7798a566943dd865fbc6fb69a017c 
							
						 
						10 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								d6c6b9b8d5 
								
							
								 
							
						 
						
							
							
								
								path printing  
							
							
 
							
							
							print path ammendment: off-by-one
Former-commit-id: cdeb58711babd5a8777f506ce7fc90 
							
						 
						10 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								519b46f171 
								
							
								 
							
						 
						
							
							
								
								path construction  
							
							
 
							
							
							thanks to new Dijkstra, the (1-)shortest paths construction code is
simpler
Former-commit-id: ec2ef461b85757d66bc500f3d35a38 
							
						 
						10 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								fd3c59e86e 
								
							
								 
							
						 
						
							
							
								
								Dijkstra implementation  
							
							
 
							
							
							Originally, I tried to adapt the existing (but in various ways broken)
Dijkstra implementation in `storm::utility::graph::performDijkstra`,
but that proved to be more cumbersome (mostly because of the behaviour on
initial states) than simply rolling my own -- so that's what I
eventually did.
Former-commit-id: 33b2be80670d5c507568b35fc0bee3 
							
						 
						10 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								010f0ca988 
								
							
								 
							
						 
						
							
							
								
								shortest paths generator skeleton  
							
							
 
							
							
							Former-commit-id: c37fdbbec823dba537c76eb54e64ad 
							
						 
						10 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								6d1608a147 
								
							
								 
							
						 
						
							
							
								
								Dijkstra fixed, maybe  
							
							
 
							
							
							TODO: check; improve
Things that aren't going well:
 - On the example graph BRP-16-2, all nodes have distance 1. I that
   possible??
 - The initial states list themself as their own predecessor. That's
   bad, because it's simply false (unless there is a self-loop).
Former-commit-id: 06f9a28306e7e2385e0d3505011831 
							
						 
						10 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								2aec312fbd 
								
							
								 
							
						 
						
							
							
								
								testcase-stub for kshortest added  
							
							
 
							
							
							Former-commit-id: 215c5b73785598231acb6d51229aa1 
							
						 
						10 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								4feb332d55 
								
							
								 
							
						 
						
							
							
								
								Fixed include file  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								6d49f8cc60 
								
							
								 
							
						 
						
							
							
								
								Fixed include path for storm-config.h  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								7850eb0f3b 
								
							
								 
							
						 
						
							
							
								
								Merge branch 'mergeMenuGamesWithRationalFunction' into menu_games  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								1ce5068694 
								
							
								 
							
						 
						
							
							
								
								fixed include dir in sylvan  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								822ae6be40 
								
							
								 
							
						 
						
							
							
								
								Fixes  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								4acb4fefdc 
								
							
								 
							
						 
						
							
							
								
								Merge remote-tracking branch 'origin' into menu_games  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								bf29488219 
								
							
								 
							
						 
						
							
							
								
								fix for decomposition  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								fa204dc584 
								
							
								 
							
						 
						
							
							
								
								gspn working again  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								df87d7fa13 
								
							
								 
							
						 
						
							
							
								
								cleaned cmake list (removal of python related stuff), slightly altered doc (mainly just to improve further work on that  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								b9e4d6f334 
								
							
								 
							
						 
						
							
							
								
								initial support for transient boolean variables in formulas of JANI models (game-based engine)  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								e3c9fa103a 
								
							
								 
							
						 
						
							
							
								
								Merge branch 'dft_to_gspn'  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								696a2e7ce1 
								
							
								 
							
						 
						
							
							
								
								preparing labels for JANI models (game-based abstraction)  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								65fbe856e4 
								
							
								 
							
						 
						
							
							
								
								possibility to disable reward variable creation  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								04d3a649bc 
								
							
								 
							
						 
						
							
							
								
								finalized location variable for JANI automata  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								158ddc0533 
								
							
								 
							
						 
						
							
							
								
								equipped automata in JANI models with expression variable representing their location  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								d040e2db4b 
								
							
								 
							
						 
						
							
							
								
								Disable Debug compiler flags for PrismParser to lessen memory consumption during compilation  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								954eadc546 
								
							
								 
							
						 
						
							
							
								
								improved detection for early result detection in game based engine  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								3125ad4c89 
								
							
								 
							
						 
						
							
							
								
								more work on boolean transient variables in JANI menu game abstraction (labels)  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								ccf8631617 
								
							
								 
							
						 
						
							
							
								
								work on location support for JANI abstraction  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								7c3649297a 
								
							
								 
							
						 
						
							
							
								
								fix spares  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								9851100602 
								
							
								 
							
						 
						
							
							
								
								mttf  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								dd2fbf3d6e 
								
							
								 
							
						 
						
							
							
								
								fix for state set abstractor when the given predicate contains no variables  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								d95c483a99 
								
							
								 
							
						 
						
							
							
								
								added location support to JANI menu game abstractor  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								16f3b06f53 
								
							
								 
							
						 
						
							
							
								
								added decomposition to JANI abstractor, fixed wrong assertion  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								d2544b3444 
								
							
								 
							
						 
						
							
							
								
								Merge  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								6672009cd1 
								
							
								 
							
						 
						
							
							
								
								Layouting for GSPN  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								146bd193ea 
								
							
								 
							
						 
						
							
							
								
								spare activation  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								8ef9b8a576 
								
							
								 
							
						 
						
							
							
								
								pdeps now fully working  
							
							
								
 
							
							
						 
						9 years ago  
				
					
						
							
							
								 
						
							
							
							
								
							
								a57c749f72 
								
							
								 
							
						 
						
							
							
								
								topo sort for dependencies (stupid way..)  
							
							
								
 
							
							
						 
						9 years ago