Results 1  10
of
50
Reasoning on UML Class Diagrams
 ARTIFICIAL INTELLIGENCE
, 2003
"... UML is the defacto standard formalism for software design and analysis. To support the design of largescale industrial applications, sophisticated CASE tools are available on the market, that provide a userfriendly environment for editing, storing, and accessing multiple UML diagrams. It would ..."
Abstract

Cited by 121 (24 self)
 Add to MetaCart
UML is the defacto standard formalism for software design and analysis. To support the design of largescale industrial applications, sophisticated CASE tools are available on the market, that provide a userfriendly environment for editing, storing, and accessing multiple UML diagrams. It would be highly desirable to equip such CASE tools with automated reasoning capabilities in order to detect relevant formal properties of UML diagrams, such as inconsistencies or redundancies. With regard to this issue, we consider UML class diagrams, which are one of the most important components of UML, and we address the problem of reasoning on such diagrams. We resort to several results developed in the eld of Description Logics (DLs), a family of logics that admit decidable reasoning procedures.
Tableau calculi for answer set programming
 PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON LOGIC PROGRAMMING (ICLP’06
, 2006
"... We introduce a formal proof system based on tableau methods for analyzing computations made in Answer Set Programming (ASP). Our approach furnishes declarative and finegrained instruments for characterizing operations as well as strategies of ASPsolvers. First, the granulation is detailed enough ..."
Abstract

Cited by 24 (6 self)
 Add to MetaCart
(Show Context)
We introduce a formal proof system based on tableau methods for analyzing computations made in Answer Set Programming (ASP). Our approach furnishes declarative and finegrained instruments for characterizing operations as well as strategies of ASPsolvers. First, the granulation is detailed enough to capture the variety of propagation and choice operations of algorithms used for ASP; this also includes SATbased approaches. Second, it is general enough to encompass the various strategies pursued by existing ASPsolvers. This provides us with a uniform framework for identifying and comparing fundamental properties of algorithms. Third, the approach allows us to investigate the proof complexity of algorithms for ASP, depending on choice operations. We show that exponentially different bestcase computations can be obtained for different ASPsolvers. Finally, our approach is flexible enough to integrate new inference patterns, so to study their relation to existing ones. As a result, we obtain a novel approach to unfounded set handling based on loops, being applicable to nonSATbased solvers. Furthermore, we identify backward propagation operations for unfounded sets.
Knowledge Representation and Classical Logic
, 2007
"... Mathematical logicians had developed the art of formalizing declarative knowledge long before the advent of the computer age. But they were interested primarily in formalizing mathematics. Because of the important role of nonmathematical knowledge in AI, their emphasis was too narrow from the perspe ..."
Abstract

Cited by 12 (6 self)
 Add to MetaCart
(Show Context)
Mathematical logicians had developed the art of formalizing declarative knowledge long before the advent of the computer age. But they were interested primarily in formalizing mathematics. Because of the important role of nonmathematical knowledge in AI, their emphasis was too narrow from the perspective of knowledge representation, their formal languages were not sufficiently expressive. On the other hand, most logicians were not concerned about the possibility of automated reasoning; from the perspective of knowledge representation, they were often too generous in the choice of syntactic constructs. In spite of these differences, classical mathematical logic has exerted significant influence on knowledge representation research, and it is appropriate to begin this handbook with a discussion of the relationship between these fields. The language of classical logic that is most widely used in the theory of knowledge representation is the language of firstorder (predicate) formulas. These are the formulas that John McCarthy proposed to use for representing declarative knowledge in his advice taker paper [176], and Alan Robinson proposed to prove automatically using resolution [236]. Propositional logic is, of course, the most important subset of firstorder logic; recent
Proving programs incorrect using a sequent calculus for Java Dynamic Logic
 Proceedings, International Conference on Tests and Proofs (TAP
, 2007
"... Abstract. Program verification is concerned with proving that a program is correct and adheres to a given specification. Testing a program, in contrast, means to search for a witness that the program is incorrect. In the present paper, we use a program logic for Java to prove the incorrectness of pr ..."
Abstract

Cited by 9 (0 self)
 Add to MetaCart
(Show Context)
Abstract. Program verification is concerned with proving that a program is correct and adheres to a given specification. Testing a program, in contrast, means to search for a witness that the program is incorrect. In the present paper, we use a program logic for Java to prove the incorrectness of programs. We show that this approach, carried out in a sequent calculus for dynamic logic, creates a connection between calculi and proof procedures for program verification and test data generation procedures. Starting with a program logic enables to find more general and more complicated counterexamples for the correctness of programs.
Mathematical Domain Reasoning Tasks in Natural Language Tutorial Dialog on Proofs
, 2005
"... We study challenges that are imposed to mathematical domain reasoning in the context of natural language tutorial dialog on mathematical proofs. The focus is on proof step evaluation: (i) How can mathematical domain reasoning support the resolution of ambiguities and underspecified parts in proof st ..."
Abstract

Cited by 7 (6 self)
 Add to MetaCart
We study challenges that are imposed to mathematical domain reasoning in the context of natural language tutorial dialog on mathematical proofs. The focus is on proof step evaluation: (i) How can mathematical domain reasoning support the resolution of ambiguities and underspecified parts in proof steps uttered by a student? (ii) How can mathematical domain reasoning support the evaluation of a proof step with respect to the criteria soundness, granularity, and relevance?
Tableau Reasoning and Programming with Dynamic First Order Logic
, 2001
"... Dynamic First Order Logic (DFOL) results from interpreting quantification over a variable v as change of valuation over the v position, conjunction as sequential composition, disjunction as nondeterministic choice, and negation as (negated) test for continuation. We present a tableau style calculus ..."
Abstract

Cited by 5 (4 self)
 Add to MetaCart
Dynamic First Order Logic (DFOL) results from interpreting quantification over a variable v as change of valuation over the v position, conjunction as sequential composition, disjunction as nondeterministic choice, and negation as (negated) test for continuation. We present a tableau style calculus for DFOL with explicit (simultaneous) binding, prove its soundness and completeness, and point out its relevance for programming with DFOL, for automated program analysis including loop invariant detection, and for semantics of natural language. Next, we extend this to an infinitary calculus for DFOL with iteration and connect up with other work in dynamic logic.
Optimization Techniques for Fuzzy Description Logics
"... Abstract. Sophisticated uncertainty representation and reasoning are necessary for the alignment and integration of Web data from different sources. For this purpose the extension of the Description Logics using fuzzy set theory has been proposed, resulting to fuzzy Description Logics (DLs). However ..."
Abstract

Cited by 5 (3 self)
 Add to MetaCart
(Show Context)
Abstract. Sophisticated uncertainty representation and reasoning are necessary for the alignment and integration of Web data from different sources. For this purpose the extension of the Description Logics using fuzzy set theory has been proposed, resulting to fuzzy Description Logics (DLs). However, despite the fact that since the initial proposal a lot of work has been done in the area, the practicability of very expressive fuzzy DLs still remains open, due to the absence of practically scalable systems. This paper presents optimization techniques that can improve the performance of fuzzyDL systems ’ reasoning. 1
Fast decision procedure for propositional dummett logic based on a multiple premise tableau calculus
, 2008
"... We present a procedure to decide propositional Dummett logic. This procedure relies on a tableau calculus with a multiple premise rule and optimizations. The resulting implementation outperforms the state of the art graphbased procedure. 1 ..."
Abstract

Cited by 5 (3 self)
 Add to MetaCart
(Show Context)
We present a procedure to decide propositional Dummett logic. This procedure relies on a tableau calculus with a multiple premise rule and optimizations. The resulting implementation outperforms the state of the art graphbased procedure. 1
Autonomous Learning of Commonsense Simulations
"... Parameterdriven simulations are an effective and efficient method for reasoning about a wide range of commonsense scenarios that can complement the use of logical formalizations. The advantage of simulation is its simplified knowledge elicitation process: rather than building complex logical formul ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
(Show Context)
Parameterdriven simulations are an effective and efficient method for reasoning about a wide range of commonsense scenarios that can complement the use of logical formalizations. The advantage of simulation is its simplified knowledge elicitation process: rather than building complex logical formulae, simulations are constructed by simply selecting numerical values and graphical structures. In this paper, we propose the application of machine learning techniques to allow an embodied autonomous agent to automatically construct appropriate simulations from its realworld experience. The automation of learning can dramatically reduce the cost of knowledge elicitation, and therefore result in models of commonsense with breadth and depth not possible with traditional engineering of logical formalizations.
A Model Generation Style Completeness Proof for Constraint Tableaux with Superposition
, 2002
"... We present a calculus that integrates equality handling by superposition into a free variable tableau calculus. We prove completeness of this calculus by an adaptation of the model generation [1, 15] technique commonly used for completeness proofs of resolution calculi. ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
(Show Context)
We present a calculus that integrates equality handling by superposition into a free variable tableau calculus. We prove completeness of this calculus by an adaptation of the model generation [1, 15] technique commonly used for completeness proofs of resolution calculi.