Assisted and Automated Theorem Proving

Thumbnail

Event details

Date 01.07.2016
Hour 13:0015:00
Speaker Romain Edelmann
Location
Category Conferences - Seminars
EDIC Candidacy Exam
Exam President: Prof. Willy Zwaenepoel
Thesis Director: Prof. Viktor Kuncak
Co-examiner: Prof. Martin Odersky

Background papers:
Dependent Types and Multi-monadic Effects in F⋆
Decision Procedures for Algebraic Data Types with Abstractions.
MaLARea SG1-Machine Learner for Automated Reasoning with Semantic Guidance

Abstract:
In this paper, we survey three papers related to programming language design, automated verification tools and automated theorem proving. The first paper describes the design of F*, a dependently typed language with an effect system. The second describes a decision procedure to verify functional programs consisting of algebraic data types with fold abstraction functions. The last paper presents a machine learning system incorporating semantic relevance concepts to automatically prove conjectures in large mathematical theories. While coming from different areas, all those papers offer some insights which can potentially be applied to the Leon verification tool.

Practical information

  • General public
  • Free

Contact

  • Cecilia Chapuis EDIC

Tags

EDIC candidacy exam

Share