About

Log in?

DTU users get better search results including licensed content and discounts on order fees.

Anyone can log in and get personalized features such as favorites, tags and feeds.

Log in as DTU user Log in as non-DTU user No thanks

DTU Findit

Conference paper

Teaching Automated Reasoning and Formally Verified Functional Programming in Agda and Isabelle/HOL

In Proceedings of the 10<sup>th </sup>international Workshop on Trends in Functional Programming in Education — 2021
From

Algorithms and Logic, Department of Applied Mathematics and Computer Science, Technical University of Denmark1

Department of Applied Mathematics and Computer Science, Technical University of Denmark2

We formalize two micro provers for propositional logic in Isabelle/HOL and Agda. The provers are used in an automated reasoning course at DTU where they concretize discussions of soundness and completeness. The students are familiar with functional programming beforehand but formalizing the provers, and other programs, introduces the students to formally verified functional programming in a proof assistant.

Proofs that have been informal in previous courses, for instance of termination, can now be verified by the machine, and the provers provide practical examples. Similarly, the formal meta-languages provided by the formalizations clarify boundaries that can be muddled with pen and paper, for instance between syntactic and semantic arguments.

We find that the automation available in Isabelle/HOL provides succinctness while the verification in Agda closer resembles functional programming.

Language: English
Year: 2021
Proceedings: 10<sup>th</sup> International Workshop on Trends in Functional Programming in Education
Types: Conference paper
ORCIDs: From, Asta Halkjær and Villadsen, Jørgen

DTU users get better search results including licensed content and discounts on order fees.

Log in as DTU user

Access

Analysis