In this paper we present a fast tableau saturation strategy which can be used as an optimized decision procedure for some fragments of set theory. Such a strategy is based on the use of a model checking technique which guides the saturation process. As a result, it turns out that the saturation process converges much faster than previous decision algorithms either to a closed tableau or to a mo...

Equilibrium logic is a system of nonmonotonic reasoning that generalises answer set semantics for logic program~ to a syntactically broader class of theories. The paper discusses the problem of abduction for equilibrium logic, making use of tableaux systems for equilibrium entailment presented in (Pearce, de Guzm(m, Valverde 2000b). An algorithm for generating potential abductive explanations i...

In this paper we present a new fast tableau-based decision procedure for the ground set-theoretic fragment Multi-Level Syllogistic with Singleton (in short MLSS) which avoids the interleaving of model checking steps. The underlying tableau calculus is based upon the system KE.

Compositional design of systems on chip from preverified components helps to achieve shorter design cycles and time to market. However, the design process is affected by the issue of protocol mismatches, where two components fail to communicate with each other due to protocol differences. Convertibility verification, which involves the automatic generation of a converter to facilitate communica...

Protocol conversion for mismatched protocols has been addressed in a number of formal and informal settings. However, existing solutions address this problem only partially. This paper develops the first on-thefly local approach to protocol conversion based on temporal logic model checking. The tableau-based approach verifies the existence of a converter, and if a converter exists, it is automa...

A property of nonlinear oscillators—mutual dependence between their instantaneous amplitude and frequency—is tested in the yearly and monthly records of the sunspot numbers using the histogramadjusted isospectral surrogate data and the Barnes model as the autoregressive moving average surrogates. The instantaneous amplitudes and frequencies are obtained by means of the analytic signal approach ...

In this paper we present a new fast tableau-based decision procedure for the ground set-theoretic fragment Multi-Level Syllogistic with Singleton (in short MLSS) which avoids the interleaving of model checking steps. The underlying tableau calculus is based upon the system KE.

A bstract We propose the relaxation bootstrap method for numerical solution of multi-matrix models in large N limit, developing and improving recent proposal H. Lin. It gives rigorous inequalities on single trace moments matrices up to a given “cutoff” order (length) moments. The combines usual loop equations positivity constraint correlation matrix have proof applicability this case one-matrix...

We develop a timeout based extension of propositional linear temporal logic (which we call TLTL) to specify timing properties of timeout based models of real time systems. TLTL formulas explicitly refer to a running global clock together with static timing variables as well as a dynamic variable abstracting the timeout behavior. We extend LTL with the capability to express timeout constraints. ...