Current algorithms for bounded model checking use SAT methods for checking satisfiability of Boolean formulae. Methods based on the validity of Quantified Boolean Formulae (QBF) allow an exponentially more succinct representation of formulae to be checked, because no “unrolling” of the transition relation is required. These methods have not been widely used, because of the lack of an efficient ...

In this paper, we look at the online bounded-space bin cover problem and show how we can use the language of Markov chains to model and analyze the problem. We will use the insights given by the Markov chains to design an algorithm for the online bounded-space bin cover problem. The algorithm is a heuristic that we create by simplifying the Markov chain. We also show how we can use simple metho...

We develop a Priestley-style duality theory for different classes of algebras having a bilattice reduct. A similar investigation has already been realized by B. Mobasher, D. Pigozzi, G. Slutzki and G. Voutsadakis, but only from an abstract category-theoretic point of view. In the present work we are instead interested in a concrete study of the topological spaces that correspond to bilattices a...

In this two hundredth anniversary year of his death, we are met to celebrate the life and career of Joseph Priestley—and most of us celebrate the wrong man, for the wrong reasons. We celebrate the pneumatic chemist who, in a flurry of random experiments made over a period of five years, isolated and partially identified nine new gases, including oxygen—and the man who spent roughly five times a...

A characterization of descent morphism in the category of Priestley spaces, as well as necessary and sufficient conditions for such morphisms to be effective are given. For that we embed this category in suitable categories of preordered topological spaces were descent and effective morphisms are described using the monadic description of descent.

We use Priestley duality to give a new proof of the Hofmann-Mislove Theorem.

The total variation (TV) model and its related variants have already been proposed for image processing in previous literature. In this paper a novel total variation model based on kernel functions is proposed. In this novel model, we first map each pixel value of an image into a Hilbert space by using a nonlinear map, and then define a coupled image of an original image in order to construct a...

Let  $varpi$ be a representation of the homogeneous space $G/H$, where $G$ be a locally compact group and  $H$ be a compact subgroup of $G$. For  an admissible wavelet $zeta$ for $varpi$  and $psi in L^p(G/H), 1leq p <infty$, we determine a class of bounded  compact operators  which are related to continuous wavelet transforms on homogeneous spaces and they are called localization operators.