Projet : PROTHEO

previous up next contents
Précédent : Jurys de thèses Remonter : Contraintes, Déduction automatique et Preuves


Références

Ouvrages et articles de référence de l'équipe

[1]
A. BOUHOULA, M. RUSINOWITCH,
« Implicit Induction in Conditional Theories »,
Journal of Automated Reasoning 14, 2, 1995, p. 189-235.
[2]
A. BOUHOULA,
« Automated Theorem Proving by Test Set Induction »,
Journal of Symbolic Computation 23, 1, 1997, p. 47-77.
[3]
C. CASTRO,
« Building Constraint Satisfaction Problem Solvers Using Rewrite Rules and Strategies »,
Fundamenta Informaticae 34, 3, 1998, p. 263-293.
[4]
N. HERMANN, P.-G. KOLAITIS,
« The Complexity of Counting Problems in Equational Matching »,
Journal of Symbolic Computation 20, 3, septembre 1995, p. 343-362,
L'article et le numéro de la revue sont parus effectivement en avril 1996 mais antidatés par l'éditeur.
[5]
C. HINTERMEIER, C. KIRCHNER, H. KIRCHNER,
« Dynamically-Typed Computations for Order-Sorted Equational Presentations »,
Journal of Symbolic Computation 25, 4, avril 1998, p. 455-526.
[6]
C. KIRCHNER, H. KIRCHNER, M. RUSINOWITCH,
« Deduction with Symbolic Constraints »,
Revue d'Intelligence Artificielle 4, 3, 1990, p. 9-52.
[7]
C. KIRCHNER, H. KIRCHNER, M. VITTEK,
« Designing Constraint Logic Programming Languages using Computational Systems »,
in: Principles and Practice of Constraint Programming. The Newport Papers, V. Saraswat et P. Van Hentenryck (éditeurs),
The MIT Press, 1995, ch. 1, p. 131-158.
[8]
C. KIRCHNER, C. RINGEISSEN,
« Rule-Based Constraint Programming »,
Fundamenta Informaticae 34, 1998, p. 225-262.
[9]
H. KIRCHNER, C. RINGEISSEN,
« Combining Symbolic Constraint Solvers on Algebraic Domains »,
J. Symbolic Computation 18, 2, août 1994, p. 113-155.
[10]
M. RUSINOWITCH, L. VIGNERON,
« Automated Deduction with Associative Commutative Operators »,
Applicable Algebra in Engineering, Communication and Computing 6, 1, janvier 1995, p. 23-56.

Livres et monographies

[11]
C. KIRCHNER, H. KIRCHNER,
Automated Deduction - CADE-15, Lecture Notes in Artificial Intelligence, 1421,
Springer Verlag, juillet 1998,
Proceedings of the 14th International Conference on Automated Deduction, July 1998.

Thèses et habilitations à diriger des recherches

[12]
F. AJILI,
Contraintes Diophantiennes Linéaires : résolution et coopération inter-résolveurs,
Thèse d'université, Université Henri Poincaré - Nancy I, 1998.
[13]
P. BOROVANSKY,
Le contrôle de la réécriture : etude et implantation d'un formalisme de stratégies,
Thèse d'université, UHP, 1998.
[14]
A. BOUHOULA,
Mécanisation du Raisonnement par Récurrence,
Habilitation à diriger des recherches, Université Henri Poincaré - Nancy I, 1998,
[15]
C. CASTRO,
Une approche déductive de la résolution de problèmes de satisfaction de contraintes,
Thèse d'université, LORIA, 1998.
[16]
T. GENET,
Contraintes d'ordre et automates d'arbres pour les preuves de terminaison,
Thèse d'université, Nancy, 1998.

Articles et chapitres de livre

[17]
A. BOUHOULA, J.-P. JOUANNAUD, J. MESEGUER,
« Specification and Proof in Membership Equational Logic »,
Theoretical Computer Science, 1999.
[18]
C. CASTRO,
« Building Constraint Satisfaction Problem Solvers Using Rewrite Rules and Strategies »,
Fundamenta Informaticae 34, 3, 1998, p. 263-293.
[19]
C. HINTERMEIER, C. KIRCHNER, H. KIRCHNER,
« Dynamically-Typed Computations for Order-Sorted Equational Presentations »,
Journal of Symbolic Computation 25, 4, avril 1998, p. 455-526.
[20]
C. KIRCHNER, C. RINGEISSEN,
« Rule-Based Constraint Programming »,
Fundamenta Informaticae 34, 1998, p. 225-262.
[21]
H. KIRCHNER,
« Orderings in Automated Theorem Proving »,
in: Mathematical Aspects of Artificial Intelligence, F. Hoffman (éditeur), Proceedings of Symposia in Applied Mathematics, 55,
American Mathematical Society, 1998, p. 55-95.
[22]
L. VIGNERON,
« Automated Deduction Techniques for Studying Rough Algebras »,
Fundamenta Informaticae 33, 1, février 1998, p. 85-103,
Presented at the conference LACS'96 (Symposium of Logic, Algebra and Computer Science, Helena Rasiowa in memoriam, Warsaw (Poland), december 1996).,
http://www.loria.fr/publications/1998/98-R-140/98-R-140.ps.gz.
[23]
A. WASILEWSKA, L. VIGNERON,
« Rough Algebras and Automated Deduction »,
in: Rough Sets in Knowledge Discovery, L. Polkowski et A. Skowron (éditeurs), 1,
Springer Verlag, 1998, p. 261-275.

Communications à des congrès, colloques, etc.

[24]
N. BERREGEB, A. BOUHOULA, M. RUSINOWITCH,
« Observational Proofs with Critical Contexts »,
in: Fundamental Approaches to Software Engineering - ETAPS'98, Lisboa, Portugal, Lecture Notes in Computer Science, 1382, Springer-Verlag, p. 38-53,
avril 1998,
[25]
P. BOROVANSKY, C. CASTRO,
« Cooperation of Constraint Solvers: Usingthe New Process Control Facilities of ELAN »,
in: Proceedings of The Second International Workshop on Rewriting Logic and its Applications, WRLA'98, Pont-à-Mousson, France, H. K. Claude Kirchner (éditeur), ENTCS, 15, p. 379-398,
1998.
[26]
P. BOROVANSKY, S. JAMOUSSI, P.-E. MOREAU, C. RINGEISSEN,
« Handling ELAN Rewrite Programs via an Exchange Format »,
in: Second Workshop on Rewriting Logic and its Applications - WRLA'98, Pont-à-Moussson, France, C. Kirchner, H. Kirchner (éditeurs), Electronic Notes in Theoretical Computer Science, 15, Elsevier Science B. V.,
1998.
[27]
P. BOROVANSKY, C. KIRCHNER, H. KIRCHNER, P.-E. MOREAU, C. RINGEISSEN,
« An Overview of ELAN »,
in: Second Workshop on Rewriting Logic and its Applications WRLA'98, Pont-à-Mousson, France, C. Kirchner, H. Kirchner (éditeurs), Electronic Notes in Theoretical Computer Science, 15, Elsevier Science B. V.,
1998. URL: http://www.elsevier.nl/locate/entcs/volume15.html.
[28]
P. BOROVANSKY, C. KIRCHNER, H. KIRCHNER,
« A functional view of rewriting and strategies for a semantics of ELAN »,
in: The Third Fuji International Symposium on Functional and Logic Programming, Kyoto (Japan), World Scientific, p. 143-167,
avril 1998.
[29]
P. BOROVANSKY, C. KIRCHNER, H. KIRCHNER,
« Rewriting as a Unified Specification Tool for Logic and Control: The ELAN Language »,
in: Second International Workshop on the Theory and Practice of Algebraic Specifications, Amsterdam, N.L., Electronic Workshops in Computing, eWiC web site: http://ewic.springer.co.uk/, Springer Verlag,
1998.
[30]
C. CASTRO,
« COLETTE, Prototyping CSP Solvers Using a Rule-Based Language »,
in: Proceedings of The Fourth International Conference on Artificial Intelligence and Symbolic Computation, Theory, Implementationsand Applications, AISC'98, Plattsburgh, New York, USA, J. P. Jacques Calmet (éditeur), LNCS, 1476, p. 107-119,
septembre 1998.
[31]
H. CIRSTEA, C. KIRCHNER,
« Using Rewriting and Strategies for Describing the B Predicate Prover »,
in: Proceedings of the Workshop on Strategies in Automated Deduction - CADE-15, Lindau, Germany, F. Pfenning, B. Gramlich, p. 23-34,
1998,
http://www.loria.fr/publications/1998/98-R-276/98-R-276.ps.
[32]
H. COMON, P. NARENDRAN, R. NIEUWENHUIS, M. RUSINOWITCH,
« Decision problems in ordered rewriting »,
in: Proceedings 13th IEEE Symposium on Logic in Computer Science,
juin 1998,
[33]
H. DUBOIS, H. KIRCHNER,
« Actions and Plans in ELAN »,
in: Proceedings of the Workshop on Strategies in Automated Deduction - CADE-15, Lindau, Germany, B. GRAMLICH and F. PFENNING, p. 35-45,
1998,
http://www.loria.fr/publications/1998/98-R-275/98-R-275.ps.
[34]
T. GENET,
« Decidable Approximations of Sets of Descendants and Sets of Normal forms »,
in: 9th Conference on Rewriting Techniques and Applications, Tsukuba, Japan, Lecture Notes in Computer Science, 1379, Springer-Verlag, p. 151-165,
mars 1998,
http://www.loria.fr/publications/1998/98-R-137/98-R-137.ps.gz.
[35]
B. GRAMLICH,
« Modular Aspects of Rewrite-Based Specifications »,
in: Recent Trends in Algebraic Development Techniques, 12th Int. Workshop - WADT 97, Tarquinia, Italy, F. Parisi-Presicce (éditeur), Lecture Notes in Computer Science, 1376, Springer-Verlag, p. 253-268,
juin 1998.
[36]
M. HERMANN, G. SALZER,
« On the Word, Subsumption, and Complement Problem for Recurrent Term Schematizations »,
in: 23nd International Conference on Mathematical Foundations of Computer Science, Brno, République Tchèque, L. Brim, J. Gruska, J. Zlatuska (éditeurs), Lecture Notes in Computer Science, 1450, Springer, p. 257-266,
août 1998,
http://www.loria.fr/publications/1998/98-R-020/98-R-020.ps.gz.
[37]
C. LYNCH, C. SCHARFF,
« Basic Completion with E-cycle Simplification »,
in: AISC'98, Plattsburgh, NY, USA, J. C. et Jan Plaza (éditeur), Lecture Notes in Artificial Intelligence, 1476, p. 209-221,
1998.
[38]
E. MONFROY, C. RINGEISSEN,
« Solex: a Domain-Independent Scheme for Constraint Solver Extension »,
in: Artificial Intelligence and Symbolic Computation AISC'98, Plattsburgh, New York, USA, J. Calmet, J. Plaza (éditeurs), Lecture Notes in Artificial Intelligence, 1476, Springer-Verlag, p. 222-233,
septembre 1998.
[39]
P.-E. MOREAU, H. KIRCHNER,
« A Compiler for Rewrite Programs in Associative-Commutative Theories »,
in: ALP/PLILP: Principles of Declarative Programming, Pisa, Italy, Lecture Notes in Computer Science, 1490, Palamidessi, C. and Glaser, H. and Meinke, K., p. 230-249,
septembre 1998.
[40]
P. NARENDRAN, M. RUSINOWITCH, R. VERMA,
« RPO constraint solving is in NP »,
in: Computer Science Logic, Brno, Tchêquie,
août 1998.
[41]
S. STRATULAT,
« Applying semantic subsumption rules in the context of inductive proofs »,
in: CADE-15 Workshop on Integration of Deductive Systems,
1998.
[42]
S. STRATULAT,
« SPIKEpar : une interface parallèle du démonstrateur automatique SPIKE »,
in: RENPAR'10 : Rencontres Francophones du Parallélisme des Architectures et des Systèmes, Strasbourg, France, p. 210-213,
juin 1998,
http://www.loria.fr/publications/1998/98-R-138/98-R-138.ps.gz.
[43]
R. VERMA, M. RUSINOWITCH, D. LUGIEZ,
« Algorithms and Reductions for Rewriting Problems »,
in: Proceedings 9th Conference on Rewriting Techniques and Applications, Tsukuba, Japan, Lecture Notes in Computer Science, Springer-Verlag, p. 166-180,
1998,
[44]
L. VIGNERON, A. WASILEWSKA,
« Rough Diagrams »,
in: 6th International Workshop on Rough Sets, Data Mining and Granular Computing (RSDMGrC'98) at the 4th Joint Conference on Information Sciences, Research Triangle Park, NC, T. Lin (éditeur),
1998,
[45]
L. VIGNERON, A. WASILEWSKA,
« Rough Sets Congruences and Diagrams »,
in: 16th European Conference on Operational Research (EURO XVI), session on Rough Sets, Brussels, Belgium, R. Slowinski (éditeur),
1998.

Rapports de recherche et publications internes

[46]
H. CIRSTEA, C. KIRCHNER,
« Combining Higher-Order and First-Order Computation Using $ \rho$-calculus: Towards a semantics of ELAN Full-version »,
Rapport de recherche, INRIA, septembre 1998,
http://www.loria.fr/publications/1998/98-R-220/98-R-220.ps.gz.
[47]
H. CIRSTEA, C. KIRCHNER,
« $ \rho$-Calculus. Its Syntax and Basic Properties »,
Rapport de recherche, LORIA and INRIA, août 1998,
http://www.loria.fr/publications/1998/98-R-218/98-R-218.ps.gz.
[48]
M. HERMANN, L. JUBAN, P. G. KOLAITIS,
« On the Complexity of Counting the Hilbert Basis of a Linear Diophantine System »,
Rapport de recherche, LORIA, 1998.
[49]
F. KLAY, M. RUSINOWITCH, S. STRATULAT,
« Analysing Feature Interactions with Automated Deduction Systems »,
Rapport de recherche, LORIA, octobre 1998.
[50]
P.-E. MOREAU,
« Compiling nondeterministic computations »,
Rapport de recherche, LORIA, 1998,
http://www.loria.fr/publications/1998/98-R-005/98-R-005.ps.gz.

Bibliographie générale

Abr96
J.-R. ABRIAL,
The B-Book,
Cambridge University Press, 1996,
ISBN 0-521-49619-5.
BM91
R. S. BOYER, J. S. MOORE,
« MJRTY - a fast majority vote algorithm »,
in: Volume 1 of Automated Reasoning, R. S. Boyer (éditeur), 1, Kluwer Academic Publishers, p. 105-117,
Dordrecht, The Netherlands, 1991.
BR95
A. BOUHOULA, M. RUSINOWITCH,
« Implicit induction in conditional theories »,
JAR 14, 2, 1995, p. 189-235.
Col96
G. COLATA,
« With Major Math Proof, Brute Computers Show Flash of Reasoning Power »,
The New York Times, 1996,
Tuesday December 10.
GJV98
H. GANZINGER, F. JACQUEMARD, M. VEANES,
« Rigid Reachability »,
in: Advances in Computing Science - ASIAN'98, 4th Asian Computing Science Conference, Manila, The Philippines, December 1998, Proceedings, J. Hsiang, A. Ohori (éditeurs), Lecture Notes in Computer Science, 1538, Springer, p. 4-21,
1998.
Hen91
R. HENNICKER,
« Context induction: a proof principle for behavioural abstractions and algebraic implementations »,
Formal Aspects of Computing 3(4), 1991, p. 326-345.
Jia97
Z. JIANYANG,
Calcul de plus petits produits cartésiens d'intervalles,
thèse de doctorat, Université d'Aix-Marseille II, LIM, 163, Avenue de Luminy, 13288 MARSEILLE, FRANCE, March 1997.
JK91
J.-P. JOUANNAUD, C. KIRCHNER,
« Solving equations in abstract algebras: a rule-based survey of unification »,
in: Computational Logic. Essays in honor of Alan Robinson, J.-L. Lassez et G. Plotkin (éditeurs),
The MIT press, Cambridge (MA, USA), 1991, ch. 8, p. 257-321.
KB70
D. E. KNUTH, P. B. BENDIX,
« Simple word problems in universal algebras »,
in: Computational Problems in Abstract Algebra, J. Leech (éditeur),
Pergamon Press, Oxford, 1970, p. 263-297.
LM94
D. LUGIEZ, J.-L. MOYSSET,
« Tree automata help one to solve equational formulae in AC-theories »,
JSC 18, 4, 1994, p. 297-318.
Mes92
J. MESEGUER,
« Conditional rewriting logic as a unified model of concurrency »,
TCS 96, 1, 1992, p. 73-155.
NR92
R. NIEUWENHUIS, A. RUBIO,
« Basic superposition is complete »,
in: Proceedings of ESOP'92, B. Krieg-Brückner (éditeur), LNCS, 582, Springer-Verlag, p. 371-389,
1992.
TR98
C. TINELLI, C. RINGEISSEN,
« Non-Disjoint Unions of Theories and Combinations of Satisfiability Procedures: First Results »,
rapport de recherche no 3402, INRIA, avril 1998,
http://www.inria.fr/RRRT/RR-3402.html.
Vig94
L. VIGNERON,
Déduction automatique avec contraintes symboliques dans les théories équationnelles,
Th. univ., Université Henri Poincaré - Nancy 1, novembre 1994.