# SPDX-License-Identifier: CC0-1.0 """Exact finite Tsetlin control; constructed arithmetic, not a workload replay.""" from fractions import Fraction from itertools import permutations import json from pathlib import Path import sys def report(): weights = (3, 2, 1) total = sum(weights) states = list(permutations(range(len(weights)))) probabilities = {} for state in states: probability = Fraction(1) remaining = total for item in state: probability *= Fraction(weights[item], remaining) remaining -= weights[item] probabilities[state] = probability if sum(probabilities.values()) != 1: raise AssertionError("Stationary mass does not sum to one") # Verify stationarity by the move-to-front transition, not by summing a formula twice. incoming = dict.fromkeys(states, Fraction(0)) for state, probability in probabilities.items(): for item, weight in enumerate(weights): target = (item,) + tuple(i for i in state if i != item) incoming[target] += probability * Fraction(weight, total) if incoming != probabilities: raise AssertionError("The candidate distribution is not stationary") rows = [] for capacity in range(len(weights) + 1): hit = sum(probability * Fraction(sum(weights[i] for i in state[:capacity]), total) for state, probability in probabilities.items()) rows.append({"capacityObjects": capacity, "hitFraction": str(hit), "hitProbability": float(hit)}) return { "schemaVersion": 1, "generated": "2026-11-21", "license": "CC0-1.0", "method": "Exact rational arithmetic and a full move-to-front stationarity check on six states.", "scope": "Constructed stationary IRM example, not measured traffic or a cold-start replay.", "objects": ["A", "B", "C"], "requestWeights": list(weights), "requestProbabilities": [str(Fraction(w, total)) for w in weights], "assumptions": ["Independent requests with fixed positive object probabilities", "Equal-size objects, fully associative demand-admitted LRU", "Instantaneous fills, no expiration, stationary recency order"], "states": [{"mruToLru": "".join("ABC"[i] for i in state), "probability": str(probabilities[state])} for state in states], "rows": rows, "checks": {"totalMass": "1", "stationarityExact": True, "stateCount": len(states)}, "limitations": ["Does not establish workload independence or a finite warm-up duration.", "Complete enumeration grows factorially; this is a small-state control."], } if __name__ == "__main__": result = report() if sys.argv[1:] == ["--check"]: expected = json.loads(Path(__file__).with_name("evidence.json").read_text()) if expected != result: raise SystemExit("Generated Tsetlin evidence differs") print("Exact Tsetlin evidence and stationarity verified") elif not sys.argv[1:]: print(json.dumps(result, indent=2)) else: raise SystemExit("Usage: python3 -B model.py [--check]")