Nicolas Peltier

83
Documents

Présentation

Publications

Publications

Image document

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-04618309 v1
Image document

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

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-03562664 v1
Image document

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-02951859 v2
Image document

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-02990367 v1
Image document

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-02388326 v1
Image document

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

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

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

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

A Variant of the Superposition Calculus.

Nicolas Peltier
Archive of Formal Proofs, 2016
Article dans une revue hal-01383903 v1
Image document

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

Propositional Resolution and Prime Implicates Generation

Nicolas Peltier
Archive of Formal Proofs, 2016, 2016
Article dans une revue hal-01364005 v1

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

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

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-01074412 v1
Image document

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-00933896 v1
Image document

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

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-00933247 v1
Image document

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-00931264 v1
Image document

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

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

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

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-00940621 v1
Image document

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-04618324 v1
Image document

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-04645164 v1
Image document

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-04163846 v1
Image document

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-03978913 v2
Image document

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-03844095 v1
Image document

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-03701399 v1
Image document

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-03372948 v1
Image document

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-03052687 v1
Image document

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-02388028 v1
Image document

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-02990396 v1
Image document

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-02323468 v1
Image document

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-02323446 v1
Image document

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-02094154 v1
Image document

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-01946497 v1
Image document

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-01833514 v1
Image document

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-01904588 v1
Image document

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

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

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-01363987 v1
Image document

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

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

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

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

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-01018692 v1
Image document

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-00934278 v1
Image document

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-00934604 v1
Image document

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-00934610 v1
Image document

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-00934594 v1
Image document

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-00933272 v1
Image document

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-00933516 v1
Image document

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

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-00931720 v1
Image document

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-00931443 v1
Image document

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

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

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

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

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

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

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-00940666 v1
Image document

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-00400083 v1
Image document

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

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

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

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

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

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-00995596 v1
Image document

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