An approach to compiler correctness

Chirica, Laurian M.; Martin, David F.

doi:10.1145/800027.808428

Cited by 5 publications

(7 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Soundness of the logic and the care with which it is implemented in the theorem prover are strong advantages of the Boyer-Moore proof system over the GVE. There is empirical evidence over 15 years for virtually bug-free performance of the Boyer-Moore prover that has 8 not been matched by the Gypsy implementation.…”

Section: '(Proc-call-mg Mg_multiply_by_positive (Ans X Y) Nil)mentioning

confidence: 99%

See 1 more Smart Citation

A mechanically verified code generator

Young¹

1989

J Autom Reasoning

View full text Add to dashboard Cite

Section: '(Proc-call-mg Mg_multiply_by_positive (Ans X Y) Nil)mentioning

confidence: 99%

“…Several compiler proofs have used axiomatic semantics [8,16] and much work has been directed toward specifying and proving compilers using denotational semantics [20,9],…”

Section: Chapter 8 Related Workmentioning

confidence: 99%

A mechanically verified code generator

Young¹

1989

J Autom Reasoning

View full text Add to dashboard Cite

“…6 These two predicates can be taken as requiring that there be no security-related side effects of any statetransition instruction. The only objects actually read or modified by an instruction must be those explicitly contained in the instruction's argument list.…”

Section: (V I E/) (V S' S E S Such That S'{i}s) (V N ~ E[s']) (I Normentioning

confidence: 99%

“…that s'{i}s) (V n E P[s']) (V o' E s'.objects, o E s.objects such that o'.name = o.name = n)6 Recall that NoRef is defined in terms of objects into which transfer of information is possible. The possible recipient object collection in the definition of NoRef is therefore quantified over the entire object set, even though only a subset P[s] of the objects is being protected…”

mentioning

confidence: 99%

A model for verification of data security in operating systems

Popek

Farber

1978

Commun. ACM

View full text Add to dashboard Cite

Program verification applied to kernel architectures forms a promising method for providing uncircumventably secure, shared computer systems. A precise definition of data security is developed here in terms of a general model for operating systems. This model is suitable as a basis for verifying many of those properties of an operating system which are necessary to assure reliable enforcement of security. The application of this approach to the UCLA secure operating system is also discussed.

show abstract

“…There are two main approaches for formally checking the correctness of code generators: translator verification [18,12,29] and translation validation [20]. Translator verification is based on applying program verification techniques to prove the correctness of a code generator.…”

Section: Introductionmentioning

confidence: 99%

Translation Validation for Stateflow to C

Sampath¹,

Rajeev²,

Ramesh³

2014

Proceedings of the 51st Annual Design Automation Conference

View full text Add to dashboard Cite

Code generators play a critical role in the Model Based Development of complex software systems. This is particularly true in the automotive domain, where the code autogenerated from Simulink/Stateflow models is directly flashed onto embedded controllers. Testing based approaches are popular for validating the translation of models to code. However, these approaches cannot guarantee the absence of bugs introduced during translation.We use translation validation as an alternative to testing. By checking the equivalence between a Stateflow model and C code, it can provide formal guarantees about the absence of bugs introduced during translation. To the best of our knowledge, this is the first application of translation validation to code generation from hierarchical statemachine modeling languages. Our approach builds upon the significant progress over the last few years in software model-checking: we use a state-of-the-art off-the-shelf software model-checker, CBMC, to make translation validation practical for a complex modeling language like Stateflow. We have applied this approach to Stateflow models from the automotive domain.

show abstract

An approach to compiler correctness

Cited by 5 publications

References 0 publications

A mechanically verified code generator

A mechanically verified code generator

A model for verification of data security in operating systems

Translation Validation for Stateflow to C

Contact Info

Product

Resources

About