Dale Miller

Publications

Article dans une revue (22)

Property-Based Testing by Elaborating Proof Outlines Dale Miller,Alberto Momigliano Theory and Practice of Logic Programming, In press Article dans une revue hal-04710992v1
From axioms to synthetic inference rules via focusing Sonia Marin,Dale Miller,Elaine Pimentel,Marco Volpe Annals of Pure and Applied Logic, 2022, 173 (5), pp.103091. ⟨10.1016/j.apal.2022.103091⟩ Article dans une revue hal-03792129v1
A Survey of the Proof-Theoretic Foundations of Logic Programming Dale Miller Theory and Practice of Logic Programming, 2022, 22 (6), pp.859 - 904. ⟨10.1017/S1471068421000533⟩ Article dans une revue hal-03411144v1
Reciprocal Influences Between Proof Theory and Logic Programming Dale Miller Philosophy & Technology, 2021, 34, pp.75-104. ⟨10.1007/s13347-019-00370-x⟩ Article dans une revue hal-02368867v1
The undecidability of proof search when equality is a logical connective Dale Miller,Alexandre Viel Annals of Mathematics and Artificial Intelligence, 2021, ⟨10.1007/s10472-021-09764-0⟩ Article dans une revue hal-03457312v1
Functions-as-constructors higher-order unification: extended pattern unification Tomer Libal,Dale Miller Annals of Mathematics and Artificial Intelligence, 2021, ⟨10.1007/s10472-021-09774-y⟩ Article dans une revue hal-03457303v1
A proof theory for model checking Quentin Heath,Dale Miller Journal of Automated Reasoning, 2019, 63 (4), pp.857-885. ⟨10.1007/s10817-018-9475-3⟩ Article dans une revue hal-01814006v1
Mechanized metatheory revisited Dale Miller Journal of Automated Reasoning, 2019, 63 (3), pp.625-665. ⟨10.1007/s10817-018-9483-3⟩ Article dans une revue hal-01884210v1
A Semantic Framework for Proof Evidence Zakaria Chihani,Dale Miller,Fabien Renaud Journal of Automated Reasoning, 2017, 59 (3), pp.287-330. ⟨10.1007/s10817-016-9380-6⟩ Article dans une revue hal-01390912v1
Preserving differential privacy under finite-precision semantics Ivan Gazeau,Dale Miller,Catuscia Palamidessi Theoretical Computer Science, 2016 Article dans une revue hal-01390927v1
Proof Certificates for Equality Reasoning Zakaria Chihani,Dale Miller Electronic Notes in Theoretical Computer Science, 2016, 323, pp.93 - 108. ⟨10.1016/j.entcs.2016.06.007⟩ Article dans une revue hal-01390919v1
A Multi-Focused Proof System Isomorphic to Expansion Proofs Kaustuv Chaudhuri,Stefan Hetzl,Dale Miller Journal of Logic and Computation, 2014 Article dans une revue hal-00937056v1
Abella: A System for Reasoning about Relational Specifications David Baelde,Kaustuv Chaudhuri,Andrew Gacek,Dale Miller,Gopalan Nadathuret al. Journal of Formalized Reasoning, 2014, Special Issue: User Tutorials 2, 7 (2), pp.1-89. ⟨10.6092/issn.1972-5787/4650⟩ Article dans une revue hal-01102709v1
Kripke Semantics and Proof Systems for Combining Intuitionistic Logic and Classical Logic Chuck Liang,Dale Miller Annals of Pure and Applied Logic, 2013, 164 (2), pp.86-111. ⟨10.1016/j.apal.2012.09.005⟩ Article dans une revue hal-00787601v1
A formal framework for specifying sequent calculus proof systems Dale Miller,Elaine Pimentel Theoretical Computer Science, 2013, pp.98-116. ⟨10.1016/j.tcs.2012.12.008⟩ Article dans une revue istex hal-00787586v1
A two-level logic approach to reasoning about computations Andrew Gacek,Dale Miller,Gopalan Nadathur Journal of Automated Reasoning, 2012, 49 (2), pp.241-273. ⟨10.1007/s10817-011-9218-1⟩ Article dans une revue hal-00776208v1
Nominal Abstraction Gacek Andrew,Dale Miller,Gopalan Nadathur Information and Computation, 2011, 209 (1), pp.48-73 Article dans une revue hal-00772606v1
A Focused Approach to Combining Logics Chuck Liang,Dale Miller Annals of Pure and Applied Logic, 2011, ⟨10.1016/j.apal.2011.01.012⟩ Article dans une revue hal-00772736v1
A framework for proof systems Nigam Vivek,Dale Miller Journal of Automated Reasoning, 2010, 45 (2) Article dans une revue hal-00772562v1
Proof Search Specifications of the pi-calculus Tiu Alwen,Dale Miller ACM Transactions on Computational Logic, 2010, 11 (2) Article dans une revue hal-00772571v1
Proof and Refutation in MALL as a game Olivier Delande,Dale Miller,Alexis Saurin Annals of Pure and Applied Logic, 2010, 161 (5), pp.654-672. ⟨10.1016/j.apal.2009.07.017⟩ Article dans une revue istex hal-00527922v1
Focusing and Polarization in Linear, Intuitionistic, and Classical Logics Chuck Liang,Dale Miller Theoretical Computer Science, 2009, 410 (46), ⟨10.1016/j.tcs.2009.07.041⟩ Article dans une revue hal-00772342v1

Communication dans un congrès (45)

Designing a safe forward chaining tactic using productive proofs Kaustuv Chaudhuri,Arunava Gantait,Dale Miller TABLEAUX 2025 - International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, Sep 2025, Reykjavik, Iceland Communication dans un congrès hal-05157939v1
Linear logic using negative connectives: extended version Dale Miller FSCD 2025 - 10th International Conference on Formal Structures for Computation and Deduction, Jul 2025, Birmingham, United Kingdom. pp.26:1-26:26, ⟨10.4230/LIPIcs.FSCD.2025.26⟩ Communication dans un congrès hal-05067259v1
A system of inference based on proof search: an extended abstract Dale Miller LICS 2023 - 38th Annual ACM/IEEE Symposium on Logic in Computer Science, Jun 2023, Boston, United States. pp.1-11, ⟨10.1109/LICS56636.2023.10175827⟩ Communication dans un congrès hal-04169014v2
A positive perspective on term representation: Extended paper Dale Miller,Jui-Hsuan Wu CSL 2023 - Computer Science Logic, Feb 2023, Warsaw, Poland Communication dans un congrès hal-03843587v2
Formal Reasoning using Distributed Assertions Farah Al Wardani,Kaustuv Chaudhuri,Dale Miller FroCoS 2023 - 14th International Symposium on Frontiers of Combining Systems, Sep 2023, Prague (Czech Republic), Czech Republic Communication dans un congrès hal-04167922v2
A Distributed and Trusted Web of Formal Proofs Dale Miller ICDCIT 2020 - 16th International Conference on Distributed Computing and Internet Technology, Jan 2020, Bhubaneswar, India. pp.21-40, ⟨10.1007/978-3-030-36987-3_2⟩ Communication dans un congrès hal-02468229v1
Two Applications of Logic Programming to Coq Matteo Manighetti,Dale Miller,Alberto Momigliano 26th International Conference on Types for Proofs and Programs (TYPES 2020), Mar 2020, Turin, Italy Communication dans un congrès hal-03457352v1
A Proof-Theoretic Approach to Certifying Skolemization Kaustuv Chaudhuri,Matteo Manighetti,Dale Miller CPP 2019 - 8th ACM SIGPLAN International Conference, Jan 2019, Cascais, Portugal. pp.78-90, ⟨10.1145/3293880.3294094⟩ Communication dans un congrès hal-02368946v1
Property-Based Testing via Proof Reconstruction Roberto Blanco,Dale Miller,Alberto Momigliano PPDP 2019 - 21st International Symposium on Principles and Practice of Programming Languages, Oct 2019, Porto, Portugal. pp.1-13, ⟨10.1145/3354166.3354170⟩ Communication dans un congrès hal-02368931v1
Functional programming with $λ$-tree syntax Ulysse Gérard,Dale Miller,Gabriel Scherer PPDP 2019 - 21st International Symposium on Principles and Practice of Programming Languages, Oct 2019, Porto, Portugal. pp.1-16, ⟨10.1145/3354166.3354177⟩ Communication dans un congrès hal-02368906v1
Functional programming with λ$-tree$ syntax: a progress report Ulysse Gérard,Dale Miller 13th international Workshop on Logical Frameworks and Meta-Languages: Theory and Practice, Jul 2018, Oxford, United Kingdom Communication dans un congrès hal-01806129v2
Computation-as-deduction in Abella: work in progress Kaustuv Chaudhuri,Ulysse Gérard,Dale Miller 13th international Workshop on Logical Frameworks and Meta-Languages: Theory and Practice, Jul 2018, Oxford, United Kingdom Communication dans un congrès hal-01806154v1
Using linear logic and proof theory to unify computational logic Dale Miller Proceedings of Trends in Linear Logic and Applications (TLLA 17), Sep 2017, Oxford, United Kingdom Communication dans un congrès hal-01615673v1
Property-Based Testing via Proof Reconstruction Work-in-progress Roberto Blanco,Dale Miller,Alberto Momigliano LFMTP 17: Logical Frameworks and Meta-Languages: Theory and Practice, Sep 2017, Oxford, United Kingdom Communication dans un congrès hal-01646788v1
Mechanized Metatheory Revisited: An Extended Abstract Dale Miller Post-proceedings of TYPES 2016 , 2017, Novi Sad, Serbia. ⟨10.4230/LIPIcs⟩ Communication dans un congrès hal-01615681v1
Linear logic as a logical framework Dale Miller Proceedings of Structures and Deduction (SD) 2017, Sep 2017, Oxford, United Kingdom Communication dans un congrès hal-01615664v1
Translating Between Implicit and Explicit Versions of Proof Roberto Blanco,Zakaria Chihani,Dale Miller CADE 26 - 26th International Conference on Automated Deduction, Aug 2017, Gothenburg, Sweden Communication dans un congrès hal-01645016v1
Separating Functional Computation from Relations Ulysse Gérard,Dale Miller 26th EACSL Annual Conference on Computer Science Logic (CSL 2017), Aug 2017, Stockholm, Sweden. pp.23:1--23:17 Communication dans un congrès hal-01615683v1
A focused framework for emulating modal proof systems Sonia Marin,Dale Miller,Marco Volpe 11th conference on "Advances in Modal Logic", Aug 2016, Budapest, Hungary. pp.469-488 Communication dans un congrès hal-01379624v1
Functions-as-constructors Higher-order Unification Tomer Libal,Dale Miller 1st International Conference on Formal Structures for Computation and Deduction (FSCD 2016), Delia Kesner and Brigitte Pientka, Jun 2016, Porto, Portugal. pp.1 - 17, ⟨10.4230/LIPIcs.FSCD.2016.26⟩ Communication dans un congrès hal-01379683v1
On Subexponentials, Synthetic Connectives, and Multi-level Delimited Control Chuck Liang,Dale Miller LPAR 20 - International Conference on Logic for Programming, Artificial Intelligence and Reasoning, Nov 2015, Suva, Fiji. pp.297-312, ⟨10.1007/978-3-662-48899-7_21⟩ Communication dans un congrès hal-01239753v1
Defining the meaning of TPTP formatted proofs Roberto Blanco,Tomer Libal,Dale Miller 11th International Workshop on the Implementation of Logics, Nov 2015, Suva, Fiji Communication dans un congrès hal-01238434v1
Proof Outlines as Proof Certificates: A System Description Roberto Blanco,Dale Miller First International Workshop on Focusing, Nov 2015, Suva, Fiji Communication dans un congrès hal-01238436v1
Focused labeled proof systems for modal logic Dale Miller,Marco Volpe 20th International Conference on Logic for Programming, Artificial Intelligence and Reasoning (LPAR), Nov 2015, Suva, Fiji Communication dans un congrès hal-01213858v1
A framework for proof certificates in finite state exploration Quentin Heath,Dale Miller Proceedings of the Fourth Workshop on Proof eXchange for Theorem Proving, Aug 2015, Berlin, Germany. ⟨10.4204/EPTCS.186.4⟩ Communication dans un congrès hal-01240172v1
A Lightweight Formalization of the Metatheory of Bisimulation-Up-To Kaustuv Chaudhuri,Matteo Cimini,Dale Miller 4th ACM-SIGPLAN Conference on Certified Programs and Proofs (CPP), ACM-SIGPLAN, Jan 2015, Mumbai, India. ⟨10.1145/2676724.2693170⟩ Communication dans un congrès hal-01091524v1
Foundational proof certificates in first-order logic Zakaria Chihani,Dale Miller,Fabien Renaud CADE - 24th International Conference on Automated Deduction, Jun 2013, Lake Placid, United States Communication dans un congrès hal-00906485v1
Preserving differential privacy under finite-precision semantics Ivan Gazeau,Dale Miller,Catuscia Palamidessi QAPL - 11th International Workshop on Quantitative Aspects of Programming Languages and Systems, Mar 2013, Rome, Italy. pp.1-18, ⟨10.4204/EPTCS.117.1⟩ Communication dans un congrès hal-00780774v2
Checking foundational proof certificates for first-order logic Zakaria Chihani,Dale Miller,Fabien Renaud PxTP - Proof Exchange for Theorem Proving, Jun 2013, Lake Placid, United States Communication dans un congrès hal-00906486v1
Unifying Classical and Intuitionistic Logics for Computational Control Chuck Liang,Dale Miller LOGIC IN COMPUTER SCIENCE (LICS 2013), Jun 2013, New Orleans, United States Communication dans un congrès hal-00906299v1
A Systematic Approach to Canonicity in the Classical Sequent Calculus Kaustuv Chaudhuri,Stefan Hetzl,Dale Miller 21st EACSL Annual Conference on Computer Science Logic, Sep 2012, Fontainebleau, France. pp.183-197, ⟨10.4230/LIPIcs.CSL.2012.183⟩ Communication dans un congrès hal-00772396v1
A non-local method for robustness analysis of floating point programs Ivan Gazeau,Dale Miller,Catuscia Palamidessi QAPL - Tenth Workshop on Quantitative Aspects of Programming Languages, Mar 2012, Tallinn, Estonia. pp.63-76, ⟨10.4204/EPTCS.85.5⟩ Communication dans un congrès hal-00665995v3
A proposal for broad spectrum proof certificates Dale Miller CPP 2011 - First International Conference on Certified Proofs and Programs, 2011, Kenting, Taiwan Communication dans un congrès hal-00772722v1
Focused Inductive Theorem Proving David Baelde,Dale Miller,Zachary Snow IJCAR 2010 - International Joint Conference on Automated Deduction, 2010, Edinburgh, United Kingdom Communication dans un congrès hal-00772592v1
Finding Unity in Computational Logic Dale Miller ACM-BCS Visions of Computer Science, 2010, Edinburgh, United Kingdom Communication dans un congrès hal-00772557v1
Reasoning about computations using two-levels of logic Dale Miller APLAS 2010: Eighth Asian Symposium on Programming Languages and Systems, 2010, Shanghai, China Communication dans un congrès hal-00772599v1
FICS 2010 Dale Miller,Arnaud Carayol,Panos Rondogiannis,Lars Birkedal,Marek Czarneckiet al. 7th Workshop on Fixed Points in Computer Science, FICS 2010, Aug 2010, Brno, Czech Republic. pp.89 Communication dans un congrès hal-00512377v1
A Unified Sequent Calculus for Focused Proofs Liang Chuck,Dale Miller LICS 2009 - Twenty-Fourth Annual IEEE Symposium on LOGIC IN COMPUTER SCIENCE, Aug 2009, Los Angeles, United States Communication dans un congrès hal-00772347v1
Algorithmic specifications in linear logic with subexponentials Nigam Vivek,Dale Miller PPDP09 - ACM SIGPLAN Conference on Principles and Practice of Declarative Programming, Sep 2009, Coimbra, Portugal Communication dans un congrès hal-00772332v1
Canonical Sequent Proofs via Multi-Focusing Alexis Saurin,Kaustuv C. Chaudhuri,Dale Miller Fifth IFIP International Conference On Theoretical Computer Science - TCS 2008, IFIP 20th World Computer Congress, Sep 2008, Milano, Italy. pp.383-396, ⟨10.1007/978-0-387-09680-3_26⟩ Communication dans un congrès hal-00527893v1
Focusing and Polarization in Intuitionistic Logic Chuck Liang,Dale Miller Computer Science Logic, Sep 2007, Lausanne, Switzerland Communication dans un congrès inria-00167231v1
From Proofs to Focused Proofs: A Modular Proof of Focalization in Linear Logic Alexis Saurin,Dale Miller 16th EACSL Annual Conference on Computer Science and Logic - CSL 2007, Sep 2007, Lausanne, Switzerland. pp.405-419, ⟨10.1007/978-3-540-74915-8_31⟩ Communication dans un congrès istex hal-00527888v1
A game semantics for proof search, preliminary results Alexis Saurin,Dale Miller Twenty-first Conference on the Mathematical Foundations of Programming Semantics - MFPS XXI, May 2005, Birmingham, United Kingdom. pp.543-563, ⟨10.1016/j.entcs.2005.11.072⟩ Communication dans un congrès hal-00527881v1
Collection analysis for Horn clause programs Dale Miller International ACM SIGPLAN Conference on Principles and Practice of Declarative Programming, Jul 2006, Venice, Italy Communication dans un congrès inria-00167225v1
A Congruence Format for Name-passing Calculi Axelle Ziegler,Dale Miller,Catuscia Palamidessi 2nd Workshop on Structural Operational Semantics (SOS'05), Jul 2005, Lisboa, Portugal. pp.169-189, ⟨10.1016/j.entcs.2005.09.032⟩ Communication dans un congrès inria-00201085v1

Document associé à des manifestations scientifiques (1)

Influences between logic programming and proof theory Dale Miller HaPoP 2018: Fourth Symposium on the History and Philosophy of Programming, Mar 2018, Oxford, United Kingdom Document associé à des manifestations scientifiques hal-01900891v1

Ouvrages (6)

Proof Theory and Logic Programming Dale Miller Cambridge University Press, 1, 2025, 9781009561297. ⟨10.1017/9781009561280⟩ Ouvrages hal-05397617v1
Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) Thomas Henzinger,Dale Miller ACM, pp.1-764, 2014, 978-1-4503-2886-9 Ouvrages hal-01087515v1
Proceedings 8th Workshop on Fixed Points in Computer Science Dale Miller,Zoltán Ésik Electronic Proceedings in Theoretical Computer Science, 77, pp.61, 2012, ⟨10.4204/EPTCS.77⟩ Ouvrages hal-00776273v1
CPP 2012: Second International Conference on Certified Programs and Proofs Hawblitzel Chris,Dale Miller Springer, 7679, pp.1-305, 2012, lncs, ⟨10.1007/978-3-642-35308-6⟩ Ouvrages hal-00776263v1
Automated Reasoning: 6th International Joint Conference, IJCAR 2012, Manchester, UK, June 2012, Proceedings Gramlich Bernhard,Dale Miller,Sattler Uli Springer, 7364, pp.1-568, 2012, Lecture Notes in Artificial Intelligence, ⟨10.1007/978-3-642-31365-3⟩ Ouvrages hal-00776254v1
Programming with Higher-Order Logic Dale Miller,Nadathur Gopalan Cambridge University Press, pp.320, 2012, 9780521879408. ⟨10.1017/CBO9781139021326⟩ Ouvrages hal-00776197v1

Chapitre d'ouvrage (2)

About Trust and Proof: An experimental framework for heterogeneous verification Farah Al Wardani,Kaustuv Chaudhuri,Dale Miller The Practice of Formal Methods, LNCS 14781, Springer Nature Switzerland, pp.162-183, 2024, Essays in Honour of Cliff Jones, Part II, 978-3-031-66672-8. ⟨10.1007/978-3-031-66673-5_9⟩ Chapitre d'ouvrage hal-04710949v1
Linear Logic Roberto Di Cosmo,Dale Miller Edward N. Zalta. The Stanford Encyclopedia of Philosophy, The Metaphysics Research Lab Center for the Study of Language and Information Stanford University Stanford, CA 94305-4115, http://plato.stanford.edu/archives/fall2006/entries/logic-linear/, 2006 Chapitre d'ouvrage hal-00160648v1

Pré-publication, Document de travail (7)

Peano Arithmetic and μMALL Matteo Manighetti,Dale Miller 2024 Pré-publication, Document de travail hal-04824175v1
Distributing and trusting proof checking: a preliminary report Farah Al Wardani,Kaustuv Chaudhuri,Dale Miller 2023 Pré-publication, Document de travail (working paper) hal-03909741v2
Computational logic based on linear logic and fixed points Matteo Manighetti,Dale Miller 2022 Pré-publication, Document de travail hal-03579451v1
Focusing Gentzen's LK proof system Chuck Liang,Dale Miller 2021 Pré-publication, Document de travail hal-03457379v1
Classical polarizations yield double-negation translations Zakaria Chihani,Danko Ilik,Dale Miller 2016 Pré-publication, Document de travail hal-01354298v1
Communicating and trusting proofs: The case for foundational proof certificates Dale Miller 2013 Pré-publication, Document de travail hal-00772727v1
Extracting Proofs from Tabled Proof Search Dale Miller,Alwen Tiu 2013 Pré-publication, Document de travail hal-00863561v1

Rapport (3)

FPC-Coq: Using ELPI to elaborate external proof evidence into Coq proofs Roberto Blanco,Matteo Manighetti,Dale Miller [Research Report] Inria Saclay. 2020 Rapport (rapport de recherche) hal-02974002v1
Focusing in linear meta-logic: extended report Vivek Nigam,Dale Miller [Research Report] Maybe this file need a better style. Specially the proofs., 2008 Rapport (rapport de recherche) inria-00281631v1
Encoding a dependent-type -calculus in a logic programming language Amy Felty,Dale Miller [Research Report] RR-1259, INRIA. 1990, pp.15 Rapport (rapport de recherche) inria-00075299v1