Relational verification encompasses information flow security, regression verification,
translation validation for compilers, and more. Effective alignment of the programs and …

Concurrent objects form the foundation of many applications that exploit multicore
architectures and their importance has lead to informal correctness arguments, as well as …

Kleene algebras with tests (KATs) offer sound, complete, and decidable equational
reasoning about regularly structured programs. Interest in KATs has increased greatly since …

Concurrent objects form the foundation of many applications that exploit multicore
architectures. Reasoning about the fine-grained complexities (interleavings, invariants, etc.) …

An Algebra of Alignment for Relational Verification Page 1 20 An Algebra of Alignment for
Relational Verification TIMOS ANTONOPOULOS, Yale University, USA ERIC KOSKINEN, TON …

Contextual refinement is a useful notion to relate two open programs x and y by saying that
for all contexts C, any observable behavior of C [x] is also seen in C [y]. As such it offers a …

Abstract [BGMW20, BCE+23, BGG+20, Cou24, EDM23, GFV23, KEH23, Lem23, MZB24,
MFSV23, PWD24, YLY23, BCD22, CDG22, Cra19, FSSW22, FS22, JTD21, KMD+22 …

Considering KAT's success in networks, we believe other domains would benefit from
programming languages where program equivalence is decidable. However, extending a …