opaal: A Lattice Model Checker

Varování

Publikace nespadá pod Pedagogickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Autoři

DALSGAARD Andreas E. HANSEN Rene R. JOERGENSEN Kenneth Y. LARSEN Kim G. OLESEN Mads Chr. SRBA Jiří

Rok publikování 2011
Druh Článek ve sborníku
Konference Proceedings of the 3rd NASA Formal Methods Symposium ({NFM}'11)
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
www http://www.springerlink.com/content/978-3-642-20397-8
Doi http://dx.doi.org/10.1007/978-3-642-20398-5
Obor Informatika
Klíčová slova verification; lattice; tool
Popis We present a new open source model checker, opaal, for automatic verification of models using lattice automata. Lattice automata allow the users to incorporate abstractions of a model into the model itself. This provides an efficient verification procedure, while giving the user fine-grained control of the level of abstraction by using a method similar to Counter-Example Guided Abstraction Refinement. The opaal engine supports a subset of the UPPAAL timed automata language extended with lattice features. We report on the status of the first public release of opaal, and demonstrate how opaal can be used for efficient verification on examples from domains such as database programs, lossy communication protocols and cache analysis.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.