Theta: a Framework for Abstraction Refinement-Based Model Checking
Cím | Theta: a Framework for Abstraction Refinement-Based Model Checking |
Közlemény típusa | Conference Paper |
Kiadás éve | 2017 |
Szerzők | Tóth, T., Hajdu, Á., Vörös, A., Micskei, Z., and Majzik, I. |
Szerkesztő | Stewart, D., and Weissenbacher, G. |
Konferencia neve | Proceedings of the 17th Conference on Formal Methods in Computer-Aided Design |
Kiadó | FMCAD Inc. |
Konferencia helyszíne | Vienna, Austria |
ISBN-szám | 978-0-9835678-7-5 |
Összefoglalás | In this paper, we present Theta, a configurable model checking framework. The goal of the framework is to support the design, execution and evaluation of abstraction refinement-based reachability analysis algorithms for models of different formalisms. It enables the definition of input formalisms, abstract domains, model interpreters, and strategies for abstraction and refinement. Currently it contains front-end support for transition systems, control flow automata and timed automata. The built-in abstract domains include predicates, explicit values, zones and their combinations, along with various refinement strategies implemented for each. The configurability of the framework allows the integration of several abstraction and refinement methods, this way supporting the evaluation of their advantages and shortcomings. We demonstrate the applicability of the framework by use cases for the safety checking of PLC, hardware, C programs and timed automata models. |
URL | http://www.cs.utexas.edu/users/hunt/FMCAD/FMCAD17/proceedings/ |