Lectures related to Semantics (computer science)

Music Semantics: Problems and Prospects

Explores music semantics, discussing inferences triggered by different musical elements and proposing a framework for understanding music's meaning.

Lambda Calculus and Type Safety: An Overview

Provides an overview of lambda calculus, type safety, and type inference in programming languages.

Semantics in Computer Language Processing: Understanding Meaning

Covers the semantics of programming languages, focusing on the Add language and the role of rewriting rules and CK machines in understanding meaning.

Hoare Logic: Foundations and Applications

Covers Hoare Logic, its foundations, applications, and significance in program verification.

Type Rules: Progress and Preservation

Covers Amyli, a tiny functional language, type rules, and soundness.

Foundations of Software

Covers the basics of induction, syntax, abstract vs. concrete syntax, and operational semantics for Booleans.

Lambda Calculus: Church Numerals

Explores Church numerals, Booleans, pairs, recursion, and behavioral equivalence in Lambda Calculus.

Second Order Logic: WS1S and HOL

Explores Second Order Logic, WS1S, HOL, decision procedures, atomic and composite formulas, and the combination of WS1S with MONA in HOL.

Relational Semantics of Loops

Explores the relational semantics of loops in programs and the mathematical interpretation of loop structures.

Omega Continuity: Galois Connection and AI Recipe

Explores Tarski's fixed point theorem, omega continuity, Galois connection, and abstract interpretation concepts.

Polymorphism in Coq: Data Structures and Functions

Covers polymorphism in Coq, focusing on data structures and functions like lists, length, and append.

Operational Semantics: Amyli Language

Covers the Amyli language, including abstract syntax, program representation, and operational semantics.

Concurrency Semantics and Verification

Explores concurrency semantics, recursive functions, loops, interleaving modeling, and interpreter verification.

High-Level Synthesis: Formally Verified Elastic Circuits

Presents the development of a verified high-level synthesis compiler for elastic circuits.

An Introduction to Iris: Higher-Order Concurrent Separation Logic

Introduces Iris, a logical framework for reasoning about safety and correctness of concurrent higher-order imperative programs, emphasizing its unique characteristics and applications.

Loop Semantics Example

Explores loop semantics, demonstrating how to systematically compute the meaning of a while loop.

Monotonicity and Semantics of Local Variables

Explores properties of relations, monotonicity, semantics of local variables, and translation in programs.

Arrays: Assignment and Comparison

Covers the semantics of array assignment and comparison in Java.

Regular Expressions: Basics and Applications

Introduces regular expressions, covering language sets, syntax, semantics, and limitations.

Coq Workshop: Introduction to Interactive Theorem Proving

Introduces Coq, an interactive theorem assistant based on the Curry-Howard isomorphism.