Fast Interactive Verification through Strong Higher-Order Automation

Reliable Reconstruction of Fine-grained Proofs in a Proof Assistant

Autoren: Hans-Jörg Schurr, Mathias Fleury, Martin Desharnais
Veröffentlicht in: Automated Deduction – CADE 28 - 28th International Conference on Automated Deduction, Virtual Event, July 12–15, 2021, Proceedings, Ausgabe 12699, 2021, Seite(n) 450-467, ISBN 978-3-030-79875-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-79876-5_26

Quantifier Simplification by Unification in SMT

Autoren: Pascal Fontaine, Hans-Jörg Schurr
Veröffentlicht in: Frontiers of Combining Systems - 13th International Symposium, FroCoS 2021, Birmingham, UK, September 8–10, 2021, Proceedings, Ausgabe 12941, 2021, Seite(n) 232-249, ISBN 978-3-030-86204-6
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-86205-3_13

A Comprehensive Framework for Saturation Theorem Proving

Autoren: Uwe Waldmann, Sophie Tourret, Simon Robillard, Jasmin Blanchette
Veröffentlicht in: Automated Reasoning - 10th International Joint Conference, IJCAR 2020, Paris, France, July 1–4, 2020, Proceedings, Part I, Ausgabe 12166, 2020, Seite(n) 316-334, ISBN 978-3-030-51073-2
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-51074-9_18

Superposition with First-class Booleans and Inprocessing Clausification

Autoren: Visa Nummelin, Alexander Bentkamp, Sophie Tourret, Petar Vukmirović
Veröffentlicht in: Automated Deduction – CADE 28 - 28th International Conference on Automated Deduction, Virtual Event, July 12–15, 2021, Proceedings, Ausgabe 12699, 2021, Seite(n) 378-395, ISBN 978-3-030-79875-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-79876-5_22

Maintaining a Library of Formal Mathematics

Autoren: Floris van Doorn, Gabriel Ebner, Robert Y. Lewis
Veröffentlicht in: Intelligent Computer Mathematics - 13th International Conference, CICM 2020, Bertinoro, Italy, July 26–31, 2020, Proceedings, Ausgabe 12236, 2020, Seite(n) 251-267, ISBN 978-3-030-53517-9
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-53518-6_16

Superposition for Full Higher-order Logic

Autoren: Alexander Bentkamp, Jasmin Blanchette, Sophie Tourret, Petar Vukmirović
Veröffentlicht in: Automated Deduction – CADE 28 - 28th International Conference on Automated Deduction, Virtual Event, July 12–15, 2021, Proceedings, Ausgabe 12699, 2021, Seite(n) 396-412, ISBN 978-3-030-79875-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-79876-5_23

Extending a Brainiac Prover to Lambda-Free Higher-Order Logic

Autoren: Petar Vukmirović, Jasmin Christian Blanchette, Simon Cruanes, Stephan Schulz
Veröffentlicht in: Tools and Algorithms for the Construction and Analysis of Systems - 25th International Conference, TACAS 2019, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2019, Prague, Czech Republic, April 6–11, 2019, Proceedings, Part I, Ausgabe 11427, 2019, Seite(n) 192-210, ISBN 978-3-030-17461-3
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-17462-0_11

Superposition with Lambdas

Autoren: Alexander Bentkamp, Jasmin Blanchette, Sophie Tourret, Petar Vukmirović, Uwe Waldmann
Veröffentlicht in: Automated Deduction – CADE 27 - 27th International Conference on Automated Deduction, Natal, Brazil, August 27–30, 2019, Proceedings, Ausgabe 11716, 2019, Seite(n) 55-73, ISBN 978-3-030-29435-9
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-29436-6_4

Faster, Higher, Stronger: E 2.3

Autoren: Stephan Schulz, Simon Cruanes, Petar Vukmirović
Veröffentlicht in: Automated Deduction – CADE 27 - 27th International Conference on Automated Deduction, Natal, Brazil, August 27–30, 2019, Proceedings, Ausgabe 11716, 2019, Seite(n) 495-507, ISBN 978-3-030-29435-9
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-29436-6_29

Extending SMT Solvers to Higher-Order Logic

Autoren: Haniel Barbosa, Andrew Reynolds, Daniel El Ouraoui, Cesare Tinelli, Clark Barrett
Veröffentlicht in: Automated Deduction – CADE 27 - 27th International Conference on Automated Deduction, Natal, Brazil, August 27–30, 2019, Proceedings, Ausgabe 11716, 2019, Seite(n) 35-54, ISBN 978-3-030-29435-9
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-29436-6_3

Making Higher-Order Superposition Work

Autoren: Petar Vukmirović, Alexander Bentkamp, Jasmin Blanchette, Simon Cruanes, Visa Nummelin, Sophie Tourret
Veröffentlicht in: Automated Deduction – CADE 28 - 28th International Conference on Automated Deduction, Virtual Event, July 12–15, 2021, Proceedings, Ausgabe 12699, 2021, Seite(n) 415-432, ISBN 978-3-030-79875-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-79876-5_24

A Unifying Splitting Framework

Autoren: Gabriel Ebner, Jasmin Blanchette, Sophie Tourret
Veröffentlicht in: Automated Deduction – CADE 28 - 28th International Conference on Automated Deduction, Virtual Event, July 12–15, 2021, Proceedings, Ausgabe 12699, 2021, Seite(n) 344-360, ISBN 978-3-030-79875-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-79876-5_20

Politeness for the Theory of Algebraic Datatypes

Autoren: Ying Sheng, Yoni Zohar, Christophe Ringeissen, Jane Lange, Pascal Fontaine, Clark Barrett
Veröffentlicht in: Automated Reasoning - 10th International Joint Conference, IJCAR 2020, Paris, France, July 1–4, 2020, Proceedings, Part I, Ausgabe 12166, 2020, Seite(n) 238-255, ISBN 978-3-030-51073-2
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-51074-9_14

The Embedding Path Order for Lambda-Free Higher-Order Terms

Autoren: Alexander Bentkamp
Veröffentlicht in: Journal of Applied Logics, 2021, ISSN 2631-9829
Herausgeber: IfCoLog

Superposition for Lambda-Free Higher-Order Logic

Autoren: Alexander Bentkamp, Jasmin Blanchette, Simon Cruanes, Uwe Waldmann
Veröffentlicht in: Logic in Computer Science, Ausgabe 17(2), 2021, ISSN 1860-5974
Herausgeber: Technischen Universitat Braunschweig
DOI: 10.23638/lmcs-17(2:1)2021

Formalizing Bachmair and Ganzinger’s Ordered Resolution Prover

Autoren: Anders Schlichtkrull, Jasmin Blanchette, Dmitriy Traytel, Uwe Waldmann
Veröffentlicht in: Journal of Automated Reasoning, Ausgabe 64/7, 2020, Seite(n) 1169-1195, ISSN 0168-7433
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10817-020-09561-0

Superposition with Lambdas

Autoren: Alexander Bentkamp, Jasmin Blanchette, Sophie Tourret, Petar Vukmirović, Uwe Waldmann
Veröffentlicht in: Journal of Automated Reasoning, Ausgabe 65/7, 2021, Seite(n) 893-940, ISSN 0168-7433
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10817-021-09595-y

Soundness and Completeness Proofs by Coinductive Methods

Autoren: Jasmin Christian Blanchette, Andrei Popescu, Dmitriy Traytel
Veröffentlicht in: Journal of Automated Reasoning, Ausgabe 58/1, 2017, Seite(n) 149-179, ISSN 0168-7433
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10817-016-9391-3

NP-completeness of small conflict set generation for congruence closure

Autoren: Andreas Fellner, Pascal Fontaine, Bruno Woltzenlogel Paleo
Veröffentlicht in: Formal Methods in System Design, Ausgabe 51/3, 2017, Seite(n) 533-544, ISSN 0925-9856
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10703-017-0283-x

A Verified SAT Solver Framework with Learn, Forget, Restart, and Incrementality

Autoren: Jasmin Christian Blanchette, Mathias Fleury, Peter Lammich, Christoph Weidenbach
Veröffentlicht in: Journal of Automated Reasoning, Ausgabe 61/1-4, 2018, Seite(n) 333-365, ISSN 0168-7433
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10817-018-9455-7

Bindings as bounded natural functors

Autoren: Jasmin Christian Blanchette, Lorenzo Gheri, Andrei Popescu, Dmitriy Traytel
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 3/POPL, 2019, Seite(n) 1-34, ISSN 2475-1421
Herausgeber: ACM
DOI: 10.1145/3290335

A Formal Proof of the Expressiveness of Deep Learning

Autoren: Alexander Bentkamp, Jasmin Christian Blanchette, Dietrich Klakow
Veröffentlicht in: Journal of Automated Reasoning, Ausgabe 63/2, 2019, Seite(n) 347-368, ISSN 0168-7433
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10817-018-9481-5

Reconstructing veriT Proofs in Isabelle/HOL

Autoren: Mathias Fleury, Hans-Jörg Schurr
Veröffentlicht in: Electronic Proceedings in Theoretical Computer Science, Ausgabe 301, 2019, Seite(n) 36-50, ISSN 2075-2180
Herausgeber: Open Publishing Association
DOI: 10.4204/EPTCS.301.6

Politeness and Combination Methods for Theories with Bridging Functions

Autoren: Paula Chocron, Pascal Fontaine, Christophe Ringeissen
Veröffentlicht in: Journal of Automated Reasoning, Ausgabe 64/1, 2020, Seite(n) 97-134, ISSN 0168-7433
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10817-019-09512-4

Scalable Fine-Grained Proofs for Formula Processing

Autoren: Haniel Barbosa, Jasmin Christian Blanchette, Mathias Fleury, Pascal Fontaine
Veröffentlicht in: Journal of Automated Reasoning, Ausgabe 64/3, 2020, Seite(n) 485-510, ISSN 0168-7433
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10817-018-09502-y

A modular Isabelle framework for verifying saturation provers

Autoren: Sophie Tourret, Jasmin Blanchette
Veröffentlicht in: Proceedings of the 10th ACM SIGPLAN International Conference on Certified Programs and Proofs, 2021, Seite(n) 224-237, ISBN 9781450382991
Herausgeber: ACM
DOI: 10.1145/3437992.3439912

Efficient full higher-order unification

Autoren: Petar Vukmirović, Alexander Bentkamp, Visa Nummelin
Veröffentlicht in: 5th International Conference on Formal Structures for Computation and Deduction (FSCD 2020), 2020, Seite(n) 5:1--5:17, ISBN 978-3-95977-155-9
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.fscd.2020.5

Efficient Full Higher-Order Unification

Autoren: Vukmirovic, Petar; Bentkamp, Alexander; Nummelin, Visa; Ariola, Zena M.
Veröffentlicht in: Logical Methods in Computer Science, 2020
Herausgeber: Technical University of Braunschweig
DOI: 10.5281/zenodo.4269591

SAT-inspired eliminations for superposition

Autoren: Petar Vukmirović, Jasmin Blanchette, Marijn J.H. Heule
Veröffentlicht in: 21st International Conference on Formal Methods in Computer-Aided Design (FMCAD 2021), 2021
Herausgeber: IEEE
DOI: 10.34727/2021/isbn.978-3-85448-046-4_32

Formalizing the ring of Witt vectors

Autoren: Johan Commelin, Robert Y. Lewis
Veröffentlicht in: Proceedings of the 10th ACM SIGPLAN International Conference on Certified Programs and Proofs, 2021, Seite(n) 264-277, ISBN 9781450382991
Herausgeber: ACM
DOI: 10.1145/3437992.3439919

Foundational nonuniform (Co)datatypes for higher-order logic

Autoren: Jasmin Christian Blanchette, Fabian Meier, Andrei Popescu, Dmitriy Traytel
Veröffentlicht in: 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2017, Seite(n) 1-12, ISBN 978-1-5090-3018-7
Herausgeber: IEEE
DOI: 10.1109/lics.2017.8005071

Friends with benefits: Implementing corecursion in foundational proof assistants

Autoren: Jasmin Christian Blanchette, Aymeric Bouzy, Andreas Lochbihler, Andrei Popescu, Dmitriy Traytel
Veröffentlicht in: 26th European Symposium on Programming (ESOP 2017), 2017, Seite(n) 111-140
Herausgeber: Springer

Nested Multisets, Hereditary Multisets, and Syntactic Ordinals in Isabelle/HOL

Autoren: Jasmin Christian Blanchette, Mathias Fleury, Dmitriy Traytel
Veröffentlicht in: 2nd International Conference on Formal Structures for Computation and Deduction (FSCD 2017), 2017
Herausgeber: Schloss Dagstuhl

A Formal Proof of the Expressiveness of Deep Learning

Autoren: Alexander Bentkamp, Jasmin Christian Blanchette, Dietrich Klakow
Veröffentlicht in: 8th Conference on Interactive Theorem Proving (ITP 2017), 2017, Seite(n) 46-64
Herausgeber: Springer

A lambda-free higher-order recursive path order

Autoren: Jasmin Christian Blanchette, Uwe Waldmann, Daniel Wand
Veröffentlicht in: 20th International Conference on Foundations of Software Science and Computation Structures (FoSSaCS 2017), 2017, Seite(n) 461-479
Herausgeber: Springer

A Verified SAT Solver Framework with Learn, Forget, Restart, and Incrementality

Autoren: Jasmin Christian Blanchette, Mathias Fleury, Christoph Weidenbach
Veröffentlicht in: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017, Seite(n) 4786-4790, ISBN 9780-999241103
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2017/667

A Transfinite Knuth-Bendix Order for Lambda-Free Higher-Order Terms

Autoren: Heiko Becker, Jasmin Christian Blanchette, Uwe Waldmann, Daniel Wand
Veröffentlicht in: 26th International Conference on Automated Deduction (CADE-26), 2017, Seite(n) 432-453
Herausgeber: Springer

Foundational (Co)datatypes and (Co)recursion for Higher-Order Logic

Autoren: Julian Biendarra, Jasmin Christian Blanchette, Aymeric Bouzy, Martin Desharnais, Mathias Fleury, Johannes Hölzl, Ondřej Kunčar, Andreas Lochbihler, Fabian Meier, Lorenz Panny, Andrei Popescu, Christian Sternagel, René Thiemann, Dmitriy Traytel
Veröffentlicht in: 11th International Symposium on Frontiers of Combining Systems (FroCoS 2017), 2017, Seite(n) 3-21
Herausgeber: Springer
DOI: 10.5281/zenodo.3228084

Scalable Fine-Grained Proofs for Formula Processing

Autoren: Haniel Barbosa, Jasmin Christian Blanchette, Pascal Fontaine
Veröffentlicht in: 26th International Conference on Automated Deduction (CADE-26), 2017, Seite(n) 398-412
Herausgeber: Springer

Language and proofs for higher-order SMT (work in progress)

Autoren: Haniel Barbosa, Jasmin Christian Blanchette, Simon Cruanes, Daniel El Ouraoui, Pascal Fontaine
Veröffentlicht in: 5th Workshop on Proof eXchange for Theorem Proving (PxTP 2017), 2017, Seite(n) 15-22
Herausgeber: Open Publishing Association

Congruence closure with free variables

Autoren: Haniel Barbosa, Pascal Fontaine, Andrew Reynolds
Veröffentlicht in: 23rd International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2017), Part II, 2017, Seite(n) 214-230
Herausgeber: Springer

Subtropical satisfiability

Autoren: Pascal Fontaine, Mizuhito Ogawa, Thomas Sturm, Xuan Tung Vu
Veröffentlicht in: 11th International Symposium on Frontiers of Combining Systems (FroCoS 2017), 2017, Seite(n) 189-206
Herausgeber: Springer

Towards Strong Higher-Order Automation for Fast Interactive Verification

Autoren: Jasmin Christian Blanchette, Pascal Fontaine, Stephan Schulz, Uwe Waldmann
Veröffentlicht in: EPiC Series in Computing volume 51, 2017, Seite(n) 16-7
Herausgeber: EasyChair
DOI: 10.29007/3ngx

Superposition with Datatypes and Codatatypes

Autoren: Jasmin Christian Blanchette, Nicolas Peltier, Simon Robillard
Veröffentlicht in: 9th International Joint Conference on Automated Reasoning (IJCAR 2018), 2018, Seite(n) 370-387
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-94205-6_25

Superposition for Lambda-Free Higher-Order Logic

Autoren: Alexander Bentkamp, Jasmin Christian Blanchette, Simon Cruanes, Uwe Waldmann
Veröffentlicht in: 9th International Joint Conference on Automated Reasoning (IJCAR 2018), 2018, Seite(n) 28-46
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-94205-6_3

A verified SAT solver with watched literals using imperative HOL

Autoren: Mathias Fleury, Jasmin Christian Blanchette, Peter Lammich
Veröffentlicht in: Proceedings of the 7th ACM SIGPLAN International Conference on Certified Programs and Proofs - CPP 2018, 2018, Seite(n) 158-171, ISBN 9781-450355865
Herausgeber: ACM Press
DOI: 10.1145/3167080

Formalizing Bachmair and Ganzinger's ordered resolution prover

Autoren: Anders Schlichtkrull, Jasmin Christian Blanchette, Dmitriy Traytel, Uwe Waldmann
Veröffentlicht in: 9th International Joint Conference on Automated Reasoning (IJCAR 2018), 2018, Seite(n) 89-107
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-94205-6_7

Revisiting Enumerative Instantiation

Autoren: Andrew Reynolds, Haniel Barbosa, Pascal Fontaine
Veröffentlicht in: 24th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2018), 2018, Seite(n) 112-131
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-89963-3_7

Wrapping Computer Algebra is Surprisingly Successful for Non-Linear SMT

Autoren: Pascal Fontaine, Mizuhito Ogawa, Van Khanh To, Xuan Tung Vu
Veröffentlicht in: SC-square 2018 - Third International Workshop on Satisfiability Checking and Symbolic Computation, Jul 2018, Oxford, United Kingdom, 2018
Herausgeber: http://ceur-ws.org

A verified prover based on ordered resolution

Autoren: Anders Schlichtkrull, Jasmin Christian Blanchette, Dmitriy Traytel
Veröffentlicht in: Proceedings of the 8th ACM SIGPLAN International Conference on Certified Programs and Proofs - CPP 2019, 2019, Seite(n) 152-165, ISBN 9781-450362221
Herausgeber: ACM Press
DOI: 10.1145/3293880.3294100

Formalizing the metatheory of logical calculi and automatic provers in Isabelle/HOL (invited talk)

Autoren: Jasmin Christian Blanchette
Veröffentlicht in: Proceedings of the 8th ACM SIGPLAN International Conference on Certified Programs and Proofs - CPP 2019, 2019, Seite(n) 1-13, ISBN 9781-450362221
Herausgeber: ACM Press
DOI: 10.1145/3293880.3294087

Formalizing the Solution to the Cap Set Problem

Autoren: Sander R. Dahmen, Johannes Hölzl, Robert Y. Lewis
Veröffentlicht in: 10th International Conference on Interactive Theorem Proving (ITP 2019), 2019, ISBN 978-3-95977-122-1
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.itp.2019.15

A formal proof of Hensel's lemma over the p-adic integers

Autoren: Robert Y. Lewis
Veröffentlicht in: Proceedings of the 8th ACM SIGPLAN International Conference on Certified Programs and Proofs - CPP 2019, 2019, Seite(n) 15-26, ISBN 9781-450362221
Herausgeber: ACM Press
DOI: 10.1145/3293880.3294089

Alethe: Towards a Generic SMT Proof Format (extended abstract)

Autoren: Hans-Jörg Schurr; Mathias Fleury; Haniel Barbosa; Pascal Fontaine
Veröffentlicht in: Workshop on Proof eXchange for Theorem Proving (PxTP), 2021
Herausgeber: Open Publishing Association
DOI: 10.4204/eptcs.336.6

The lean mathematical library

Autoren: The mathlib Community
Veröffentlicht in: Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs, Ausgabe 2020, 2020, Seite(n) 367-381, ISBN 9781450370974
Herausgeber: ACM
DOI: 10.1145/3372885.3373824

Veröffentlichungen

Diese Seite teilen

Herunterladen