Programming language elements for correctness proofs

Dévai, Gergely: Programming language elements for correctness proofs. In: Acta cybernetica, (18) 3. pp. 403-425. (2008)

[img] Cikk, tanulmány, mű
Devai_2008_ActaCybernetica.pdf

Download (246kB)

Abstract

Formal methods are not used widely in industrial software development, because the overhead of formally proving program properties is generally not acceptable. In this paper we present an ongoing research project to make the construction of such proofs easier by embedding the proof system into a compiler. Using the introduced new programming language, the programmer writes formal specification first. The specification is to be refined using stepwise refinement which results in a proof. The compiler checks this proof and generates the corresponding program in a traditional programming language. The resulting code automatically fulfills the requirements of the specification. In this paper we present language elements to build specification statements and proofs. We give a short overview on the metaprogramming techniques of the language that support the programmer's work. Using a formal model we give the semantics of specification statements and refinements. We also prove the soundness of the basic algorithms of the compiler.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 2008
Volume: 18
Number: 3
ISSN: 0324-721X
Page Range: pp. 403-425
Language: angol
Event Title: Conference for PhD Students in Computer Science, 5., 2006, Szeged
Uncontrolled Keywords: Természettudomány, Informatika
Additional Information: Bibliogr.: p. 423-425.; Abstract
Date Deposited: 2016. Oct. 15. 12:25
Last Modified: 2018. Jun. 05. 14:32
URI: http://acta.bibl.u-szeged.hu/id/eprint/12827

Actions (login required)

View Item View Item