CEGAR-certified latent-state abstraction / results.json

Mechanism confirmed, baseline not beaten

Raw ⬇ ZIP
  1{
  2  "map_A": [
  3    [
  4      0.85,
  5      0.15
  6    ],
  7    [
  8      -0.15,
  9      0.85
 10    ]
 11  ],
 12  "map_b": [
 13    0.2,
 14    0.0
 15  ],
 16  "unsafe_x": 0.72,
 17  "concrete_max_x": 0.84680478893125,
 18  "predictions": {
 19    "P1_soundness": "conditional in-domain sampled omissions are zero for every nonnegative margin",
 20    "P2_uniform_resolution": "area of reachable unsafe overapproximation decreases as cell width shrinks",
 21    "P3_margin": "adding interval margin cannot reduce edge count",
 22    "P4_CEGAR_focus": "CEGAR reaches comparable unsafe area with fewer cells than uniform n=16"
 23  },
 24  "uniform_sweep": [
 25    {
 26      "n": 2,
 27      "cells": 4,
 28      "abstract_unsafe_cells": 2,
 29      "abstract_unsafe_area": 2.0,
 30      "abstract_unsafe_levels": 13,
 31      "concrete_unsafe": true
 32    },
 33    {
 34      "n": 4,
 35      "cells": 16,
 36      "abstract_unsafe_cells": 3,
 37      "abstract_unsafe_area": 0.75,
 38      "abstract_unsafe_levels": 12,
 39      "concrete_unsafe": true
 40    },
 41    {
 42      "n": 8,
 43      "cells": 64,
 44      "abstract_unsafe_cells": 10,
 45      "abstract_unsafe_area": 0.625,
 46      "abstract_unsafe_levels": 11,
 47      "concrete_unsafe": true
 48    },
 49    {
 50      "n": 16,
 51      "cells": 256,
 52      "abstract_unsafe_cells": 26,
 53      "abstract_unsafe_area": 0.40625,
 54      "abstract_unsafe_levels": 10,
 55      "concrete_unsafe": true
 56    }
 57  ],
 58  "cegar": {
 59    "final_cells": 40,
 60    "unsafe_cells": 9,
 61    "unsafe_area": 0.75,
 62    "unsafe_levels": 11,
 63    "refined_widths": [
 64      0.5,
 65      0.5,
 66      0.5,
 67      0.5,
 68      0.25,
 69      0.25,
 70      0.25,
 71      0.5
 72    ]
 73  },
 74  "margin_sweep": [
 75    {
 76      "margin": 0,
 77      "checked": 19215,
 78      "failures": 0,
 79      "coverage": 1.0,
 80      "edges": 256
 81    },
 82    {
 83      "margin": 0.001,
 84      "checked": 19215,
 85      "failures": 0,
 86      "coverage": 1.0,
 87      "edges": 256
 88    },
 89    {
 90      "margin": 0.01,
 91      "checked": 19215,
 92      "failures": 0,
 93      "coverage": 1.0,
 94      "edges": 256
 95    },
 96    {
 97      "margin": 0.05,
 98      "checked": 19215,
 99      "failures": 0,
100      "coverage": 1.0,
101      "edges": 354
102    }
103  ]
104}