3034e8fcc3
Work around a recent decision in Jupyter Lab and Notebook to render <svg> is inline <img>, breaking tooltips or text selection. (Rerendering all notebooks was painful.) * NEWS: Mention the change. * python/spot/__init__.py: Add a _repr_html_ method to all classes that had a _repr_svg_. It seems Jupyter will use _repr_html_ by default. * python/spot/jupyter.py: SVG replace the _repr_svg_ method by a _repr_html. * tests/python/_altscc.ipynb, tests/python/_autparserr.ipynb, tests/python/_aux.ipynb, tests/python/_mealy.ipynb, tests/python/_partitioned_relabel.ipynb, tests/python/_product_susp.ipynb, tests/python/_product_weak.ipynb, tests/python/_synthesis.ipynb, tests/python/aliases.ipynb, tests/python/alternation.ipynb, tests/python/atva16-fig2a.ipynb, tests/python/atva16-fig2b.ipynb, tests/python/automata-io.ipynb, tests/python/automata.ipynb, tests/python/cav22-figs.ipynb, tests/python/contains.ipynb, tests/python/decompose.ipynb, tests/python/formulas.ipynb, tests/python/games.ipynb, tests/python/gen.ipynb, tests/python/highlighting.ipynb, tests/python/ltsmin-dve.ipynb, tests/python/ltsmin-pml.ipynb, tests/python/parity.ipynb, tests/python/product.ipynb, tests/python/randaut.ipynb, tests/python/satmin.ipynb, tests/python/stutter-inv.ipynb, tests/python/synthesis.ipynb, tests/python/testingaut.ipynb, tests/python/twagraph-internals.ipynb, tests/python/word.ipynb, tests/python/zlktree.ipynb: Update all notebooks.
1841 lines
107 KiB
Text
1841 lines
107 KiB
Text
{
|
|
"cells": [
|
|
{
|
|
"cell_type": "markdown",
|
|
"metadata": {},
|
|
"source": [
|
|
"These examples are tests for scc_info on alternating automata."
|
|
]
|
|
},
|
|
{
|
|
"cell_type": "code",
|
|
"execution_count": 1,
|
|
"metadata": {},
|
|
"outputs": [],
|
|
"source": [
|
|
"from IPython.display import display\n",
|
|
"import spot\n",
|
|
"spot.setup(show_default='.bas')"
|
|
]
|
|
},
|
|
{
|
|
"cell_type": "code",
|
|
"execution_count": 2,
|
|
"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=\"222pt\" height=\"212pt\"\n",
|
|
" viewBox=\"0.00 0.00 221.60 212.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 208)\">\n",
|
|
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-208 217.6,-208 217.6,4 -4,4\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"86.3\" y=\"-189.8\" font-family=\"Lato\" font-size=\"14.00\">Inf(</text>\n",
|
|
"<text text-anchor=\"start\" x=\"107.3\" y=\"-189.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"<text text-anchor=\"start\" x=\"123.3\" y=\"-189.8\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
|
|
"<text text-anchor=\"start\" x=\"85.3\" y=\"-175.8\" font-family=\"Lato\" font-size=\"14.00\">[Büchi]</text>\n",
|
|
"<g id=\"clust1\" class=\"cluster\">\n",
|
|
"<title>cluster_0</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"green\" points=\"153.6,-60 153.6,-160 205.6,-160 205.6,-60 153.6,-60\"/>\n",
|
|
"</g>\n",
|
|
"<g id=\"clust2\" class=\"cluster\">\n",
|
|
"<title>cluster_1</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"red\" points=\"70.6,-8 70.6,-93 122.6,-93 122.6,-8 70.6,-8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I -->\n",
|
|
"<!-- -1 -->\n",
|
|
"<g id=\"node2\" class=\"node\">\n",
|
|
"<title>-1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"39.8\" cy=\"-73\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I->-1 -->\n",
|
|
"<g id=\"edge1\" class=\"edge\">\n",
|
|
"<title>I->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M1.11,-73C2.65,-73 20.2,-73 30.8,-73\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"30.92,-75.45 37.92,-73 30.92,-70.55 30.92,-75.45\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 1 -->\n",
|
|
"<g id=\"node3\" class=\"node\">\n",
|
|
"<title>1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"179.6\" cy=\"-86\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"179.6\" y=\"-82.3\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->1 -->\n",
|
|
"<g id=\"edge3\" class=\"edge\">\n",
|
|
"<title>-1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M41.42,-73.8C44.28,-77.39 56.57,-92.05 70.6,-97 98.67,-106.9 133.2,-100.4 155.55,-93.97\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"162.35,-91.9 156.56,-96.95 159,-92.92 155.65,-93.93 155.65,-93.93 155.65,-93.93 159,-92.92 154.73,-90.92 162.35,-91.9 162.35,-91.9\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 0 -->\n",
|
|
"<g id=\"node4\" class=\"node\">\n",
|
|
"<title>0</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"96.6\" cy=\"-34\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"96.6\" y=\"-30.3\" font-family=\"Lato\" font-size=\"14.00\">0</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->0 -->\n",
|
|
"<g id=\"edge2\" class=\"edge\">\n",
|
|
"<title>-1->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M41.75,-72.32C45.79,-69.45 61.96,-57.94 75.54,-48.28\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"81.54,-44.01 77.66,-50.63 78.69,-46.03 75.84,-48.06 75.84,-48.06 75.84,-48.06 78.69,-46.03 74.01,-45.5 81.54,-44.01 81.54,-44.01\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 1->1 -->\n",
|
|
"<g id=\"edge6\" class=\"edge\">\n",
|
|
"<title>1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M172.57,-102.66C171.01,-112.62 173.35,-122 179.6,-122 184.29,-122 186.78,-116.73 187.07,-109.89\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"186.63,-102.66 190.2,-109.46 186.84,-106.16 187.06,-109.65 187.06,-109.65 187.06,-109.65 186.84,-106.16 183.91,-109.84 186.63,-102.66 186.63,-102.66\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"175.6\" y=\"-140.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"<text text-anchor=\"start\" x=\"171.6\" y=\"-125.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"</g>\n",
|
|
"<!-- 0->1 -->\n",
|
|
"<g id=\"edge5\" class=\"edge\">\n",
|
|
"<title>0->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M112.08,-43.3C124.79,-51.45 143.42,-63.42 157.73,-72.6\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"163.97,-76.61 156.38,-75.48 161.03,-74.72 158.08,-72.83 158.08,-72.83 158.08,-72.83 161.03,-74.72 159.78,-70.18 163.97,-76.61 163.97,-76.61\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"132.6\" y=\"-67.8\" font-family=\"Lato\" font-size=\"14.00\">!a</text>\n",
|
|
"</g>\n",
|
|
"<!-- 0->0 -->\n",
|
|
"<g id=\"edge4\" class=\"edge\">\n",
|
|
"<title>0->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M90.22,-51.04C88.92,-60.86 91.05,-70 96.6,-70 100.77,-70 103,-64.86 103.31,-58.14\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"102.98,-51.04 106.45,-57.88 103.14,-54.53 103.31,-58.03 103.31,-58.03 103.31,-58.03 103.14,-54.53 100.16,-58.18 102.98,-51.04 102.98,-51.04\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"93.1\" y=\"-73.8\" font-family=\"Lato\" font-size=\"14.00\">a</text>\n",
|
|
"</g>\n",
|
|
"</g>\n",
|
|
"</svg>\n"
|
|
],
|
|
"text/html": [
|
|
"<?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=\"222pt\" height=\"212pt\"\n",
|
|
" viewBox=\"0.00 0.00 221.60 212.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 208)\">\n",
|
|
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-208 217.6,-208 217.6,4 -4,4\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"86.3\" y=\"-189.8\" font-family=\"Lato\" font-size=\"14.00\">Inf(</text>\n",
|
|
"<text text-anchor=\"start\" x=\"107.3\" y=\"-189.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"<text text-anchor=\"start\" x=\"123.3\" y=\"-189.8\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
|
|
"<text text-anchor=\"start\" x=\"85.3\" y=\"-175.8\" font-family=\"Lato\" font-size=\"14.00\">[Büchi]</text>\n",
|
|
"<g id=\"clust1\" class=\"cluster\">\n",
|
|
"<title>cluster_0</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"green\" points=\"153.6,-60 153.6,-160 205.6,-160 205.6,-60 153.6,-60\"/>\n",
|
|
"</g>\n",
|
|
"<g id=\"clust2\" class=\"cluster\">\n",
|
|
"<title>cluster_1</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"red\" points=\"70.6,-8 70.6,-93 122.6,-93 122.6,-8 70.6,-8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I -->\n",
|
|
"<!-- -1 -->\n",
|
|
"<g id=\"node2\" class=\"node\">\n",
|
|
"<title>-1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"39.8\" cy=\"-73\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I->-1 -->\n",
|
|
"<g id=\"edge1\" class=\"edge\">\n",
|
|
"<title>I->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M1.11,-73C2.65,-73 20.2,-73 30.8,-73\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"30.92,-75.45 37.92,-73 30.92,-70.55 30.92,-75.45\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 1 -->\n",
|
|
"<g id=\"node3\" class=\"node\">\n",
|
|
"<title>1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"179.6\" cy=\"-86\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"179.6\" y=\"-82.3\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->1 -->\n",
|
|
"<g id=\"edge3\" class=\"edge\">\n",
|
|
"<title>-1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M41.42,-73.8C44.28,-77.39 56.57,-92.05 70.6,-97 98.67,-106.9 133.2,-100.4 155.55,-93.97\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"162.35,-91.9 156.56,-96.95 159,-92.92 155.65,-93.93 155.65,-93.93 155.65,-93.93 159,-92.92 154.73,-90.92 162.35,-91.9 162.35,-91.9\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 0 -->\n",
|
|
"<g id=\"node4\" class=\"node\">\n",
|
|
"<title>0</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"96.6\" cy=\"-34\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"96.6\" y=\"-30.3\" font-family=\"Lato\" font-size=\"14.00\">0</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->0 -->\n",
|
|
"<g id=\"edge2\" class=\"edge\">\n",
|
|
"<title>-1->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M41.75,-72.32C45.79,-69.45 61.96,-57.94 75.54,-48.28\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"81.54,-44.01 77.66,-50.63 78.69,-46.03 75.84,-48.06 75.84,-48.06 75.84,-48.06 78.69,-46.03 74.01,-45.5 81.54,-44.01 81.54,-44.01\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 1->1 -->\n",
|
|
"<g id=\"edge6\" class=\"edge\">\n",
|
|
"<title>1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M172.57,-102.66C171.01,-112.62 173.35,-122 179.6,-122 184.29,-122 186.78,-116.73 187.07,-109.89\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"186.63,-102.66 190.2,-109.46 186.84,-106.16 187.06,-109.65 187.06,-109.65 187.06,-109.65 186.84,-106.16 183.91,-109.84 186.63,-102.66 186.63,-102.66\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"175.6\" y=\"-140.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"<text text-anchor=\"start\" x=\"171.6\" y=\"-125.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"</g>\n",
|
|
"<!-- 0->1 -->\n",
|
|
"<g id=\"edge5\" class=\"edge\">\n",
|
|
"<title>0->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M112.08,-43.3C124.79,-51.45 143.42,-63.42 157.73,-72.6\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"163.97,-76.61 156.38,-75.48 161.03,-74.72 158.08,-72.83 158.08,-72.83 158.08,-72.83 161.03,-74.72 159.78,-70.18 163.97,-76.61 163.97,-76.61\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"132.6\" y=\"-67.8\" font-family=\"Lato\" font-size=\"14.00\">!a</text>\n",
|
|
"</g>\n",
|
|
"<!-- 0->0 -->\n",
|
|
"<g id=\"edge4\" class=\"edge\">\n",
|
|
"<title>0->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M90.22,-51.04C88.92,-60.86 91.05,-70 96.6,-70 100.77,-70 103,-64.86 103.31,-58.14\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"102.98,-51.04 106.45,-57.88 103.14,-54.53 103.31,-58.03 103.31,-58.03 103.31,-58.03 103.14,-54.53 100.16,-58.18 102.98,-51.04 102.98,-51.04\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"93.1\" y=\"-73.8\" font-family=\"Lato\" font-size=\"14.00\">a</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 0x7fdd081ee370> >"
|
|
]
|
|
},
|
|
"execution_count": 2,
|
|
"metadata": {},
|
|
"output_type": "execute_result"
|
|
}
|
|
],
|
|
"source": [
|
|
"spot.automaton('''\n",
|
|
"HOA: v1\n",
|
|
"States: 2\n",
|
|
"Start: 0&1\n",
|
|
"AP: 2 \"a\" \"b\"\n",
|
|
"acc-name: Buchi\n",
|
|
"Acceptance: 1 Inf(0)\n",
|
|
"--BODY--\n",
|
|
"State: 0\n",
|
|
"[0] 0\n",
|
|
"[!0] 1\n",
|
|
"State: 1\n",
|
|
"[1] 1 {0}\n",
|
|
"--END--\n",
|
|
"''')"
|
|
]
|
|
},
|
|
{
|
|
"cell_type": "markdown",
|
|
"metadata": {},
|
|
"source": [
|
|
"universal edges are handled as if they were many distinct existencial edges from the point of view of `scc_info`, so the acceptance / rejection status is not always meaningful."
|
|
]
|
|
},
|
|
{
|
|
"cell_type": "code",
|
|
"execution_count": 3,
|
|
"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=\"154pt\" height=\"224pt\"\n",
|
|
" viewBox=\"0.00 0.00 153.60 224.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 220)\">\n",
|
|
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-220 149.6,-220 149.6,4 -4,4\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"51.3\" y=\"-201.8\" font-family=\"Lato\" font-size=\"14.00\">Fin(</text>\n",
|
|
"<text text-anchor=\"start\" x=\"74.3\" y=\"-201.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"<text text-anchor=\"start\" x=\"90.3\" y=\"-201.8\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
|
|
"<text text-anchor=\"start\" x=\"41.3\" y=\"-187.8\" font-family=\"Lato\" font-size=\"14.00\">[co-Büchi]</text>\n",
|
|
"<g id=\"clust1\" class=\"cluster\">\n",
|
|
"<title>cluster_0</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"green\" points=\"85.6,-8 85.6,-93 137.6,-93 137.6,-8 85.6,-8\"/>\n",
|
|
"</g>\n",
|
|
"<g id=\"clust2\" class=\"cluster\">\n",
|
|
"<title>cluster_1</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"red\" points=\"30,-101 30,-172 137.6,-172 137.6,-101 30,-101\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I -->\n",
|
|
"<!-- -1 -->\n",
|
|
"<g id=\"node2\" class=\"node\">\n",
|
|
"<title>-1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"39.8\" cy=\"-111\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I->-1 -->\n",
|
|
"<g id=\"edge1\" class=\"edge\">\n",
|
|
"<title>I->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M1.11,-111C2.65,-111 20.2,-111 30.8,-111\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"30.92,-113.45 37.92,-111 30.92,-108.55 30.92,-113.45\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 1 -->\n",
|
|
"<g id=\"node3\" class=\"node\">\n",
|
|
"<title>1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"111.6\" cy=\"-34\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"111.6\" y=\"-30.3\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->1 -->\n",
|
|
"<g id=\"edge3\" class=\"edge\">\n",
|
|
"<title>-1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M41.58,-110.14C46.67,-104.52 75.38,-72.85 94.13,-52.17\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"98.9,-46.91 96.53,-54.21 96.55,-49.5 94.2,-52.1 94.2,-52.1 94.2,-52.1 96.55,-49.5 91.86,-49.98 98.9,-46.91 98.9,-46.91\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 0 -->\n",
|
|
"<g id=\"node4\" class=\"node\">\n",
|
|
"<title>0</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"111.6\" cy=\"-130\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"111.6\" y=\"-126.3\" font-family=\"Lato\" font-size=\"14.00\">0</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->0 -->\n",
|
|
"<g id=\"edge2\" class=\"edge\">\n",
|
|
"<title>-1->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M41.68,-111.01C45.66,-111.06 62.43,-111.5 75.6,-115 79.96,-116.16 84.48,-117.77 88.77,-119.5\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"95.26,-122.28 87.59,-122.42 92.05,-120.9 88.83,-119.52 88.83,-119.52 88.83,-119.52 92.05,-120.9 90.07,-116.63 95.26,-122.28 95.26,-122.28\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 1->1 -->\n",
|
|
"<g id=\"edge5\" class=\"edge\">\n",
|
|
"<title>1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M103.93,-50.29C102.08,-60.39 104.64,-70 111.6,-70 116.82,-70 119.56,-64.59 119.83,-57.63\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"119.27,-50.29 122.94,-57.03 119.53,-53.78 119.8,-57.27 119.8,-57.27 119.8,-57.27 119.53,-53.78 116.66,-57.51 119.27,-50.29 119.27,-50.29\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"107.6\" y=\"-73.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"</g>\n",
|
|
"<!-- 0->-1 -->\n",
|
|
"<g id=\"edge4\" class=\"edge\">\n",
|
|
"<title>0->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M94.1,-125.51C79.78,-121.61 59.67,-116.14 48.7,-113.15\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"49.18,-110.74 41.79,-111.27 47.9,-115.47 49.18,-110.74\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"64.1\" y=\"-137.8\" font-family=\"Lato\" font-size=\"14.00\">a</text>\n",
|
|
"<text text-anchor=\"start\" x=\"59.6\" y=\"-122.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"</g>\n",
|
|
"</g>\n",
|
|
"</svg>\n"
|
|
],
|
|
"text/html": [
|
|
"<?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=\"154pt\" height=\"224pt\"\n",
|
|
" viewBox=\"0.00 0.00 153.60 224.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 220)\">\n",
|
|
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-220 149.6,-220 149.6,4 -4,4\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"51.3\" y=\"-201.8\" font-family=\"Lato\" font-size=\"14.00\">Fin(</text>\n",
|
|
"<text text-anchor=\"start\" x=\"74.3\" y=\"-201.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"<text text-anchor=\"start\" x=\"90.3\" y=\"-201.8\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
|
|
"<text text-anchor=\"start\" x=\"41.3\" y=\"-187.8\" font-family=\"Lato\" font-size=\"14.00\">[co-Büchi]</text>\n",
|
|
"<g id=\"clust1\" class=\"cluster\">\n",
|
|
"<title>cluster_0</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"green\" points=\"85.6,-8 85.6,-93 137.6,-93 137.6,-8 85.6,-8\"/>\n",
|
|
"</g>\n",
|
|
"<g id=\"clust2\" class=\"cluster\">\n",
|
|
"<title>cluster_1</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"red\" points=\"30,-101 30,-172 137.6,-172 137.6,-101 30,-101\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I -->\n",
|
|
"<!-- -1 -->\n",
|
|
"<g id=\"node2\" class=\"node\">\n",
|
|
"<title>-1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"39.8\" cy=\"-111\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I->-1 -->\n",
|
|
"<g id=\"edge1\" class=\"edge\">\n",
|
|
"<title>I->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M1.11,-111C2.65,-111 20.2,-111 30.8,-111\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"30.92,-113.45 37.92,-111 30.92,-108.55 30.92,-113.45\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 1 -->\n",
|
|
"<g id=\"node3\" class=\"node\">\n",
|
|
"<title>1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"111.6\" cy=\"-34\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"111.6\" y=\"-30.3\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->1 -->\n",
|
|
"<g id=\"edge3\" class=\"edge\">\n",
|
|
"<title>-1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M41.58,-110.14C46.67,-104.52 75.38,-72.85 94.13,-52.17\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"98.9,-46.91 96.53,-54.21 96.55,-49.5 94.2,-52.1 94.2,-52.1 94.2,-52.1 96.55,-49.5 91.86,-49.98 98.9,-46.91 98.9,-46.91\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 0 -->\n",
|
|
"<g id=\"node4\" class=\"node\">\n",
|
|
"<title>0</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"111.6\" cy=\"-130\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"111.6\" y=\"-126.3\" font-family=\"Lato\" font-size=\"14.00\">0</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->0 -->\n",
|
|
"<g id=\"edge2\" class=\"edge\">\n",
|
|
"<title>-1->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M41.68,-111.01C45.66,-111.06 62.43,-111.5 75.6,-115 79.96,-116.16 84.48,-117.77 88.77,-119.5\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"95.26,-122.28 87.59,-122.42 92.05,-120.9 88.83,-119.52 88.83,-119.52 88.83,-119.52 92.05,-120.9 90.07,-116.63 95.26,-122.28 95.26,-122.28\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 1->1 -->\n",
|
|
"<g id=\"edge5\" class=\"edge\">\n",
|
|
"<title>1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M103.93,-50.29C102.08,-60.39 104.64,-70 111.6,-70 116.82,-70 119.56,-64.59 119.83,-57.63\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"119.27,-50.29 122.94,-57.03 119.53,-53.78 119.8,-57.27 119.8,-57.27 119.8,-57.27 119.53,-53.78 116.66,-57.51 119.27,-50.29 119.27,-50.29\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"107.6\" y=\"-73.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"</g>\n",
|
|
"<!-- 0->-1 -->\n",
|
|
"<g id=\"edge4\" class=\"edge\">\n",
|
|
"<title>0->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M94.1,-125.51C79.78,-121.61 59.67,-116.14 48.7,-113.15\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"49.18,-110.74 41.79,-111.27 47.9,-115.47 49.18,-110.74\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"64.1\" y=\"-137.8\" font-family=\"Lato\" font-size=\"14.00\">a</text>\n",
|
|
"<text text-anchor=\"start\" x=\"59.6\" y=\"-122.8\" 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 0x7fdd081edef0> >"
|
|
]
|
|
},
|
|
"execution_count": 3,
|
|
"metadata": {},
|
|
"output_type": "execute_result"
|
|
}
|
|
],
|
|
"source": [
|
|
"spot.automaton('''\n",
|
|
"HOA: v1\n",
|
|
"States: 2\n",
|
|
"Start: 0&1\n",
|
|
"AP: 2 \"a\" \"b\"\n",
|
|
"Acceptance: 1 Fin(0)\n",
|
|
"--BODY--\n",
|
|
"State: 0\n",
|
|
"[0] 0&1 {0}\n",
|
|
"State: 1\n",
|
|
"[1] 1\n",
|
|
"--END--\n",
|
|
"''')"
|
|
]
|
|
},
|
|
{
|
|
"cell_type": "code",
|
|
"execution_count": 4,
|
|
"metadata": {
|
|
"scrolled": true
|
|
},
|
|
"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=\"222pt\" height=\"231pt\"\n",
|
|
" viewBox=\"0.00 0.00 221.60 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 217.6,-227 217.6,4 -4,4\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"85.3\" y=\"-208.8\" font-family=\"Lato\" font-size=\"14.00\">Fin(</text>\n",
|
|
"<text text-anchor=\"start\" x=\"108.3\" y=\"-208.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"<text text-anchor=\"start\" x=\"124.3\" y=\"-208.8\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
|
|
"<text text-anchor=\"start\" x=\"75.3\" y=\"-194.8\" font-family=\"Lato\" font-size=\"14.00\">[co-Büchi]</text>\n",
|
|
"<g id=\"clust1\" class=\"cluster\">\n",
|
|
"<title>cluster_0</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"green\" points=\"30,-8 30,-179 205.6,-179 205.6,-8 30,-8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I -->\n",
|
|
"<!-- -1 -->\n",
|
|
"<g id=\"node2\" class=\"node\">\n",
|
|
"<title>-1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"39.8\" cy=\"-119\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I->-1 -->\n",
|
|
"<g id=\"edge1\" class=\"edge\">\n",
|
|
"<title>I->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M1.11,-119C2.65,-119 20.2,-119 30.8,-119\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"30.92,-121.45 37.92,-119 30.92,-116.55 30.92,-121.45\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 0 -->\n",
|
|
"<g id=\"node3\" class=\"node\">\n",
|
|
"<title>0</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"96.6\" cy=\"-34\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"96.6\" y=\"-30.3\" font-family=\"Lato\" font-size=\"14.00\">0</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->0 -->\n",
|
|
"<g id=\"edge2\" class=\"edge\">\n",
|
|
"<title>-1->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M41.42,-118.05C45.35,-111.94 67.28,-77.93 82,-55.09\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"85.94,-48.98 84.8,-56.57 84.05,-51.92 82.15,-54.86 82.15,-54.86 82.15,-54.86 84.05,-51.92 79.5,-53.15 85.94,-48.98 85.94,-48.98\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 1 -->\n",
|
|
"<g id=\"node4\" class=\"node\">\n",
|
|
"<title>1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"179.6\" cy=\"-119\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"179.6\" y=\"-115.3\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->1 -->\n",
|
|
"<g id=\"edge3\" class=\"edge\">\n",
|
|
"<title>-1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M41.68,-119C50.11,-119 117.1,-119 154.15,-119\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"161.57,-119 154.57,-122.15 158.07,-119 154.57,-119 154.57,-119 154.57,-119 158.07,-119 154.57,-115.85 161.57,-119 161.57,-119\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 0->0 -->\n",
|
|
"<g id=\"edge4\" class=\"edge\">\n",
|
|
"<title>0->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M90.22,-51.04C88.92,-60.86 91.05,-70 96.6,-70 100.77,-70 103,-64.86 103.31,-58.14\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"102.98,-51.04 106.45,-57.88 103.14,-54.53 103.31,-58.03 103.31,-58.03 103.31,-58.03 103.14,-54.53 100.16,-58.18 102.98,-51.04 102.98,-51.04\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"93.1\" y=\"-88.8\" font-family=\"Lato\" font-size=\"14.00\">a</text>\n",
|
|
"<text text-anchor=\"start\" x=\"88.6\" y=\"-73.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"</g>\n",
|
|
"<!-- 0->1 -->\n",
|
|
"<g id=\"edge5\" class=\"edge\">\n",
|
|
"<title>0->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M109.55,-46.54C123.31,-60.98 146.01,-84.8 161.61,-101.17\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"166.6,-106.41 159.49,-103.51 164.18,-103.87 161.77,-101.34 161.77,-101.34 161.77,-101.34 164.18,-103.87 164.05,-99.17 166.6,-106.41 166.6,-106.41\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"132.6\" y=\"-84.8\" font-family=\"Lato\" font-size=\"14.00\">!a</text>\n",
|
|
"</g>\n",
|
|
"<!-- 1->-1 -->\n",
|
|
"<g id=\"edge6\" class=\"edge\">\n",
|
|
"<title>1->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M161.56,-121.93C155.87,-122.77 149.48,-123.58 143.6,-124 106.36,-126.65 96.62,-128.84 59.6,-124 55.9,-123.52 51.89,-122.52 48.53,-121.54\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"49.21,-119.19 41.8,-119.37 47.71,-123.85 49.21,-119.19\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"92.6\" y=\"-129.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"</g>\n",
|
|
"</g>\n",
|
|
"</svg>\n"
|
|
],
|
|
"text/html": [
|
|
"<?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=\"222pt\" height=\"231pt\"\n",
|
|
" viewBox=\"0.00 0.00 221.60 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 217.6,-227 217.6,4 -4,4\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"85.3\" y=\"-208.8\" font-family=\"Lato\" font-size=\"14.00\">Fin(</text>\n",
|
|
"<text text-anchor=\"start\" x=\"108.3\" y=\"-208.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"<text text-anchor=\"start\" x=\"124.3\" y=\"-208.8\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
|
|
"<text text-anchor=\"start\" x=\"75.3\" y=\"-194.8\" font-family=\"Lato\" font-size=\"14.00\">[co-Büchi]</text>\n",
|
|
"<g id=\"clust1\" class=\"cluster\">\n",
|
|
"<title>cluster_0</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"green\" points=\"30,-8 30,-179 205.6,-179 205.6,-8 30,-8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I -->\n",
|
|
"<!-- -1 -->\n",
|
|
"<g id=\"node2\" class=\"node\">\n",
|
|
"<title>-1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"39.8\" cy=\"-119\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I->-1 -->\n",
|
|
"<g id=\"edge1\" class=\"edge\">\n",
|
|
"<title>I->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M1.11,-119C2.65,-119 20.2,-119 30.8,-119\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"30.92,-121.45 37.92,-119 30.92,-116.55 30.92,-121.45\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 0 -->\n",
|
|
"<g id=\"node3\" class=\"node\">\n",
|
|
"<title>0</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"96.6\" cy=\"-34\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"96.6\" y=\"-30.3\" font-family=\"Lato\" font-size=\"14.00\">0</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->0 -->\n",
|
|
"<g id=\"edge2\" class=\"edge\">\n",
|
|
"<title>-1->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M41.42,-118.05C45.35,-111.94 67.28,-77.93 82,-55.09\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"85.94,-48.98 84.8,-56.57 84.05,-51.92 82.15,-54.86 82.15,-54.86 82.15,-54.86 84.05,-51.92 79.5,-53.15 85.94,-48.98 85.94,-48.98\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 1 -->\n",
|
|
"<g id=\"node4\" class=\"node\">\n",
|
|
"<title>1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"179.6\" cy=\"-119\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"179.6\" y=\"-115.3\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->1 -->\n",
|
|
"<g id=\"edge3\" class=\"edge\">\n",
|
|
"<title>-1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M41.68,-119C50.11,-119 117.1,-119 154.15,-119\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"161.57,-119 154.57,-122.15 158.07,-119 154.57,-119 154.57,-119 154.57,-119 158.07,-119 154.57,-115.85 161.57,-119 161.57,-119\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 0->0 -->\n",
|
|
"<g id=\"edge4\" class=\"edge\">\n",
|
|
"<title>0->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M90.22,-51.04C88.92,-60.86 91.05,-70 96.6,-70 100.77,-70 103,-64.86 103.31,-58.14\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"102.98,-51.04 106.45,-57.88 103.14,-54.53 103.31,-58.03 103.31,-58.03 103.31,-58.03 103.14,-54.53 100.16,-58.18 102.98,-51.04 102.98,-51.04\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"93.1\" y=\"-88.8\" font-family=\"Lato\" font-size=\"14.00\">a</text>\n",
|
|
"<text text-anchor=\"start\" x=\"88.6\" y=\"-73.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"</g>\n",
|
|
"<!-- 0->1 -->\n",
|
|
"<g id=\"edge5\" class=\"edge\">\n",
|
|
"<title>0->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M109.55,-46.54C123.31,-60.98 146.01,-84.8 161.61,-101.17\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"166.6,-106.41 159.49,-103.51 164.18,-103.87 161.77,-101.34 161.77,-101.34 161.77,-101.34 164.18,-103.87 164.05,-99.17 166.6,-106.41 166.6,-106.41\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"132.6\" y=\"-84.8\" font-family=\"Lato\" font-size=\"14.00\">!a</text>\n",
|
|
"</g>\n",
|
|
"<!-- 1->-1 -->\n",
|
|
"<g id=\"edge6\" class=\"edge\">\n",
|
|
"<title>1->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M161.56,-121.93C155.87,-122.77 149.48,-123.58 143.6,-124 106.36,-126.65 96.62,-128.84 59.6,-124 55.9,-123.52 51.89,-122.52 48.53,-121.54\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"49.21,-119.19 41.8,-119.37 47.71,-123.85 49.21,-119.19\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"92.6\" y=\"-129.8\" font-family=\"Lato\" font-size=\"14.00\">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 0x7fdd081ee700> >"
|
|
]
|
|
},
|
|
"execution_count": 4,
|
|
"metadata": {},
|
|
"output_type": "execute_result"
|
|
}
|
|
],
|
|
"source": [
|
|
"spot.automaton('''\n",
|
|
"HOA: v1\n",
|
|
"States: 2\n",
|
|
"Start: 0&1\n",
|
|
"AP: 2 \"a\" \"b\"\n",
|
|
"Acceptance: 1 Fin(0)\n",
|
|
"--BODY--\n",
|
|
"State: 0\n",
|
|
"[0] 0 {0}\n",
|
|
"[!0] 1\n",
|
|
"State: 1\n",
|
|
"[1] 1&0\n",
|
|
"--END--\n",
|
|
"''')"
|
|
]
|
|
},
|
|
{
|
|
"cell_type": "code",
|
|
"execution_count": 5,
|
|
"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=\"234pt\" height=\"145pt\"\n",
|
|
" viewBox=\"0.00 0.00 233.60 145.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 141)\">\n",
|
|
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-141 229.6,-141 229.6,4 -4,4\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"91.3\" y=\"-122.8\" font-family=\"Lato\" font-size=\"14.00\">Fin(</text>\n",
|
|
"<text text-anchor=\"start\" x=\"114.3\" y=\"-122.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"<text text-anchor=\"start\" x=\"130.3\" y=\"-122.8\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
|
|
"<text text-anchor=\"start\" x=\"81.3\" y=\"-108.8\" font-family=\"Lato\" font-size=\"14.00\">[co-Büchi]</text>\n",
|
|
"<g id=\"clust1\" class=\"cluster\">\n",
|
|
"<title>cluster_0</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"green\" points=\"30,-8 30,-93 217.6,-93 217.6,-8 30,-8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I -->\n",
|
|
"<!-- 0 -->\n",
|
|
"<g id=\"node2\" class=\"node\">\n",
|
|
"<title>0</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"56\" cy=\"-34\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"56\" y=\"-30.3\" font-family=\"Lato\" font-size=\"14.00\">0</text>\n",
|
|
"</g>\n",
|
|
"<!-- I->0 -->\n",
|
|
"<g id=\"edge1\" class=\"edge\">\n",
|
|
"<title>I->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M1.15,-34C2.79,-34 17.15,-34 30.63,-34\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"37.94,-34 30.94,-37.15 34.44,-34 30.94,-34 30.94,-34 30.94,-34 34.44,-34 30.94,-30.85 37.94,-34 37.94,-34\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 0->0 -->\n",
|
|
"<g id=\"edge2\" class=\"edge\">\n",
|
|
"<title>0->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M49.62,-51.04C48.32,-60.86 50.45,-70 56,-70 60.17,-70 62.4,-64.86 62.71,-58.14\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"62.38,-51.04 65.85,-57.88 62.54,-54.53 62.71,-58.03 62.71,-58.03 62.71,-58.03 62.54,-54.53 59.56,-58.18 62.38,-51.04 62.38,-51.04\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"52.5\" y=\"-73.8\" font-family=\"Lato\" font-size=\"14.00\">a</text>\n",
|
|
"</g>\n",
|
|
"<!-- 1 -->\n",
|
|
"<g id=\"node3\" class=\"node\">\n",
|
|
"<title>1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"144\" cy=\"-34\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"144\" y=\"-30.3\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
|
|
"</g>\n",
|
|
"<!-- 0->1 -->\n",
|
|
"<g id=\"edge3\" class=\"edge\">\n",
|
|
"<title>0->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M74.4,-34C87.19,-34 104.73,-34 118.87,-34\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"125.92,-34 118.92,-37.15 122.42,-34 118.92,-34 118.92,-34 118.92,-34 122.42,-34 118.92,-30.85 125.92,-34 125.92,-34\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"94.5\" y=\"-52.8\" font-family=\"Lato\" font-size=\"14.00\">!a</text>\n",
|
|
"<text text-anchor=\"start\" x=\"92\" y=\"-37.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1 -->\n",
|
|
"<g id=\"node4\" class=\"node\">\n",
|
|
"<title>-1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"207.8\" cy=\"-55\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 1->-1 -->\n",
|
|
"<g id=\"edge4\" class=\"edge\">\n",
|
|
"<title>1->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M162,-31.43C170.19,-30.92 179.95,-31.41 188,-35 194.02,-37.69 199.03,-43.31 202.35,-47.92\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"200.41,-49.43 206.25,-54 204.54,-46.78 200.41,-49.43\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"180\" y=\"-38.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->0 -->\n",
|
|
"<g id=\"edge5\" class=\"edge\">\n",
|
|
"<title>-1->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M205.84,-55.41C197.47,-58.92 136.42,-83.25 92,-66 84.86,-63.23 78.29,-58.25 72.82,-53.03\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"67.73,-47.8 74.87,-50.62 70.17,-50.31 72.61,-52.82 72.61,-52.82 72.61,-52.82 70.17,-50.31 70.36,-55.02 67.73,-47.8 67.73,-47.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- -1->1 -->\n",
|
|
"<g id=\"edge6\" class=\"edge\">\n",
|
|
"<title>-1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M205.76,-54.9C202.13,-54.52 189.75,-53.09 180,-50 175.65,-48.62 171.14,-46.84 166.85,-44.97\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"160.36,-42.01 168.03,-42.05 163.54,-43.46 166.72,-44.92 166.72,-44.92 166.72,-44.92 163.54,-43.46 165.41,-47.78 160.36,-42.01 160.36,-42.01\"/>\n",
|
|
"</g>\n",
|
|
"</g>\n",
|
|
"</svg>\n"
|
|
],
|
|
"text/html": [
|
|
"<?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=\"234pt\" height=\"145pt\"\n",
|
|
" viewBox=\"0.00 0.00 233.60 145.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 141)\">\n",
|
|
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-141 229.6,-141 229.6,4 -4,4\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"91.3\" y=\"-122.8\" font-family=\"Lato\" font-size=\"14.00\">Fin(</text>\n",
|
|
"<text text-anchor=\"start\" x=\"114.3\" y=\"-122.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"<text text-anchor=\"start\" x=\"130.3\" y=\"-122.8\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
|
|
"<text text-anchor=\"start\" x=\"81.3\" y=\"-108.8\" font-family=\"Lato\" font-size=\"14.00\">[co-Büchi]</text>\n",
|
|
"<g id=\"clust1\" class=\"cluster\">\n",
|
|
"<title>cluster_0</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"green\" points=\"30,-8 30,-93 217.6,-93 217.6,-8 30,-8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I -->\n",
|
|
"<!-- 0 -->\n",
|
|
"<g id=\"node2\" class=\"node\">\n",
|
|
"<title>0</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"56\" cy=\"-34\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"56\" y=\"-30.3\" font-family=\"Lato\" font-size=\"14.00\">0</text>\n",
|
|
"</g>\n",
|
|
"<!-- I->0 -->\n",
|
|
"<g id=\"edge1\" class=\"edge\">\n",
|
|
"<title>I->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M1.15,-34C2.79,-34 17.15,-34 30.63,-34\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"37.94,-34 30.94,-37.15 34.44,-34 30.94,-34 30.94,-34 30.94,-34 34.44,-34 30.94,-30.85 37.94,-34 37.94,-34\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 0->0 -->\n",
|
|
"<g id=\"edge2\" class=\"edge\">\n",
|
|
"<title>0->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M49.62,-51.04C48.32,-60.86 50.45,-70 56,-70 60.17,-70 62.4,-64.86 62.71,-58.14\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"62.38,-51.04 65.85,-57.88 62.54,-54.53 62.71,-58.03 62.71,-58.03 62.71,-58.03 62.54,-54.53 59.56,-58.18 62.38,-51.04 62.38,-51.04\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"52.5\" y=\"-73.8\" font-family=\"Lato\" font-size=\"14.00\">a</text>\n",
|
|
"</g>\n",
|
|
"<!-- 1 -->\n",
|
|
"<g id=\"node3\" class=\"node\">\n",
|
|
"<title>1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"144\" cy=\"-34\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"144\" y=\"-30.3\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
|
|
"</g>\n",
|
|
"<!-- 0->1 -->\n",
|
|
"<g id=\"edge3\" class=\"edge\">\n",
|
|
"<title>0->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M74.4,-34C87.19,-34 104.73,-34 118.87,-34\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"125.92,-34 118.92,-37.15 122.42,-34 118.92,-34 118.92,-34 118.92,-34 122.42,-34 118.92,-30.85 125.92,-34 125.92,-34\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"94.5\" y=\"-52.8\" font-family=\"Lato\" font-size=\"14.00\">!a</text>\n",
|
|
"<text text-anchor=\"start\" x=\"92\" y=\"-37.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1 -->\n",
|
|
"<g id=\"node4\" class=\"node\">\n",
|
|
"<title>-1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"207.8\" cy=\"-55\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 1->-1 -->\n",
|
|
"<g id=\"edge4\" class=\"edge\">\n",
|
|
"<title>1->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M162,-31.43C170.19,-30.92 179.95,-31.41 188,-35 194.02,-37.69 199.03,-43.31 202.35,-47.92\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"200.41,-49.43 206.25,-54 204.54,-46.78 200.41,-49.43\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"180\" y=\"-38.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->0 -->\n",
|
|
"<g id=\"edge5\" class=\"edge\">\n",
|
|
"<title>-1->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M205.84,-55.41C197.47,-58.92 136.42,-83.25 92,-66 84.86,-63.23 78.29,-58.25 72.82,-53.03\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"67.73,-47.8 74.87,-50.62 70.17,-50.31 72.61,-52.82 72.61,-52.82 72.61,-52.82 70.17,-50.31 70.36,-55.02 67.73,-47.8 67.73,-47.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- -1->1 -->\n",
|
|
"<g id=\"edge6\" class=\"edge\">\n",
|
|
"<title>-1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M205.76,-54.9C202.13,-54.52 189.75,-53.09 180,-50 175.65,-48.62 171.14,-46.84 166.85,-44.97\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"160.36,-42.01 168.03,-42.05 163.54,-43.46 166.72,-44.92 166.72,-44.92 166.72,-44.92 163.54,-43.46 165.41,-47.78 160.36,-42.01 160.36,-42.01\"/>\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 0x7fdd081ee070> >"
|
|
]
|
|
},
|
|
"execution_count": 5,
|
|
"metadata": {},
|
|
"output_type": "execute_result"
|
|
}
|
|
],
|
|
"source": [
|
|
"spot.automaton('''\n",
|
|
"HOA: v1\n",
|
|
"States: 2\n",
|
|
"Start: 0\n",
|
|
"AP: 2 \"a\" \"b\"\n",
|
|
"Acceptance: 1 Fin(0)\n",
|
|
"--BODY--\n",
|
|
"State: 0\n",
|
|
"[0] 0\n",
|
|
"[!0] 1 {0}\n",
|
|
"State: 1\n",
|
|
"[1] 1&0\n",
|
|
"--END--\n",
|
|
"''')"
|
|
]
|
|
},
|
|
{
|
|
"cell_type": "code",
|
|
"execution_count": 6,
|
|
"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=\"237pt\" height=\"160pt\"\n",
|
|
" viewBox=\"0.00 0.00 236.60 160.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 156)\">\n",
|
|
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-156 232.6,-156 232.6,4 -4,4\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"92.8\" y=\"-137.8\" font-family=\"Lato\" font-size=\"14.00\">Fin(</text>\n",
|
|
"<text text-anchor=\"start\" x=\"115.8\" y=\"-137.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"<text text-anchor=\"start\" x=\"131.8\" y=\"-137.8\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
|
|
"<text text-anchor=\"start\" x=\"82.8\" y=\"-123.8\" font-family=\"Lato\" font-size=\"14.00\">[co-Büchi]</text>\n",
|
|
"<g id=\"clust1\" class=\"cluster\">\n",
|
|
"<title>cluster_0</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"orange\" points=\"30,-8 30,-108 220.6,-108 220.6,-8 30,-8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I -->\n",
|
|
"<!-- 0 -->\n",
|
|
"<g id=\"node2\" class=\"node\">\n",
|
|
"<title>0</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"56\" cy=\"-34\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"56\" y=\"-30.3\" font-family=\"Lato\" font-size=\"14.00\">0</text>\n",
|
|
"</g>\n",
|
|
"<!-- I->0 -->\n",
|
|
"<g id=\"edge1\" class=\"edge\">\n",
|
|
"<title>I->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M1.15,-34C2.79,-34 17.15,-34 30.63,-34\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"37.94,-34 30.94,-37.15 34.44,-34 30.94,-34 30.94,-34 30.94,-34 34.44,-34 30.94,-30.85 37.94,-34 37.94,-34\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 0->0 -->\n",
|
|
"<g id=\"edge2\" class=\"edge\">\n",
|
|
"<title>0->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M49.62,-51.04C48.32,-60.86 50.45,-70 56,-70 60.17,-70 62.4,-64.86 62.71,-58.14\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"62.38,-51.04 65.85,-57.88 62.54,-54.53 62.71,-58.03 62.71,-58.03 62.71,-58.03 62.54,-54.53 59.56,-58.18 62.38,-51.04 62.38,-51.04\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"52.5\" y=\"-88.8\" font-family=\"Lato\" font-size=\"14.00\">a</text>\n",
|
|
"<text text-anchor=\"start\" x=\"48\" y=\"-73.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"</g>\n",
|
|
"<!-- 1 -->\n",
|
|
"<g id=\"node3\" class=\"node\">\n",
|
|
"<title>1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"139\" cy=\"-34\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"139\" y=\"-30.3\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
|
|
"</g>\n",
|
|
"<!-- 0->1 -->\n",
|
|
"<g id=\"edge3\" class=\"edge\">\n",
|
|
"<title>0->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M74.18,-34C85.67,-34 100.96,-34 113.69,-34\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"120.85,-34 113.85,-37.15 117.35,-34 113.85,-34 113.85,-34 113.85,-34 117.35,-34 113.85,-30.85 120.85,-34 120.85,-34\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"92\" y=\"-37.8\" font-family=\"Lato\" font-size=\"14.00\">!a</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1 -->\n",
|
|
"<g id=\"node4\" class=\"node\">\n",
|
|
"<title>-1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"210.8\" cy=\"-70\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 1->-1 -->\n",
|
|
"<g id=\"edge4\" class=\"edge\">\n",
|
|
"<title>1->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M156.81,-30.25C167.38,-28.83 180.88,-28.81 191,-35 200.51,-40.81 205.5,-53.23 207.89,-61.6\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"205.55,-62.35 209.56,-68.59 210.32,-61.21 205.55,-62.35\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"179\" y=\"-53.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"<text text-anchor=\"start\" x=\"175\" y=\"-38.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->0 -->\n",
|
|
"<g id=\"edge5\" class=\"edge\">\n",
|
|
"<title>-1->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M208.94,-70.15C205.02,-70.81 188.49,-73.36 175,-72 137.35,-68.2 127.1,-67.15 92,-53 87.43,-51.16 82.7,-48.87 78.24,-46.53\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"71.97,-43.1 79.62,-43.69 75.04,-44.78 78.11,-46.46 78.11,-46.46 78.11,-46.46 75.04,-44.78 76.6,-49.22 71.97,-43.1 71.97,-43.1\"/>\n",
|
|
"</g>\n",
|
|
"<!-- -1->1 -->\n",
|
|
"<g id=\"edge6\" class=\"edge\">\n",
|
|
"<title>-1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M208.89,-70.05C204.75,-70.26 187.41,-70.75 175,-65 168.26,-61.88 161.87,-57.03 156.43,-52.08\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"151.34,-47.17 158.57,-49.76 153.86,-49.6 156.38,-52.03 156.38,-52.03 156.38,-52.03 153.86,-49.6 154.19,-54.3 151.34,-47.17 151.34,-47.17\"/>\n",
|
|
"</g>\n",
|
|
"</g>\n",
|
|
"</svg>\n"
|
|
],
|
|
"text/html": [
|
|
"<?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=\"237pt\" height=\"160pt\"\n",
|
|
" viewBox=\"0.00 0.00 236.60 160.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 156)\">\n",
|
|
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-156 232.6,-156 232.6,4 -4,4\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"92.8\" y=\"-137.8\" font-family=\"Lato\" font-size=\"14.00\">Fin(</text>\n",
|
|
"<text text-anchor=\"start\" x=\"115.8\" y=\"-137.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"<text text-anchor=\"start\" x=\"131.8\" y=\"-137.8\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
|
|
"<text text-anchor=\"start\" x=\"82.8\" y=\"-123.8\" font-family=\"Lato\" font-size=\"14.00\">[co-Büchi]</text>\n",
|
|
"<g id=\"clust1\" class=\"cluster\">\n",
|
|
"<title>cluster_0</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"orange\" points=\"30,-8 30,-108 220.6,-108 220.6,-8 30,-8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I -->\n",
|
|
"<!-- 0 -->\n",
|
|
"<g id=\"node2\" class=\"node\">\n",
|
|
"<title>0</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"56\" cy=\"-34\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"56\" y=\"-30.3\" font-family=\"Lato\" font-size=\"14.00\">0</text>\n",
|
|
"</g>\n",
|
|
"<!-- I->0 -->\n",
|
|
"<g id=\"edge1\" class=\"edge\">\n",
|
|
"<title>I->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M1.15,-34C2.79,-34 17.15,-34 30.63,-34\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"37.94,-34 30.94,-37.15 34.44,-34 30.94,-34 30.94,-34 30.94,-34 34.44,-34 30.94,-30.85 37.94,-34 37.94,-34\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 0->0 -->\n",
|
|
"<g id=\"edge2\" class=\"edge\">\n",
|
|
"<title>0->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M49.62,-51.04C48.32,-60.86 50.45,-70 56,-70 60.17,-70 62.4,-64.86 62.71,-58.14\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"62.38,-51.04 65.85,-57.88 62.54,-54.53 62.71,-58.03 62.71,-58.03 62.71,-58.03 62.54,-54.53 59.56,-58.18 62.38,-51.04 62.38,-51.04\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"52.5\" y=\"-88.8\" font-family=\"Lato\" font-size=\"14.00\">a</text>\n",
|
|
"<text text-anchor=\"start\" x=\"48\" y=\"-73.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"</g>\n",
|
|
"<!-- 1 -->\n",
|
|
"<g id=\"node3\" class=\"node\">\n",
|
|
"<title>1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"139\" cy=\"-34\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"139\" y=\"-30.3\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
|
|
"</g>\n",
|
|
"<!-- 0->1 -->\n",
|
|
"<g id=\"edge3\" class=\"edge\">\n",
|
|
"<title>0->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M74.18,-34C85.67,-34 100.96,-34 113.69,-34\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"120.85,-34 113.85,-37.15 117.35,-34 113.85,-34 113.85,-34 113.85,-34 117.35,-34 113.85,-30.85 120.85,-34 120.85,-34\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"92\" y=\"-37.8\" font-family=\"Lato\" font-size=\"14.00\">!a</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1 -->\n",
|
|
"<g id=\"node4\" class=\"node\">\n",
|
|
"<title>-1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"210.8\" cy=\"-70\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 1->-1 -->\n",
|
|
"<g id=\"edge4\" class=\"edge\">\n",
|
|
"<title>1->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M156.81,-30.25C167.38,-28.83 180.88,-28.81 191,-35 200.51,-40.81 205.5,-53.23 207.89,-61.6\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"205.55,-62.35 209.56,-68.59 210.32,-61.21 205.55,-62.35\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"179\" y=\"-53.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"<text text-anchor=\"start\" x=\"175\" y=\"-38.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->0 -->\n",
|
|
"<g id=\"edge5\" class=\"edge\">\n",
|
|
"<title>-1->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M208.94,-70.15C205.02,-70.81 188.49,-73.36 175,-72 137.35,-68.2 127.1,-67.15 92,-53 87.43,-51.16 82.7,-48.87 78.24,-46.53\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"71.97,-43.1 79.62,-43.69 75.04,-44.78 78.11,-46.46 78.11,-46.46 78.11,-46.46 75.04,-44.78 76.6,-49.22 71.97,-43.1 71.97,-43.1\"/>\n",
|
|
"</g>\n",
|
|
"<!-- -1->1 -->\n",
|
|
"<g id=\"edge6\" class=\"edge\">\n",
|
|
"<title>-1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M208.89,-70.05C204.75,-70.26 187.41,-70.75 175,-65 168.26,-61.88 161.87,-57.03 156.43,-52.08\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"151.34,-47.17 158.57,-49.76 153.86,-49.6 156.38,-52.03 156.38,-52.03 156.38,-52.03 153.86,-49.6 154.19,-54.3 151.34,-47.17 151.34,-47.17\"/>\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 0x7fdd081eeb50> >"
|
|
]
|
|
},
|
|
"execution_count": 6,
|
|
"metadata": {},
|
|
"output_type": "execute_result"
|
|
}
|
|
],
|
|
"source": [
|
|
"spot.automaton('''\n",
|
|
"HOA: v1\n",
|
|
"States: 2\n",
|
|
"Start: 0\n",
|
|
"AP: 2 \"a\" \"b\"\n",
|
|
"Acceptance: 1 Fin(0)\n",
|
|
"--BODY--\n",
|
|
"State: 0\n",
|
|
"[0] 0 {0}\n",
|
|
"[!0] 1 \n",
|
|
"State: 1\n",
|
|
"[1] 1&0 {0}\n",
|
|
"--END--\n",
|
|
"''')"
|
|
]
|
|
},
|
|
{
|
|
"cell_type": "markdown",
|
|
"metadata": {},
|
|
"source": [
|
|
"A corner case for the dot printer"
|
|
]
|
|
},
|
|
{
|
|
"cell_type": "code",
|
|
"execution_count": 7,
|
|
"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=\"227pt\" height=\"191pt\"\n",
|
|
" viewBox=\"0.00 0.00 226.60 191.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 187)\">\n",
|
|
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-187 222.6,-187 222.6,4 -4,4\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"87.8\" y=\"-168.8\" font-family=\"Lato\" font-size=\"14.00\">Fin(</text>\n",
|
|
"<text text-anchor=\"start\" x=\"110.8\" y=\"-168.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"<text text-anchor=\"start\" x=\"126.8\" y=\"-168.8\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
|
|
"<text text-anchor=\"start\" x=\"77.8\" y=\"-154.8\" font-family=\"Lato\" font-size=\"14.00\">[co-Büchi]</text>\n",
|
|
"<g id=\"clust1\" class=\"cluster\">\n",
|
|
"<title>cluster_0</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"green\" points=\"158.6,-43 158.6,-128 210.6,-128 210.6,-43 158.6,-43\"/>\n",
|
|
"</g>\n",
|
|
"<g id=\"clust2\" class=\"cluster\">\n",
|
|
"<title>cluster_1</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"red\" points=\"30,-8 30,-79 137.6,-79 137.6,-8 30,-8\"/>\n",
|
|
"</g>\n",
|
|
"<g id=\"clust3\" class=\"cluster\">\n",
|
|
"<title>cluster_2</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"30,-87 30,-139 82,-139 82,-87 30,-87\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I -->\n",
|
|
"<!-- 0 -->\n",
|
|
"<g id=\"node2\" class=\"node\">\n",
|
|
"<title>0</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"56\" cy=\"-113\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"56\" y=\"-109.3\" font-family=\"Lato\" font-size=\"14.00\">0</text>\n",
|
|
"</g>\n",
|
|
"<!-- I->0 -->\n",
|
|
"<g id=\"edge1\" class=\"edge\">\n",
|
|
"<title>I->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M1.15,-113C2.79,-113 17.15,-113 30.63,-113\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"37.94,-113 30.94,-116.15 34.44,-113 30.94,-113 30.94,-113 30.94,-113 34.44,-113 30.94,-109.85 37.94,-113 37.94,-113\"/>\n",
|
|
"</g>\n",
|
|
"<!-- -1 -->\n",
|
|
"<g id=\"node5\" class=\"node\">\n",
|
|
"<title>-1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"127.8\" cy=\"-69\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 0->-1 -->\n",
|
|
"<g id=\"edge2\" class=\"edge\">\n",
|
|
"<title>0->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M71.8,-103.67C86.6,-94.34 108.71,-80.41 119.85,-73.38\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"121.31,-75.35 125.93,-69.55 118.7,-71.21 121.31,-75.35\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"96.5\" y=\"-92.8\" font-family=\"Lato\" font-size=\"14.00\">a</text>\n",
|
|
"</g>\n",
|
|
"<!-- 2 -->\n",
|
|
"<g id=\"node3\" class=\"node\">\n",
|
|
"<title>2</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"184.6\" cy=\"-69\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"184.6\" y=\"-65.3\" font-family=\"Lato\" font-size=\"14.00\">2</text>\n",
|
|
"</g>\n",
|
|
"<!-- 2->2 -->\n",
|
|
"<g id=\"edge6\" class=\"edge\">\n",
|
|
"<title>2->2</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M178.22,-86.04C176.92,-95.86 179.05,-105 184.6,-105 188.77,-105 191,-99.86 191.31,-93.14\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"190.98,-86.04 194.45,-92.88 191.14,-89.53 191.31,-93.03 191.31,-93.03 191.31,-93.03 191.14,-89.53 188.16,-93.18 190.98,-86.04 190.98,-86.04\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"180.6\" y=\"-108.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"</g>\n",
|
|
"<!-- 1 -->\n",
|
|
"<g id=\"node4\" class=\"node\">\n",
|
|
"<title>1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"56\" cy=\"-43\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"56\" y=\"-39.3\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
|
|
"</g>\n",
|
|
"<!-- 1->-1 -->\n",
|
|
"<g id=\"edge5\" class=\"edge\">\n",
|
|
"<title>1->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M71.81,-33.93C82.54,-28.62 97.03,-24.19 108,-31 118.32,-37.41 123.14,-51.34 125.27,-60.44\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"122.89,-61.04 126.61,-67.46 127.71,-60.13 122.89,-61.04\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"96\" y=\"-49.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"<text text-anchor=\"start\" x=\"92\" y=\"-34.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->2 -->\n",
|
|
"<g id=\"edge4\" class=\"edge\">\n",
|
|
"<title>-1->2</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M129.75,-69C133.39,-69 146.83,-69 159.37,-69\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"166.58,-69 159.58,-72.15 163.08,-69 159.58,-69 159.58,-69 159.58,-69 163.08,-69 159.58,-65.85 166.58,-69 166.58,-69\"/>\n",
|
|
"</g>\n",
|
|
"<!-- -1->1 -->\n",
|
|
"<g id=\"edge3\" class=\"edge\">\n",
|
|
"<title>-1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M125.91,-69.04C121.86,-69.19 104.85,-69.51 92,-65 86.88,-63.2 81.73,-60.55 77.01,-57.7\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"70.9,-53.75 78.49,-54.9 73.84,-55.65 76.78,-57.55 76.78,-57.55 76.78,-57.55 73.84,-55.65 75.07,-60.19 70.9,-53.75 70.9,-53.75\"/>\n",
|
|
"</g>\n",
|
|
"</g>\n",
|
|
"</svg>\n"
|
|
],
|
|
"text/html": [
|
|
"<?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=\"227pt\" height=\"191pt\"\n",
|
|
" viewBox=\"0.00 0.00 226.60 191.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 187)\">\n",
|
|
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-187 222.6,-187 222.6,4 -4,4\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"87.8\" y=\"-168.8\" font-family=\"Lato\" font-size=\"14.00\">Fin(</text>\n",
|
|
"<text text-anchor=\"start\" x=\"110.8\" y=\"-168.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"<text text-anchor=\"start\" x=\"126.8\" y=\"-168.8\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
|
|
"<text text-anchor=\"start\" x=\"77.8\" y=\"-154.8\" font-family=\"Lato\" font-size=\"14.00\">[co-Büchi]</text>\n",
|
|
"<g id=\"clust1\" class=\"cluster\">\n",
|
|
"<title>cluster_0</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"green\" points=\"158.6,-43 158.6,-128 210.6,-128 210.6,-43 158.6,-43\"/>\n",
|
|
"</g>\n",
|
|
"<g id=\"clust2\" class=\"cluster\">\n",
|
|
"<title>cluster_1</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"red\" points=\"30,-8 30,-79 137.6,-79 137.6,-8 30,-8\"/>\n",
|
|
"</g>\n",
|
|
"<g id=\"clust3\" class=\"cluster\">\n",
|
|
"<title>cluster_2</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"30,-87 30,-139 82,-139 82,-87 30,-87\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I -->\n",
|
|
"<!-- 0 -->\n",
|
|
"<g id=\"node2\" class=\"node\">\n",
|
|
"<title>0</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"56\" cy=\"-113\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"56\" y=\"-109.3\" font-family=\"Lato\" font-size=\"14.00\">0</text>\n",
|
|
"</g>\n",
|
|
"<!-- I->0 -->\n",
|
|
"<g id=\"edge1\" class=\"edge\">\n",
|
|
"<title>I->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M1.15,-113C2.79,-113 17.15,-113 30.63,-113\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"37.94,-113 30.94,-116.15 34.44,-113 30.94,-113 30.94,-113 30.94,-113 34.44,-113 30.94,-109.85 37.94,-113 37.94,-113\"/>\n",
|
|
"</g>\n",
|
|
"<!-- -1 -->\n",
|
|
"<g id=\"node5\" class=\"node\">\n",
|
|
"<title>-1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"127.8\" cy=\"-69\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 0->-1 -->\n",
|
|
"<g id=\"edge2\" class=\"edge\">\n",
|
|
"<title>0->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M71.8,-103.67C86.6,-94.34 108.71,-80.41 119.85,-73.38\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"121.31,-75.35 125.93,-69.55 118.7,-71.21 121.31,-75.35\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"96.5\" y=\"-92.8\" font-family=\"Lato\" font-size=\"14.00\">a</text>\n",
|
|
"</g>\n",
|
|
"<!-- 2 -->\n",
|
|
"<g id=\"node3\" class=\"node\">\n",
|
|
"<title>2</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"184.6\" cy=\"-69\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"184.6\" y=\"-65.3\" font-family=\"Lato\" font-size=\"14.00\">2</text>\n",
|
|
"</g>\n",
|
|
"<!-- 2->2 -->\n",
|
|
"<g id=\"edge6\" class=\"edge\">\n",
|
|
"<title>2->2</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M178.22,-86.04C176.92,-95.86 179.05,-105 184.6,-105 188.77,-105 191,-99.86 191.31,-93.14\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"190.98,-86.04 194.45,-92.88 191.14,-89.53 191.31,-93.03 191.31,-93.03 191.31,-93.03 191.14,-89.53 188.16,-93.18 190.98,-86.04 190.98,-86.04\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"180.6\" y=\"-108.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"</g>\n",
|
|
"<!-- 1 -->\n",
|
|
"<g id=\"node4\" class=\"node\">\n",
|
|
"<title>1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"56\" cy=\"-43\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"56\" y=\"-39.3\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
|
|
"</g>\n",
|
|
"<!-- 1->-1 -->\n",
|
|
"<g id=\"edge5\" class=\"edge\">\n",
|
|
"<title>1->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M71.81,-33.93C82.54,-28.62 97.03,-24.19 108,-31 118.32,-37.41 123.14,-51.34 125.27,-60.44\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"122.89,-61.04 126.61,-67.46 127.71,-60.13 122.89,-61.04\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"96\" y=\"-49.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"<text text-anchor=\"start\" x=\"92\" y=\"-34.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->2 -->\n",
|
|
"<g id=\"edge4\" class=\"edge\">\n",
|
|
"<title>-1->2</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M129.75,-69C133.39,-69 146.83,-69 159.37,-69\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"166.58,-69 159.58,-72.15 163.08,-69 159.58,-69 159.58,-69 159.58,-69 163.08,-69 159.58,-65.85 166.58,-69 166.58,-69\"/>\n",
|
|
"</g>\n",
|
|
"<!-- -1->1 -->\n",
|
|
"<g id=\"edge3\" class=\"edge\">\n",
|
|
"<title>-1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M125.91,-69.04C121.86,-69.19 104.85,-69.51 92,-65 86.88,-63.2 81.73,-60.55 77.01,-57.7\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"70.9,-53.75 78.49,-54.9 73.84,-55.65 76.78,-57.55 76.78,-57.55 76.78,-57.55 73.84,-55.65 75.07,-60.19 70.9,-53.75 70.9,-53.75\"/>\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 0x7fdd081eef10> >"
|
|
]
|
|
},
|
|
"metadata": {},
|
|
"output_type": "display_data"
|
|
},
|
|
{
|
|
"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=\"218pt\" height=\"253pt\"\n",
|
|
" viewBox=\"0.00 0.00 217.60 253.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 249)\">\n",
|
|
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-249 213.6,-249 213.6,4 -4,4\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"83.3\" y=\"-230.8\" font-family=\"Lato\" font-size=\"14.00\">Fin(</text>\n",
|
|
"<text text-anchor=\"start\" x=\"106.3\" y=\"-230.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"<text text-anchor=\"start\" x=\"122.3\" y=\"-230.8\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
|
|
"<text text-anchor=\"start\" x=\"73.3\" y=\"-216.8\" font-family=\"Lato\" font-size=\"14.00\">[co-Büchi]</text>\n",
|
|
"<g id=\"clust1\" class=\"cluster\">\n",
|
|
"<title>cluster_0</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"grey\" points=\"149.6,-101 149.6,-201 201.6,-201 201.6,-101 149.6,-101\"/>\n",
|
|
"</g>\n",
|
|
"<g id=\"clust2\" class=\"cluster\">\n",
|
|
"<title>cluster_1</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"green\" points=\"149.6,-8 149.6,-93 201.6,-93 201.6,-8 149.6,-8\"/>\n",
|
|
"</g>\n",
|
|
"<g id=\"clust3\" class=\"cluster\">\n",
|
|
"<title>cluster_2</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"30,-8 30,-60 82,-60 82,-8 30,-8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I -->\n",
|
|
"<!-- 0 -->\n",
|
|
"<g id=\"node2\" class=\"node\">\n",
|
|
"<title>0</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"56\" cy=\"-34\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"56\" y=\"-30.3\" font-family=\"Lato\" font-size=\"14.00\">0</text>\n",
|
|
"</g>\n",
|
|
"<!-- I->0 -->\n",
|
|
"<g id=\"edge1\" class=\"edge\">\n",
|
|
"<title>I->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M1.15,-34C2.79,-34 17.15,-34 30.63,-34\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"37.94,-34 30.94,-37.15 34.44,-34 30.94,-34 30.94,-34 30.94,-34 34.44,-34 30.94,-30.85 37.94,-34 37.94,-34\"/>\n",
|
|
"</g>\n",
|
|
"<!-- -1 -->\n",
|
|
"<g id=\"node5\" class=\"node\">\n",
|
|
"<title>-1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"118.8\" cy=\"-34\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 0->-1 -->\n",
|
|
"<g id=\"edge2\" class=\"edge\">\n",
|
|
"<title>0->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M74.26,-34C85.81,-34 100.49,-34 109.52,-34\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"109.67,-36.45 116.67,-34 109.67,-31.55 109.67,-36.45\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"92\" y=\"-37.8\" font-family=\"Lato\" font-size=\"14.00\">a</text>\n",
|
|
"</g>\n",
|
|
"<!-- 1 -->\n",
|
|
"<g id=\"node3\" class=\"node\">\n",
|
|
"<title>1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"175.6\" cy=\"-127\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"175.6\" y=\"-123.3\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
|
|
"</g>\n",
|
|
"<!-- 1->1 -->\n",
|
|
"<g id=\"edge5\" class=\"edge\">\n",
|
|
"<title>1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M169.22,-144.04C167.92,-153.86 170.05,-163 175.6,-163 179.77,-163 182,-157.86 182.31,-151.14\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"181.98,-144.04 185.45,-150.88 182.14,-147.53 182.31,-151.03 182.31,-151.03 182.31,-151.03 182.14,-147.53 179.16,-151.18 181.98,-144.04 181.98,-144.04\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"171.6\" y=\"-181.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"<text text-anchor=\"start\" x=\"167.6\" y=\"-166.8\" 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=\"175.6\" cy=\"-34\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"175.6\" y=\"-30.3\" font-family=\"Lato\" font-size=\"14.00\">2</text>\n",
|
|
"</g>\n",
|
|
"<!-- 2->2 -->\n",
|
|
"<g id=\"edge6\" class=\"edge\">\n",
|
|
"<title>2->2</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M169.22,-51.04C167.92,-60.86 170.05,-70 175.6,-70 179.77,-70 182,-64.86 182.31,-58.14\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"181.98,-51.04 185.45,-57.88 182.14,-54.53 182.31,-58.03 182.31,-58.03 182.31,-58.03 182.14,-54.53 179.16,-58.18 181.98,-51.04 181.98,-51.04\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"171.6\" y=\"-73.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->1 -->\n",
|
|
"<g id=\"edge3\" class=\"edge\">\n",
|
|
"<title>-1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M120.26,-35.26C122.71,-41.94 134.75,-73.75 149.6,-97 152.09,-100.9 155.03,-104.85 158,-108.55\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"162.64,-114.12 155.74,-110.76 160.4,-111.43 158.16,-108.74 158.16,-108.74 158.16,-108.74 160.4,-111.43 160.58,-106.72 162.64,-114.12 162.64,-114.12\"/>\n",
|
|
"</g>\n",
|
|
"<!-- -1->2 -->\n",
|
|
"<g id=\"edge4\" class=\"edge\">\n",
|
|
"<title>-1->2</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M120.75,-34C124.39,-34 137.83,-34 150.37,-34\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"157.58,-34 150.58,-37.15 154.08,-34 150.58,-34 150.58,-34 150.58,-34 154.08,-34 150.58,-30.85 157.58,-34 157.58,-34\"/>\n",
|
|
"</g>\n",
|
|
"</g>\n",
|
|
"</svg>\n"
|
|
],
|
|
"text/html": [
|
|
"<?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=\"218pt\" height=\"253pt\"\n",
|
|
" viewBox=\"0.00 0.00 217.60 253.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 249)\">\n",
|
|
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-249 213.6,-249 213.6,4 -4,4\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"83.3\" y=\"-230.8\" font-family=\"Lato\" font-size=\"14.00\">Fin(</text>\n",
|
|
"<text text-anchor=\"start\" x=\"106.3\" y=\"-230.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"<text text-anchor=\"start\" x=\"122.3\" y=\"-230.8\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
|
|
"<text text-anchor=\"start\" x=\"73.3\" y=\"-216.8\" font-family=\"Lato\" font-size=\"14.00\">[co-Büchi]</text>\n",
|
|
"<g id=\"clust1\" class=\"cluster\">\n",
|
|
"<title>cluster_0</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"grey\" points=\"149.6,-101 149.6,-201 201.6,-201 201.6,-101 149.6,-101\"/>\n",
|
|
"</g>\n",
|
|
"<g id=\"clust2\" class=\"cluster\">\n",
|
|
"<title>cluster_1</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"green\" points=\"149.6,-8 149.6,-93 201.6,-93 201.6,-8 149.6,-8\"/>\n",
|
|
"</g>\n",
|
|
"<g id=\"clust3\" class=\"cluster\">\n",
|
|
"<title>cluster_2</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"30,-8 30,-60 82,-60 82,-8 30,-8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I -->\n",
|
|
"<!-- 0 -->\n",
|
|
"<g id=\"node2\" class=\"node\">\n",
|
|
"<title>0</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"56\" cy=\"-34\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"56\" y=\"-30.3\" font-family=\"Lato\" font-size=\"14.00\">0</text>\n",
|
|
"</g>\n",
|
|
"<!-- I->0 -->\n",
|
|
"<g id=\"edge1\" class=\"edge\">\n",
|
|
"<title>I->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M1.15,-34C2.79,-34 17.15,-34 30.63,-34\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"37.94,-34 30.94,-37.15 34.44,-34 30.94,-34 30.94,-34 30.94,-34 34.44,-34 30.94,-30.85 37.94,-34 37.94,-34\"/>\n",
|
|
"</g>\n",
|
|
"<!-- -1 -->\n",
|
|
"<g id=\"node5\" class=\"node\">\n",
|
|
"<title>-1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"118.8\" cy=\"-34\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 0->-1 -->\n",
|
|
"<g id=\"edge2\" class=\"edge\">\n",
|
|
"<title>0->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M74.26,-34C85.81,-34 100.49,-34 109.52,-34\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"109.67,-36.45 116.67,-34 109.67,-31.55 109.67,-36.45\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"92\" y=\"-37.8\" font-family=\"Lato\" font-size=\"14.00\">a</text>\n",
|
|
"</g>\n",
|
|
"<!-- 1 -->\n",
|
|
"<g id=\"node3\" class=\"node\">\n",
|
|
"<title>1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"175.6\" cy=\"-127\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"175.6\" y=\"-123.3\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
|
|
"</g>\n",
|
|
"<!-- 1->1 -->\n",
|
|
"<g id=\"edge5\" class=\"edge\">\n",
|
|
"<title>1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M169.22,-144.04C167.92,-153.86 170.05,-163 175.6,-163 179.77,-163 182,-157.86 182.31,-151.14\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"181.98,-144.04 185.45,-150.88 182.14,-147.53 182.31,-151.03 182.31,-151.03 182.31,-151.03 182.14,-147.53 179.16,-151.18 181.98,-144.04 181.98,-144.04\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"171.6\" y=\"-181.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"<text text-anchor=\"start\" x=\"167.6\" y=\"-166.8\" 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=\"175.6\" cy=\"-34\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"175.6\" y=\"-30.3\" font-family=\"Lato\" font-size=\"14.00\">2</text>\n",
|
|
"</g>\n",
|
|
"<!-- 2->2 -->\n",
|
|
"<g id=\"edge6\" class=\"edge\">\n",
|
|
"<title>2->2</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M169.22,-51.04C167.92,-60.86 170.05,-70 175.6,-70 179.77,-70 182,-64.86 182.31,-58.14\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"181.98,-51.04 185.45,-57.88 182.14,-54.53 182.31,-58.03 182.31,-58.03 182.31,-58.03 182.14,-54.53 179.16,-58.18 181.98,-51.04 181.98,-51.04\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"171.6\" y=\"-73.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->1 -->\n",
|
|
"<g id=\"edge3\" class=\"edge\">\n",
|
|
"<title>-1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M120.26,-35.26C122.71,-41.94 134.75,-73.75 149.6,-97 152.09,-100.9 155.03,-104.85 158,-108.55\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"162.64,-114.12 155.74,-110.76 160.4,-111.43 158.16,-108.74 158.16,-108.74 158.16,-108.74 160.4,-111.43 160.58,-106.72 162.64,-114.12 162.64,-114.12\"/>\n",
|
|
"</g>\n",
|
|
"<!-- -1->2 -->\n",
|
|
"<g id=\"edge4\" class=\"edge\">\n",
|
|
"<title>-1->2</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M120.75,-34C124.39,-34 137.83,-34 150.37,-34\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"157.58,-34 150.58,-37.15 154.08,-34 150.58,-34 150.58,-34 150.58,-34 154.08,-34 150.58,-30.85 157.58,-34 157.58,-34\"/>\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 0x7fdd081eeee0> >"
|
|
]
|
|
},
|
|
"metadata": {},
|
|
"output_type": "display_data"
|
|
},
|
|
{
|
|
"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=\"274pt\" height=\"191pt\"\n",
|
|
" viewBox=\"0.00 0.00 274.20 191.23\" 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 187.23)\">\n",
|
|
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-187.23 270.2,-187.23 270.2,4 -4,4\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"111.6\" y=\"-169.03\" font-family=\"Lato\" font-size=\"14.00\">Fin(</text>\n",
|
|
"<text text-anchor=\"start\" x=\"134.6\" y=\"-169.03\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"<text text-anchor=\"start\" x=\"150.6\" y=\"-169.03\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
|
|
"<text text-anchor=\"start\" x=\"101.6\" y=\"-155.03\" font-family=\"Lato\" font-size=\"14.00\">[co-Büchi]</text>\n",
|
|
"<g id=\"clust1\" class=\"cluster\">\n",
|
|
"<title>cluster_0</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"green\" points=\"70.6,-8 70.6,-79 258.2,-79 258.2,-8 70.6,-8\"/>\n",
|
|
"</g>\n",
|
|
"<g id=\"clust2\" class=\"cluster\">\n",
|
|
"<title>cluster_1</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"70.6,-87 70.6,-139 122.6,-139 122.6,-87 70.6,-87\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I -->\n",
|
|
"<!-- -4 -->\n",
|
|
"<g id=\"node2\" class=\"node\">\n",
|
|
"<title>-4</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"39.8\" cy=\"-136\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I->-4 -->\n",
|
|
"<g id=\"edge1\" class=\"edge\">\n",
|
|
"<title>I->-4</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M1.11,-136C2.65,-136 20.2,-136 30.8,-136\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"30.92,-138.45 37.92,-136 30.92,-133.55 30.92,-138.45\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 2 -->\n",
|
|
"<g id=\"node5\" class=\"node\">\n",
|
|
"<title>2</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"232.2\" cy=\"-53\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"232.2\" y=\"-49.3\" font-family=\"Lato\" font-size=\"14.00\">2</text>\n",
|
|
"</g>\n",
|
|
"<!-- -4->2 -->\n",
|
|
"<g id=\"edge3\" class=\"edge\">\n",
|
|
"<title>-4->2</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M41.64,-136.33C48.14,-138.83 90.96,-154.41 122.6,-143 161.51,-128.97 196.35,-94.28 215.55,-72.29\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"220.32,-66.73 218.16,-74.09 218.04,-69.39 215.77,-72.04 215.77,-72.04 215.77,-72.04 218.04,-69.39 213.37,-70 220.32,-66.73 220.32,-66.73\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 0 -->\n",
|
|
"<g id=\"node6\" class=\"node\">\n",
|
|
"<title>0</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"96.6\" cy=\"-113\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"96.6\" y=\"-109.3\" font-family=\"Lato\" font-size=\"14.00\">0</text>\n",
|
|
"</g>\n",
|
|
"<!-- -4->0 -->\n",
|
|
"<g id=\"edge2\" class=\"edge\">\n",
|
|
"<title>-4->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M41.75,-135.6C45.55,-134.01 60.07,-127.91 73.07,-122.45\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"79.67,-119.69 74.44,-125.3 76.44,-121.04 73.22,-122.39 73.22,-122.39 73.22,-122.39 76.44,-121.04 72,-119.49 79.67,-119.69 79.67,-119.69\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 1 -->\n",
|
|
"<g id=\"node3\" class=\"node\">\n",
|
|
"<title>1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"96.6\" cy=\"-43\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"96.6\" y=\"-39.3\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1 -->\n",
|
|
"<g id=\"node4\" class=\"node\">\n",
|
|
"<title>-1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"168.4\" cy=\"-56\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 1->-1 -->\n",
|
|
"<g id=\"edge7\" class=\"edge\">\n",
|
|
"<title>1->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"#ff7f00\" stroke-width=\"2\" d=\"M112.51,-34.34C123.02,-29.43 137.21,-25.31 148.6,-31 155.65,-34.52 160.75,-42.08 163.84,-47.97\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"#ff7f00\" stroke-width=\"2\" points=\"161.8,-49.39 166.94,-54.74 166.26,-47.36 161.8,-49.39\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"136.6\" y=\"-49.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"<text text-anchor=\"start\" x=\"132.6\" y=\"-34.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->1 -->\n",
|
|
"<g id=\"edge5\" class=\"edge\">\n",
|
|
"<title>-1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M166.44,-56.65C163.76,-58.43 155.94,-63.33 148.6,-65 141.67,-66.57 139.43,-66.97 132.6,-65 127.17,-63.43 121.77,-60.75 116.89,-57.78\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"111.03,-53.94 118.61,-55.15 113.96,-55.86 116.88,-57.78 116.88,-57.78 116.88,-57.78 113.96,-55.86 115.16,-60.41 111.03,-53.94 111.03,-53.94\"/>\n",
|
|
"</g>\n",
|
|
"<!-- -1->2 -->\n",
|
|
"<g id=\"edge6\" class=\"edge\">\n",
|
|
"<title>-1->2</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M169.96,-55.04C171.93,-51.73 178.95,-40.86 188.2,-37 195.63,-33.9 203.89,-35.74 211.18,-39.11\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"217.54,-42.52 209.88,-41.98 214.45,-40.87 211.37,-39.21 211.37,-39.21 211.37,-39.21 214.45,-40.87 212.86,-36.44 217.54,-42.52 217.54,-42.52\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 2->-1 -->\n",
|
|
"<g id=\"edge8\" class=\"edge\">\n",
|
|
"<title>2->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M214.15,-53.83C202.19,-54.41 186.75,-55.16 177.49,-55.61\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"177.35,-53.16 170.47,-55.95 177.58,-58.06 177.35,-53.16\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"188.2\" y=\"-59.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"</g>\n",
|
|
"<!-- 0->-1 -->\n",
|
|
"<g id=\"edge4\" class=\"edge\">\n",
|
|
"<title>0->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M111.06,-102.01C125.99,-89.81 149.48,-70.63 160.83,-61.37\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"162.62,-63.07 166.49,-56.74 159.52,-59.27 162.62,-63.07\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"137.1\" y=\"-86.8\" font-family=\"Lato\" font-size=\"14.00\">a</text>\n",
|
|
"</g>\n",
|
|
"</g>\n",
|
|
"</svg>\n"
|
|
],
|
|
"text/html": [
|
|
"<?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=\"274pt\" height=\"191pt\"\n",
|
|
" viewBox=\"0.00 0.00 274.20 191.23\" 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 187.23)\">\n",
|
|
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-187.23 270.2,-187.23 270.2,4 -4,4\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"111.6\" y=\"-169.03\" font-family=\"Lato\" font-size=\"14.00\">Fin(</text>\n",
|
|
"<text text-anchor=\"start\" x=\"134.6\" y=\"-169.03\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"<text text-anchor=\"start\" x=\"150.6\" y=\"-169.03\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
|
|
"<text text-anchor=\"start\" x=\"101.6\" y=\"-155.03\" font-family=\"Lato\" font-size=\"14.00\">[co-Büchi]</text>\n",
|
|
"<g id=\"clust1\" class=\"cluster\">\n",
|
|
"<title>cluster_0</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"green\" points=\"70.6,-8 70.6,-79 258.2,-79 258.2,-8 70.6,-8\"/>\n",
|
|
"</g>\n",
|
|
"<g id=\"clust2\" class=\"cluster\">\n",
|
|
"<title>cluster_1</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"70.6,-87 70.6,-139 122.6,-139 122.6,-87 70.6,-87\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I -->\n",
|
|
"<!-- -4 -->\n",
|
|
"<g id=\"node2\" class=\"node\">\n",
|
|
"<title>-4</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"39.8\" cy=\"-136\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I->-4 -->\n",
|
|
"<g id=\"edge1\" class=\"edge\">\n",
|
|
"<title>I->-4</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M1.11,-136C2.65,-136 20.2,-136 30.8,-136\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"30.92,-138.45 37.92,-136 30.92,-133.55 30.92,-138.45\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 2 -->\n",
|
|
"<g id=\"node5\" class=\"node\">\n",
|
|
"<title>2</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"232.2\" cy=\"-53\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"232.2\" y=\"-49.3\" font-family=\"Lato\" font-size=\"14.00\">2</text>\n",
|
|
"</g>\n",
|
|
"<!-- -4->2 -->\n",
|
|
"<g id=\"edge3\" class=\"edge\">\n",
|
|
"<title>-4->2</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M41.64,-136.33C48.14,-138.83 90.96,-154.41 122.6,-143 161.51,-128.97 196.35,-94.28 215.55,-72.29\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"220.32,-66.73 218.16,-74.09 218.04,-69.39 215.77,-72.04 215.77,-72.04 215.77,-72.04 218.04,-69.39 213.37,-70 220.32,-66.73 220.32,-66.73\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 0 -->\n",
|
|
"<g id=\"node6\" class=\"node\">\n",
|
|
"<title>0</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"96.6\" cy=\"-113\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"96.6\" y=\"-109.3\" font-family=\"Lato\" font-size=\"14.00\">0</text>\n",
|
|
"</g>\n",
|
|
"<!-- -4->0 -->\n",
|
|
"<g id=\"edge2\" class=\"edge\">\n",
|
|
"<title>-4->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M41.75,-135.6C45.55,-134.01 60.07,-127.91 73.07,-122.45\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"79.67,-119.69 74.44,-125.3 76.44,-121.04 73.22,-122.39 73.22,-122.39 73.22,-122.39 76.44,-121.04 72,-119.49 79.67,-119.69 79.67,-119.69\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 1 -->\n",
|
|
"<g id=\"node3\" class=\"node\">\n",
|
|
"<title>1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"96.6\" cy=\"-43\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"96.6\" y=\"-39.3\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1 -->\n",
|
|
"<g id=\"node4\" class=\"node\">\n",
|
|
"<title>-1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"168.4\" cy=\"-56\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 1->-1 -->\n",
|
|
"<g id=\"edge7\" class=\"edge\">\n",
|
|
"<title>1->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"#ff7f00\" stroke-width=\"2\" d=\"M112.51,-34.34C123.02,-29.43 137.21,-25.31 148.6,-31 155.65,-34.52 160.75,-42.08 163.84,-47.97\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"#ff7f00\" stroke-width=\"2\" points=\"161.8,-49.39 166.94,-54.74 166.26,-47.36 161.8,-49.39\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"136.6\" y=\"-49.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"<text text-anchor=\"start\" x=\"132.6\" y=\"-34.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->1 -->\n",
|
|
"<g id=\"edge5\" class=\"edge\">\n",
|
|
"<title>-1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M166.44,-56.65C163.76,-58.43 155.94,-63.33 148.6,-65 141.67,-66.57 139.43,-66.97 132.6,-65 127.17,-63.43 121.77,-60.75 116.89,-57.78\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"111.03,-53.94 118.61,-55.15 113.96,-55.86 116.88,-57.78 116.88,-57.78 116.88,-57.78 113.96,-55.86 115.16,-60.41 111.03,-53.94 111.03,-53.94\"/>\n",
|
|
"</g>\n",
|
|
"<!-- -1->2 -->\n",
|
|
"<g id=\"edge6\" class=\"edge\">\n",
|
|
"<title>-1->2</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M169.96,-55.04C171.93,-51.73 178.95,-40.86 188.2,-37 195.63,-33.9 203.89,-35.74 211.18,-39.11\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"217.54,-42.52 209.88,-41.98 214.45,-40.87 211.37,-39.21 211.37,-39.21 211.37,-39.21 214.45,-40.87 212.86,-36.44 217.54,-42.52 217.54,-42.52\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 2->-1 -->\n",
|
|
"<g id=\"edge8\" class=\"edge\">\n",
|
|
"<title>2->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M214.15,-53.83C202.19,-54.41 186.75,-55.16 177.49,-55.61\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"177.35,-53.16 170.47,-55.95 177.58,-58.06 177.35,-53.16\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"188.2\" y=\"-59.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"</g>\n",
|
|
"<!-- 0->-1 -->\n",
|
|
"<g id=\"edge4\" class=\"edge\">\n",
|
|
"<title>0->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M111.06,-102.01C125.99,-89.81 149.48,-70.63 160.83,-61.37\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"162.62,-63.07 166.49,-56.74 159.52,-59.27 162.62,-63.07\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"137.1\" y=\"-86.8\" font-family=\"Lato\" font-size=\"14.00\">a</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 0x7fdd081eef40> >"
|
|
]
|
|
},
|
|
"metadata": {},
|
|
"output_type": "display_data"
|
|
},
|
|
{
|
|
"data": {
|
|
"text/html": [
|
|
"<?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=\"252pt\" height=\"198pt\"\n",
|
|
" viewBox=\"0.00 0.00 252.20 198.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 194)\">\n",
|
|
"<polygon fill=\"white\" stroke=\"transparent\" points=\"-4,4 -4,-194 248.2,-194 248.2,4 -4,4\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"100.6\" y=\"-175.8\" font-family=\"Lato\" font-size=\"14.00\">Fin(</text>\n",
|
|
"<text text-anchor=\"start\" x=\"123.6\" y=\"-175.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"<text text-anchor=\"start\" x=\"139.6\" y=\"-175.8\" font-family=\"Lato\" font-size=\"14.00\">)</text>\n",
|
|
"<text text-anchor=\"start\" x=\"90.6\" y=\"-161.8\" font-family=\"Lato\" font-size=\"14.00\">[co-Büchi]</text>\n",
|
|
"<g id=\"clust1\" class=\"cluster\">\n",
|
|
"<title>cluster_0</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"green\" points=\"8,-8 8,-86 236.2,-86 236.2,-8 8,-8\"/>\n",
|
|
"</g>\n",
|
|
"<g id=\"clust2\" class=\"cluster\">\n",
|
|
"<title>cluster_1</title>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"136.6,-94 136.6,-146 188.6,-146 188.6,-94 136.6,-94\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I -->\n",
|
|
"<!-- -4 -->\n",
|
|
"<g id=\"node2\" class=\"node\">\n",
|
|
"<title>-4</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"105.8\" cy=\"-104\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- I->-4 -->\n",
|
|
"<g id=\"edge1\" class=\"edge\">\n",
|
|
"<title>I->-4</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M35.05,-104C36.69,-104 77.98,-104 96.24,-104\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"96.63,-106.45 103.63,-104 96.63,-101.55 96.63,-106.45\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 2 -->\n",
|
|
"<g id=\"node5\" class=\"node\">\n",
|
|
"<title>2</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"162.6\" cy=\"-57\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"162.6\" y=\"-53.3\" font-family=\"Lato\" font-size=\"14.00\">2</text>\n",
|
|
"</g>\n",
|
|
"<!-- -4->2 -->\n",
|
|
"<g id=\"edge3\" class=\"edge\">\n",
|
|
"<title>-4->2</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M107.75,-103.18C111.9,-99.62 128.86,-85.08 142.65,-73.25\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"148.32,-68.39 145.06,-75.34 145.66,-70.67 143.01,-72.95 143.01,-72.95 143.01,-72.95 145.66,-70.67 140.96,-70.55 148.32,-68.39 148.32,-68.39\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 0 -->\n",
|
|
"<g id=\"node7\" class=\"node\">\n",
|
|
"<title>0</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"162.6\" cy=\"-120\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"162.6\" y=\"-116.3\" font-family=\"Lato\" font-size=\"14.00\">0</text>\n",
|
|
"</g>\n",
|
|
"<!-- -4->0 -->\n",
|
|
"<g id=\"edge2\" class=\"edge\">\n",
|
|
"<title>-4->0</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M107.75,-104.28C111.47,-105.36 125.44,-109.44 138.22,-113.17\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"145.13,-115.19 137.52,-116.25 141.77,-114.21 138.41,-113.23 138.41,-113.23 138.41,-113.23 141.77,-114.21 139.29,-110.2 145.13,-115.19 145.13,-115.19\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 1 -->\n",
|
|
"<g id=\"node3\" class=\"node\">\n",
|
|
"<title>1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"34\" cy=\"-34\" rx=\"18\" ry=\"18\"/>\n",
|
|
"<text text-anchor=\"middle\" x=\"34\" y=\"-30.3\" font-family=\"Lato\" font-size=\"14.00\">1</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1.2 -->\n",
|
|
"<g id=\"node4\" class=\"node\">\n",
|
|
"<title>-1.2</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"105.8\" cy=\"-48\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 1->-1.2 -->\n",
|
|
"<g id=\"edge7\" class=\"edge\">\n",
|
|
"<title>1->-1.2</title>\n",
|
|
"<path fill=\"none\" stroke=\"#ff7f00\" stroke-width=\"2\" d=\"M51.9,-37.39C66.23,-40.26 86.14,-44.26 96.99,-46.43\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"#ff7f00\" stroke-width=\"2\" points=\"96.64,-48.86 103.99,-47.84 97.6,-44.06 96.64,-48.86\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"74\" y=\"-62.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"<text text-anchor=\"start\" x=\"70\" y=\"-47.8\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#1f78b4\">⓿</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1.2->1 -->\n",
|
|
"<g id=\"edge8\" class=\"edge\">\n",
|
|
"<title>-1.2->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"#ff7f00\" stroke-width=\"2\" d=\"M103.84,-47.3C101.18,-45.41 93.38,-40.15 86,-38 77.56,-35.54 68.02,-34.38 59.49,-33.89\"/>\n",
|
|
"<polygon fill=\"#ff7f00\" stroke=\"#ff7f00\" stroke-width=\"2\" points=\"52.31,-33.61 59.43,-30.74 55.83,-33.25 59.33,-33.39 59.31,-33.89 59.29,-34.38 55.79,-34.25 59.19,-37.03 52.31,-33.61 52.31,-33.61\"/>\n",
|
|
"</g>\n",
|
|
"<!-- -1.2->2 -->\n",
|
|
"<g id=\"edge9\" class=\"edge\">\n",
|
|
"<title>-1.2->2</title>\n",
|
|
"<path fill=\"none\" stroke=\"#ff7f00\" stroke-width=\"2\" d=\"M107.75,-48.16C111.39,-48.75 124.83,-50.96 137.37,-53.02\"/>\n",
|
|
"<polygon fill=\"#ff7f00\" stroke=\"#ff7f00\" stroke-width=\"2\" points=\"144.58,-54.2 137.16,-56.18 141.04,-54.13 137.59,-53.56 137.67,-53.07 137.75,-52.58 141.2,-53.14 138.18,-49.96 144.58,-54.2 144.58,-54.2\"/>\n",
|
|
"</g>\n",
|
|
"<!-- -1 -->\n",
|
|
"<g id=\"node6\" class=\"node\">\n",
|
|
"<title>-1</title>\n",
|
|
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"226.4\" cy=\"-58\" rx=\"1.8\" ry=\"1.8\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 2->-1 -->\n",
|
|
"<g id=\"edge10\" class=\"edge\">\n",
|
|
"<title>2->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M178.79,-48.44C187.05,-44.86 197.43,-42.14 206.6,-45 211.28,-46.46 215.82,-49.54 219.26,-52.33\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"217.66,-54.18 224.5,-57.06 220.95,-50.55 217.66,-54.18\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"198.6\" y=\"-48.8\" font-family=\"Lato\" font-size=\"14.00\">b</text>\n",
|
|
"</g>\n",
|
|
"<!-- -1->1 -->\n",
|
|
"<g id=\"edge5\" class=\"edge\">\n",
|
|
"<title>-1->1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M224.63,-57.01C221.13,-52.57 206.01,-34.51 188.6,-30 144.08,-18.46 89.87,-24.28 59.2,-29.31\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"51.94,-30.56 58.3,-26.27 55.39,-29.96 58.84,-29.37 58.84,-29.37 58.84,-29.37 55.39,-29.96 59.37,-32.48 51.94,-30.56 51.94,-30.56\"/>\n",
|
|
"</g>\n",
|
|
"<!-- -1->2 -->\n",
|
|
"<g id=\"edge6\" class=\"edge\">\n",
|
|
"<title>-1->2</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M224.41,-58.44C221.65,-59.63 213.64,-62.9 206.6,-64 200.26,-64.99 193.4,-64.55 187.07,-63.53\"/>\n",
|
|
"<polygon fill=\"black\" stroke=\"black\" points=\"179.93,-62.11 187.41,-60.38 183.36,-62.79 186.79,-63.47 186.79,-63.47 186.79,-63.47 183.36,-62.79 186.18,-66.56 179.93,-62.11 179.93,-62.11\"/>\n",
|
|
"</g>\n",
|
|
"<!-- 0->-1 -->\n",
|
|
"<g id=\"edge4\" class=\"edge\">\n",
|
|
"<title>0->-1</title>\n",
|
|
"<path fill=\"none\" stroke=\"black\" d=\"M175.81,-107.75C189.07,-94.45 209.69,-73.76 219.64,-63.78\"/>\n",
|
|
"<polygon fill=\"none\" stroke=\"black\" points=\"221.4,-65.49 224.6,-58.8 217.93,-62.03 221.4,-65.49\"/>\n",
|
|
"<text text-anchor=\"start\" x=\"199.1\" y=\"-87.8\" font-family=\"Lato\" font-size=\"14.00\">a</text>\n",
|
|
"</g>\n",
|
|
"</g>\n",
|
|
"</svg>\n"
|
|
],
|
|
"text/plain": [
|
|
"<spot.jupyter.SVG object>"
|
|
]
|
|
},
|
|
"metadata": {},
|
|
"output_type": "display_data"
|
|
}
|
|
],
|
|
"source": [
|
|
"for a in spot.automata('''\n",
|
|
"HOA: v1\n",
|
|
"States: 3\n",
|
|
"Start: 0\n",
|
|
"AP: 2 \"a\" \"b\"\n",
|
|
"Acceptance: 1 Fin(0)\n",
|
|
"--BODY--\n",
|
|
"State: 0\n",
|
|
"[0] 1&2\n",
|
|
"State: 1\n",
|
|
"[1] 1&2 {0}\n",
|
|
"State: 2\n",
|
|
"[1] 2\n",
|
|
"--END--\n",
|
|
"HOA: v1\n",
|
|
"States: 3\n",
|
|
"Start: 0\n",
|
|
"AP: 2 \"a\" \"b\"\n",
|
|
"Acceptance: 1 Fin(0)\n",
|
|
"--BODY--\n",
|
|
"State: 0\n",
|
|
"[0] 1&2\n",
|
|
"State: 1\n",
|
|
"[1] 1 {0}\n",
|
|
"State: 2\n",
|
|
"[1] 2\n",
|
|
"--END--\n",
|
|
"'''):\n",
|
|
" display(a)\n",
|
|
"\n",
|
|
"a = spot.automaton('''\n",
|
|
"HOA: v1\n",
|
|
"States: 3\n",
|
|
"Start: 0&2\n",
|
|
"AP: 2 \"a\" \"b\"\n",
|
|
"Acceptance: 1 Fin(0)\n",
|
|
"spot.highlight.edges: 2 2\n",
|
|
"--BODY--\n",
|
|
"State: 0\n",
|
|
"[0] 1&2\n",
|
|
"State: 1\n",
|
|
"[1] 1&2 {0}\n",
|
|
"State: 2\n",
|
|
"[1] 1&2\n",
|
|
"--END--\n",
|
|
"''')\n",
|
|
"display(a, a.show('.basy'))"
|
|
]
|
|
},
|
|
{
|
|
"cell_type": "code",
|
|
"execution_count": null,
|
|
"metadata": {},
|
|
"outputs": [],
|
|
"source": []
|
|
}
|
|
],
|
|
"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.11.7"
|
|
}
|
|
},
|
|
"nbformat": 4,
|
|
"nbformat_minor": 2
|
|
}
|