Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Yves Auffray

dblp:48/5749 · DBLP profile ↗
← Back
4ranked-venue papers
4as first author
0since 2021 · last 1992
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 2 · 2 first-authorTheory of computation · 2 · 2 first-authorDatabases, data management, data science and information retrieval · 1 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Logic in computer science · 50% Automated reasoning and model checking · 50%

Topics — the 2 heaviest of 2, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Automated reasoning and model checking › theorem proving
equational theorem proving
0.011989
Modal Theorem Proving: An Equational Viewpoint · IJCAI 1989
Logic in computer science
modal logic
0.011989
Modal Theorem Proving: An Equational Viewpoint · IJCAI 1989
YearPublicationVenuePosition
1992 Modal Theorem Proving: An Equational Viewpoint
abstract
This paper presents a method for automated deduction in first-order modal logic. The modal logic systems under consideration are arbitrary systems of type KD, KD4, KT, KT4, KT5 (though not all results hold for the latter), with the constant domain semantics, accepting flexible and rigid function and predicate symbols as well. The method works as follows. With any modal system S, we associate an equational theory E(S) in some classical first-order language with sorts (‘path logic’), and we define a translation T from modal to path logic, such that any formula B is satisfiable with respect to S semantics iff T(B) is E(S)-satisfiable. The question of modal theorem proving then amounts to theorem proving in some equational theories. In this paper we use Plotkin's E-resolution, which provides ‘free of charge’ a framework immediately applicable to path logic. There is however one important problem left: some of the considered equational theories possess an associative operator, so that complete sets of unifiers (CSUs) may very well be infinite. The problem is overcome by observing that the formulae obtained by translation from modal logic belong to some fragment of path logic, characterized by the so-called ‘unique prefix property’ (UPP). Then a special Skolemization procedure preserving UPP is de-fined, and we give a unification algorithm for UPP terms, which computes finite CSUs.
Yves Auffray, Patrice Enjalbert
J. Log. Comput.1
1990 Strategies for Modal Resolution: Results and Problems
Yves Auffray, Patrice Enjalbert, Jean-Jacques Hébrard
J. Autom. Reason.1
1989 Modal Theorem Proving: An Equational Viewpoint
Yves Auffray, Patrice Enjalbert
IJCAI1
1988 Linear Strategy for Propositional Modal Resolution
Yves Auffray
Inf. Process. Lett.1