{
  "schemaVersion": 1,
  "generated": "2026-11-18",
  "evidenceType": "constructed exact arithmetic; not benchmark replication",
  "method": {
    "clock": "current request index minus previous index; immediate reuse is 1",
    "cold": "one infinite interval for every first appearance in an empty-cache trace",
    "tail": "P(x) is the fraction of all requests with interval strictly greater than x",
    "interpolation": "P(x) is constant on each [integer, next integer) interval",
    "cutoff": "smallest nonnegative T with integral from 0 to T of P(x) equal to capacity",
    "missRatio": "P(T), evaluated on the right at a histogram jump",
    "scope": "fully associative equal-size LRU, immediate admission; no expiry or prefetch"
  },
  "rows": [
    {
      "trace": [
        "A",
        "A",
        "C",
        "B",
        "A",
        "B"
      ],
      "intervalHistogram": [
        [
          1,
          1
        ],
        [
          2,
          1
        ],
        [
          3,
          1
        ]
      ],
      "cold": 3,
      "modeled": {
        "capacity": 2,
        "requests": 6,
        "cold": 3,
        "cutoff": {
          "numerator": 9,
          "denominator": 4
        },
        "missRatio": {
          "numerator": 2,
          "denominator": 3
        },
        "tailCount": 4
      },
      "exact": {
        "requests": 6,
        "capacity": 2,
        "misses": 4,
        "evictions": [
          {
            "key": "A",
            "inserted": 0,
            "lastAccess": 1,
            "evicted": 3,
            "evictionTime": 2,
            "residenceTime": 3
          },
          {
            "key": "C",
            "inserted": 2,
            "lastAccess": 2,
            "evicted": 4,
            "evictionTime": 2,
            "residenceTime": 2
          }
        ],
        "meanEvictionTime": {
          "numerator": 2,
          "denominator": 1
        },
        "remaining": [
          {
            "key": "A",
            "inserted": 4,
            "lastAccess": 4
          },
          {
            "key": "B",
            "inserted": 3,
            "lastAccess": 5
          }
        ]
      }
    },
    {
      "trace": [
        "A",
        "B",
        "A",
        "A",
        "B",
        "C"
      ],
      "intervalHistogram": [
        [
          1,
          1
        ],
        [
          2,
          1
        ],
        [
          3,
          1
        ]
      ],
      "cold": 3,
      "modeled": {
        "capacity": 2,
        "requests": 6,
        "cold": 3,
        "cutoff": {
          "numerator": 9,
          "denominator": 4
        },
        "missRatio": {
          "numerator": 2,
          "denominator": 3
        },
        "tailCount": 4
      },
      "exact": {
        "requests": 6,
        "capacity": 2,
        "misses": 3,
        "evictions": [
          {
            "key": "A",
            "inserted": 0,
            "lastAccess": 3,
            "evicted": 5,
            "evictionTime": 2,
            "residenceTime": 5
          }
        ],
        "meanEvictionTime": {
          "numerator": 2,
          "denominator": 1
        },
        "remaining": [
          {
            "key": "B",
            "inserted": 1,
            "lastAccess": 4
          },
          {
            "key": "C",
            "inserted": 5,
            "lastAccess": 5
          }
        ]
      }
    }
  ],
  "lifetime": {
    "requests": 5,
    "capacity": 2,
    "misses": 4,
    "evictions": [
      {
        "key": "B",
        "inserted": 1,
        "lastAccess": 1,
        "evicted": 3,
        "evictionTime": 2,
        "residenceTime": 2
      },
      {
        "key": "A",
        "inserted": 0,
        "lastAccess": 2,
        "evicted": 4,
        "evictionTime": 2,
        "residenceTime": 4
      }
    ],
    "meanEvictionTime": {
      "numerator": 2,
      "denominator": 1
    },
    "remaining": [
      {
        "key": "C",
        "inserted": 3,
        "lastAccess": 3
      },
      {
        "key": "D",
        "inserted": 4,
        "lastAccess": 4
      }
    ]
  },
  "limitations": [
    "The step-tail integral implements a stated interpretation of equations 6-7, not the authors' code.",
    "No sampling, reservoir, phase or shared-cache algorithm is implemented.",
    "Matching histograms force the same prediction; exact LRU need not agree.",
    "Observed completed evictions exclude remaining residents and do not estimate an uncensored population mean.",
    "No measured trace, device latency, current-hardware speed or model-accuracy benchmark is claimed."
  ]
}
