J Strother Moore Computational Logic Inc. 1717 W. 6th St. Suite 290 Austin,...  Home/Search
Context Related
Links: ACM DBLP | utexas.edu/pub/boyer/clirepor...030.ps utexas.edu/users/moore...pitonjar.ps.Z utexas.edu/pub/reports/030.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: utexas.edu (more) From: utexas.edu/users/moore/publica... (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper briefly describes a programming language, its implementation on a microprocessor via a compiler and link-assembler, and the mechanically checked proof of the correctness of the implementation. The programming language, called Piton, is a high-level assembly language designed for verified applications and as the target language for high-level language compilers. It provides execute-only programs, recursive subroutine call and return, stack based parameter passing, local variables,... (Update)
Context of citations to this paper: More
...systems components. These components consist of a code generator for a simple high level language [16] an assembler and linking loader [14], a simple operating system kernel [2, 1] and a microprocessor design [11] Each of these is formally specified by an abstract finite...
...for embedded systems. 2. RELATED WORK There has been much work in the area of attempting to prove the correctness of compilers [5, 6, 8, 9, 15]. Compil ers are quite complex programs and proving the correctness of any large program is a di#cult task. More success has been...
Cited by: More
A Formal Correctness Proof for Code Generation from SSA Form.. - Blech, Glesner (2004) (Correct)
A Mechanically Verified Compiling Specification for.. - Dold, von Henke.. (2002) (Correct)
Validation of Code-Improving Transformations for Embedded.. - van Engelen, Whalley, Yuan (Correct)
Active bibliography (related documents): More All
0.6: Kit: A Study in Operating System Verification - Bevier (1989) (Correct)
0.5: Formal Methods and the Certification of Critical Systems - Rushby (1993) (Correct)
0.5: Vulnerabilities Analysis - Bishop (1999) (Correct)
Similar documents based on text: More All
0.4: Specification and Verification of Gate-Level VHDL Models of.. - Russinoff (1994) (Correct)
0.3: Unknown - Lo Matt Kaufmann (Correct)
0.2: The Apprentice Challenge - Strother Moore University (Correct)
Related documents from co-citation: More All
14: A Mechanically Verified Code Generator - Young - 1989
9: A Computational Logic Handbook (context) - Boyer, Moore - 1988
8: A verified compiler for a verified microprocessor (context) - Joyce - 1989
BibTeX entry: (Update)
J. S. Moore. "A Mechanically Verified Language Implementation". Journal of Automated Reasoning 5, 4 (1989), 461-492. http://citeseer.ist.psu.edu/moore89mechanically.html More
@article{ moore89mechanically,
author = "J. Strother Moore",
title = "A Mechanically Verified Language Implementation",
journal = "Journal of Automated Reasoning",
volume = "5",
number = "4",
pages = "461-492",
year = "1989",
url = "citeseer.ist.psu.edu/moore89mechanically.html" }
Citations (may not include all citations):392 A Computational Logic (context) - Boyer, Moore - 1979
28 Mechanical Proofs about Computer Programs - Good - 1985 ACM
22 Compiler Specification and Verification (context) - Polak - 1981 ACM
22 Piton: A Verified Assembly Level Language (context) - Moore - 1988
21 A Verification Condition Generator for FORTRAN (context) - Boyer, Moore - 1981
18 An Overview of AFFIRM: A Specification and Verification Syst.. (context) - Gerhart, Musser et al. - 1980
13 Proving a Computer Correct (context) - Gordon - 1983
13 Proof Techniques for Hierarchically Structured Programs (context) - Robinson, Levitt - 1977 ACM DBLP
6 Computational Logic (context) - Good, Akers et al. - 1986 ACM DBLP
5 A User's Manual for A Computational Logic (context) - Boyer, Moore - 1988
5 Also available through Computational Logic (context) - Hunt, FM et al. - 1985
4 Stanford Pascal Verifier User Manual (context) - Group - 1979 ACM
2 Using the Gypsy Methodology (context) - Smith, Good et al. - 1988
2 A Provably Secure Operating System (context) - Neumann, Robinson et al. - 1977
2 Hierarchical Specification of the SIFT Fault-Tolerant Flight.. (context) - Melliar-Smith, Schwartz - 1981
1 AFFIRM-85 Installation Guide and Reference Manual Update (context) - Musser, Cyrluk - 1985
1 The Verdi Logic [Working Draft (context) - Saaltink - 1986
1 Sharp Associates (context) - Craigen, of et al. - 1986
1 USC Information Sciences Institute (context) - Thompson, Erikson et al. - 1981
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.utexas.edu.html): More
Stack Tracing In A Statically Typed Language - Diwan (1991) (Correct)
Combining Top-down and Bottom-up Techniques in Inductive .. - Zelle, Mooney, Konvisser (1994) (Correct)
Expert Systems for Monitoring and Control - Dvorak (1987) (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