Verification of large state/event systems using compositionality and dependency analysis [chapter]

JØrn Lind-Nielsen, Henrik Reif Andersen, Gerd Behrmann, Henrik Hulgaard, Kåre Kristoifersen, Kim G. Larsen
1998 Lecture Notes in Computer Science  
A state/event model is a concurrent version of Mealy machines used for describing embedded reactive systems. This paper introduces a technique that uses compositionality and dependency analysis to significantly improve the efficiency of symbolic model checking of state/event models. This technique makes possible automated verification of large industrial designs with the use of only modest resources (less than one hour on a standard PC for a model with 1421 concurrent machines). The results of
more » ... he paper are being implemented in the next version of the commercial tool visualSTATE TM.
doi:10.1007/bfb0054173 fatcat:xsuejamzqzfylezhvwsmrbm45q