Nominal Logic Programming
Abstract
Nominal logic is an extension of first-order logic which provides a simple foundation for formalizing and reasoning about abstract syntax modulo consistent renaming of bound names (that is, alpha-equivalence). This article investigates logic programming based on nominal logic. We describe some typical nominal logic programs, and develop the model-theoretic, proof-theoretic, and operational semantics of such programs. Besides being of interest for ensuring the correct behavior of implementations, these results provide a rigorous foundation for techniques for analysis and reasoning about nominal logic programs, as we illustrate via examples.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2006
- DOI:
- 10.48550/arXiv.cs/0609062
- arXiv:
- arXiv:cs/0609062
- Bibcode:
- 2006cs........9062C
- Keywords:
-
- Computer Science - Programming Languages;
- Computer Science - Logic in Computer Science;
- D.1.6;
- F.3.2;
- F.4.1
- E-Print:
- 46 pages