L'environnement servirait d'une part à gérer les points-fixes et d'autre part à éviter des calculs inutiles (par memoization) ,
Lim ? « An overview of a compiler for scalable parallel machines, LCPC'93 : Proceedings of the Sixth Workshop on Languages and Compilers for Parallel Computing, pp.253-272, 1993. ,
Gonçalves ? « Hash-consing garbage collection, p.28, 1993. ,
Klop ? « Equational term graph rewriting Categories, types, and structures : an introduction to category theory for the working computer scientist, Fundamenta Informaticae, vol.26, issue.116, pp.207-240, 1991. ,
Addition Rewrite Systems and Their Relevance to Program Analysis », 5th Workshop on Graph Grammars and Their Application To Computer Science, Lecture Notes in Computer Science, vol.1073, p.112, 19941995-11. ,
Barendregt ? The lambda calculus : its syntax and semantics, North-Holland, p.15, 1984. ,
Term-graph Rewriting in Tom Using Relative Positions, Electronic Notes in Theoretical Computer Science, vol.203, issue.1, pp.3-17, 2007. ,
DOI : 10.1016/j.entcs.2008.03.030
URL : https://hal.archives-ouvertes.fr/inria-00129515
Towards an Efficient Implementation of Tree Automata Completion, Lecture Notes in Computer Science, vol.5140, pp.67-82, 2008. ,
DOI : 10.1007/978-3-540-79980-1_6
URL : https://hal.archives-ouvertes.fr/inria-00304010
Tom: Piggybacking Rewriting on Java, RTA'07 : 18th International Conference on Rewriting Techniques and Applications, pp.36-47, 2007. ,
DOI : 10.1007/978-3-540-73449-9_5
URL : https://hal.archives-ouvertes.fr/inria-00142045
Byte Code Engineering Library, p.152 ,
Rewriting Approximations for Fast Prototyping of Static Analyzers, RTA'07 : Proceedings of the 18th International Conference on Rewriting Techniques and Applications Principles of superdeduction », LICS'07 : Proceedings of the 22nd Annual IEEE Symposium on Logic In Computer Science (L. Ong, pp.48-62, 2007. ,
DOI : 10.1007/978-3-540-73449-9_6
URL : https://hal.archives-ouvertes.fr/hal-00463418
Using ATL for Checking Models, Electronic Notes in Theoretical Computer Science, vol.152, pp.69-81, 2006. ,
DOI : 10.1016/j.entcs.2006.01.015
Formal Islands, 11th International Conference of Algebraic Methodology and Software Technology, pp.51-65, 2006. ,
DOI : 10.1007/11784180_7
URL : https://hal.archives-ouvertes.fr/inria-00001146
Term Rewriting Systems, Cambridge Tracts in Theoretical Computer Science, vol.15, issue.6 11, p.16, 2003. ,
Optimizing pattern matching compilation by program transformation, SeTra'06 : 3rd Workshop on Software Evolution through Transformations, p.84, 2006. ,
URL : https://hal.archives-ouvertes.fr/inria-00001127
Term-Graph Rewriting Via Explicit Paths, RTA'08 : 19th International Conference on Rewriting Techniques and Applications, pp.32-47, 2008. ,
DOI : 10.1007/978-3-540-70590-1_3
URL : https://hal.archives-ouvertes.fr/inria-00173535
Yves Marion et Romain Péchoux ? « A characterization of alternating log time by first order functional programs, LPAR'06 : Proceedings of the 6th International Conference on Logic Programming and Automated Reasoning, pp.90-104, 2006. ,
Electronic Notes in Theoretical Computer Science 142 [BS02] Claus Brabrand et Michael I. Schwartzbach ? « Growing languages with metamorphic syntax macros », PEPM'02 : Proceedings of the 2002 ACM SIGPLAN workshop on Partial evaluation and semantics-based program manipulation [CC77] Patrick Cousot et Radhia Cousot ? « Abstract interpretation : a unified lattice model for static analysis of programs by construction or approximation of fixpoints (Cyclic) term graph rewriting is adequate for rational parallel term rewriting, [BRL03] L. Burdy, A. Requet et J.-L. Lanet ? « Java applet correctness : A developer-oriented approach », FME'03 : Formal Methods : International Symposium of Formal Methods Europe Thèse POPL'77 : Proceedings of the 4th ACM SIGACT- SIGPLAN symposium on Principles of programming languages et Hongjun Zheng ? « Bandera : extracting finite-state models from java source code », ICSE'00 : Proceedings of the 22nd international conference on Software engineering, pp.19-33, 1977. ,
specification and programming in rewriting logic Sistla ? « Automatic verification of finite-state concurrent systems using temporal logic specifications », TO- PLAS, CG95] Andrea Corradini et Fabio Gadducci ? « Cpo models for infinite term rewriting », AMAST'95 : Proceedings of the 4th International Conference in Algebraic Methodology and Software Technology, pp.63-244, 1986. ,
Andréas Pataricza et Daniel Varro ? « Viatra : Visual automated transformations for formal verification and validation of uml models, ASE'02 : Proceedings of the 17th IEEE International Conference on Automated Software Engineering, pp.267-270, 2002. ,
Anti-pattern Matching Modulo, 08 : Proceedings of the 2nd International Conference on Language and Automata Theory and Applications, pp.275-286, 1997. ,
DOI : 10.1007/978-3-540-88282-4_26
Domain-specific languages, ACM SIGPLAN Notices, vol.35, issue.6, pp.26-36, 2000. ,
DOI : 10.1145/352029.352035
Addressed term rewriting systems: application to a typed object calculus, Mathematical Structures in Computer Science, vol.16, issue.04, pp.667-709, 1998. ,
DOI : 10.1017/S096012950600541X
URL : https://hal.archives-ouvertes.fr/hal-01148846
Rozenberg (éds.) ? Handbook on Graph Grammars and Computing by Graph Transformation : Applications , Languages, and Tools, World Scientific, vol.2, p.113, 1999. ,
Sigbjorn Finne et Oege de Moor ? « Compiling embedded languages », SAIG'00 :Semantics, Applications, and Implementation of Program Generation, pp.9-27, 2000. ,
SQLJ Part 0, now known as SQL/OLB (Object-Language Bindings), ACM SIGMOD Record, vol.27, issue.4, pp.94-100, 1998. ,
DOI : 10.1145/306101.306144
Saxe et Raymie Stata ? « Extended static checking for java, PLDI'02 : Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation, pp.234-245, 2002. ,
140 [FM07] Jean-Christophe Filliâtre et Claude Marché ? « The why/krakatoa/caduceus platform for deductive program verification, CAV'07 : Proceedings of the 19th International Conference on Computer Aided Verification Fujaba official web site, pp.147-166, 1999. ,
Sebastian Hack et Adam Szalkowski ? « Grgen : A fast spo based graph rewriting tool, ICGT'06 : Third International Conference on Graph Transformation, pp.383-397, 2006. ,
Design Patterns: Abstraction and Reuse of Object-Oriented Design, Lecture Notes in Computer Science, vol.707, pp.406-431, 1993. ,
DOI : 10.1007/3-540-47910-4_21
Ralph Johnson et John Vlissides ? Design patterns : elements of reusable object-oriented software, p.34, 1995. ,
Amr Sabry et Walid Taha ? « Macros as multi-stage computations : Type-safe, generative, binding macros in macroml Roel Wuyts, Stéphane Ducasse et Maja D'Hondt ? « Inter-language reflection : A conceptual model and its implementation, ICFP'01 : International Conference on Functional Programming, pp.74-85, 2001. ,
Cambridge, 1993. 60 [Hoa69] C. A. R. Hoare ? « An axiomatic basis for computer programming, HP91] Berthold Hoffmann et Detlef Plump ? « Implementing term rewriting by jungle evaluation », RAIRO'91 : Theoretical Informatics and Applications David Hovemeyer et William Pugh ? « Finding bugs is easy », SIGPLAN Notices, pp.576-580, 1969. ,
Pierce ? « On inner classes, pp.56-89, 2002. ,
A minimal core calculus for java and gj », TOPLAS'99, ACM Transactions on Programming Languages and Systems, pp.132-146, 1999. ,
Compiling haskell by program transformation : A report from the trenches, Proceedings of the European Symposium on Programming Des fondements de la virologie informatique vers une immunologie formelle Thèse de Doctorat d'Université, Institut National Polytechnique de LorraineKah87] Gilles Kahn ? « Natural semantics », STACS'87 : 4th Annual Symposium on Theoretical Aspects of Computer Sciences, pp.18-44, 1987. ,
Object-oriented programming in Common LISP : a programmer's guide to CLOS, Proceedings of the 15th European Conference on Object-Oriented Programming, pp.48-327, 1989. ,
solving , proving », A preliminary version of a book is available at www, p.123, 1999. ,
Strategic computations and deductions », To appear in : Festschrift for Peter Andrews, p.16, 2008. ,
Implementing computational systems with constraints », CP'93 : Proceedings First Workshop on Principles and Practice of Constraint Programming, pp.166-175, 1993. ,
Handbook of Logic in Computer Science, p.15, 1990. ,
Promoting rewriting to a programming language : A compiler for non-deterministic rewrite programs in associative-commutative theories », KM08] Radu Kopetz et Pierre-Etienne Moreau ? « Software quality improvement via pattern matching », FASE'08 : Proceedings of the 11th Conference on Fundamental Approaches to Software Engineering, pp.207-251, 2001. ,
URL : https://hal.archives-ouvertes.fr/inria-00100926
Strategic graph rewriting : Transforming and traversing terms with references Online publication, Proceedings of the 6th International Workshop on Reduction Strategies in Rewriting and Programming, p.110, 2006. ,
Program transformation using temporal logic specifications, Thèse Rustan M. Leino ? « Specifying and verifying programs in spec# », Ershov Memorial Conference, pp.102-122, 2003. ,
Erik Poll et Bart Jacobs ? « Jml (poster session) : notations and tools supporting detailed design in java, OOPSLA'00 : Addendum to the 2000 proceedings of the conference on Object-oriented programming, systems, languages, and applications (Addendum), pp.105-106, 2000. ,
A guide to SQLJ, JDBC, and related technologies, p.49, 2000. ,
Operational semantics for multi-language programs, POPL'07 : Proceedings of the 34th Symposium on Principles of Programming Languages [MHS05] Marjan Mernik Heering et Anthony M. Sloane ? « When and how to develop domain-specific languages, pp.3-10, 2005. ,
José Meseguer et Alberto Verdejo ? « Towards a strategy language for Maude », WRLA'04 : Proceedings of the Fifth International Workshop on Rewriting Logic and its Applications, Electronic Notes in Theoretical Computer Science, pp.417-441, 2005. ,
Paulin-Mohring et X. Urbain ? « The krakatoa tool for certification of java/javacard programs annotated in jml, Journal of Logic and Algebraic Programming, pp.89-106, 2004. ,
ql : Object-oriented queries made easy, 12th Conference on Compiler Construction Lecture Notes in Computer Science GTTSE'07 : Generative and Transformational Techniques in Software Engineering II, International Summer School, pp.61-76, 2003. ,
Quang-Huy Nguyen ? « Rewriting calculus and automation of proofs in proof assistants, 12th International Conference on Compiler Construction Thèse de Doctorat d'UniversitéNO98] Tobias Nipkow et David Von Oheimb ? « JavaLight is type-safe ? definitely », POPL'98 Proceedings of the 25th ACM Symposium on Principles of Programming Languages et Matthias Zenger ? « An Overview of the Scala Programming Language Odersky et P. Wadler ? « Pizza into Java : Translating theory into practice », POPL'97 : Proceedings of the 24th ACM Symposium on Principles of Programming Languages, pp.138-152, 1997. ,
Site officiel de l'outil pmd » ? http://pmd.sourceforge.net, p.143 ,
The temporal logic of programs », FSCS'77 : 18th Engelhardt ? Data refinement : Modeloriented proof methods and their comparison, Cambridge Tracts in Theoretical Computer Science, Annual Symposium on Foundations of Computer Science IEEE, vol.87, issue.47, pp.46-57, 1977. ,
Canonical Abstract Syntax Trees, WRLA'06 : Proceedings of the 6th International Workshop on Rewriting Logic and its Applications, pp.77-81, 2006. ,
DOI : 10.1016/j.entcs.2007.06.014
URL : https://hal.archives-ouvertes.fr/inria-00000967
A graph transformation tool set for the simulation and analysis of graph grammars Rozenberg (éd.) ? « Handbook of graph grammars and computing by graph transformation », ch. Algebraic Approach to Graph Transformation Part II : Single Pushout Approach and Comparison with Double Pushout Approach, RW02] A. Rudys et D. Wallach ? « Enforcing java run-time properties using bytecode rewriting Proceedings of the International Symposium on Software Security. Tokyo, Japan, Lecture Notes in Computer Science, pp.112-247, 1997. ,
Zine el-abidine Benaissa et Emir Pasalic ? « Dsl implementation using staging and monads, PLAN '99 : Proceedings of the 2nd conference on Domain-specific languages, pp.81-94, 1999. ,
Ehrig et M. Pfender ? « Graph-grammars -an algebraic approach, 08 : 23rd Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (G. Kiczales Proceedings of the Fourteenth Annual Symposium on Switching and Automata Theory Iowa Extensible pattern matching via a lightweight language extension », SIGPLAN Notices, pp.150-167, 1973. ,
A generic static analyser for the java bytecode « Visual programming with graph rewriting systems, FTfJP'05 : Proc. of the 7th Workshop on Formal Techniques for Java-like Programs 11th IEEE Symp. on Visual Languages, pp.326-335, 1995. ,
99 : International Workshop and Symposium on Applications of Graph Transformation with Industrial Relevance 111 [Tah99] Walid Taha ? « Multi-stage programming : Its theory and applications, Thèse, Oregon Graduate Institute of Science and Technology, 1999. 6, 53 [VBT98] Eelco Visser, Zine-el-Abidine Benaissa et Andrew Tolmach ? « Building program optimizers with rewriting strategies », ICFP'98 : Proceedings of the 3rd ACM SIGPLAN International Conference on Functional Programming, pp.481-488, 1998. ,
Un cadre logique pour le prototypage de langages de programmation avec contraintes Université Henri Poincaré -Nancy I, Octobre 1994 Arnaud Payement et Oege de Moor ? « Scripting refactorings with jungl », OOPSLA'06 : Companion to the 21th ACM SIG- PLAN conference on Object-oriented programming languages, systems, and applications 145 [Wad87] Philip Wadler ? « Views : a way for pattern matching to cohabit with data abstraction, Joost Visser ? « Visitor combination and traversal control », OOPSLA'01 : Proceedings of the 16th ACM SIGPLAN conference on Object oriented programming Thèse de Doctorat d'Université POPL'87 : Proceedings of the 14th ACM SIGACT-SIGPLAN symposium on Principles of programming languagesWad90] Philip Wadler ? « Comprehending monads », LFP '90 : Proceedings of the 1990 ACM conference on LISP and functional programming, pp.270-282, 1987. ,
97 (a) Avant µ-expansion : arbre représentant 97 (b) Après µ-expansion : graphe représentant BottomUp, p.97 ,
106 (a), p.106 ,
154 (a) Stratégie composée d'origine, p.154 ,
161 (a), p.161 ,