(Enter summary)
Abstract: We present lessons learned from using mechanical theorem proving for proof support in software verification, with trusted execution of programs in mind. We will use two realistic running examples, compiler verification, which is central if we want to prove that we can trust a piece of executable software, and an industrial project in which we proved the correctness of a safety critical expert system using (verified) runtime result verification. We will emphasize the role of partial program... (Update)
Similar documents (at the sentence level):
62.7%: Proceedings of the 4th International Workshop on Strategies.. - Bonacina, (eds.)
(Correct)
12.9%: Mechanical a-posteriori Verification of Results: A Case.. - Bartsch, Goerigk (2001)
(Correct)
10.0%: Proving Preservation of Partial Correctness with ACL2: A.. - Goerigk (2000)
(Correct)
Active bibliography (related documents): More All
2.8: Will Informatics be able to Justify the Construction of.. - Goerigk, Langmaack (2001)
(Correct)
2.8: Compiler Implementation Verification and Trojan Horses (Draft) - Goerigk, Langmaack (2000)
(Correct)
1.3: Compiler Implementation Verification and Trojan Horses.. - Goerigk, Langmaack (2000)
(Correct)
Similar documents based on text: More All
0.3: Towards Rigorous Compiler Implementation Verification - Goerigk, Simon (1997)
(Correct)
0.2: Compiling ComLisp to Executable Machine Code: Compiler.. - Goerigk, Hoffmann (1998)
(Correct)
0.2: Compiler Correctness and Implementation.. - Goerigk, Dold.. (1996)
(Correct)
BibTeX entry: (Update)
@article{ goerigk01mechanical,
author = "Wolfgang Goerigk",
title = "Mechanical Software Verification: High Level Control Aspects from a User's Perspective",
journal = "Electronic Notes in Theoretical Computer Science",
volume = "58",
number = "2",
year = "2001",
url = "citeseer.ist.psu.edu/goerigk01mechanical.html" }
Citations (may not include all citations):
689
Systematic Software Development Using VDM
- Jones - 1990
650
An axiomatic basis for computer programming (context) - Hoare - 1969
566
Proof-carrying code
- Necula - 1997
397
Design and Synthesis of Synchronization Skeletons using Bran.. (context) - Clarke, Emerson - 1981
137
The design and implementation of a certifying compiler
- Necula, Lee - 1998
78
PVS: A Prototype Veri cation System (context) - Owre, Rushby et al. - 1992
34
Speci cation and veri cation of concurrent systems in CESAR (context) - Queille, Sifakis - 1981
24
Design Goals of ACL
- Kaufmann, Moore - 1994
16
Data Re nement: Model-Oriented Proof Methods and their Compa.. (context) - de Roever, Engelhardt - 1998
15
Test generation derived from model-checking (context) - Jeron, Morel - 1999
13
Rigorous Compiler Implementation Correctness: How to Prove t..
- Goerigk, Ho - 1998
12
Program result checking against adaptive programs and in cry..
- Blum, Luby et al. - 1989
10
Piton: A Mechanically Veri ed Assembly-Level Language (context) - Moore - 1996
10
The Foundations of Program Veri cation (context) - Loeckx, Sieber - 1987
10
Piton: A veri ed assembly level language (context) - Moore - 1988
8
A veri ed implementation of an applicative language with dyn.. (context) - Flatau - 1992
8
Compiling ComLisp to Executable Machine Code: Compiler Const..
- Goerigk, Ho - 1998
7
Compiler Veri cation Revisited (context) - Goerigk - 2000
7
On Checker-Based Program Veri cation (context) - Goerigk, Gaul et al. - 1998
5
The Compiling Speci cation from ComLisp to Executable Machin.. (context) - Goerigk, Ho - 1998
5
Proving Preservation of Partial Correctness with ACL2: A Mec..
- Goerigk - 2000
5
Veri cation of Compilers (context) - Goos, Zimmermann - 1999
5
On Excusable and Inexcusable Failures: Towards an Adequate N.. (context) - uller-Olm, Wolf - 1999
4
Modular Compiler Veri cation: A Re nement-Algebraic Approach.. (context) - uller-Olm - 1997
3
Christian-Albrechts-Universitat zu Kiel (context) - Goerigk, Execution et al. - 2000
3
Mechanical a-posteriori Veri cation of Results: A Case Study.. (context) - Bartsch, Goerigk - 2001
3
Will Informatics be able to Justify the Construction of Larg..
- Goerigk, Langmaack - 2001
2
Proving Preservation of Partial Correctness in PVS (context) - Dold, Goerigk - 2000
2
Methods for assessing the safety integrity of safety-related.. (context) - Jones, eld et al. - 2001
1
Avoiding Combinatorial Explosion in Automatic Test Generatio..
- Lange, oller et al. - 1996
1
Three Views on Preservation of Partial Correctness (context) - uller-Olm - 1996
1
Mechanisch veri zierte Programmprufung fur die Korrektheit.. (context) - Bartsch - 2000
1
ur technische Kommunikation MBH (context) - Documentation, DTK et al. - 1996
Documents on the same site (http://www.informatik.uni-kiel.de/~wg/New/MorePubs.html): More
Reflections on Ken Thompson's Reflections on Trusting Trust.. - Goerigk
(Correct)
Mechanical a-posteriori Verification of Results: A Case.. - Bartsch, Goerigk (2001)
(Correct)
Will Informatics be able to Justify the Construction of.. - Goerigk, Langmaack (2001)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC