This report is a collection of six articles on model checking in the abstraction/refinement framework. This framework is used by various techniques for tackling the state-space explosion problem that is frequently encountered in model checking. The articles collected in this report are (in order of appearance): 1. Counterexample-guided abstraction refinement. Clarke, Grumberg, Jha, Lu, Veith[2]...

Given a trace of a distributed computation and a desired predicate, the predicate detection problem is to find a consistent global state that satisfies the given predicate. The predicate detection problem has many applications in the testing and runtime verification of parallel and distributed systems. We show that many problems related to predicate detection are in the parallel complexity clas...

Existing approaches to debugging distributed systems involve a cycle of passive observation followed by computation replaying. We propose predicate control as an active approach to debugging such systems. The predicate control approach involves a cycle of observation followed by controlled replaying of computations, based on observation. We formalize the predicate control problem for both offli...

Our work is a contribution to the model theory of fuzzy predicate logics. In this paper we characterize elementary equivalence between models of fuzzy predicate logic using elementary mappings. Rening the method of diagrams we give a solution to an open problem of P. Hajek and P. Cintula (Conjectures 1 and 2 of [HaCi06]). We investigate also the properties of elementary extensions in witnessed ...

Kripke frame semantics is used as a concise and convenient apparatus for the study of non-classical predicate logics, but it is well-known that there exist a great many important logics which cannot be complete with respect to this semantics. Logicians have been introducing many kinds of new semantics to get rid of this difficulty. (cf. [1], [3]) Hence it is important to find a non-trivial exam...

Abstract Manner/Result Complementarity (Rappaport Hovav & Levin 2010) has been argued to have consequences for argument realization: only manner verbs permit object deletion and non-selected objects. In contrast, result always co-appear with their object, because they are required express the undergoer of change that entail. We discuss new data involving in constructions where encoded by ve...