ClawZ: Cost-Effective Formal Verification for Control Systems

Adams, Mark; Clayton, P.; Tudor, Nick

doi:10.1007/11576280_32

Cited by 19 publications

(2 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Chen et al 2009 define a transformation to the Timed Interval Calculus in PVS, treat enabled and triggered subsystems (ğ4.5 and appendix C) but not resets, and focus on verification not compilation. Building on the ClawZ formalization [Adams and Clayton 2005;Arthan et al 2000] in ProofPower, Cavalcanti et al 2011 propose a framework for proving refinement relations between discrete-time diagrams and parallel Spark Ada implementations. They treat enabled subsystems but do not explain if or how resets are handled.…”

Section: Simulink and Stateflowmentioning

confidence: 99%

Mechanized semantics and verified compilation for a dataflow synchronous language with reset

Bourke

Brun

Pouzet³

2019

Proc. ACM Program. Lang.

View full text Add to dashboard Cite

Specifications based on block diagrams and state machines are used to design control software, especially in the certified development of safety-critical applications. Tools like SCADE Suite and Simulink/Stateflow are equipped with compilers that translate such specifications into executable code. They provide programming languages for composing functions over streams as typified by Dataflow Synchronous Languages like Lustre. Recent work builds on CompCert to specify and verify a compiler for the core of Lustre in the Coq Interactive Theorem Prover. It formally links the stream-based semantics of the source language to the sequential memory manipulations of generated assembly code. We extend this work to treat a primitive for resetting subsystems. Our contributions include new semantic rules that are suitable for mechanized reasoning, a novel intermediate language for generating optimized code, and proofs of correctness for the associated compilation passes.

show abstract

Section: Simulink and Stateflowmentioning

confidence: 99%

Mechanized semantics and verified compilation for a dataflow synchronous language with reset

Bourke

Brun

Pouzet³

2019

Proc. ACM Program. Lang.

View full text Add to dashboard Cite

show abstract

“…The HOL family of theorem provers started in the 1980s with HOL88 [5], and has since grown to include many systems, most prominently HOL4 [16], HOL Light [8], ProofPower HOL [3] and Isabelle/HOL [12]. These four main systems have developed their own advanced proof facilities and extensive theory libraries, and have been successfully employed in major projects in the verification of critical hardware and software [1,11] and the formalisation of mathematics [7].…”

Section: Introductionmentioning

confidence: 99%

The Common HOL Platform

Adams

2015

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

The Common HOL project aims to facilitate porting source code and proofs between members of the HOL family of theorem provers. At the heart of the project is the Common HOL Platform, which defines a standard HOL theory and API that aims to be compatible with all HOL systems. So far, HOL Light and hol90 have been adapted for conformance, and HOL Zero was originally developed to conform. In this paper we provide motivation for a platform, give an overview of the Common HOL Platform's theory and API components, and show how to adapt legacy systems. We also report on the platform's successful application in the hand-translation of a few thousand lines of source code from HOL Light to HOL Zero.

show abstract

Applying Timed Interval Calculus to Simulink Diagrams

Chen

Dong

2006

Formal Methods and Software Engineering

View full text Add to dashboard Cite

ClawZ: Cost-Effective Formal Verification for Control Systems

Cited by 19 publications

References 1 publication

Mechanized semantics and verified compilation for a dataflow synchronous language with reset

Mechanized semantics and verified compilation for a dataflow synchronous language with reset

The Common HOL Platform

Applying Timed Interval Calculus to Simulink Diagrams

Contact Info

Product

Resources

About