Find Research outputs

Search results

• Abstract

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

  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 SAT Solver Framework with Learn, Forget, Restart, and Incrementality

  Blanchette, J. C., Fleury, M., Lammich, P. & Weidenbach, C., 12 Mar 2018, In : Journal of Automated Reasoning. 2018, 1-4, p. 1-33 33 p.

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

  Open Access

  • Functional programming
  • Computer programming languages
  • Data structures
  • Concretes
  • Experiments

• 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

• 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
• Conference contribution

  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

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

• 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

• A verified SAT solver with watched literals using Imperative HOL

  Fleury, M., Blanchette, J. C. & Lammich, P., Jan 2018, CPP 2018 - Proceedings of the 7th ACM SIGPLAN International Conference on Certified Programs and Proofs, Co-located with POPL 2018. New York, NY: Association for Computing Machinery, Inc, p. 158-171 14 p.

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

  • Data structures

• 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 Bachmair and Ganzinger’s Ordered Resolution Prover

  Schlichtkrull, A., Blanchette, J. C., Traytel, D. & Waldmann, U., 2018, Automated Reasoning - 9th International Joint Conference, IJCAR 2018, Held as Part of the Federated Logic Conference, FloC 2018, Proceedings. Springer/Verlag, p. 89-107 19 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10900 LNAI).

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

  • Theorem proving
  • Infrastructure
  • Automated Reasoning
  • Formal Proof
  • 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

• 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

• 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

• 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 for Lambda-Free Higher-Order Logic

  Bentkamp, A., Blanchette, J. C., Cruanes, S. & Waldmann, U., 2018, Automated Reasoning: 9th International Joint Conference, IJCAR 2018 Held as Part of the Federated Logic Conference, FloC 2018 Oxford, UK, July 14–17, 2018 Proceedings. Galmiche, D., Schulz, S. & Sebastiani, R. (eds.). Springer/Verlag, p. 28-46 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10900 LNAI).

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

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

• Superposition with Datatypes and Codatatypes

  Blanchette, J. C., Peltier, N. & Robillard, S., 2018, Automated Reasoning - 9th International Joint Conference, IJCAR 2018, Held as Part of the Federated Logic Conference, FloC 2018, Proceedings. Springer/Verlag, p. 370-387 18 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10900 LNAI).

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

  • Superposition
  • Axiom
  • Extension Theory
  • Acyclicity
  • First-order

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

  Introduction to Milestones in Interactive Theorem Proving

  Avigad, J., Blanchette, J. C., Klein, G., Paulson, L., Popescu, A. & Snelting, G., Jun 2018, In : Journal of Automated Reasoning. 61, p. 1-8 8 p.

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

  Open Access

  File
  16 Downloads (Pure)

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