Главная
Study mode:
on
You
History
Saved
In progress 0 courses
compleat 0 courses
#Art & Design #Adobe #ChatGPT #GitHub

#Coq

Showing: 47 courses
Hausdorff Center for Mathematics

Translating HOL-Light Proofs to Coq

0 rewiews
Découvrez la traduction des preuves HOL-Light vers Coq, explorant les défis et solutions pour la vérification formelle entre systèmes logiques différents.
Add to list
1 Lesons
29 minutes
On-Demand
Free-Video
Hausdorff Center for Mathematics

Building Measure Theory Using Hierarchy Builder

0 rewiews
Explore the Hierarchy Builder DSL for Coq and its application in constructing measure theory and Lebesgue measure, with insights for potential adaptations to other proof assistants.
Add to list
1 Lesons
40 minutes
On-Demand
Free-Video
Hausdorff Center for Mathematics

From 100 to 1000+ Theorems - Advancements in Mathematical Proof Verification

0 rewiews
Explore the journey of formalizing mathematics, from initial proofs to extensive theorem libraries, and discover the challenges and progress in this field.
Add to list
1 Lesons
34 minutes
On-Demand
Free-Video
ACM SIGPLAN

Univalent Double Categories - Formalization and Applications in Category Theory

0 rewiews
Explore univalent double categories in category theory, their formalization in Coq, and applications in mathematics and computer science.
Add to list
1 Lesons
27 minutes
On-Demand
Free-Video
Rust

RustBelt: A Quick Dive Into the Abyss - Formalizing Rust's Safety Story

0 rewiews
Explore Rust's safety mechanisms, type system, and semantic interpretations. Dive into lifetime logic, sharing predicates, and Coq implementations of Cell operations.
Add to list
13 Lesons
30 minutes
On-Demand
Free-Video
ACM SIGPLAN

Melocoton - A Program Logic for Verified Interoperability Between OCaml and C

0 rewiews
Explore Melocoton, a groundbreaking program logic for verifying interactions between OCaml and C components through OCaml's foreign function interface, featuring a formal semantics and Coq mechanization.
Add to list
1 Lesons
18 minutes
On-Demand
Free-Video
ACM SIGPLAN

Formally Verifying Optimizations with Block Simulations

0 rewiews
Explore formal verification of compiler optimizations using block simulations. Learn about enhancing CompCert with efficient, verified validators for advanced optimizations like LCM and SR.
Add to list
1 Lesons
19 minutes
On-Demand
Free-Video
ACM SIGPLAN

Modular Verification of Op-Based CRDTs in Separation Logic

0 rewiews
Explore modular verification of op-based CRDTs using separation logic. Learn about Reliable Causal Broadcast and OpLib for simplified CRDT implementation and correctness proofs.
Add to list
1 Lesons
15 minutes
On-Demand
Free-Video
ACM SIGPLAN

Mechanizing Refinement Types

0 rewiews
Explore the mechanization of refinement types, combining semantic subtyping and parametric polymorphism. Learn about λRF calculus, data propositions, and metatheory proofs in LiquidHaskell and Coq.
Add to list
1 Lesons
20 minutes
On-Demand
Free-Video
ACM SIGPLAN

Asynchronous Probabilistic Couplings in Higher-Order Separation Logic

0 rewiews
Explore asynchronous probabilistic couplings in higher-order separation logic, addressing synchronization issues in relational program logics for enhanced reasoning about probabilistic programs.
Add to list
1 Lesons
20 minutes
On-Demand
Free-Video
GOTO Conferences

Using Formal Methods to Eliminate Exploitable Bugs - YOW! 2015

0 rewiews
Explore formal methods for creating bug-free software, including SeL4 microkernel and CompCert compiler. Learn about recent advancements and limitations in producing high-assurance software for vehicles.
Add to list
1 Lesons
47 minutes
On-Demand
Free-Video
ACM SIGPLAN

CryptOpt: Verified Compilation with Randomized Program Search for Cryptographic Primitives

0 rewiews
Explore CryptOpt, a verified compilation pipeline for cryptographic primitives that generates high-performance assembly code with formal proofs, outperforming GCC and Clang for specific applications.
Add to list
1 Lesons
19 minutes
On-Demand
Free-Video
ACM SIGPLAN

VMSL: A Separation Logic for Mechanised Robust Safety of Virtual Machines Communicating Above FF-A

0 rewiews
Explore VMSL, a novel separation logic for reasoning about virtual machine communication and security in hypervisor systems, with focus on Arm's FF-A hypercall ABIs.
Add to list
1 Lesons
18 minutes
On-Demand
Free-Video
ACM SIGPLAN

Putting Weak Memory in Order via a Promising Intermediate Representation

0 rewiews
Explore an in-order shared-memory concurrency model for C/C++, supporting non-atomic accesses and compiler optimizations while maintaining soundness between source and intermediate representation.
Add to list
1 Lesons
17 minutes
On-Demand
Free-Video
ACM SIGPLAN

Specifying Smart Contracts with Hax and ConCert

0 rewiews
Explore high-assurance smart contracts using Hax toolchain and ConCert for embedding, specifying security properties, and verification in Rust.
Add to list
1 Lesons
16 minutes
On-Demand
Free-Video
ACM SIGPLAN

Mostly Automated Proof Repair for Verified Libraries

0 rewiews
Explore automated proof repair for higher-order imperative functions, combining dynamic program alignment, enumerative invariant synthesis, and proof-driven testing to maintain verified software efficiently.
Add to list
1 Lesons
19 minutes
On-Demand
Free-Video
ACM SIGPLAN

Fair Operational Semantics - Theory for Expressing and Reasoning About Fairness Properties

0 rewiews
Explore Fair Operational Semantics (FOS), a novel theory for expressing and reasoning about fairness properties in program verification, with applications in concurrent systems and weak memory models.
Add to list
1 Lesons
20 minutes
On-Demand
Free-Video
ACM SIGPLAN

Formally Verified Samplers from Probabilistic Programs with Loops and Conditioning

0 rewiews
Explore Zar: a verified compiler for discrete probabilistic programs, transforming cpGCL to executable samplers. Learn about choice-fix trees, interaction trees, and sampling equidistribution theorem.
Add to list
1 Lesons
20 minutes
On-Demand
Free-Video
ACM SIGPLAN

Merging Inductive Relations for Improved Program Specification

0 rewiews
Explore an algorithm for merging inductive relations, improving automatic generation performance and simplifying mechanized proofs in proof engineering tools like QuickChick for Coq.
Add to list
1 Lesons
19 minutes
On-Demand
Free-Video
ACM SIGPLAN

CQS: A Formally-Verified Framework for Fair and Abortable Synchronization

0 rewiews
Explore a formally-verified framework for fair and abortable synchronization, enabling efficient implementation of various primitives with modular proofs and improved performance.
Add to list
1 Lesons
15 minutes
On-Demand
Free-Video
ACM SIGPLAN

LiDO: Linearizable Byzantine Distributed Objects with Refinement-Based Liveness Proofs

0 rewiews
Explore LiDO, a consensus model enabling safety and liveness verification in Byzantine fault-tolerant protocols through refinement. Learn about mechanized proofs for Jolteon in Coq, advancing blockchain technology.
Add to list
1 Lesons
17 minutes
On-Demand
Free-Video
ACM SIGPLAN

Qubit Recycling Revisited - Optimizing Quantum Circuit Width

0 rewiews
Explore qubit recycling optimization for quantum circuits, focusing on complexity, algorithms, and verification using qubit dependency graphs and matrix triangularization techniques.
Add to list
1 Lesons
19 minutes
On-Demand
Free-Video
ACM SIGPLAN

A Proof Recipe for Linearizability in Relaxed Memory Separation Logic

0 rewiews
Explore a novel proof recipe for linearizability in relaxed memory, using object modification order to simplify event reordering and enable proof reuse in concurrent libraries.
Add to list
1 Lesons
19 minutes
On-Demand
Free-Video
ACM SIGPLAN

DisLog: A Separation Logic for Disentanglement

0 rewiews
Explore DisLog, a novel separation logic for verifying disentanglement in parallel programs. Learn about its applications, benefits, and case studies in concurrent programming.
Add to list
1 Lesons
17 minutes
On-Demand
Free-Video
ACM SIGPLAN

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

0 rewiews
Explore VST-A, a foundationally sound annotation verifier combining automation with rich assertion language and formal soundness proofs for imperative program verification.
Add to list
1 Lesons
19 minutes
On-Demand
Free-Video
ACM SIGPLAN

Deadlock-Free Separation Logic: Linearity Yields Progress for Dependent Higher-Order Message Passing

0 rewiews
Explore LinearActris, a novel logic ensuring deadlock and leak freedom in message-passing concurrency, combining session types and separation logic for higher-order program verification.
Add to list
1 Lesons
20 minutes
On-Demand
Free-Video
ACM SIGPLAN

The Logical Essence of Well-Bracketed Control Flow

0 rewiews
Explore the logical foundations of well-bracketed control flow in programming, introducing a Hoare-style program logic for reasoning and verification, with formalized results in the Iris framework and Coq.
Add to list
1 Lesons
19 minutes
On-Demand
Free-Video
media.ccc.de

Beweisbar sichere Software

0 rewiews
Überblick über verifizierbare Programmiersprachen und Theorembeweiser zur Entwicklung beweisbar sicherer Software. Vergleich verschiedener Ansätze anhand von Beispielen.
Add to list
17 Lesons
50 minutes
On-Demand
Free-Video
Strange Loop Conference

Verifying the LLVM

0 rewiews
Explore LLVM's intermediate representation, its complexities, and the Vellvm project's approach to formal verification using Coq, aimed at ensuring compiler reliability and security.
Add to list
21 Lesons
40 minutes
On-Demand
Free-Video
ACM SIGPLAN

Automated Ambiguity Detection in Layout-Sensitive Grammars

0 rewiews
Explore automated ambiguity detection in layout-sensitive grammars using SMT solving. Learn about local ambiguity, reachability conditions, and their application to language design.
Add to list
1 Lesons
17 minutes
On-Demand
Free-Video
ACM SIGPLAN

Osiris: An Iris-Based Program Logic for OCaml

0 rewiews
Explore Osiris, an Iris-based program logic for OCaml, enabling code verification using Separation Logic. Learn about its features, limitations, and future development plans.
Add to list
1 Lesons
21 minutes
On-Demand
Free-Video
ACM SIGPLAN

Translating Canonical SQL to Imperative Code in Coq

0 rewiews
Explore a mechanically verified compiler translating SQL to imperative code, addressing implementation challenges and leveraging formalization advances in query compilation.
Add to list
1 Lesons
18 minutes
On-Demand
Free-Video
ACM SIGPLAN

Iris-Wasm: Robust and Modular Verification of WebAssembly Programs

0 rewiews
Explore robust and modular verification of WebAssembly programs using Iris-Wasm, a mechanized higher-order separation logic for specifying and verifying individual modules with strong isolation guarantees.
Add to list
1 Lesons
16 minutes
On-Demand
Free-Video
ACM SIGPLAN

RefinedRust: A Type System for High-Assurance Verification of Rust Programs

0 rewiews
Explore RefinedRust, a novel type system for verifying both safe and unsafe Rust code. Learn about its implementation, evaluation, and potential impact on high-assurance software development.
Add to list
1 Lesons
17 minutes
On-Demand
Free-Video
ACM SIGPLAN

An Intrinsically-typed Probabilistic Programming Language in Coq - Extended Abstract

0 rewiews
Explore formalization of intrinsically-typed probabilistic programming language in Coq, focusing on syntax, evaluation, and formal verification applications.
Add to list
1 Lesons
24 minutes
On-Demand
Free-Video
ACM SIGPLAN

A Type-Theoretic Account of Quantum Computation

0 rewiews
Explore type-theoretic concepts for describing and proving properties of quantum computations, focusing on quantum circuits using Coq's dependent and polymorphic types.
Add to list
1 Lesons
28 minutes
On-Demand
Free-Video
ACM SIGPLAN

Dependent Session Protocols in Separation Logic from First Principles - Functional Pearl

0 rewiews
Explore dependent session protocols in concurrent separation logic, building from mutable references to channels. Simplify verification using basic mechanisms for one-shot protocols and extend to dependent session protocols.
Add to list
1 Lesons
28 minutes
On-Demand
Free-Video
ACM SIGPLAN

Etna: An Evaluation Platform for Property-Based Testing - Experience Report

0 rewiews
Explore Etna, a platform for evaluating property-based testing techniques. Compare popular frameworks in Coq and Haskell to understand best practices and tradeoffs in functional programming.
Add to list
1 Lesons
28 minutes
On-Demand
Free-Video
ACM SIGPLAN

The Last Yard: Foundational End-to-End Verification of High-Speed Cryptography

0 rewiews
Explore foundational end-to-end verification of high-speed cryptography, connecting Hacspec, Jasmin, and SSProve tools using Coq. Demonstrates approach with AES implementation proof.
Add to list
1 Lesons
23 minutes
On-Demand
Free-Video
ACM SIGPLAN

Modular Denotational Semantics for Effects with Guarded Interaction Trees

0 rewiews
Explore guarded interaction trees for representing higher-order computations with effects in Coq. Learn about modular reasoning and cross-language interactions in higher-order languages.
Add to list
1 Lesons
21 minutes
On-Demand
Free-Video
ACM SIGPLAN

Functorial Syntax for All - Representing and Reasoning About Binding Structures

0 rewiews
Explore a Coq library for reasoning about variable binding in programming languages using functorial syntax, with insights from development and application across projects.
Add to list
1 Lesons
21 minutes
On-Demand
Free-Video
ACM SIGPLAN

Hashing Modulo Context-Sensitive Alpha-Equivalence - PLDI 2024

0 rewiews
Explore efficient hashing for lambda-terms with context-sensitive alpha-equivalence. Learn about improved algorithms for subterm comparison and structure sharing in mathematical knowledge graphs.
Add to list
1 Lesons
21 minutes
On-Demand
Free-Video
ACM SIGPLAN

How to Trust a Verified Program - Challenges and Solutions in Program Verification

0 rewiews
Explore challenges in trusting verified programs, examining theoretical and practical issues in program verification using proof assistants, and discussing potential solutions for enhancing trustworthiness.
Add to list
16 Lesons
47 minutes
On-Demand
Free-Video
ACM SIGPLAN

Martin-Löf Type Theory Mechanization in Coq

0 rewiews
Explore an extensive mechanization of Martin-Löf Type Theory in Coq, covering decidability of conversion and type checking, with a certified executable type checker for MLTT.
Add to list
1 Lesons
30 minutes
On-Demand
Free-Video
ACM SIGPLAN

UTC Time, Formally Verified - Presentation at CPP 2024

0 rewiews
Explore formal verification of UTC time conversions using Coq and MathComp, including leap seconds implementation and refinement techniques for software verification projects.
Add to list
1 Lesons
31 minutes
On-Demand
Free-Video
ACM SIGPLAN

Verifying a Concurrent File System with Sequential Reasoning

0 rewiews
Explore a verified, concurrent file system using GoTxn and Dafny. Learn about crash safety, concurrency, and combining interactive and automated proofs for robust systems software.
Add to list
1 Lesons
1 hour 7 minutes
On-Demand
Free-Video
ACM SIGPLAN

Melocoton: A Program Logic for Verified Interoperability Between OCaml and C

0 rewiews
Explore Melocoton, a groundbreaking program logic for verifying interactions between OCaml and C components through OCaml's foreign function interface, mechanized in Coq using Iris.
Add to list
1 Lesons
1 hour 2 minutes
On-Demand
Free-Video