Skip to content
HALOWERK

Datenvertragswerk

acyclic automata probabilistic refinement witness

For two finite action-labelled nondeterministic probabilistic automata return the WHOLE greatest DIRECTED STRONG SIMULATION relation, canonical single-transition matching couplings and exhaustive local negative Hall obstructions. Each of 1..3 original states has observation0/1; at most4 distinct indexed transitions per model, action0/1, stochastic probabilities0,1/2,1; positive-support graph must be a DAG. Equal observations and every left transition must match ONE right transition of the.

POST https://datenvertrag.halowerk.com/v1/acyclic-automata-probabilistic-refinement-witness

Inputs

Fields of the published input schema
FieldTypeRequiredDescription
leftSee schemaYes
rightSee schemaYes
claim_relationSee schemaYes
Show full input schema
{
  "type": "object",
  "additionalProperties": false,
  "required": [
    "left",
    "right",
    "claim_relation"
  ],
  "properties": {
    "left": {
      "anyOf": [
        {
          "type": "object",
          "additionalProperties": false,
          "required": [
            "observations",
            "transitions"
          ],
          "properties": {
            "observations": {
              "type": "array",
              "minItems": 1,
              "maxItems": 3,
              "items": {
                "enum": [
                  0,
                  1
                ]
              }
            },
            "transitions": {
              "type": "array",
              "minItems": 0,
              "maxItems": 4,
              "items": {
                "type": "object",
                "additionalProperties": false,
                "required": [
                  "source",
                  "action",
                  "probability"
                ],
                "properties": {
                  "source": {
                    "type": "integer",
                    "minimum": 0,
                    "maximum": 2
                  },
                  "action": {
                    "enum": [
                      0,
                      1
                    ]
                  },
                  "probability": {
                    "type": "array",
                    "minItems": 1,
                    "maxItems": 3,
                    "items": {
                      "enum": [
                        "0",
                        "1/2",
                        "1"
                      ]
                    }
                  }
                }
              }
            }
          }
        },
        {
          "type": "null"
        }
      ]
    },
    "right": {
      "anyOf": [
        {
          "type": "object",
          "additionalProperties": false,
          "required": [
            "observations",
            "transitions"
          ],
          "properties": {
            "observations": {
              "type": "array",
              "minItems": 1,
              "maxItems": 3,
              "items": {
                "enum": [
                  0,
                  1
                ]
              }
            },
            "transitions": {
              "type": "array",
              "minItems": 0,
              "maxItems": 4,
              "items": {
                "type": "object",
                "additionalProperties": false,
                "required": [
                  "source",
                  "action",
                  "probability"
                ],
                "properties": {
                  "source": {
                    "type": "integer",
                    "minimum": 0,
                    "maximum": 2
                  },
                  "action": {
                    "enum": [
                      0,
                      1
                    ]
                  },
                  "probability": {
                    "type": "array",
                    "minItems": 1,
                    "maxItems": 3,
                    "items": {
                      "enum": [
                        "0",
                        "1/2",
                        "1"
                      ]
                    }
                  }
                }
              }
            }
          }
        },
        {
          "type": "null"
        }
      ]
    },
    "claim_relation": {
      "anyOf": [
        {
          "type": "array",
          "minItems": 1,
          "maxItems": 3,
          "items": {
            "type": "array",
            "minItems": 1,
            "maxItems": 3,
            "items": {
              "type": "boolean"
            }
          }
        },
        {
          "type": "null"
        }
      ]
    }
  }
}

Open original schema

Published input example

{
  "left": {
    "observations": [
      0,
      0
    ],
    "transitions": [
      {
        "source": 0,
        "action": 0,
        "probability": [
          "0",
          "1"
        ]
      }
    ]
  },
  "right": {
    "observations": [
      0,
      0
    ],
    "transitions": [
      {
        "source": 0,
        "action": 0,
        "probability": [
          "0",
          "1"
        ]
      },
      {
        "source": 0,
        "action": 1,
        "probability": [
          "0",
          "1"
        ]
      }
    ]
  },
  "claim_relation": [
    [
      true,
      false
    ],
    [
      true,
      true
    ]
  ]
}

Result & documentation

Machine-readable documentation of this hub

Source of this page: the published HALOWERK catalog. Updated: 2026-11-17 UTC.

More endpoints in this hub

All endpoints in this hub โ†’