Implementación de técnicas de derivación de contraejemplos en el model checker PRISM

Tesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física, 2011.

Bibliographic Details
Main Author: Marenchino, Matías Leandro
Other Authors: D'Argenio, Pedro Ruben
Format: bachelorThesis
Language:spa
Published: 2011
Subjects:
Online Access:http://hdl.handle.net/11086/50
_version_ 1801215479365238784
author Marenchino, Matías Leandro
author2 D'Argenio, Pedro Ruben
author_facet D'Argenio, Pedro Ruben
Marenchino, Matías Leandro
author_sort Marenchino, Matías Leandro
collection Repositorio Digital Universitario
description Tesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física, 2011.
format bachelorThesis
id rdu-unc.50
institution Universidad Nacional de Cordoba
language spa
publishDate 2011
record_format dspace
spelling rdu-unc.502022-10-13T11:34:24Z Implementación de técnicas de derivación de contraejemplos en el model checker PRISM Marenchino, Matías Leandro D'Argenio, Pedro Ruben Software Program Verification Model checking probabilista Contraejemplos Cadena de Markov de tiempo discreto Proceso de decisión de Markov Lógica LTL PRISM Tesis (Lic. en Ciencias de la Computación)--Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física, 2011. El model checking es un método de verificación formal que permite verificar automáticamente si un modelo cumple una especificación. PRISM constituye una herramienta para realizar model checking de tipo probabilista. En el presente trabajo se implementan nuevas técnicas para la generación de contraejemplos en PRISM. Estos métodos son útiles tanto para cadenas de Markov de tiempo discreto como para procesos de decisión de Markov. Inicialmente agrupamos los contraejemplos en caminos finitos que contienen información similar a la hora de hacer debugging. Se implementa también una evolución de tal método, describiendo las componentes fuertemente conexas mediante expresiones regulares reducidas. 2011-09-05T19:32:57Z 2011-09-05T19:32:57Z 2011-03-18 bachelorThesis http://hdl.handle.net/11086/50 spa Atribución-NoComercial-SinDerivadas 2.5 Argentina http://creativecommons.org/licenses/by-nc-nd/2.5/ar/
spellingShingle Software Program Verification
Model checking probabilista
Contraejemplos
Cadena de Markov de tiempo discreto
Proceso de decisión de Markov
Lógica LTL
PRISM
Marenchino, Matías Leandro
Implementación de técnicas de derivación de contraejemplos en el model checker PRISM
title Implementación de técnicas de derivación de contraejemplos en el model checker PRISM
title_full Implementación de técnicas de derivación de contraejemplos en el model checker PRISM
title_fullStr Implementación de técnicas de derivación de contraejemplos en el model checker PRISM
title_full_unstemmed Implementación de técnicas de derivación de contraejemplos en el model checker PRISM
title_short Implementación de técnicas de derivación de contraejemplos en el model checker PRISM
title_sort implementacion de tecnicas de derivacion de contraejemplos en el model checker prism
topic Software Program Verification
Model checking probabilista
Contraejemplos
Cadena de Markov de tiempo discreto
Proceso de decisión de Markov
Lógica LTL
PRISM
url http://hdl.handle.net/11086/50
work_keys_str_mv AT marenchinomatiasleandro implementaciondetecnicasdederivaciondecontraejemplosenelmodelcheckerprism