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.
|
 |
Programs, Proofs and Parametrized Specifications
| |
|
Programs, Proofs and Parametrized Specifications
Iman Poernomo5 , John N. Crossley5 and Martin Wirsing6 
| (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.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|