Operators that systematically produce more precise abstract interpretations from simpler ones are interesting. In this paper we present a formal study of one such operator: the powerset. The main achievements of the paper are described below: • A formal definition of the powerset operator is given. For any given abstract interpretation D = 〈D, o1, . . . , ok〉, where D is the abstract domain and...

Complete lattices are considered with suitable families of lattice morphisms that provide a structure (L,Φ), useful to characterize ground categories of L-sets by means of powerset operators associated to morphisms of these categories. The construction of ground categories and powerset operators presented here extends and unifies most approaches previously considered, allowing the use of noncri...

In this paper we solve the satisfiability problem for a quantifier-free fragment of set theory involving the powerset and the singleton operators and a finiteness predicate, besides the basic Boolean set operators of union, intersection, and difference. The more restricted fragment obtained by dropping the finiteness predicate has been shown to have a solvable satisfiability problem in a previo...

The transport of L-sets along an L-relation R is considered, with L any residuated lattice, sometimes with further properties as to be a frame or an MV-algebra. Pairs of powerset operators related to R are considered and their basic properties are studied in a comprehensive discussion including some results already known. A few examples and suggestions for application and further development ar...

Polyhedral analysis [9] is an abstract interpretation used for automatic discovery of invariant linear inequalities among numerical variables of a program. Convexity of this abstract domain allows efficient analysis but also loses precision via convex-hull and widening operators. To selectively recover the loss of precision, sets of polyhedra (disjunctive elements) may be used to capture more p...

Let CABA be the category of complete and atomic boolean algebras homomorphisms, let CSL meet-semilattices meet-homomorphisms. We show that forgetful functor from to has a left adjoint. This allows us describe an endofunctor H on such Alg(H) for is dually equivalent Coalg(P) coalgebras powerset P Set. As consequence, we derive Thomason duality Tarski duality, thus paralleling how J\'onsson-Tarsk...

This short note contains random thoughts about a factorization theorem for closure/interior operators on a powerset which is reminiscent to the notion of resolution for a monad/comonad. The question originated from formal topology but is interesting in itself. The result holds constructively (even if it classically has several variations); but usually not predicatively (in the sense that the in...

In this section we recall the standard de nitions of temporal operators in the notation of Clarke s CTL The operators are used to specify liveness properties something good will nally happen and safety properties nothing bad will happen In non deterministic systems one has to make precise whether the speci cation refers to some or to all execution sequences starting from a given state Let S T b...