Skip to content

backnotprop/pstack / skills/statechart

statechart

Unverified

Check a TLA+ model of a system that moves between states, such as a product flow, a protocol, or a service, and draw it as a Mermaid statechart. The report gives the shortest path to each state that breaks a rule. Use for /statechart, or to show a bug as a path through states.

FileKindSize
SKILL.mdskill md8.9 KB
references/render.mdmarkdown3.6 KB
scripts/backends/cfg.tsscript1.2 KB
scripts/backends/mermaid.tsscript9.0 KB
scripts/backends/plain-text.tsscript2.3 KB
scripts/backends/report.tsscript6.9 KB
scripts/frontends/config.tsscript10.4 KB
scripts/frontends/dot.tsscript2.4 KB
scripts/frontends/marks.tsscript3.2 KB
scripts/frontends/messages.tsscript1.8 KB
scripts/frontends/spec.tsscript4.1 KB
scripts/frontends/trace.tsscript988 B
scripts/frontends/value.tsscript4.6 KB
scripts/frontends/verdict.tsscript1.7 KB
scripts/frontends/view.tsscript4.3 KB
scripts/ir.tsscript14.8 KB
scripts/package.jsonmanifest233 B
scripts/passes/annotate.tsscript3.7 KB
scripts/passes/label.tsscript8.4 KB
scripts/passes/lift.tsscript2.8 KB
scripts/passes/loop-check.tsscript2.1 KB
scripts/passes/paths.tsscript1.9 KB
scripts/passes/reach.tsscript4.0 KB
scripts/passes/region-check.tsscript3.4 KB
scripts/passes/regions.tsscript9.3 KB
scripts/pipeline.tsscript2.9 KB
scripts/run.tsscript17.8 KB
scripts/statechartexecutablescript991 B
scripts/statechart.tsscript6.8 KB
scripts/test/ConfigOracle.javaother2.7 KB
scripts/test/chart.test.tsscript40.1 KB
scripts/test/charts/Braces.mmdother312 B
scripts/test/charts/Escapes.mmdother244 B
scripts/test/charts/Phases.mmdother584 B
scripts/test/cli.test.tsscript49.0 KB
scripts/test/config-fuzz.test.tsscript8.5 KB
scripts/test/corpus.test.tsscript13.7 KB
scripts/test/corpus/Counter/ChartRun.outother2.6 KB
scripts/test/corpus/Counter/Counter.cfgconfig64 B
scripts/test/corpus/Counter/Counter.tlaother185 B
scripts/test/corpus/Counter/chart.mmdother112 B
scripts/test/corpus/Counter/graph.dotother633 B
scripts/test/corpus/Counter/report.mdmarkdown243 B
scripts/test/corpus/Counter/sany.outother37.3 KB
scripts/test/corpus/Counter/verdict-1.outother2.1 KB
scripts/test/corpus/CounterAction/ChartRun.outother2.7 KB
scripts/test/corpus/CounterAction/CounterAction.cfgconfig89 B
scripts/test/corpus/CounterAction/CounterAction.tlaother255 B
scripts/test/corpus/CounterAction/chart.mmdother518 B
scripts/test/corpus/CounterAction/graph.dotother798 B
scripts/test/corpus/CounterAction/report.mdmarkdown436 B
scripts/test/corpus/CounterAction/sany.outother42.9 KB
scripts/test/corpus/CounterAction/verdict-1.exitother3 B
scripts/test/corpus/CounterAction/verdict-1.outother2.1 KB
scripts/test/corpus/CounterAction/verdict-2.exitother3 B
scripts/test/corpus/CounterAction/verdict-2.outother3.1 KB
scripts/test/corpus/CounterAction/verdict-3.outother2.6 KB
scripts/test/corpus/CounterDeadlock/ChartRun.outother2.7 KB
scripts/test/corpus/CounterDeadlock/CounterDeadlock.cfgconfig63 B
scripts/test/corpus/CounterDeadlock/CounterDeadlock.tlaother225 B
scripts/test/corpus/CounterDeadlock/chart.mmdother462 B
scripts/test/corpus/CounterDeadlock/graph.dotother633 B
scripts/test/corpus/CounterDeadlock/report.mdmarkdown624 B
scripts/test/corpus/CounterDeadlock/sany.outother41.8 KB
scripts/test/corpus/CounterDeadlock/verdict-1.exitother3 B
scripts/test/corpus/CounterDeadlock/verdict-1.outother2.1 KB
scripts/test/corpus/CounterDeadlock/verdict-2.exitother3 B
scripts/test/corpus/CounterDeadlock/verdict-2.outother3.0 KB
scripts/test/corpus/CounterFan/ChartRun.outother3.1 KB
scripts/test/corpus/CounterFan/CounterFan.cfgconfig37 B
scripts/test/corpus/CounterFan/CounterFan.tlaother338 B
scripts/test/corpus/CounterFan/chart.mmdother1.7 KB
scripts/test/corpus/CounterFan/graph.dotother5.3 KB
scripts/test/corpus/CounterFan/report.mdmarkdown239 B
scripts/test/corpus/CounterFan/sany.outother48.4 KB
scripts/test/corpus/CounterFan/verdict-1.exitother3 B
scripts/test/corpus/CounterFan/verdict-1.outother2.4 KB
scripts/test/corpus/CounterFan/verdict-2.outother2.6 KB
scripts/test/corpus/CounterGuard/ChartRun.exitother3 B
scripts/test/corpus/CounterGuard/ChartRun.outother3.3 KB
scripts/test/corpus/CounterGuard/CounterGuard.cfgconfig66 B
scripts/test/corpus/CounterGuard/CounterGuard.tlaother192 B
scripts/test/corpus/CounterGuard/chart.mmdother63 B
scripts/test/corpus/CounterGuard/graph.dotother302 B
scripts/test/corpus/CounterGuard/report.mdmarkdown954 B
scripts/test/corpus/CounterGuard/sany.outother36.1 KB
scripts/test/corpus/CounterGuard/verdict-1.exitother3 B
scripts/test/corpus/CounterGuard/verdict-1.outother2.4 KB
scripts/test/corpus/CounterGuard/verdict-2.exitother3 B
scripts/test/corpus/CounterGuard/verdict-2.outother2.9 KB
scripts/test/corpus/CounterInitPast/ChartRun.outother2.5 KB
scripts/test/corpus/CounterInitPast/CounterInitPast.cfgconfig54 B
scripts/test/corpus/CounterInitPast/CounterInitPast.tlaother169 B
scripts/test/corpus/CounterInitPast/chart.mmdother282 B
scripts/test/corpus/CounterInitPast/graph.dotother84 B
scripts/test/corpus/CounterInitPast/report.mdmarkdown425 B
scripts/test/corpus/CounterInitPast/sany.outother35.3 KB
scripts/test/corpus/CounterInitPast/verdict-1.exitother3 B
scripts/test/corpus/CounterInitPast/verdict-1.outother1.3 KB
scripts/test/corpus/CounterInitPast/verdict-2.outother2.5 KB
scripts/test/corpus/CounterInitPastHolds/ChartRun.outother2.5 KB
scripts/test/corpus/CounterInitPastHolds/CounterInitPastHolds.cfgconfig50 B
scripts/test/corpus/CounterInitPastHolds/CounterInitPastHolds.tlaother171 B
scripts/test/corpus/CounterInitPastHolds/chart.mmdother16 B
scripts/test/corpus/CounterInitPastHolds/graph.dotother84 B
scripts/test/corpus/CounterInitPastHolds/report.mdmarkdown211 B
scripts/test/corpus/CounterInitPastHolds/sany.outother34.8 KB
scripts/test/corpus/CounterInitPastHolds/verdict-1.outother2.0 KB
scripts/test/corpus/CounterInstance/ChartRun.outother2.8 KB
scripts/test/corpus/CounterInstance/CounterInstance.cfgconfig41 B
scripts/test/corpus/CounterInstance/CounterInstance.tlaother217 B
scripts/test/corpus/CounterInstance/CounterSteps.tlaother113 B
scripts/test/corpus/CounterInstance/chart.mmdother326 B
scripts/test/corpus/CounterInstance/graph.dotother599 B
scripts/test/corpus/CounterInstance/report.mdmarkdown295 B
scripts/test/corpus/CounterInstance/sany.outother73.3 KB
scripts/test/corpus/CounterInstance/verdict-1.exitother3 B
scripts/test/corpus/CounterInstance/verdict-1.outother3.0 KB
scripts/test/corpus/CounterJump/ChartRun.outother2.7 KB
scripts/test/corpus/CounterJump/CounterJump.cfgconfig57 B
scripts/test/corpus/CounterJump/CounterJump.tlaother303 B
scripts/test/corpus/CounterJump/chart.mmdother547 B
scripts/test/corpus/CounterJump/graph.dotother1.0 KB
scripts/test/corpus/CounterJump/report.mdmarkdown374 B
scripts/test/corpus/CounterJump/sany.outother44.9 KB
scripts/test/corpus/CounterJump/verdict-1.exitother3 B
scripts/test/corpus/CounterJump/verdict-1.outother2.1 KB
scripts/test/corpus/CounterJump/verdict-2.outother2.6 KB
scripts/test/corpus/CounterLoop/ChartRun.outother2.6 KB
scripts/test/corpus/CounterLoop/CounterLoop.cfgconfig41 B
scripts/test/corpus/CounterLoop/CounterLoop.tlaother232 B
scripts/test/corpus/CounterLoop/chart.mmdother320 B
scripts/test/corpus/CounterLoop/graph.dotother593 B
scripts/test/corpus/CounterLoop/report.mdmarkdown285 B
scripts/test/corpus/CounterLoop/sany.outother41.5 KB
scripts/test/corpus/CounterLoop/verdict-1.exitother3 B
scripts/test/corpus/CounterLoop/verdict-1.outother2.8 KB
scripts/test/corpus/CounterOrder/ChartRun.outother2.7 KB
scripts/test/corpus/CounterOrder/CounterOrder.cfgconfig51 B
scripts/test/corpus/CounterOrder/CounterOrder.tlaother194 B
scripts/test/corpus/CounterOrder/chart.mmdother406 B
scripts/test/corpus/CounterOrder/graph.dotother299 B
scripts/test/corpus/CounterOrder/report.mdmarkdown606 B
scripts/test/corpus/CounterOrder/sany.outother39.0 KB
scripts/test/corpus/CounterOrder/verdict-1.exitother3 B
scripts/test/corpus/CounterOrder/verdict-1.outother2.1 KB
scripts/test/corpus/CounterOrder/verdict-2.exitother3 B
scripts/test/corpus/CounterOrder/verdict-2.outother2.7 KB
scripts/test/corpus/CounterRules/ChartRun.outother2.9 KB
scripts/test/corpus/CounterRules/CounterRules.cfgconfig79 B
scripts/test/corpus/CounterRules/CounterRules.tlaother265 B
scripts/test/corpus/CounterRules/Moves.tlaother70 B
scripts/test/corpus/CounterRules/chart.mmdother485 B
scripts/test/corpus/CounterRules/graph.dotother302 B
scripts/test/corpus/CounterRules/report.mdmarkdown509 B
scripts/test/corpus/CounterRules/sany.outother60.8 KB
scripts/test/corpus/CounterRules/verdict-1.exitother3 B
scripts/test/corpus/CounterRules/verdict-1.outother2.2 KB
scripts/test/corpus/CounterRules/verdict-2.exitother3 B
scripts/test/corpus/CounterRules/verdict-2.outother2.7 KB
scripts/test/corpus/CounterRules/verdict-3.exitother3 B
scripts/test/corpus/CounterRules/verdict-3.outother3.0 KB
scripts/test/corpus/CounterRules/verdict-4.outother2.8 KB
scripts/test/corpus/CounterStart/ChartRun.outother2.7 KB
scripts/test/corpus/CounterStart/CounterStart.cfgconfig53 B
scripts/test/corpus/CounterStart/CounterStart.tlaother180 B
scripts/test/corpus/CounterStart/chart.mmdother351 B
scripts/test/corpus/CounterStart/graph.dotother466 B
scripts/test/corpus/CounterStart/report.mdmarkdown343 B
scripts/test/corpus/CounterStart/sany.outother36.6 KB
scripts/test/corpus/CounterStart/verdict-1.exitother3 B
scripts/test/corpus/CounterStart/verdict-1.outother1.3 KB
scripts/test/corpus/CounterStart/verdict-2.outother2.6 KB
scripts/test/corpus/CounterStop/ChartRun.outother2.6 KB
scripts/test/corpus/CounterStop/CounterStop.cfgconfig53 B
scripts/test/corpus/CounterStop/CounterStop.tlaother172 B
scripts/test/corpus/CounterStop/chart.mmdother87 B
scripts/test/corpus/CounterStop/graph.dotother466 B
scripts/test/corpus/CounterStop/report.mdmarkdown127 B
scripts/test/corpus/CounterStop/sany.outother36.1 KB
scripts/test/corpus/CounterStop/verdict-1.outother2.2 KB
scripts/test/corpus/CounterTie/ChartRun.outother2.8 KB
scripts/test/corpus/CounterTie/CounterTie.cfgconfig96 B
scripts/test/corpus/CounterTie/CounterTie.tlaother263 B
scripts/test/corpus/CounterTie/chart.mmdother600 B
scripts/test/corpus/CounterTie/graph.dotother798 B
scripts/test/corpus/CounterTie/report.mdmarkdown675 B
scripts/test/corpus/CounterTie/sany.outother44.3 KB
scripts/test/corpus/CounterTie/verdict-1.exitother3 B
scripts/test/corpus/CounterTie/verdict-1.outother2.1 KB
scripts/test/corpus/CounterTie/verdict-2.exitother3 B
scripts/test/corpus/CounterTie/verdict-2.outother2.5 KB
scripts/test/corpus/CounterTie/verdict-3.exitother3 B
scripts/test/corpus/CounterTie/verdict-3.outother3.2 KB
scripts/test/corpus/CounterTie/verdict-4.outother2.6 KB
scripts/test/corpus/CounterTieInGraph/ChartRun.outother2.7 KB
scripts/test/corpus/CounterTieInGraph/CounterTieInGraph.cfgconfig72 B
scripts/test/corpus/CounterTieInGraph/CounterTieInGraph.tlaother283 B
scripts/test/corpus/CounterTieInGraph/chart.mmdother455 B
scripts/test/corpus/CounterTieInGraph/graph.dotother933 B

scripts/passes/annotate.ts

View on GitHub
import {
  findLoop,
  findTrace,
  type Graph,
  hasRule,
  type Lasso,
  type Mark,
  must,
  type Past,
  pastState,
  type PathStep,
  type Rule,
  stateKey,
  type Step,
  type Trace,
  type TraceState,
  type Value,
  valuesOf,
} from "../ir.ts";

export const finder = (graph: Graph, names: string[]) => {
  let ids: Map<string, string> | undefined;
  const find = (values: Value[]) => {
    if (!ids) {
      ids = new Map();
      for (const [id, s] of graph.states)
        if (!s.excluded) ids.set(stateKey(valuesOf(s.vars, names)), id);
    }
    return ids.get(stateKey(values));
  };
  find.add = (id: string, values: Value[]) => ids?.set(stateKey(values), id);
  return find;
};

export function mark(
  graph: Graph,
  marks: Iterable<Mark>,
  names: string[],
  rules: Rule[],
  find = finder(graph, names),
) {
  const byName = new Map<string, Rule>();
  for (const rule of rules) byName.set(rule.name, rule);
  const past: Past = new Map();
  for (const { values, broken } of marks) {
    const id = find(values);
    const state = id === undefined ? undefined : graph.states.get(id);
    for (const name of broken) {
      const rule = must(byName, name);
      if (state) state.breaks.push(rule);
      else past.set(stateKey(values), (past.get(stateKey(values)) ?? new Set()).add(rule));
    }
  }
  return past;
}

export function deadEnds(graph: Graph, rule: Rule) {
  const from = new Set<string>();
  for (const t of graph.steps) from.add(t.from);
  for (const [id, s] of graph.states) if (!s.past && !from.has(id)) s.breaks.push(rule);
}

export function addPast(
  graph: Graph,
  counterexample: TraceState[],
  names: string[],
  rule: Rule,
  past: Past,
  excludes: boolean,
  find = finder(graph, names),
) {
  const trace = findTrace(counterexample, names, rule, find);
  const end = trace.length - 1;
  const from = trace[end - 1]?.id;
  const action = trace[end].action;
  const taken = (to: string | undefined) => {
    for (const t of graph.steps)
      if (t.from === from && t.to === to && t.action === action) return true;
    return false;
  };
  let to = trace[end].id;
  const reached = to === undefined ? undefined : graph.states.get(to);
  const excluded = excludes && reached !== undefined && end > 0 && !reached.past && !taken(to);
  if (excluded) to = `past ${to} ${action} ${from}`;
  to ??= `past ${graph.states.size}`;
  let last = graph.states.get(to);
  if (!last) {
    const marked = excluded ? reached.breaks : (past.get(stateKey(trace[end].values)) ?? []);
    last = pastState(trace[end].vars, end === 0, marked, excluded);
    graph.states.set(to, last);
    if (!excluded) find.add(to, trace[end].values);
  }
  if (!hasRule(last.breaks, rule)) last.breaks.push(rule);
  (last.ends ??= []).push(rule);
  if (from !== undefined && last.past && !taken(to)) graph.steps.push({ from, to, action });
}

export function lasso(
  graph: Graph,
  trace: Trace,
  names: string[],
  find = finder(graph, names),
): Lasso | undefined {
  const { seq, loop } = findLoop(trace, names, find);
  const start = seq[0]?.id;
  if (start === undefined) return undefined;
  const out = new Map<string | undefined, Step[]>();
  for (const s of seq) out.set(s.id, []);
  for (const t of graph.steps) out.get(t.from)?.push(t);
  const route: PathStep[] = [];
  for (let i = 1; i < seq.length; i++) {
    let step: Step | undefined;
    for (const t of out.get(seq[i - 1].id) ?? [])
      if (t.to === seq[i].id && t.action === seq[i].action) {
        step = t;
        break;
      }
    if (!step) return undefined;
    route.push({ action: step.action, state: step.to, step });
  }
  const stutters = loop === seq.length - 1;
  return {
    start,
    path: route,
    loop,
    stutters,
  };
}
slack-gif-creatoranthropics/skillsKnowledge and utilities for creating animated GIFs optimized for Slack. Provides constraints, validation tools, and animation concepts. Use when users request animated GIFs for Slack like "make me a GIF of X doing Y for Slack."Stars: 196kUpdated Claude CodeCodexVerifiedInstall
ponytailDietrichGebert/ponytailLazy senior dev mode for any coding task: the smallest change that fully solves it, and a reply a busy human understands in one read.Stars: 192kUpdated Claude CodeCodexVerifiedInstall
ponytail-debtDietrichGebert/ponytailHarvest every shortcut: comment into one debt ledger, so deferrals get tracked instead of forgotten. One-shot report.Stars: 192kUpdated Claude CodeCodexVerifiedInstall
ponytail-debtDietrichGebert/ponytailList every `shortcut:` comment (and older `ponytail:` ones) as a debt ledger. One-shot report, changes nothing. Use for "ponytail debt", "what did ponytail defer", "list the shortcuts", /ponytail-debt.Stars: 192kUpdated Claude CodeCodexVerifiedInstall