Proving Hypersafety Compositionally
summary
Claims a new proof system, the Logic for Hyper-triple Composition (LHC), that proves hypersafety properties compositionally by treating mixed-arity hyper-triples as first-class and keeping computations implicit via a weakest-pre on hyper terms. The paper proves LHC sound, implements rules like nesting and conjunction (plus indexing-change and component-removal), derives a loop/lock-step rule, and applies the logic to several nontrivial examples, showing reuse of modular hyper-triples instead of reducing everything to unary characterizations.
AI-written summary · about