{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 1,
   "id": "a820e6ff",
   "metadata": {},
   "outputs": [],
   "source": [
    "import spot\n",
    "from buddy import bdd_ithvar\n",
    "\n",
    "def create_kripke(bdddict, name_states=False):\n",
    "    k = spot.make_kripke_graph(bdddict)\n",
    "    a = bdd_ithvar(k.register_ap(\"a\"))\n",
    "    b = bdd_ithvar(k.register_ap(\"b\"))\n",
    "    c = bdd_ithvar(k.register_ap(\"c\"))\n",
    "    m = bdd_ithvar(k.register_ap(\"m\"))\n",
    "    dead = bdd_ithvar(k.register_ap(\"dead\"))\n",
    "\n",
    "    z0 = k.new_state(a & -b & -c & -dead & -m);\n",
    "    z1 = k.new_state(a & -b & -c & -dead& -m);\n",
    "    z2 = k.new_state(a & b & c & -dead& -m);\n",
    "    z3 = k.new_state(a & b & -c & -dead& -m);\n",
    "    z4 = k.new_state(a & -b & -c & -dead& -m);\n",
    "    z5 = k.new_state(-a & -b & c & -dead& -m);\n",
    "    z6 = k.new_state(-a & b & -c & -dead& -m);\n",
    "    z7 = k.new_state(a & b & -c & -dead& -m);\n",
    "    z8 = k.new_state(a & -b & -c & -dead & m);\n",
    "    z9 = k.new_state(dead);\n",
    "\n",
    "    k.set_init_state(z0);\n",
    "\n",
    "    k.new_edge(z0, z1); k.new_edge(z0, z2); k.new_edge(z0, z3);\n",
    "    k.new_edge(z1, z4);\n",
    "    k.new_edge(z2, z5); k.new_edge(z2, z6);\n",
    "    k.new_edge(z3, z6);\n",
    "    k.new_edge(z4, z7);\n",
    "    k.new_edge(z5, z7);\n",
    "    k.new_edge(z6, z8);\n",
    "    k.new_edge(z7, z9);\n",
    "    k.new_edge(z8, z9);\n",
    "    k.new_edge(z9, z9);\n",
    " \n",
    "    if name_states:\n",
    "        k.set_state_names([\"z0\", \"z1\", \"z2\",\n",
    "                           \"z3\", \"z4\", \"z5\",\n",
    "                           \"z6\", \"z7\", \"z8\", \"z9\"])\n",
    "    return k;"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "id": "17815352",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "image/svg+xml": [
       "<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\"?>\n",
       "<!DOCTYPE svg PUBLIC \"-//W3C//DTD SVG 1.1//EN\"\n",
       " \"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd\">\n",
       "<!-- Generated by graphviz version 2.43.0 (0)\n",
       " -->\n",
       "<!-- Pages: 1 -->\n",
       "<svg width=\"1038pt\" height=\"196pt\"\n",
       " viewBox=\"0.00 0.00 1038.07 196.00\" xmlns=\"http://www.w3.org/2000/svg\" xmlns:xlink=\"http://www.w3.org/1999/xlink\">\n",
       "<g id=\"graph0\" class=\"graph\" transform=\"scale(1.0 1.0) rotate(0) translate(4 192)\">\n",
       "<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-192 1034.07,-192 1034.07,4 -4,4\"/>\n",
       "<text text-anchor=\"middle\" x=\"515.03\" y=\"-172.8\" font-family=\"Times,serif\" font-size=\"14.00\">t</text>\n",
       "<text text-anchor=\"middle\" x=\"515.03\" y=\"-157.8\" font-family=\"Times,serif\" font-size=\"14.00\">[all]</text>\n",
       "<!-- I -->\n",
       "<!-- 0 -->\n",
       "<g id=\"node2\" class=\"node\">\n",
       "<title>0</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M225,-94C225,-94 49,-94 49,-94 43,-94 37,-88 37,-82 37,-82 37,-68 37,-68 37,-62 43,-56 49,-56 49,-56 225,-56 225,-56 231,-56 237,-62 237,-68 237,-68 237,-82 237,-82 237,-88 231,-94 225,-94\"/>\n",
       "<text text-anchor=\"middle\" x=\"137\" y=\"-78.8\" font-family=\"Times,serif\" font-size=\"14.00\">z0</text>\n",
       "<text text-anchor=\"middle\" x=\"137\" y=\"-63.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- I&#45;&gt;0 -->\n",
       "<g id=\"edge1\" class=\"edge\">\n",
       "<title>I&#45;&gt;0</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M1.1,-75C2.2,-75 12.48,-75 26.92,-75\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"26.96,-78.5 36.96,-75 26.96,-71.5 26.96,-78.5\"/>\n",
       "</g>\n",
       "<!-- 1 -->\n",
       "<g id=\"node3\" class=\"node\">\n",
       "<title>1</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M461,-150C461,-150 285,-150 285,-150 279,-150 273,-144 273,-138 273,-138 273,-124 273,-124 273,-118 279,-112 285,-112 285,-112 461,-112 461,-112 467,-112 473,-118 473,-124 473,-124 473,-138 473,-138 473,-144 467,-150 461,-150\"/>\n",
       "<text text-anchor=\"middle\" x=\"373\" y=\"-134.8\" font-family=\"Times,serif\" font-size=\"14.00\">z1</text>\n",
       "<text text-anchor=\"middle\" x=\"373\" y=\"-119.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 0&#45;&gt;1 -->\n",
       "<g id=\"edge2\" class=\"edge\">\n",
       "<title>0&#45;&gt;1</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M217.55,-94.04C238.46,-99.04 261.16,-104.47 282.55,-109.59\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"281.73,-113 292.27,-111.92 283.36,-106.19 281.73,-113\"/>\n",
       "</g>\n",
       "<!-- 2 -->\n",
       "<g id=\"node4\" class=\"node\">\n",
       "<title>2</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M455,-94C455,-94 291,-94 291,-94 285,-94 279,-88 279,-82 279,-82 279,-68 279,-68 279,-62 285,-56 291,-56 291,-56 455,-56 455,-56 461,-56 467,-62 467,-68 467,-68 467,-82 467,-82 467,-88 461,-94 455,-94\"/>\n",
       "<text text-anchor=\"middle\" x=\"373\" y=\"-78.8\" font-family=\"Times,serif\" font-size=\"14.00\">z2</text>\n",
       "<text text-anchor=\"middle\" x=\"373\" y=\"-63.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 0&#45;&gt;2 -->\n",
       "<g id=\"edge3\" class=\"edge\">\n",
       "<title>0&#45;&gt;2</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M237.24,-75C247.72,-75 258.39,-75 268.91,-75\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"268.94,-78.5 278.94,-75 268.94,-71.5 268.94,-78.5\"/>\n",
       "</g>\n",
       "<!-- 3 -->\n",
       "<g id=\"node5\" class=\"node\">\n",
       "<title>3</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M458,-38C458,-38 288,-38 288,-38 282,-38 276,-32 276,-26 276,-26 276,-12 276,-12 276,-6 282,0 288,0 288,0 458,0 458,0 464,0 470,-6 470,-12 470,-12 470,-26 470,-26 470,-32 464,-38 458,-38\"/>\n",
       "<text text-anchor=\"middle\" x=\"373\" y=\"-22.8\" font-family=\"Times,serif\" font-size=\"14.00\">z3</text>\n",
       "<text text-anchor=\"middle\" x=\"373\" y=\"-7.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 0&#45;&gt;3 -->\n",
       "<g id=\"edge4\" class=\"edge\">\n",
       "<title>0&#45;&gt;3</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M217.55,-55.96C238.46,-50.96 261.16,-45.53 282.55,-40.41\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"283.36,-43.81 292.27,-38.08 281.73,-37 283.36,-43.81\"/>\n",
       "</g>\n",
       "<!-- 4 -->\n",
       "<g id=\"node6\" class=\"node\">\n",
       "<title>4</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M697,-150C697,-150 521,-150 521,-150 515,-150 509,-144 509,-138 509,-138 509,-124 509,-124 509,-118 515,-112 521,-112 521,-112 697,-112 697,-112 703,-112 709,-118 709,-124 709,-124 709,-138 709,-138 709,-144 703,-150 697,-150\"/>\n",
       "<text text-anchor=\"middle\" x=\"609\" y=\"-134.8\" font-family=\"Times,serif\" font-size=\"14.00\">z4</text>\n",
       "<text text-anchor=\"middle\" x=\"609\" y=\"-119.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 1&#45;&gt;4 -->\n",
       "<g id=\"edge5\" class=\"edge\">\n",
       "<title>1&#45;&gt;4</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M473.24,-131C481.74,-131 490.38,-131 498.95,-131\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"498.98,-134.5 508.98,-131 498.98,-127.5 498.98,-134.5\"/>\n",
       "</g>\n",
       "<!-- 5 -->\n",
       "<g id=\"node7\" class=\"node\">\n",
       "<title>5</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M697,-94C697,-94 521,-94 521,-94 515,-94 509,-88 509,-82 509,-82 509,-68 509,-68 509,-62 515,-56 521,-56 521,-56 697,-56 697,-56 703,-56 709,-62 709,-68 709,-68 709,-82 709,-82 709,-88 703,-94 697,-94\"/>\n",
       "<text text-anchor=\"middle\" x=\"609\" y=\"-78.8\" font-family=\"Times,serif\" font-size=\"14.00\">z5</text>\n",
       "<text text-anchor=\"middle\" x=\"609\" y=\"-63.8\" font-family=\"Times,serif\" font-size=\"14.00\">!a &amp; !b &amp; c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 2&#45;&gt;5 -->\n",
       "<g id=\"edge6\" class=\"edge\">\n",
       "<title>2&#45;&gt;5</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M467.16,-75C477.49,-75 488.08,-75 498.6,-75\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"498.64,-78.5 508.64,-75 498.64,-71.5 498.64,-78.5\"/>\n",
       "</g>\n",
       "<!-- 6 -->\n",
       "<g id=\"node8\" class=\"node\">\n",
       "<title>6</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M697,-38C697,-38 521,-38 521,-38 515,-38 509,-32 509,-26 509,-26 509,-12 509,-12 509,-6 515,0 521,0 521,0 697,0 697,0 703,0 709,-6 709,-12 709,-12 709,-26 709,-26 709,-32 703,-38 697,-38\"/>\n",
       "<text text-anchor=\"middle\" x=\"609\" y=\"-22.8\" font-family=\"Times,serif\" font-size=\"14.00\">z6</text>\n",
       "<text text-anchor=\"middle\" x=\"609\" y=\"-7.8\" font-family=\"Times,serif\" font-size=\"14.00\">!a &amp; b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 2&#45;&gt;6 -->\n",
       "<g id=\"edge7\" class=\"edge\">\n",
       "<title>2&#45;&gt;6</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M453.55,-55.96C474.46,-50.96 497.16,-45.53 518.55,-40.41\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"519.36,-43.81 528.27,-38.08 517.73,-37 519.36,-43.81\"/>\n",
       "</g>\n",
       "<!-- 3&#45;&gt;6 -->\n",
       "<g id=\"edge8\" class=\"edge\">\n",
       "<title>3&#45;&gt;6</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M470.19,-19C479.54,-19 489.07,-19 498.54,-19\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"498.77,-22.5 508.77,-19 498.77,-15.5 498.77,-22.5\"/>\n",
       "</g>\n",
       "<!-- 7 -->\n",
       "<g id=\"node9\" class=\"node\">\n",
       "<title>7</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M927,-94C927,-94 757,-94 757,-94 751,-94 745,-88 745,-82 745,-82 745,-68 745,-68 745,-62 751,-56 757,-56 757,-56 927,-56 927,-56 933,-56 939,-62 939,-68 939,-68 939,-82 939,-82 939,-88 933,-94 927,-94\"/>\n",
       "<text text-anchor=\"middle\" x=\"842\" y=\"-78.8\" font-family=\"Times,serif\" font-size=\"14.00\">z7</text>\n",
       "<text text-anchor=\"middle\" x=\"842\" y=\"-63.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 4&#45;&gt;7 -->\n",
       "<g id=\"edge9\" class=\"edge\">\n",
       "<title>4&#45;&gt;7</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M688.53,-111.96C709.08,-106.98 731.37,-101.58 752.41,-96.48\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"753.4,-99.84 762.3,-94.08 751.75,-93.03 753.4,-99.84\"/>\n",
       "</g>\n",
       "<!-- 5&#45;&gt;7 -->\n",
       "<g id=\"edge10\" class=\"edge\">\n",
       "<title>5&#45;&gt;7</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M709.31,-75C717.65,-75 726.11,-75 734.51,-75\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"734.71,-78.5 744.71,-75 734.71,-71.5 734.71,-78.5\"/>\n",
       "</g>\n",
       "<!-- 8 -->\n",
       "<g id=\"node10\" class=\"node\">\n",
       "<title>8</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M927,-38C927,-38 757,-38 757,-38 751,-38 745,-32 745,-26 745,-26 745,-12 745,-12 745,-6 751,0 757,0 757,0 927,0 927,0 933,0 939,-6 939,-12 939,-12 939,-26 939,-26 939,-32 933,-38 927,-38\"/>\n",
       "<text text-anchor=\"middle\" x=\"842\" y=\"-22.8\" font-family=\"Times,serif\" font-size=\"14.00\">z8</text>\n",
       "<text text-anchor=\"middle\" x=\"842\" y=\"-7.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; m</text>\n",
       "</g>\n",
       "<!-- 6&#45;&gt;8 -->\n",
       "<g id=\"edge11\" class=\"edge\">\n",
       "<title>6&#45;&gt;8</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M709.31,-19C717.65,-19 726.11,-19 734.51,-19\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"734.71,-22.5 744.71,-19 734.71,-15.5 734.71,-22.5\"/>\n",
       "</g>\n",
       "<!-- 9 -->\n",
       "<g id=\"node11\" class=\"node\">\n",
       "<title>9</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M1014,-66C1014,-66 987,-66 987,-66 981,-66 975,-60 975,-54 975,-54 975,-40 975,-40 975,-34 981,-28 987,-28 987,-28 1014,-28 1014,-28 1020,-28 1026,-34 1026,-40 1026,-40 1026,-54 1026,-54 1026,-60 1020,-66 1014,-66\"/>\n",
       "<text text-anchor=\"middle\" x=\"1000.5\" y=\"-50.8\" font-family=\"Times,serif\" font-size=\"14.00\">z9</text>\n",
       "<text text-anchor=\"middle\" x=\"1000.5\" y=\"-35.8\" font-family=\"Times,serif\" font-size=\"14.00\">dead</text>\n",
       "</g>\n",
       "<!-- 7&#45;&gt;9 -->\n",
       "<g id=\"edge12\" class=\"edge\">\n",
       "<title>7&#45;&gt;9</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M939.44,-57.75C948.44,-56.14 957.09,-54.59 964.89,-53.19\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"965.73,-56.6 974.96,-51.39 964.5,-49.71 965.73,-56.6\"/>\n",
       "</g>\n",
       "<!-- 8&#45;&gt;9 -->\n",
       "<g id=\"edge13\" class=\"edge\">\n",
       "<title>8&#45;&gt;9</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M939.44,-36.25C948.44,-37.86 957.09,-39.41 964.89,-40.81\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"964.5,-44.29 974.96,-42.61 965.73,-37.4 964.5,-44.29\"/>\n",
       "</g>\n",
       "<!-- 9&#45;&gt;9 -->\n",
       "<g id=\"edge14\" class=\"edge\">\n",
       "<title>9&#45;&gt;9</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M974.7,-61.43C965.05,-72.6 973.65,-84 1000.5,-84 1019.38,-84 1029.23,-78.37 1030.07,-71.14\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"1033.18,-69.49 1026.3,-61.43 1026.66,-72.02 1033.18,-69.49\"/>\n",
       "</g>\n",
       "</g>\n",
       "</svg>\n"
      ],
      "text/plain": [
       "<spot.impl.kripke_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::kripke_graph > *' at 0x7f4c2e48f8a0> >"
      ]
     },
     "execution_count": 2,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# create kripke structure, z1-z2 are the states of the system, z9 is appended to handle finite trace LTL\n",
    "k = create_kripke(spot.make_bdd_dict(), True); k"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "id": "4d2176fd",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "image/svg+xml": [
       "<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\"?>\n",
       "<!DOCTYPE svg PUBLIC \"-//W3C//DTD SVG 1.1//EN\"\n",
       " \"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd\">\n",
       "<!-- Generated by graphviz version 2.43.0 (0)\n",
       " -->\n",
       "<!-- Pages: 1 -->\n",
       "<svg width=\"1137pt\" height=\"205pt\"\n",
       " viewBox=\"0.00 0.00 1137.23 205.00\" xmlns=\"http://www.w3.org/2000/svg\" xmlns:xlink=\"http://www.w3.org/1999/xlink\">\n",
       "<g id=\"graph0\" class=\"graph\" transform=\"scale(1.0 1.0) rotate(0) translate(4 201)\">\n",
       "<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-201 1133.23,-201 1133.23,4 -4,4\"/>\n",
       "<text text-anchor=\"middle\" x=\"564.62\" y=\"-181.8\" font-family=\"Times,serif\" font-size=\"14.00\">t</text>\n",
       "<text text-anchor=\"middle\" x=\"564.62\" y=\"-166.8\" font-family=\"Times,serif\" font-size=\"14.00\">[all]</text>\n",
       "<!-- I -->\n",
       "<!-- 0 -->\n",
       "<g id=\"node2\" class=\"node\">\n",
       "<title>0</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"59.45\" cy=\"-75\" rx=\"21.4\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"59.45\" y=\"-71.3\" font-family=\"Times,serif\" font-size=\"14.00\">z0</text>\n",
       "</g>\n",
       "<!-- I&#45;&gt;0 -->\n",
       "<g id=\"edge1\" class=\"edge\">\n",
       "<title>I&#45;&gt;0</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M1.16,-75C2.71,-75 14.92,-75 27.67,-75\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"27.82,-78.5 37.82,-75 27.82,-71.5 27.82,-78.5\"/>\n",
       "</g>\n",
       "<!-- 1 -->\n",
       "<g id=\"node3\" class=\"node\">\n",
       "<title>1</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"322.34\" cy=\"-131\" rx=\"21.4\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"322.34\" y=\"-127.3\" font-family=\"Times,serif\" font-size=\"14.00\">z1</text>\n",
       "</g>\n",
       "<!-- 0&#45;&gt;1 -->\n",
       "<g id=\"edge2\" class=\"edge\">\n",
       "<title>0&#45;&gt;1</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M77.6,-84.82C84.1,-88.18 91.67,-91.67 98.9,-94 165.36,-115.43 247.21,-124.96 290.73,-128.77\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"290.68,-132.28 300.93,-129.62 291.26,-125.3 290.68,-132.28\"/>\n",
       "<text text-anchor=\"middle\" x=\"190.9\" y=\"-130.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 2 -->\n",
       "<g id=\"node4\" class=\"node\">\n",
       "<title>2</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"322.34\" cy=\"-75\" rx=\"21.4\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"322.34\" y=\"-71.3\" font-family=\"Times,serif\" font-size=\"14.00\">z2</text>\n",
       "</g>\n",
       "<!-- 0&#45;&gt;2 -->\n",
       "<g id=\"edge3\" class=\"edge\">\n",
       "<title>0&#45;&gt;2</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M80.92,-75C126.44,-75 236.25,-75 290.27,-75\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"290.61,-78.5 300.61,-75 290.61,-71.5 290.61,-78.5\"/>\n",
       "<text text-anchor=\"middle\" x=\"190.9\" y=\"-78.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 3 -->\n",
       "<g id=\"node5\" class=\"node\">\n",
       "<title>3</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"322.34\" cy=\"-18\" rx=\"21.4\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"322.34\" y=\"-14.3\" font-family=\"Times,serif\" font-size=\"14.00\">z3</text>\n",
       "</g>\n",
       "<!-- 0&#45;&gt;3 -->\n",
       "<g id=\"edge4\" class=\"edge\">\n",
       "<title>0&#45;&gt;3</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M77.61,-65.19C84.1,-61.84 91.67,-58.35 98.9,-56 165.37,-34.41 247.21,-24.46 290.73,-20.41\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"291.28,-23.87 300.93,-19.5 290.66,-16.9 291.28,-23.87\"/>\n",
       "<text text-anchor=\"middle\" x=\"190.9\" y=\"-59.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 4 -->\n",
       "<g id=\"node6\" class=\"node\">\n",
       "<title>4</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"585.24\" cy=\"-141\" rx=\"21.4\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"585.24\" y=\"-137.3\" font-family=\"Times,serif\" font-size=\"14.00\">z4</text>\n",
       "</g>\n",
       "<!-- 1&#45;&gt;4 -->\n",
       "<g id=\"edge5\" class=\"edge\">\n",
       "<title>1&#45;&gt;4</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M343.82,-131.78C389.43,-133.53 499.61,-137.76 553.51,-139.82\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"553.38,-143.32 563.5,-140.21 553.64,-136.32 553.38,-143.32\"/>\n",
       "<text text-anchor=\"middle\" x=\"453.79\" y=\"-142.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 5 -->\n",
       "<g id=\"node7\" class=\"node\">\n",
       "<title>5</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"585.24\" cy=\"-87\" rx=\"21.4\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"585.24\" y=\"-83.3\" font-family=\"Times,serif\" font-size=\"14.00\">z5</text>\n",
       "</g>\n",
       "<!-- 2&#45;&gt;5 -->\n",
       "<g id=\"edge6\" class=\"edge\">\n",
       "<title>2&#45;&gt;5</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M343.82,-75.94C389.43,-78.04 499.61,-83.11 553.51,-85.59\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"553.35,-89.08 563.5,-86.05 553.67,-82.09 553.35,-89.08\"/>\n",
       "<text text-anchor=\"middle\" x=\"453.79\" y=\"-87.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 6 -->\n",
       "<g id=\"node8\" class=\"node\">\n",
       "<title>6</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"585.24\" cy=\"-33\" rx=\"21.4\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"585.24\" y=\"-29.3\" font-family=\"Times,serif\" font-size=\"14.00\">z6</text>\n",
       "</g>\n",
       "<!-- 2&#45;&gt;6 -->\n",
       "<g id=\"edge7\" class=\"edge\">\n",
       "<title>2&#45;&gt;6</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M340.93,-65.88C347.34,-62.92 354.75,-59.91 361.79,-58 428.54,-39.95 509.96,-34.91 553.41,-33.52\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"553.71,-37.01 563.61,-33.24 553.52,-30.02 553.71,-37.01\"/>\n",
       "<text text-anchor=\"middle\" x=\"453.79\" y=\"-61.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 3&#45;&gt;6 -->\n",
       "<g id=\"edge8\" class=\"edge\">\n",
       "<title>3&#45;&gt;6</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M343.57,-14.94C383,-9.6 472.67,-0.56 545.79,-16 549.7,-16.82 553.69,-18.07 557.55,-19.53\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"556.19,-22.75 566.76,-23.44 558.93,-16.31 556.19,-22.75\"/>\n",
       "<text text-anchor=\"middle\" x=\"453.79\" y=\"-19.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 7 -->\n",
       "<g id=\"node9\" class=\"node\">\n",
       "<title>7</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"848.14\" cy=\"-87\" rx=\"21.4\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"848.14\" y=\"-83.3\" font-family=\"Times,serif\" font-size=\"14.00\">z7</text>\n",
       "</g>\n",
       "<!-- 4&#45;&gt;7 -->\n",
       "<g id=\"edge9\" class=\"edge\">\n",
       "<title>4&#45;&gt;7</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M606.65,-139.85C646.39,-137.18 736.59,-128.9 808.69,-106 812.76,-104.71 816.94,-103.04 820.97,-101.23\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"822.52,-104.37 829.99,-96.86 819.47,-98.07 822.52,-104.37\"/>\n",
       "<text text-anchor=\"middle\" x=\"716.69\" y=\"-141.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 5&#45;&gt;7 -->\n",
       "<g id=\"edge10\" class=\"edge\">\n",
       "<title>5&#45;&gt;7</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M606.71,-87C652.23,-87 762.05,-87 816.07,-87\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"816.4,-90.5 826.4,-87 816.4,-83.5 816.4,-90.5\"/>\n",
       "<text text-anchor=\"middle\" x=\"716.69\" y=\"-90.8\" font-family=\"Times,serif\" font-size=\"14.00\">!a &amp; !b &amp; c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 8 -->\n",
       "<g id=\"node10\" class=\"node\">\n",
       "<title>8</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"848.14\" cy=\"-33\" rx=\"21.4\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"848.14\" y=\"-29.3\" font-family=\"Times,serif\" font-size=\"14.00\">z8</text>\n",
       "</g>\n",
       "<!-- 6&#45;&gt;8 -->\n",
       "<g id=\"edge11\" class=\"edge\">\n",
       "<title>6&#45;&gt;8</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M606.71,-33C652.23,-33 762.05,-33 816.07,-33\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"816.4,-36.5 826.4,-33 816.4,-29.5 816.4,-36.5\"/>\n",
       "<text text-anchor=\"middle\" x=\"716.69\" y=\"-36.8\" font-family=\"Times,serif\" font-size=\"14.00\">!a &amp; b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 9 -->\n",
       "<g id=\"node11\" class=\"node\">\n",
       "<title>9</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"1105.03\" cy=\"-60\" rx=\"21.4\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"1105.03\" y=\"-56.3\" font-family=\"Times,serif\" font-size=\"14.00\">z9</text>\n",
       "</g>\n",
       "<!-- 7&#45;&gt;9 -->\n",
       "<g id=\"edge12\" class=\"edge\">\n",
       "<title>7&#45;&gt;9</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M869.57,-84.84C914.22,-80.11 1020.72,-68.83 1073.42,-63.24\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"1073.93,-66.71 1083.51,-62.17 1073.19,-59.75 1073.93,-66.71\"/>\n",
       "<text text-anchor=\"middle\" x=\"976.58\" y=\"-85.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 8&#45;&gt;9 -->\n",
       "<g id=\"edge13\" class=\"edge\">\n",
       "<title>8&#45;&gt;9</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M869.72,-32C908.52,-30.59 994.97,-29.68 1065.58,-45 1069.12,-45.77 1072.76,-46.82 1076.33,-48.01\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"1075.42,-51.41 1086.02,-51.61 1077.86,-44.84 1075.42,-51.41\"/>\n",
       "<text text-anchor=\"middle\" x=\"976.58\" y=\"-48.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; m</text>\n",
       "</g>\n",
       "<!-- 9&#45;&gt;9 -->\n",
       "<g id=\"edge14\" class=\"edge\">\n",
       "<title>9&#45;&gt;9</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M1087.41,-70.32C1074.91,-82.22 1080.78,-96 1105.03,-96 1123.6,-96 1131.39,-87.92 1128.42,-78.79\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"1131.17,-76.62 1122.65,-70.32 1125.38,-80.56 1131.17,-76.62\"/>\n",
       "<text text-anchor=\"middle\" x=\"1105.03\" y=\"-99.8\" font-family=\"Times,serif\" font-size=\"14.00\">dead</text>\n",
       "</g>\n",
       "</g>\n",
       "</svg>\n"
      ],
      "text/plain": [
       "<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f4c2e48fab0> >"
      ]
     },
     "execution_count": 3,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "ts = spot.automaton(k.to_str('hoa'), want_kripke=False);ts"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 34,
   "id": "271018e5",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "image/svg+xml": [
       "<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\"?>\n",
       "<!DOCTYPE svg PUBLIC \"-//W3C//DTD SVG 1.1//EN\"\n",
       " \"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd\">\n",
       "<!-- Generated by graphviz version 2.43.0 (0)\n",
       " -->\n",
       "<!-- Pages: 1 -->\n",
       "<svg width=\"595pt\" height=\"201pt\"\n",
       " viewBox=\"0.00 0.00 595.00 201.00\" xmlns=\"http://www.w3.org/2000/svg\" xmlns:xlink=\"http://www.w3.org/1999/xlink\">\n",
       "<g id=\"graph0\" class=\"graph\" transform=\"scale(1.0 1.0) rotate(0) translate(4 197)\">\n",
       "<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-197 591,-197 591,4 -4,4\"/>\n",
       "<text text-anchor=\"middle\" x=\"293.5\" y=\"-177.8\" font-family=\"Times,serif\" font-size=\"14.00\">[Büchi]</text>\n",
       "<!-- I -->\n",
       "<!-- 0 -->\n",
       "<g id=\"node2\" class=\"node\">\n",
       "<title>0</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"56\" cy=\"-79\" rx=\"18\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"56\" y=\"-75.3\" font-family=\"Times,serif\" font-size=\"14.00\">0</text>\n",
       "</g>\n",
       "<!-- I&#45;&gt;0 -->\n",
       "<g id=\"edge1\" class=\"edge\">\n",
       "<title>I&#45;&gt;0</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M1.15,-79C2.67,-79 15.1,-79 27.63,-79\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"27.94,-82.5 37.94,-79 27.94,-75.5 27.94,-82.5\"/>\n",
       "</g>\n",
       "<!-- 1 -->\n",
       "<g id=\"node3\" class=\"node\">\n",
       "<title>1</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"199\" cy=\"-120\" rx=\"18\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"199\" y=\"-116.3\" font-family=\"Times,serif\" font-size=\"14.00\">1</text>\n",
       "</g>\n",
       "<!-- 0&#45;&gt;1 -->\n",
       "<g id=\"edge2\" class=\"edge\">\n",
       "<title>0&#45;&gt;1</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M73.45,-83.78C97.52,-90.78 142.59,-103.89 171.41,-112.27\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"170.64,-115.69 181.22,-115.12 172.59,-108.97 170.64,-115.69\"/>\n",
       "<text text-anchor=\"middle\" x=\"127.5\" y=\"-112.8\" font-family=\"Times,serif\" font-size=\"14.00\">!dead</text>\n",
       "</g>\n",
       "<!-- 2 -->\n",
       "<g id=\"node4\" class=\"node\">\n",
       "<title>2</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"255.5\" cy=\"-18\" rx=\"18\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"255.5\" y=\"-14.3\" font-family=\"Times,serif\" font-size=\"14.00\">2</text>\n",
       "</g>\n",
       "<!-- 0&#45;&gt;2 -->\n",
       "<g id=\"edge3\" class=\"edge\">\n",
       "<title>0&#45;&gt;2</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M73.5,-73.9C107.86,-63.29 187.31,-38.75 228.57,-26.01\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"229.67,-29.33 238.19,-23.04 227.6,-22.65 229.67,-29.33\"/>\n",
       "<text text-anchor=\"middle\" x=\"127.5\" y=\"-71.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !dead</text>\n",
       "</g>\n",
       "<!-- 3 -->\n",
       "<g id=\"node5\" class=\"node\">\n",
       "<title>3</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"565\" cy=\"-115\" rx=\"18\" ry=\"18\"/>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"565\" cy=\"-115\" rx=\"22\" ry=\"22\"/>\n",
       "<text text-anchor=\"middle\" x=\"565\" y=\"-111.3\" font-family=\"Times,serif\" font-size=\"14.00\">3</text>\n",
       "</g>\n",
       "<!-- 1&#45;&gt;3 -->\n",
       "<g id=\"edge4\" class=\"edge\">\n",
       "<title>1&#45;&gt;3</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M214.45,-129.38C220.56,-132.93 227.9,-136.68 235,-139 260.15,-147.23 267.6,-145.22 294,-147 396.68,-153.93 425.55,-157.49 525,-131 528.43,-130.09 531.96,-128.95 535.42,-127.7\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"536.86,-130.89 544.9,-123.99 534.31,-124.37 536.86,-130.89\"/>\n",
       "<text text-anchor=\"middle\" x=\"383\" y=\"-154.8\" font-family=\"Times,serif\" font-size=\"14.00\">dead</text>\n",
       "</g>\n",
       "<!-- 4 -->\n",
       "<g id=\"node6\" class=\"node\">\n",
       "<title>4</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"312\" cy=\"-120\" rx=\"18\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"312\" y=\"-116.3\" font-family=\"Times,serif\" font-size=\"14.00\">4</text>\n",
       "</g>\n",
       "<!-- 1&#45;&gt;4 -->\n",
       "<g id=\"edge5\" class=\"edge\">\n",
       "<title>1&#45;&gt;4</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M217.34,-120C235.1,-120 262.96,-120 283.68,-120\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"283.78,-123.5 293.78,-120 283.78,-116.5 283.78,-123.5\"/>\n",
       "<text text-anchor=\"middle\" x=\"255.5\" y=\"-123.8\" font-family=\"Times,serif\" font-size=\"14.00\">!dead</text>\n",
       "</g>\n",
       "<!-- 2&#45;&gt;2 -->\n",
       "<g id=\"edge6\" class=\"edge\">\n",
       "<title>2&#45;&gt;2</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M245.93,-33.54C243.23,-43.91 246.42,-54 255.5,-54 261.46,-54 264.88,-49.65 265.77,-43.74\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"269.24,-43.28 265.07,-33.54 262.26,-43.76 269.24,-43.28\"/>\n",
       "<text text-anchor=\"middle\" x=\"255.5\" y=\"-57.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !dead</text>\n",
       "</g>\n",
       "<!-- 2&#45;&gt;3 -->\n",
       "<g id=\"edge7\" class=\"edge\">\n",
       "<title>2&#45;&gt;3</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M273.44,-14.69C310.79,-8.19 402.4,3.48 472,-23 504.24,-35.27 530.76,-65.64 546.91,-88.15\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"544.21,-90.41 552.78,-96.64 549.97,-86.43 544.21,-90.41\"/>\n",
       "<text text-anchor=\"middle\" x=\"383\" y=\"-13.8\" font-family=\"Times,serif\" font-size=\"14.00\">dead</text>\n",
       "</g>\n",
       "<!-- 3&#45;&gt;3 -->\n",
       "<g id=\"edge8\" class=\"edge\">\n",
       "<title>3&#45;&gt;3</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M554.93,-134.76C553.22,-145.35 556.58,-155 565,-155 570.53,-155 573.87,-150.84 575.03,-144.99\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"578.54,-144.77 575.07,-134.76 571.54,-144.75 578.54,-144.77\"/>\n",
       "<text text-anchor=\"middle\" x=\"565\" y=\"-158.8\" font-family=\"Times,serif\" font-size=\"14.00\">dead</text>\n",
       "</g>\n",
       "<!-- 4&#45;&gt;3 -->\n",
       "<g id=\"edge9\" class=\"edge\">\n",
       "<title>4&#45;&gt;3</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M330.1,-120.18C350.88,-120.36 387.01,-120.53 418,-120 457.52,-119.32 503.04,-117.62 532.6,-116.39\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"532.89,-119.88 542.73,-115.96 532.59,-112.88 532.89,-119.88\"/>\n",
       "<text text-anchor=\"middle\" x=\"454\" y=\"-122.8\" font-family=\"Times,serif\" font-size=\"14.00\">dead</text>\n",
       "</g>\n",
       "<!-- 5 -->\n",
       "<g id=\"node7\" class=\"node\">\n",
       "<title>5</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"454\" cy=\"-50\" rx=\"18\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"454\" y=\"-46.3\" font-family=\"Times,serif\" font-size=\"14.00\">5</text>\n",
       "</g>\n",
       "<!-- 4&#45;&gt;5 -->\n",
       "<g id=\"edge10\" class=\"edge\">\n",
       "<title>4&#45;&gt;5</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M328.52,-112.24C352.7,-100.15 399.57,-76.72 428.39,-62.31\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"430.03,-65.4 437.41,-57.79 426.9,-59.14 430.03,-65.4\"/>\n",
       "<text text-anchor=\"middle\" x=\"383\" y=\"-104.8\" font-family=\"Times,serif\" font-size=\"14.00\">c &amp; !dead</text>\n",
       "</g>\n",
       "<!-- 5&#45;&gt;3 -->\n",
       "<g id=\"edge11\" class=\"edge\">\n",
       "<title>5&#45;&gt;3</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M470.16,-59.04C487.38,-69.31 515.83,-86.27 536.89,-98.84\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"535.32,-101.97 545.7,-104.09 538.91,-95.96 535.32,-101.97\"/>\n",
       "<text text-anchor=\"middle\" x=\"507.5\" y=\"-93.8\" font-family=\"Times,serif\" font-size=\"14.00\">dead</text>\n",
       "</g>\n",
       "<!-- 5&#45;&gt;5 -->\n",
       "<g id=\"edge12\" class=\"edge\">\n",
       "<title>5&#45;&gt;5</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M445.02,-65.92C442.68,-76.15 445.67,-86 454,-86 459.47,-86 462.63,-81.76 463.5,-75.95\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"467,-75.72 462.98,-65.92 460.01,-76.09 467,-75.72\"/>\n",
       "<text text-anchor=\"middle\" x=\"454\" y=\"-89.8\" font-family=\"Times,serif\" font-size=\"14.00\">!dead</text>\n",
       "</g>\n",
       "</g>\n",
       "</svg>\n"
      ],
      "text/plain": [
       "<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f4c27f9c810> >"
      ]
     },
     "execution_count": 34,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# suppose this is the formula that we are intersted in, we assume directly computing the product\n",
    "# of this rule will be more time consuming than separating it into smaller clauses\n",
    "f = spot.from_ltlf('Ga | (XXc)', \"!dead\")\n",
    "ltl = f.translate(); ltl"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 35,
   "id": "040c4718",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "image/svg+xml": [
       "<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\"?>\n",
       "<!DOCTYPE svg PUBLIC \"-//W3C//DTD SVG 1.1//EN\"\n",
       " \"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd\">\n",
       "<!-- Generated by graphviz version 2.43.0 (0)\n",
       " -->\n",
       "<!-- Pages: 1 -->\n",
       "<svg width=\"1303pt\" height=\"349pt\"\n",
       " viewBox=\"0.00 0.00 1303.17 349.00\" xmlns=\"http://www.w3.org/2000/svg\" xmlns:xlink=\"http://www.w3.org/1999/xlink\">\n",
       "<g id=\"graph0\" class=\"graph\" transform=\"scale(1.0 1.0) rotate(0) translate(4 345)\">\n",
       "<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-345 1299.17,-345 1299.17,4 -4,4\"/>\n",
       "<text text-anchor=\"middle\" x=\"647.59\" y=\"-325.8\" font-family=\"Times,serif\" font-size=\"14.00\">[Büchi]</text>\n",
       "<!-- I -->\n",
       "<!-- 0 -->\n",
       "<g id=\"node2\" class=\"node\">\n",
       "<title>0</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"63.35\" cy=\"-158\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"63.35\" y=\"-154.3\" font-family=\"Times,serif\" font-size=\"14.00\">0,0</text>\n",
       "</g>\n",
       "<!-- I&#45;&gt;0 -->\n",
       "<g id=\"edge1\" class=\"edge\">\n",
       "<title>I&#45;&gt;0</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M1.04,-158C1.87,-158 14.11,-158 27.43,-158\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"27.67,-161.5 37.67,-158 27.67,-154.5 27.67,-161.5\"/>\n",
       "</g>\n",
       "<!-- 1 -->\n",
       "<g id=\"node3\" class=\"node\">\n",
       "<title>1</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"334.04\" cy=\"-297\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"334.04\" y=\"-293.3\" font-family=\"Times,serif\" font-size=\"14.00\">1,1</text>\n",
       "</g>\n",
       "<!-- 0&#45;&gt;1 -->\n",
       "<g id=\"edge2\" class=\"edge\">\n",
       "<title>0&#45;&gt;1</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M66.69,-175.93C70.66,-198.74 80.99,-237.62 106.7,-258 162.47,-302.22 250.51,-303.74 298.7,-300.6\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"299.22,-304.07 308.92,-299.83 298.69,-297.09 299.22,-304.07\"/>\n",
       "<text text-anchor=\"middle\" x=\"198.7\" y=\"-304.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 2 -->\n",
       "<g id=\"node4\" class=\"node\">\n",
       "<title>2</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"334.04\" cy=\"-241\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"334.04\" y=\"-237.3\" font-family=\"Times,serif\" font-size=\"14.00\">1,2</text>\n",
       "</g>\n",
       "<!-- 0&#45;&gt;2 -->\n",
       "<g id=\"edge3\" class=\"edge\">\n",
       "<title>0&#45;&gt;2</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M76.43,-173.59C84.14,-182.42 94.87,-192.9 106.7,-199 168.97,-231.13 252.13,-238.95 298.34,-240.69\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"298.34,-244.19 308.44,-240.99 298.55,-237.19 298.34,-244.19\"/>\n",
       "<text text-anchor=\"middle\" x=\"198.7\" y=\"-243.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 3 -->\n",
       "<g id=\"node5\" class=\"node\">\n",
       "<title>3</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"334.04\" cy=\"-185\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"334.04\" y=\"-181.3\" font-family=\"Times,serif\" font-size=\"14.00\">2,1</text>\n",
       "</g>\n",
       "<!-- 0&#45;&gt;3 -->\n",
       "<g id=\"edge4\" class=\"edge\">\n",
       "<title>0&#45;&gt;3</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M88.67,-160.44C136.6,-165.26 243.42,-175.99 298.59,-181.54\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"298.29,-185.02 308.59,-182.54 298.99,-178.06 298.29,-185.02\"/>\n",
       "<text text-anchor=\"middle\" x=\"198.7\" y=\"-183.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 4 -->\n",
       "<g id=\"node6\" class=\"node\">\n",
       "<title>4</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"334.04\" cy=\"-77\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"334.04\" y=\"-73.3\" font-family=\"Times,serif\" font-size=\"14.00\">2,2</text>\n",
       "</g>\n",
       "<!-- 0&#45;&gt;4 -->\n",
       "<g id=\"edge5\" class=\"edge\">\n",
       "<title>0&#45;&gt;4</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M74.95,-141.73C82.53,-131.5 93.67,-118.95 106.7,-112 168.37,-79.1 252.09,-74.88 298.48,-75.47\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"298.54,-78.97 308.62,-75.68 298.69,-71.97 298.54,-78.97\"/>\n",
       "<text text-anchor=\"middle\" x=\"198.7\" y=\"-115.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 5 -->\n",
       "<g id=\"node7\" class=\"node\">\n",
       "<title>5</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"334.04\" cy=\"-131\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"334.04\" y=\"-127.3\" font-family=\"Times,serif\" font-size=\"14.00\">3,1</text>\n",
       "</g>\n",
       "<!-- 0&#45;&gt;5 -->\n",
       "<g id=\"edge6\" class=\"edge\">\n",
       "<title>0&#45;&gt;5</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M86.04,-149.62C92.58,-147.42 99.85,-145.3 106.7,-144 173.81,-131.21 253.98,-129.79 298.64,-130.2\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"298.63,-133.7 308.67,-130.33 298.72,-126.7 298.63,-133.7\"/>\n",
       "<text text-anchor=\"middle\" x=\"198.7\" y=\"-147.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 6 -->\n",
       "<g id=\"node8\" class=\"node\">\n",
       "<title>6</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"334.04\" cy=\"-18\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"334.04\" y=\"-14.3\" font-family=\"Times,serif\" font-size=\"14.00\">3,2</text>\n",
       "</g>\n",
       "<!-- 0&#45;&gt;6 -->\n",
       "<g id=\"edge7\" class=\"edge\">\n",
       "<title>0&#45;&gt;6</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M66.63,-139.89C70.55,-116.86 80.81,-77.6 106.7,-57 162.39,-12.68 250.46,-11.2 298.68,-14.37\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"298.67,-17.88 308.91,-15.15 299.2,-10.9 298.67,-17.88\"/>\n",
       "<text text-anchor=\"middle\" x=\"198.7\" y=\"-60.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 7 -->\n",
       "<g id=\"node9\" class=\"node\">\n",
       "<title>7</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"604.74\" cy=\"-300\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"604.74\" y=\"-296.3\" font-family=\"Times,serif\" font-size=\"14.00\">4,4</text>\n",
       "</g>\n",
       "<!-- 1&#45;&gt;7 -->\n",
       "<g id=\"edge8\" class=\"edge\">\n",
       "<title>1&#45;&gt;7</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M359.84,-297.28C407.95,-297.81 514.05,-299 569.1,-299.61\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"569.35,-303.12 579.39,-299.73 569.43,-296.12 569.35,-303.12\"/>\n",
       "<text text-anchor=\"middle\" x=\"469.39\" y=\"-302.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 8 -->\n",
       "<g id=\"node10\" class=\"node\">\n",
       "<title>8</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"604.74\" cy=\"-246\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"604.74\" y=\"-242.3\" font-family=\"Times,serif\" font-size=\"14.00\">4,2</text>\n",
       "</g>\n",
       "<!-- 2&#45;&gt;8 -->\n",
       "<g id=\"edge9\" class=\"edge\">\n",
       "<title>2&#45;&gt;8</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M359.84,-241.46C407.95,-242.36 514.05,-244.33 569.1,-245.36\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"569.33,-248.86 579.39,-245.55 569.46,-241.86 569.33,-248.86\"/>\n",
       "<text text-anchor=\"middle\" x=\"469.39\" y=\"-248.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 9 -->\n",
       "<g id=\"node11\" class=\"node\">\n",
       "<title>9</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"604.74\" cy=\"-192\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"604.74\" y=\"-188.3\" font-family=\"Times,serif\" font-size=\"14.00\">5,4</text>\n",
       "</g>\n",
       "<!-- 3&#45;&gt;9 -->\n",
       "<g id=\"edge10\" class=\"edge\">\n",
       "<title>3&#45;&gt;9</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M359.84,-185.65C407.95,-186.9 514.05,-189.66 569.1,-191.1\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"569.3,-194.6 579.39,-191.37 569.48,-187.61 569.3,-194.6\"/>\n",
       "<text text-anchor=\"middle\" x=\"469.39\" y=\"-193.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 10 -->\n",
       "<g id=\"node12\" class=\"node\">\n",
       "<title>10</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"604.74\" cy=\"-138\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"604.74\" y=\"-134.3\" font-family=\"Times,serif\" font-size=\"14.00\">6,4</text>\n",
       "</g>\n",
       "<!-- 3&#45;&gt;10 -->\n",
       "<g id=\"edge11\" class=\"edge\">\n",
       "<title>3&#45;&gt;10</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M355.32,-175.05C362.18,-172.04 369.99,-169.01 377.39,-167 386.54,-164.52 508.57,-149.53 569.55,-142.13\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"569.98,-145.6 579.48,-140.93 569.13,-138.66 569.98,-145.6\"/>\n",
       "<text text-anchor=\"middle\" x=\"469.39\" y=\"-170.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 11 -->\n",
       "<g id=\"node13\" class=\"node\">\n",
       "<title>11</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"604.74\" cy=\"-84\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"604.74\" y=\"-80.3\" font-family=\"Times,serif\" font-size=\"14.00\">5,2</text>\n",
       "</g>\n",
       "<!-- 4&#45;&gt;11 -->\n",
       "<g id=\"edge12\" class=\"edge\">\n",
       "<title>4&#45;&gt;11</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M359.84,-77.65C407.95,-78.9 514.05,-81.66 569.1,-83.1\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"569.3,-86.6 579.39,-83.37 569.48,-79.61 569.3,-86.6\"/>\n",
       "<text text-anchor=\"middle\" x=\"469.39\" y=\"-86.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 12 -->\n",
       "<g id=\"node14\" class=\"node\">\n",
       "<title>12</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"604.74\" cy=\"-19\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"604.74\" y=\"-15.3\" font-family=\"Times,serif\" font-size=\"14.00\">6,2</text>\n",
       "</g>\n",
       "<!-- 4&#45;&gt;12 -->\n",
       "<g id=\"edge13\" class=\"edge\">\n",
       "<title>4&#45;&gt;12</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M355.86,-67.67C362.62,-64.9 370.24,-62.06 377.39,-60 444.18,-40.76 524.78,-28.73 569.54,-23\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"570.1,-26.46 579.58,-21.74 569.23,-19.51 570.1,-26.46\"/>\n",
       "<text text-anchor=\"middle\" x=\"469.39\" y=\"-63.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 5&#45;&gt;10 -->\n",
       "<g id=\"edge14\" class=\"edge\">\n",
       "<title>5&#45;&gt;10</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M359.27,-128.64C400.8,-125.05 488.2,-119.48 561.39,-128 564.44,-128.36 567.6,-128.85 570.74,-129.43\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"570.11,-132.88 580.61,-131.52 571.55,-126.03 570.11,-132.88\"/>\n",
       "<text text-anchor=\"middle\" x=\"469.39\" y=\"-131.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 6&#45;&gt;12 -->\n",
       "<g id=\"edge15\" class=\"edge\">\n",
       "<title>6&#45;&gt;12</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M358.2,-12.16C364.39,-10.86 371.11,-9.66 377.39,-9 458.72,-0.45 480.16,0.46 561.39,-9 564.44,-9.36 567.6,-9.85 570.74,-10.43\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"570.11,-13.88 580.61,-12.52 571.55,-7.03 570.11,-13.88\"/>\n",
       "<text text-anchor=\"middle\" x=\"469.39\" y=\"-12.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 13 -->\n",
       "<g id=\"node15\" class=\"node\">\n",
       "<title>13</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"875.43\" cy=\"-246\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"875.43\" y=\"-242.3\" font-family=\"Times,serif\" font-size=\"14.00\">7,2</text>\n",
       "</g>\n",
       "<!-- 8&#45;&gt;13 -->\n",
       "<g id=\"edge16\" class=\"edge\">\n",
       "<title>8&#45;&gt;13</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M630.54,-246C678.65,-246 784.75,-246 839.79,-246\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"840.09,-249.5 850.09,-246 840.09,-242.5 840.09,-249.5\"/>\n",
       "<text text-anchor=\"middle\" x=\"740.09\" y=\"-249.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 14 -->\n",
       "<g id=\"node16\" class=\"node\">\n",
       "<title>14</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"875.43\" cy=\"-192\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"875.43\" y=\"-188.3\" font-family=\"Times,serif\" font-size=\"14.00\">7,5</text>\n",
       "</g>\n",
       "<!-- 9&#45;&gt;14 -->\n",
       "<g id=\"edge17\" class=\"edge\">\n",
       "<title>9&#45;&gt;14</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M630.54,-192C678.65,-192 784.75,-192 839.79,-192\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"840.09,-195.5 850.09,-192 840.09,-188.5 840.09,-195.5\"/>\n",
       "<text text-anchor=\"middle\" x=\"740.09\" y=\"-195.8\" font-family=\"Times,serif\" font-size=\"14.00\">!a &amp; !b &amp; c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 15 -->\n",
       "<g id=\"node17\" class=\"node\">\n",
       "<title>15</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"1140.13\" cy=\"-246\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"1140.13\" y=\"-242.3\" font-family=\"Times,serif\" font-size=\"14.00\">9,2</text>\n",
       "</g>\n",
       "<!-- 13&#45;&gt;15 -->\n",
       "<g id=\"edge18\" class=\"edge\">\n",
       "<title>13&#45;&gt;15</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M901.15,-246C948.21,-246 1050.77,-246 1104.59,-246\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"1104.67,-249.5 1114.67,-246 1104.67,-242.5 1104.67,-249.5\"/>\n",
       "<text text-anchor=\"middle\" x=\"1007.78\" y=\"-249.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 16 -->\n",
       "<g id=\"node18\" class=\"node\">\n",
       "<title>16</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"1140.13\" cy=\"-192\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"1140.13\" y=\"-188.3\" font-family=\"Times,serif\" font-size=\"14.00\">9,5</text>\n",
       "</g>\n",
       "<!-- 14&#45;&gt;16 -->\n",
       "<g id=\"edge19\" class=\"edge\">\n",
       "<title>14&#45;&gt;16</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M901.15,-192C948.21,-192 1050.77,-192 1104.59,-192\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"1104.67,-195.5 1114.67,-192 1104.67,-188.5 1104.67,-195.5\"/>\n",
       "<text text-anchor=\"middle\" x=\"1007.78\" y=\"-195.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 17 -->\n",
       "<g id=\"node19\" class=\"node\">\n",
       "<title>17</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"1265.83\" cy=\"-219\" rx=\"25.22\" ry=\"18\"/>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"1265.83\" cy=\"-219\" rx=\"29.2\" ry=\"22\"/>\n",
       "<text text-anchor=\"middle\" x=\"1265.83\" y=\"-215.3\" font-family=\"Times,serif\" font-size=\"14.00\">9,3</text>\n",
       "</g>\n",
       "<!-- 15&#45;&gt;17 -->\n",
       "<g id=\"edge20\" class=\"edge\">\n",
       "<title>15&#45;&gt;17</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M1164.69,-240.86C1182.44,-236.98 1207.12,-231.6 1227.54,-227.14\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"1228.45,-230.52 1237.47,-224.97 1226.96,-223.68 1228.45,-230.52\"/>\n",
       "<text text-anchor=\"middle\" x=\"1200.98\" y=\"-239.8\" font-family=\"Times,serif\" font-size=\"14.00\">dead</text>\n",
       "</g>\n",
       "<!-- 16&#45;&gt;17 -->\n",
       "<g id=\"edge21\" class=\"edge\">\n",
       "<title>16&#45;&gt;17</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M1164.69,-197.14C1182.44,-201.02 1207.12,-206.4 1227.54,-210.86\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"1226.96,-214.32 1237.47,-213.03 1228.45,-207.48 1226.96,-214.32\"/>\n",
       "<text text-anchor=\"middle\" x=\"1200.98\" y=\"-211.8\" font-family=\"Times,serif\" font-size=\"14.00\">dead</text>\n",
       "</g>\n",
       "<!-- 17&#45;&gt;17 -->\n",
       "<g id=\"edge22\" class=\"edge\">\n",
       "<title>17&#45;&gt;17</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M1254.18,-239.58C1252.57,-249.84 1256.45,-259 1265.83,-259 1271.83,-259 1275.58,-255.24 1277.08,-249.84\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"1280.59,-249.71 1277.47,-239.58 1273.59,-249.44 1280.59,-249.71\"/>\n",
       "<text text-anchor=\"middle\" x=\"1265.83\" y=\"-262.8\" font-family=\"Times,serif\" font-size=\"14.00\">dead</text>\n",
       "</g>\n",
       "</g>\n",
       "</svg>\n"
      ],
      "text/plain": [
       "<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f4c27f9c9f0> >"
      ]
     },
     "execution_count": 35,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# we obtain two accepting runs, namely [0,1,4,7,9] and [0,2,5,7,9]\n",
    "product_automaton = spot.product(ts, ltl); product_automaton"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 30,
   "id": "f3af61b6",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "image/svg+xml": [
       "<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\"?>\n",
       "<!DOCTYPE svg PUBLIC \"-//W3C//DTD SVG 1.1//EN\"\n",
       " \"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd\">\n",
       "<!-- Generated by graphviz version 2.43.0 (0)\n",
       " -->\n",
       "<!-- Pages: 1 -->\n",
       "<svg width=\"1303pt\" height=\"231pt\"\n",
       " viewBox=\"0.00 0.00 1303.17 231.00\" xmlns=\"http://www.w3.org/2000/svg\" xmlns:xlink=\"http://www.w3.org/1999/xlink\">\n",
       "<g id=\"graph0\" class=\"graph\" transform=\"scale(1.0 1.0) rotate(0) translate(4 227)\">\n",
       "<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-227 1299.17,-227 1299.17,4 -4,4\"/>\n",
       "<text text-anchor=\"middle\" x=\"647.59\" y=\"-207.8\" font-family=\"Times,serif\" font-size=\"14.00\">[Büchi]</text>\n",
       "<!-- I -->\n",
       "<!-- 0 -->\n",
       "<g id=\"node2\" class=\"node\">\n",
       "<title>0</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"63.35\" cy=\"-77\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"63.35\" y=\"-73.3\" font-family=\"Times,serif\" font-size=\"14.00\">0,1</text>\n",
       "</g>\n",
       "<!-- I&#45;&gt;0 -->\n",
       "<g id=\"edge1\" class=\"edge\">\n",
       "<title>I&#45;&gt;0</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M1.04,-77C1.87,-77 14.11,-77 27.43,-77\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"27.67,-80.5 37.67,-77 27.67,-73.5 27.67,-80.5\"/>\n",
       "</g>\n",
       "<!-- 1 -->\n",
       "<g id=\"node3\" class=\"node\">\n",
       "<title>1</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"334.04\" cy=\"-134\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"334.04\" y=\"-130.3\" font-family=\"Times,serif\" font-size=\"14.00\">1,2</text>\n",
       "</g>\n",
       "<!-- 0&#45;&gt;1 -->\n",
       "<g id=\"edge2\" class=\"edge\">\n",
       "<title>0&#45;&gt;1</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M84.62,-87.36C91.49,-90.53 99.29,-93.76 106.7,-96 173.07,-116.1 253.82,-126.43 298.71,-130.99\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"298.5,-134.49 308.79,-131.98 299.18,-127.52 298.5,-134.49\"/>\n",
       "<text text-anchor=\"middle\" x=\"198.7\" y=\"-133.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 2 -->\n",
       "<g id=\"node4\" class=\"node\">\n",
       "<title>2</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"334.04\" cy=\"-77\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"334.04\" y=\"-73.3\" font-family=\"Times,serif\" font-size=\"14.00\">2,2</text>\n",
       "</g>\n",
       "<!-- 0&#45;&gt;2 -->\n",
       "<g id=\"edge3\" class=\"edge\">\n",
       "<title>0&#45;&gt;2</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M89.14,-77C137.25,-77 243.36,-77 298.4,-77\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"298.69,-80.5 308.69,-77 298.69,-73.5 298.69,-80.5\"/>\n",
       "<text text-anchor=\"middle\" x=\"198.7\" y=\"-80.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 3 -->\n",
       "<g id=\"node5\" class=\"node\">\n",
       "<title>3</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"334.04\" cy=\"-18\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"334.04\" y=\"-14.3\" font-family=\"Times,serif\" font-size=\"14.00\">3,2</text>\n",
       "</g>\n",
       "<!-- 0&#45;&gt;3 -->\n",
       "<g id=\"edge4\" class=\"edge\">\n",
       "<title>0&#45;&gt;3</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M84.63,-66.68C91.5,-63.51 99.3,-60.27 106.7,-58 173.08,-37.59 253.82,-26.44 298.72,-21.4\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"299.23,-24.86 308.79,-20.3 298.47,-17.9 299.23,-24.86\"/>\n",
       "<text text-anchor=\"middle\" x=\"198.7\" y=\"-61.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 4 -->\n",
       "<g id=\"node6\" class=\"node\">\n",
       "<title>4</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"604.74\" cy=\"-145\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"604.74\" y=\"-141.3\" font-family=\"Times,serif\" font-size=\"14.00\">4,2</text>\n",
       "</g>\n",
       "<!-- 1&#45;&gt;4 -->\n",
       "<g id=\"edge5\" class=\"edge\">\n",
       "<title>1&#45;&gt;4</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M359.36,-135C407.3,-136.96 514.12,-141.33 569.29,-143.59\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"569.15,-147.09 579.28,-144 569.43,-140.09 569.15,-147.09\"/>\n",
       "<text text-anchor=\"middle\" x=\"469.39\" y=\"-146.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 5 -->\n",
       "<g id=\"node7\" class=\"node\">\n",
       "<title>5</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"604.74\" cy=\"-91\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"604.74\" y=\"-87.3\" font-family=\"Times,serif\" font-size=\"14.00\">5,2</text>\n",
       "</g>\n",
       "<!-- 2&#45;&gt;5 -->\n",
       "<g id=\"edge6\" class=\"edge\">\n",
       "<title>2&#45;&gt;5</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M359.36,-78.27C407.3,-80.76 514.12,-86.33 569.29,-89.2\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"569.11,-92.7 579.28,-89.73 569.48,-85.71 569.11,-92.7\"/>\n",
       "<text text-anchor=\"middle\" x=\"469.39\" y=\"-92.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 6 -->\n",
       "<g id=\"node8\" class=\"node\">\n",
       "<title>6</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"604.74\" cy=\"-26\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"604.74\" y=\"-22.3\" font-family=\"Times,serif\" font-size=\"14.00\">6,2</text>\n",
       "</g>\n",
       "<!-- 2&#45;&gt;6 -->\n",
       "<g id=\"edge7\" class=\"edge\">\n",
       "<title>2&#45;&gt;6</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M356.31,-67.98C362.96,-65.42 370.4,-62.84 377.39,-61 412.99,-51.63 515.5,-37.51 569.51,-30.41\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"570.17,-33.85 579.63,-29.08 569.26,-26.91 570.17,-33.85\"/>\n",
       "<text text-anchor=\"middle\" x=\"469.39\" y=\"-64.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 3&#45;&gt;6 -->\n",
       "<g id=\"edge8\" class=\"edge\">\n",
       "<title>3&#45;&gt;6</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M359.27,-15.82C400.8,-12.51 488.2,-7.48 561.39,-16 564.44,-16.36 567.6,-16.85 570.74,-17.43\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"570.11,-20.88 580.61,-19.52 571.55,-14.03 570.11,-20.88\"/>\n",
       "<text text-anchor=\"middle\" x=\"469.39\" y=\"-19.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 7 -->\n",
       "<g id=\"node9\" class=\"node\">\n",
       "<title>7</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"875.43\" cy=\"-145\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"875.43\" y=\"-141.3\" font-family=\"Times,serif\" font-size=\"14.00\">7,2</text>\n",
       "</g>\n",
       "<!-- 4&#45;&gt;7 -->\n",
       "<g id=\"edge9\" class=\"edge\">\n",
       "<title>4&#45;&gt;7</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M630.54,-145C678.65,-145 784.75,-145 839.79,-145\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"840.09,-148.5 850.09,-145 840.09,-141.5 840.09,-148.5\"/>\n",
       "<text text-anchor=\"middle\" x=\"740.09\" y=\"-148.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 8 -->\n",
       "<g id=\"node10\" class=\"node\">\n",
       "<title>8</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"1140.13\" cy=\"-145\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"1140.13\" y=\"-141.3\" font-family=\"Times,serif\" font-size=\"14.00\">9,2</text>\n",
       "</g>\n",
       "<!-- 7&#45;&gt;8 -->\n",
       "<g id=\"edge10\" class=\"edge\">\n",
       "<title>7&#45;&gt;8</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M901.15,-145C948.21,-145 1050.77,-145 1104.59,-145\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"1104.67,-148.5 1114.67,-145 1104.67,-141.5 1104.67,-148.5\"/>\n",
       "<text text-anchor=\"middle\" x=\"1007.78\" y=\"-148.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 9 -->\n",
       "<g id=\"node11\" class=\"node\">\n",
       "<title>9</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"1265.83\" cy=\"-145\" rx=\"25.22\" ry=\"18\"/>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"1265.83\" cy=\"-145\" rx=\"29.2\" ry=\"22\"/>\n",
       "<text text-anchor=\"middle\" x=\"1265.83\" y=\"-141.3\" font-family=\"Times,serif\" font-size=\"14.00\">9,0</text>\n",
       "</g>\n",
       "<!-- 8&#45;&gt;9 -->\n",
       "<g id=\"edge11\" class=\"edge\">\n",
       "<title>8&#45;&gt;9</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M1165.57,-145C1182.76,-145 1206.12,-145 1225.86,-145\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"1226.1,-148.5 1236.1,-145 1226.1,-141.5 1226.1,-148.5\"/>\n",
       "<text text-anchor=\"middle\" x=\"1200.98\" y=\"-148.8\" font-family=\"Times,serif\" font-size=\"14.00\">dead</text>\n",
       "</g>\n",
       "<!-- 9&#45;&gt;9 -->\n",
       "<g id=\"edge12\" class=\"edge\">\n",
       "<title>9&#45;&gt;9</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M1254.18,-165.58C1252.57,-175.84 1256.45,-185 1265.83,-185 1271.83,-185 1275.58,-181.24 1277.08,-175.84\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"1280.59,-175.71 1277.47,-165.58 1273.59,-175.44 1280.59,-175.71\"/>\n",
       "<text text-anchor=\"middle\" x=\"1265.83\" y=\"-188.8\" font-family=\"Times,serif\" font-size=\"14.00\">dead</text>\n",
       "</g>\n",
       "</g>\n",
       "</svg>\n"
      ],
      "text/plain": [
       "<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f4c27f9dc80> >"
      ]
     },
     "execution_count": 30,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# we can compute the accepting runs separately, this is the first clause\n",
    "# we obtain one accepting runs namely [0,1,4,7,9]\n",
    "f = spot.from_ltlf('Ga', \"!dead\")\n",
    "ltl = f.translate(); ltl\n",
    "product_automaton1 = spot.product(ts, ltl); product_automaton1"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 31,
   "id": "b53712b7",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "image/svg+xml": [
       "<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\"?>\n",
       "<!DOCTYPE svg PUBLIC \"-//W3C//DTD SVG 1.1//EN\"\n",
       " \"http://www.w3.org/Graphics/SVG/1.1/DTD/svg11.dtd\">\n",
       "<!-- Generated by graphviz version 2.43.0 (0)\n",
       " -->\n",
       "<!-- Pages: 1 -->\n",
       "<svg width=\"1303pt\" height=\"186pt\"\n",
       " viewBox=\"0.00 0.00 1303.17 186.00\" xmlns=\"http://www.w3.org/2000/svg\" xmlns:xlink=\"http://www.w3.org/1999/xlink\">\n",
       "<g id=\"graph0\" class=\"graph\" transform=\"scale(1.0 1.0) rotate(0) translate(4 182)\">\n",
       "<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-182 1299.17,-182 1299.17,4 -4,4\"/>\n",
       "<text text-anchor=\"middle\" x=\"647.59\" y=\"-162.8\" font-family=\"Times,serif\" font-size=\"14.00\">[Büchi]</text>\n",
       "<!-- I -->\n",
       "<!-- 0 -->\n",
       "<g id=\"node2\" class=\"node\">\n",
       "<title>0</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"63.35\" cy=\"-77\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"63.35\" y=\"-73.3\" font-family=\"Times,serif\" font-size=\"14.00\">0,1</text>\n",
       "</g>\n",
       "<!-- I&#45;&gt;0 -->\n",
       "<g id=\"edge1\" class=\"edge\">\n",
       "<title>I&#45;&gt;0</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M1.04,-77C1.87,-77 14.11,-77 27.43,-77\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"27.67,-80.5 37.67,-77 27.67,-73.5 27.67,-80.5\"/>\n",
       "</g>\n",
       "<!-- 1 -->\n",
       "<g id=\"node3\" class=\"node\">\n",
       "<title>1</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"334.04\" cy=\"-134\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"334.04\" y=\"-130.3\" font-family=\"Times,serif\" font-size=\"14.00\">1,3</text>\n",
       "</g>\n",
       "<!-- 0&#45;&gt;1 -->\n",
       "<g id=\"edge2\" class=\"edge\">\n",
       "<title>0&#45;&gt;1</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M84.62,-87.36C91.49,-90.53 99.29,-93.76 106.7,-96 173.07,-116.1 253.82,-126.43 298.71,-130.99\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"298.5,-134.49 308.79,-131.98 299.18,-127.52 298.5,-134.49\"/>\n",
       "<text text-anchor=\"middle\" x=\"198.7\" y=\"-133.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 2 -->\n",
       "<g id=\"node4\" class=\"node\">\n",
       "<title>2</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"334.04\" cy=\"-77\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"334.04\" y=\"-73.3\" font-family=\"Times,serif\" font-size=\"14.00\">2,3</text>\n",
       "</g>\n",
       "<!-- 0&#45;&gt;2 -->\n",
       "<g id=\"edge3\" class=\"edge\">\n",
       "<title>0&#45;&gt;2</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M89.14,-77C137.25,-77 243.36,-77 298.4,-77\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"298.69,-80.5 308.69,-77 298.69,-73.5 298.69,-80.5\"/>\n",
       "<text text-anchor=\"middle\" x=\"198.7\" y=\"-80.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 3 -->\n",
       "<g id=\"node5\" class=\"node\">\n",
       "<title>3</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"334.04\" cy=\"-18\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"334.04\" y=\"-14.3\" font-family=\"Times,serif\" font-size=\"14.00\">3,3</text>\n",
       "</g>\n",
       "<!-- 0&#45;&gt;3 -->\n",
       "<g id=\"edge4\" class=\"edge\">\n",
       "<title>0&#45;&gt;3</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M84.63,-66.68C91.5,-63.51 99.3,-60.27 106.7,-58 173.08,-37.59 253.82,-26.44 298.72,-21.4\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"299.23,-24.86 308.79,-20.3 298.47,-17.9 299.23,-24.86\"/>\n",
       "<text text-anchor=\"middle\" x=\"198.7\" y=\"-61.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 4 -->\n",
       "<g id=\"node6\" class=\"node\">\n",
       "<title>4</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"604.74\" cy=\"-137\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"604.74\" y=\"-133.3\" font-family=\"Times,serif\" font-size=\"14.00\">4,2</text>\n",
       "</g>\n",
       "<!-- 1&#45;&gt;4 -->\n",
       "<g id=\"edge5\" class=\"edge\">\n",
       "<title>1&#45;&gt;4</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M359.84,-134.28C407.95,-134.81 514.05,-136 569.1,-136.61\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"569.35,-140.12 579.39,-136.73 569.43,-133.12 569.35,-140.12\"/>\n",
       "<text text-anchor=\"middle\" x=\"469.39\" y=\"-139.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; !b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 5 -->\n",
       "<g id=\"node7\" class=\"node\">\n",
       "<title>5</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"604.74\" cy=\"-83\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"604.74\" y=\"-79.3\" font-family=\"Times,serif\" font-size=\"14.00\">5,2</text>\n",
       "</g>\n",
       "<!-- 2&#45;&gt;5 -->\n",
       "<g id=\"edge6\" class=\"edge\">\n",
       "<title>2&#45;&gt;5</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M359.84,-77.55C407.95,-78.63 514.05,-81 569.1,-82.23\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"569.31,-85.73 579.39,-82.46 569.47,-78.73 569.31,-85.73\"/>\n",
       "<text text-anchor=\"middle\" x=\"469.39\" y=\"-84.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 6 -->\n",
       "<g id=\"node8\" class=\"node\">\n",
       "<title>6</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"604.74\" cy=\"-26\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"604.74\" y=\"-22.3\" font-family=\"Times,serif\" font-size=\"14.00\">6,2</text>\n",
       "</g>\n",
       "<!-- 2&#45;&gt;6 -->\n",
       "<g id=\"edge7\" class=\"edge\">\n",
       "<title>2&#45;&gt;6</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M355.34,-67.12C362.21,-64.12 370.01,-61.07 377.39,-59 395.52,-53.92 510.97,-38.26 569.63,-30.48\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"570.09,-33.95 579.55,-29.17 569.17,-27.01 570.09,-33.95\"/>\n",
       "<text text-anchor=\"middle\" x=\"469.39\" y=\"-62.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 3&#45;&gt;6 -->\n",
       "<g id=\"edge8\" class=\"edge\">\n",
       "<title>3&#45;&gt;6</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M359.27,-15.82C400.8,-12.51 488.2,-7.48 561.39,-16 564.44,-16.36 567.6,-16.85 570.74,-17.43\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"570.11,-20.88 580.61,-19.52 571.55,-14.03 570.11,-20.88\"/>\n",
       "<text text-anchor=\"middle\" x=\"469.39\" y=\"-19.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 7 -->\n",
       "<g id=\"node9\" class=\"node\">\n",
       "<title>7</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"875.43\" cy=\"-83\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"875.43\" y=\"-79.3\" font-family=\"Times,serif\" font-size=\"14.00\">7,4</text>\n",
       "</g>\n",
       "<!-- 5&#45;&gt;7 -->\n",
       "<g id=\"edge9\" class=\"edge\">\n",
       "<title>5&#45;&gt;7</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M630.54,-83C678.65,-83 784.75,-83 839.79,-83\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"840.09,-86.5 850.09,-83 840.09,-79.5 840.09,-86.5\"/>\n",
       "<text text-anchor=\"middle\" x=\"740.09\" y=\"-86.8\" font-family=\"Times,serif\" font-size=\"14.00\">!a &amp; !b &amp; c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 8 -->\n",
       "<g id=\"node10\" class=\"node\">\n",
       "<title>8</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"1140.13\" cy=\"-83\" rx=\"25.2\" ry=\"18\"/>\n",
       "<text text-anchor=\"middle\" x=\"1140.13\" y=\"-79.3\" font-family=\"Times,serif\" font-size=\"14.00\">9,4</text>\n",
       "</g>\n",
       "<!-- 7&#45;&gt;8 -->\n",
       "<g id=\"edge10\" class=\"edge\">\n",
       "<title>7&#45;&gt;8</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M901.15,-83C948.21,-83 1050.77,-83 1104.59,-83\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"1104.67,-86.5 1114.67,-83 1104.67,-79.5 1104.67,-86.5\"/>\n",
       "<text text-anchor=\"middle\" x=\"1007.78\" y=\"-86.8\" font-family=\"Times,serif\" font-size=\"14.00\">a &amp; b &amp; !c &amp; !dead &amp; !m</text>\n",
       "</g>\n",
       "<!-- 9 -->\n",
       "<g id=\"node11\" class=\"node\">\n",
       "<title>9</title>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"1265.83\" cy=\"-83\" rx=\"25.22\" ry=\"18\"/>\n",
       "<ellipse fill=\"none\" stroke=\"black\" cx=\"1265.83\" cy=\"-83\" rx=\"29.2\" ry=\"22\"/>\n",
       "<text text-anchor=\"middle\" x=\"1265.83\" y=\"-79.3\" font-family=\"Times,serif\" font-size=\"14.00\">9,0</text>\n",
       "</g>\n",
       "<!-- 8&#45;&gt;9 -->\n",
       "<g id=\"edge11\" class=\"edge\">\n",
       "<title>8&#45;&gt;9</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M1165.57,-83C1182.76,-83 1206.12,-83 1225.86,-83\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"1226.1,-86.5 1236.1,-83 1226.1,-79.5 1226.1,-86.5\"/>\n",
       "<text text-anchor=\"middle\" x=\"1200.98\" y=\"-86.8\" font-family=\"Times,serif\" font-size=\"14.00\">dead</text>\n",
       "</g>\n",
       "<!-- 9&#45;&gt;9 -->\n",
       "<g id=\"edge12\" class=\"edge\">\n",
       "<title>9&#45;&gt;9</title>\n",
       "<path fill=\"none\" stroke=\"black\" d=\"M1254.18,-103.58C1252.57,-113.84 1256.45,-123 1265.83,-123 1271.83,-123 1275.58,-119.24 1277.08,-113.84\"/>\n",
       "<polygon fill=\"black\" stroke=\"black\" points=\"1280.59,-113.71 1277.47,-103.58 1273.59,-113.44 1280.59,-113.71\"/>\n",
       "<text text-anchor=\"middle\" x=\"1265.83\" y=\"-126.8\" font-family=\"Times,serif\" font-size=\"14.00\">dead</text>\n",
       "</g>\n",
       "</g>\n",
       "</svg>\n"
      ],
      "text/plain": [
       "<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f4c27f9ee80> >"
      ]
     },
     "execution_count": 31,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "# we can compute the accepting runs separately, this is the second clause\n",
    "# we obtain one accepting run, namely [0,2,5,7,9]\n",
    "f = spot.from_ltlf('(XXc)', \"!dead\")\n",
    "ltl = f.translate(); ltl\n",
    "product_automaton = spot.product(ts, ltl); product_automaton"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 24,
   "id": "4fa00583",
   "metadata": {},
   "outputs": [],
   "source": [
    "# question 1: does Spot support union/intersection operations on the automaton, so that we can derive the\n",
    "# accepting runs of the formula \"Ga | (XXc)\" from those of \"Ga\" and \"'(XXc)\"?\n",
    "# something like [0,1,4,7,9] U [0,2,5,7,9] = [0,1,4,7,9], [0,2,5,7,9]\n",
    "\n",
    "\n",
    "# question 2: if yes, how about for \"Ga & (XXc)\"? something like [0,1,4,7,9] intersects [0,2,5,7,9] = empty"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3 (ipykernel)",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.10.4"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}
