From 41007fce2a333ba78be703c35f4afccade3369e5 Mon Sep 17 00:00:00 2001 From: Thomas Letan Date: Sun, 12 Jul 2020 10:25:42 +0200 Subject: New article on Algebraic Datatypes --- site/index.org | 6 ++++++ 1 file changed, 6 insertions(+) (limited to 'site/index.org') diff --git a/site/index.org b/site/index.org index df5fad2..dc45a27 100644 --- a/site/index.org +++ b/site/index.org @@ -20,6 +20,12 @@ Coq is a formal proof management system which provides a pure functional language with nice dependent types together with an environment for writing machine-checked proofs. +- [[./posts/AlgebraicDatatypes.html][Proving Algebraic Datatypes are “Algebraic”]] :: + The set of types which can be defined in a language together with ~+~ and ~*~ + form an “algebraic structure” in the mathematical sense, hence the name. It + means the definitions of ~+~ and ~*~ have to satisfy properties such as + commutativity or the existence of neutral elements. + - [[./posts/ClightIntroduction.html][A Study of Clight and its Semantics]] :: Clight is a “simplified” C AST used by CompCert, the certified C compiler. In this write-up, we prove a straighforward functional property of a small C -- cgit v1.2.3