Skip to Main content Skip to Navigation
Conference papers

SPOT: an Extensible Model Checking Library using Transition-based Generalized Büchi Automata

Alexandre Duret-Lutz 1 Denis Poitrenaud 1
1 MoVe - Modélisation et Vérification
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : SPOT (SPOT produces our traces), is a C++ library offering model checking bricks that can be combined and interfaced with third party tools to build a model checker. It relies on transition-based generalized Bu/spl uml/chi automata (TGBA) and does not need to degeneralize these automata to check their emptiness. We motivate the choice of TGBA by illustrating a very simple (yet efficient) translation of LTL (linear temporal logic) into TGBA. We then show how it supports on-the-fly computations, and how it can be extended or integrated in other tools.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01496158
Contributor : Lip6 Publications <>
Submitted on : Monday, March 27, 2017 - 11:31:39 AM
Last modification on : Thursday, March 21, 2019 - 1:11:47 PM

Identifiers

Citation

Alexandre Duret-Lutz, Denis Poitrenaud. SPOT: an Extensible Model Checking Library using Transition-based Generalized Büchi Automata. 12th IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS '04), Oct 2004, Volendam, Netherlands. pp.76-83, ⟨10.1109/MASCOT.2004.1348184⟩. ⟨hal-01496158⟩

Share

Metrics

Record views

218