254 Commits (e1b00dae7aaa18756055f35a1b20438491d9861f)

Author SHA1 Message Date
Sebastian Junges cdfbe8d4bb from pomdp to pmc now preserves state valuations 6 years ago
Sebastian Junges a90a82d271 better performance when only looking for a winning policy 6 years ago
Sebastian Junges 498067816d fix stupid mistake that made subsequent searches mostly unsat by setting scheduler var to wrong value 6 years ago
Sebastian Junges 53800c2145 major improvements by introducing real-valued ranking and various related fixes 6 years ago
Sebastian Junges 34fce002cb compute size of winning region 6 years ago
Sebastian Junges eca148cee0 graph-based analysis improved, and cleaning outputs 6 years ago
Tim Quatmann dd7dc4b797 Towards allowing CLN numbers for RationalNumbers again. 6 years ago
Tim Quatmann e560c7f57c Added some INFO output to check why there is no refinement fixpoint. 6 years ago
Tim Quatmann ee350ca384 Use same precision as BeliefValueType when dealing with triangulation resolutions. 6 years ago
Tim Quatmann 92aa029bc5 Removed debug output 6 years ago
Tim Quatmann 55c4408c6a Storing the observation resolutions as a float so that we can increase the resolution more accurately with a non-integer factor 6 years ago
Tim Quatmann 2f2a007896 Implemented 'guessing' of initial pomdp schedulers for multiple guesses 6 years ago
Sebastian Junges 005e23d5d5 two fixes after encoding from non-empty winning regions 6 years ago
Sebastian Junges 972332810b cosmetic changes, better output, some assertions 6 years ago
Sebastian Junges 556a884e74 use target state to initialise winning region, better timers and slight improvements in partial scheduler extension 6 years ago
Sebastian Junges f00a208e9c validate whether a winning region is maximal 6 years ago
Sebastian Junges d3c593fe74 set validation level from command line 6 years ago
Sebastian Junges a1f50253d9 compact output of winning region 6 years ago
Tim Quatmann 2500cc0cd2 Fixed computation of relative gap for special cases (in particular l=u=0) 6 years ago
Tim Quatmann 896d409602 Implemented simple (but incomplete) check to display whether the belief MDP is finite. 6 years ago
Tim Quatmann 1766bc385e POMDP Approximation: Use relative gap 6 years ago
Tim Quatmann fcbce6052c Fixed getting invalid bounds if we abort during the initial approximation step. 6 years ago
Tim Quatmann 2ebb5e8383 Fixed detection of fixpoints. 6 years ago
Tim Quatmann 703bdc4eb9 Changed strategy of the dynamic triangulation approach such that the number of "missed" probabilities is minimized 6 years ago
Tim Quatmann fa10087fba Implemented triangulation in a more dynamic way. 6 years ago
Tim Quatmann cc5faee9c0 Fixed initial size threshold for over-approx. 6 years ago
Tim Quatmann ab95e7d08b BeliefManager: organized stored beliefs in buckets (beliefs with the same observation belong in the same bucket) 6 years ago
Sebastian Junges e9e9b15cb1 store/load winning region to file 6 years ago
Sebastian Junges b2e7c5d5ed various changes to allow restarting and more finegrained selection of switch-and-finish-with-policy 6 years ago
Sebastian Junges 43bb70e93d bugfix where the wrong successor variables where selected 6 years ago
Sebastian Junges 5783719c05 add a validator to the winning region search 6 years ago
Tim Quatmann 6f476ef079 belief exploration: Improved fixpoint detection for over-approx 6 years ago
Tim Quatmann ddec9ce740 ApproximatePomdpModelchecker: Fixed output a little. 6 years ago
Matthias Volk d3c8093e0f Removed unnecessary semicolons 6 years ago
Sebastian Junges c0ac9814e1 allow for graph-analysis and sat-based analysis interleaving, and restarting sat-based solver when advantageous 6 years ago
Sebastian Junges ea73e246a7 A new qualitative reachability analysis for POMDPs/prob1max, based on graphs (sound but incomplete). 6 years ago
TimQu 7504f6f315 Improved statistics output for refinements, added detection of fixpoints 6 years ago
Tim Quatmann 5a76f7355d Fixed an issue with refinement of under-approximation 6 years ago
Tim Quatmann 8b4595042e Only do iteration output if the result bound improved. Handle integer overflows for the observation resolution. 6 years ago
Sebastian Junges e4a4214fc4 towards more helpful output when POMDP is not canonical 6 years ago
Sebastian Junges 0e97647d9e canonic POMDPs are now annotated with the state valuations and the choice labellings 6 years ago
Sebastian Junges 5277139640 first version of a generator for belief support MDPs 6 years ago
Sebastian Junges 94c87a9926 first version of query interface that is more accessible than the winning region itself 6 years ago
Sebastian Junges 86ece9d324 cleaning code 6 years ago
Tim Quatmann 43220759f4 Implemented a time limit for exploration. 6 years ago
Tim Quatmann e81b8f1622 BeliefManager: fixed a few assertion conditions 6 years ago
Tim Quatmann 1763f0c582 Making sure that we only store the best bounds found so far. Also added some output for the resulting values in each iteration. 6 years ago
Tim Quatmann fa624d2a20 Introduced new settings for controlling the refinement strategy and whether to produce only upper and/or lower bounds 6 years ago
Tim Quatmann 2d94e77f2a Only display the bound that was requested. 6 years ago
Tim Quatmann 37490a8eca Started to integrate new refinement options. 6 years ago