Enhancing a hybrid tableaux algorithm
نویسندگان
چکیده
I couldn't have made this far without the help of many people. To all of them I would like to thank. First of all, thanks mum and dad for all your love, understanding and unconditional support. Thanks for being there when I needed you the most and for encouraging me to go on when I felt like giving up. Thanks for teaching me that everything can be learned and that, in the end, every effort gets a reward. Thanks Sole, Silvi y Ariel for sharing with me a wonderful childhood, for being always my friends and for my lovely nephews and nieces. Thanks Lautaro, mi " Enano " for giving me the strength and enthusiasm to go on. Thanks sun for your support, for being always with me, whenever I was, and fill my life with happiness. I love you so much and I couldn't have done anything I did without you. Thanks Humberto, for your love, for being with us and making our every day so special. Thanks for your patience and advises, and especially for this new family that makes me so happy and that gives me the strength to carry on. To all my friends, those who are here with me and those who are far away but that are with me in thoughts. Thanks " Lu " for your support, for the time shared and for your friendship. I would like to especially thank my supervisors Diego Calvanese and Patrick Blackburn for their expert guidance, advises and trust. Thanks to both of you for introducing me in this fascinating field of logics. Finally, this work would not have been done without the constant help of Guillaume Hoffmann. For that, many thanks Guillaume for your generous help and numerous advises during all this thesis. It was really nice to work with you. 5 6 Acknowledgements Description of the project Hybrid Logic is a formalism used to represent knowledge and enable inference on it. The term covers a number of logical systems living between modal and classical logic. As it offers a good trade-off between complexity and expressivity, its theory has been investigated for more than fifteen years. However theorem provers (and model builders) for this logic have only been developed relatively recently. One of the most recent theorem provers for Hybrid Logic is HTab ([Hoffmann and Areces, 2003]). HTab is one of the few theorem provers (and …
منابع مشابه
HTab: a Terminating Tableaux System for Hybrid Logic
Hybrid logic is a formalism that is closely related to both modal logic and description logic. A variety of proof mechanisms for hybrid logic exist, but the only widely available implemented proof system, HyLoRes, is based on the resolution method. An alternative to resolution is the tableaux method, already widely used for both modal and description logics. Tableaux algorithms have also been d...
متن کاملA Hybrid Tableau Algorithm for ALCQ
We propose an approach for extending a tableau-based satisfiability algorithm by an arithmetic component. The result is a hybrid satisfiability algorithm for the Description Logic (DL) ALCQ which extends ALC with qualified number restrictions. The hybrid approach ensures a more informed calculus which, on the one hand, adequately handles the interaction between numerical and logical restriction...
متن کاملImage Segmentation using Improved Imperialist Competitive Algorithm and a Simple Post-processing
Image segmentation is a fundamental step in many of image processing applications. In most cases the image’s pixels are clustered only based on the pixels’ intensity or color information and neither spatial nor neighborhood information of pixels is used in the clustering process. Considering the importance of including spatial information of pixels which improves the quality of image segmentati...
متن کاملClausal Graph Tableaux for Hybrid Logic with Eventualities and Difference
We introduce the method of clausal graph tableaux at the example of hybrid logic with difference and star modalities. Clausal graph tableaux are prefix-free and terminate by construction. They provide an abstract method of establishing the small model property of modal logics. In contrast to the filtration method, clausal graph tableaux result in goal-directed decision procedures. Until now no ...
متن کاملTerminating Tableaux for Graded Hybrid Logic with Global Modalities and Role Hierarchies
We present a terminating tableau calculus for graded hybrid logic with global modalities, reflexivity, transitivity and role hierarchies. Termination of the system is achieved through pattern-based blocking. Previous approaches to related logics all rely on chain-based blocking. Besides being conceptually simple and suitable for efficient implementation, the pattern-based approach gives us a NE...
متن کاملConstraint Tableaux for Hybrid Logics Draft
Hybrid logics are modal logics with names for worlds. Tableau systems for various hybrid logics were proposed in [6, 7, 20]. We present an improved tableau system for hybrid logic that handles equality for nominals by substitution and generation of inequality constraints. This compiles out the equalities while storing the inequalities, thus allowing for efficient equality reasoning. The proof p...
متن کامل