Sal : Multi-modal Verification of Replicated Data Types CCS: Software and its engineering Software verification and validation CCS: Computing methodologies Distributed algorithms

Pranav Ramesh, Vimala Soundarapandian, KC Sivaramakrishnan · 2026

Read Sal : Multi-modal Verification of Replicated Data Types CCS: Software and its engineering Software verification and validation CCS: Computing methodologies Distributed algorithms by Pranav Ramesh, Vimala Soundarapandian, KC Sivaramakrishnan (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-27202.txt.

Description

Ramesh and co-authors present Sal, a Lean-based workflow for designing and verifying replicated data types. Replicas evolve apart and must merge without losing user intent. Sal mixes three proof modes: kernel-checked automation, SMT help, and AI-assisted proving. Proof reconstruction keeps the trusted base small where automation succeeds alone. When a condition is false, random testing generates visual counterexamples. Kernel automation alone discharged 69 percent of the checks. Counterexamples exposed subtle bugs, including the enable-wins flag anomaly.

Catalog record

CREATORPranav Ramesh, Vimala Soundarapandian, KC Sivaramakrishnan
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE30683
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.27202

Browse the full library · About the Tower of Babel