Towards provably correct code generation via horn logical continuation semantics

Authors:
Qian Wang;Gopal Gupta;Michael Leuschel
Affiliations:
Department of Computer Science, University of Texas at Dallas, Richardson, TX;Department of Computer Science, University of Texas at Dallas, Richardson, TX;Department of Electronics and Computer Science, University of Southampton, Southampton, UK
Venue:
PADL'05 Proceedings of the 7th international conference on Practical Aspects of Declarative Languages
Year:
2005

Citing 16
Cited 4

Denotational semantics: a methodology for language development

Denotational semantics: a methodology for language development
Foundations of logic programming; (2nd extended ed.)

Foundations of logic programming; (2nd extended ed.)
Issues in the partial evaluation of meta-interpreters

Meta-programming in logic programming
Automated consistency checking of requirements specifications

ACM Transactions on Software Engineering and Methodology (TOSEM)
An introduction to partial evaluation

ACM Computing Surveys (CSUR)
Resource-bounded partial evaluation

PEPM '97 Proceedings of the 1997 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation
Controlling generalization and polyvariance in partial deduction of normal logic programs

ACM Transactions on Programming Languages and Systems (TOPLAS)
The verifying compiler: A grand challenge for computing research

Journal of the ACM (JACM)
Program Synthesis from Formal Requirements Specifications Using APTS

Higher-Order and Symbolic Computation
Translation Validation

TACAS '98 Proceedings of the 4th International Conference on Tools and Algorithms for Construction and Analysis of Systems
Specialising Meta-level Compositions of Logic Programs

LOPSTR '96 Proceedings of the 6th International Workshop on Logic Programming Synthesis and Transformation
Viewing A Program Transformation System At Work

PLILP '94 Proceedings of the 6th International Symposium on Programming Language Implementation and Logic Programming
A constraint-based approach for specification and verification of real-time systems

RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
State determination in hard-embedded systems

State determination in hard-embedded systems
Offline specialisation in Prolog using a hand-written compiler generator

Theory and Practice of Logic Programming
Specifying Software Requirements for Complex Systems: New Techniques and Their Application

IEEE Transactions on Software Engineering

Rapidly prototyping implementation infrastructure of domain specific languages: a semantics-based approach

Proceedings of the 2005 ACM symposium on Applied computing
The Ecce and Logen partial evaluators and their web interfaces

Proceedings of the 2006 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation
Supervising offline partial evaluation of logic programs using online techniques

LOPSTR'06 Proceedings of the 16th international conference on Logic-based program synthesis and transformation
Partial evaluation of pointcuts

PADL'07 Proceedings of the 9th international conference on Practical Aspects of Declarative Languages

Quantified Score

Hi-index	0.00

Visualization

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.