A Symbolic Model Checking Framework for Safety Analysis, Diagnosis, and Synthesis

Bertoli, Piergiorgio; Bozzano, Marco; Cimatti, Alessandro

doi:10.1007/978-3-540-74128-2_1

Cited by 8 publications

(2 citation statements)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The semantics has been designed in such a way to conform to the environment described in [3], which encompasses different aspects of the development of reactive systems, from functional verification to safety analysis, dependability and diagnosability, within the framework of symbolic model checking.…”

Section: Formal Semanticsmentioning

confidence: 99%

The COMPASS Approach: Correctness, Modelling and Performability of Aerospace Systems

Bozzano

Cimatti

Katoen

et al. 2009

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract.We report on a model-based approach to system-software coengineering which is tailored to the specific characteristics of critical onboard systems for the aerospace domain. The approach is supported by a System-Level Integrated Modeling (SLIM) Language by which engineers are provided with convenient ways to describe nominal hardware and software operation, (probabilistic) faults and their propagation, error recovery, and degraded modes of operation.Correctness properties, safety guarantees, and performance and dependability requirements are given using property patterns which act as parameterized "templates" to the engineers and thus offer a comprehensible and easy-to-use framework for requirement specification. Instantiated properties are checked on the SLIM specification using state-of-the-art formal analysis techniques such as bounded SAT-based and symbolic model checking, and probabilistic variants thereof. The precise nature of these techniques together with the formal SLIM semantics yield a trustworthy modeling and analysis framework for system and software engineers supporting, among others, automated derivation of dynamic (i.e., randomly timed) fault trees, FMEA tables, assessment of FDIR, and automated derivation of observability requirements.

show abstract

Section: Formal Semanticsmentioning

confidence: 99%

The COMPASS Approach: Correctness, Modelling and Performability of Aerospace Systems

Bozzano

Cimatti

Katoen

et al. 2009

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

show abstract

“…Our research work is focused on methods and tools intended to ease the verification process, especially the diagnosis activities. Generally speaking, research addressing model-checking and diagnosis issues [2,4,6,14,19] are faced with the same difficulties. First, diagnosing the cause of abnormalities suffers from too detailed observations.…”

Section: Introductionmentioning

confidence: 99%

Domain-Oriented Verification Management

Leildé

Ribaud

Teodorov

et al. 2018

Model and Data Engineering

View full text Add to dashboard Cite

V. Basili stated twenty years ago that a software organization that manages quality should have a corporate infrastructure that links together and transcends the single projects by capitalizing on successes and learning from failures. For critical systems design, the verification tasks play a crucial role; when an unexpected situation is detected, the engineer analyzes the cause, performing a diagnosis activity. To improve the quality of the design, diagnosis information have to be managed through a well-defined method and with a suitable system. In this paper we present how a Verification Organizing System together with a problem-oriented method could achieve these issues. The key aspect of the approach is to follow a step-wise building of the solution, reusing known problems that are relevant for the system under study.

show abstract