VeriSoft A Tool for the Automatic Analysis of Concurrent Reactive Software.pdfVIP

VeriSoft A To ol for the Automatic Analysis of Concurrent Reactive Software Patrice Go defroid Bell Lab oratories Lucent Technologies E Warrenville Road Nap erville IL USA godbelllabscom httpwwwbelllabscomg od Abstract VeriSoft is a to ol for systematically exploring the state spaces of systems comp osed of several concurrent pro cesses executing arbitrary co de written in fulledged programming languages such as C or C It can automatically detect co ordination problems b etween concurrent pro cesses Sp ecically VeriSoft searches the state space of the system for deadlo cks livelo cks divergences and violations of usersp ecied asser tions An interactive graphical simulatordebugger is also available for following the execution of all the pro cesses of the concurrent system Intro duction Statespace exploration techniques are increasingly b eing used for analyzing the correctness of concurrent reactive systems These techniques consist of exploring a directed graph called the state space representing the combined b ehavior of all concurrent comp onents in a system In the case of software systems existing statespace exploration to ols can compute automatically a state space from an abstract description of such a system sp ecied in a modeling language Exam ples of such to ols are CAESAR FGM COSPAN HK CWB CPS MURPHI DDHY SMV McM SPIN Hol and VFSMvalid FHS among others In many cases analyses of complex concurrent systems using statespace exploration techniques were