Automatic synthesis of specifications from the dynamic observation of reactive programs [chapter]

Bernard Boigelot, Patrice Godefroid
1997 Lecture Notes in Computer Science  
VeriSoft [God97] is a tool for systematically exploring the state spaces of systems composed of several concurrent processes executing arbitrary C (or C-l-+) code. VeriSoft can automatically detect coordination problems between the concurrent processes of a system. In this paper, we present a method to synthesize a finite-state machine that simulates all the sequences of visible operations of a given process that were observed during a state-space exploration performed by VeriSoft. The
more » ... on of this machine makes it possible to discover the dynamic behavior of the process in its environment and to understand how it contributes to the global behavior of the system.
doi:10.1007/bfb0035397 fatcat:tbzpxceppbhhhgws7dawj7j5tm