Hostname: page-component-8448b6f56d-sxzjt Total loading time: 0 Render date: 2024-04-24T22:40:27.923Z Has data issue: false hasContentIssue false

FUNCTIONAL PEARL Functional satisfaction

Published online by Cambridge University Press:  27 October 2004

LUC MARANGET
Affiliation:
Inria Rocquencourt, BP 10, 78153 Le Chesnay Cedex, France (email: Luc.Maranget@inria.fr)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

This work presents simple decision procedures for the propositional calculus and for a simple predicate calculus. These decision procedures are based upon enumeration of the possible values of the variables in an expression. Yet, by taking advantage of the sequential semantics of boolean connectors, not all values are enumerated. In some cases, dramatic savings of machine time can be achieved. In particular, an equivalence checker for a small programming language appears to be usable in practice.

Type
Functional pearls
Copyright
© 2004 Cambridge University Press
Submit a response

Discussions

No Discussions have been published for this article.