Re:Concrete Semantics with Isabelle/HOL
by _ZeD_ on Saturday February 27, 2021 @11:57PM
(#26290804)
"Concrete" as in Knuth's "Concrete Mathematics"?
[ Parent
| on HN ]
Re:Concrete Semantics with Isabelle/HOL
by blewboarwastake on Sunday February 28, 2021 @12:41AM
(#26290974)
From the book's introduction:
Concrete?
• The book shows that a semantics is not a collection of abstract symbols on sheets of paper but formal text that can be checked and executed by the computer: Isabelle is also a programming environment and most of the definitions in the book are executable and can even be exported as programs in a number of (functional) programming languages. For a computer scientist, this is as concrete as it gets.
• Much of the book deals with concrete applications of semantics: compilers, type systems, program analysers.
• The predominant formalism in the book is operational semantics, the most concrete of the various forms of semantics.
• Foundations are made of concrete.