Wang, Q., Gupta, G. and Leuschel, M. (2005) Towards Provably Correct Code Generation via Horn Logical Continuation Semantics. In: Proceedings of PADL'05 (Practical Applications of Declarative Languages), January 2005, Long Beach, CA, USA. pp. 98-112.
Download
![[img]](http://eprints.ecs.soton.ac.uk/style/images/fileicons/application_pdf.png)
| PDF 183Kb |
Abstract
Provably correct compilation is an important aspect
in development of high assurance software systems.
In this paper we explore approaches to provably correct
code generation based on programming
language semantics, particularly Horn logical semantics,
and partial evaluation. We show that the definite clause
grammar (DCG) notation can be used for specifying both the
syntax and semantics of imperative languages.
We next show that continuation semantics can also be
expressed in the Horn logical framework.
| Creators: | Qian Wang, Gopal Gupta, Michael Leuschel |
|---|---|
| Editors: | Manuel Hermengildo, Daniel Cabeza |
| Item Type: | Conference or Workshop Item |
| Keywords: | Compilers, Formal Methods, Partial Evaluation, Logic Programming |
| Research Group: | Dependable Systems and Software Engineering Research Group |
| Deposited On: | 27 Apr 2005 by Leuschel, Michael |
| ID Code: | 10799 |
| Last Modified: | 18 Feb 2010 15:18 |
| Performance Indicator: | EZ~03~01~04 |
| Citations: | ISI: 1, Google Scholar: 9 |
Tools
Metadata
Download Statistics
Members of ECS may view the download statistics dashboard for this record.
Corrections
ECS staff and postgraduates may modify this record
