Renate A. Schmidt, Ullrich Hustadt  @ NUS Home/Search
Context Related
| cs.man.ac.uk/~schm...midtHustadt03d.pdf Cached: PS.gz PS PDF Image Update Help From: cs.man.ac.uk/~schmidt/pub...index (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The approach presented in this overview paper exploits that modal logics can be seen to be fragments of first-order logic and deductive methods can be developed and studied within the framework of firstorder resolution. We focus on a class of extended modal logics very similar in spirit to propositional dynamic logic and closely related to description logics. We review and discuss the development of decision procedures for decidable extended modal logics and look at methods for... (Update)
Cited by: More
A Principle for Incorporating Axioms into the First-Order.. - Schmidt, Hustadt (2004) (Correct)
Similar documents (at the sentence level): More
76.2%: Mechanised Reasoning and Model Generation for Extended Modal.. - Schmidt, Hustadt (2003) (Correct)
14.1%: Resolution-Based Methods for Modal Logics - de Nivelle, SCHMIDT, al. (2000) (Correct)
14.1%: Logic Journal of the IGPL 8:3 - Areces, Franconi, Goré, de.. (2000) (Correct)
Active bibliography (related documents): More All
1.6: Optimising minimal Herbrand model generation procedures - Georgieva (2003) (Correct)
1.4: A New Clausal Class Decidable by Hyperresolution - Georgieva, Hustadt, Schmidt (2002) (Correct)
1.2: A Survey of Decidable First-Order Fragments and.. - Hustadt, Schmidt.. (2004) (Correct)
Similar documents based on text: More All
0.5: Using Resolution for Testing Modal Satisfiability and.. - Hustadt, Schmidt (2000) (Correct)
0.4: A Resolution Decision Procedure for Fluted Logic - Schmidt, Hustadt (2000) (Correct)
0.3: Computational Space Efficiency and Minimal Model.. - Georgieva, Hustadt.. (2001) (Correct)
BibTeX entry: (Update)
R. A. Schmidt and U. Hustadt. Mechanised reasoning and model generation for extended modal logics. In Theory and Applications of Relational Structures as Knowledge Instruments, vol. 2929 of LNCS, pp. 38--67. Springer, 2003. http://citeseer.comp.nus.edu.sg/680719.html More
@misc{ schmidt03mechanised,
author = "R. Schmidt and U. Hustadt",
title = "Mechanised reasoning and model generation for extended modal logics",
text = "R. A. Schmidt and U. Hustadt. Mechanised reasoning and model generation
for extended modal logics. In Theory and Applications of Relational Structures
as Knowledge Instruments, vol. 2929 of LNCS, pp. 38--67. Springer, 2003.",
year = "2003",
url = "citeseer.comp.nus.edu.sg/680719.html" }
Citations (may not include all citations):142 Rewrite-based equational theorem proving with selection and .. (context) - Bachmair, Ganzinger - 1994
94 A structure-preserving clause form translation (context) - Plaisted, Greenbaum - 1986
60 Semantics based translation methods for modal logics (context) - Ohlbach - 1991
53 A tableau calculus for minimal model reasoning - Niemela - 1996
52 Quantifier elimination in second-order predicate logic - Gabbay, Ohlbach - 1992
45 Translation methods for non-classical logics: An overview (context) - Ohlbach - 1993
42 A superposition decision procedure for the guarded fragment .. - Ganzinger, de Nivelle - 1999
42 ciency of propositional proof systems (context) - Cook, Reckhow - 1979
42 Modal theorem proving: An equational viewpoint (context) - Au, Enjalbert - 1992
40 the decision problem for two-variable first-order logic - Gradel, Kolaitis et al. - 1997
40 Modal languages and bounded fragments of predicate logic (context) - Andreka, Nemeti et al. - 1998
38 Resolution theorem proving - Bachmair, Ganzinger - 2001
38 Completeness and correspondence in the first and second orde.. (context) - Sahlqvist - 1975
32 Issues of decidability for description logics in the framewo.. - Hustadt, Schmidt - 2000
30 Computing circumscription revisited: A reduction algorithm - Doherty, Lukaszewicz et al. - 1997
29 Notre Dame Journal of Formal Logic (context) - Humberstone - 1983
28 Modal environment for Boolean speculations (context) - Gargov, Passy et al. - 1987
28 Relative Complexities of First Order Calculi (context) - Eder - 1992
24 Raisonnement automatique en logique modale et algorithmes d'.. (context) - Herzig - 1989
24 The complexity of reasoning with boolean modal logics - Lutz, Sattler - 2002
22 A note on Boolean modal logic (context) - Gargov, Passy - 1988
21 Tree-based heuristics in modal theorem proving - Areces, Gennari et al. - 2000
21 First-order modal logic theorem proving and functional simul.. (context) - Nonnengart - 1993
20 Functional translation and second-order frame properties of .. - Ohlbach, Schmidt - 1997
20 Encoding two-valued nonclassical logics in classical logic (context) - Ohlbach, Nonnengart et al. - 2001
20 Soft typing for ordered resolution - Ganzinger, Meyer et al. - 1997
20 FaCT and DLP - Horrocks, Patel-Schneider - 1998
20 Resolution decision procedures (context) - Fermuller, Leitsch et al. - 2001
19 An empirical analysis of modal theorem provers - Hustadt, Schmidt - 1999
19 Normal multimodal logics (context) - Catach - 1988
18 the relation of resolution and tableaux proof systems for de.. - Hustadt, Schmidt - 1999
17 Superposition with simplification as a decision procedure fo.. (context) - Bachmair, Ganzinger et al. - 1993
17 A resolution-based decision procedure for extensions of K - Ganzinger, Hustadt et al. - 2001
16 Maslov's class K revisited - Hustadt, Schmidt
14 Resolution-based methods for modal logics - de Nivelle, Schmidt et al. - 2000
14 Resolution-Based Decision Procedures for Subclasses of First.. (context) - Hustadt - 1999
14 An optimality result for clause form translation (context) - de la - 1992
13 ary description logic (context) - Lutz, Sattler et al. - 1999
13 Combining Hilbert style and semantic reasoning in a resoluti.. - Ohlbach - 1998
13 Variables explained away (context) - Quine - 1960
12 The Logics Workbench LWB: A snapshot (context) - Heuerding, Jager et al. - 1996
12 The Saturate system - Ganzinger, Nieuwenhuis - 1994
12 Hyperresolution for guarded formulae - Georgieva, Hustadt et al. - 2003
11 System Abstract: E (context) - Schulz - 1999
11 Information Processing Letters (context) - Passy, Tinchev et al. - 1985
11 Merge path improvements for minimal model hyper tableaux - Baumgartner, Horton et al. - 1999
11 A Brainiac theorem prover (context) - Schulz - 2002
10 Splitting without backtracking (context) - Riazanov, Voronkov - 2001
10 Algebraic logic and predicate functors (context) - Quine - 1971
9 Deciding the guarded fragment by resolution - de Nivelle, de Rijke - 2003
9 On generating small clause normal forms - Nonnengart, Rock et al. - 1998
9 all and only (context) - Humberstone, logic - 1987
9 Positive unit hyperresolution tableaux for minimal model gen.. - Bry, Yahya - 2000
8 EATCS Texts in Theoretical Computer Science (context) - Leitsch, Calculus - 1997
8 Using resolution for testing modal satisfiability and buildi.. - Hustadt, Schmidt - 2002
8 sorts and splitting (context) - Weidenbach - 2001
8 translation based decision procedures for modal logics: A co.. (context) - Giunchiglia, Giunchiglia et al. - 2000
7 A resolution decision procedure for fluted logic - Schmidt, Hustadt - 2000
7 A new clausal class decidable by hyperresolution - Georgieva, Hustadt et al. - 2002
7 A new clausal class decidable by hyperresolution - Georgieva, Hustadt et al. - 2002
7 The inverse method for establishing deducibility for logical.. (context) - Ju - 1971
7 MSPASS: Modal reasoning by translation and firstorder resolu.. - Hustadt, Schmidt - 2000
7 Simplification and backjumping in modal tableau - Hustadt, Schmidt - 1998
6 ciency and minimal model generation for guarded formulae (context) - Georgieva, Hustadt et al. - 2001
6 Single step tableaux for modal logics: Computational propert.. - Massacci - 2000
6 volume 679 of Lecture Notes in Computer Science (context) - Fermuller, Leitsch et al. - 1993
5 mpi-sb (context) - Weidenbach, http - 1999
5 An implementation and optimization of an algorithm for reduc.. - Gustafsson - 1996
4 Normal multimodal logics with interaction axioms - Baldoni - 2000
4 Quantifier elimination for secondorder predicate logic (context) - Nonnengart, Ohlbach et al.
3 A hierarchy of backward translations: Applications to modal .. (context) - Demri - 1995
3 Deciding regular grammar logics with converse through first-.. - Demri, de Nivelle - 2003
3 cient minimal model generation using branching lemmas (context) - Hasegawa, Fujita et al. - 2000
3 Cooperation between direct method and translation method in .. (context) - Caferra, Demri - 1993
3 Splitting through new proposition symbols (context) - de Nivelle - 2001
2 The Otter theorem prover (context) - McCune - 1995
2 the relationship between decidable fragments (context) - Georgieva, Hustadt et al. - 2002
2 A principle for incorporating axioms into the firstorder tra.. - Schmidt, Hustadt - 2003
2 Quantifier elimination in second-order predicate logic (context) - Engel - 1996
1 Translated from Izv (context) - Zamov, Soviet et al. - 1989
http://www.cs.man.ac.uk/~schmidt/mspass/
Documents on the same site (http://www.cs.man.ac.uk/~schmidt/publications/index.html): More
Hyperresolution for Guarded Formulae - Georgieva, Hustadt, Schmidt (2000) (Correct)
A Resolution-Based Decision Procedure for Extensions of K4 - Ganzinger, Hustadt.. (1998) (Correct)
Maslov's Class K Revisited - Hustadt, Schmidt (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST at NUS Add search form to your site Submit documents Feedback
CiteSeer.IST at NUS - Copyright Penn State and NEC. Hosted by the School of Computing, National University of Singapore.