Proving the Properties of Communicating Imperfectly-Clocked Synchronous Systems

Bertrane, Julien

doi:10.1007/11823230_24

Cited by 7 publications

(5 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…(2) We have t = T (t ) where T (r) 1 S ∪ r • t since a state s is reachable from s in n 0 steps if and only if n = 0 and s = s or n > 0 and s is reachable from a successor of s in n − 1 steps. Moreover if T (r) = 1 S ∪ t • r ⊆ r then t ⊆ r. It follows that t = lfp ⊆ T , by definition of the ⊆-least fixpoint lfp ⊆ T of T .…”

Section: Big-step Operational Semanticsmentioning

confidence: 98%

See 1 more Smart Citation

Static analysis by abstract interpretation of embedded critical software

Bertrane¹,

Cousot²,

Cousot

et al. 2011

SIGSOFT Softw. Eng. Notes

View full text Add to dashboard Cite

Formal methods are increasingly used to help ensuring the correctness of complex, critical embedded software systems. We show how sound semantic static analyses based on Abstract Interpretation may be used to check properties at various levels of a software design: from high level models to low level binary code. After a short introduction to the Abstract Interpretation theory, we present a few current applications: checking for run-time errors at the C level, translation validation from C to assembly, and analyzing SAO models of communicating synchronous systems with imperfect clocks. We conclude by briefly proposing some requirements to apply Abstract Interpretation to modeling languages such as UML.

show abstract

Section: Big-step Operational Semanticsmentioning

confidence: 98%

“…Additional domains on time properties were defined in [2]. This temporal aspect does not only enable proving temporal properties, but also allows the automatic definition of a reduced product [9], the time becoming a common language between them.…”

Section: Continuous-time Semantics and Temporal Abstract Domainsmentioning

confidence: 99%

Static analysis by abstract interpretation of embedded critical software

Bertrane¹,

Cousot²,

Cousot

et al. 2011

SIGSOFT Softw. Eng. Notes

View full text Add to dashboard Cite

show abstract

“…The development [4] of two more continuous-time temporal domains in order to prove statically and automatically the properties of imperfectly clocked synchronous systems was successful, but developing each abstract domain is a lot of work.…”

Section: Temporal Abstract Domain a An Examplementioning

confidence: 99%

Temporal Abstract Domains

Bertrane

2011

2011 16th IEEE International Conference on Engineering of Complex Computer Systems

Self Cite

View full text Add to dashboard Cite

The specifications of the control units driving embedded systems often involve temporal properties. We aim at certifying them statically using the Abstract Interpretation framework and introduce several Abstract Domains dedicated to proving such temporal properties. This work defines the specificity of such domains, that we call Temporal Abstract Domains.We introduce a continuous-time abstraction, since this abstract and continuous representation of the time allows a fast computation of abstract invariants that are furthermore more precise than with discrete time. This also enables the definition of a canonical reduced-product between the domains. We finally present new abstract domain transformers that build more precise new domains with a reasonable additional cost with respect to the initial domain. An example of such a generic transformer introduces temporally-local disjunctions and is thus specific to temporal abstract domains.

show abstract

“…A second domain of change counting 60 This domain is more precise for forward operators and defines a very precise reduced product with the abstract constraint domain.…”

Section: Ivd2 Changes Counting Domainmentioning

confidence: 99%

Static Analysis and Verification of Aerospace Software by Abstract Interpretation

Bertrane

Cousot²,

Cousot

et al. 2015

FNT in Programming Languages

View full text Add to dashboard Cite

International audienceWe discuss the principles of static analysis by abstract interpretationand report on the automatic verification of the absence of runtimeerrors in large embedded aerospace software by static analysis basedon abstract interpretation. The first industrial applications concernedsynchronous control/command software in open loop. Recent advancesconsider imperfectly synchronous programs, parallel programs, and targetcode validation as well. Future research directions on abstract interpretationare also discussed in the context of aerospace software

show abstract

Proving the Properties of Communicating Imperfectly-Clocked Synchronous Systems

Cited by 7 publications

References 11 publications

Static analysis by abstract interpretation of embedded critical software

Static analysis by abstract interpretation of embedded critical software

Temporal Abstract Domains

Static Analysis and Verification of Aerospace Software by Abstract Interpretation

Contact Info

Product

Resources

About