Algebraic approaches to nondeterminism—an overview

M Walicki, S Meldal - ACM Computing Surveys (CSUR), 1997 - dl.acm.org
Mathematics never saw much of a reason to deal with something called nondeterminism. It
works with values, functions, sets, and relations. In computing science, however …

{log}: A language for programming in logic with finite sets

A Dovier, EG Omodeo, E Pontelli, G Rossi - The Journal of logic …, 1996 - Elsevier
An extended logic programming language is presented, that embodies the fundamental form
of set designation based on the (nesting) element insertion operator. The kind of sets to be …

Buchberger's algorithm: A constraint-based completion procedure

L Bachmair, H Ganzinger - International Conference on Constraints in …, 1994 - Springer
We present an extended completion procedure with builtin theories defined by a collection
of associativity and commutativity axioms and additional ground equations, and reformulate …

[PDF][PDF] Embedding extensional finite sets in CLP.

A Dovier, G Rossi - ILPS, 1993 - Citeseer
In this paper we review the definition of {log} 1, a logic language with sets, from the
viewpoint of CLP. We show that starting with a CLP-scheme allows a more uniform treatment …

Decidability of∀*∀‐Sentences in Membership Theories

EG Omodeo, F Parlamento… - Mathematical Logic …, 1996 - Wiley Online Library
The problem is addressed of establishing the satisfiability of prenex formulas involving a
single universal quantifier, in diversified axiomatic set theories. A rather general decision …

Solvable set/hyperset contexts: I. Some decision procedures for the pure, finite case

EG Omodeo, A Policriti - Communications on Pure and Applied …, 1995 - Wiley Online Library
Hereditarily finite sets and hypersets are characterized both as algorithmic data structures
and by means of a first‐order axiomatization which, despite being rather weak, suffices to …

Membership-constraints and complexity in logic programming with sets

F Stolzenburg - Frontiers of Combining Systems: First International …, 1996 - Springer
General agreement exists about the usefulness of sets as very high-level representations of
complex data structures. Therefore it is worthwhile to introduce sets into constraint logic …

Set constraints and logic programming

D Kozen - … Conference on Constraints in Computational Logics, 1994 - Springer
Set constraints are the main ingredient in set-based program analysis [8, 11, 5, 2, 4]. In this
approach, only monadic properties of program variables are considered; all …

Set constraints and logic programming

D Kozen - Information and Computation, 1998 - Elsevier
Set constraints are inclusion relations between expressions denoting sets of ground terms
over a ranked alphabet. They are the main ingredient in set-based program analysis. In this …

[PDF][PDF] Compiling Intensional Sets in CLP.

P Bruscoli, A Dovier, E Pontelli, G Rossi - ICLP, 1994 - academia.edu
Constructive negation has been proved to be a valid alternative to negation as failure,
especially when negation is required to have, in a sense, anactive'role. In this paper we …