Hoare Logic Courses and Certifications

ACM SIGPLAN

Encode the ∀∃ Relational Hoare Logic into Standard Hoare Logic

Discover how to encode ∀∃ relational Hoare logic into standard Hoare logic for program verification without requiring logic framework modifications or soundness re-verification.

• YouTube
• 13 minutes
• On-Demand
• Free Video

ACM SIGPLAN

A Hoare Logic for Symmetry Properties

Discover a novel Hoare-style logic for verifying symmetry properties in imperative programs using group actions, with practical tool SymVerif for formal verification.

• YouTube
• 14 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Outcome Logic: A Unifying Foundation for Correctness and Incorrectness Reasoning

Explore Outcome Logic, a unified theory for correctness and incorrectness reasoning in program logics, generalizing Hoare Logic to capture computational effects and reachability.

• YouTube
• 15 minutes
• On-Demand
• Free Video

ACM SIGPLAN

The Never-Ending Trace: An Under-Approximate Approach to Divergence Bugs

Explore a new approach to detecting divergence bugs using forward under-approximating triples. Learn how this logic reasons about infinite loops and recursive calls compositionally.

• YouTube
• 19 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Partial Incorrectness Logic - Theory and Practice of Static Analysis

Explore Partial Incorrectness Logic, a program logic related to O'Hearn's incorrectness logic, examining the duality between divergence and unreachability using Dijkstra's predicate transformers.

• YouTube
• 15 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Hyper Hoare Logic: Proving and Disproving Program Hyperproperties

Explore Hyper Hoare Logic, a generalized proof system for program hyperproperties. Learn to reason about sets of states, proving and disproving properties beyond traditional Hoare logics.

• YouTube
• 20 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Gradual Exact Logic: Unifying Hoare Logic and Incorrectness Logic via Gradual Verification

Explore the connection between gradual verification and underapproximating logics through a novel gradualization of exact logic that unifies Hoare logic and incorrectness logic.

• YouTube
• 16 minutes
• On-Demand
• Free Video

ACM SIGPLAN

A Quantitative Probabilistic Relational Hoare Logic

Explore eRHL, a groundbreaking program logic for relational expectation properties in probabilistic programs, offering soundness and completeness for program equivalence, statistical distance, and differential privacy.

• YouTube
• 19 minutes
• On-Demand
• Free Video

Strange Loop Conference

You Are a Program Synthesizer

Explore program synthesis insights to improve coding skills. Learn about code quality, specification-driven development, and advanced analysis techniques for better programming practices.

• YouTube
• 40 minutes
• On-Demand
• Conference Talk

Rust

RustProof: Static Analysis Using MIR - PDXRust October 2016

Explore static analysis in Rust using MIR with PDXRust. Learn about formal verification, Hoare logic, and compiler plugins for enhanced code quality and reliability.

• YouTube
• 28 minutes
• On-Demand
• Free Video

ACM SIGPLAN

VST-A: A Foundationally Sound Annotation Verifier for Imperative Programs

Explore VST-A, a foundationally sound annotation verifier combining automation with rich assertion language and formal soundness proofs for imperative program verification.

• YouTube
• 19 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Colouring Flags with Dafny and Idris - Dafny'24

Explore fine-grained reasoning in Dafny and Idris through the Dutch National Flag problem, comparing their verification approaches and programming paradigms.

• YouTube
• 19 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Calculational Design of Correctness and Incorrectness Transformational Program Logics by Abstract Interpretation

Explore transformational program logics for correctness and incorrectness, extending to handle termination and nontermination. Learn a calculational method for designing sound and complete formal proof systems.

• YouTube
• 26 minutes
• On-Demand
• Free Video

ACM SIGPLAN

The Landscape of Formal Verification in APL - A Review with a Case Study in Quantum Computing

Explore formal verification in APL, focusing on its potential for building dependable software. Examine a case study in quantum computing and discuss future implications for software development.

• YouTube
• 17 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Automated Expected Value Analysis of Recursive Programs

Explore automated inference of expected result values in probabilistic programs with recursion, procedures, and local variables. Learn about term representation and first-order constraints for analysis automation.

• YouTube
• 17 minutes
• On-Demand
• Free Video