ibex 0.1.0 → 0.3.0

data/schema/explain-v1.schema.json

@@ -0,0 +1,495 @@
+{
+  "$schema": "https://json-schema.org/draft/2020-12/schema",
+  "$id": "https://raw.githubusercontent.com/ydah/ibex/main/schema/explain-v1.schema.json",
+  "title": "Ibex conflict explanation version 1",
+  "description": "A deterministic analysis view over selected conflicts and their counterexamples.",
+  "type": "object",
+  "required": [
+    "ibex_explain",
+    "schema_version",
+    "algorithm",
+    "selectors",
+    "search",
+    "summary",
+    "conflicts"
+  ],
+  "properties": {
+    "ibex_explain": {
+      "const": "conflicts"
+    },
+    "schema_version": {
+      "const": 1
+    },
+    "algorithm": {
+      "enum": [
+        "slr",
+        "lalr1",
+        "ielr1",
+        "lr1"
+      ]
+    },
+    "selectors": {
+      "$ref": "#/$defs/selectors"
+    },
+    "search": {
+      "$ref": "#/$defs/search"
+    },
+    "summary": {
+      "$ref": "#/$defs/summary"
+    },
+    "conflicts": {
+      "type": "array",
+      "items": {
+        "$ref": "#/$defs/conflict"
+      }
+    }
+  },
+  "additionalProperties": false,
+  "$defs": {
+    "symbol_reference": {
+      "type": "object",
+      "required": [
+        "name",
+        "display_name",
+        "label"
+      ],
+      "properties": {
+        "name": {
+          "type": "string",
+          "minLength": 1
+        },
+        "display_name": {
+          "type": [
+            "string",
+            "null"
+          ]
+        },
+        "label": {
+          "type": "string",
+          "minLength": 1
+        }
+      },
+      "additionalProperties": false
+    },
+    "token_selector": {
+      "type": "object",
+      "required": [
+        "name",
+        "display_name",
+        "label",
+        "query"
+      ],
+      "properties": {
+        "name": {
+          "type": "string",
+          "minLength": 1
+        },
+        "display_name": {
+          "type": [
+            "string",
+            "null"
+          ]
+        },
+        "label": {
+          "type": "string",
+          "minLength": 1
+        },
+        "query": {
+          "type": "string",
+          "minLength": 1
+        }
+      },
+      "additionalProperties": false
+    },
+    "selectors": {
+      "type": "object",
+      "required": [
+        "state",
+        "token"
+      ],
+      "properties": {
+        "state": {
+          "type": [
+            "integer",
+            "null"
+          ],
+          "minimum": 0
+        },
+        "token": {
+          "oneOf": [
+            {
+              "$ref": "#/$defs/token_selector"
+            },
+            {
+              "type": "null"
+            }
+          ]
+        }
+      },
+      "additionalProperties": false
+    },
+    "search": {
+      "type": "object",
+      "required": [
+        "max_tokens",
+        "max_configurations"
+      ],
+      "properties": {
+        "max_tokens": {
+          "type": "integer",
+          "minimum": 1
+        },
+        "max_configurations": {
+          "type": "integer",
+          "minimum": 1
+        }
+      },
+      "additionalProperties": false
+    },
+    "summary": {
+      "type": "object",
+      "required": [
+        "matched_conflicts",
+        "unifying_counterexamples",
+        "nonunifying_witnesses"
+      ],
+      "properties": {
+        "matched_conflicts": {
+          "type": "integer",
+          "minimum": 0
+        },
+        "unifying_counterexamples": {
+          "type": "integer",
+          "minimum": 0
+        },
+        "nonunifying_witnesses": {
+          "type": "integer",
+          "minimum": 0
+        },
+        "inconclusive_searches": {
+          "type": "integer",
+          "minimum": 0
+        }
+      },
+      "additionalProperties": false
+    },
+    "shift_alternative": {
+      "type": "object",
+      "required": [
+        "kind",
+        "state"
+      ],
+      "properties": {
+        "kind": {
+          "const": "shift"
+        },
+        "state": {
+          "type": "integer",
+          "minimum": 0
+        }
+      },
+      "additionalProperties": false
+    },
+    "reduce_alternative": {
+      "type": "object",
+      "required": [
+        "kind",
+        "production"
+      ],
+      "properties": {
+        "kind": {
+          "const": "reduce"
+        },
+        "production": {
+          "type": "integer",
+          "minimum": 0
+        }
+      },
+      "additionalProperties": false
+    },
+    "resolution": {
+      "type": "object",
+      "required": [
+        "by",
+        "chose"
+      ],
+      "properties": {
+        "by": {
+          "enum": [
+            "definition_order",
+            "default_shift",
+            "precedence",
+            "associativity"
+          ]
+        },
+        "chose": {
+          "oneOf": [
+            {
+              "enum": [
+                "shift",
+                "reduce",
+                "error"
+              ]
+            },
+            {
+              "type": "integer",
+              "minimum": 0
+            }
+          ]
+        },
+        "associativity": {
+          "enum": [
+            "left",
+            "right",
+            "nonassoc"
+          ]
+        }
+      },
+      "additionalProperties": false
+    },
+    "location": {
+      "type": "object",
+      "required": [
+        "file",
+        "line",
+        "column"
+      ],
+      "properties": {
+        "file": {
+          "type": "string"
+        },
+        "line": {
+          "type": "integer",
+          "minimum": 1
+        },
+        "column": {
+          "type": "integer",
+          "minimum": 1
+        }
+      },
+      "additionalProperties": false
+    },
+    "tree": {
+      "oneOf": [
+        {
+          "$ref": "#/$defs/symbol_reference"
+        },
+        {
+          "type": "object",
+          "properties": {
+            "symbol": {
+              "$ref": "#/$defs/symbol_reference"
+            },
+            "token": {
+              "$ref": "#/$defs/symbol_reference"
+            },
+            "production": {
+              "type": "integer",
+              "minimum": 0
+            },
+            "children": {
+              "type": "array",
+              "items": {
+                "$ref": "#/$defs/tree"
+              }
+            }
+          },
+          "anyOf": [
+            {
+              "required": [
+                "symbol"
+              ]
+            },
+            {
+              "required": [
+                "token"
+              ]
+            }
+          ],
+          "additionalProperties": false
+        }
+      ]
+    },
+    "interpretation": {
+      "type": "object",
+      "required": [
+        "kind",
+        "tree"
+      ],
+      "properties": {
+        "kind": {
+          "enum": [
+            "shift",
+            "reduce"
+          ]
+        },
+        "state": {
+          "type": "integer",
+          "minimum": 0
+        },
+        "production": {
+          "type": "integer",
+          "minimum": 0
+        },
+        "tree": {
+          "$ref": "#/$defs/tree"
+        }
+      },
+      "additionalProperties": false
+    },
+    "witness": {
+      "type": "object",
+      "required": [
+        "kind",
+        "sentence",
+        "lookahead_index",
+        "symbol_path",
+        "interpretations"
+      ],
+      "properties": {
+        "kind": {
+          "enum": [
+            "unifying_counterexample",
+            "nonunifying_witness",
+            "inconclusive"
+          ]
+        },
+        "sentence": {
+          "type": "array",
+          "items": {
+            "$ref": "#/$defs/symbol_reference"
+          }
+        },
+        "lookahead_index": {
+          "type": "integer",
+          "minimum": 0
+        },
+        "symbol_path": {
+          "type": "array",
+          "items": {
+            "$ref": "#/$defs/symbol_reference"
+          }
+        },
+        "search": {
+          "$ref": "#/$defs/witness_search"
+        },
+        "interpretations": {
+          "type": "array",
+          "minItems": 2,
+          "items": {
+            "$ref": "#/$defs/interpretation"
+          }
+        }
+      },
+      "additionalProperties": false
+    },
+    "witness_search": {
+      "type": "object",
+      "required": [
+        "status",
+        "explored",
+        "exhausted",
+        "bounds"
+      ],
+      "properties": {
+        "status": {
+          "enum": [
+            "found",
+            "not_found",
+            "exhausted"
+          ]
+        },
+        "explored": {
+          "type": "integer",
+          "minimum": 0
+        },
+        "exhausted": {
+          "type": "boolean"
+        },
+        "bounds": {
+          "$ref": "#/$defs/search"
+        }
+      },
+      "allOf": [
+        {
+          "if": {
+            "properties": {
+              "status": {
+                "const": "exhausted"
+              }
+            }
+          },
+          "then": {
+            "properties": {
+              "exhausted": {
+                "const": true
+              }
+            }
+          },
+          "else": {
+            "properties": {
+              "exhausted": {
+                "const": false
+              }
+            }
+          }
+        }
+      ],
+      "additionalProperties": false
+    },
+    "conflict": {
+      "type": "object",
+      "required": [
+        "state",
+        "type",
+        "token",
+        "alternatives",
+        "resolution",
+        "witness"
+      ],
+      "properties": {
+        "state": {
+          "type": "integer",
+          "minimum": 0
+        },
+        "type": {
+          "enum": [
+            "shift_reduce",
+            "reduce_reduce"
+          ]
+        },
+        "token": {
+          "$ref": "#/$defs/symbol_reference"
+        },
+        "alternatives": {
+          "type": "array",
+          "minItems": 2,
+          "items": {
+            "oneOf": [
+              {
+                "$ref": "#/$defs/shift_alternative"
+              },
+              {
+                "$ref": "#/$defs/reduce_alternative"
+              }
+            ]
+          }
+        },
+        "resolution": {
+          "$ref": "#/$defs/resolution"
+        },
+        "midrule_origins": {
+          "type": "array",
+          "minItems": 1,
+          "items": {
+            "$ref": "#/$defs/location"
+          }
+        },
+        "witness": {
+          "$ref": "#/$defs/witness"
+        }
+      },
+      "additionalProperties": false
+    }
+  }
+}

data/schema/fix-v1.schema.json

@@ -0,0 +1,64 @@
+{
+  "$schema": "https://json-schema.org/draft/2020-12/schema",
+  "$id": "https://raw.githubusercontent.com/ydah/ibex/main/schema/fix-v1.schema.json",
+  "title": "Ibex conflict repair report v1",
+  "type": "object",
+  "required": ["ibex_report", "schema_version", "result", "bounds"],
+  "properties": {
+    "ibex_report": { "const": "fix" },
+    "schema_version": { "const": 1 },
+    "result": { "enum": ["proposals_found", "no_safe_proposal", "budget_exhausted"] },
+    "phase": { "type": "string" },
+    "target": { "type": "object" },
+    "candidate_space": {
+      "type": "object",
+      "required": ["precedence_declaration", "precedence_override", "algorithm_change", "mechanical_rewrite", "expectation_declaration", "recovery_quality"],
+      "additionalProperties": {
+        "type": "object",
+        "required": ["enumerated", "rejected", "safe"],
+        "properties": {
+          "enumerated": { "type": "integer", "minimum": 0 },
+          "rejected": { "type": "integer", "minimum": 0 },
+          "safe": { "type": "integer", "minimum": 0 }
+        },
+        "additionalProperties": false
+      }
+    },
+    "proposals": { "type": "array", "items": { "$ref": "#/$defs/proposal" } },
+    "rejections": { "type": "array", "items": { "type": "object" } },
+    "applied": { "type": "string", "pattern": "^FX[0-9]{3}$" },
+    "enumerated_candidates": { "type": "integer", "minimum": 0 },
+    "bounds": {
+      "type": "object",
+      "required": ["max_candidates", "max_builds", "equiv_samples", "equiv_max_tokens", "equiv_max_configurations"],
+      "properties": {
+        "max_candidates": { "type": "integer", "minimum": 1 },
+        "max_builds": { "type": "integer", "minimum": 1 },
+        "equiv_samples": { "type": "integer", "minimum": 1 },
+        "equiv_max_tokens": { "type": "integer", "minimum": 1 },
+        "equiv_max_configurations": { "type": "integer", "minimum": 1 }
+      },
+      "additionalProperties": false
+    },
+    "statement": { "const": "Bounded search is not a proof of equivalence." }
+  },
+  "$defs": {
+    "proposal": {
+      "type": "object",
+      "required": ["id", "category", "description", "algorithm", "applyable", "unified_diff", "eliminates", "equivalence", "side_effects"],
+      "properties": {
+        "id": { "type": "string", "pattern": "^FX[0-9]{3}$" },
+        "category": { "type": "string" },
+        "description": { "type": "string" },
+        "algorithm": { "enum": ["slr", "lalr", "ielr", "lr1"] },
+        "applyable": { "type": "boolean" },
+        "unified_diff": { "type": ["string", "null"] },
+        "eliminates": { "type": "array", "items": { "type": "string" } },
+        "equivalence": { "type": "object" },
+        "side_effects": { "type": "object" }
+      },
+      "additionalProperties": false
+    }
+  },
+  "additionalProperties": false
+}

data/schema/fix-v2.schema.json

@@ -0,0 +1,66 @@
+{
+  "$schema": "https://json-schema.org/draft/2020-12/schema",
+  "$id": "https://raw.githubusercontent.com/ydah/ibex/main/schema/fix-v2.schema.json",
+  "title": "Ibex conflict repair report v2",
+  "type": "object",
+  "required": ["ibex_report", "schema_version", "result", "bounds"],
+  "properties": {
+    "ibex_report": { "const": "fix" },
+    "schema_version": { "const": 2 },
+    "result": { "enum": ["proposals_found", "no_safe_proposal", "budget_exhausted"] },
+    "phase": { "type": "string" },
+    "target": { "type": "object" },
+    "candidate_space": {
+      "type": "object",
+      "required": ["precedence_declaration", "precedence_override", "algorithm_change", "mechanical_rewrite", "expectation_declaration", "recovery_quality"],
+      "additionalProperties": {
+        "type": "object",
+        "required": ["enumerated", "rejected", "safe"],
+        "properties": {
+          "enumerated": { "type": "integer", "minimum": 0 },
+          "rejected": { "type": "integer", "minimum": 0 },
+          "safe": { "type": "integer", "minimum": 0 }
+        },
+        "additionalProperties": false
+      }
+    },
+    "proposals": { "type": "array", "items": { "$ref": "#/$defs/proposal" } },
+    "rejections": { "type": "array", "items": { "type": "object" } },
+    "applied": { "type": "string", "pattern": "^FX[0-9]{3}$" },
+    "enumerated_candidates": { "type": "integer", "minimum": 0 },
+    "bounds": {
+      "type": "object",
+      "required": ["max_candidates", "max_builds", "equiv_samples", "equiv_max_tokens", "equiv_max_configurations", "verify_max_states", "verify_max_items"],
+      "properties": {
+        "max_candidates": { "type": "integer", "minimum": 1 },
+        "max_builds": { "type": "integer", "minimum": 1 },
+        "equiv_samples": { "type": "integer", "minimum": 1 },
+        "equiv_max_tokens": { "type": "integer", "minimum": 1 },
+        "equiv_max_configurations": { "type": "integer", "minimum": 1 },
+        "verify_max_states": { "type": "integer", "minimum": 1 },
+        "verify_max_items": { "type": "integer", "minimum": 1 }
+      },
+      "additionalProperties": false
+    },
+    "statement": { "const": "Bounded search is not a proof of equivalence." }
+  },
+  "$defs": {
+    "proposal": {
+      "type": "object",
+      "required": ["id", "category", "description", "algorithm", "applyable", "unified_diff", "eliminates", "equivalence", "side_effects"],
+      "properties": {
+        "id": { "type": "string", "pattern": "^FX[0-9]{3}$" },
+        "category": { "type": "string" },
+        "description": { "type": "string" },
+        "algorithm": { "enum": ["slr", "lalr", "ielr", "lr1"] },
+        "applyable": { "type": "boolean" },
+        "unified_diff": { "type": ["string", "null"] },
+        "eliminates": { "type": "array", "items": { "type": "string" } },
+        "equivalence": { "type": "object" },
+        "side_effects": { "type": "object" }
+      },
+      "additionalProperties": false
+    }
+  },
+  "additionalProperties": false
+}