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/frontends/spec.ts

View on GitHub
import type { Config, ConfigSection, Spec } from "../ir.ts";
import { NAME } from "./config.ts";

export type Checks = Pick<Spec, "invariants" | "properties" | "deadlock" | "written">;

export function readChecks({ configFile, config }: { configFile: string; config: Config }): Checks {
  const refuse = (words: string) => new Error(`TLC refuses the config ${configFile}. ${words}`);
  if (config.spec && (config.init || config.next))
    throw refuse("The configuration file cannot specify both INIT/NEXT and SPECIFICATION fields.");
  if (!config.spec && !config.init)
    throw refuse("The configuration file did not specify the initial state predicate.");
  const written: ConfigSection[] = [];
  for (const s of config.sections)
    if (!["INVARIANT", "PROPERTY", "CHECK_DEADLOCK"].includes(s.key)) written.push(s);
  return {
    invariants: config.invariants,
    properties: config.properties,
    deadlock: config.checkDeadlock !== false,
    written,
  };
}

type XmlNode = { tag: string; text: string; children: XmlNode[] };

const ENTITIES: { [name: string]: string } = { amp: "&", apos: "'", gt: ">", lt: "<", quot: '"' };

const decode = (text: string) =>
  text.replace(/&(#x?)?(\w+);/g, (_, number: string | undefined, name: string) =>
    number
      ? String.fromCodePoint(Number.parseInt(name, number === "#x" ? 16 : 10))
      : ENTITIES[name],
  );

function parseXml(xml: string) {
  const document: XmlNode = { tag: "", text: "", children: [] };
  const open = [document];
  for (const [, close, tag, empty, text] of xml.matchAll(
    /<(\/?)([^\s/>?!]+)[^>]*?(\/?)>|<[?!][^>]*>|([^<]+)/g,
  )) {
    const parent = open[open.length - 1];
    if (text !== undefined) parent.text += decode(text);
    else if (close) open.pop();
    else if (tag) {
      const node: XmlNode = { tag, text: "", children: [] };
      parent.children.push(node);
      if (!empty) open.push(node);
    }
  }
  return document;
}

const child = (node: XmlNode | undefined, tag: string) => node?.children.find((c) => c.tag === tag);
const textOf = (node: XmlNode | undefined, tag: string) => child(node, tag)?.text ?? "";

export type Sany = {
  variables: string[];
  definitions: Map<string, XmlNode>;
};

const VARIABLE_KIND = "3";

export function readSany(xml: string): Sany {
  const modules = child(parseXml(xml), "modules");
  const symbols = new Map<string, XmlNode>();
  for (const entry of child(modules, "context")?.children ?? [])
    symbols.set(textOf(entry, "UID"), entry.children[1]);
  const root = textOf(modules, "RootModule");
  let module: XmlNode | undefined;
  for (const node of symbols.values())
    if (node.tag === "ModuleNode" && textOf(node, "uniquename") === root) module = node;
  const definitions = new Map<string, XmlNode>();
  const variables: { uid: number; name: string }[] = [];
  for (const ref of module?.children ?? []) {
    if (ref.tag !== "OpDeclNodeRef" && ref.tag !== "UserDefinedOpKindRef") continue;
    const uid = textOf(ref, "UID");
    const node = symbols.get(uid);
    if (!node) continue;
    const name = textOf(node, "uniquename");
    definitions.set(name, node);
    if (node.tag === "OpDeclNode" && textOf(node, "kind") === VARIABLE_KIND)
      variables.push({ uid: Number(uid), name });
  }
  variables.sort((a, b) => a.uid - b.uid);
  return { variables: variables.map((v) => v.name), definitions };
}

export function readSpec({
  module,
  sany,
  checks,
}: {
  module: string;
  sany: Sany;
  checks: Checks;
}): Spec {
  return { module, variables: sany.variables, ...checks };
}

const STATE_LEVEL = 1;

export function initialOnlyProperties({ definitions }: Sany, { written, properties }: Spec) {
  const replaced = new Map<string, string>();
  for (const s of written)
    if (s.key === "CONSTANT")
      for (let i = 1; i + 1 < s.tokens.length; i++)
        if (s.tokens[i] === "<-" && NAME.test(s.tokens[i + 1]))
          replaced.set(s.tokens[i - 1], s.tokens[i + 1]);
  const names = new Set<string>();
  for (const name of properties) {
    const definition = definitions.get(replaced.get(name) ?? name);
    if (definition && Number(textOf(definition, "level")) <= STATE_LEVEL) names.add(name);
  }
  return names;
}
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