alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

tra_to_tba: finish 05e6e0885

Browse source 
* spot/twaalgos/remfin.cc: Actually use propmarks.
* tests/core/det.test, tests/core/remfin.test,
tests/python/automata.ipynb, tests/python/remfin.py,
tests/python/tra2tba.py: Adjust test cases.
This commit is contained in:
Alexandre Duret-Lutz 2020-07-27 11:08:51 +02:00
parent ff3a3f8144
commit 3220da6605
6 changed files with 240 additions and 302 deletions
Download patch file Download diff file Expand all files Collapse all files

467
tests/python/automata.ipynb
View file

@ -178,7 +178,7 @@
"</svg>\n"
],
"text/plain": [
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f1940090f00> >"
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f65f48a3f90> >"
]
},
"execution_count": 2,
@ -657,7 +657,7 @@
"</svg>\n"
],
"text/plain": [
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f1940108e10> >"
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f65f4901f90> >"
]
},
"execution_count": 6,
@ -733,7 +733,7 @@
"</svg>\n"
],
"text/plain": [
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f1940108870> >"
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f65f48b2540> >"
]
},
"execution_count": 7,
@ -816,7 +816,7 @@
"</svg>\n"
],
"text/plain": [
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f1940108ab0> >"
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f65f60e46c0> >"
]
},
"execution_count": 8,
@ -1349,7 +1349,7 @@
"</svg>\n"
],
"text/plain": [
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f194009f600> >"
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f65f48b2660> >"
]
},
"execution_count": 12,
@ -1463,7 +1463,7 @@
"</svg>\n"
],
"text/plain": [
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f19401080f0> >"
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f65f48c1180> >"
]
},
"execution_count": 13,
@ -1594,7 +1594,7 @@
"</svg>\n"
],
"text/plain": [
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f19400ad270> >"
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f65f48c15d0> >"
]
},
"execution_count": 14,
@ -1816,7 +1816,7 @@
"</svg>\n"
],
"text/plain": [
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f19400b1480> >"
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f65f48c66f0> >"
]
},
"metadata": {},
@ -1831,178 +1831,164 @@
"<!-- Generated by graphviz version 2.43.0 (0)\n",
" -->\n",
"<!-- Pages: 1 -->\n",
"<svg width=\"466pt\" height=\"318pt\"\n",
" viewBox=\"0.00 0.00 466.00 318.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 314)\">\n",
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-314 462,-314 462,4 -4,4\"/>\n",
"<text text-anchor=\"start\" x=\"208.5\" y=\"-295.8\" font-family=\"Lato\" font-size=\"14.00\">Inf(</text>\n",
"<text text-anchor=\"start\" x=\"229.5\" y=\"-295.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
"<text text-anchor=\"start\" x=\"245.5\" y=\"-295.8\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
"<text text-anchor=\"start\" x=\"207.5\" y=\"-281.8\" font-family=\"Lato\" font-size=\"14.00\">[Büchi]</text>\n",
"<svg width=\"358pt\" height=\"278pt\"\n",
" viewBox=\"0.00 0.00 358.00 277.84\" 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 273.84)\">\n",
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-273.84 354,-273.84 354,4 -4,4\"/>\n",
"<text text-anchor=\"start\" x=\"154.5\" y=\"-255.64\" font-family=\"Lato\" font-size=\"14.00\">Inf(</text>\n",
"<text text-anchor=\"start\" x=\"175.5\" y=\"-255.64\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
"<text text-anchor=\"start\" x=\"191.5\" y=\"-255.64\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
"<text text-anchor=\"start\" x=\"153.5\" y=\"-241.64\" font-family=\"Lato\" font-size=\"14.00\">[Büchi]</text>\n",
"<!-- I -->\n",
"<!-- 0 -->\n",
"<g id=\"node2\" class=\"node\">\n",
"<title>0</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"56\" cy=\"-97\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"middle\" x=\"56\" y=\"-93.3\" font-family=\"Lato\" font-size=\"14.00\">0</text>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"56\" cy=\"-52.84\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"middle\" x=\"56\" y=\"-49.14\" font-family=\"Lato\" 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,-97C2.79,-97 17.15,-97 30.63,-97\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"37.94,-97 30.94,-100.15 34.44,-97 30.94,-97 30.94,-97 30.94,-97 34.44,-97 30.94,-93.85 37.94,-97 37.94,-97\"/>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M1.15,-52.84C2.79,-52.84 17.15,-52.84 30.63,-52.84\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"37.94,-52.84 30.94,-55.99 34.44,-52.84 30.94,-52.84 30.94,-52.84 30.94,-52.84 34.44,-52.84 30.94,-49.69 37.94,-52.84 37.94,-52.84\"/>\n",
"</g>\n",
"<!-- 0&#45;&gt;0 -->\n",
"<g id=\"edge2\" class=\"edge\">\n",
"<title>0&#45;&gt;0</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M49.62,-114.04C48.32,-123.86 50.45,-133 56,-133 60.17,-133 62.4,-127.86 62.71,-121.14\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"62.38,-114.04 65.85,-120.88 62.54,-117.53 62.71,-121.03 62.71,-121.03 62.71,-121.03 62.54,-117.53 59.56,-121.18 62.38,-114.04 62.38,-114.04\"/>\n",
"<text text-anchor=\"start\" x=\"51.5\" y=\"-136.8\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M49.62,-69.87C48.32,-79.7 50.45,-88.84 56,-88.84 60.17,-88.84 62.4,-83.69 62.71,-76.98\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"62.38,-69.87 65.85,-76.72 62.54,-73.37 62.71,-76.87 62.71,-76.87 62.71,-76.87 62.54,-73.37 59.56,-77.01 62.38,-69.87 62.38,-69.87\"/>\n",
"<text text-anchor=\"start\" x=\"51.5\" y=\"-92.64\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
"</g>\n",
"<!-- 1 -->\n",
"<g id=\"node3\" class=\"node\">\n",
"<title>1</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"144\" cy=\"-176\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"start\" x=\"139.5\" y=\"-172.3\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"144\" cy=\"-130.84\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"start\" x=\"139.5\" y=\"-127.14\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
"</g>\n",
"<!-- 0&#45;&gt;1 -->\n",
"<g id=\"edge3\" class=\"edge\">\n",
"<title>0&#45;&gt;1</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M72.2,-105.37C82.86,-111.64 97.09,-120.86 108,-131 115.74,-138.2 123.11,-147.22 129.08,-155.29\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"133.35,-161.23 126.71,-157.39 131.31,-158.39 129.26,-155.55 129.26,-155.55 129.26,-155.55 131.31,-158.39 131.82,-153.71 133.35,-161.23 133.35,-161.23\"/>\n",
"<text text-anchor=\"start\" x=\"96.5\" y=\"-149.8\" font-family=\"Lato\" font-size=\"14.00\">a</text>\n",
"<text text-anchor=\"start\" x=\"92\" y=\"-134.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M72.17,-61.24C82.81,-67.53 97.03,-76.75 108,-86.84 115.56,-93.79 122.81,-102.45 128.74,-110.25\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"133,-116.01 126.3,-112.25 130.91,-113.19 128.83,-110.38 128.83,-110.38 128.83,-110.38 130.91,-113.19 131.37,-108.51 133,-116.01 133,-116.01\"/>\n",
"<text text-anchor=\"start\" x=\"96.5\" y=\"-105.64\" font-family=\"Lato\" font-size=\"14.00\">a</text>\n",
"<text text-anchor=\"start\" x=\"92\" y=\"-90.64\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
"</g>\n",
"<!-- 2 -->\n",
"<g id=\"node4\" class=\"node\">\n",
"<title>2</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"252\" cy=\"-119\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"middle\" x=\"252\" y=\"-115.3\" font-family=\"Lato\" font-size=\"14.00\">2</text>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"252\" cy=\"-52.84\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"middle\" x=\"252\" y=\"-49.14\" font-family=\"Lato\" font-size=\"14.00\">2</text>\n",
"</g>\n",
"<!-- 0&#45;&gt;2 -->\n",
"<g id=\"edge4\" class=\"edge\">\n",
"<title>0&#45;&gt;2</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M74.22,-98.34C103.45,-100.7 164.59,-106.02 216,-113 219.57,-113.49 223.34,-114.06 227.03,-114.66\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"233.95,-115.83 226.52,-117.77 230.5,-115.25 227.04,-114.67 227.04,-114.67 227.04,-114.67 230.5,-115.25 227.57,-111.56 233.95,-115.83 233.95,-115.83\"/>\n",
"<text text-anchor=\"start\" x=\"138.5\" y=\"-109.8\" font-family=\"Lato\" font-size=\"14.00\">!a</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M74.22,-52.84C108.73,-52.84 186.48,-52.84 226.37,-52.84\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"233.82,-52.84 226.82,-55.99 230.32,-52.84 226.82,-52.84 226.82,-52.84 226.82,-52.84 230.32,-52.84 226.82,-49.69 233.82,-52.84 233.82,-52.84\"/>\n",
"<text text-anchor=\"start\" x=\"138.5\" y=\"-56.64\" font-family=\"Lato\" font-size=\"14.00\">!a</text>\n",
"</g>\n",
"<!-- 3 -->\n",
"<g id=\"node5\" class=\"node\">\n",
"<title>3</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"440\" cy=\"-136\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"middle\" x=\"440\" y=\"-132.3\" font-family=\"Lato\" font-size=\"14.00\">3</text>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"332\" cy=\"-139.84\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"middle\" x=\"332\" y=\"-136.14\" font-family=\"Lato\" font-size=\"14.00\">3</text>\n",
"</g>\n",
"<!-- 0&#45;&gt;3 -->\n",
"<g id=\"edge5\" class=\"edge\">\n",
"<title>0&#45;&gt;3</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M63.02,-80.1C74.14,-52.31 100.69,0 143,0 143,0 143,0 361,0 411.52,0 429.79,-71.5 436.01,-110.82\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"437.1,-118.22 432.97,-111.75 436.59,-114.76 436.08,-111.3 436.08,-111.3 436.08,-111.3 436.59,-114.76 439.2,-110.84 437.1,-118.22 437.1,-118.22\"/>\n",
"<text text-anchor=\"start\" x=\"247.5\" y=\"-3.8\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M71.46,-43.15C77.58,-39.43 84.91,-35.46 92,-32.84 166.24,-5.32 206.09,20.89 270,-25.84 299.98,-47.76 316.69,-88.96 324.76,-115.36\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"326.81,-122.39 321.82,-116.55 325.83,-119.03 324.85,-115.67 324.85,-115.67 324.85,-115.67 325.83,-119.03 327.87,-114.79 326.81,-122.39 326.81,-122.39\"/>\n",
"<text text-anchor=\"start\" x=\"193.5\" y=\"-5.64\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
"</g>\n",
"<!-- 1&#45;&gt;0 -->\n",
"<g id=\"edge6\" class=\"edge\">\n",
"<title>1&#45;&gt;0</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M125.85,-174.31C115.15,-172.51 101.63,-168.76 92,-161 79.24,-150.72 70.43,-134.47 64.85,-120.92\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"62.21,-114.13 67.68,-119.52 63.48,-117.39 64.74,-120.65 64.74,-120.65 64.74,-120.65 63.48,-117.39 61.81,-121.79 62.21,-114.13 62.21,-114.13\"/>\n",
"<text text-anchor=\"start\" x=\"96\" y=\"-172.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M125.87,-129.53C115.17,-127.95 101.65,-124.47 92,-116.84 79.14,-106.67 70.34,-90.42 64.78,-76.84\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"62.16,-70.03 67.61,-75.44 63.42,-73.3 64.67,-76.57 64.67,-76.57 64.67,-76.57 63.42,-73.3 61.73,-77.7 62.16,-70.03 62.16,-70.03\"/>\n",
"<text text-anchor=\"start\" x=\"96\" y=\"-128.64\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
"</g>\n",
"<!-- 1&#45;&gt;1 -->\n",
"<g id=\"edge7\" class=\"edge\">\n",
"<title>1&#45;&gt;1</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M136.33,-192.29C134.48,-202.39 137.04,-212 144,-212 149.22,-212 151.96,-206.59 152.23,-199.63\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"151.67,-192.29 155.34,-199.03 151.93,-195.78 152.2,-199.27 152.2,-199.27 152.2,-199.27 151.93,-195.78 149.06,-199.51 151.67,-192.29 151.67,-192.29\"/>\n",
"<text text-anchor=\"start\" x=\"128\" y=\"-215.8\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M136.33,-147.13C134.48,-157.23 137.04,-166.84 144,-166.84 149.22,-166.84 151.96,-161.43 152.23,-154.47\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"151.67,-147.13 155.34,-153.87 151.93,-150.62 152.2,-154.11 152.2,-154.11 152.2,-154.11 151.93,-150.62 149.06,-154.35 151.67,-147.13 151.67,-147.13\"/>\n",
"<text text-anchor=\"start\" x=\"128\" y=\"-170.64\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</text>\n",
"</g>\n",
"<!-- 1&#45;&gt;2 -->\n",
"<g id=\"edge8\" class=\"edge\">\n",
"<title>1&#45;&gt;2</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M161.36,-170.46C176.12,-165.14 198.2,-156.39 216,-146 221.53,-142.77 227.16,-138.79 232.26,-134.87\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"237.94,-130.37 234.41,-137.18 235.2,-132.54 232.46,-134.71 232.46,-134.71 232.46,-134.71 235.2,-132.54 230.5,-132.25 237.94,-130.37 237.94,-130.37\"/>\n",
"<text text-anchor=\"start\" x=\"180\" y=\"-181.8\" font-family=\"Lato\" font-size=\"14.00\">!a &amp; b</text>\n",
"<text text-anchor=\"start\" x=\"190\" y=\"-166.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M161.29,-125.37C179.39,-119.1 207.23,-108.78 216,-101.84 225.19,-94.57 233.05,-84.26 238.97,-74.98\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"242.76,-68.77 241.81,-76.38 240.94,-71.76 239.12,-74.75 239.12,-74.75 239.12,-74.75 240.94,-71.76 236.43,-73.11 242.76,-68.77 242.76,-68.77\"/>\n",
"<text text-anchor=\"start\" x=\"180\" y=\"-136.64\" font-family=\"Lato\" font-size=\"14.00\">!a &amp; b</text>\n",
"<text text-anchor=\"start\" x=\"190\" y=\"-121.64\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
"</g>\n",
"<!-- 1&#45;&gt;3 -->\n",
"<g id=\"edge9\" class=\"edge\">\n",
"<title>1&#45;&gt;3</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M155.36,-190.53C161.61,-198.16 170.24,-206.96 180,-212 258.83,-252.67 300.75,-280.59 378,-237 406.9,-220.69 423.65,-184.57 432.06,-160.25\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"434.31,-153.42 435.11,-161.06 433.21,-156.75 432.12,-160.07 432.12,-160.07 432.12,-160.07 433.21,-156.75 429.12,-159.09 434.31,-153.42 434.31,-153.42\"/>\n",
"<text text-anchor=\"start\" x=\"302\" y=\"-262.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M154.47,-145.95C168.68,-166.86 197.74,-203.36 234,-214.84 249.25,-219.67 255.55,-221.71 270,-214.84 292.68,-204.05 309.68,-180.25 319.9,-162.34\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"323.36,-156.04 322.75,-163.69 321.67,-159.11 319.99,-162.18 319.99,-162.18 319.99,-162.18 321.67,-159.11 317.23,-160.66 323.36,-156.04 323.36,-156.04\"/>\n",
"<text text-anchor=\"start\" x=\"248\" y=\"-222.64\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
"</g>\n",
"<!-- 4 -->\n",
"<g id=\"node6\" class=\"node\">\n",
"<title>4</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"360\" cy=\"-162\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"middle\" x=\"360\" y=\"-158.3\" font-family=\"Lato\" font-size=\"14.00\">4</text>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"252\" cy=\"-139.84\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"middle\" x=\"252\" y=\"-136.14\" font-family=\"Lato\" font-size=\"14.00\">4</text>\n",
"</g>\n",
"<!-- 1&#45;&gt;4 -->\n",
"<g id=\"edge10\" class=\"edge\">\n",
"<title>1&#45;&gt;4</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M158.84,-186.67C164.97,-190.75 172.49,-194.92 180,-197 195.42,-201.27 200.12,-198.92 216,-197 258.86,-191.83 307.41,-178.25 335.49,-169.6\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"342.51,-167.41 336.76,-172.5 339.17,-168.45 335.83,-169.5 335.83,-169.5 335.83,-169.5 339.17,-168.45 334.89,-166.49 342.51,-167.41 342.51,-167.41\"/>\n",
"<text text-anchor=\"start\" x=\"236\" y=\"-197.8\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M157.95,-142.5C164.16,-147.32 171.98,-152.35 180,-154.84 195.28,-159.57 200.33,-158.05 216,-154.84 220.42,-153.93 224.97,-152.44 229.27,-150.74\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"235.76,-147.96 230.57,-153.61 232.54,-149.34 229.33,-150.72 229.33,-150.72 229.33,-150.72 232.54,-149.34 228.08,-147.82 235.76,-147.96 235.76,-147.96\"/>\n",
"<text text-anchor=\"start\" x=\"182\" y=\"-161.64\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</text>\n",
"</g>\n",
"<!-- 2&#45;&gt;0 -->\n",
"<g id=\"edge11\" class=\"edge\">\n",
"<title>2&#45;&gt;0</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M235.79,-110.87C218.5,-102.14 189.13,-88.86 162,-84 134.06,-78.99 101.59,-84.77 80.24,-90.13\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"73.45,-91.92 79.42,-87.09 76.84,-91.03 80.22,-90.14 80.22,-90.14 80.22,-90.14 76.84,-91.03 81.02,-93.18 73.45,-91.92 73.45,-91.92\"/>\n",
"<text text-anchor=\"start\" x=\"138\" y=\"-87.8\" font-family=\"Lato\" font-size=\"14.00\">!b</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M234.44,-47.29C210.54,-39.96 164.94,-28.57 126,-33.84 110.42,-35.94 93.38,-40.61 80.13,-44.79\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"73.19,-47.05 78.88,-41.89 76.52,-45.96 79.85,-44.88 79.85,-44.88 79.85,-44.88 76.52,-45.96 80.82,-47.88 73.19,-47.05 73.19,-47.05\"/>\n",
"<text text-anchor=\"start\" x=\"138\" y=\"-37.64\" font-family=\"Lato\" font-size=\"14.00\">!b</text>\n",
"</g>\n",
"<!-- 2&#45;&gt;1 -->\n",
"<g id=\"edge12\" class=\"edge\">\n",
"<title>2&#45;&gt;1</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M234.01,-117.19C218.82,-116.39 196.47,-117.32 180,-127 169.65,-133.08 161.54,-143.57 155.75,-153.28\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"152.27,-159.5 152.94,-151.86 153.98,-156.45 155.69,-153.39 155.69,-153.39 155.69,-153.39 153.98,-156.45 158.44,-154.93 152.27,-159.5 152.27,-159.5\"/>\n",
"<text text-anchor=\"start\" x=\"180\" y=\"-130.8\" font-family=\"Lato\" font-size=\"14.00\">a &amp; !b</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M234.72,-58.56C216.63,-65.12 188.81,-75.85 180,-82.84 170.94,-90.02 163.1,-100.12 157.15,-109.2\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"153.34,-115.28 154.39,-107.68 155.2,-112.31 157.06,-109.35 157.06,-109.35 157.06,-109.35 155.2,-112.31 159.73,-111.02 153.34,-115.28 153.34,-115.28\"/>\n",
"<text text-anchor=\"start\" x=\"180\" y=\"-86.64\" font-family=\"Lato\" font-size=\"14.00\">a &amp; !b</text>\n",
"</g>\n",
"<!-- 2&#45;&gt;2 -->\n",
"<g id=\"edge13\" class=\"edge\">\n",
"<title>2&#45;&gt;2</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M242.77,-134.54C240.17,-144.91 243.25,-155 252,-155 258.7,-155 262.08,-149.08 262.12,-141.66\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"261.23,-134.54 265.23,-141.1 261.67,-138.01 262.1,-141.49 262.1,-141.49 262.1,-141.49 261.67,-138.01 258.98,-141.88 261.23,-134.54 261.23,-134.54\"/>\n",
"<text text-anchor=\"start\" x=\"232\" y=\"-158.8\" font-family=\"Lato\" font-size=\"14.00\">!a &amp; !b</text>\n",
"</g>\n",
"<!-- 2&#45;&gt;3 -->\n",
"<g id=\"edge14\" class=\"edge\">\n",
"<title>2&#45;&gt;3</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M270.08,-117.8C294.23,-116.41 339.71,-114.91 378,-120 390.64,-121.68 404.41,-125.15 415.66,-128.42\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"422.65,-130.53 415.04,-131.53 419.3,-129.52 415.95,-128.51 415.95,-128.51 415.95,-128.51 419.3,-129.52 416.86,-125.49 422.65,-130.53 422.65,-130.53\"/>\n",
"<text text-anchor=\"start\" x=\"354\" y=\"-123.8\" font-family=\"Lato\" font-size=\"14.00\">!b</text>\n",
"</g>\n",
"<!-- 2&#45;&gt;4 -->\n",
"<g id=\"edge15\" class=\"edge\">\n",
"<title>2&#45;&gt;4</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M269.1,-125.53C287.02,-132.8 316.13,-144.61 336.35,-152.81\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"343.1,-155.55 335.43,-155.84 339.85,-154.23 336.61,-152.92 336.61,-152.92 336.61,-152.92 339.85,-154.23 337.79,-150 343.1,-155.55 343.1,-155.55\"/>\n",
"<text text-anchor=\"start\" x=\"288\" y=\"-149.8\" font-family=\"Lato\" font-size=\"14.00\">a &amp; !b</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M244.97,-69.5C243.41,-79.46 245.75,-88.84 252,-88.84 256.69,-88.84 259.18,-83.56 259.47,-76.72\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"259.03,-69.5 262.6,-76.3 259.24,-73 259.46,-76.49 259.46,-76.49 259.46,-76.49 259.24,-73 256.31,-76.68 259.03,-69.5 259.03,-69.5\"/>\n",
"<text text-anchor=\"start\" x=\"232\" y=\"-92.64\" font-family=\"Lato\" font-size=\"14.00\">!a &amp; !b</text>\n",
"</g>\n",
"<!-- 3&#45;&gt;3 -->\n",
"<g id=\"edge16\" class=\"edge\">\n",
"<g id=\"edge14\" class=\"edge\">\n",
"<title>3&#45;&gt;3</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M432.97,-152.66C431.41,-162.62 433.75,-172 440,-172 444.69,-172 447.18,-166.73 447.47,-159.89\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"447.03,-152.66 450.6,-159.46 447.24,-156.16 447.46,-159.65 447.46,-159.65 447.46,-159.65 447.24,-156.16 444.31,-159.84 447.03,-152.66 447.03,-152.66\"/>\n",
"<text text-anchor=\"start\" x=\"435.5\" y=\"-175.8\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M324.97,-156.5C323.41,-166.46 325.75,-175.84 332,-175.84 336.69,-175.84 339.18,-170.56 339.47,-163.72\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"339.03,-156.5 342.6,-163.3 339.24,-160 339.46,-163.49 339.46,-163.49 339.46,-163.49 339.24,-160 336.31,-163.68 339.03,-156.5 339.03,-156.5\"/>\n",
"<text text-anchor=\"start\" x=\"327.5\" y=\"-179.64\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
"</g>\n",
"<!-- 4&#45;&gt;3 -->\n",
"<g id=\"edge17\" class=\"edge\">\n",
"<g id=\"edge15\" class=\"edge\">\n",
"<title>4&#45;&gt;3</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M377.54,-156.49C388.68,-152.77 403.53,-147.82 415.84,-143.72\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"422.75,-141.42 417.1,-146.62 419.43,-142.52 416.11,-143.63 416.11,-143.63 416.11,-143.63 419.43,-142.52 415.11,-140.64 422.75,-141.42 422.75,-141.42\"/>\n",
"<text text-anchor=\"start\" x=\"396\" y=\"-152.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M270.31,-139.84C281.02,-139.84 294.92,-139.84 306.71,-139.84\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"313.74,-139.84 306.74,-142.99 310.24,-139.84 306.74,-139.84 306.74,-139.84 306.74,-139.84 310.24,-139.84 306.74,-136.69 313.74,-139.84 313.74,-139.84\"/>\n",
"<text text-anchor=\"start\" x=\"288\" y=\"-143.64\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
"</g>\n",
"<!-- 4&#45;&gt;4 -->\n",
"<g id=\"edge18\" class=\"edge\">\n",
"<g id=\"edge16\" class=\"edge\">\n",
"<title>4&#45;&gt;4</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M352.97,-178.66C351.41,-188.62 353.75,-198 360,-198 364.69,-198 367.18,-192.73 367.47,-185.89\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"367.03,-178.66 370.6,-185.46 367.24,-182.16 367.46,-185.65 367.46,-185.65 367.46,-185.65 367.24,-182.16 364.31,-185.84 367.03,-178.66 367.03,-178.66\"/>\n",
"<text text-anchor=\"start\" x=\"344\" y=\"-216.8\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</text>\n",
"<text text-anchor=\"start\" x=\"352\" y=\"-201.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M244.97,-156.5C243.41,-166.46 245.75,-175.84 252,-175.84 256.69,-175.84 259.18,-170.56 259.47,-163.72\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"259.03,-156.5 262.6,-163.3 259.24,-160 259.46,-163.49 259.46,-163.49 259.46,-163.49 259.24,-160 256.31,-163.68 259.03,-156.5 259.03,-156.5\"/>\n",
"<text text-anchor=\"start\" x=\"236\" y=\"-194.64\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</text>\n",
"<text text-anchor=\"start\" x=\"244\" y=\"-179.64\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</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 0x7f19400b13f0> >"
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f65f48c6660> >"
]
},
"metadata": {},
@ -2017,171 +2003,150 @@
"<!-- Generated by graphviz version 2.43.0 (0)\n",
" -->\n",
"<!-- Pages: 1 -->\n",
"<svg width=\"492pt\" height=\"229pt\"\n",
" viewBox=\"0.00 0.00 492.00 228.63\" 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 224.63)\">\n",
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-224.63 488,-224.63 488,4 -4,4\"/>\n",
"<text text-anchor=\"start\" x=\"221.5\" y=\"-206.43\" font-family=\"Lato\" font-size=\"14.00\">Inf(</text>\n",
"<text text-anchor=\"start\" x=\"242.5\" y=\"-206.43\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
"<text text-anchor=\"start\" x=\"258.5\" y=\"-206.43\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
"<text text-anchor=\"start\" x=\"220.5\" y=\"-192.43\" font-family=\"Lato\" font-size=\"14.00\">[Büchi]</text>\n",
"<svg width=\"384pt\" height=\"263pt\"\n",
" viewBox=\"0.00 0.00 384.00 263.42\" 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 259.42)\">\n",
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-259.42 380,-259.42 380,4 -4,4\"/>\n",
"<text text-anchor=\"start\" x=\"167.5\" y=\"-241.22\" font-family=\"Lato\" font-size=\"14.00\">Inf(</text>\n",
"<text text-anchor=\"start\" x=\"188.5\" y=\"-241.22\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
"<text text-anchor=\"start\" x=\"204.5\" y=\"-241.22\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
"<text text-anchor=\"start\" x=\"166.5\" y=\"-227.22\" font-family=\"Lato\" font-size=\"14.00\">[Büchi]</text>\n",
"<!-- I -->\n",
"<!-- 0 -->\n",
"<g id=\"node2\" class=\"node\">\n",
"<title>0</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"56\" cy=\"-123.63\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"middle\" x=\"56\" y=\"-119.93\" font-family=\"Lato\" font-size=\"14.00\">0</text>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"56\" cy=\"-19.42\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"middle\" x=\"56\" y=\"-15.72\" font-family=\"Lato\" 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,-123.63C2.79,-123.63 17.15,-123.63 30.63,-123.63\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"37.94,-123.63 30.94,-126.78 34.44,-123.63 30.94,-123.63 30.94,-123.63 30.94,-123.63 34.44,-123.63 30.94,-120.48 37.94,-123.63 37.94,-123.63\"/>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M1.15,-19.42C2.79,-19.42 17.15,-19.42 30.63,-19.42\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"37.94,-19.42 30.94,-22.57 34.44,-19.42 30.94,-19.42 30.94,-19.42 30.94,-19.42 34.44,-19.42 30.94,-16.27 37.94,-19.42 37.94,-19.42\"/>\n",
"</g>\n",
"<!-- 0&#45;&gt;0 -->\n",
"<g id=\"edge2\" class=\"edge\">\n",
"<title>0&#45;&gt;0</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M49.62,-140.67C48.32,-150.49 50.45,-159.63 56,-159.63 60.17,-159.63 62.4,-154.49 62.71,-147.78\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"62.38,-140.67 65.85,-147.52 62.54,-144.17 62.71,-147.66 62.71,-147.66 62.71,-147.66 62.54,-144.17 59.56,-147.81 62.38,-140.67 62.38,-140.67\"/>\n",
"<text text-anchor=\"start\" x=\"51.5\" y=\"-163.43\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M49.62,-36.46C48.32,-46.28 50.45,-55.42 56,-55.42 60.17,-55.42 62.4,-50.28 62.71,-43.57\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"62.38,-36.46 65.85,-43.3 62.54,-39.96 62.71,-43.45 62.71,-43.45 62.71,-43.45 62.54,-39.96 59.56,-43.6 62.38,-36.46 62.38,-36.46\"/>\n",
"<text text-anchor=\"start\" x=\"51.5\" y=\"-59.22\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
"</g>\n",
"<!-- 1 -->\n",
"<g id=\"node3\" class=\"node\">\n",
"<title>1</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"144\" cy=\"-60.63\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"start\" x=\"139.5\" y=\"-56.93\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"144\" cy=\"-57.42\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"start\" x=\"139.5\" y=\"-53.72\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
"</g>\n",
"<!-- 0&#45;&gt;1 -->\n",
"<g id=\"edge3\" class=\"edge\">\n",
"<title>0&#45;&gt;1</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M71.2,-113.23C85.35,-102.86 107.21,-86.86 123.09,-75.22\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"129.06,-70.84 125.28,-77.52 126.24,-72.91 123.42,-74.98 123.42,-74.98 123.42,-74.98 126.24,-72.91 121.55,-72.44 129.06,-70.84 129.06,-70.84\"/>\n",
"<text text-anchor=\"start\" x=\"96.5\" y=\"-116.43\" font-family=\"Lato\" font-size=\"14.00\">a</text>\n",
"<text text-anchor=\"start\" x=\"92\" y=\"-101.43\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M72.65,-26.66C78.68,-29.43 85.65,-32.6 92,-35.42 101.27,-39.54 111.53,-43.99 120.41,-47.8\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"126.88,-50.57 119.21,-50.71 123.67,-49.2 120.45,-47.82 120.45,-47.82 120.45,-47.82 123.67,-49.2 121.69,-44.92 126.88,-50.57 126.88,-50.57\"/>\n",
"<text text-anchor=\"start\" x=\"96.5\" y=\"-60.22\" font-family=\"Lato\" font-size=\"14.00\">a</text>\n",
"<text text-anchor=\"start\" x=\"92\" y=\"-45.22\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
"</g>\n",
"<!-- 1&#45;&gt;0 -->\n",
"<g id=\"edge4\" class=\"edge\">\n",
"<title>1&#45;&gt;0</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M134.49,-41.94C128.44,-32.66 119.39,-21.67 108,-16.42 99.48,-12.5 89.3,-12.32 80.28,-13.48\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"73.35,-14.64 79.74,-10.37 76.81,-14.06 80.26,-13.48 80.26,-13.48 80.26,-13.48 76.81,-14.06 80.78,-16.59 73.35,-14.64 73.35,-14.64\"/>\n",
"<text text-anchor=\"start\" x=\"96\" y=\"-20.22\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
"</g>\n",
"<!-- 1&#45;&gt;1 -->\n",
"<g id=\"edge5\" class=\"edge\">\n",
"<title>1&#45;&gt;1</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M136.33,-73.71C134.48,-83.81 137.04,-93.42 144,-93.42 149.22,-93.42 151.96,-88.02 152.23,-81.05\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"151.67,-73.71 155.34,-80.45 151.93,-77.2 152.2,-80.69 152.2,-80.69 152.2,-80.69 151.93,-77.2 149.06,-80.93 151.67,-73.71 151.67,-73.71\"/>\n",
"<text text-anchor=\"start\" x=\"128\" y=\"-97.22\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</text>\n",
"</g>\n",
"<!-- 2 -->\n",
"<g id=\"node4\" class=\"node\">\n",
"<title>2</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"252\" cy=\"-112.63\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"middle\" x=\"252\" y=\"-108.93\" font-family=\"Lato\" font-size=\"14.00\">2</text>\n",
"</g>\n",
"<!-- 0&#45;&gt;2 -->\n",
"<g id=\"edge4\" class=\"edge\">\n",
"<title>0&#45;&gt;2</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M66.6,-138.23C72.83,-146.47 81.69,-156.19 92,-161.63 119.58,-176.21 130.84,-168.07 162,-166.63 186.08,-165.52 195.1,-173.64 216,-161.63 226.41,-155.65 234.52,-145.18 240.31,-135.44\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"243.77,-129.21 243.12,-136.86 242.07,-132.27 240.37,-135.33 240.37,-135.33 240.37,-135.33 242.07,-132.27 237.62,-133.8 243.77,-129.21 243.77,-129.21\"/>\n",
"<text text-anchor=\"start\" x=\"138.5\" y=\"-173.43\" font-family=\"Lato\" font-size=\"14.00\">!a</text>\n",
"</g>\n",
"<!-- 1&#45;&gt;0 -->\n",
"<g id=\"edge5\" class=\"edge\">\n",
"<title>1&#45;&gt;0</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M125.67,-59.03C115.17,-58.9 101.92,-60.3 92,-66.63 79.78,-74.44 71.15,-88.2 65.52,-100.24\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"62.7,-106.7 62.62,-99.03 64.1,-103.49 65.5,-100.29 65.5,-100.29 65.5,-100.29 64.1,-103.49 68.39,-101.55 62.7,-106.7 62.7,-106.7\"/>\n",
"<text text-anchor=\"start\" x=\"96\" y=\"-70.43\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
"</g>\n",
"<!-- 1&#45;&gt;1 -->\n",
"<g id=\"edge6\" class=\"edge\">\n",
"<title>1&#45;&gt;1</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M136.33,-76.92C134.48,-87.02 137.04,-96.63 144,-96.63 149.22,-96.63 151.96,-91.23 152.23,-84.26\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"151.67,-76.92 155.34,-83.66 151.93,-80.41 152.2,-83.9 152.2,-83.9 152.2,-83.9 151.93,-80.41 149.06,-84.14 151.67,-76.92 151.67,-76.92\"/>\n",
"<text text-anchor=\"start\" x=\"128\" y=\"-100.43\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</text>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"252\" cy=\"-34.42\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"middle\" x=\"252\" y=\"-30.72\" font-family=\"Lato\" font-size=\"14.00\">2</text>\n",
"</g>\n",
"<!-- 1&#45;&gt;2 -->\n",
"<g id=\"edge7\" class=\"edge\">\n",
"<g id=\"edge6\" class=\"edge\">\n",
"<title>1&#45;&gt;2</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M159.82,-69.52C165.98,-73.11 173.27,-77.2 180,-80.63 195.94,-88.76 214.38,-97.04 228.47,-103.14\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"235,-105.94 227.33,-106.08 231.79,-104.56 228.57,-103.18 228.57,-103.18 228.57,-103.18 231.79,-104.56 229.82,-100.29 235,-105.94 235,-105.94\"/>\n",
"<text text-anchor=\"start\" x=\"180\" y=\"-115.43\" font-family=\"Lato\" font-size=\"14.00\">!a &amp; b</text>\n",
"<text text-anchor=\"start\" x=\"190\" y=\"-100.43\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M162.03,-53.73C179.75,-49.88 207.63,-43.83 227.46,-39.53\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"234.36,-38.03 228.19,-42.6 230.94,-38.78 227.52,-39.52 227.52,-39.52 227.52,-39.52 230.94,-38.78 226.85,-36.44 234.36,-38.03 234.36,-38.03\"/>\n",
"<text text-anchor=\"start\" x=\"180\" y=\"-67.22\" font-family=\"Lato\" font-size=\"14.00\">!a &amp; b</text>\n",
"<text text-anchor=\"start\" x=\"190\" y=\"-52.22\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
"</g>\n",
"<!-- 3 -->\n",
"<g id=\"node5\" class=\"node\">\n",
"<title>3</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"360\" cy=\"-31.63\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"middle\" x=\"360\" y=\"-27.93\" font-family=\"Lato\" font-size=\"14.00\">3</text>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"252\" cy=\"-153.42\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"middle\" x=\"252\" y=\"-149.72\" font-family=\"Lato\" font-size=\"14.00\">3</text>\n",
"</g>\n",
"<!-- 1&#45;&gt;3 -->\n",
"<g id=\"edge8\" class=\"edge\">\n",
"<g id=\"edge7\" class=\"edge\">\n",
"<title>1&#45;&gt;3</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M161.63,-55.85C167.41,-54.32 173.95,-52.74 180,-51.63 234.76,-41.59 299.93,-35.84 334.54,-33.27\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"341.85,-32.75 335.1,-36.39 338.36,-33 334.87,-33.25 334.87,-33.25 334.87,-33.25 338.36,-33 334.64,-30.11 341.85,-32.75 341.85,-32.75\"/>\n",
"<text text-anchor=\"start\" x=\"236\" y=\"-47.43\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M151.72,-73.86C157.63,-86.72 167.28,-104.39 180,-116.42 193.83,-129.51 213.2,-139.19 228.21,-145.36\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"234.76,-147.94 227.1,-148.31 231.51,-146.66 228.25,-145.38 228.25,-145.38 228.25,-145.38 231.51,-146.66 229.41,-142.45 234.76,-147.94 234.76,-147.94\"/>\n",
"<text text-anchor=\"start\" x=\"182\" y=\"-142.22\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</text>\n",
"</g>\n",
"<!-- 4 -->\n",
"<g id=\"node6\" class=\"node\">\n",
"<title>4</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"466\" cy=\"-31.63\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"middle\" x=\"466\" y=\"-27.93\" font-family=\"Lato\" font-size=\"14.00\">4</text>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"358\" cy=\"-102.42\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"middle\" x=\"358\" y=\"-98.72\" font-family=\"Lato\" font-size=\"14.00\">4</text>\n",
"</g>\n",
"<!-- 1&#45;&gt;4 -->\n",
"<g id=\"edge9\" class=\"edge\">\n",
"<g id=\"edge8\" class=\"edge\">\n",
"<title>1&#45;&gt;4</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M159.99,-51.97C166.06,-48.71 173.22,-45.19 180,-42.63 263.86,-11.07 289.41,8.8 378,-4.63 400.3,-8.02 424.76,-16.01 442.04,-22.43\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"448.99,-25.06 441.33,-25.52 445.72,-23.82 442.44,-22.58 442.44,-22.58 442.44,-22.58 445.72,-23.82 443.56,-19.63 448.99,-25.06 448.99,-25.06\"/>\n",
"<text text-anchor=\"start\" x=\"300\" y=\"-8.43\" font-family=\"Lato\" font-size=\"14.00\">!b</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M158.02,-69.15C164.24,-74.08 172.05,-79.37 180,-82.42 231.54,-102.2 297.26,-104.12 332.33,-103.47\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"339.74,-103.29 332.82,-106.61 336.24,-103.37 332.74,-103.46 332.74,-103.46 332.74,-103.46 336.24,-103.37 332.66,-100.31 339.74,-103.29 339.74,-103.29\"/>\n",
"<text text-anchor=\"start\" x=\"246\" y=\"-104.22\" font-family=\"Lato\" font-size=\"14.00\">!b</text>\n",
"</g>\n",
"<!-- 2&#45;&gt;0 -->\n",
"<g id=\"edge10\" class=\"edge\">\n",
"<g id=\"edge9\" class=\"edge\">\n",
"<title>2&#45;&gt;0</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M236.27,-122.14C230.24,-125.51 223.03,-128.9 216,-130.63 120.51,-154.22 124.8,-135.34 92,-131.63 88.3,-131.22 84.42,-130.56 80.65,-129.8\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"73.6,-128.23 81.12,-126.67 77.02,-128.99 80.44,-129.75 80.44,-129.75 80.44,-129.75 77.02,-128.99 79.76,-132.82 73.6,-128.23 73.6,-128.23\"/>\n",
"<text text-anchor=\"start\" x=\"138\" y=\"-145.43\" font-family=\"Lato\" font-size=\"14.00\">!b</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M236.63,-24.79C230.52,-21.2 223.17,-17.49 216,-15.42 127.59,10.1 126.03,-3.2 92,-8.42 88.07,-9.03 83.97,-9.99 80.02,-11.1\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"73.14,-13.22 78.9,-8.15 76.48,-12.19 79.83,-11.16 79.83,-11.16 79.83,-11.16 76.48,-12.19 80.75,-14.17 73.14,-13.22 73.14,-13.22\"/>\n",
"<text text-anchor=\"start\" x=\"138\" y=\"-5.22\" font-family=\"Lato\" font-size=\"14.00\">!b</text>\n",
"</g>\n",
"<!-- 2&#45;&gt;1 -->\n",
"<g id=\"edge11\" class=\"edge\">\n",
"<g id=\"edge10\" class=\"edge\">\n",
"<title>2&#45;&gt;1</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M244.59,-96.08C239,-84.16 229.63,-68.94 216,-61.63 201.75,-54 183.47,-53.93 169.02,-55.67\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"161.86,-56.72 168.33,-52.59 165.33,-56.21 168.79,-55.7 168.79,-55.7 168.79,-55.7 165.33,-56.21 169.24,-58.82 161.86,-56.72 161.86,-56.72\"/>\n",
"<text text-anchor=\"start\" x=\"180\" y=\"-65.43\" font-family=\"Lato\" font-size=\"14.00\">a &amp; !b</text>\n",
"</g>\n",
"<!-- 2&#45;&gt;2 -->\n",
"<g id=\"edge12\" class=\"edge\">\n",
"<title>2&#45;&gt;2</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M242.77,-128.18C240.17,-138.54 243.25,-148.63 252,-148.63 258.7,-148.63 262.08,-142.72 262.12,-135.29\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"261.23,-128.18 265.23,-134.73 261.67,-131.65 262.1,-135.12 262.1,-135.12 262.1,-135.12 261.67,-131.65 258.98,-135.51 261.23,-128.18 261.23,-128.18\"/>\n",
"<text text-anchor=\"start\" x=\"232\" y=\"-152.43\" font-family=\"Lato\" font-size=\"14.00\">!a &amp; !b</text>\n",
"</g>\n",
"<!-- 2&#45;&gt;3 -->\n",
"<g id=\"edge13\" class=\"edge\">\n",
"<title>2&#45;&gt;3</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M266.86,-102.05C285.43,-87.86 318.48,-62.6 339.54,-46.51\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"345.14,-42.23 341.49,-48.98 342.36,-44.35 339.58,-46.48 339.58,-46.48 339.58,-46.48 342.36,-44.35 337.66,-43.97 345.14,-42.23 345.14,-42.23\"/>\n",
"<text text-anchor=\"start\" x=\"288\" y=\"-87.43\" font-family=\"Lato\" font-size=\"14.00\">a &amp; !b</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M235.22,-27.35C220.45,-21.79 198.03,-16.11 180,-23.42 172.43,-26.5 165.59,-32.08 160.01,-37.85\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"155.26,-43.13 157.6,-35.82 157.6,-40.53 159.94,-37.93 159.94,-37.93 159.94,-37.93 157.6,-40.53 162.28,-40.03 155.26,-43.13 155.26,-43.13\"/>\n",
"<text text-anchor=\"start\" x=\"180\" y=\"-27.22\" font-family=\"Lato\" font-size=\"14.00\">a &amp; !b</text>\n",
"</g>\n",
"<!-- 2&#45;&gt;4 -->\n",
"<g id=\"edge14\" class=\"edge\">\n",
"<g id=\"edge11\" class=\"edge\">\n",
"<title>2&#45;&gt;4</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M269.91,-115.19C294.64,-118.21 341.68,-121.13 378,-106.63 407.37,-94.91 433.74,-68.93 449.56,-50.85\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"454.12,-45.52 451.96,-52.89 451.84,-48.18 449.57,-50.84 449.57,-50.84 449.57,-50.84 451.84,-48.18 447.17,-48.8 454.12,-45.52 454.12,-45.52\"/>\n",
"<text text-anchor=\"start\" x=\"356\" y=\"-118.43\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M268.54,-42.19C282.85,-49.58 304.44,-61.32 322,-73.42 327.63,-77.3 333.46,-81.88 338.71,-86.23\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"344.14,-90.83 336.76,-88.71 341.47,-88.57 338.8,-86.31 338.8,-86.31 338.8,-86.31 341.47,-88.57 340.83,-83.9 344.14,-90.83 344.14,-90.83\"/>\n",
"<text text-anchor=\"start\" x=\"301\" y=\"-77.22\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
"</g>\n",
"<!-- 3&#45;&gt;3 -->\n",
"<g id=\"edge15\" class=\"edge\">\n",
"<g id=\"edge12\" class=\"edge\">\n",
"<title>3&#45;&gt;3</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M351.02,-47.55C348.68,-57.78 351.67,-67.63 360,-67.63 366.38,-67.63 369.63,-61.86 369.75,-54.56\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"368.98,-47.55 372.87,-54.17 369.36,-51.03 369.74,-54.51 369.74,-54.51 369.74,-54.51 369.36,-51.03 366.61,-54.85 368.98,-47.55 368.98,-47.55\"/>\n",
"<text text-anchor=\"start\" x=\"344\" y=\"-86.43\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</text>\n",
"<text text-anchor=\"start\" x=\"352\" y=\"-71.43\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M243.02,-169.34C240.68,-179.57 243.67,-189.42 252,-189.42 258.38,-189.42 261.63,-183.65 261.75,-176.35\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"260.98,-169.34 264.87,-175.95 261.36,-172.82 261.74,-176.3 261.74,-176.3 261.74,-176.3 261.36,-172.82 258.61,-176.64 260.98,-169.34 260.98,-169.34\"/>\n",
"<text text-anchor=\"start\" x=\"236\" y=\"-208.22\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</text>\n",
"<text text-anchor=\"start\" x=\"244\" y=\"-193.22\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
"</g>\n",
"<!-- 3&#45;&gt;4 -->\n",
"<g id=\"edge16\" class=\"edge\">\n",
"<g id=\"edge13\" class=\"edge\">\n",
"<title>3&#45;&gt;4</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M378.17,-31.63C395.18,-31.63 421.4,-31.63 440.57,-31.63\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"447.8,-31.63 440.8,-34.78 444.3,-31.63 440.8,-31.63 440.8,-31.63 440.8,-31.63 444.3,-31.63 440.8,-28.48 447.8,-31.63 447.8,-31.63\"/>\n",
"<text text-anchor=\"start\" x=\"396\" y=\"-35.43\" font-family=\"Lato\" font-size=\"14.00\">!a | !b</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M268.8,-145.68C286.46,-137.01 315.19,-122.93 335.04,-113.19\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"341.4,-110.07 336.5,-115.98 338.25,-111.62 335.11,-113.16 335.11,-113.16 335.11,-113.16 338.25,-111.62 333.72,-110.33 341.4,-110.07 341.4,-110.07\"/>\n",
"<text text-anchor=\"start\" x=\"288\" y=\"-139.22\" font-family=\"Lato\" font-size=\"14.00\">!a | !b</text>\n",
"</g>\n",
"<!-- 4&#45;&gt;4 -->\n",
"<g id=\"edge17\" class=\"edge\">\n",
"<g id=\"edge14\" class=\"edge\">\n",
"<title>4&#45;&gt;4</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M457.02,-47.55C454.68,-57.78 457.67,-67.63 466,-67.63 472.38,-67.63 475.63,-61.86 475.75,-54.56\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"474.98,-47.55 478.87,-54.17 475.36,-51.03 475.74,-54.51 475.74,-54.51 475.74,-54.51 475.36,-51.03 472.61,-54.85 474.98,-47.55 474.98,-47.55\"/>\n",
"<text text-anchor=\"start\" x=\"461.5\" y=\"-71.43\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M349.02,-118.34C346.68,-128.57 349.67,-138.42 358,-138.42 364.38,-138.42 367.63,-132.65 367.75,-125.35\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"366.98,-118.34 370.87,-124.95 367.36,-121.82 367.74,-125.3 367.74,-125.3 367.74,-125.3 367.36,-121.82 364.61,-125.64 366.98,-118.34 366.98,-118.34\"/>\n",
"<text text-anchor=\"start\" x=\"353.5\" y=\"-142.22\" font-family=\"Lato\" font-size=\"14.00\">1</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 0x7f19400b16f0> >"
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f65f48c6a20> >"
]
},
"metadata": {},
@ -2196,11 +2161,11 @@
"<!-- Generated by graphviz version 2.43.0 (0)\n",
" -->\n",
"<!-- Pages: 1 -->\n",
"<svg width=\"506pt\" height=\"203pt\"\n",
" viewBox=\"0.00 0.00 506.00 202.80\" 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 198.8)\">\n",
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-198.8 502,-198.8 502,4 -4,4\"/>\n",
"<text text-anchor=\"start\" x=\"227.5\" y=\"-164.6\" font-family=\"Lato\" font-size=\"14.00\">[Büchi]</text>\n",
"<svg width=\"390pt\" height=\"245pt\"\n",
" viewBox=\"0.00 0.00 390.00 244.80\" 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 240.8)\">\n",
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-240.8 386,-240.8 386,4 -4,4\"/>\n",
"<text text-anchor=\"start\" x=\"169.5\" y=\"-206.6\" font-family=\"Lato\" font-size=\"14.00\">[Büchi]</text>\n",
"<!-- I -->\n",
"<!-- 0 -->\n",
"<g id=\"node2\" class=\"node\">\n",
@ -2245,91 +2210,91 @@
"<!-- 2 -->\n",
"<g id=\"node4\" class=\"node\">\n",
"<title>2</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"248\" cy=\"-69\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"middle\" x=\"248\" y=\"-65.3\" font-family=\"Lato\" font-size=\"14.00\">2</text>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"248\" cy=\"-70\" rx=\"18\" ry=\"18\"/>\n",
"<text text-anchor=\"middle\" x=\"248\" y=\"-66.3\" font-family=\"Lato\" font-size=\"14.00\">2</text>\n",
"</g>\n",
"<!-- 1&#45;&gt;2 -->\n",
"<g id=\"edge5\" class=\"edge\">\n",
"<title>1&#45;&gt;2</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M161.94,-58.57C179.36,-60.71 204.19,-63.75 222.52,-66\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"229.95,-66.91 222.61,-69.18 226.47,-66.48 223,-66.06 223,-66.06 223,-66.06 226.47,-66.48 223.38,-62.93 229.95,-66.91 229.95,-66.91\"/>\n",
"<text text-anchor=\"start\" x=\"180\" y=\"-67.8\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M161.94,-58.77C179.36,-61.07 204.19,-64.35 222.52,-66.77\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"229.95,-67.75 222.59,-69.95 226.48,-67.29 223.01,-66.83 223.01,-66.83 223.01,-66.83 226.48,-67.29 223.42,-63.71 229.95,-67.75 229.95,-67.75\"/>\n",
"<text text-anchor=\"start\" x=\"180\" y=\"-68.8\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</text>\n",
"</g>\n",
"<!-- 3 -->\n",
"<g id=\"node5\" class=\"node\">\n",
"<title>3</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"360\" cy=\"-51\" rx=\"18\" ry=\"18\"/>\n",
"<ellipse fill=\"none\" stroke=\"black\" cx=\"360\" cy=\"-51\" rx=\"22\" ry=\"22\"/>\n",
"<text text-anchor=\"middle\" x=\"360\" y=\"-47.3\" font-family=\"Lato\" font-size=\"14.00\">3</text>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"360\" cy=\"-35\" rx=\"18\" ry=\"18\"/>\n",
"<ellipse fill=\"none\" stroke=\"black\" cx=\"360\" cy=\"-35\" rx=\"22\" ry=\"22\"/>\n",
"<text text-anchor=\"middle\" x=\"360\" y=\"-31.3\" font-family=\"Lato\" font-size=\"14.00\">3</text>\n",
"</g>\n",
"<!-- 1&#45;&gt;3 -->\n",
"<g id=\"edge6\" class=\"edge\">\n",
"<title>1&#45;&gt;3</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M160.7,-47.59C178.45,-40.5 205.44,-30.9 230,-27 265.58,-21.35 306.42,-31.84 332.45,-40.68\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"339.39,-43.12 331.74,-43.77 336.08,-41.96 332.78,-40.8 332.78,-40.8 332.78,-40.8 336.08,-41.96 333.83,-37.83 339.39,-43.12 339.39,-43.12\"/>\n",
"<text text-anchor=\"start\" x=\"230\" y=\"-30.8\" font-family=\"Lato\" font-size=\"14.00\">!a &amp; b</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M160.73,-47.88C178.5,-41.03 205.5,-31.76 230,-28 264.65,-22.68 305.08,-26.46 331.31,-30.22\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"338.32,-31.27 330.93,-33.35 334.86,-30.75 331.39,-30.23 331.39,-30.23 331.39,-30.23 334.86,-30.75 331.86,-27.12 338.32,-31.27 338.32,-31.27\"/>\n",
"<text text-anchor=\"start\" x=\"230\" y=\"-31.8\" font-family=\"Lato\" font-size=\"14.00\">!a &amp; b</text>\n",
"</g>\n",
"<!-- 4 -->\n",
"<g id=\"node6\" class=\"node\">\n",
"<title>4</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"476\" cy=\"-100\" rx=\"18\" ry=\"18\"/>\n",
"<ellipse fill=\"none\" stroke=\"black\" cx=\"476\" cy=\"-100\" rx=\"22\" ry=\"22\"/>\n",
"<text text-anchor=\"middle\" x=\"476\" y=\"-96.3\" font-family=\"Lato\" font-size=\"14.00\">4</text>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"360\" cy=\"-142\" rx=\"18\" ry=\"18\"/>\n",
"<ellipse fill=\"none\" stroke=\"black\" cx=\"360\" cy=\"-142\" rx=\"22\" ry=\"22\"/>\n",
"<text text-anchor=\"middle\" x=\"360\" y=\"-138.3\" font-family=\"Lato\" font-size=\"14.00\">4</text>\n",
"</g>\n",
"<!-- 1&#45;&gt;4 -->\n",
"<g id=\"edge7\" class=\"edge\">\n",
"<title>1&#45;&gt;4</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M154.68,-72.58C170.62,-90.45 198.76,-117.83 230,-129 305.95,-156.17 402.75,-127.67 448.62,-110.7\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"455.27,-108.19 449.83,-113.61 451.99,-109.43 448.72,-110.66 448.72,-110.66 448.72,-110.66 451.99,-109.43 447.61,-107.72 455.27,-108.19 455.27,-108.19\"/>\n",
"<text text-anchor=\"start\" x=\"286\" y=\"-143.8\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M154.84,-72.27C170.91,-89.9 199.19,-117.22 230,-130 262.66,-143.55 303.86,-144.98 330.79,-144.07\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"337.99,-143.76 331.13,-147.21 334.49,-143.91 331,-144.06 331,-144.06 331,-144.06 334.49,-143.91 330.86,-140.91 337.99,-143.76 337.99,-143.76\"/>\n",
"<text text-anchor=\"start\" x=\"232\" y=\"-143.8\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</text>\n",
"</g>\n",
"<!-- 2&#45;&gt;2 -->\n",
"<g id=\"edge8\" class=\"edge\">\n",
"<title>2&#45;&gt;2</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M239.02,-84.92C236.68,-95.15 239.67,-105 248,-105 254.38,-105 257.63,-99.23 257.75,-91.93\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"256.98,-84.92 260.87,-91.53 257.36,-88.4 257.74,-91.87 257.74,-91.87 257.74,-91.87 257.36,-88.4 254.61,-92.22 256.98,-84.92 256.98,-84.92\"/>\n",
"<text text-anchor=\"start\" x=\"232\" y=\"-108.8\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M239.02,-85.92C236.68,-96.15 239.67,-106 248,-106 254.38,-106 257.63,-100.23 257.75,-92.93\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"256.98,-85.92 260.87,-92.53 257.36,-89.4 257.74,-92.87 257.74,-92.87 257.74,-92.87 257.36,-89.4 254.61,-93.22 256.98,-85.92 256.98,-85.92\"/>\n",
"<text text-anchor=\"start\" x=\"232\" y=\"-109.8\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</text>\n",
"</g>\n",
"<!-- 2&#45;&gt;3 -->\n",
"<g id=\"edge9\" class=\"edge\">\n",
"<title>2&#45;&gt;3</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M266.13,-70.23C280.64,-70.86 301.9,-70.83 320,-67 324.42,-66.06 328.97,-64.65 333.34,-63.04\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"340,-60.4 334.65,-65.91 336.75,-61.69 333.49,-62.98 333.49,-62.98 333.49,-62.98 336.75,-61.69 332.33,-60.05 340,-60.4 340,-60.4\"/>\n",
"<text text-anchor=\"start\" x=\"284\" y=\"-73.8\" font-family=\"Lato\" font-size=\"14.00\">!a &amp; b</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M263.96,-61.25C270.02,-57.99 277.19,-54.48 284,-52 299.17,-46.48 316.74,-42.38 331.06,-39.59\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"338.23,-38.25 331.92,-42.64 334.79,-38.9 331.35,-39.54 331.35,-39.54 331.35,-39.54 334.79,-38.9 330.77,-36.44 338.23,-38.25 338.23,-38.25\"/>\n",
"<text text-anchor=\"start\" x=\"284\" y=\"-55.8\" font-family=\"Lato\" font-size=\"14.00\">!a &amp; b</text>\n",
"</g>\n",
"<!-- 2&#45;&gt;4 -->\n",
"<g id=\"edge10\" class=\"edge\">\n",
"<title>2&#45;&gt;4</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M263.38,-79.41C281.59,-91.33 313.21,-112.03 335.07,-126.34\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"340.96,-130.19 333.38,-129 338.03,-128.28 335.11,-126.36 335.11,-126.36 335.11,-126.36 338.03,-128.28 336.83,-123.72 340.96,-130.19 340.96,-130.19\"/>\n",
"<text text-anchor=\"start\" x=\"286\" y=\"-117.8\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</text>\n",
"</g>\n",
"<!-- 3&#45;&gt;0 -->\n",
"<g id=\"edge10\" class=\"edge\">\n",
"<g id=\"edge11\" class=\"edge\">\n",
"<title>3&#45;&gt;0</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M342.55,-36.96C335.95,-32.06 328.01,-27.04 320,-24 228.34,10.78 198.03,-9.31 100,-8 96.44,-7.95 95.52,-7.51 92,-8 88.09,-8.55 84,-9.42 80.06,-10.44\"/>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M339.45,-26.85C333.32,-24.61 326.47,-22.4 320,-21 224.28,-0.21 197.93,-9.75 100,-8 96.45,-7.94 95.52,-7.51 92,-8 88.09,-8.55 84,-9.42 80.06,-10.44\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"73.18,-12.36 79.07,-7.44 76.55,-11.42 79.92,-10.47 79.92,-10.47 79.92,-10.47 76.55,-11.42 80.77,-13.51 73.18,-12.36 73.18,-12.36\"/>\n",
"<text text-anchor=\"start\" x=\"190\" y=\"-7.8\" font-family=\"Lato\" font-size=\"14.00\">!b</text>\n",
"<text text-anchor=\"start\" x=\"190\" y=\"-10.8\" font-family=\"Lato\" font-size=\"14.00\">!b</text>\n",
"</g>\n",
"<!-- 3&#45;&gt;2 -->\n",
"<g id=\"edge11\" class=\"edge\">\n",
"<title>3&#45;&gt;2</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M338.24,-46.81C322.96,-44.52 301.83,-43.06 284,-48 278.84,-49.43 273.67,-51.85 268.95,-54.55\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"262.84,-58.33 267.13,-51.97 265.81,-56.49 268.79,-54.65 268.79,-54.65 268.79,-54.65 265.81,-56.49 270.45,-57.32 262.84,-58.33 262.84,-58.33\"/>\n",
"<text text-anchor=\"start\" x=\"284\" y=\"-51.8\" font-family=\"Lato\" font-size=\"14.00\">a &amp; !b</text>\n",
"</g>\n",
"<!-- 3&#45;&gt;4 -->\n",
"<g id=\"edge12\" class=\"edge\">\n",
"<title>3&#45;&gt;4</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M380.6,-59.42C399.44,-67.52 428.04,-79.82 448.83,-88.75\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"455.28,-91.52 447.6,-91.65 452.06,-90.14 448.85,-88.76 448.85,-88.76 448.85,-88.76 452.06,-90.14 450.09,-85.86 455.28,-91.52 455.28,-91.52\"/>\n",
"<text text-anchor=\"start\" x=\"400\" y=\"-85.8\" font-family=\"Lato\" font-size=\"14.00\">a &amp; !b</text>\n",
"<title>3&#45;&gt;2</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M344.2,-51C337.47,-57.17 329,-63.56 320,-67 305.08,-72.7 287.1,-73.4 272.96,-72.7\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"265.96,-72.23 273.15,-69.56 269.45,-72.46 272.94,-72.7 272.94,-72.7 272.94,-72.7 269.45,-72.46 272.73,-75.84 265.96,-72.23 265.96,-72.23\"/>\n",
"<text text-anchor=\"start\" x=\"284\" y=\"-75.8\" font-family=\"Lato\" font-size=\"14.00\">a &amp; !b</text>\n",
"</g>\n",
"<!-- 4&#45;&gt;4 -->\n",
"<g id=\"edge13\" class=\"edge\">\n",
"<title>4&#45;&gt;4</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M465.57,-119.76C463.8,-130.35 467.28,-140 476,-140 482.68,-140 486.28,-134.34 486.81,-126.94\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"486.43,-119.76 489.94,-126.58 486.61,-123.25 486.8,-126.75 486.8,-126.75 486.8,-126.75 486.61,-123.25 483.65,-126.91 486.43,-119.76 486.43,-119.76\"/>\n",
"<text text-anchor=\"start\" x=\"460\" y=\"-143.8\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</text>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M349.57,-161.76C347.8,-172.35 351.28,-182 360,-182 366.68,-182 370.28,-176.34 370.81,-168.94\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"370.43,-161.76 373.94,-168.58 370.61,-165.25 370.8,-168.75 370.8,-168.75 370.8,-168.75 370.61,-165.25 367.65,-168.91 370.43,-161.76 370.43,-161.76\"/>\n",
"<text text-anchor=\"start\" x=\"344\" y=\"-185.8\" font-family=\"Lato\" font-size=\"14.00\">a &amp; b</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 0x7f19400b1420> >"
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f65f48c6960> >"
]
},
"metadata": {},
@ -2518,7 +2483,7 @@
"</svg>\n"
],
"text/plain": [
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f19400b18a0> >"
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f65f48c6cc0> >"
]
},
"execution_count": 19,
@ -2594,7 +2559,7 @@
"</svg>\n"
],
"text/plain": [
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f19400b1e70> >"
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f65f48ca1b0> >"
]
},
"execution_count": 20,
@ -3144,7 +3109,7 @@
"</svg>\n"
],
"text/plain": [
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f19402232a0> >"
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f65f48c1060> >"
]
},
"metadata": {},
@ -3244,7 +3209,7 @@
"</svg>\n"
],
"text/plain": [
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f1940108f60> >"
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f65f48c1900> >"
]
},
"execution_count": 24,
@ -3317,7 +3282,7 @@
"</svg>\n"
],
"text/plain": [
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f19400b1bd0> >"
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f65f4901900> >"
]
},
"execution_count": 25,
@ -3488,7 +3453,7 @@
"</svg>\n"
],
"text/plain": [
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f19400b8b40> >"
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f65f48c6060> >"
]
},
"execution_count": 27,
@ -3571,7 +3536,7 @@
"</svg>\n"
],
"text/plain": [
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f19402232a0> >"
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f65f48c1060> >"
]
},
"metadata": {},
@ -3636,7 +3601,7 @@
"</svg>\n"
],
"text/plain": [
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f19402232a0> >"
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f65f48c1060> >"
]
},
"metadata": {},
@ -3723,7 +3688,7 @@
"</svg>\n"
],
"text/plain": [
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f19402232a0> >"
"<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f65f48c1060> >"
]
},
"execution_count": 29,
@ -3756,7 +3721,7 @@
"name": "python",
"nbconvert_exporter": "python",
"pygments_lexer": "ipython3",
"version": "3.8.2"
"version": "3.8.5"
}
},
"nbformat": 4,

2
tests/python/remfin.py
View file

@ -92,4 +92,4 @@ State: 2
""")
b = spot.remove_fin(a)
size = (b.num_states(), b.num_edges())
assert size == (5, 17);
assert size == (5, 15);

1
tests/python/tra2tba.py
View file

@ -536,7 +536,6 @@ State: 0
State: 1
[!0] 0
[0] 1
[!0] 3
State: 2 {0}
[!0] 2
State: 3 {0}