Safety assessment of AltaRica models via symbolic model checking

  • Marco Bozzano
  • , Alessandro Cimatti
  • , Oleg Lisagor
  • , Cristian Mattarei
  • , Sergio Mover
  • , Marco Roveri
  • , Stefano Tonetta

Research output: Contribution to journalArticlepeer-review

Abstract

AltaRica is a language used to describe safety critical systems that has become a de-facto European industrial standard for Model-Based Safety Assessment (MBSA). However, even the most mature tool for the support for MBSA of AltaRica models, i.e. Dassault's OCAS, has several limitations. The most important ones are its inability to perform many analyses exhaustively, severe scalability issues, and the lack of model checking techniques for temporal properties. In this paper we present a novel approach for the analysis of AltaRica models, based on a translation into an extended version of the model checker NuSMV. The translation relies on a novel formal characterization of the Dataflow dialect of AltaRica used in OCAS. The translation is formally defined, and its correctness is proved. Based on this formal characterization, a toolset has been developed and integrated within OCAS, thus enabling functional verification and safety assessment with the state of the art techniques of NuSMV. The whole approach is validated by an experimental evaluation on a set of industrial case studies, which demonstrates the advantages of the proposed technique over the currently available tools.

Original languageEnglish
Pages (from-to)464-483
Number of pages20
JournalScience of Computer Programming
Volume98
Issue numberP4
DOIs
Publication statusPublished - 1 Feb 2015
Externally publishedYes

Keywords

  • AltaRica
  • Fault tree analysis
  • Model checking
  • Safety assessment

Fingerprint

Dive into the research topics of 'Safety assessment of AltaRica models via symbolic model checking'. Together they form a unique fingerprint.

Cite this