Nicolas Peltier

Présentation

Je suis chargé de recherche au CNRS.. Je travaille au sein de l'équipe CAPP du LIG (Laboratoire d'Informatique de Grenoble).

Vous pouvez consulter ma page web pour plus de détail.

Publications

Article dans une revue (26)

A Direct Procedure to Test Entailment in a Separation Logic of Relations Mnacho Echenim,Nicolas Peltier Journal of Automated Reasoning, 2025, 69 (2), pp.10. ⟨10.1007/S10817-025-09728-7⟩ Article dans une revue hal-05168071v1
Tractable and Intractable Entailment Problems in Separation Logic with Inductively Defined Predicates Mnacho Echenim,Nicolas Peltier Fundamenta Informaticae, 2025, 194 (1), pp.11318. ⟨10.46298/fi.11318⟩ Article dans une revue hal-05168028v1
Some techniques for reasoning automatically on co-inductive data structures Nicolas Peltier Journal of Logic and Computation, 2024, 34 (3), pp.429-464. ⟨10.1093/LOGCOM/EXAD028⟩ Article dans une revue hal-04618309v1
An undecidability result for Separation Logic with theory reasoning Mnacho Echenim,Nicolas Peltier Information Processing Letters, 2023, 182, pp.106359. ⟨10.1016/j.ipl.2023.106359⟩ Article dans une revue hal-04009729v1
A Proof Procedure For Separation Logic With Inductive Definitions and Data Mnacho Echenim,Nicolas Peltier Journal of Automated Reasoning, 2023, 67 (3), pp.30. ⟨10.1007/s10817-023-09680-4⟩ Article dans une revue hal-03562664v1
Entailment is Undecidable for Symbolic Heap Separation Logic Formulae with Non-Established Inductive Rules Mnacho Echenim,Radu Iosif,Nicolas Peltier Information Processing Letters, 2022, ⟨10.1016/j.ipl.2021.106169⟩ Article dans une revue hal-02951859v2
Combining Induction and Saturation-Based Theorem Proving M. Echenim,Nicolas Peltier Journal of Automated Reasoning, 2020, 64 (2), pp.253-294. ⟨10.1007/s10817-019-09519-x⟩ Article dans une revue hal-02990367v1
The Bernays-Schönfinkel-Ramsey Class of Separation Logic with Uninterpreted Predicates Mnacho Echenim,Radu Iosif,Nicolas Peltier ACM Transactions on Computational Logic, 2020, 21 Article dans une revue hal-02388326v1
Formalizing the Cox–Ross–Rubinstein Pricing of European Derivatives in Isabelle/HOL Mnacho Echenim,Hervé Guiol,Nicolas Peltier Journal of Automated Reasoning, 2020, 64 (4), pp.737-765. ⟨10.1007/s10817-019-09528-w⟩ Article dans une revue hal-02990376v1
CERES for First-Order Schemata Alexander Leitsch,Nicolas Peltier,Daniel Weller Journal of Logic and Computation, 2017, 27 (7), pp.1897-1954. ⟨10.1093/logcom/exx003⟩ Article dans une revue hal-01621380v1
A paramodulation-based calculus for refuting schemata of clause sets defined by rewrite rules Nicolas Peltier Journal of Logic and Computation, 2017, 27 (2), pp.549-576. ⟨10.1093/logcom/exu078⟩ Article dans une revue hal-01516896v1
Prime Implicate Generation in Equational Logic Mnacho Echenim,Nicolas Peltier,Sophie Tourret Journal of Artificial Intelligence Research, 2017, 60, pp.827-880. ⟨10.1613/jair.5481⟩ Article dans une revue hal-01946538v1
A Variant of the Superposition Calculus. Nicolas Peltier Archive of Formal Proofs, 2016 Article dans une revue hal-01383903v1
Propositional Resolution and Prime Implicates Generation Nicolas Peltier Archive of Formal Proofs, 2016, 2016 Article dans une revue hal-01364005v1
Proof Generalization in LK by Second Order Unifier Minimization Thierry Boy de La Tour,Nicolas Peltier Journal of Automated Reasoning, 2016, 57 (3), pp.245-280. ⟨10.1007/s10817-016-9367-3⟩ Article dans une revue hal-01364000v1
A Superposition Calculus for Abductive Reasoning Mnacho Echenim,Nicolas Peltier Journal of Automated Reasoning, 2016, 57 (2), pp.97--134. ⟨10.1007/s10817-015-9344-2⟩ Article dans une revue hal-01363997v1
A Complete Superposition Calculus for Primal Grammars Hicham Bensaid,Nicolas Peltier Journal of Automated Reasoning, 2014, 53 (4), pp.317-350. ⟨10.1007/s10817-014-9309-x⟩ Article dans une revue hal-01083011v1
Tractable and intractable classes of propositional schemata Nicolas Peltier Journal of Logic and Computation, 2014, 24 (5), pp.111-1139. ⟨10.1093/logcom/exu013⟩ Article dans une revue hal-01074412v1
Instantiation Schemes for Nested Theories Mnacho Echenim,Nicolas Peltier ACM Transactions on Computational Logic, 2013, 14 (2), pp.11:1-33. ⟨10.1145/2480759.2480763⟩ Article dans une revue hal-00933873v1
A Resolution Calculus for First-order Schemata Vincent Aravantinos,Mnacho Echenim,Nicolas Peltier Fundamenta Informaticae, 2013, 125 (2), pp.101-133. ⟨10.3233/FI-2013-855⟩ Article dans une revue hal-00933896v1
An Instantiation Scheme for Satisfiability Modulo Theories Mnacho Echenim,Nicolas Peltier Journal of Automated Reasoning, 2012, 48 (3), pp.293-362. ⟨10.1007/s10817-010-9200-3⟩ Article dans une revue istex hal-00933247v1
Modular Instantiation Schemes Mnacho Echenim,Nicolas Peltier Information Processing Letters, 2011, 111 (20), pp.989-993. ⟨10.1016/j.ipl.2011.07.003⟩ Article dans une revue hal-00931264v1
Decidability and Undecidability Results for Propositional Schemata Vincent Aravantinos,Ricardo Caferra,Nicolas Peltier Journal of Artificial Intelligence Research, 2011, 40, pp.599-656. ⟨10.1613/jair.3351⟩ Article dans une revue hal-00931221v1
Bottom-up Construction of Semantic Tableaux Nicolas Peltier Journal of Logic and Computation, 2010, 20 (1), http://logcom.oxfordjournals.org/content/20/1/283.short. ⟨10.1093/logcom/exn069⟩ Article dans une revue istex hal-00940603v1
Simplified Handling of Iterated Term Schemata Vincent Aravantinos,Ricardo Caferra,Nicolas Peltier Annals of Mathematics and Artificial Intelligence, 2010, 58 (3), pp.155-183. ⟨10.1007/s10472-010-9200-3⟩ Article dans une revue istex hal-00940620v1
Constructing Infinite Models Represented by Tree Automata Nicolas Peltier Annals of Mathematics and Artificial Intelligence, 2009, 56 (1), pp.65-85. ⟨10.1007/s10472-009-9143-8⟩ Article dans une revue istex hal-00940621v1

Communication dans un congrès (47)

The Satisfiability Problem in a Separation Logic of Relations Nicolas Peltier Logic, Language, Information, and Computation - 31st International Workshop (Wollic 2025), 2025, Porto, Portugal. pp.260-277, ⟨10.1007/978-3-031-99536-1_16⟩ Communication dans un congrès hal-05244161v1
Deciding Satisfiability for Overlaid Symbolic Heaps Nicolas Peltier,Quentin Petitjean,Mihaela Sighireanu FROCOS 2025 - 15th International Symposium on Frontiers of Combining Systems, Sep 2025, Reykjavik, Iceland Communication dans un congrès hal-05143101v3
What Is Decidable in Separation Logic Beyond Progress, Connectivity and Establishment? Tanguy Bozec,Nicolas Peltier,Quentin Petitjean,Mihaela Sighireanu IJCAR 2024 - 12th International Joint Conference on Automated Reasoning, Jul 2024, Nancy, France. pp.157-175, ⟨10.1007/978-3-031-63501-4_9⟩ Communication dans un congrès hal-04645164v1
An EXPTIME-complete entailment problem in separation logic ⋆ Nicolas Peltier Wollic 2024 - 30th Workshop on Logic, Language, Information and Computation, 2024, Bern (CH), Switzerland. pp.157-174, ⟨10.1007/978-3-031-62687-6_11⟩ Communication dans un congrès hal-04618324v1
Testing the Satisfiability of Formulas in Separation Logic with Permissions Nicolas Peltier TABLEAUX 2023 32nd International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, Sep 2023, Prague, Czech Republic Communication dans un congrès hal-04163846v1
A Strict Constrained Superposition Calculus for Graphs Rachid Echahed,Mnacho Echenim,Mehdi Mhalla,Nicolas Peltier FOSSACS 2023: 26th International Conference on Foundations of Software Science and Computation Structures, Apr 2023, Paris, France Communication dans un congrès hal-03978913v2
Two Results on Separation Logic With Theory Reasoning Mnacho Echenim,Nicolas Peltier ASL 2022 - Workshop on Advancing Separation Logic, Jul 2022, Haifa, Israel Communication dans un congrès hal-03701399v1
Reasoning on Dynamic Transformations of Symbolic Heaps Nicolas Peltier TIME 2022 : 29th International Symposium on Temporal Representation and Reasoning (TIME 2022), Nov 2022, online, France. ⟨10.4230/LIPIcs.TIME.2022.7⟩ Communication dans un congrès hal-03844095v1
A Superposition-Based Calculus for Diagrammatic Reasoning Nicolas Peltier,Mnacho Echenim,Rachid Echahed,Mehdi Mhalla PPDP 2021: 23rd International Symposium on Principles and Practice of Declarative Programming, 2021, Tallinn, Estonia. ⟨10.1145/3479394.3479405⟩ Communication dans un congrès hal-03372948v1
Decidable Entailments in Separation Logic with Inductive Definitions: Beyond Establishment Mnacho Echenim,Radu Iosif,Nicolas Peltier 29th EACSL Annual Conference on Computer Science Logic, Jan 2021, Ljubljana, Slovenia. ⟨10.4230/LIPIcs.CSL.2021.12⟩ Communication dans un congrès hal-03052687v1
The Lower Bound of Decidable Entailments in Separation Logic with Inductive Definitions Mnacho Echenim,Radu Iosif,Nicolas Peltier ADSL 2020 - Workshop on Automated Deduction in Separation Logic, 2020, New Orleans, United States Communication dans un congrès hal-02388028v1
Entailment Checking in Separation Logic with Inductive Definitions is 2-EXPTIME hard Mnacho Echenim,Radu Iosif,Nicolas Peltier LPAR 2020, 2020, Alicante, Spain. ⟨10.1145/3380809⟩ Communication dans un congrès hal-02990396v1
Ilinva: Using Abduction to Generate Loop Invariants Mnacho Echenim,Nicolas Peltier,Yanis Sellami Frontiers of Combining Systems - 12th International Symposium, 2019, London, United Kingdom. pp.77-93, ⟨10.1007/978-3-030-29007-8_5⟩ Communication dans un congrès hal-02323446v1
Prenex Separation Logic with One Selector Field Mnacho Echenim,Radu Iosif,Nicolas Peltier Automated Reasoning with Analytic Tableaux and Related Methods - 28th International Conference, 2019, London, United Kingdom. pp.409-427, ⟨10.1007/978-3-030-29026-9_23⟩ Communication dans un congrès hal-02323468v1
The Bernays-Schönfinkel-Ramsey Class of Separation Logic on Arbitrary Domains Mnacho Echenim,Radu Iosif,Nicolas Peltier Foundations of Software Science and Computation Structures (FOSSACS) - 22nd International Conference, 2019, Prague, Czech Republic. pp.242-259, ⟨10.1007/978-3-030-17127-8_14⟩ Communication dans un congrès hal-02094154v1
Prime Implicate Generation in Equational Logic Mnacho Echenim,Nicolas Peltier,Sophie Tourret Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, IJCAI 2018, 2018, Stockholm, Sweden Communication dans un congrès hal-01946497v1
A Generic Framework for Implicate Generation Modulo Theories Mnacho Echenim,Nicolas Peltier,Yanis Sellami IJCAR, Jul 2018, Oxford, United Kingdom Communication dans un congrès hal-01833514v1
Superposition with Datatypes and Codatatypes Jasmin Christian Blanchette,Nicolas Peltier,Simon Robillard IJCAR 2018 - 9th International Joint Conference on Automated Reasoning, Jul 2018, Oxford, United Kingdom Communication dans un congrès hal-01904588v1
A Tableaux Calculus for Reducing Proof Size Michael Peter Lettmann,Nicolas Peltier Automated Reasoning - 9th International Joint Conference, IJCAR 2018, 2018, Oxford, United Kingdom Communication dans un congrès hal-01946472v1
The Binomial Pricing Model in Finance: A Formalization in Isabelle Nicolas Peltier,Mnacho Echenim CADE 26, 2017, Gothenburg, Sweden. pp.546-562 Communication dans un congrès hal-01562944v1
Quantifier-Free Equational Logic and Prime Implicate Generation Mnacho Echenim,Nicolas Peltier,Sophie Tourret CADE-25, Jul 2015, Berlin, Germany. pp.311-325, ⟨10.1007/978-3-319-21401-6_21⟩ Communication dans un congrès hal-01363987v1
A simulation framework for rapid prototyping and evaluation of thermal mitigation techniques in many-core architectures Tanguy Sassolas,Chiara Sandionigi,Alexandre Guerre,Julien Mottin,Pascal Vivetet al. 2015 IEEE/ACM International Symposium on Low Power Electronics and Design (ISLPED), Jul 2015, Rome, Italy. ⟨10.1109/ISLPED.2015.7273485⟩ Communication dans un congrès cea-01235183v1
Reasoning on Schemas of Formulas: An Automata-Based Approach Nicolas Peltier LATA 2015, Mar 2015, Nice, France. pp.263-274 Communication dans un congrès hal-01132791v1
A Deductive-Complete Constrained Superposition Calculus for Ground Flat Equational Clauses Mnacho Echenim,Nicolas Peltier,Sophie Tourret PAAR 2014, Jul 2014, Vienna, Austria Communication dans un congrès hal-01132801v1
A Superposition-Based Approach to Abductive Reasoning in Equational Clausal Logic Mnacho Echenim,Nicolas Peltier,Sophie Tourret ADDTC 2014, Jul 2014, Vienna, Austria Communication dans un congrès hal-01132800v1
A Rewriting Strategy to Generate Prime Implicates in Equational Logic Mnacho Echenim,Nicolas Peltier,Sophie Tourret IJCAR 2014, Jul 2014, Vienna, Austria. pp.137-151 Communication dans un congrès hal-01018692v1
An Approach to Abductive Reasoning in Equational Logic Mnacho Echenim,Nicolas Peltier,Sophie Tourret IJCAI 2013 - International Joint Conference on Artificial Intelligence, Aug 2013, Beijing, China. pp.531-537 Communication dans un congrès hal-00934278v1
Schemata of Formulæ in the Theory of Arrays Nicolas Peltier TABLEAUX 2013 - 22th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, Sep 2013, Nancy, France. pp.234-249, ⟨10.1007/978-3-642-40537-2_20⟩ Communication dans un congrès hal-00934604v1
Combining Superposition and Induction: A Practical Realization Abdelkader Kersani,Nicolas Peltier FroCoS 2013 - 9th International Symposium on s of Combining Systems (co-located with TABLEAUX 2013), Sep 2013, Nancy, France. pp.7-22, ⟨10.1007/978-3-642-40885-4_2⟩ Communication dans un congrès hal-00934610v1
Completeness and Decidability Results for First-order Clauses with Indices Abdelkader Kersani,Nicolas Peltier CADE 2013 - 24th International Conference on Automated Deduction, Jun 2013, Lake Placid, NY, United States. pp.58-75, ⟨10.1007/978-3-642-38574-2_4⟩ Communication dans un congrès hal-00934594v1
A Calculus for Generating Ground Explanations Mnacho Echenim,Nicolas Peltier IJCAR 2012 - International Joint Conference on Automated Reasoning, Jun 2012, Manchester, United Kingdom. pp.194-209, ⟨10.1007/978-3-642-31365-3_17⟩ Communication dans un congrès hal-00933272v1
Reasoning on Schemata of Formulæ Mnacho Echenim,Nicolas Peltier AISC 2012 - Artificial Intelligence and Symbolic Computation (Part of CICM 2012), Jul 2012, Bremen, Germany. pp.310-325, ⟨10.1007/978-3-642-31374-5_21⟩ Communication dans un congrès hal-00933516v1
A Superposition Strategy for Abductive Reasoning in Ground Equational Logic Mnacho Echenim,Nicolas Peltier,Sophie Tourret IWS 2012 - International Workshop on Strategies in Rewriting, Proving and Programming (IJCAR 2012 workshop ), Jul 2012, Manchester, United Kingdom. pp.4-11 Communication dans un congrès hal-00933582v1
Schemata of SMT problems Vincent Aravantinos,Nicolas Peltier TABLEAUX 2011 - International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, Jul 2011, Bern, Switzerland. pp.27-42, ⟨10.1007/978-3-642-22119-4_5⟩ Communication dans un congrès hal-00931443v1
Generating Schemata of Resolution Proofs Vincent Aravantinos,Nicolas Peltier FTP 2011 - 8th International Workshop on First-Order Theorem Proving (co-located with TABLEAUX 2011), Jul 2011, Bern, Germany. pp.16-30 Communication dans un congrès hal-00931720v1
Linear Temporal Logic and Propositional Schemata, Back and Forth Vincent Aravantinos,Ricardo Caferra,Nicolas Peltier TIME 2011 - International Symposium on Temporal Representation and Reasoning, Sep 2011, Lubeck, Germany. pp.80-87, ⟨10.1109/TIME.2011.11⟩ Communication dans un congrès hal-00931690v1
Perfect Discrimination Graphs: Indexing Terms with Integer Exponents Hicham Bensaid,Ricardo Caferra,Nicolas Peltier IJCAR 2010, 2010, Edinburgh, United Kingdom. pp.369-383, ⟨10.1007/978-3-642-14203-1_32⟩ Communication dans un congrès istex hal-00940667v1
I-Terms in Ordered Resolution and Superposition Calculi: Retrieving Lost Completeness Hicham Bensaid,Ricardo Caferra,Nicolas Peltier 10th International Conference on Artificial Intelligence and Symbolic Computation, 2010, Paris, France. pp.19-33, ⟨10.1007/978-3-642-14128-7_4⟩ Communication dans un congrès istex hal-00940670v1
Instantiation of SMT Problems Modulo Integers Mnacho Echenim,Nicolas Peltier International Conference on Artificial Intelligence and Symbolic Computation, 2010, Paris, France. pp.49-63, ⟨10.1007/978-3-642-14128-7_6⟩ Communication dans un congrès hal-00940668v1
A Decidable Class of Nested Iterated Schemata Vincent Aravantinos,Ricardo Caferra,Nicolas Peltier IJCAR 2010, 2010, France. pp.293-308, ⟨10.1007/978-3-642-14203-1_25⟩ Communication dans un congrès istex hal-00940623v1
Complexity of the Satisfiability Problem for a Class of Propositional Schemata Vincent Aravantinos,Ricardo Caferra,Nicolas Peltier International Conference on Language and Automata Theory and Applications, 2010, Germany. pp.58-69 Communication dans un congrès hal-00940622v1
RegSTAB: a SAT-Solver for Propositional Schemata Vincent Aravantinos,Ricardo Caferra,Nicolas Peltier IJCAR 2010, 2010, Edinburgh, United Kingdom. pp.309-315, ⟨10.1007/978-3-642-14203-1_26⟩ Communication dans un congrès istex hal-00940666v1
A DPLL Proof Procedure for Propositional Iterated Schemata Vincent Aravantinos,Ricardo Caferra,Nicolas Peltier ESSLLI'09 Workshop Structures and Deduction, 2009, Bordeaux, France. pp.24 Communication dans un congrès hal-00940673v1
A new Methodology for Multi-Level Thermal Characterization of Complex Electronic Systems: From Die to Board Level Olivier Martins,Nicolas Peltier,Stéphane Guédon,Sylvian Kaiser,Yves Maréchalet al. European Microelectronics and Packaging Conference (EMPC 2009), Jun 2009, Rimini, Italy Communication dans un congrès hal-00400083v1
A New Methodology for Early Stage Thermal Analysis of Complex Electronic Systems Olivier Martins,Nicolas Peltier,Stéphane Guédon,Sylvian Kaiser,Yves Maréchalet al. Therminic 2009, Oct 2009, Leuven, Belgium Communication dans un congrès hal-00423729v1
Dei: A Theorem Prover for Terms with Integer Exponents Hicham Bensaid,Ricardo Caferra,Nicolas Peltier 22nd International Conference on Automated Deduction, 2009, Montreal, Canada. pp.146-150, ⟨10.1007/978-3-642-02959-2_11⟩ Communication dans un congrès istex hal-00940672v1
A Schemata Calculus for Propositional Logic Vincent Aravantinos,Ricardo Caferra,Nicolas Peltier Automated Reasoning with Analytic Tableaux and Related Methods, 18th International Conference, TABLEAUX 2009, 2009, Oslo, Norway. pp.32-46, ⟨10.1007/978-3-642-02716-1_4⟩ Communication dans un congrès istex hal-00940671v1

Chapitre d'ouvrage (2)

Déduction automatique Thierry Boy de La Tour,Ricardo Caferra,Nicola Olivetti,Nicolas Peltier,Camilla Schwind Marquis Pierre, Papini Odile Prade Henri. L'I.A. frontières et Applications -- Volume 2. Algorithmes pour l'intelligence artificielle, Cépaduès éditions, pp.3, 2014 Chapitre d'ouvrage hal-00995598v1
Analogy in Automated Deduction - A Survey Thierry Boy de La Tour,Nicolas Peltier Prade, Henri and Richard, Gilles. Computational Approaches to Analogical Reasoning --- Current Trends, Springer-Verlag, pp.103, 2014, Studies in Computational Intelligence Chapitre d'ouvrage hal-00995596v1

Autre publication scientifique (1)

Baghera Assessment Project, designing an hybrid and emergent educational society Nicolas Balacheff,Ricardo Caferra,Michele Cerulli,Nathalie Gaudin,Mirko Maracciet al. 2003 Autre publication scientifique hal-00190323v1

Pré-publication, Document de travail (4)

On the Expressive Completeness of Bernays-Sch\&quot;onfinkel-Ramsey Separation Logic Mnacho Echenim,Radu Iosif,Nicolas Peltier 2018 Pré-publication, Document de travail hal-01699151v1
The Complexity of Prenex Separation Logic with One Selector Mnacho Echenim,Radu Iosif,Nicolas Peltier 2018 Pré-publication, Document de travail hal-01946528v1
Instantiation of SMT problems modulo Integers Mnacho Echenim,Nicolas Peltier 2010 Pré-publication, Document de travail hal-00940677v1
A Decidable Class of Nested Iterated Schemata (extended version) Vincent Aravantinos,Ricardo Caferra,Nicolas Peltier 2010 Pré-publication, Document de travail hal-00940675v1

Rapport (6)

Checking Entailment Between Separation Logic Symbolic Heaps: Beyond Connected and Established Systems Nicolas Peltier,Radu Iosif,Mnacho Echenim [Research Report] VERIMAG/LIG/CNRS. 2020 Rapport (rapport de recherche) hal-03088890v1
A Calculus for Generating Ground Explanations (Technical Report) Mnacho Echenim,Nicolas Peltier 2012 Rapport hal-00933750v1
A Resolution Calculus for Propositional Schemata Vincent Aravantinos,Mnacho Echenim,Nicolas Peltier 2011 Rapport hal-00932855v1
A Resolution Calculus for First-Order Schemata Vincent Aravantinos,Mnacho Echenim,Nicolas Peltier 2011 Rapport hal-00932856v1
Linear Temporal Logic and Propositional Schemata, Back and Forth (extended version) Vincent Aravantinos,Ricardo Caferra,Nicolas Peltier 2011 Rapport hal-00932849v1
Priority-Independent Rewrite Systems for Pointer-based Data-Structures Rachid Echahed,Nicolas Peltier 2010 Rapport hal-00940674v1

Thèse (1)

Nouvelles techniques pour la construction de modèles finis ou infinis en déduction automatique Nicolas Peltier Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 1997. Français. ⟨NNT : ⟩ Thèse tel-00004960v1