Skip to content
View vasilisnasopoulos's full-sized avatar

Highlights

  • Pro

Block or report vasilisnasopoulos

Block user

Prevent this user from interacting with your repositories and sending you notifications. Learn more about blocking users.

You must be logged in to block users.

Maximum 250 characters. Please don’t include any personal information such as legal names or email addresses. Markdown is supported. This note will only be visible to you.
Report abuse

Contact GitHub support about this user’s behavior. Learn more about reporting abuse.

Report abuse
vasilisnasopoulos/README.md

πŸ‘‹ Vasilis Nasopoulos β€” Vortex DSE

I work on formal methods, TLA+, TLAPS machine-checked proofs, and correctness-first distributed systems / consensus.

This profile is the public landing page for the Vortex DSE artifacts: from whitepaper ➜ executable specification ➜ deductive proofs ➜ agreement model.

TLAPS checks TLC checks Apalache checks License: Apache 2.0 Topics Release notes

πŸš€ What is Vortex DSE?

Vortex DSE is a deterministic ordering and agreement research stack for distributed systems:

  • Admission logic formalized in TLA+
  • Safety obligations proved with TLAPS
  • Bounded behavior validated with TLC and Apalache
  • Reference scenarios provided for easier implementation alignment

πŸ’‘ Why this matters

  • For researchers: the repositories expose assumptions, invariants, and proof obligations in a form that can be inspected and reproduced.
  • For engineers: they show how consensus and admission rules can be specified before implementation details become production bugs.
  • For new readers: the stack is organized as a path from motivation ➜ executable model ➜ machine-checked proof ➜ agreement layer.

πŸ‘€ Visual overview

If you are new to TLA+, start with the whitepaper for intuition, then move to the executable spec, and only then open the proofs.

  • Read: whitepaper for the problem statement and vocabulary
  • Run: strict admission scenarios and bounded model checks
  • Verify: TLAPS proofs and agreement checks for safety-oriented claims

🧭 Quick Navigation (all public repos)

Repository What you will find Start here
vortex-dse-whitepaper Paper, figures, high-level motivation, and research framing Read abstract + intro first
vortex-dse-cslot-spec Strict C-slot admission TLA+ model + JS reference scenarios Run TLC tiny config, then JS examples
vortex-dse-cslot-proofs TLAPS machine-checked proofs (325 obligations proved) for admission safety Verify proofs locally with tlapm
vortex-merkle-agreement Per-slot Merkle agreement layer with TLC + Apalache checks Run run_tlc.sh, then run_apalache.sh
vasilisnasopoulos Portfolio hub, architecture map, reproduction guide, dependency flow Continue with sections below

⚑ Getting Started (new visitor, < 2 minutes)

  1. Read the whitepaper repo to understand problem, goals, and terminology.
  2. Open cslot-spec to see the executable strict admission model.
  3. Open cslot-proofs to inspect TLAPS theorems and local proof verification.
  4. Open vortex-merkle-agreement to see post-admission convergence/commit.
  5. Use this repo’s REPRODUCTION.md to run the same checks locally.

πŸ§ͺ Verification status

  • TLAPS proofs: verify-proofs.yml
  • TLC models: verify-tlc.yml
  • Apalache model checking: verify-apalache.yml

🧱 Architecture diagram

flowchart TD
    W[Whitepaper<br/>problem framing and terminology]
    S[C-slot Spec<br/>TLA+ strict admission model]
    P[C-slot Proofs<br/>TLAPS machine-checked safety]
    M[Merkle Agreement<br/>TLC + Apalache convergence checks]
    H[Hub repo<br/>reproduction guides, architecture, badges]

    W --> S --> P --> M
    H -. links and reproducibility .-> W
    H -. verification map .-> S
    H -. verification map .-> P
    H -. verification map .-> M
Loading

🧱 Component map (how repos connect)

Whitepaper β†’ C-slot Spec β†’ C-slot Proofs β†’ Merkle Agreement
            ↑
      hub repo documents the path, verification commands, and release notes
  • Spec + proofs cover admission properties from complementary angles.
  • Merkle agreement models convergence after admission output.

πŸ“š Repo-by-repo quick start

1) vortex-dse-cslot-proofs

  • TLAPS in plain words: TLAPS is the TLA+ Proof System that checks formal proof steps mechanically.
  • What is proved: 325 proof obligations across two modules β€” 194 in Vortex_DSE_CSlot_Proofs.tla (type safety, no-future admission) and 131 in Vortex_DSE_CSlot_ExactlyOnce_Proof.tla (exactly-once admission). All discharged, and CI fails the build if any obligation is left unproved.
  • Verify locally:
    tlapm --toolbox 0 0 specs/Vortex_DSE_CSlot_Proofs.tla
    tlapm --toolbox 0 0 specs/Vortex_DSE_CSlot_ExactlyOnce_Proof.tla
  • Related repo: vortex-dse-cslot-spec

2) vortex-dse-cslot-spec

  • Focus: strict admission (tx.cslot = current_slot) modeled in TLA+.
  • Structure: core model + skew/adversarial variants + TLC configs + JS reference implementation.
  • Run locally:
    java -jar tla2tools.jar -workers auto \
      -config specs/Vortex_DSE_CSlot_tiny.cfg \
      specs/Vortex_DSE_CSlot.tla
    node ref_impl/cslot_ref.mjs
  • Compare with: vortex-dse-cslot-proofs and vortex-merkle-agreement

3) vortex-merkle-agreement

  • Focus: per-slot agreement after admission (Freeze β†’ Reconcile β†’ Commit).
  • Verification: TLC plus bounded checking with Apalache.
  • Run locally:
    ./run_tlc.sh /path/to/tla2tools.jar
    APALACHE_BIN=/path/to/apalache-mc ./run_apalache.sh
  • Depends conceptually on: admission output from C-slot repos.

4) vortex-dse-whitepaper

  • Focus: research narrative, architecture intuition, and key claims.
  • Use it for: terminology and threat/assumption context before reading specs/proofs.
  • Then continue to: vortex-dse-cslot-spec and vortex-dse-cslot-proofs
  • Citation guidance: see the whitepaper repo for canonical citation text and versioning.

πŸ—‚οΈ Core resources in this hub repo

🧾 Scope notes

  • These repositories are public formal artifacts; they are not the complete production engine.
  • Production C internals, benchmark internals, and some end-to-end composition details remain private.
  • Each repository documents assumptions, guarantees, and reproducibility commands for its scope.

πŸ”– Topics

formal-methods Β· tla+ Β· tlaps Β· tlc Β· apalache Β· distributed-systems Β· consensus

Popular repositories Loading

  1. vortex-dse-cslot-spec vortex-dse-cslot-spec Public

    Vortex DSE C-slot strict admission β€” formal specification (TLA+) + reference implementation

    TLA 1 1

  2. vortex-merkle-agreement vortex-merkle-agreement Public

    TLA+ formal specification (machine-checked with TLC): per-slot Merkle Agreement for the Vortex DSE agreement-extension layer.

    TLA 1

  3. vortex-dse-cslot-proofs vortex-dse-cslot-proofs Public

    TLAPS machine-checked safety proofs for the Vortex DSE deterministic C-slot admission model (TypeInvariant + NoFutureAdmission).

    TLA

  4. vasilisnasopoulos vasilisnasopoulos Public

    Vortex DSE formal methods research

    HTML

  5. vortex-dse-whitepaper vortex-dse-whitepaper Public

    Vortex DSE β€” Deterministic Consensus at the Physical Lower Bound. Whitepaper + figures. CC BY-NC-ND 4.0.

  6. tlapm tlapm Public

    Forked from tlaplus/tlapm

    The TLA⁺ Proof Manager

    OCaml