Projet Protheo

Précédent : Diffusion des résultats Remonter : Projet PROTHEO, Contraintes, Déduction Automatique

Références

Ouvrages et articles de référence de l'équipe
1: F. AJILI, E. CONTEJEAN,
« Avoiding slack variables in the solving of linear diophantine equations and inequations »,
Theoretical Computer Science 173 , 1, 1997, p. 183-208.
2: A. BOUHOULA, M. RUSINOWITCH,
« Implicit induction in conditional theories »,
Journal of Automated Reasoning 14 , 2, 1995, p. 189-235.
3: A. BOUHOULA,
« Automated Theorem Proving by Test Set Induction »,
Journal of Symbolic Computation 23 , 1, 1997, p. 47-77.
4: E. DOMENJOUD,
« A technical note on AC-Unification. The Number of Minimal Unifiers of the Equation $\alpha x_1 + \cdots + \alpha x_p~ \doteq_{\scriptscriptstyle AC}~ \beta y_1 +\cdots + \beta y_q$ »,
Journal of Automated Reasoning 8 , 1992, p. 39-44.
5: G. DOWEK, T. HARDIN, C. KIRCHNER,
« Higher-order unification via explicit substitutions »,
Information and Computation , 1997,
to appear.
6: C. HINTERMEIER, C. KIRCHNER, H. KIRCHNER,
« Dynamically-Typed Computations for Order-Sorted Equational Presentations »,
Journal of Symbolic Computation , 1997,
to appear.
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. , P. Van Hentenryck et V. Saraswat (réd.),
The MIT press, 1995, ch. 8, p. 131-158.
8: H. KIRCHNER, C. RINGEISSEN,
« Combining Symbolic Constraint Solvers on Algebraic Domains »,
Journal of Symbolic Computation 18 , 2, 1994, p. 113-155.
9: G. KUCHEROV, M. RUSINOWITCH,
« Matching a set of strings with variable length don't cares »,
Theoretical Computer Science 178 , 1-2, 1997, p. 129-154.
10: M. RUSINOWITCH, L. VIGNERON,
« Automated Deduction with Associative-Commutative Operators »,
Applicable Algebra in Engineering, Communication and Computation 6 , 1, 1995, p. 23-56.
Thèses et habilitations à diriger des recherches
11: I. ALOUINI,
Étude et mise en oeuvre de la réécriture conditionnelle concurrente sur des machines parallèles à mémoire distribuée ,
Thèse de Doctorat d'Université, Université Henri Poincaré - Nancy 1, juin 1997.
12: N. BERREGEB,
Preuves par induction implicite : cas des théories associatives-commutatives et observationnelles ,
Thèse de Doctorat d'Université, Université Henri Poincaré - Nancy 1, juin 1997.
Articles
13: F. AJILI, E. CONTEJEAN,
« Avoiding slack variables in the solving of linear diophantine equations and inequations »,
Theoretical Computer Science 173 , 1, février 1997, p. 183-208.
14: A. BOUHOULA,
« Automated Theorem Proving by Test Set Induction »,
Journal of Symbolic Computation 23 , 1, 1997, p. 47-77.
15: G. DOWEK, T. HARDIN, C. KIRCHNER,
« Higher-order unification via explicit substitutions »,
Information and Computation , 97,
to appear.
16: C. HINTERMEIER, C. KIRCHNER, H. KIRCHNER,
« Dynamically-Typed Computations for Order-Sorted Equational Presentations »,
Journal of Symbolic Computation , 97,
to appear.
17: G. KUCHEROV, M. RUSINOWITCH,
« Matching a set of strings with variable length don't cares »,
Theoretical Computer Science 178 , 1-2, 1997, p. 129-154.
18: C. LYNCH, P. STROGOVA,
« SOUR Graphs for Efficient Completion »,
Discrete Mathematics and Theoretical Computer Science , 1997,
to appear.
Communications à des manifestations scientifiques
19: F. AJILI, C. KIRCHNER,
« A Modular Framework for the Combination of Symbolic and Built-In Constraints »,
in: Proceedings of Fourteenth International Conference on Logic Programming , L. Naish (réd.), The MIT press, p. 331-345,
Leuven, Belgium, juillet 1997.
20: A. AMANISS, M. HERMANN, D. LUGIEZ,
« Set Operation for Recurrent Term Schematization »,
in: TAPSOFT 97 , M. Bidoit, M. Dauchet (réd.), Lecture Notes in Computer Science , 1214 , Springer Verlag, p. 333-344,
1997.
21: P. BOROVANSKÝ, C. KIRCHNER, H. KIRCHNER,
« Rewriting as a Unified Specification Tool for Logic and Control:The ELAN Language »,
in: Proceedings of International Workshop on Theory and Practice of Algebraic Specifications ASF+SDF 97 , Workshops in Computing , Springer-Verlag,
Amsterdam, septembre 1997.
22: P. BOROVANSKÝ, H. KIRCHNER,
« Strategies of ELAN: meta-interpretation and partial evaluation »,
in: Proceedings of International Workshop on Theory and Practice of Algebraic Specifications ASF+SDF 97 , Workshops in Computing , Springer-Verlag,
Amsterdam, septembre 1997.
23: A. BOUHOULA, J.-P. JOUANNAUD, J. MESEGUER,
« Specification and proof in membership equational logic »,
in: Proceedings Theory and Practice of Software Development, Lille (France) , M. Bidoit, M. Dauchet (réd.), Lecture Notes in Computer Science , 1214 , Springer-Verlag, p. 67-92,
avril 1997.
24: A. BOUHOULA, J.-P. JOUANNAUD,
« Automata-Driven Automated Induction »,
in: Proceedings 12th IEEE Symposium on Logic in Computer Science, Warsaw (Poland) , IEEE Comp. Soc. Press, p. 14-25,
1997.
25: C. CASTRO,
« Constraint Manipulation using Rewrite Rules and Strategies »,
in: Proceedings of the Second ESSLLI Student Session, 9th European Summer School in Logic, Language and Information, ESSLLI'97 , A. Drewery, G.-J. M. Kruijff, R. Zuber (réd.), p. 45-56,
Aix-en-Provence, France, août 1997.
26: T. GENET, I. GNAEDIG,
« Termination Proofs using gpo Ordering Constraints »,
in: Proceedings 22nd International Colloquium on Trees in Algebra and Programming, Lille (France) , M. Dauchet (réd.), Lecture Notes in Computer Science , 1214 , Springer-Verlag, p. 249-260,
1997.
27: C. KIRCHNER, C. RINGEISSEN,
« Higher-Order Equational Unification via Explicit Substitutions »,
in: Proceedings International Conference PLILP/ALP/HOA'97, Southampton (England) , Lecture Notes in Computer Science , Springer-Verlag,
1997.
28: P.-E. MOREAU, H. KIRCHNER,
« Compilation Techniques for Associative-Commutative Normalisation »,
in: Proceedings of International Workshop on Theory and Practice of Algebraic Specifications ASF+SDF 97 , Workshops in Computing , Springer-Verlag,
Amsterdam, septembre 1997.
29: C. RINGEISSEN,
« Prototyping Combination of Unification Algorithms with the ELAN Rule-Based Programming Language »,
in: Proceedings 8th Conference on Rewriting Techniques and Applications, Sitges (Spain) , Lecture Notes in Computer Science , 1232 , Springer-Verlag, p. 323-326,
1997.
Rapports de recherche
30: N. BERREGEB, A. BOUHOULA, M. RUSINOWITCH,
« Observational Proofs by Implicit Context Induction »,
rapport de recherche No3151, INRIA, 1997.
31: H. COMON, P. NARENDRAN, M. RUSINOWITCH,
« Decision problems in ordered rewriting »,
rapport de recherche No97-R-136, CRIN, 1997.
32: T. GENET, I. GNAEDIG,
« Termination Proofs Using gpo Ordering Constraints (extended version) »,
rapport de recherche, Institut National de Recherche en Informatique et Automatique, 1997,
RR-3087, 37 pages.
33: T. GENET,
« Proving Termination of Sequential Reduction Relation using Tree Automata »,
rapport de recherche, Centre de Recherche en Informatique de Nancy, 1997,
97-R-091, 28 pages.
34: B. GRAMLICH,
« On Semi-Completeness of Term Rewriting Systems »,
rapport de recherche, INRIA Lorraine, décembre 1997.
35: L. JAMEL,
« Réduction des Divergences dans le démonstrateur SPIKE par l'implantation de nouvelles stratégies »,
Rapport de Stage de Fin d'Etudes, Centre de Recherche en Informatique de Nancy, 1997.
36: P.-E. MOREAU, H. KIRCHNER,
« Compilation of Associative-Commutative Normalisation with Strategies in ELAN (Full version). »,
rapport de recherche No97-R-129, CRIN, 1997.
37: F. ROGIER,
« Réalisation d'un solveur pour l'arithmétique de Presburger »,
Rapport de fin de stage Ensimag 2 année, Inria-Lorraine, septembre 1997.
38: S. STRATULAT,
« Integrating decision procedures in a rewrite-based prover »,
rapport de recherche No97-R-135, Centre de Recherche en Informatique de Nancy, 1997.
39: R. M. VERMA, M. RUSINOWITCH, D. LUGIEZ,
« Algorithms and Reductions for Rewriting Problems »,
rapport de recherche NoRR-3258, INRIA Lorraine, 1997.
Divers
40: F. AJILI, H. C. R. LOCK,
« Cooperating propagation techniques and linear Diophantine constraints solving »,
Proceedings of the eleventh international workshop on unification, UNIF'97, Orlans (France), mai 1997.
41: F. AJILI, H. C. R. LOCK,
« A Propagation-Based Approach for Complete Solving of Linear Diophantine Constraints »,
Proceedings of the 6th International Workshop on Functional and Logic Programming, Schwarzenberg (Germany), janvier 1997,
extended abstract.
42: I. ALOUINI,
« La Réécriture Conditionnelle Concurrente: Le modèle distribué et son implémentation »,
Communication à la journée du parallèlisme transfontalier, Faculté Polytechnique de Mons (Belgique), mars 1997.
43: N. BERREGEB, A. BOUHOULA, M. RUSINOWITCH,
« Preuves Observationnelles par Contextes Critiques »,
Journées du GDR Programmation, Rennes, France, novembre 1997.
44: P. BOROVANSKY, C. KIRCHNER, H. KIRCHNER,
« Strategies and rewriting in ELAN »,
Proc. of the CADE-14 workshop: Strategies in Automated Deduction, Townsville (Australia), 1997.
45: A. BOUHOULA, J.-P. JOUANNAUD,
« Using Tree Automata Techniques in Proof by Induction »,
Workshop on Tree Automata Techniques and Applications, Dagstuhl (Germany), octobre 1997.
46: A. BOUHOULA,
« Fundamental Results on Mechanizing Induction using Test Sets »,
CafeOBJ Workshop, Saitama (Japan), mars 1997.
47: A. BOUHOULA,
« An Overview of Inductive Theorem Proving »,
CafeOBJ Workshop, Kanazawa (Japan), octobre 1997.
48: C. CASTRO,
« An Arc Consistency Algorithm for CSPs Involving Disjunctive Constraints », 1997.
49: C. CASTRO,
« Manipulation de Contraintes par des Systèmes de Calcul »,
Journées du GDR Programmation, Rennes, France, novembre 1997.
50: H. CIRSTEA, C. KIRCHNER,
« Theorem proving using computational systems : The case of the B Predicate prover »,
Workshop CCL'97, Schlob Dagstuhl, Germany, septembre 1997.
51: T. GENET,
« Decidable Approximations of Sets of Normal Forms and Some Applications »,
Workshop CCL'97, Dagstuhl (Germany), 1997.
52: T. GENET,
« Proving Termination of Sequential Reduction Relation using Tree Automata »,
Proc. 3rd Int. Workshop on Termination, IWT'97 (Abstracts), Utrecht, The Netherlands, mai 1997.
53: B. GRAMLICH, H. KIRCHNER,
« Proc. CADE'97 Workshop on Strategies in Automated Deduction »,
Townsville, Australia, juillet 1997.
54: B. GRAMLICH,
« Modular Aspects of Rewrite-Based Specifications »,
Proc. 12th Int. Workshop on Algebraic Development Techniques, WADT'97 (Abstracts), juin 1997.
55: B. GRAMLICH,
« On Design Issues for Inductive Theorem Proving Systems »,
CADE-14 Workshop on Automated Inductive Theorem Proving, Townsville, Australia, juillet 1997.
56: B. GRAMLICH,
« A Refined Analysis for Termination of Combined Rewrite Systems »,
Proc. 3rd Int. Workshop on Termination, IWT'97 (Abstracts), Utrecht, The Netherlands, mai 1997.
57: B. GRAMLICH,
« Semi-Completeness of Term Rewriting Systems under Transformations »,
Japanese Term Rewriting Workshop, JAIST, Tatsunokuchi, Japan, mars 1997.
58: D. LUGIEZ,
« Constrained Automata and some Applications »,
Workshop on Tree Automata Techniques and Applications, Dagstuhl (Germany), octobre 1997.
59: C. LYNCH, C. SCHARFF,
« Basic Completion with E-cycle Simplification »,
Proceedings of the UNIF'97 Workshop, Orléans, juin 1997.
60: C. LYNCH, C. SCHARFF,
« Basic Completion with E-cycle Simplification »,
Proceedings of the CCL'97 Workshop, Dagstuhl, septembre 1997.
61: C. RINGEISSEN,
« Efficient Combination of Constraint Solvers for Regular and Collapse-Free Amalgamations »,
Workshop UNIF'97, Orléans (France), juin 1997.
62: L. VIGNERON,
« Automated Deduction and Rough Information »,
Proceedings of the 4th Workshop on Automated Reasoning: Bridging the Gap between Theory and Practice. AISB-97 Manchester (England), avril 1997.
63: A. WASILEWSKA, L. VIGNERON,
« On Generalized Rough Sets »,
Proceedings of the fifth international Workshop on Rough Sets and Soft Computing (RSSC'97) at the third Joint Conference on Information Sciences, Research Triangle Park (North Carolina), mars 1997.
Bibliographie générale
Abr96: J.-R. Abrial.
The B-Book.
Cambridge University Press, 1996.
ISBN 0-521-49619-5.
BM91: R. S. Boyer and J. S. Moore.
MJRTY - a fast majority vote algorithm.
In R. S. Boyer, editor, Volume 1 of Automated Reasoning, volume 1, pages 105-117, Dordrecht, The Netherlands, 1991. Kluwer Academic Publishers.
BR95: A. Bouhoula and M. Rusinowitch.
Implicit induction in conditional theories.
Journal of Automated Reasoning, 14(2):189-235, 1995.
Col96: G. Colata.
With major math proof, brute computers show flash of reasoning power.
The New York Times, 1996.
Tuesday December 10.
Com89: H. Comon.
Inductive proofs by specifications transformation.
In Proceedings 3rd Conference on Rewriting Techniques and Applications, Chapel Hill (N.C., USA), pages 76-91. Springer-Verlag, April 1989.
Hen91: R. Hennicker.
Context induction: a proof principle for behavioural abstractions and algebraic implementations.
Formal Aspects of Computing, 3(4):326-345, 1991.
JK91: J.-P. Jouannaud and Claude Kirchner.
Solving equations in abstract algebras: a rule-based survey of unification.
In Jean-Louis Lassez and G. Plotkin, editors, Computational Logic. Essays in honor of Alan Robinson, chapter 8, pages 257-321. The MIT press, Cambridge (MA, USA), 1991.
KB70: D. E. Knuth and P. B. Bendix.
Simple word problems in universal algebras.
In J. Leech, editor, Computational Problems in Abstract Algebra, pages 263-297. Pergamon Press, Oxford, 1970.
LM94: Denis Lugiez and Jean-Luc Moysset.
Tree automata help one to solve equational formulae in AC-theories.
Journal of Symbolic Computation, 18(4):297-318, 1994.
Mes92: J. Meseguer.
Conditional rewriting logic as a unified model of concurrency.
Theoretical Computer Science, 96(1):73-155, 1992.
Vig94: L. Vigneron.
Déduction automatique avec contraintes symboliques dans les théories équationnelles.
Thèse de Doctorat d'Université, Université Henri Poincaré - Nancy 1, November 1994.
Vig96: L. Vigneron.
Automated Reasoning in Equational Theories.
In Symposium of Logic, Algebra and Computer Science, Helena Rasiowa in memoriam, Warsaw (Poland), December 1996.
Vit96: M. Vittek.
A compiler for nondeterministic term rewriting systems.
In Harald Ganzinger, editor, Proceedings 7th Conference on Rewriting Techniques and Applications, New Brunswick (New Jersey, USA), volume 1103 of Lecture Notes in Computer Science, pages 154-168. Springer-Verlag, July 1996.