Skip to main navigation Skip to search Skip to main content

Formally Verifying Sequence Diagrams for Safety Critical Systems

  • Université Côte d'Azur
  • East China Normal University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

UML interactions, aka sequence diagrams, are frequently used by engineers to describe expected scenarios of good or bad behaviors of systems under design, as they provide allegedly a simple enough syntax to express a quite large variety of behaviors. This paper uses them to express formal safety requirements for safety critical systems in an incremental way, where the scenarios are progressively refined after checking the consistency of the requirements. As before, the semantics of these scenarios are expressed by transforming them into an intermediate semantic model amenable to formal verification. We rely on the Clock Constraint Specification Language (CCSL) as the intermediate semantic language. An SMT-based analysis tool called MyCCSL is used to check consistency of the sequence diagrams. We compare these requirements against actual execution traces to prove the validity of our transformation. In some sense, sequence diagrams and CCSL constraints both express a family of acceptable infinite traces that must include the behaviors given by the finite set of finite execution traces against which we validate. Finally, the whole process is illustrated on partial requirements for a railway transit system.

Original languageEnglish
Title of host publicationProceedings - 2020 International Symposium on Theoretical Aspects of Software Engineering, TASE 2020
EditorsToshiaki Aoki, Qin Li
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages217-224
Number of pages8
ISBN (Electronic)9781728140865
DOIs
StatePublished - Dec 2020
Event14th International Symposium on Theoretical Aspects of Software Engineering, TASE 2020 - Hangzhou, China
Duration: 11 Dec 2020 → 13 Dec 2020

Publication series

NameProceedings - 2020 International Symposium on Theoretical Aspects of Software Engineering, TASE 2020

Conference

Conference14th International Symposium on Theoretical Aspects of Software Engineering, TASE 2020
Country/TerritoryChina
CityHangzhou
Period11/12/20 → 13/12/20

Keywords

  • Clock Constraint Specification Language
  • Formal Verification
  • Safety Critical Systems
  • Safety Requirements
  • Sequence Diagram

Fingerprint

Dive into the research topics of 'Formally Verifying Sequence Diagrams for Safety Critical Systems'. Together they form a unique fingerprint.

Cite this