LangInteger

Archive: 2024

Notes for Relational Hoare Logic

This is a note reading the thesis of Lionel Blatter1, which makes contribution to the relational properties verification in the Frama-C ecosystem, and it is also a good material for learning formal verification.

Proof of Type Soundness Using Logical Relation

This blog compares proving type soundness using traditional progress/preservation methods and logical relations1. Credits go to the original author of these ideas.

Note for Linear Logic

This is my note learning Linear Logic by Frank Pfenning.

Note for Constructive Logic

This is a note for my learning of Constructive Logic by Frank Pfenning. Logic is the study of the principles of valid inferences and demonstration, which constitutes an important area in the disciplines of philosophy and mathematics.

From Turing Machine to Lambda Calculus

In the past first semester of my Ph.D. in computer science, my attention was attracted by the study of Alonzo Church and Alan Turing, specifically, the Turing Machine developed by Alan Turing in 1936, and the lambda calculus developed by Alonzo Church in 1930, which turns out to be Turing complete and is equivalent in omputational power with Turing Machine.

1