Mechanized Operational Semantics of WSL (2002) [4 citations — 1 self]

Download:

by Xingyuan Zhang, Malcolm Munro, Mark Harman, Lin Hu

IEEE International Workshop on Source Code Analysis and Manipulation (SCAM), Los Alamitos

http://www.brunel.ac.uk/~csstmmh2/scam02x.ps

Add To MetaCart

Popular Tags

No tags have been applied to this document.

BibTeX | Add To MetaCart

@INPROCEEDINGS{Zhang02mechanizedoperational,
    author = {Xingyuan Zhang and Malcolm Munro and Mark Harman and Lin Hu},
    title = {Mechanized Operational Semantics of WSL},
    booktitle = {IEEE International Workshop on Source Code Analysis and Manipulation (SCAM), Los Alamitos},
    year = {2002},
    pages = {73--82},
    publisher = {IEEE Computer Society Press}
}

Abstract:

This paper presents an experiment on computer assisted formal verication of program transformations. The operational semantics of WSL is formalized in the type theoretical proof assistant Coq, which forms the basis, on which the correctness of program transformations can be stated and proved as formul in Coq. A group of program transformations frequently used for software maintenance have been proved correct. The existence of a machine checked formal verication increases signi cantly the condence in the correctness of program transformations, which is crucial for the reliability of software maintenance systems.

Citations

464	Introduction to HOL: A Theorem Proving Environment for Higher-Order Logic,” Cambridge – Gordon, Melham - 1993
356	Isabelle: A Generic Theorem Prover – Paulson - 1994
149	LEGO Proof Development System: User’s Manual – Luo, Pollack - 1992
93	Computation and Reasoning: A Type Theory for Computer Science – Luo - 1994
74	Social processes and proofs of theorems and programs – DeMillo, Lipton, et al. - 1979
50	The maintainer's assistant – Ward, Callis, et al. - 1989
29	T.: Isabelle tutorial and user’s manual – Paulson, Nipkow - 1990
24	The Coq proof assistant reference manual, version 5.10 – Cornes, Courant, et al. - 1995
13	Introduction to the HOL system – Gordon - 1994
10	A tutorial on recursive types in Coq – Gimenez - 1998
4	The Coq proof assistant, A tutorial, version 5.10 – Huet, Kahn, et al. - 1995
3	Program veri The very idea – Fetzer - 1988
1	Rushby, \A tutorial on speci and veri using PVS," preliminary draft, Csl report – Shankar, Owre, et al. - 1993
1	of Technology and Univ. of Goteborg – Nordstrom, Peterson, et al. - 1994

View or Download | Add to My Collection | Correct Errors