Published June 13, 2025 | Version v1

Almost Fair Simulations

  • 1. ROR icon Helmholtz Center for Information Security
  • 2. ROR icon Saarland University

Description

This artifact contains the mechanized proofs (in Rocq) accompanying the paper Almost Fair Simulations submitted to ICFP 2025.
It contains the formalization of several
notions of fairness preserving simulation relations to prove language inclusion of Büchi automata.
  • The archive `sources.zip` contains the documented Rocq sources (quick to download).
  • The archive `sources_with_vm.zip` contains the Rocq sources PLUS a QEMU image with dependencies preinstalled (heavy to download).
More instructions are provided at the root of both archives in a file "README.md".

Files

sources.zip

Files (2.3 GB)

Name Size
md5:bd448097228a8d5e554ade7f8072b82f
91.5 kB Preview Download
md5:091c9050521753e65b97d8a8156088d3
2.3 GB Preview Download

Additional details

Software

Programming language
Coq
Development Status
Active