Skip to main content
SpringerLink
Log in

A model advisor for NuSMV specifications

  • SI: NFM 2010
  • Published:
Innovations in Systems and Software Engineering Aims and scope Submit manuscript

Abstract

Among possible model validation techniques able to identify defects early in the system development, model review aims also at determining if a model is of sufficient quality, where quality is measured as the absence of certain faults. In this paper, we tackle the problem of automatic reviewing NuSMV formal specifications by developing a model advisor which helps to assure given model qualities for NuSMV programs. Vulnerabilities and defects a developer can introduce during the modeling activity using NuSMV are expressed as the violation of formal meta-properties. These meta-properties are then mapped to temporal logic formulas, and the NuSMV model checker itself is used as the engine of our model advisor to notify meta-properties violations, so revealing the absence of some quality attributes of the specification. As a proof of concept, we also report the result of applying this review process to several NuSMV specifications.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. The NuSMV website. http://nusmv.fbk.eu/

  2. The ASMETA website (2010) http://asmeta.sf.net/

  3. The nusmv-tools website (2010) http://code.google.com/a/eclipselabs.org/p/nusmv-tools/

  4. The Xtext website (2010) http://www.eclipse.org/Xtext/

  5. Arcaini P, Gargantini A, Riccobene E (2010) AsmetaSMV: a way to link high-level ASM models to low-level NuSMV specifications. In: Frappier M, Glässer U, Khurshid S, Laleau R, Reeves S (eds) ABZ 2010. Lecture Notes in Computer Science, vol 5977. Springer, Heidelberg, pp 61–74

  6. Arcaini P, Gargantini A, Riccobene E (2010) Automatic review of abstract state machines by meta property verification. In: Muñoz C (ed) Proceedings of the second NASA formal methods symposium (NFM 2010), NASA/CP-2010-216215. Langley Research Center, Hampton, VA, April. NASA, pp 4–13

  7. Beer I, Ben-David S, Eisner C, Rodeh Y (1997) Efficient detection of vacuity in ACTL formulas. In: Proceedings of the 9th international computer aided verification conference. Lecture Notes in Computer Science, vol 1254, pp 279–290

  8. Bloem R, Cavada R, Pill I, Roveri M, Tchaltsev A (2007) Rat: a tool for the formal analysis of requirements. In: Damm W, Hermanns H (eds) CAV. Lecture Notes in Computer Science, vol 4590. Springer, Heidelberg, pp 263–267

  9. Börger E, Stärk R (2003) Abstract State Machines: a method for high-level system design and analysis. Springer, Berlin

  10. Cavada R, Cimatti A, Jochim CA, Keighren G, Olivetti E, Pistore M, Roveri M, Tchaltsev A (2010) NuSMV 2.5 user manual. http://nusmv.fbk.eu/

  11. Cimatti A, Clarke E, Giunchiglia E, Giunchiglia F, Pistore M, Roveri M, Sebastiani R, Tacchella A (2002) NuSMV Version 2: an opensource tool for symbolic model checking. In: Proceedings of the international conference on computer-aided verification (CAV 2002), July. LNCS, vol 2404. Springer, Heidelberg

  12. Gheorghiu M, Gurfinkel A (2006) Vaquot: a tool for vacuity detection. In: Posters & research tools track, FM 2006

  13. Heitmeyer C, Jeffords R, Labaw B (1996) Automated consistency checking of requirements specifications. ACM Trans Softw Eng Methodol 5(3): 231–261

    Article  Google Scholar 

  14. Kim T, Cha SD (2001) Automated structural analysis of SCR-style software requirements specifications using PVS. Softw Test Verif Reliab 11(3): 143–163

    Article  Google Scholar 

  15. Kupferman O (2006) Sanity checks in formal verification. In: Baier C, Hermanns H (eds) CONCUR. Lecture Notes in Computer Science, vol 4137. Springer, Heidelberg, pp 37–51

  16. Kupferman O, Vardi MY (2003) Vacuity detection in temporal model checking. Int J Softw Tools Technol Transfer (STTT) 4(2): 224–233

    Article  Google Scholar 

  17. McMillan KL (1993) Symbolic model checking. Kluwer, Norwell

  18. Owre S, Rushby JM, Shankar N (1992) PVS: a prototype verification system. In: Proceedings of the 11th international conference on automated deduction (CADE-11). Springer, London, pp 748–752

  19. Parnas DL (1994) Some theorems we should prove. In: HUG ’93: 6th international workshop on higher order logic theorem proving and its applications. Springer, London, pp 155–162

  20. Prochnow S, Schaefer G, Bell K, von Hanxleden R (2006) Analyzing robustness of UML state machines. In: Workshop on modeling and analysis of real-time and embedded systems (MARTES 06)

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Università degli Studi di Milano, via Bramante 65, Crema, Italy

    Paolo Arcaini & Elvinia Riccobene

  2. Dipartimento di Ingegneria dell’informazione e metodi matematici, Università degli Studi di Bergamo, viale Marconi 5, Dalmine, Italy

    Angelo Gargantini

Authors
  1. Paolo Arcaini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Angelo Gargantini
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Elvinia Riccobene
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paolo Arcaini.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Arcaini, P., Gargantini, A. & Riccobene, E. A model advisor for NuSMV specifications. Innovations Syst Softw Eng 7, 97–107 (2011). https://doi.org/10.1007/s11334-011-0147-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11334-011-0147-2

Keywords

Search

Navigation