Find Research outputs

Search results

• 2020

  A Comprehensive Framework for Saturation Theorem Proving

  Waldmann, U., Tourret, S., Robillard, S. & Blanchette, J., 2020, Automated Reasoning: 10th International Joint Conference, IJCAR 2020, Paris, France, July 1–4, 2020, Proceedings, Part I. Peltier, N. & Sofronie-Stokkermans, V. (eds.). Springer, Vol. 1. p. 316-334 19 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12166 LNAI).

  Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

  • Theorem proving
  • Theorem Proving
  • Saturation
  • Redundancy
  • Completeness

• Formalizing Bachmair and Ganzinger’s Ordered Resolution Prover

  Schlichtkrull, A., Blanchette, J., Traytel, D. & Waldmann, U., Oct 2020, In: Journal of Automated Reasoning. 64, 7, p. 1169-1195 27 p.

  Research output: Contribution to Journal › Article › Academic › peer-review

  Open Access

  File

  • Theorem proving
  29 Downloads (Pure)

• Scalable Fine-Grained Proofs for Formula Processing

  Barbosa, H., Blanchette, J. C., Fleury, M. & Fontaine, P., Mar 2020, In: Journal of Automated Reasoning. 64, 3, p. 485-510 26 p.

  Research output: Contribution to Journal › Article › Academic › peer-review

  Open Access

  File

  • Surface mount technology
  • Data structures
  • Set theory
  1 Downloads (Pure)
• 2019

  A Formal Proof of the Expressiveness of Deep Learning

  Bentkamp, A., Blanchette, J. C. & Klakow, D., Aug 2019, In: Journal of Automated Reasoning. 63, 2, p. 347-368 22 p.

  Research output: Contribution to Journal › Article › Academic › peer-review

  Open Access

  • Deep learning
  • Image recognition
  • Bioinformatics
  • Computer science
  • Tensors

• A verified prover based on ordered resolution

  Schlichtkrull, A., Blanchette, J. C. & Traytel, D., 14 Jan 2019, CPP 2019 - Proceedings of the 8th ACM SIGPLAN International Conference on Certified Programs and Proofs, Co-located with POPL 2019. Mahboubi, A. (ed.). Association for Computing Machinery, Inc, p. 152-165 14 p.

  Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

  • Specifications

• Extending a brainiac prover to lambda-free higher-order logic

  Vukmirović, P., Blanchette, J. C., Cruanes, S. & Schulz, S., 2019, 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, Proceedings - Part 1. Zhang, L. & Vojnar, T. (eds.). Springer Verlag, Vol. 1. p. 192-210 19 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11427 LNCS).

  Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

  • Higher-order Logic
  • Algorithms and Data Structures
  • Data structures
  • Higher Order
  • Theorem proving

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

  Blanchette, J. C., 14 Jan 2019, CPP 2019 - Proceedings of the 8th ACM SIGPLAN International Conference on Certified Programs and Proofs, Co-located with POPL 2019. Mahboubi, A. (ed.). Association for Computing Machinery, Inc, p. 1-13 13 p.

  Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

• Introduction to the STAF 2015 special section

  Blanchette, J., Bordeleau, F., Pierantonio, A., Kosmatov, N., Taentzer, G. & Wimmer, M., 8 Feb 2019, In: Software and Systems Modeling. 18, 1, p. 191-193 3 p.

  Research output: Contribution to Journal › Editorial › Academic › peer-review

  Open Access

  File
  10 Downloads (Pure)

• Selected Extended Papers of ITP 2016: Preface

  Blanchette, J. C. & Merz, S., 15 Feb 2019, In: Journal of Automated Reasoning. 62, 2, p. 169-170 2 p.

  Research output: Contribution to Journal › Editorial › Academic › peer-review

  Open Access

  File
  10 Downloads (Pure)

• Stronger higher-order automation: A report on the ongoing MatryoShka project

  Blanchette, J., Fontaine, P., Schulz, S., Tourret, S. & Waldmann, U., 31 Dec 2019, EPTCS 311: Proceedings of the Second International Workshop on Automated Reasoning: Challenges, Applications, Directions, Exemplary Achievements - Natal, Brazil, August 26, 2019. Suda, M. & Winkler, S. (eds.). EPTCS, p. 11-18 8 p. (Electronic Proceedings in Theoretical Computer Science, EPTCS; vol. 311).

  Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

  Open Access

• Superposition with lambdas

  Bentkamp, A., Blanchette, J., Tourret, S., Vukmirović, P. & Waldmann, U., 2019, Automated Deduction – CADE 2019: 27th International Conference on Automated Deduction, Proceedings. Fontaine, P. (ed.). Springer, p. 55-73 19 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11716 LNAI).

  Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

  • Equivalence classes
  • Superposition
  • Calculus
  • Higher Order
  • Higher-order Logic
• 2017

  A formal proof of the expressiveness of deep learning

  Bentkamp, A., Blanchette, J. C. & Klakow, D., 2017, Interactive Theorem Proving - 8th International Conference, ITP 2017, Brasilia, Brazil, September 26-29, 2017, Proceedings. Springer, Vol. 10499. p. 46-64 (LNCS).

  Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

  • Deep learning
  • Image recognition
  • Bioinformatics
  • Computer science
  • Tensors

• A lambda-free higher-order recursive path order

  Blanchette, J. C., Waldmann, U. & Wand, D., 1 Jan 2017, Foundations of Software Science and Computation Structures - 20th International Conference, FOSSACS 2017 Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2017, Proceedings. Esparza, J. & Murawski, A. S. (eds.). Springer/Verlag, p. 461-479 19 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10203 LNCS).

  Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

  • Substitution reactions
  • Higher Order
  • Path
  • Transitivity
  • Abstraction

• An Isabelle Formalization of the Expressiveness of Deep Learning (Extended Abstract)

  Bentkamp, A., Blanchette, J. C. & Klakow, D., 2017, p. 22-23. 2 p.

  Research output: Contribution to Conference › Abstract › Other research output

• A transfinite knuth–bendix order for lambda-free higher-order terms

  Becker, H., Blanchette, J. C., Waldmann, U. & Wand, D., 2017, Automated Deduction - CADE 26: 26th International Conference on Automated Deduction, Proceedings. de Moura, L. (ed.). Springer/Verlag, p. 432-453 22 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10395 LNAI).

  Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

  • Substitution reactions
  • Higher Order
  • Term
  • Transitivity
  • Abstraction

• A verified SAT solver framework with learn, forget, restart, and incrementality

  Blanchette, J. C., Fleury, M. & Weidenbach, C., 1 Jan 2017, 26th International Joint Conference on Artificial Intelligence, IJCAI 2017. Sierra, C. (ed.). International Joint Conferences on Artificial Intelligence, AAAI Press, p. 4786-4790 5 p.

  Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

  Open Access

  • Experiments

• Foundational (co)datatypes and (co)recursion for higher-order logic

  Biendarra, J., Blanchette, J. C., Bouzy, A., Desharnais, M., Fleury, M., Hölzl, J., Kunčar, O., Lochbihler, A., Meier, F., Panny, L., Popescu, A., Sternagel, C., Thiemann, R. & Traytel, D., 1 Jan 2017, Frontiers of Combining Systems - 11th International Symposium, FroCoS 2017, Proceedings. Dixon, C. & Finger, M. (eds.). Springer/Verlag, p. 3-21 19 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10483 LNAI).

  Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

  • Recursive functions
  • Higher-order Logic
  • Recursion
  • Coinduction
  • Recursive Functions

• Foundational nonuniform (Co)datatypes for higher-order logic

  Blanchette, J. C., Meier, F., Popescu, A. & Traytel, D., 8 Aug 2017, 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2017. Institute of Electrical and Electronics Engineers Inc., 8005071

  Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

  • Higher-order Logic
  • Specification languages
  • Data structures
  • Coinduction
  • Specification Languages

• Friends with benefits: Implementing corecursion in foundational proof assistants

  Blanchette, J. C., Bouzy, A., Lochbihler, A., Popescu, A. & Traytel, D., 1 Jan 2017, Programming Languages and Systems - 26th European Symposium on Programming, ESOP 2017 Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2017, Proceedings. Yang, H. (ed.). Springer/Verlag, p. 111-140 30 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10201 LNCS).

  Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

  • Registration
  • Productivity
  • Inconsistency
  • Specifications
  • Synthesis

• Language and Proofs for Higher-Order SMT (Work in Progress)

  Barbosa, H., Blanchette, J. C., Cruanes, S., El Ouraoui, D. & Fontaine, P., 2017, In: Electronic Proceedings in Theoretical Computer Science. 262, 262, p. 15-22 8 p.

  Research output: Contribution to Journal › Article › Academic › peer-review

  Open Access

• Nested multisets, hereditary multisets, & syntactic ordinals in Isabelle/HOL

  Blanchette, J. C., Fleury, M. & Traytel, D., 1 Sep 2017, 2nd International Conference on Formal Structures for Computation and Deduction, FSCD 2017. Miller, D. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 84. 11

  Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

  • Syntactics
  • Computability and decidability

• Scalable fine-grained proofs for formula processing

  Barbosa, H., Blanchette, J. C. & Fontaine, P., 2017, Automated Deduction: CADE 26 - 26th International Conference on Automated Deduction, Proceedings. de Moura, L. (ed.). Springer/Verlag, p. 398-412 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10395 LNAI).

  Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

  • Surface mount technology
  • Data structures
  • Set theory
  • Linear Time
  • Inference Rules

• Soundness and Completeness Proofs by Coinductive Methods

  Blanchette, J. C., Popescu, A. & Traytel, D., Jan 2017, In: Journal of Automated Reasoning. 58, 1, p. 149-179 31 p.

  Research output: Contribution to Journal › Article › Academic › peer-review