playrote.play.v1

hhimanshu-jha/state-machine-liveness-proofv0.1.0Public

State machine liveness proof

Checks a bounded finite JSON state machine for more than syntactic validity: it proves reachability, computes strongly connected components, identifies reachable states with no path to a terminal, and emits a prefix-plus-cycle counterexample for closed livelocks or possible starvation.

Read the full description

Four independent graph probes feed a join that distinguishes a proof failure from an incomplete run. It is useful for queue workers, workflow engines, payment states and reconciliation loops before implementation. The contract caps models at 500 states and 5,000 transitions, rejects string-coerced fairness and duplicate edges, and makes terminal semantics explicit: halting by default or reachability goal. Guards remain labels unless callers expand them into states, so the play does not pretend to model arbitrary program semantics.

  • Published 4 Sep 2026
  • Download 1
  • Needs rote 0.62.0+
  • License MIT
  • Digest sha256:d090afdcdab5…
  • Reference himanshu-jha/state-machine-liveness-proof@0.1.0

Before you run it1 local tool

Everything here is checked on your machine when rote inspects the play. This page never learns what you have installed or which credentials you hold.

  • ○
    python3local tool

    Requires >=3.8. Run rote play inspect to check your host; unverified versions remain unknown.

Inputs1, all optional

rote asks for these before running and shows the defaults it will use.

  • Inputinput

    JSON containing states, initial, terminal_states, and labeled transitions. Empty uses the packaged counterexample model; missing or malformed custom input is fatal.

    optionalstringexample ./worker-state-machine.jsoncustom value allowed

What it changes

No write operations are declared in this version's manifest.

Credentials remain in the recipient's local rote vault; this page and the publisher never receive them.

Runtime details
  • rote CLIversion 0.62.0 or newer
  • Servicesnone declared
  • Digestsha256:d090afdcdab5dc2048d82bb861676c4ef1d04d20b3d8278d116c0edf5948dc09
  • Archive size9245 bytes
  • Published2026-09-04T07:58:17.125721+00:00
  • Published withrote 0.79.0

Credential values and current readiness remain local. Opening this page never prompts for a credential, opens an authorization browser, or calls a service this play uses.

A play is a published, versioned automation package that runs on your own machine through rote, a free command-line tool. Opening this page installs nothing and runs nothing.