Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Efficient Model Checking of Safety Properties

Timo LatvalaContact Information

(5)  Laboratory for Theoretical Computer Science, Helsinki University of Technology, P.O. Box 9205, FIN-02015 HUT, Finland
Abstract
We consider the problems of identifying LTL safety properties and translating them to finite automata. We present an algorithm for constructing finite automata recognising informative prefixes of LTL formulas based on [1]. The implementation also includes a procedure for deciding if a formula is pathologic. Experimental results indicate that the translation is competitive when compared to model checking with tools translating full LTL to Büchi automata.
The financial support of Helsinki Graduate School in Computer Science and Engineering, the Academy of Finland (Project 47754), the Wihuri foundation and Tekniikan Edistämissäätiö (Foundation for Technology) is gratefully acknowledged.

Contact Information Timo Latvala
Email: Timo.Latvala@hut.fi
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb24
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)