ASM-Based Mechanized Verification of Compiler Back-Ends
Cached
Download Links
- [i44www.info.uni-karlsruhe.de]
- [bigfoot.eecs.umich.edu]
- [i44www.info.uni-karlsruhe.de]
- DBLP
Other Repositories/Bibliography
| Citations: | 10 - 2 self |
BibTeX
@MISC{Dold_asm-basedmechanized,
author = {Axel Dold and Thilo S. Gaul and Vincent Vialard and Wolf Zimmermann},
title = {ASM-Based Mechanized Verification of Compiler Back-Ends},
year = {}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We describe an approach to mechanically prove the correctness of BURS specifications and show how such a tool can be connected with BURS based back-end generators [9]. The proofs are based on the operational semantics of both source and target system languages specified by means of Abstract State Machines [14]. In [27] we decomposed the correctness condition based on these operational semantics into local correctness conditions for each BURS rule and showed that these local correctness conditions can be proven independently. The specification and verification system PVS is used to mechanicaly verify BURS-rules based on formal representations of the languages involved. In particular, we have defined PVS proof strategies which enable an automatic verification of the rules. Using PVS, several erroneous rules have been found. Moreover, from failed proof attempts we were able to correct them.
