Skip to content

Formally-Verified, Tight Timing Constraints for Machine Code

· 0 citations · 36 references

TL;DR

Cloq is introduced, the first dependently typed, machine-checked framework for verifying timing properties of raw (stripped) machine code within the Rocq interactive theorem-proving environment, and provides high-assurance, high-precision timing guarantees that verify that real-time systems and cryptographic algorithms meet their critical performance and security requirements.

View source

Similar papers

Symbolic Protocol Verification modulo XOR in ProVerif

This work designs a tailored saturation-based resolution procedure that ensures practical termination, provides a soundness guarantee ensuring that no attacks are missed, and implements it directly within ProVerif to handle XOR for trace properties which include secrecy and authentication.

V. Cheval, S. Delaune · 1 citation
Review Sep 2026

Scaling Verification of Cryptographic Software with Aeneas, Rust, and Lean

This work develops a new methodology for verifying cryptographic software and extends SymCrypt with experimental optimizations and implementations of algorithms such as FrodoKEM, ML-DSA, and HPKE to explore the scalability of writing, adapting, and verifying cryptographic code.

Ho Son, C. Fournet, Jonathan Protzenko et al. · 0 citations
Preprint Sep 2026

SCHERI: Provably Secure Speculation Under the Constant-Time Policy for CHERI (Extended Version)

This work develops a formal framework for reasoning jointly about capability safety, speculative execution, and information-flow security, and presents SCHERI, a new processor design that formally proves that it provides end-to-end secure speculation guarantees for the constant-time policy.

Shi-Xin Song, Davide Davoli, Elias Storme et al. · 0 citations
Preprint Sep 2026

Efficient Branch-and-Bound Testing and Verification of zkVMs

ZEBRA is a fully automated verification and bug-detection framework that reduces zkVM verification to a solution-set cardinality problem over a canonical trace space, where redundancies such as null-row padding and non-deterministic permutations are eliminated prior to counting.

Hideaki Takahashi, Suman Jana, Junfeng Yang · 0 citations
Book Open access Aug 2026

VeriLucid: A Verification-aware Data-plane Programming Language

This paper introduces the first verification-aware data-plane language: VeriLucid, which aims to unify programming and specification in one high-level language, with built-in proof automation.

John Sonchack, P. Zave, Jennifer Rexford · 0 citations
Preprint Sep 2026

Execution-Time Opacity Logic: A Logic for Ensuring ET-Opacity in Timed Systems

The proposed Execution-Time Opacity Logic (ETOL), a new formalism that specifies opacity by requiring that for every execution satisfying a secret formula, there exists another execution of the same duration that does not satisfy it, enables efficient verification of execution-time confidentiality under timing attacks.

J. Leneutre, Dylan Marinho, Vadim Malvone et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.