Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Programs, Proofs and Parametrized Specifications

Iman PoernomoContact Information, John N. CrossleyContact Information and Martin WirsingContact Information

(5)  School of Computer Science and Software Engineering, Monash University, Clayton, 3800 Victoria, Australia
(6)  Institut für Informatik, Ludwig-Maximilians-Universität, Oettingenstraβe 67, 80538 München, Germany
Abstract
In a series of papers we have been using a modification of the ideas of Curry and Howard to obtain reliable programs from formal proofs. In this paper we extend our earlier work by presenting a new approach for constructing correct SML structures and SML functors from CASL structured and parametrized Specifications by extracting the SML programs from constructive proofs of the axioms of the specifications. We provide a novel formal calculus with rules corresponding to the construction and instantiation of parametrized Specifications and then a program extraction procedure which produces SML programs that meet their Specifications.

Keywords  Parametrized Specifications - CASL - SML - Curry-Howard isomorphism

Research partly supported by ARC grant A 49230989.

Contact Information Iman Poernomo
Email: ihp@csse.monash.edu.au

Contact Information John N. Crossley
Email: jnc@csse.monash.edu.au

Contact Information Martin Wirsing
Email: wirsing@informatik.uni-muenchen.de
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb17
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)