A. Dold, F.W. von Henke, H. Pfeifer, H. Rueß  Home/Search
Context Related
| informatik.uniulm...epholefme97.ps.gz 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: informatik.uniu...peepholefme97 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: . In this paper we describe a formal verification of transformations for peephole optimization using the PVS system [12]. Our basic approach is to develop a generic scheme to mechanize these kinds of verifications for a large class of machine architectures. This generic scheme is instantiated with a formalization of a non-trivial stack machine [14] and a PDP-11 like two-address machine [2], and we prove the correctness of more than 100 published peephole optimization rules for these... (Update)
Context of citations to this paper: More
...end to a proof assistant. In general, front end tools provide a higher level interface tailored to a specific application domain [2, 20, 23, 15, 5]. They vary in the degree of sophistication and user support. While simple systems feature theory blueprints where the user fills...
Cited by: More
A Mechanically Verified Compiling Specification for.. - Dold, von Henke.. (2002) (Correct)
Reasoning about Classes in Object-Oriented Languages.. - Hensel, Huisman.. (1998) (Correct)
PVS Bibliography - Rushby (1998) (Correct)
Similar documents (at the sentence level):
5.8%: Generic Compilation Schemes for Simple Programming.. - Dold, von Henke, Pfeifer, .. (1999) (Correct)
5.3%: Mechanized Semantics of Simple Imperative Programming.. - Pfeifer, Dold, von.. (1996) (Correct)
Active bibliography (related documents): More All
0.3: Compiler Correctness and Implementation.. - Goerigk, Dold.. (1996) (Correct)
0.3: Mechanical Verification of Compiler Correctness - Stringer-Calvert (1998) (Correct)
0.3: Language and Compiler Support for Dynamic Code Generation - Poletto (1999) (Correct)
Similar documents based on text: More All
0.3: Polytypic Abstraction in Type Theory - Pfeifer And Rue (Correct)
0.3: Fast Peephole Optimization Techniques - McKenzie (1988) (Correct)
0.3: A Peephole Optimizer for Python - Montanaro (1998) (Correct)
Related documents from co-citation: More All
4: Formal verification for fault-tolerant architectures: Prolegomena to the design .. - Owre, Rushby et al. - 1995
3: Computer Science Laboratory (context) - Shankar, in et al. - 1993
3: Behaviour-refinement of coalgebraic specifications with coinductive correctness .. - Jacobs - 1997
BibTeX entry: (Update)
A. Dold, F. W. von Henke, H. Pfeifer, and H. Rueß. Formal verification of transformations for peephole optimiztion. In Formal Methods Europe FME '97, volume 1313 of Lecture Notes in Computer Science, pages 459--472, Graz, Austria, September 1997. Springer-Verlag. http://citeseer.ist.psu.edu/dold97formal.html More
@inproceedings{ dold97formal,
author = "A. Dold and F. W. von Henke and H. Pfeifer and H. Rue\ss",
title = "Formal Verification of Transformations for Peephole Optimization",
booktitle = "{FME}'97: Industrial Applications and Strengthened Foundations of Formal Methods (Proc. 4th Intl. Symposium of Formal Methods Europe, Graz, Austria, September 1997)",
volume = "1313",
publisher = "Springer-Verlag",
editor = "John Fitzgerald and Cliff B. Jones and Peter Lucas",
pages = "459--472",
year = "1997",
url = "citeseer.ist.psu.edu/dold97formal.html" }
Citations (may not include all citations):295 PVS: A Prototype Verification System (context) - Owre, Rushby et al. - 1992
270 Formal Verification for FaultTolerant Architectures: Prolego.. - Owre, Rushby et al. - 1995
37 Software -- Practice and Experience (context) - Lamb, of et al. - 1981
22 The Design and Application of a Retargetable Peephole Optimi.. (context) - Davidson, Fraser - 1980
14 Using Peephole Optimization on Intermediate Code (context) - Tanenbaum, van Staveren et al. - 1982
14 A Theory of Generic Interpreters - Windley - 1993
11 Register Allocation and Exhaustive Peephole Optimization (context) - Davidson, Fraser - 1984
6 Peep - an Architectural Description Driven Peephole Optimize.. (context) - Kessler - 1984
6 Specifying Instruction-Set Architectures in HOL: A Primer - Windley - 1994
5 Automatic Inference and fast Interpretation of Peephole Opti.. (context) - Davidson, Fraser - 1987
4 Discovering Machine Specific Code Improvements (context) - Kessler - 1986
4 Verifying the Correctness of Compiler Transformations on Bas.. - McNerney - 1991
4 Microprocessor Verification: A Tutorial - Windley, Coe
3 A Generic Specification for Verifying Peephole Optimizations (context) - Dold, von Henke et al. - 1995
1 on to PVS. Technical report, Computer Science Laboratory, SR.. (context) - Crow, Owre et al. - 1995
1 A Novel Approach Towards Peephole Optimisations - Gill - 1991
1 Generic Compilation Schemes for Simple Programming Construct.. - Dold, von Henke et al. - 1996
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