Matches in SemOpenAlex for { <https://semopenalex.org/work/W1593969495> ?p ?o ?g. }
- W1593969495 endingPage "76" @default.
- W1593969495 startingPage "57" @default.
- W1593969495 abstract "We report on new strategies for model checking quantitative reachability properties of Markov decision processes by successive refinements. In our approach, properties are analyzed on abstractions rather than directly on the given model. Such abstractions are expected to be significantly smaller than the original model, and may safely refute or accept the required property. Otherwise, the abstraction is refined and the process repeated. As the numerical analysis involved in settling the validity of the property is more costly than the refinement process, the method profits from applying such numerical analysis on smaller state spaces. The method is significantly enhanced by a number of novel strategies: a strategy for reducing the size of the numerical problems to be analyzed by identification of so-called essential states, and heuristic strategies for guiding the refinement process.KeywordsLinear Programming ProblemEssential StateSimple PathReachable StateInitial PartitionThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
- W1593969495 created "2016-06-24" @default.
- W1593969495 creator A5013334876 @default.
- W1593969495 creator A5059610025 @default.
- W1593969495 creator A5069362159 @default.
- W1593969495 creator A5075538542 @default.
- W1593969495 date "2002-01-01" @default.
- W1593969495 modified "2023-10-03" @default.
- W1593969495 title "Reduction and Refinement Strategies for Probabilistic Analysis" @default.
- W1593969495 cites W1497670448 @default.
- W1593969495 cites W1574289075 @default.
- W1593969495 cites W1575144383 @default.
- W1593969495 cites W1583191255 @default.
- W1593969495 cites W1596186423 @default.
- W1593969495 cites W2000947342 @default.
- W1593969495 cites W2005998857 @default.
- W1593969495 cites W2047650874 @default.
- W1593969495 cites W2055454967 @default.
- W1593969495 cites W2115309705 @default.
- W1593969495 cites W2124446794 @default.
- W1593969495 cites W2125500714 @default.
- W1593969495 cites W2142718416 @default.
- W1593969495 cites W2168246878 @default.
- W1593969495 cites W2334782222 @default.
- W1593969495 cites W2631639048 @default.
- W1593969495 cites W3022543478 @default.
- W1593969495 doi "https://doi.org/10.1007/3-540-45605-8_5" @default.
- W1593969495 hasPublicationYear "2002" @default.
- W1593969495 type Work @default.
- W1593969495 sameAs 1593969495 @default.
- W1593969495 citedByCount "36" @default.
- W1593969495 countsByYear W15939694952012 @default.
- W1593969495 countsByYear W15939694952013 @default.
- W1593969495 countsByYear W15939694952014 @default.
- W1593969495 countsByYear W15939694952015 @default.
- W1593969495 countsByYear W15939694952019 @default.
- W1593969495 countsByYear W15939694952020 @default.
- W1593969495 countsByYear W15939694952021 @default.
- W1593969495 countsByYear W15939694952022 @default.
- W1593969495 crossrefType "book-chapter" @default.
- W1593969495 hasAuthorship W1593969495A5013334876 @default.
- W1593969495 hasAuthorship W1593969495A5059610025 @default.
- W1593969495 hasAuthorship W1593969495A5069362159 @default.
- W1593969495 hasAuthorship W1593969495A5075538542 @default.
- W1593969495 hasConcept C105795698 @default.
- W1593969495 hasConcept C106189395 @default.
- W1593969495 hasConcept C111335779 @default.
- W1593969495 hasConcept C111472728 @default.
- W1593969495 hasConcept C11413529 @default.
- W1593969495 hasConcept C124304363 @default.
- W1593969495 hasConcept C126255220 @default.
- W1593969495 hasConcept C136643341 @default.
- W1593969495 hasConcept C138885662 @default.
- W1593969495 hasConcept C154945302 @default.
- W1593969495 hasConcept C159886148 @default.
- W1593969495 hasConcept C173801870 @default.
- W1593969495 hasConcept C189950617 @default.
- W1593969495 hasConcept C199360897 @default.
- W1593969495 hasConcept C2524010 @default.
- W1593969495 hasConcept C33923547 @default.
- W1593969495 hasConcept C41008148 @default.
- W1593969495 hasConcept C49937458 @default.
- W1593969495 hasConcept C80444323 @default.
- W1593969495 hasConcept C98045186 @default.
- W1593969495 hasConceptScore W1593969495C105795698 @default.
- W1593969495 hasConceptScore W1593969495C106189395 @default.
- W1593969495 hasConceptScore W1593969495C111335779 @default.
- W1593969495 hasConceptScore W1593969495C111472728 @default.
- W1593969495 hasConceptScore W1593969495C11413529 @default.
- W1593969495 hasConceptScore W1593969495C124304363 @default.
- W1593969495 hasConceptScore W1593969495C126255220 @default.
- W1593969495 hasConceptScore W1593969495C136643341 @default.
- W1593969495 hasConceptScore W1593969495C138885662 @default.
- W1593969495 hasConceptScore W1593969495C154945302 @default.
- W1593969495 hasConceptScore W1593969495C159886148 @default.
- W1593969495 hasConceptScore W1593969495C173801870 @default.
- W1593969495 hasConceptScore W1593969495C189950617 @default.
- W1593969495 hasConceptScore W1593969495C199360897 @default.
- W1593969495 hasConceptScore W1593969495C2524010 @default.
- W1593969495 hasConceptScore W1593969495C33923547 @default.
- W1593969495 hasConceptScore W1593969495C41008148 @default.
- W1593969495 hasConceptScore W1593969495C49937458 @default.
- W1593969495 hasConceptScore W1593969495C80444323 @default.
- W1593969495 hasConceptScore W1593969495C98045186 @default.
- W1593969495 hasLocation W15939694951 @default.
- W1593969495 hasOpenAccess W1593969495 @default.
- W1593969495 hasPrimaryLocation W15939694951 @default.
- W1593969495 hasRelatedWork W1497573972 @default.
- W1593969495 hasRelatedWork W1583191255 @default.
- W1593969495 hasRelatedWork W1607705647 @default.
- W1593969495 hasRelatedWork W2121954744 @default.
- W1593969495 hasRelatedWork W2153061979 @default.
- W1593969495 hasRelatedWork W2169677553 @default.
- W1593969495 hasRelatedWork W2246946742 @default.
- W1593969495 hasRelatedWork W2811334650 @default.
- W1593969495 hasRelatedWork W2950075769 @default.
- W1593969495 hasRelatedWork W3099114572 @default.
- W1593969495 isParatext "false" @default.