Mathematical Theory of Programs is is an area of theoretical computer science to build mathematical models of computer programs and to give a basis of analyzing, verifying and understanding their properties. In this course, you learn basic theories such as operational semantics, denotational semantics, axiomatic semantics and formal verification techniques for program behaviors. As apprications of basic theories, you also learn domain theory and attribute grammar.
Main theme of this lecture is to build a basis to apply concept and theory of program theories such as operational semantics, denotational semantics, axiomatic semantics. By studying this lecture, you learn the formal definitions of programming languages. You also learn techniques of proof for validations of program behavior in a level that you can apply them to other area of computer science through exercises.
Operational Semantics, Denotational Semantics, Axiomatic semantics, Principles of induction, Hoare Logic, Domain theory, Attribute Grammar
Intercultural skills | Communication skills | Specialist skills | Critical thinking skills | Practical and/or problem-solving skills |
---|---|---|---|---|
- | - | ✔ | - | ✔ |
Classroom learning.．After learning of basic concepts and definitions of formal semantics, study techniques of proof for validations of program behavior through running examples.
Course schedule | Required learning | |
---|---|---|
Class 1 | Formal semantics of programming languages | Formal semantics of programming languages |
Class 2 | Basic Concept | Basic Concept |
Class 3 | Operational Semantics (Expression valuation and Command execution) | Operational Semantics (Expression valuation and Command execution) |
Class 4 | Inductive definitions and principles of induction. | Inductive definitions and principles of induction. |
Class 5 | Proof rules for operational semantics | Proof rules for operational semantics |
Class 6 | Denotational Semantics | Denotational Semantics |
Class 7 | Relationship between Operational Semantics and Denotational Semantics | Relationship between Operational Semantics and Denotational Semantics |
Class 8 | Axiomatic semantics, Hoare Logic | Axiomatic semantics, Hoare Logic |
Class 9 | Partial correctness assertions, Examples of proof | Partial correctness assertions, Examples of proof |
Class 10 | Soundness and Completeness of the Hoare rules | Soundness and Completeness of the Hoare rules |
Class 11 | Verification and Validation | Verification and Validation |
Class 12 | Domain theory (1) Definitions | Domain theory (1) Definitions |
Class 13 | Domain theory (2) Domain Theory and Theory of computation | Domain theory (2) Domain Theory and Theory of computation |
Class 14 | Attribute Grammar : Definitions | Attribute Grammar : Definitions |
Class 15 | Attribute Grammar : Example | Attribute Grammar : Example |
None. Slides are available in lecture.
The Formal Semantics of Programming Languages Glynn and Winskel ， MIT Press ， 1993
Evaluating report with quality of mini reports (40%) and final report (60%).
Mathematical Logic