Nicolas Peltier

87
Documents

Présentation

Publications

Publications

Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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

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

Propositional Resolution and Prime Implicates Generation

Nicolas Peltier

Archive of Formal Proofs, 2016, 2016

Article dans une revue hal-01364005v1
Deposit thumbnail

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 Variant of the Superposition Calculus.

Nicolas Peltier

Archive of Formal Proofs, 2016

Article dans une revue hal-01383903v1

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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 Vivet et 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

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 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

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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

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
Deposit thumbnail

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
Deposit thumbnail

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

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

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

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

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

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

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
Deposit thumbnail

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échal et al.

European Microelectronics and Packaging Conference (EMPC 2009), Jun 2009, Rimini, Italy

Communication dans un congrès hal-00400083v1
Deposit thumbnail

A New Methodology for Early Stage Thermal Analysis of Complex Electronic Systems

Olivier Martins , Nicolas Peltier , Stéphane Guédon , Sylvian Kaiser , Yves Maréchal et 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

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
Deposit thumbnail

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