Translating discrete-time simulink to lustre

Tripakis, Stavros; Sofronis, Christos; Caspi, Paul; Curic, Adrian

doi:10.1145/1113830.1113834

Cited by 123 publications

(83 citation statements)

References 29 publications

(22 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [10], the authors verify simple safety properties using sensitivity analysis. Other approaches try to transform Simulink diagrams into models amenable to formal verification [31,34]. When successful, such approaches provide very strong guarantees.…”

Section: Related Workmentioning

confidence: 99%

Mining requirements from closed-loop control models

Jin

Donzé

Deshmukh

et al. 2013

Proceedings of the 16th International Conference on Hybrid Systems: Computation and Control

View full text Add to dashboard Cite

A significant challenge to the formal validation of softwarebased industrial control systems is that system requirements are often imprecise, non-modular, evolving, or even simply unknown. We propose a framework for mining requirements from the closed-loop model of an industrial-scale control system, such as one specified in the Simulink modeling language. The input to our algorithm is a requirement template expressed in Parametric Signal Temporal Logic -a formalism to express temporal formulas in which concrete signal or time values are replaced by parameters. Our algorithm is an instance of counterexample-guided inductive synthesis: an intermediate candidate requirement is synthesized from simulation traces of the system, which is refined using counterexamples to the candidate obtained with the help of a falsification tool. The algorithm terminates when no counterexample is found. Mining has many usage scenarios: mined requirements can be used to validate future modifications of the model, they can be used to enhance understanding of legacy models, and can also guide the process of bug-finding through simulations. We present two case studies for requirement mining: a simple automobile transmission controller and an industrial airpath control model for an engine.

show abstract

Section: Related Workmentioning

confidence: 99%

Mining requirements from closed-loop control models

Jin

Donzé

Deshmukh

et al. 2013

Proceedings of the 16th International Conference on Hybrid Systems: Computation and Control

View full text Add to dashboard Cite

show abstract

“…Then we use the SyncCharts Compiler Collection [14] to generate the Esterel code. As for discrete-time Simulink, its translation to Lustre has been proposed by Tripakis et al [43]; adapting it to the Esterel case is a purely syntactic matter.…”

Section: The Optional Statementmentioning

confidence: 99%

Scenario-based verification in presence of variability using a synchronous approach

Millo

Mallet

Coadou

et al. 2013

Front. Comput. Sci.

View full text Add to dashboard Cite

This paper presents a new model of scenarios, dedicated to the specification and verification of system behaviours in the context of Software Product Lines. We draw our inspiration from some techniques that are mostly used in the hardware community, and we show how they could be applied to the verification of software components. We point out the benefits of synchronous languages and models to bridge the gap between both worlds.

show abstract

“…A model-based verification framework based on Simulink, and the LUSTRE 9 synchronous language was described in 10 . SCADE 11 is a commercial tool built on the LUSTRE language.…”

Section: Related Workmentioning

confidence: 99%

Towards Scalable Verification of Commercial Avionics Software

Bhatt

Madl

Oglesby

et al. 2010

AIAA Infotech@Aerospace 2010

View full text Add to dashboard Cite

We describe a model-based approach for the automated verification of avionics systems that has been applied in Honeywell for the certification of complex avionics applications, such as flight controls and engine controls. The approach uses a symbolic analysis framework for MATLAB Simulink models, utilizing range arithmetic to represent test cases and equivalence-class transformations within a model diagram. Backwards search from a set of desired test-case values within the diagram is combined with forward-directed simulations from the inputs to resolve constraints and select values in the visited paths, leading to a set of diagram input/output values that produce the test case. Utilizing this approach, Honeywell has achieved 20 − 50× reduction in certification costs compared to traditional analysis and testing methods, while maintaining scalability on complex real-life problems. As an example of the efficiency of this verification method, we describe a common design flaw that was uncovered in the early design phases of avionics software. We argue that finding such designs flaws is extremely hard by alternative methods such as directed or random simulations and traditional model checkers.

show abstract

Translating discrete-time simulink to lustre

Cited by 123 publications

References 29 publications

Mining requirements from closed-loop control models

Mining requirements from closed-loop control models

Scenario-based verification in presence of variability using a synchronous approach

Towards Scalable Verification of Commercial Avionics Software

Contact Info

Product

Resources

About