Type inference of simulink hierarchical block diagrams in isabelle

Viorel Preoteasa*, Iulia Dragomir, Stavros Tripakis

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

4 Citations (Scopus)

Abstract

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) Isabelle theory. Then Isabelle’s powerful type inference mechanism is used to infer the types of the diagram based on the types of the basic blocks. One of the aims is to handle formally as many diagrams as possible. In particular, we want to be able to handle even those diagrams that may have typing ambiguities, provided that they are accepted by Simulink. This method is implemented in our toolset that translates Simulink diagrams into Isabelle theories and simplifies them. We evaluate our technique on several case studies, most notably, an automotive fuel control system benchmark provided by Toyota.

Original languageEnglish
Title of host publicationFormal Techniques for Distributed Objects, Components, and Systems - 37th IFIP WG 6.1 International Conference, FORTE 2017 Held as Part of the 12th International Federated Conference on Distributed Computing Techniques, DisCoTec 2017, Proceedings
Pages194-209
Number of pages16
Volume10321 LNCS
DOIs
Publication statusPublished - 2017
MoE publication typeA4 Article in a conference publication
EventInternational Conference on Formal Techniques for Distributed Objects, Components, and Systems - Neuchatel, Switzerland
Duration: 19 Jun 201722 Jun 2017
Conference number: 7

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10321 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Conference

ConferenceInternational Conference on Formal Techniques for Distributed Objects, Components, and Systems
Abbreviated titleFORTE
Country/TerritorySwitzerland
CityNeuchatel
Period19/06/201722/06/2017

Fingerprint

Dive into the research topics of 'Type inference of simulink hierarchical block diagrams in isabelle'. Together they form a unique fingerprint.

Cite this