Parallel NuSMV: a NuSMV extension for the verification of complex embedded systems

Authors:
Orlando Ferrante;Luca Benvenuti;Leonardo Mangeruca;Christos Sofronis;Alberto Ferrari
Affiliations:
ALES S.r.l., Rome, Italy;ALES S.r.l., Rome, Italy;ALES S.r.l., Rome, Italy;ALES S.r.l., Rome, Italy;ALES S.r.l., Rome, Italy
Venue:
SAFECOMP'12 Proceedings of the 2012 international conference on Computer Safety, Reliability, and Security
Year:
2012

Citing 4
Cited 0

Symbolic Model Checking without BDDs

TACAS '99 Proceedings of the 5th International Conference on Tools and Algorithms for Construction and Analysis of Systems
NuSMV 2: An OpenSource Tool for Symbolic Model Checking

CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
Software model checking takes off

Communications of the ACM
Feedback Systems: An Introduction for Scientists and Engineers

Feedback Systems: An Introduction for Scientists and Engineers

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present Parallel NuSMV, a tool based on the NuSMV model checker that integrates the ManySAT parallel SAT solver. The PNuSMV is part of the FormalSpecs Verifier framework for the formal verification of Simulink/Stateflow models. The experiments we performed show that the use of a parallel SAT solver allows for an average speedup of an order of magnitude or more on industry-level size models. The main contributions of the papers are (1) the description of the PNuSMV model checker (2) the description of the verification time speedup w.r.t. the NuSMV tool for the verification of industrial-sized embedded systems and (3) the integration of the tool in the FormalSpecs Verifier framework for the verification of Simulink/Stateflow models with the application to a cruise control case study.