See this document in CiteSeerX!

Mechanical Software Verification: High Level Control Aspects from a User's Perspective (2001)  (Make Corrections)  
Wolfgang Goerigk
Electronic Notes in Theoretical Computer Science



  Home/Search   Context   Related

 
View or download:
informatik.unikie...ategies2001.ps.gz
logic.at/strategies01/proc...goerigk.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  informatik.unikiel.de...MorePubs (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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