The model evolution calculus as a first-order DPLL method
نویسندگان
چکیده
منابع مشابه
First-order Regge Calculus
A rst order form of Regge calculus is de ned in the spirit of Palatini's action for general relativity. The extra independent variables are the interior dihedral angles of a simplex, with conjugate variables the areas of the triangles. There is a discussion of the extent to which these areas can be used to parameterise the space of edge lengths of a simplex. hep-th/9404124 Regge's equations of ...
متن کاملRegge Calculus as a Fourth Order Method in Numerical Relativity
The convergence properties of numerical Regge calculus as an approximation to continuum vacuum General Relativity is studied, both analytically and numerically. The Regge equations are evaluated on continuum spacetimes by assigning squared geodesic distances in the continuum manifold to the squared edge lengths in the simplicial manifold. It is found analytically that, individually, the Regge e...
متن کاملThe Model Evolution Calculus
The DPLL procedure is the basis of some of the most successful propositional satisfiability solvers to date. Although originally devised as a proofprocedure for first-order logic, it has been used almost exclusively for propositional logic so far because of its highly inefficient treatment of quantifiers, based on instantiation into ground formulas. The recent FDPLL calculus by Baumgartner was ...
متن کاملA Resolution Calculus for First-order Schemata
We devise a resolution calculus that tests the satisfiability of infinite families of clause sets, called clause set schemata. For schemata of propositional clause sets, we prove that this calculus is sound, refutationally complete, and terminating. The calculus is extended to first-order clauses, for which termination is lost, since the satisfiability problem is not semi-decidable for nonpropo...
متن کاملA First-Order Calculus for Allegories
In this paper we a language and first-order calculus for formal reasoning about relations based on the theory of allegories. Since allegories are categories the language is typed in Church-style. We show soundness and completeness of the calculus and demonstrate its usability by presenting the RelAPS system; a proof assistant for relational categories based on the calculus presented here.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Artificial Intelligence
سال: 2008
ISSN: 0004-3702
DOI: 10.1016/j.artint.2007.09.005