Formulas as Programs

Details Formulas as Programs Formulas as Programs

1998-11-11

arxiv.org/abs/cs/9811017v1

Computer Science

Logic in Computer Science

34 pages, appears in: The Logic Programming Paradigm: a 25 Years Perspective, K.R. Apt, V. Marek, M. Truszczynski and D.S. War

Scientific paper

We provide here a computational interpretation of first-order logic based on a constructive interpretation of satisfiability w.r.t. a fixed but arbitrary interpretation. In this approach the formulas themselves are programs. This contrasts with the so-called formulas as types approach in which the proofs of the formulas are typed terms that can be taken as programs. This view of computing is inspired by logic programming and constraint logic programming but differs from them in a number of crucial aspects. Formulas as programs is argued to yield a realistic approach to programming that has been realized in the implemented programming language ALMA-0 (Apt et al.) that combines the advantages of imperative and logic programming. The work here reported can also be used to reason about the correctness of non-recursive ALMA-0 programs that do not include destructive assignment.

Affiliated with

Also associated with

No associations

Rating

Formulas as Programs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Formulas as Programs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Formulas as Programs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-38099