150 Commits (ea73e246a74338f92718f6e7aa7fd08e1b45d463)

Author SHA1 Message Date
Sebastian Junges ea73e246a7 A new qualitative reachability analysis for POMDPs/prob1max, based on graphs (sound but incomplete). 5 years ago
Sebastian Junges e4a4214fc4 towards more helpful output when POMDP is not canonical 5 years ago
Sebastian Junges 0e97647d9e canonic POMDPs are now annotated with the state valuations and the choice labellings 5 years ago
Sebastian Junges 5277139640 first version of a generator for belief support MDPs 5 years ago
Sebastian Junges 94c87a9926 first version of query interface that is more accessible than the winning region itself 5 years ago
Sebastian Junges 86ece9d324 cleaning code 5 years ago
Sebastian Junges 5f2a598f48 remove unsound 1-state computation 5 years ago
Sebastian Junges 6608f9f00d Fixed implementation from CCD16 5 years ago
Sebastian Junges 7ba3b6b8d6 Canonic POMDP in -> Canonic POMDP out 5 years ago
Sebastian Junges e22cbdb91b support for computing the winning region or from initial state, some documentation 5 years ago
Tim Quatmann 26764137f5 Fix for --unfold-belief-mdp setting 5 years ago
Tim Quatmann 3c5df045c1 Added a few assertions 5 years ago
Tim Quatmann 03889958da Added a switch to control the size of the under-approximation via command line. 5 years ago
Tim Quatmann 26a0544e4b BeiliefManager: Use flat_maps for beliefs and hash_maps for belief storage. 5 years ago
Tim Quatmann fcee1d05fa Fixed an issue with dropping unexplored states. 5 years ago
Tim Quatmann 2f020ce686 BeliefManager: Making Freudenthal happy (and fast) 5 years ago
Tim Quatmann 937659f356 First improvement step for Freudenthal triangulation 5 years ago
Tim Quatmann eca4dab6c0 Beliefmanager: expanding a belief now returns a vector instead of a map 5 years ago
Tim Quatmann 26864067cf BeliefManager: Made several methods private to hide the actual BeliefType. 5 years ago
Tim Quatmann 5cd4281133 Further output improvements. 5 years ago
Tim Quatmann 34d6ac9fe1 Fixed computing a state limit for the under-approximation. 5 years ago
Tim Quatmann 961baa4386 BeliefMdpExplorer: Various bugfixes for exploration restarts. Unexplored (= unreachable) states are now dropped before building the MDP since we do not get a valid MDP otherwise. 5 years ago
Tim Quatmann c2837bb749 ApproximatePOMDPModelchecker: Improved output a bit. 5 years ago
Tim Quatmann c3847d05af Scaling the rating of an observation with the current resolution. 5 years ago
Tim Quatmann c2ddea1480 First (re-) implementation of refinement. (probably needs some testing/debugging) 5 years ago
Alexander Bork 62c905fc58 Added basis for rewards in dropUnreachableStates() 5 years ago
Alexander Bork 3041b881d4 Beginning of dropUnreachableStates() 5 years ago
Tim Quatmann 79641ef131 Started to make the BeliefMdpExplorer more flexible, allowing to restart the exploration 5 years ago
Tim Quatmann 5388ed98e3 BeliefMdpExplorer: Added a few asserts so that methods can only be called in the corresponding exploration phase 5 years ago
Tim Quatmann 71e0654498 Changed method signatures to new data structures. 5 years ago
Tim Quatmann 8b0e582ef4 Use the new BeliefMdpExplorer also for the underapproximation. 5 years ago
Tim Quatmann ab26b69435 Added BeliefMdpExplorer which does most of the work when exploring (triangulated Variants of) the BeliefMdp. 5 years ago
Tim Quatmann 37da2b4e1f Added a new model checker that allows to compute trivial (but sound) bounds on the value of POMDP states 5 years ago
Tim Quatmann 0b552e6813 Renamed BeliefGrid to BeliefManager 5 years ago
Tim Quatmann 87c8555312 Using the new reward functionalities of BliefGrid. This also fixes setting rewards in a wrong way (previously, the same reward was assigned to states with the same observation). 5 years ago
Tim Quatmann a3e92d2f72 Using the new reward functionalities of BliefGrid. This also fixes setting rewards in a wrong way (previously, the same reward was assigned to states with the same observation). 5 years ago
Tim Quatmann 98bb48d3c5 BeliefGrid: Adding support for rewards. 5 years ago
Tim Quatmann 110453146d Various fixes for under/over approximation with rewards. 5 years ago
Tim Quatmann 3887e8a979 Fix for belief triangulation. More descriptive output for belief triangulation asserts. 5 years ago
Tim Quatmann b3115e9395 Code polishing and re-enabled the under-approximation. Refinement should still not be possible right now. 5 years ago
Tim Quatmann d184d67b53 Refactored under-approximation code a bit. 5 years ago
Tim Quatmann 97842f356d Fixed beliefgrid exploration. 5 years ago
Tim Quatmann b3796d740f Fixed confusing lower and upper result bounds for minimizing properties. 5 years ago
Tim Quatmann 6fee61feb1 POMDP: Started to split belief logic from exploration logic. 5 years ago
Tim Quatmann b53b6ab275 Added missing line breaks 5 years ago
Tim Quatmann 7f102c915b Improved some output 5 years ago
Tim Quatmann 558078b6e9 MakePOMDPCanonic: Improved output of error message 5 years ago
Tim Quatmann e76efd14d5 POMDP: Filling the statistics struct with information. Also incorporated aborting (SIGTERM, i.e. CTRL+C) 5 years ago
Tim Quatmann 6f3fab8e80 Added a statistics struct to the approximatePOMDP model checker 5 years ago
Tim Quatmann 0b3945ca12 Pomdp/FormulaInformation: Added template instantiations which apparently are needed with LTO 5 years ago