CEGAR-certified latent-state abstraction / results.json
Mechanism confirmed, baseline not beaten
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}