Results 1 
4 of
4
Rigorous Compiler Implementation Correctness: How to Prove the Real Thing Correct
 Applied Formal Methods  FMTrends 98, volume 1641 of Lecture Notes in Computer Science
, 1997
"... We give a comprehensive technical overview of our work on rigorous verification of compiling specification and compiler implementation of an initial correct binary compiler executable. We will concentrate on implementation verification. Machine program correctness is proved by a special bootstrappin ..."
Abstract

Cited by 11 (9 self)
 Add to MetaCart
We give a comprehensive technical overview of our work on rigorous verification of compiling specification and compiler implementation of an initial correct binary compiler executable. We will concentrate on implementation verification. Machine program correctness is proved by a special bootstrapping technique with a posteriori code inspection. Our contribution is to perform this work for compilers and, hence, to relieve the application programmer's burden to prove implementation correctness again and again, as this is done today for safety and security critical applications. Once our work has been finished conscientiously and is accepted to reach sucient mathematical certainty, compilers may be used for proved correct program implementation, safely in the sense that every result a target program execution returns is guaranteed to be correct with respect to the source program semantics.
A guide to VLISP, a verified programming language implementation
 M 92B091, The MITRE Corporation
, 1992
"... The Verified Programming Language Implementation project has developed a formally verified implementation of the Scheme programming language, called VLISP. This report summarizes the results of the project. It also provides an overview of a group of reports presenting the details of the VLISP implem ..."
Abstract

Cited by 6 (0 self)
 Add to MetaCart
The Verified Programming Language Implementation project has developed a formally verified implementation of the Scheme programming language, called VLISP. This report summarizes the results of the project. It also provides an overview of a group of reports presenting the details of the VLISP implementation and the logical proofs of its correctness.
Will Informatics be able to Justify the Construction of Large Computer Based Systems?
, 2001
"... The present article addresses correct construction and functioning of large computer based systems. In view of so many annoying and dangerous system misbehaviors we want to ask: Can informaticians righteously be accounted for incorrectness of systems, will they be able to justify systems to work cor ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
The present article addresses correct construction and functioning of large computer based systems. In view of so many annoying and dangerous system misbehaviors we want to ask: Can informaticians righteously be accounted for incorrectness of systems, will they be able to justify systems to work correctly as intended? We understand the word justification in this sense, i.e., for the design of computer based systems, the formulation of mathematical models of information flows, and the construction of controlling software to be such that the expected system effects, the absence of internal failures, and the robustness towards misuses and malicious external attacks are foreseeable as logical consequences of the models.
Compiler Implementation Verification and Trojan Horses (Draft)
, 2000
"... The German Federal Board of Safety and Security in Information Technology BSI is stating: Every software production process has two gaps in trustworthiness of consistent checkability, the transitions 1. from software design to high level language source code, 2. from high level code to integrated ex ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
The German Federal Board of Safety and Security in Information Technology BSI is stating: Every software production process has two gaps in trustworthiness of consistent checkability, the transitions 1. from software design to high level language source code, 2. from high level code to integrated executable binary machine code. Although an area of research and development since 40 years realistic compilation is still a severe gap in trustworthiness, is, strictly speaking, not correct.