Skip to Main content Skip to Navigation
Conference papers

BISIMULATOR: A Modular Tool for On-the-Fly Equivalence Checking

Damien Bergamini Nicolas Descoubes Christophe Joubert Radu Mateescu 1
1 VASY - System validation - Research and applications
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : The equivalence checking problem consists in verifying that a system (e.g., a protocol) matches its abstract specification (e.g., a service) by comparing their Labeled Transition Systems (Ltss) modulo a given equivalence relation. Two approaches are traditionally used to perform equivalence checking: global verification requires to construct the two Ltss before comparison, whereas local (or on-the-fly) verification allows to explore them incrementally during comparison. The latter approach is able to detect errors even in prohibitively large systems, and therefore reveals more effective in combating state explosion.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/hal-00685325
Contributor : Ist Rennes Connect in order to contact the contributor
Submitted on : Wednesday, April 4, 2012 - 5:08:27 PM
Last modification on : Thursday, November 19, 2020 - 1:00:28 PM

Links full text

Identifiers

Collections

Citation

Damien Bergamini, Nicolas Descoubes, Christophe Joubert, Radu Mateescu. BISIMULATOR: A Modular Tool for On-the-Fly Equivalence Checking. TACAS 2005, Apr 2005, Edinburgh, United Kingdom. pp.581-585, ⟨10.1007/978-3-540-31980-1_42⟩. ⟨hal-00685325⟩

Share

Metrics

Record views

417