AI Chat AI Image Generator AI Video Text to Speech

Concrete Semantics with Coq and CoqHammer

08/20/2018

∙

by Łukasz Czajka, et al.

∙

∙

The "Concrete Semantics" book gives an introduction to imperative programming languages accompanied by an Isabelle/HOL formalization. In this paper we discuss a re-formalization of the book using the Coq proof assistant. In order to achieve a similar brevity of the formal text we extensively use CoqHammer, as well as Coq Ltac-level automation. We compare the formalization efficiency, compactness, and the readability of the proof scripts originating from a Coq re-formalization of two chapters from the book.

Łukasz Czajka
4 publications
Burak Ekici
2 publications
Cezary Kaliszyk
38 publications

page 1

page 2

page 3

page 4

research

∙ 09/30/2019

The Book of Why: Review

This is a review of "The Book of Why", by Judea Pearl....

0 Joseph Y. Halpern, et al. ∙

research

∙ 07/02/2021

Formal Semantics of a Classical-Quantum Language

We investigate the formal semantics of a simple imperative language that...

0 Yuxin Deng, et al. ∙

research

∙ 06/05/2020

Formalizing text editors in Coq

Text editors represent one of the fundamental tools that writers use – s...

0 Boro Sitnikovski, et al. ∙

research

∙ 06/05/2020

Formalizing line editors in Coq

Text editors represent one of the fundamental tools that writers use - s...

0 Boro Sitnikovski, et al. ∙

research

∙ 03/27/2023

Experiences with Remote Examination Formats in Light of GPT-4

Sudden access to the rapidly improving large language model GPT by open-...

0 Felix Dobslaw, et al. ∙

research

∙ 12/30/2020

What can a 1980s BASIC programming textbook teach us today?

Elementary Basic, published in 1982, is an introductory programming text...

0 Martin Lester, et al. ∙

research

∙ 09/04/2022

IoT Book Bot

In order to ease the process of library management many technologies hav...

0 Souvik Datta, et al. ∙