Serveur d'exploration sur la recherche en informatique en Lorraine

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

Le cluster Computer theory - Rewriting systems

Terms

106Computer theory
44Rewriting systems
75Rewriting
45Theorem proving
27Automatic proving
32Polynomial time
58Logical programming
23Unification

Associations

Freq.WeightAssociation
1717Computer theory - Rewriting systems
1414Rewriting - Rewriting systems
1212Rewriting - Theorem proving
1212Automatic proving - Theorem proving
1111Computer theory - Polynomial time
1010Computer theory - Logical programming
99Rewriting - Unification
88Computer theory - Rewriting
77Logical programming - Theorem proving
77Automatic proving - Rewriting
77Automatic proving - Logical programming
66Logical programming - Rewriting
66Logical programming - Rewriting systems

Documents par ordre de pertinence
00DB01 (1991) N. Doggaz ; C. KirchnerCompletion for unification
006180 (2005) Clara Bertolissi [France]The Graph Rewriting Calculus: Confluence and Expressiveness
006222 (2005) Alessandro Armando [Italie] ; Maria Paola Bonacina [Italie] ; Silvio Ranise [France] ; Stephan Schulz [Italie]On a Rewriting Approach to Satisfiability Procedures: Extension, Combination of Theories and an Experimental Appraisal
007A08 (2003) Eric Deplagne ; Claude Kirchner ; Hélène Kirchner [France] ; Quang Huy NguyenProof Search and Proof Check for Equational and Inductive Theorems
00DB00 (1991) M. Hermann ; C. Kirchner ; H. KirchnerImplementations of term rewriting systems
003171 (2010) Guillaume Burel [France] ; Claude Kirchner [France]Regaining cut admissibility in deduction modulo using abstract completion
005613 (2006) Silvio Ghilardi [Italie] ; Enrica Nicolini [Italie] ; Silvio Ranise [Italie, France] ; Daniele Zucchelli [Italie, France]Deciding extensions of the theory of arrays by integrating decision procedures and instantiation strategies
005614 (2006) Maria Paola Bonacina [Italie] ; Silvio Ghilardi [Italie] ; Enrica Nicolini [Italie] ; Silvio Ranise [Italie, France] ; Daniele Zucchelli [Italie, France]Decidability and undecidability results for nelson-oppen and rewrite-based decision procedures
006271 (2005) Frédéric Blanqui [France]Decidability of Type-Checking in the Calculus of Algebraic Constructions with Size Annotations
006B49 (2004) Francis Alexandre [France] ; Khaled Bsaïes [Tunisie] ; Moussa Demba [Tunisie]Predicate Synthesis from Inductive Proof Attempt of Faulty Conjectures
006C22 (2004) Dominique Larchey-Wendling [France]Counter-Model Search in Gödel-Dummett Logics
007A33 (2003) Christophe Ringeissen [France]Matching in a Class of Combined Non-disjoint Theories
007B71 (2003) J. Y. Marion [France]Analysing the implicit complexity of programs
008789 (2002) L. Habert [France] ; J.-M. Notin [France] ; D. Galmiche [France]LINK: A Proof Environment Based on Proof Nets
008815 (2002) Eric Deplagne [France] ; Claude Kirchner [France]Deduction versus Computation: The Case of Induction
009E47 (2000) Gregory Kucherov [France] ; Michaël Rusinowitch [France]Patterns in Words versus Patterns in Trees: A Brief Survey and New Results
00A956 (1999) Philippe De Groote [France]On the Strong Normalization of Natural Deduction with Permutation-Conversions
00A992 (1999) Gilles Dowek [France] ; Thérèse Hardin [France] ; Claude Kirchner [France]HOL-λσ: An Intentional First-Order Expression of Higher-Order Logic
00B385 (1998) Christopher Lynch [États-Unis] ; Christelle Scharff [France]Basic Completion with E-cycle Simplification
00BC21 (1997) Christophe Ringeissen [France]Prototyping combination of unification algorithms with the ELAN rule-based programming language
00BC30 (1997) Miki Hermann [France] ; Phokion G. Kolaitis [États-Unis]On the complexity of unification and disunification in commutative idempotent semigroups
00C090 (1996) Narjes Berregeb [France] ; Adel Bouhoula [France] ; Michaël Rusinowitch [États-Unis, France]Automated verification by induction with associative-commutative operators
002721 (2011) Mouhebeddine Berrima ; Narjes Ben Rajeb [Tunisie] ; Véronique Cortier [France]Deciding knowledge in security protocols under some e-voting theories
002805 (2011) Isabelle Gnaedig [France] ; Hélène Kirchner [France]Proving weak properties of rewriting
002D71 (2010-04) Siva Anantharaman [France] ; Hai Lin ; Christopher Lynch ; Paliath Narendran ; Michael Rusinowitch [France]Cap Unification: Application to Protocol Security modulo Homomorphic Encryption
003002 (2010) Siva Anantharaman [France] ; Hai Lin [États-Unis] ; Christopher Lynch [États-Unis] ; Paliath Narendran [États-Unis] ; Michael Rusinowitch [France]Unification Modulo Homomorphic Encryption
004456 (2008) Jérome Besombes [France] ; Jean-Yves Marion [France]LEARNING DISCRETE CATEGORIAL GRAMMARS FROM STRUCTURES
005375 (2006) Mathieu Turuani [France]The CL-Atse Protocol Analyser
005407 (2006) Olivier Bournez [France] ; Florent Garnier [France]Proving Positive Almost Sure Termination Under Strategies
005416 (2006) Johanne Cohen [France] ; Fedor Fomin [Norvège] ; Pinar Heggernes [Norvège] ; Dieter Kratsch [France] ; Gregory Kucherov [France]Optimal Linear Arrangement of Interval Graphs
005471 (2006) Yannick Chevalier [France] ; Michaël Rusinowitch [France]Hierarchical Combination of Intruder Theories
005586 (2006) Florent Jacquemard [France] ; Michael Rusinowitch [France] ; Laurent Vigneron [France]Tree automata with equality constraints modulo equational theories
005600 (2006) Olivier Bournez [France] ; Felipe Cucker [Hong Kong] ; Paulin Jacobe De Naurois [France] ; Jean-Yves Marion [France]Implicit complexity over an arbitrary structure : Quantifier alternations
005612 (2006) Manin Abadi [États-Unis] ; Véronique Cortier [France]Deciding knowledge in security protocols under equational thoories
005623 (2006) Nachum Dershowitz [Israël] ; Claude Kirchner [France]Abstract canonical presentations
006192 (2005) Tomasz Truderung [Pologne]Selecting Theories and Recursive Protocols
006199 (2005) Tomasz Truderung [Pologne]Regular Protocols and Attacks with Regular Knowledge
006205 (2005) Guillaume Bonfante [France] ; Jean-Yves Marion [France] ; Jean-Yves Moyen [France]Quasi-interpretations and Small Space Bounds
006206 (2005) Olivier Bournez [France] ; Florent Garnier [France]Proving Positive Almost-Sure Termination
006279 (2005) Véronique Cortier [France] ; Bogdan Warinschi [États-Unis]Computationally Sound, Automated Proofs for Security Protocols
006376 (2005) Siva Anantharaman [France] ; Paliath Narendran [États-Unis] ; Michael Rusinowitch [France]Closure properties and decision problems of dag automata
006B40 (2004) Horatiu Cirstea [France] ; Luigi Liquori [France] ; Benjamin Wack [France]Rewriting Calculus with Fixpoints: Untyped and First-Order Systems
006C49 (2004) Frédéric Blanqui [France]A Type-Based Termination Criterion for Dependently-Typed Higher-Order Rewrite Systems
006C91 (2004) Yves Lafont [France]Soft linear logic and polynomial time
006C99 (2004) L. Kristiansen [Norvège] ; K.-H. Niggl [Allemagne]On the computational complexity of imperative programming languages
006D02 (2004) N. Danner [États-Unis] ; C. Pollett [États-Unis]Minimization and NP multifunctions
006D23 (2004) Klaus Aehlig [Allemagne] ; Ulrich Berger [Royaume-Uni] ; Martin Hofinann [Allemagne] ; Helmut Schwichtenberg [Allemagne]An arithmetic for non-size-increasing polynomial-time computation
007969 (2003) Siva Anantharaman [France] ; Paliath Narendran [États-Unis] ; Michael Rusinowitch [France]Unification Modulo ACUI Plus Homomorphisms/Distributivity
007999 (2003) Olivier Bournez [France] ; Mathieu Hoyrup [France]Rewriting Logic and Probabilities
007A65 (2003) Mark Van Den Brand [Pays-Bas] ; Pierre-Etienne Moreau [France] ; Jurgen Vinju [Pays-Bas]Environments for Term Rewriting Engines for Free!
007A89 (2003) Jean-Raymond Abrial [France] ; Dominique Cansell [France]Click’n Prove: Interactive Proofs within Set Theory
007A93 (2003) Olivier Bournez [France] ; Guy-Marie Côme [France] ; Valérie Conraud [France] ; Hélène Kirchner [France] ; Liliana Ib Nescu [France]Automated Generation of Kinetic Chemical Mechanisms Using Rewriting
007B10 (2003) Nicolas Biri [France] ; Didier Galmiche [France]A Separation Logic for Resource Distribution
007B15 (2003) Olivier Bournez [France] ; Guy-Marie Côme [France] ; Valérie Conraud [France] ; Hélène Kirchner [France] ; Liliana Ib Nescu [France]A Rule-Based Approach for Automated Generation of Kinetic Chemical Mechanisms
007B50 (2003) Michaël Rusinowitch [France] ; Mathieu Turuani [France]Protocol insecurity with a finite number of sessions and composed keys is NP-complete
007B76 (2003) Alessandro Armando [Italie] ; Silvio Ranise [Italie, France] ; Michaël Rusinowitch [France]A rewriting approach to satisfiability procedures
008808 (2002) Germain Faure [France] ; Claude Kirchner [France]Exceptions in the Rewriting Calculus
008825 (2002) Silvio Ranise [France]Combining Generic and Domain Specific Reasoning by Using Contexts
008889 (2002) Abdessamad Imine [Tunisie] ; Yahya Slimani [Tunisie] ; Sorin Stratulat [France]Using automated induction-based theorem provers for reasoning about concurrent systems
009256 (2001) Alessandro Armando [Italie] ; Silvio Ranise [Italie, France] ; Michaël Rusinowitch [France]Uniform Derivation of Decision Procedures by Superposition
009279 (2001) Horatiu Cirstea [France]Specifying Authentication Protocols Using Rewriting and Strategies
009330 (2001) Christophe Ringeissen [France]Matching with Free Function Symbols — A Simple Extension of Matching?
009366 (2001) Hubert Comon [France] ; Claude Kirchner [France]Constraint Solving on Terms
009441 (2001) Horatiu Cirstea [France] ; Claude Kirchner [France] ; Luigi Liquori [France]Matching power
009D50 (2000) Iliano Cervesato [États-Unis] ; Joshua S. Hodas [États-Unis] ; Frank Pfenning [États-Unis]Efficient resource management for linear logic proof search
009E04 (2000) Miki Hermann [France] ; Phokion G. KolaitisUnification Algorithms Cannot Be Combined in Polynomial Time
009E72 (2000) Philippe De Groote [France]Linear Higher-Order Matching Is NP-Complete
009F13 (2000) L. Bachmair [États-Unis] ; I. V. Ramakrishnan [États-Unis] ; A. Tiwari [États-Unis] ; L. Vigneron [France]Congruence Closure Modulo Associativity and Commutativity
009F49 (2000) Carlos Castro [France] ; Eric Monfroy [Pays-Bas]A Control Language for Designing Constraint Solvers
00A919 (1999) Philippe De Groote [France]The Non-associative Lambek Calculus with Product in Polynomial Time
00A932 (1999) Didier Galmiche [France] ; Dominique Larchey-WendlingStructural Sharing and Efficient Proof-Search in Propositional Intuitionistic Logic
00A946 (1999) Paliath Narendran [États-Unis] ; Michael Rusinowitch [France] ; Rakesh Verma [États-Unis]RPO Constraint Solving Is in NP
00A965 (1999) Hélèene Kirchner [France] ; Pierre-Etienne Moreau [France]Non-deterministic Computations in ELAN
00AA17 (1999) Veronique Cortier [France] ; Harald Ganzinger [Allemagne] ; Margus Veanes [Allemagne] ; Florent Jacquemard [France]Decidable Fragments of Simultaneous Rigid Reachability
00AA29 (1999) G. Bonfante [France] ; A. Cichon [France] ; J. Y. Marion [France] ; H. Touzet [France]Complexity Classes and Rewrite Systems with Polynomial Interpretation
00AB02 (1999) H. Kirchner [France] ; P. D. Mosses [États-Unis]Algebraic specifications, higher-order types, and set-theoretic models
00B239 (1998) E. A. Cichon [France] ; E. Tahhan Bittar [France]Ordinal recursive bounds for Higman's theorem
00B321 (1998) Eric Monfroy [Pays-Bas] ; Christophe Ringeissen [France]SoleX: A domain-independent scheme for constraint solver extension
00B336 (1998) Miki Hermann [France] ; Gernot Salzer [Autriche]On the word, subsumption, and complement problem for recurrent term schematizations
00B338 (1998) Narjes Berregeb [France] ; Adel Bouhoula [France] ; Michaël Rusinowitch [France]Observational proofs with critical contexts
00B346 (1998) Bernhard Gramlich [France]Modular aspects of rewrite-based specifications
00B372 (1998) Hélène Touzet [France]Encoding the hydra battle as a rewrite system
00B377 (1998) Thomas Genet [France]Decidable approximations of sets of descendants and sets of normal forms
00B401 (1998) Hélène Touzet [France]A complex example of a simplifying rewrite system
00B858 (1997) Christophe RingeissenPrototyping combination of unification algorithms with the ELAN rule-based programming language
00BC06 (1997) Thomas Genet [France] ; Isabelle Gnaedig [France]Termination proofs using gpo ordering constraints
00BC15 (1997) Ali Amaniss [France] ; Miki Hermann [France] ; Denis Lugiez [France]Set operations for recurrent term schematizations
00BC24 (1997) Christian Retoré [France]Pomset logic: A non-commutative extension of classical linear logic
00BC45 (1997) Claude Kirchner [France] ; Christophe Ringeissen [France]Higher-order equational unification via explicit substitutions
00BF30 (1996) Adel Bouhoula [France]Using induction and rewriting to verify and complete parameterized specifications
00C004 (1996) Miki Hermann [France] ; Phokion G. Kolaitis [États-Unis]Unification algorithms cannot be combined in polynomial time
00C113 (1996) Marian Vittek [France]A compiler for nondeterministic term rewriting systems
00DA98 (1991) M. Rusinowitch [France]Theorem-proving with resolution and superposition
00E638 (1987) Proceedings/2nd. International conference on rewriting techniques and applications, Bordeaux, France, May 25-27, 1987
000065 (2016-02-22) Walid Belkhir [France] ; Nicolas Ratier [France] ; Duy Duc Nguyen [France] ; Michel Lenczner [France]Closed combination of context-embedding iterative strategies
000664 (2015-01-01) Hugo Férée [France] ; Emmanuel Hainry [France] ; Mathieu Hoyrup [France] ; Romain Péchoux [France]Characterizing polynomial time complexity of stream programs using interpretations
000E42 (2014) Hans Van Ditmarsch [France] ; Sujata Ghosh [Inde] ; Rineke Verbrugge [Pays-Bas] ; YANJING WANG [République populaire de Chine]Hidden protocols: Modifying our expectations in an evolving world
001875 (2012-10-30) Karim Dahman [France]Governance and Analysis of Business Processes Change Impact on Service Oriented Architectures: A Model-Driven Approach
001E88 (2012) A. Bellanger [France] ; A. Janiak [Pologne] ; M. Y. Kovalyov [Biélorussie] ; A. Oulamara [France]Scheduling an unbounded batching machine with job processing time compatibilities
001E89 (2012) Vincent Boudht [France] ; Johanne Cohhn [France] ; Rodolphe Giroudeau [France] ; Jean-Clalide Könic [France]SCHEDULING IN THE PRESENCE OF PROCESSOR NETWORKS: COMPLEXITY AND APPROXIMATION

Wicri

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022