## Cost Semantics for Parallelism

Cost semantics is to discuss: How long do programs run (abstractly)?

Cost semantics is to discuss: How long do programs run (abstractly)?

Haskell is a dialect Algol!

Recap for Product/Sum Types

Partial Functions

Hereditary Termination and Logical Equivalence Recap

An example to start off

The main question is, how do we define two programs are equal, and how do we prove it.

Family of Types

We can think of Type Theory as being a catalog of a variety of notions of computation. The type structure determines the “programming language features”. For...

Verifications

Here we will talk about computational interpretations by the example of lax logic. Hope from the example we can have sense of how logic and PL are connected.

We state “A is true”, then “A” is a proposition, and “A is true” as a whole is a judgement.

Products

Total Programming Language

Virtual Machine