{
  "schemaVersion": 1,
  "kind": "constructed exact arithmetic",
  "method": "Enumerate and merge all resident-set states using exact rational probabilities.",
  "assumptions": [
    "Initially empty, fully associative, equal-size demand-admitted cache.",
    "Every full-cache miss evicts one uniformly and independently chosen resident entry.",
    "Hits do not evict; filling a free slot does not evict.",
    "No prefetch, bypass, TTL, writes, concurrency, byte-size effects or measured timings."
  ],
  "scope": "Not a StatCache estimator or author benchmark reproduction.",
  "rows": [
    {
      "trace": "ABBA",
      "capacitySlots": 2,
      "requests": 4,
      "coldRequests": 2,
      "reuseRequests": 2,
      "expectedMisses": {
        "numerator": 2,
        "denominator": 1
      },
      "expectedNoncoldMisses": {
        "numerator": 0,
        "denominator": 1
      },
      "allMissesPerRequest": {
        "numerator": 1,
        "denominator": 2
      },
      "noncoldMissesPerRequest": {
        "numerator": 0,
        "denominator": 1
      },
      "missesPerReuse": {
        "numerator": 0,
        "denominator": 1
      },
      "lruMisses": 2,
      "events": [
        {
          "index": 0,
          "key": "A",
          "cold": true,
          "missProbability": {
            "numerator": 1,
            "denominator": 1
          },
          "evictionProbability": {
            "numerator": 0,
            "denominator": 1
          },
          "statesAfter": [
            {
              "resident": "A",
              "probability": {
                "numerator": 1,
                "denominator": 1
              }
            }
          ]
        },
        {
          "index": 1,
          "key": "B",
          "cold": true,
          "missProbability": {
            "numerator": 1,
            "denominator": 1
          },
          "evictionProbability": {
            "numerator": 0,
            "denominator": 1
          },
          "statesAfter": [
            {
              "resident": "AB",
              "probability": {
                "numerator": 1,
                "denominator": 1
              }
            }
          ]
        },
        {
          "index": 2,
          "key": "B",
          "cold": false,
          "missProbability": {
            "numerator": 0,
            "denominator": 1
          },
          "evictionProbability": {
            "numerator": 0,
            "denominator": 1
          },
          "statesAfter": [
            {
              "resident": "AB",
              "probability": {
                "numerator": 1,
                "denominator": 1
              }
            }
          ]
        },
        {
          "index": 3,
          "key": "A",
          "cold": false,
          "missProbability": {
            "numerator": 0,
            "denominator": 1
          },
          "evictionProbability": {
            "numerator": 0,
            "denominator": 1
          },
          "statesAfter": [
            {
              "resident": "AB",
              "probability": {
                "numerator": 1,
                "denominator": 1
              }
            }
          ]
        }
      ]
    },
    {
      "trace": "ABCA",
      "capacitySlots": 2,
      "requests": 4,
      "coldRequests": 3,
      "reuseRequests": 1,
      "expectedMisses": {
        "numerator": 7,
        "denominator": 2
      },
      "expectedNoncoldMisses": {
        "numerator": 1,
        "denominator": 2
      },
      "allMissesPerRequest": {
        "numerator": 7,
        "denominator": 8
      },
      "noncoldMissesPerRequest": {
        "numerator": 1,
        "denominator": 8
      },
      "missesPerReuse": {
        "numerator": 1,
        "denominator": 2
      },
      "lruMisses": 4,
      "events": [
        {
          "index": 0,
          "key": "A",
          "cold": true,
          "missProbability": {
            "numerator": 1,
            "denominator": 1
          },
          "evictionProbability": {
            "numerator": 0,
            "denominator": 1
          },
          "statesAfter": [
            {
              "resident": "A",
              "probability": {
                "numerator": 1,
                "denominator": 1
              }
            }
          ]
        },
        {
          "index": 1,
          "key": "B",
          "cold": true,
          "missProbability": {
            "numerator": 1,
            "denominator": 1
          },
          "evictionProbability": {
            "numerator": 0,
            "denominator": 1
          },
          "statesAfter": [
            {
              "resident": "AB",
              "probability": {
                "numerator": 1,
                "denominator": 1
              }
            }
          ]
        },
        {
          "index": 2,
          "key": "C",
          "cold": true,
          "missProbability": {
            "numerator": 1,
            "denominator": 1
          },
          "evictionProbability": {
            "numerator": 1,
            "denominator": 1
          },
          "statesAfter": [
            {
              "resident": "AC",
              "probability": {
                "numerator": 1,
                "denominator": 2
              }
            },
            {
              "resident": "BC",
              "probability": {
                "numerator": 1,
                "denominator": 2
              }
            }
          ]
        },
        {
          "index": 3,
          "key": "A",
          "cold": false,
          "missProbability": {
            "numerator": 1,
            "denominator": 2
          },
          "evictionProbability": {
            "numerator": 1,
            "denominator": 2
          },
          "statesAfter": [
            {
              "resident": "AB",
              "probability": {
                "numerator": 1,
                "denominator": 4
              }
            },
            {
              "resident": "AC",
              "probability": {
                "numerator": 3,
                "denominator": 4
              }
            }
          ]
        }
      ]
    },
    {
      "trace": "ABCDA",
      "capacitySlots": 2,
      "requests": 5,
      "coldRequests": 4,
      "reuseRequests": 1,
      "expectedMisses": {
        "numerator": 19,
        "denominator": 4
      },
      "expectedNoncoldMisses": {
        "numerator": 3,
        "denominator": 4
      },
      "allMissesPerRequest": {
        "numerator": 19,
        "denominator": 20
      },
      "noncoldMissesPerRequest": {
        "numerator": 3,
        "denominator": 20
      },
      "missesPerReuse": {
        "numerator": 3,
        "denominator": 4
      },
      "lruMisses": 5,
      "events": [
        {
          "index": 0,
          "key": "A",
          "cold": true,
          "missProbability": {
            "numerator": 1,
            "denominator": 1
          },
          "evictionProbability": {
            "numerator": 0,
            "denominator": 1
          },
          "statesAfter": [
            {
              "resident": "A",
              "probability": {
                "numerator": 1,
                "denominator": 1
              }
            }
          ]
        },
        {
          "index": 1,
          "key": "B",
          "cold": true,
          "missProbability": {
            "numerator": 1,
            "denominator": 1
          },
          "evictionProbability": {
            "numerator": 0,
            "denominator": 1
          },
          "statesAfter": [
            {
              "resident": "AB",
              "probability": {
                "numerator": 1,
                "denominator": 1
              }
            }
          ]
        },
        {
          "index": 2,
          "key": "C",
          "cold": true,
          "missProbability": {
            "numerator": 1,
            "denominator": 1
          },
          "evictionProbability": {
            "numerator": 1,
            "denominator": 1
          },
          "statesAfter": [
            {
              "resident": "AC",
              "probability": {
                "numerator": 1,
                "denominator": 2
              }
            },
            {
              "resident": "BC",
              "probability": {
                "numerator": 1,
                "denominator": 2
              }
            }
          ]
        },
        {
          "index": 3,
          "key": "D",
          "cold": true,
          "missProbability": {
            "numerator": 1,
            "denominator": 1
          },
          "evictionProbability": {
            "numerator": 1,
            "denominator": 1
          },
          "statesAfter": [
            {
              "resident": "AD",
              "probability": {
                "numerator": 1,
                "denominator": 4
              }
            },
            {
              "resident": "BD",
              "probability": {
                "numerator": 1,
                "denominator": 4
              }
            },
            {
              "resident": "CD",
              "probability": {
                "numerator": 1,
                "denominator": 2
              }
            }
          ]
        },
        {
          "index": 4,
          "key": "A",
          "cold": false,
          "missProbability": {
            "numerator": 3,
            "denominator": 4
          },
          "evictionProbability": {
            "numerator": 3,
            "denominator": 4
          },
          "statesAfter": [
            {
              "resident": "AB",
              "probability": {
                "numerator": 1,
                "denominator": 8
              }
            },
            {
              "resident": "AC",
              "probability": {
                "numerator": 1,
                "denominator": 4
              }
            },
            {
              "resident": "AD",
              "probability": {
                "numerator": 5,
                "denominator": 8
              }
            }
          ]
        }
      ]
    }
  ]
}
