Accéder directement au contenu

Nicolas Peltier

80
Documents

Présentation

I am a research scientist in the [CNRS.](http://www.cnrs.fr/index.php) I work in the team [CAPP](http://capp.imag.fr/wordpress/) of the [LIG](http://www.liglab.fr/en) (Grenoble Informatics Laboratory). Please see [my web page](https://membres-lig.imag.fr/peltier/) for more details.

Publications

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-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
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
Article dans une revue hal-02951859v2
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-02388326v1
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-02990376v1
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-02990367v1

Prime Implicate Generation in Equational Logic

Mnacho Echenim , Nicolas Peltier , Sophie Tourret
Journal of Artificial Intelligence Research, 2017, 60, pp.827-880
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

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
Article dans une revue hal-01516896v1

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

A Superposition Calculus for Abductive Reasoning

Mnacho Echenim , Nicolas Peltier
Journal of Automated Reasoning, 2016, 57 (2), pp.97--134
Article dans une revue hal-01363997v1
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
Article dans une revue hal-01364000v1

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
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-00933873v1
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-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 hal-00933247v1
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-00931221v1
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-00931264v1

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

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

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 hal-00940621v1
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-04163846v1
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-03978913v2
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-03701399v1
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-03844095v1
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-03052687v1
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-03372948v1
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-02990396v1
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-02388028v1
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-02094154v1
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-02323468v1
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-02323446v1
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-01946497v1
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-01946472v1
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-01833514v1
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-01904588v1

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

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

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 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 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
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-00934604v1
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-00934278v1
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-00934610v1
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-00934594v1
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-00933582v1
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-00933272v1
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-00933516v1
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-00931443v1
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-00931690v1

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

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

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

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 hal-00940666v1

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

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

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
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
European Microelectronics and Packaging Conference (EMPC 2009), Jun 2009, Rimini, Italy
Communication dans un congrès hal-00400083v1

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