5 research outputs found
Reducci贸n de orden parcial en model checking probabilista simb贸lico
Tesis (Lic. en Ciencias de la Computaci贸n)--Universidad Nacional de C贸rdoba. Facultad de Matem谩tica, Astronom铆a y F铆sica, 2010.El problema fundamental de los model checkers es la explosi贸n exponencial del espacio de estados que se produce al agregar nuevas componentes o variables. El problema se exacerba en los model checkers probabilistas dado que no s贸lo
requiere una b煤squeda exhaustiva del espacio de estado, sino c谩lculos num茅ricos cuya cantidad de variables y (des)igualdades depende directamente de la cantidad de estados y transiciones.
En este trabajo presentamos la implementaci贸n de la t茅cnica de orden parcial en un model checker probabilista simb贸lico.
La noci贸n de orden parcial elegida para implementar en este trabajo es la m谩s moderna. 脡sta permite una mayor reducci贸n ya que no tiene en cuenta ejecuciones probabilistas irreales consideradas en t茅cnicas anteriores. La implementaci贸n se realiz贸 sobre PRISM, que es un model checker probabilista moderno y potente, cuya distribuci贸n es de car谩cter libre.Luis Mar铆a Ferrer Fioriti
MeGARA: Menu-based Game Abstraction and Abstraction Refinement of Markov Automata
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.Comment: In Proceedings QAPL 2014, arXiv:1406.156