Bibliographie

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

1
V. BLONDEL, O. BOURNEZ, P. KOIRAN, J. TSITSIKLIS,
« The stability of saturated linear dynamical systems is undecidable »,
Journal of Computer and System Science, 2000.
2
A. BOCKMAYR, T. KASPER,
« Branch-and-Infer: A unifying framework for integer and finite domain constraint programming »,
INFORMS J. Computing 10, 3, 1998, p. 287 - 300.
3
A. BOUHOULA, M. RUSINOWITCH,
« Implicit Induction in Conditional Theories »,
Journal of Automated Reasoning 14, 2, 1995, p. 189-235.
4
C. CASTRO,
« Building Constraint Satisfaction Problem Solvers Using Rewrite Rules and Strategies »,
Fundamenta Informaticae 34, 3, 1998, p. 263-293.
5
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.
6
C. KIRCHNER, C. RINGEISSEN,
« Rule-Based Constraint Programming »,
Fundamenta Informaticae 34, 1998, p. 225-262.
7
H. KIRCHNER, P.-E. MOREAU,
« Promoting Rewriting to a Programming Language: A Compiler for Non-Deterministic Rewrite Programs in Associative-Commutative Theories »,
Journal of Functional Programming, 2000,
à paraître.
8
H. KIRCHNER, C. RINGEISSEN,
« Combining Symbolic Constraint Solvers on Algebraic Domains »,
J. Symbolic Computation 18, 2, août 1994, p. 113-155.
9
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

10
Hélène Kirchner, Christophe Ringeissen,
Frontiers of Combining Systems, Lecture Notes in Artificial Intelligence, 1794,
Berlin Heidelberg New York, Springer-Verlag, mars 2000.

Thèses et habilitations à diriger des recherches

11
H. CIRSTEA,
Calcul de réécriture : fondements et applications,
Thèse d'université, Université Henri Poincaré - Nancy I, octobre 2000.
12
S. STRATULAT,
Preuves par récurrence avec ensembles couvrants contextuels. Application à la vérification de logiciels de télécommunications,
Thèse d'université, Université Henri Poincaré, Nancy I, novembre 2000.

Articles et chapitres de livre

13
E. ASARIN, O. BOURNEZ, T. DANG, O. MALER, A. PNUELI,
« Effective Synthesis of Switching Controllers for Linear Systems »,
Proceedings of the IEEE, Special Issue on "Hybrid Systems", 2000.
14
E. ASTESIANO, M. BIDOIT, H. KIRCHNER, B. KRIEG-BRÜCKNER, P. MOSSES, D. SANELLA,
« CASL: The Common Algebraic Specification Language »,
Theoretical Computer Science, 2000.
15
V. D. BLONDEL, O. BOURNEZ, P. KOIRAN, C. PAPADIMITRIOU, J. N. TSITSIKLIS,
« Deciding stability and mortality of piecewise affine dynamical systems »,
Theoretical Computer Science A, 2000.
16
V. D. BLONDEL, O. BOURNEZ, P. KOIRAN, J. TSITSIKLIS,
« The stability of saturated linear dynamical systems is undecidable »,
Journal of Computer and System Science, 2000,
à paraître.
17
P. BOROVANSKÝ, C. KIRCHNER, H. KIRCHNER, C. RINGEISSEN,
« Rewriting with strategies in ELAN: a functional semantics »,
International Journal of Foundations of Computer Science, 2001.
18
G. DOWEK, T. HARDIN, C. KIRCHNER,
« Higher-order unification via explicit substitutions »,
Information and Computation 157, 1/2, 2000, p. 183-235.
19
G. DOWEK, T. HARDIN, C. KIRCHNER,
« HOL- $ \lambda$$ \sigma$ an intentional first-order expression of higher-order logic »,
Mathematical Structures in Computer Science 11, 1, 2001, p. 1-25.
20
A. DURAND, M. HERMANN, L. JUBAN,
« On the Complexity of Recognizing the Hilbert Basis of a Linear Diophantine System »,
Theoretical Computer Science, 2000.
21
M. HERMANN, P. G. KOLAITIS,
« Unification algorithms cannot be combined in polynomial time »,
Information and Computation 162, 1/2, 2000, p. 24-42.
22
H. KIRCHNER, P.-E. MOREAU,
« Promoting Rewriting to a Programming Language: A Compiler for Non-Deterministic Rewrite Programs in Associative-Commutative Theories »,
Journal of Functional Programming, 2000,
à paraître.
23
S. STRATULAT,
« A General Framework to Build Contextual Cover Set Induction Provers »,
Journal of Symbolic Computation, 2001.
24
R. VERMA, M. RUSINOWITCH, D. LUGIEZ,
« Decision Problems in Ordered Rewriting »,
Fundamenta Informatica, 2000.
25
J. ZHOU,
« Introduction to the constraint language NCL »,
Journal of Logic Programming 45, 1-3, 2000, p. 71-103.

Communications à des congrès, colloques, etc.

26
C. ALVARADO, Q.-H. NGUYEN,
« ELAN for equational reasoning in Coq »,
in: Proceeding of 2nd Workshop on Logical Frameworks and Metalanguages, J. Despeyroux (éditeur),
juin 2000. Santa Barbara (California), USA.
27
A. ARMANDO, M. RUSINOWITCH, S. STRATULAT,
« Incorporating Decision Procedures in Implicit Induction »,
in: 8th International Conference on Computer Aided Systems Theory. Eurocast'2001,
février 2001.
28
E. ASARIN, O. BOURNEZ, T. DANG, O. MALER,
« Approximate reachability analysis of piecewise-linear dynamical systems »,
in: Hybrid Systems: Computation and Control, Pittsburgh, PA, USA, Lecture Notes in Computer Science, 1790, Springer, p. 20-31,
mars 2000.
29
L. BACHMAIR, I. V. RAMAKRISHNAN, A. TIWARI, L. VIGNERON,
« Congruence Closure Modulo Associativity and Commutativity »,
in: Proceedings of 3rd International Workshop on Frontiers of Combining Systems, H. Kirchner, C. Ringeissen (éditeurs), Lecture Notes in Computer Science, 1794, Springer, p. 245-259,
Nancy (France), mars 2000.
30
L. BACHMAIR, A. TIWARI, L. VIGNERON,
« Abstract Congruence Closure for Normalization »,
in: First International Workshop FreGe 2000,
Genova (Italy), février 2000.
31
V. D. BLONDEL, O. BOURNEZ, P. KOIRAN, J. N. TSITSIKLIS,
« The stability of saturated linear dynamical systems is undecidable »,
in: Symposium on Theoretical Aspects of Computer Science (STACS), Lille, France, H. R. S. Tison (éditeur), Lecture Notes in Computer Science, 1770, LIFL, Springer, p. 479-490,
février 2000.
32
A. BOCKMAYR, Y. DIMOPOULOS,
« Integer programs and valid inequalities for planning problems »,
in: 5th European Conference on Planning, ECP'99, Durham, UK, M. F. S. Biundo (éditeur), LNAI, 1809, Springer,
Berlin Heidelberg, 2000.
33
A. BOCKMAYR, F. EISENBRAND,
« Combining logic and optimization in cutting plane theory »,
in: Frontiers of Combining Systems, FroCoS'2000, Nancy, H. Kirchner, C. Ringeissen (éditeurs), LNAI, 1794, Springer, p. 1-17,
Berlin, Heidelberg, mars 2000.
34
O. BOURNEZ, O. MALER,
« On the representation of timed polyhedra »,
in: International Colloquium on Automata Languages and Programming (ICALP'00), p. 793-807,
Geneva, Switzerland, juillet 2000.
35
H. CIRSTEA, C. KIRCHNER,
« Rewriting and Multisets in the Rewriting Calculus and ELAN »,
in: Workshop on Multiset Processing,
août 2000,
http://www.loria.fr/publications/2000/A00-R-238/A00-R-238.ps.
36
H. CIRSTEA, C. KIRCHNER,
« The simply typed rewriting calculus »,
in: 3rd International Workshop on Rewriting Logic and its Applications - WRLA2000,
septembre 2000,
http://www.loria.fr/publications/2000/A00-R-237/A00-R-237.ps.
37
E. DEPLAGNE,
« Sequent Calculus Viewed Modulo »,
in: ESSLLI2000 Student Session, Birmingham, angleterre, C. Pilière (éditeur), FoLLI, University of Birmingham,
août 2000,
http://www.loria.fr/publications/2000/A00-R-256/A00-R-256.ps.
38
H. DUBOIS, H. KIRCHNER,
« Objects, rules and strategies in ELAN »,
in: Algebraic Methods in Language Processing (AMILP 2000), Iowa City, Iowa, USA,
mai 2000,
http://www.loria.fr/publications/2000/A00-R-246/A00-R-246.ps.
39
H. DUBOIS, H. KIRCHNER,
« Rule Based Programming with Constraints and Strategies »,
in: Joint ERCIM/Compulog Net Workshop. Selected Papers, Paphos, Cyprus, October 1999, K. R. Apt, A. C. Kakas, E. Monfroy, F. Rossi (éditeurs), Lecture Notes in Artificial Intelligence, 1865, Springer-Verlag, p. 274-297,
mai 2000.
40
A. DURAND, M. HERMANN, P. G. KOLAITIS,
« Subtractive Reductions and Complete Problems for Counting Complexity Classes »,
in: 25th International Symposium on Mathematical Foundations of Computer Science (MFCS 2000), Bratislava (Slovaquie), M. N. et B. Rovan (éditeur), Lecture Notes in Computer Science, 1893, Springer, p. 323-332,
août 2000.
41
F. JACQUEMARD, M. RUSINOWITCH, L. VIGNERON,
« Compiling and Verifying Security Protocols »,
in: Logic for Programming and Automated Reasoning, M. Parigot, A. Voronkov (éditeurs), Lecture Notes in Computer Science, 1955, Springer, p. 131-160,
novembre 2000.
42
F. JACQUEMARD, M. RUSINOWITCH, L. VIGNERON,
« Narrowing Semantics for Cryptographic Protocols and Verification »,
in: First International Workshop FreGe 2000,
Genova (Italy), février 2000.
43
H. KIRCHNER, I. GNAEDIG,
« Termination and normalisation under strategy - Proofs in ELAN »,
in: Third International Workshop on Rewriting Logic and Applications, WRLA'2000, Elecronic Notes In Theoretical Computer Science, Elsevier,
Kanazawa, JAPAN, septembre 2000.
44
P.-E. MOREAU,
« REM (Reduce Elan Machine): Core of the New ELAN Compiler »,
in: Rewriting Techniques and Applications (RTA), Norwich, L. Bachmair (éditeur), LNCS, 1833, Richard Kennaway, Springer, p. 265-269,
juillet 2000.
45
P. NARENDRAN, M. RUSINOWITCH,
« The theory of total unary rpo is decidable »,
in: First International Conference on Computational Logic, J. L. et al. (éditeur), Lecture Notes in Computer Science, 1861, Springer, p. 660-672,
juillet 2000.
46
C. RINGEISSEN, E. MONFROY,
« Generating Propagation Rules for Finite Domains: a Mixed Approach »,
in: Joint ERCIM/Compulog Net Workshop, Paphos, Cyprus, Lecture Notes in Artificial Intelligence, 1865, Springer-Verlag, p. 150-172,
2000.
47
C. RINGEISSEN,
« Handling Relations over Finite Domains in the Rule-Based System ELAN »,
in: Third International Workshop on Rewriting Logic and Applications, WRLA'2000, Elecronic Notes In Theoretical Computer Science, Elsevier,
Kanazawa, JAPAN, septembre 2000.
48
M. RUSINOWITCH, S. STRATULAT, F. KLAY,
« Mechanical Verification of an Ideal ABR Conformance Algorithm »,
in: Conference on Computer Aided Verification, E. A. Emerson, A. P. Sistla (éditeurs), Lecture Notes in Computer Science, 1770, Springer,
juillet 2000.
49
J. STUBER,
« Deriving Theory Superposition Calculi from Convergent Term Rewriting Systems »,
in: Rewriting Techniques and Applications (RTA), Norwich, L. Bachmair (éditeur), LNCS, 1833, Richard Kennaway, Springer, p. 229-245,
juillet 2000.
50
M. VAN DEN BRAND, C. RINGEISSEN,
« ASF+SDF parsing tools applied to ELAN »,
in: Third International Workshop on Rewriting Logic and Applications, WRLA'2000, Elecronic Notes In Theoretical Computer Science, Elsevier,
Kanazawa, JAPAN, septembre 2000.

Rapports de recherche et publications internes

51
A. AGGOUN, M. BEAUSEIGNEUR, A. BOCKMAYR, N. PISARUK,
« LISCOS Growth Project: Modelling and requirements of PSA test cases »,
Rapport intermédiaire, octobre 2000.
52
A. AGGOUN, A. BOCKMAYR, Y. COLOMBANI, S. HEIPCKE, A. MILLER, N. PISARUK, Y. POCHET, M. VAN VYVE, L. WOLSEY,
« LISCOS Growth Project: Manual of modelling conventions with examples »,
Rapport intermédiaire, octobre 2000.
53
A. AGGOUN, A. BOCKMAYR, Y. COLOMBANI, S. HEIPCKE, A. MILLER, N. PISARUK, Y. POCHET, L. WOLSEY,
« LISCOS Growth Project: Initial report on generic supply chain models »,
Rapport intermédiaire, octobre 2000.
54
A. BOCKMAYR, F. EISENBRAND,
« Cutting Planes and the Elementary Closure in Fixed Dimension »,
Rapport de recherche, Max-Planck-Institut für Informatik, Saarbrücken, Germany, décembre 1999,
Numéro du rapport MPI-I-1999-2-008.
55
A. BOCKMAYR, N. PISARUK,
« The convex hull of the disjunction of polymatroids »,
Rapport interne, août 2000.
56
P. BOROVANSKÝ, H. CIRSTEA, H. DUBOIS, C. KIRCHNER, H. KIRCHNER, P.-E. MOREAU, C. RINGEISSEN, M. VITTEK,
ELAN V 3.4 User Manual, édition fourth,
LORIA, Nancy (France), janvier 2000.
57
H. CIRSTEA, C. KIRCHNER, L. LIQUORI,
« A Rho Cube »,
Rapport de recherche, novembre 2000.
58
H. CIRSTEA, C. KIRCHNER, L. LIQUORI,
« Matching Power »,
Rapport de recherche, novembre 2000.
59
H. CIRSTEA, C. KIRCHNER,
« The rewriting calculus »,
Research report, LORIA, 2000.
60
H. DUBOIS, H. KIRCHNER,
« Rules, strategies and objects in ELAN »,
Rapport de recherche, novembre 2000,
http://www.loria.fr/publications/2000/A00-R-245/A00-R-245.ps.
61
O. FISSORE,
« Terminaison par Induction »,
Mémoire de DEA, Université Henri Poincaré - Nancy I, juin 2000.
62
I. GNAEDIG, H. KIRCHNER, O. FISSORE,
« Induction for Termination »,
rapport de recherche, LORIA, Nancy (France), 2000.
63
H. KACEM,
« Implantation de l'algorithme de Stalmarck dans le cadre de la coopération COQ/ELAN »,
Stage de fin d'etudes, INRIA-Lorraine, juillet 2000.
64
J. ZHOU, A. BOCKMAYR, J. ZHOU,
« Préétude pour la planification de transport de Gaz Est Distribution »,
Rapport de fin de contrat, mai 2000.

Bibliographie générale

BBR98
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.
BKK+98
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,
http://www.elsevier.nl/locate/entcs/volume15.html.
BM91
R. S. BOYER, J. S. MOORE,
« MJRTY - A Fast Majority Vote Algorithm »,
in: Automated Reasoning: Essays in Honor of Woody Bledsoe, R. S. Boyer (éditeur), Automated Reasoning, 1,
Kluwer Academic Publishers, 1991, p. 105-117.
BR95
A. BOUHOULA, M. RUSINOWITCH,
« Implicit Induction in Conditional Theories »,
Journal of Automated Reasoning 14, 2, 1995, p. 189-235.
BRRT99
L. BACHMAIR, C. R. RAMAKRISHNAN, I. V. RAMAKRISHNAN, A. TIWARI,
« Normalization via Rewrite Closures »,
in: Proceedings of the 10th International Conference on Rewriting Techniques and Applications, P. Narendran, M. Rusinowitch (éditeurs), Springer-Verlag, p. 190-204,
Trento (Italy), juillet 1999.
Cas98
C. CASTRO,
Une approche déductive de la résolution de problèmes de satisfaction de contraintes,
Thèse d'université, LORIA, 1998.
Col96
G. COLATA,
« With Major Math Proof, Brute Computers Show Flash of Reasoning Power »,
The New York Times, 1996,
Tuesday December 10.
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, mars 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.
McC97
W. MCCUNE,
« Solution of the Robbins Problem »,
JAR 19, 3, 1997, p. 263-276.
Mes92
J. MESEGUER,
« Conditional rewriting logic as a unified model of concurrency »,
TCS 96, 1, 1992, p. 73-155.
Mos97
P. MOSSES,
« CoFI: The Common Framework Initiative for Algebraic Specification and Development »,
in: Proceedings of TAPSOFT '97: Theory and Practice of Software Development, Lecture Notes in Computer Science, 1214, Springer Verlag, p. 115-137,
1997.
Vig94
L. VIGNERON,
Déduction automatique avec contraintes symboliques dans les théories équationnelles,
Thèse d'université, Université Henri Poincaré - Nancy 1, novembre 1994.