Skip to Main content Skip to Navigation
Conference papers

Hierarchical State Machines as Modular Horn Clauses

Abstract : In model based development, embedded systems are modeled using a mix of dataflow formalism, that capture the flow of computation, and hierarchical state machines, that capture the modal beahviour of the system. For safety analysis, existing approaches rely on a compilation scheme that transform the original model (dataflow and state machines) into a pure dataflow formalism. Such compilation often result in loss of important structural information that capture the modal behaviour of the system. In previous work we have developed a compilation technique from a dataflow formalism into modular Horn clauses. In this paper, we present a novel technique that faithfully compile hierarchical state machines into modular Horn clauses. Our compilation technique preserves the structural and modal behavior of the system, making the safety analysis of such models more tractable.
Mots-clés : Compilation technique
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02092915
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Monday, April 8, 2019 - 3:19:37 PM
Last modification on : Thursday, June 10, 2021 - 3:07:40 AM

File

garoche_22653.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02092915, version 1
  • OATAO : 22653

Citation

Pierre-Loïc Garoche, Temesghen Kahsai, Xavier Thirioux. Hierarchical State Machines as Modular Horn Clauses. 3rd Workshop on Horn Clauses for Verification and Synthesis (HCVS 2016), Apr 2016, Eindhoven, Netherlands. pp.15-28. ⟨hal-02092915⟩

Share

Metrics

Record views

93

Files downloads

203