Type Inference of Simulink Hierarchical Block Diagrams in Isabelle

@article{Preoteasa2017TypeIO,
  title={Type Inference of Simulink Hierarchical Block Diagrams in Isabelle},
  author={V. Preoteasa and I. Dragomir and S. Tripakis},
  journal={ArXiv},
  year={2017},
  volume={abs/1612.05494}
}
Simulink is a de-facto industrial standard for embedded system design. In previous work, we developed a compositional analysis framework for Simulink, the Refinement Calculus of Reactive Systems (RCRS), which allows checking compatibility and substitutability of components. However, standard type checking was not considered in that work. In this paper we present a method for the type inference of Simulink models using the Isabelle theorem prover. A Simulink diagram is translated into an (RCRS… Expand
The Refinement Calculus of Reactive Systems Toolset
TLDR
The RCRS Toolset is presented, an environment for compositional formal modeling and reasoning about reactive systems, built around Isabelle, Simulink, and Python, a contract-based refinement framework inspired by the classic refinement calculus and interface theories. Expand
A compositional semantics of Simulink/Stateflow based on quantized state hybrid automata
TLDR
This paper proposes a new formal model for hybrid systems called Quantized State Hybrid Input Output Automaton (QSHIOA), used to give a deterministic semantics to Stateflow in addition to efficiently handling even number of level crossing detections. Expand
Mechanically Proving Determinacy of Hierarchical Block Diagram Translations
Hierarchical block diagrams (HBDs) are at the heart of embedded system design tools, including Simulink. Numerous translations exist from HBDs into languages with formal semantics, amenable to formalExpand
Layering Assume-Guarantee Contracts for Hierarchical System Design
TLDR
An operator for forming open systems from closed systems is defined, based on a variant of the “while-plus” operator, that simplifies the writing of specifications that are realizable without being vacuous. Expand
Formal Verification of Automotive Simulink Controller Models: Empirical Technical Challenges, Evaluation and Recommendations
TLDR
The automotive industry makes increasing usage of Simulink-based software development, and the automotive safety standard ISO 26262 recommends the usage of formal methods in safety-critical software development. Expand
The Refinement Calculus of Reactive Systems Toolset - Tool demonstration paper
We present the Refinement Calculus of Reactive Systems Toolset, an environment for compositional modeling and reasoning about reactive systems, built on top of Isabelle, Simulink, and Python.
The Refinement Calculus of Reactive Systems Toolset
We present the Refinement Calculus of Reactive Systems Toolset, an environment for compositional modeling and reasoning about reactive systems, built on top of Isabelle, Simulink, and Python.
Symbolic-Numeric Methods for Reliable and Trustworthy Problem Solving in Cyber-Physical Domains
Reflecting the fundamental role numeric and mixed symbolic-numeric arguments play in the analysis, decision making, and control of cyber-physical processes, this seminar promoted crossfertilizationExpand

References

SHOWING 1-10 OF 30 REFERENCES
Verifying Simulink diagrams via a Hybrid Hoare Logic Prover
TLDR
This paper shows how to encode Simulink diagrams into Hybrid CSP (HCSP), a formal modelling language encoding hybrid system dynamics by means of an extension of CSP, and utilizes a Hybrid Hoare Logic Prover to verify the translated HCSP models. Expand
A formal framework for modeling and validating Simulink diagrams
TLDR
TIC, a real-time specification language, is applied to complement Simulink with TIC formal verification capability to enlarge the design space by representing environment properties to open systems, and handle complex diagrams as the analysis of continuous and discrete behavior is supported. Expand
SimCheck: a contract type system for Simulink
  • P. Roy, N. Shankar
  • Computer Science
  • Innovations in Systems and Software Engineering
  • 2011
TLDR
A contract-based verifier is defined that checks the well formedness of Simulink blocks with respect to these contracts and generates proof obligations that are solved by SRI’s Yices solver for satisfiability modulo theories (SMT). Expand
SL2SX Translator: From Simulink to SpaceEx Models
TLDR
The tool SL2SX is built, designed to preserve the syntactic aspects of a given Simulink diagram, and the resulting SpaceEx model shows the same hierarchical structure and preserves the names of components and variables. Expand
Compositional translation of simulink models into synchronous BIP
TLDR
A method for the translation of a discrete-time fragment of Simulink into the synchronous subset of the BIP language is presented, which preserves completely the original structure and reveals the minimal control coordination structure needed to perform the correct computation withinSimulink models. Expand
Semantic Translation of Simulink Diagrams to Input/Output Extended Finite Automata
TLDR
A recursive approach for translating a class of Simulink diagrams to input/output-extended finite automata (I/O-EFA) and it is shown that the translation approach is sound and complete. Expand
Tool for Translating Simulink Models into Input Language of a Model Checker
TLDR
A tool is presented that automatically translates certain Simulink models into input language of a suitable model checker and formal verification of safety critical avionics components becomes faster and less error prone with this tool. Expand
Semantic Translation of Simulink/Stateflow Models to Hybrid Automata Using Graph Transformations
TLDR
A translation algorithm is described that converts a well-defined subset of the MSS modeling language into an equivalent hybrid automata, which allows semantic interoperability between the industry-standard MSS tools and the new verification tools developed in the research community. Expand
Formal Verification of Discrete-Time MATLAB/Simulink Models Using Boogie
TLDR
This paper presents an automatic transformation of discrete-time Matlab/Simulink models into the intermediate verification language Boogie, which enables them to use the Boogie verification framework and inductive invariant checking for the automatic formal verification of Mat lab/SimULink models. Expand
Refinement calculus of reactive systems
TLDR
This paper introduces monotonic property transformers, which transform sets of output infinite sequences into sets of input infinite sequences, and shows how such transformers can be defined by various formalisms such as linear temporal logic formulas and symbolic transition systems. Expand
...
1
2
3
...