Title
Megara: Menu-Based Game Abstraction And Abstraction Refinement Of Markov Automata
Abstract
Markov automata combine continuous time, probabilistic transitions, and nondeterminism in a single model. They represent an important and powerful way to model a wide range of complex real-life systems. However, such models tend to be large and difficult to handle, making abstraction and abstraction refinement necessary. In this paper we present an abstraction and abstraction refinement technique for Markov automata, based on the game-based and menu-based abstraction of probabilistic automata. First experiments show that a significant reduction in size is possible using abstraction.
Year
DOI
Venue
2014
10.4204/EPTCS.154.4
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE
Field
DocType
Issue
Abstraction,Computer science,Markov chain,Automaton,Algorithm,Theoretical computer science,Abstraction refinement,Stochastic game
Journal
154
ISSN
Citations 
PageRank 
2075-2180
3
0.38
References 
Authors
21
6
Name
Order
Citations
PageRank
bettina braitling1604.64
Luis María Ferrer Fioriti230.38
Hassan Hatefi3785.38
Ralf Wimmer440734.28
Bernd Becker585573.74
Holger Hermanns63418229.22