Results 1  10
of
12
ManyValued Modal Logics
 Fundamenta Informaticae
, 1992
"... . Two families of manyvalued modal logics are investigated. Semantically, one family is characterized using Kripke models that allow formulas to take values in a finite manyvalued logic, at each possible world. The second family generalizes this to allow the accessibility relation between worlds a ..."
Abstract

Cited by 217 (16 self)
 Add to MetaCart
. Two families of manyvalued modal logics are investigated. Semantically, one family is characterized using Kripke models that allow formulas to take values in a finite manyvalued logic, at each possible world. The second family generalizes this to allow the accessibility relation between worlds also to be manyvalued. Gentzen sequent calculi are given for both versions, and soundness and completeness are established. 1 Introduction The logics that have appeared in artificial intelligence form a rich and varied collection. While classical (and maybe intuitionistic) logic su#ces for the formal development of mathematics, artificial intelligence has found uses for modal, temporal, relevant, and manyvalued logics, among others. Indeed, I take it as a basic principle that an application should find (or create) an appropriate logic, if it needs one, rather than reshape the application to fit some narrow class of `established' logics. In this paper I want to enlarge the variety of logics...
An improved method for adding equality to free variable semantic tableaux
 11th International Conference on Automated Deduction (CADE), volume 607 of Lecture Notes in Artificial Intelligence
, 1992
"... Abstract. Tableau–Based theorem provers can be extended to cover many of the nonclassical logics currently used in AI research. For both, classical and nonclassical first–order logic, equality is a crucial feature to increase expressivity of the object language. Unfortunately, all so far existing at ..."
Abstract

Cited by 30 (10 self)
 Add to MetaCart
Abstract. Tableau–Based theorem provers can be extended to cover many of the nonclassical logics currently used in AI research. For both, classical and nonclassical first–order logic, equality is a crucial feature to increase expressivity of the object language. Unfortunately, all so far existing attempts of adding equality to semantic tableaux have been more or less experimental and turn out to be useless in practice. In the present work we introduce an approach that leads much further and sets the stage for more advanced developments. We identify the problems that stem specifically from choosing semantic tableaux as a framework and state soundness and completeness results for our method.
Mapping problems with finitedomain variables into problems with boolean variables
 In SAT 2004
, 2004
"... Abstract. We define a collection of mappings that transform manyvalued clausal forms into satisfiability equivalent Boolean clausal forms, analyze their complexity and evaluate them empirically on a set of benchmarks with stateoftheart SAT solvers. Our results provide empirical evidence that enc ..."
Abstract

Cited by 23 (9 self)
 Add to MetaCart
Abstract. We define a collection of mappings that transform manyvalued clausal forms into satisfiability equivalent Boolean clausal forms, analyze their complexity and evaluate them empirically on a set of benchmarks with stateoftheart SAT solvers. Our results provide empirical evidence that encoding combinatorial problems with the mappings defined here can lead to substantial performance improvements in complete SAT solvers. 1
Hybrid Probabilistic Programs: Algorithms and Complexity
 In Proceedings UAI99
, 1999
"... 1 Introduction Computing the probability of a complex event from the probability of the primitive events constituting it depends upon the dependencies (if any) known to exist between the events being composed. For example, consider two events e1; e2. The probability, P(e1 ^ e2) of the occurrence of ..."
Abstract

Cited by 20 (3 self)
 Add to MetaCart
1 Introduction Computing the probability of a complex event from the probability of the primitive events constituting it depends upon the dependencies (if any) known to exist between the events being composed. For example, consider two events e1; e2. The probability, P(e1 ^ e2) of the occurrence of both is events is 0 if the events are mutually exclusive. However, if the events are independent, then P(e1 ^ e2) = P(e1) \Theta P(e2). If we are ignorant of the relationship between these two events, then, as stated by Boole[1], the best we can say about P(e1 ^ e2) is that it lies in the interval [max(0; P(e1) + P(e2) \Gamma 1); min(P(e1); P(e2)]. In short, computing the probability of a complex event depends fundamentally upon our knowledge about the dependences between the events involved. In [2] we proposed a language called Hybrid Probabilistic (Logic)
The Tableaubased Theorem Prover 3TAP  Version 4.0
, 1996
"... This paper gives an overview of the system with a special focus on the new features of 3 T A P Version 4.0, including: efficient completionbased equality reasoning, methods for handling redundant axiom sets, utilization of pragmatic information contained in axioms to rearrange the search space, and ..."
Abstract

Cited by 12 (3 self)
 Add to MetaCart
This paper gives an overview of the system with a special focus on the new features of 3 T A P Version 4.0, including: efficient completionbased equality reasoning, methods for handling redundant axiom sets, utilization of pragmatic information contained in axioms to rearrange the search space, and a graphical user interface for controlling 3 T A P and visualizing its output.
Deduction in ManyValued Logics: a Survey
 Mathware & Soft Computing, iv(2):6997
, 1997
"... this article, there is considerable activity in MVL deduction which is why we felt justified in writing this survey. Needless to say, we cannot give a general introduction to MVL in the present context. For this, we have to refer to general treatments such as [153, 53, 93]. 2 A classification of man ..."
Abstract

Cited by 8 (1 self)
 Add to MetaCart
this article, there is considerable activity in MVL deduction which is why we felt justified in writing this survey. Needless to say, we cannot give a general introduction to MVL in the present context. For this, we have to refer to general treatments such as [153, 53, 93]. 2 A classification of manyvalued logics according to their intended application
Efficient Deduction in ManyValued Logics
 In Proc. of the Int. Symp. on MultipleValued Logics, ISMVL’94
, 1994
"... This paper tries to identify the basic problems encountered in automated theorem proving in manyvalued logics and demonstrates to which extent they can be currently solved. To this end a number of recently developed techniques are reviewed. We list the avenues of research in manyvalued theorem prov ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
This paper tries to identify the basic problems encountered in automated theorem proving in manyvalued logics and demonstrates to which extent they can be currently solved. To this end a number of recently developed techniques are reviewed. We list the avenues of research in manyvalued theorem proving that are in our eyes the most promising. 1 Introduction The purpose of this note is to review a number of techniques that lead to a computationally adequate representation of the search space of manyvalued logics and to identify the avenues of research in manyvalued theorem proving that are in our eyes the most promising. We do not mention the large number of possible applications of manyvalued theorem proving, but refer to [15] for an extensive list of applications and to [18] for a case study. If one is doing manyvalued deduction, typically a number of problems that are not as much prominent in classical deduction have to be addressed: 1. The number of case distinctions is much la...
DT  An Automated Theorem Prover for MultipleValued FirstOrder Predicate Logics
 In Proc. 26th International Symposium on MultipleValued Logics
, 1996
"... We describe the automated theorem prover "Deep Thought" ( d DT ). The prover can be used for arbitrary multiplevalued firstorder logics, provided the connectives can be defined by truth tables and the quantifiers are generalizations of the classical universal resp. existential quantifiers. d DT h ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
We describe the automated theorem prover "Deep Thought" ( d DT ). The prover can be used for arbitrary multiplevalued firstorder logics, provided the connectives can be defined by truth tables and the quantifiers are generalizations of the classical universal resp. existential quantifiers. d DT has been tested with many interesting multiplevalued logics as well as classical firstorder predicate logic. d DT uses a freevariable semantic tableau calculus with generalized signs. For the existential tableaurules two liberalized versions are implemented. The system utilizes a static index to control the application of axioms as wells as the search for applicable rules. A dynamic lemma generation strategy and various heuristics to control the tableau expansion and branch closure are integrated into d DT . Theoretically, contradiction sets of arbitrary size can be discovered to close a branch. 1 Introduction Deep Thought ( d DT ) is an automated theorem prover which is able to cope wi...
The Tableaubased Theorem Prover
"... This paper gives an overview of the system with a special focus on the new features of 3 T A P Version 4.0, including: efficient completionbased equality reasoning, methods for handling redundant axiom sets, utilization of pragmatic information contained in axioms to rearrange the search space, and ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
This paper gives an overview of the system with a special focus on the new features of 3 T A P Version 4.0, including: efficient completionbased equality reasoning, methods for handling redundant axiom sets, utilization of pragmatic information contained in axioms to rearrange the search space, and a graphical user interface for controlling 3 T A P and visualizing its output.
Semantic issues of ocl: Past, present, and future
 Electronic Communications of theeasst
, 2006
"... Abstract We report on the results of a longterm project to formalize the semantics of OCL 2.0 in Higherorder Logic (HOL). The ultimate goal of the project is to provide a formalized, machinechecked semantic basis for a theorem proving environment for OCL (as an example for an objectoriented speci ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
Abstract We report on the results of a longterm project to formalize the semantics of OCL 2.0 in Higherorder Logic (HOL). The ultimate goal of the project is to provide a formalized, machinechecked semantic basis for a theorem proving environment for OCL (as an example for an objectoriented specification formalism) which is as faithful as possible to the original informal semantics. We report on various (minor) inconsistencies of the OCL semantics, discuss the more recent attempt to align the OCL semantics with UML 2.0 and suggest several extensions which make, in our view, OCL semantics more fit for future extensions towards program verifications and specification refinement, which are, in our view, necessary to make OCL more fit for future extensions. 1