xmonad in Coq (experience report): programming a window manager in a proof assistant

Authors:
Wouter Swierstra
Affiliations:
Universiteit Utrecht, Utrecht, Netherlands
Venue:
Proceedings of the 2012 Haskell Symposium
Year:
2012

Citing 16
Cited 0

The calculus of constructions

Information and Computation - Semantics of Data Types
QuickCheck: a lightweight tool for random testing of Haskell programs

ICFP '00 Proceedings of the fifth ACM SIGPLAN international conference on Functional programming
The Synthesis of a Java Card Tokenization Algorithm

Proceedings of the 16th IEEE international conference on Automated software engineering
The Zipper

Journal of Functional Programming
Formal certification of a compiler back-end or: programming a compiler with a proof assistant

Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Running the manual: an approach to high-assurance microkernel development

Proceedings of the 2006 ACM SIGPLAN workshop on Haskell
Program-ing finger trees in Coq

ICFP '07 Proceedings of the 12th ACM SIGPLAN international conference on Functional programming
Haskell program coverage

Haskell '07 Proceedings of the ACM SIGPLAN workshop on Haskell workshop
Xmonad

Haskell '07 Proceedings of the ACM SIGPLAN workshop on Haskell workshop
Not all patterns, but enough: an automatic verifier for partial but sufficient pattern matching

Proceedings of the first ACM SIGPLAN symposium on Haskell
First-Class Type Classes

TPHOLs '08 Proceedings of the 21st International Conference on Theorem Proving in Higher Order Logics
seL4: formal verification of an OS kernel

Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles
From higher-order logic to Haskell: there and back again

Proceedings of the 2010 ACM SIGPLAN workshop on Partial evaluation and program manipulation
A new extraction for Coq

TYPES'02 Proceedings of the 2002 international conference on Types for proofs and programs
Subset coercions in Coq

TYPES'06 Proceedings of the 2006 international conference on Types for proofs and programs
IDRIS ---: systems programming meets full dependent types

Proceedings of the 5th ACM workshop on Programming languages meets program verification

Quantified Score

Hi-index	0.00

Visualization

Abstract

This report documents the insights gained from implementing the core functionality of xmonad, a popular window manager written in Haskell, in the Coq proof assistant. Rather than focus on verification, this report outlines the technical challenges involved with incorporating Coq code in a Haskell project.