dot: name the digraph

* spot/twaalgos/dot.cc: Here.
* NEWS: Mention the change.
* tests/core/alternating.test, tests/core/det.test,
tests/core/dstar.test, tests/core/monitor.test,
tests/core/neverclaimread.test, tests/core/readsave.test,
tests/core/sccdot.test, tests/core/tgbagraph.test,
tests/python/_altscc.ipynb, tests/python/_autparserr.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/decompose.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/testingaut.ipynb,
tests/python/word.ipynb: Adjust test cases.
This commit is contained in:
Alexandre Duret-Lutz 2018-04-06 15:56:03 +02:00
parent 2775b0abc8
commit 6cec43294d
29 changed files with 12223 additions and 10271 deletions

View file

@ -10,9 +10,7 @@
{
"cell_type": "code",
"execution_count": 1,
"metadata": {
"collapsed": true
},
"metadata": {},
"outputs": [],
"source": [
"import spot\n",
@ -25,9 +23,7 @@
{
"cell_type": "code",
"execution_count": 2,
"metadata": {
"collapsed": true
},
"metadata": {},
"outputs": [],
"source": [
"%%dve adding\n",
@ -50,9 +46,7 @@
{
"cell_type": "code",
"execution_count": 3,
"metadata": {
"collapsed": false
},
"metadata": {},
"outputs": [
{
"data": {
@ -77,9 +71,7 @@
{
"cell_type": "code",
"execution_count": 4,
"metadata": {
"collapsed": false
},
"metadata": {},
"outputs": [
{
"data": {
@ -87,187 +79,217 @@
"<?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.38.0 (20140413.2041)\n",
"<!-- Generated by graphviz version 2.40.1 (20161225.0304)\n",
" -->\n",
"<!-- Title: G Pages: 1 -->\n",
"<!-- Pages: 1 -->\n",
"<svg width=\"734pt\" height=\"177pt\"\n",
" viewBox=\"0.00 0.00 734.00 177.35\" xmlns=\"http://www.w3.org/2000/svg\" xmlns:xlink=\"http://www.w3.org/1999/xlink\">\n",
"<g id=\"graph0\" class=\"graph\" transform=\"scale(0.561689 0.561689) rotate(0) translate(4 311.74)\">\n",
"<title>G</title>\n",
"<polygon fill=\"white\" stroke=\"none\" points=\"-4,4 -4,-311.74 1302.77,-311.74 1302.77,4 -4,4\"/>\n",
"<text text-anchor=\"start\" x=\"646.386\" y=\"-292.54\" font-family=\"Lato\" font-size=\"14.00\">t</text>\n",
"<text text-anchor=\"start\" x=\"638.386\" y=\"-277.54\" font-family=\"Lato\" font-size=\"14.00\">[all]</text>\n",
"<g id=\"graph0\" class=\"graph\" transform=\"scale(.5617 .5617) rotate(0) translate(4 311.7401)\">\n",
"<polygon fill=\"#ffffff\" stroke=\"transparent\" points=\"-4,4 -4,-311.7401 1302.7729,-311.7401 1302.7729,4 -4,4\"/>\n",
"<text text-anchor=\"start\" x=\"646.3864\" y=\"-292.5401\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">t</text>\n",
"<text text-anchor=\"start\" x=\"638.3864\" y=\"-277.5401\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">[all]</text>\n",
"<!-- I -->\n",
"<!-- 0 -->\n",
"<g id=\"node2\" class=\"node\"><title>0</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"173.472\" cy=\"-134.87\" rx=\"136.443\" ry=\"26.7407\"/>\n",
"<text text-anchor=\"start\" x=\"84.9716\" y=\"-138.67\" font-family=\"Lato\" font-size=\"14.00\">c=1, x1=0, x2=0, a1=0, a2=0</text>\n",
"<text text-anchor=\"start\" x=\"96.4716\" y=\"-123.67\" font-family=\"Lato\" font-size=\"14.00\">a1.Q &amp; !&quot;c==17&quot; &amp; !dead</text>\n",
"<g id=\"node2\" class=\"node\">\n",
"<title>0</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"#000000\" cx=\"173.4716\" cy=\"-134.8701\" rx=\"136.4432\" ry=\"26.7407\"/>\n",
"<text text-anchor=\"start\" x=\"84.9716\" y=\"-138.6701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">c=1, x1=0, x2=0, a1=0, a2=0</text>\n",
"<text text-anchor=\"start\" x=\"96.4716\" y=\"-123.6701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">a1.Q &amp; !&quot;c==17&quot; &amp; !dead</text>\n",
"</g>\n",
"<!-- I&#45;&gt;0 -->\n",
"<g id=\"edge1\" class=\"edge\"><title>I&#45;&gt;0</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M1.12428,-134.87C2.41096,-134.87 13.5817,-134.87 29.659,-134.87\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"36.8351,-134.87 29.8352,-138.02 33.3351,-134.87 29.8351,-134.87 29.8351,-134.87 29.8351,-134.87 33.3351,-134.87 29.8351,-131.72 36.8351,-134.87 36.8351,-134.87\"/>\n",
"<g id=\"edge1\" class=\"edge\">\n",
"<title>I&#45;&gt;0</title>\n",
"<path fill=\"none\" stroke=\"#000000\" d=\"M1.2712,-134.8701C4.1455,-134.8701 14.8325,-134.8701 29.5805,-134.8701\"/>\n",
"<polygon fill=\"#000000\" stroke=\"#000000\" points=\"36.6289,-134.8701 29.6289,-138.0202 33.1289,-134.8701 29.6289,-134.8702 29.6289,-134.8702 29.6289,-134.8702 33.1289,-134.8701 29.6288,-131.7202 36.6289,-134.8701 36.6289,-134.8701\"/>\n",
"</g>\n",
"<!-- 1 -->\n",
"<g id=\"node3\" class=\"node\"><title>1</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"482.415\" cy=\"-170.87\" rx=\"136.443\" ry=\"26.7407\"/>\n",
"<text text-anchor=\"start\" x=\"393.915\" y=\"-174.67\" font-family=\"Lato\" font-size=\"14.00\">c=1, x1=1, x2=0, a1=1, a2=0</text>\n",
"<text text-anchor=\"start\" x=\"403.415\" y=\"-159.67\" font-family=\"Lato\" font-size=\"14.00\">!a1.Q &amp; !&quot;c==17&quot; &amp; !dead</text>\n",
"<g id=\"node3\" class=\"node\">\n",
"<title>1</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"#000000\" cx=\"482.4148\" cy=\"-170.8701\" rx=\"136.4432\" ry=\"26.7407\"/>\n",
"<text text-anchor=\"start\" x=\"393.9148\" y=\"-174.6701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">c=1, x1=1, x2=0, a1=1, a2=0</text>\n",
"<text text-anchor=\"start\" x=\"403.4148\" y=\"-159.6701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">!a1.Q &amp; !&quot;c==17&quot; &amp; !dead</text>\n",
"</g>\n",
"<!-- 0&#45;&gt;1 -->\n",
"<g id=\"edge2\" class=\"edge\"><title>0&#45;&gt;1</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M291.389,-148.583C313.097,-151.129 335.841,-153.796 357.743,-156.365\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"364.822,-157.195 357.503,-159.508 361.346,-156.788 357.87,-156.38 357.87,-156.38 357.87,-156.38 361.346,-156.788 358.237,-153.251 364.822,-157.195 364.822,-157.195\"/>\n",
"<g id=\"edge2\" class=\"edge\">\n",
"<title>0&#45;&gt;1</title>\n",
"<path fill=\"none\" stroke=\"#000000\" d=\"M291.1511,-148.5828C312.9236,-151.1199 335.7316,-153.7776 357.7045,-156.338\"/>\n",
"<polygon fill=\"#000000\" stroke=\"#000000\" points=\"364.8068,-157.1656 357.4892,-159.4842 361.3303,-156.7605 357.8538,-156.3553 357.8538,-156.3553 357.8538,-156.3553 361.3303,-156.7605 358.2185,-153.2265 364.8068,-157.1656 364.8068,-157.1656\"/>\n",
"</g>\n",
"<!-- 2 -->\n",
"<g id=\"node4\" class=\"node\"><title>2</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"482.415\" cy=\"-98.8701\" rx=\"136.443\" ry=\"26.7407\"/>\n",
"<text text-anchor=\"start\" x=\"393.915\" y=\"-102.67\" font-family=\"Lato\" font-size=\"14.00\">c=1, x1=0, x2=1, a1=0, a2=1</text>\n",
"<text text-anchor=\"start\" x=\"405.415\" y=\"-87.6701\" font-family=\"Lato\" font-size=\"14.00\">a1.Q &amp; !&quot;c==17&quot; &amp; !dead</text>\n",
"<g id=\"node4\" class=\"node\">\n",
"<title>2</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"#000000\" cx=\"482.4148\" cy=\"-98.8701\" rx=\"136.4432\" ry=\"26.7407\"/>\n",
"<text text-anchor=\"start\" x=\"393.9148\" y=\"-102.6701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">c=1, x1=0, x2=1, a1=0, a2=1</text>\n",
"<text text-anchor=\"start\" x=\"405.4148\" y=\"-87.6701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">a1.Q &amp; !&quot;c==17&quot; &amp; !dead</text>\n",
"</g>\n",
"<!-- 0&#45;&gt;2 -->\n",
"<g id=\"edge3\" class=\"edge\"><title>0&#45;&gt;2</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M291.389,-121.157C313.097,-118.611 335.841,-115.944 357.743,-113.375\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"364.822,-112.545 358.237,-116.489 361.346,-112.952 357.87,-113.36 357.87,-113.36 357.87,-113.36 361.346,-112.952 357.503,-110.232 364.822,-112.545 364.822,-112.545\"/>\n",
"<g id=\"edge3\" class=\"edge\">\n",
"<title>0&#45;&gt;2</title>\n",
"<path fill=\"none\" stroke=\"#000000\" d=\"M291.1511,-121.1573C312.9236,-118.6202 335.7316,-115.9625 357.7045,-113.4021\"/>\n",
"<polygon fill=\"#000000\" stroke=\"#000000\" points=\"364.8068,-112.5745 358.2185,-116.5136 361.3303,-112.9796 357.8538,-113.3848 357.8538,-113.3848 357.8538,-113.3848 361.3303,-112.9796 357.4892,-110.2559 364.8068,-112.5745 364.8068,-112.5745\"/>\n",
"</g>\n",
"<!-- 3 -->\n",
"<g id=\"node5\" class=\"node\"><title>3</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"791.358\" cy=\"-206.87\" rx=\"136.443\" ry=\"26.7407\"/>\n",
"<text text-anchor=\"start\" x=\"702.858\" y=\"-210.67\" font-family=\"Lato\" font-size=\"14.00\">c=1, x1=2, x2=0, a1=2, a2=0</text>\n",
"<text text-anchor=\"start\" x=\"712.358\" y=\"-195.67\" font-family=\"Lato\" font-size=\"14.00\">!a1.Q &amp; !&quot;c==17&quot; &amp; !dead</text>\n",
"<g id=\"node5\" class=\"node\">\n",
"<title>3</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"#000000\" cx=\"791.358\" cy=\"-206.8701\" rx=\"136.4432\" ry=\"26.7407\"/>\n",
"<text text-anchor=\"start\" x=\"702.858\" y=\"-210.6701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">c=1, x1=2, x2=0, a1=2, a2=0</text>\n",
"<text text-anchor=\"start\" x=\"712.358\" y=\"-195.6701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">!a1.Q &amp; !&quot;c==17&quot; &amp; !dead</text>\n",
"</g>\n",
"<!-- 1&#45;&gt;3 -->\n",
"<g id=\"edge4\" class=\"edge\"><title>1&#45;&gt;3</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M600.333,-184.583C622.041,-187.129 644.785,-189.796 666.686,-192.365\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"673.765,-193.195 666.446,-195.508 670.289,-192.788 666.813,-192.38 666.813,-192.38 666.813,-192.38 670.289,-192.788 667.18,-189.251 673.765,-193.195 673.765,-193.195\"/>\n",
"<g id=\"edge4\" class=\"edge\">\n",
"<title>1&#45;&gt;3</title>\n",
"<path fill=\"none\" stroke=\"#000000\" d=\"M600.0943,-184.5828C621.8668,-187.1199 644.6748,-189.7776 666.6477,-192.338\"/>\n",
"<polygon fill=\"#000000\" stroke=\"#000000\" points=\"673.75,-193.1656 666.4324,-195.4842 670.2735,-192.7605 666.7971,-192.3553 666.7971,-192.3553 666.7971,-192.3553 670.2735,-192.7605 667.1617,-189.2265 673.75,-193.1656 673.75,-193.1656\"/>\n",
"</g>\n",
"<!-- 4 -->\n",
"<g id=\"node6\" class=\"node\"><title>4</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"791.358\" cy=\"-134.87\" rx=\"136.443\" ry=\"26.7407\"/>\n",
"<text text-anchor=\"start\" x=\"702.858\" y=\"-138.67\" font-family=\"Lato\" font-size=\"14.00\">c=1, x1=1, x2=1, a1=1, a2=1</text>\n",
"<text text-anchor=\"start\" x=\"712.358\" y=\"-123.67\" font-family=\"Lato\" font-size=\"14.00\">!a1.Q &amp; !&quot;c==17&quot; &amp; !dead</text>\n",
"<g id=\"node6\" class=\"node\">\n",
"<title>4</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"#000000\" cx=\"791.358\" cy=\"-134.8701\" rx=\"136.4432\" ry=\"26.7407\"/>\n",
"<text text-anchor=\"start\" x=\"702.858\" y=\"-138.6701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">c=1, x1=1, x2=1, a1=1, a2=1</text>\n",
"<text text-anchor=\"start\" x=\"712.358\" y=\"-123.6701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">!a1.Q &amp; !&quot;c==17&quot; &amp; !dead</text>\n",
"</g>\n",
"<!-- 1&#45;&gt;4 -->\n",
"<g id=\"edge5\" class=\"edge\"><title>1&#45;&gt;4</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M600.333,-157.157C622.041,-154.611 644.785,-151.944 666.686,-149.375\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"673.765,-148.545 667.18,-152.489 670.289,-148.952 666.813,-149.36 666.813,-149.36 666.813,-149.36 670.289,-148.952 666.446,-146.232 673.765,-148.545 673.765,-148.545\"/>\n",
"<g id=\"edge5\" class=\"edge\">\n",
"<title>1&#45;&gt;4</title>\n",
"<path fill=\"none\" stroke=\"#000000\" d=\"M600.0943,-157.1573C621.8668,-154.6202 644.6748,-151.9625 666.6477,-149.4021\"/>\n",
"<polygon fill=\"#000000\" stroke=\"#000000\" points=\"673.75,-148.5745 667.1617,-152.5136 670.2735,-148.9796 666.7971,-149.3848 666.7971,-149.3848 666.7971,-149.3848 670.2735,-148.9796 666.4324,-146.2559 673.75,-148.5745 673.75,-148.5745\"/>\n",
"</g>\n",
"<!-- 2&#45;&gt;4 -->\n",
"<g id=\"edge6\" class=\"edge\"><title>2&#45;&gt;4</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M600.333,-112.583C622.041,-115.129 644.785,-117.796 666.686,-120.365\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"673.765,-121.195 666.446,-123.508 670.289,-120.788 666.813,-120.38 666.813,-120.38 666.813,-120.38 670.289,-120.788 667.18,-117.251 673.765,-121.195 673.765,-121.195\"/>\n",
"<g id=\"edge6\" class=\"edge\">\n",
"<title>2&#45;&gt;4</title>\n",
"<path fill=\"none\" stroke=\"#000000\" d=\"M600.0943,-112.5828C621.8668,-115.1199 644.6748,-117.7776 666.6477,-120.338\"/>\n",
"<polygon fill=\"#000000\" stroke=\"#000000\" points=\"673.75,-121.1656 666.4324,-123.4842 670.2735,-120.7605 666.7971,-120.3553 666.7971,-120.3553 666.7971,-120.3553 670.2735,-120.7605 667.1617,-117.2265 673.75,-121.1656 673.75,-121.1656\"/>\n",
"</g>\n",
"<!-- 5 -->\n",
"<g id=\"node7\" class=\"node\"><title>5</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"791.358\" cy=\"-62.8701\" rx=\"136.443\" ry=\"26.7407\"/>\n",
"<text text-anchor=\"start\" x=\"702.858\" y=\"-66.6701\" font-family=\"Lato\" font-size=\"14.00\">c=1, x1=0, x2=2, a1=0, a2=2</text>\n",
"<text text-anchor=\"start\" x=\"714.358\" y=\"-51.6701\" font-family=\"Lato\" font-size=\"14.00\">a1.Q &amp; !&quot;c==17&quot; &amp; !dead</text>\n",
"<g id=\"node7\" class=\"node\">\n",
"<title>5</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"#000000\" cx=\"791.358\" cy=\"-62.8701\" rx=\"136.4432\" ry=\"26.7407\"/>\n",
"<text text-anchor=\"start\" x=\"702.858\" y=\"-66.6701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">c=1, x1=0, x2=2, a1=0, a2=2</text>\n",
"<text text-anchor=\"start\" x=\"714.358\" y=\"-51.6701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">a1.Q &amp; !&quot;c==17&quot; &amp; !dead</text>\n",
"</g>\n",
"<!-- 2&#45;&gt;5 -->\n",
"<g id=\"edge7\" class=\"edge\"><title>2&#45;&gt;5</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M600.333,-85.1573C622.041,-82.6113 644.785,-79.9437 666.686,-77.375\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"673.765,-76.5447 667.18,-80.4887 670.289,-76.9524 666.813,-77.3602 666.813,-77.3602 666.813,-77.3602 670.289,-76.9524 666.446,-74.2316 673.765,-76.5447 673.765,-76.5447\"/>\n",
"<g id=\"edge7\" class=\"edge\">\n",
"<title>2&#45;&gt;5</title>\n",
"<path fill=\"none\" stroke=\"#000000\" d=\"M600.0943,-85.1573C621.8668,-82.6202 644.6748,-79.9625 666.6477,-77.4021\"/>\n",
"<polygon fill=\"#000000\" stroke=\"#000000\" points=\"673.75,-76.5745 667.1617,-80.5136 670.2735,-76.9796 666.7971,-77.3848 666.7971,-77.3848 666.7971,-77.3848 670.2735,-76.9796 666.4324,-74.2559 673.75,-76.5745 673.75,-76.5745\"/>\n",
"</g>\n",
"<!-- 6 -->\n",
"<g id=\"node8\" class=\"node\"><title>6</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"1100.3\" cy=\"-242.87\" rx=\"136.443\" ry=\"26.7407\"/>\n",
"<text text-anchor=\"start\" x=\"1011.8\" y=\"-246.67\" font-family=\"Lato\" font-size=\"14.00\">c=2, x1=2, x2=0, a1=0, a2=0</text>\n",
"<text text-anchor=\"start\" x=\"1095.3\" y=\"-231.67\" font-family=\"Lato\" font-size=\"14.00\">...</text>\n",
"<g id=\"node8\" class=\"node\">\n",
"<title>6</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"#000000\" cx=\"1100.3013\" cy=\"-242.8701\" rx=\"136.4432\" ry=\"26.7407\"/>\n",
"<text text-anchor=\"start\" x=\"1011.8013\" y=\"-246.6701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">c=2, x1=2, x2=0, a1=0, a2=0</text>\n",
"<text text-anchor=\"start\" x=\"1095.3013\" y=\"-231.6701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">...</text>\n",
"</g>\n",
"<!-- 3&#45;&gt;6 -->\n",
"<g id=\"edge8\" class=\"edge\"><title>3&#45;&gt;6</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M909.276,-220.583C930.984,-223.129 953.728,-225.796 975.63,-228.365\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"982.709,-229.195 975.389,-231.508 979.232,-228.788 975.756,-228.38 975.756,-228.38 975.756,-228.38 979.232,-228.788 976.123,-225.251 982.709,-229.195 982.709,-229.195\"/>\n",
"<g id=\"edge8\" class=\"edge\">\n",
"<title>3&#45;&gt;6</title>\n",
"<path fill=\"none\" stroke=\"#000000\" d=\"M909.0375,-220.5828C930.8101,-223.1199 953.618,-225.7776 975.5909,-228.338\"/>\n",
"<polygon fill=\"#000000\" stroke=\"#000000\" points=\"982.6932,-229.1656 975.3757,-231.4842 979.2168,-228.7605 975.7403,-228.3553 975.7403,-228.3553 975.7403,-228.3553 979.2168,-228.7605 976.1049,-225.2265 982.6932,-229.1656 982.6932,-229.1656\"/>\n",
"</g>\n",
"<!-- 7 -->\n",
"<g id=\"node9\" class=\"node\"><title>7</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"1100.3\" cy=\"-170.87\" rx=\"136.443\" ry=\"26.7407\"/>\n",
"<text text-anchor=\"start\" x=\"1011.8\" y=\"-174.67\" font-family=\"Lato\" font-size=\"14.00\">c=1, x1=2, x2=1, a1=2, a2=1</text>\n",
"<text text-anchor=\"start\" x=\"1095.3\" y=\"-159.67\" font-family=\"Lato\" font-size=\"14.00\">...</text>\n",
"<g id=\"node9\" class=\"node\">\n",
"<title>7</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"#000000\" cx=\"1100.3013\" cy=\"-170.8701\" rx=\"136.4432\" ry=\"26.7407\"/>\n",
"<text text-anchor=\"start\" x=\"1011.8013\" y=\"-174.6701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">c=1, x1=2, x2=1, a1=2, a2=1</text>\n",
"<text text-anchor=\"start\" x=\"1095.3013\" y=\"-159.6701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">...</text>\n",
"</g>\n",
"<!-- 3&#45;&gt;7 -->\n",
"<g id=\"edge9\" class=\"edge\"><title>3&#45;&gt;7</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M909.276,-193.157C930.984,-190.611 953.728,-187.944 975.63,-185.375\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"982.709,-184.545 976.123,-188.489 979.232,-184.952 975.756,-185.36 975.756,-185.36 975.756,-185.36 979.232,-184.952 975.389,-182.232 982.709,-184.545 982.709,-184.545\"/>\n",
"<g id=\"edge9\" class=\"edge\">\n",
"<title>3&#45;&gt;7</title>\n",
"<path fill=\"none\" stroke=\"#000000\" d=\"M909.0375,-193.1573C930.8101,-190.6202 953.618,-187.9625 975.5909,-185.4021\"/>\n",
"<polygon fill=\"#000000\" stroke=\"#000000\" points=\"982.6932,-184.5745 976.1049,-188.5136 979.2168,-184.9796 975.7403,-185.3848 975.7403,-185.3848 975.7403,-185.3848 979.2168,-184.9796 975.3757,-182.2559 982.6932,-184.5745 982.6932,-184.5745\"/>\n",
"</g>\n",
"<!-- 4&#45;&gt;7 -->\n",
"<g id=\"edge10\" class=\"edge\"><title>4&#45;&gt;7</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M909.276,-148.583C930.984,-151.129 953.728,-153.796 975.63,-156.365\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"982.709,-157.195 975.389,-159.508 979.232,-156.788 975.756,-156.38 975.756,-156.38 975.756,-156.38 979.232,-156.788 976.123,-153.251 982.709,-157.195 982.709,-157.195\"/>\n",
"<g id=\"edge10\" class=\"edge\">\n",
"<title>4&#45;&gt;7</title>\n",
"<path fill=\"none\" stroke=\"#000000\" d=\"M909.0375,-148.5828C930.8101,-151.1199 953.618,-153.7776 975.5909,-156.338\"/>\n",
"<polygon fill=\"#000000\" stroke=\"#000000\" points=\"982.6932,-157.1656 975.3757,-159.4842 979.2168,-156.7605 975.7403,-156.3553 975.7403,-156.3553 975.7403,-156.3553 979.2168,-156.7605 976.1049,-153.2265 982.6932,-157.1656 982.6932,-157.1656\"/>\n",
"</g>\n",
"<!-- 8 -->\n",
"<g id=\"node10\" class=\"node\"><title>8</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"1100.3\" cy=\"-98.8701\" rx=\"136.443\" ry=\"26.7407\"/>\n",
"<text text-anchor=\"start\" x=\"1011.8\" y=\"-102.67\" font-family=\"Lato\" font-size=\"14.00\">c=1, x1=1, x2=2, a1=1, a2=2</text>\n",
"<text text-anchor=\"start\" x=\"1095.3\" y=\"-87.6701\" font-family=\"Lato\" font-size=\"14.00\">...</text>\n",
"<g id=\"node10\" class=\"node\">\n",
"<title>8</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"#000000\" cx=\"1100.3013\" cy=\"-98.8701\" rx=\"136.4432\" ry=\"26.7407\"/>\n",
"<text text-anchor=\"start\" x=\"1011.8013\" y=\"-102.6701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">c=1, x1=1, x2=2, a1=1, a2=2</text>\n",
"<text text-anchor=\"start\" x=\"1095.3013\" y=\"-87.6701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">...</text>\n",
"</g>\n",
"<!-- 4&#45;&gt;8 -->\n",
"<g id=\"edge11\" class=\"edge\"><title>4&#45;&gt;8</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M909.276,-121.157C930.984,-118.611 953.728,-115.944 975.63,-113.375\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"982.709,-112.545 976.123,-116.489 979.232,-112.952 975.756,-113.36 975.756,-113.36 975.756,-113.36 979.232,-112.952 975.389,-110.232 982.709,-112.545 982.709,-112.545\"/>\n",
"<g id=\"edge11\" class=\"edge\">\n",
"<title>4&#45;&gt;8</title>\n",
"<path fill=\"none\" stroke=\"#000000\" d=\"M909.0375,-121.1573C930.8101,-118.6202 953.618,-115.9625 975.5909,-113.4021\"/>\n",
"<polygon fill=\"#000000\" stroke=\"#000000\" points=\"982.6932,-112.5745 976.1049,-116.5136 979.2168,-112.9796 975.7403,-113.3848 975.7403,-113.3848 975.7403,-113.3848 979.2168,-112.9796 975.3757,-110.2559 982.6932,-112.5745 982.6932,-112.5745\"/>\n",
"</g>\n",
"<!-- 5&#45;&gt;8 -->\n",
"<g id=\"edge12\" class=\"edge\"><title>5&#45;&gt;8</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M909.276,-76.5828C930.984,-79.1288 953.728,-81.7964 975.63,-84.3652\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"982.709,-85.1954 975.389,-87.5085 979.232,-84.7877 975.756,-84.3799 975.756,-84.3799 975.756,-84.3799 979.232,-84.7877 976.123,-81.2514 982.709,-85.1954 982.709,-85.1954\"/>\n",
"<g id=\"edge12\" class=\"edge\">\n",
"<title>5&#45;&gt;8</title>\n",
"<path fill=\"none\" stroke=\"#000000\" d=\"M909.0375,-76.5828C930.8101,-79.1199 953.618,-81.7776 975.5909,-84.338\"/>\n",
"<polygon fill=\"#000000\" stroke=\"#000000\" points=\"982.6932,-85.1656 975.3757,-87.4842 979.2168,-84.7605 975.7403,-84.3553 975.7403,-84.3553 975.7403,-84.3553 979.2168,-84.7605 976.1049,-81.2265 982.6932,-85.1656 982.6932,-85.1656\"/>\n",
"</g>\n",
"<!-- 9 -->\n",
"<g id=\"node11\" class=\"node\"><title>9</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"black\" cx=\"1100.3\" cy=\"-26.8701\" rx=\"136.443\" ry=\"26.7407\"/>\n",
"<text text-anchor=\"start\" x=\"1011.8\" y=\"-30.6701\" font-family=\"Lato\" font-size=\"14.00\">c=2, x1=0, x2=2, a1=0, a2=0</text>\n",
"<text text-anchor=\"start\" x=\"1095.3\" y=\"-15.6701\" font-family=\"Lato\" font-size=\"14.00\">...</text>\n",
"<g id=\"node11\" class=\"node\">\n",
"<title>9</title>\n",
"<ellipse fill=\"#ffffaa\" stroke=\"#000000\" cx=\"1100.3013\" cy=\"-26.8701\" rx=\"136.4432\" ry=\"26.7407\"/>\n",
"<text text-anchor=\"start\" x=\"1011.8013\" y=\"-30.6701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">c=2, x1=0, x2=2, a1=0, a2=0</text>\n",
"<text text-anchor=\"start\" x=\"1095.3013\" y=\"-15.6701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">...</text>\n",
"</g>\n",
"<!-- 5&#45;&gt;9 -->\n",
"<g id=\"edge13\" class=\"edge\"><title>5&#45;&gt;9</title>\n",
"<path fill=\"none\" stroke=\"black\" d=\"M909.276,-49.1573C930.984,-46.6113 953.728,-43.9437 975.63,-41.375\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"982.709,-40.5447 976.123,-44.4887 979.232,-40.9524 975.756,-41.3602 975.756,-41.3602 975.756,-41.3602 979.232,-40.9524 975.389,-38.2316 982.709,-40.5447 982.709,-40.5447\"/>\n",
"<g id=\"edge13\" class=\"edge\">\n",
"<title>5&#45;&gt;9</title>\n",
"<path fill=\"none\" stroke=\"#000000\" d=\"M909.0375,-49.1573C930.8101,-46.6202 953.618,-43.9625 975.5909,-41.4021\"/>\n",
"<polygon fill=\"#000000\" stroke=\"#000000\" points=\"982.6932,-40.5745 976.1049,-44.5136 979.2168,-40.9796 975.7403,-41.3848 975.7403,-41.3848 975.7403,-41.3848 979.2168,-40.9796 975.3757,-38.2559 982.6932,-40.5745 982.6932,-40.5745\"/>\n",
"</g>\n",
"<!-- u6 -->\n",
"<g id=\"node12\" class=\"node\"><title>u6</title>\n",
"<polygon fill=\"#ffffaa\" stroke=\"none\" points=\"1298.77,-254.37 1272.77,-254.37 1272.77,-231.37 1298.77,-231.37 1298.77,-254.37\"/>\n",
"<text text-anchor=\"middle\" x=\"1285.77\" y=\"-239.17\" font-family=\"Lato\" font-size=\"14.00\">...</text>\n",
"<g id=\"node12\" class=\"node\">\n",
"<title>u6</title>\n",
"<polygon fill=\"#ffffaa\" stroke=\"transparent\" points=\"1298.7729,-254.3701 1272.7729,-254.3701 1272.7729,-231.3701 1298.7729,-231.3701 1298.7729,-254.3701\"/>\n",
"<text text-anchor=\"middle\" x=\"1285.7729\" y=\"-239.1701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">...</text>\n",
"</g>\n",
"<!-- 6&#45;&gt;u6 -->\n",
"<g id=\"edge14\" class=\"edge\"><title>6&#45;&gt;u6</title>\n",
"<path fill=\"none\" stroke=\"black\" stroke-dasharray=\"5,2\" d=\"M1237.05,-242.87C1247.91,-242.87 1257.69,-242.87 1265.53,-242.87\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"1272.69,-242.87 1265.69,-246.02 1269.19,-242.87 1265.69,-242.87 1265.69,-242.87 1265.69,-242.87 1269.19,-242.87 1265.69,-239.72 1272.69,-242.87 1272.69,-242.87\"/>\n",
"<g id=\"edge14\" class=\"edge\">\n",
"<title>6&#45;&gt;u6</title>\n",
"<path fill=\"none\" stroke=\"#000000\" stroke-dasharray=\"5,2\" d=\"M1237.0424,-242.8701C1247.7929,-242.8701 1257.5163,-242.8701 1265.3992,-242.8701\"/>\n",
"<polygon fill=\"#000000\" stroke=\"#000000\" points=\"1272.6385,-242.8701 1265.6385,-246.0202 1269.1385,-242.8701 1265.6385,-242.8702 1265.6385,-242.8702 1265.6385,-242.8702 1269.1385,-242.8701 1265.6384,-239.7202 1272.6385,-242.8701 1272.6385,-242.8701\"/>\n",
"</g>\n",
"<!-- u7 -->\n",
"<g id=\"node13\" class=\"node\"><title>u7</title>\n",
"<polygon fill=\"#ffffaa\" stroke=\"none\" points=\"1298.77,-182.37 1272.77,-182.37 1272.77,-159.37 1298.77,-159.37 1298.77,-182.37\"/>\n",
"<text text-anchor=\"middle\" x=\"1285.77\" y=\"-167.17\" font-family=\"Lato\" font-size=\"14.00\">...</text>\n",
"<g id=\"node13\" class=\"node\">\n",
"<title>u7</title>\n",
"<polygon fill=\"#ffffaa\" stroke=\"transparent\" points=\"1298.7729,-182.3701 1272.7729,-182.3701 1272.7729,-159.3701 1298.7729,-159.3701 1298.7729,-182.3701\"/>\n",
"<text text-anchor=\"middle\" x=\"1285.7729\" y=\"-167.1701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">...</text>\n",
"</g>\n",
"<!-- 7&#45;&gt;u7 -->\n",
"<g id=\"edge15\" class=\"edge\"><title>7&#45;&gt;u7</title>\n",
"<path fill=\"none\" stroke=\"black\" stroke-dasharray=\"5,2\" d=\"M1237.05,-170.87C1247.91,-170.87 1257.69,-170.87 1265.53,-170.87\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"1272.69,-170.87 1265.69,-174.02 1269.19,-170.87 1265.69,-170.87 1265.69,-170.87 1265.69,-170.87 1269.19,-170.87 1265.69,-167.72 1272.69,-170.87 1272.69,-170.87\"/>\n",
"<g id=\"edge15\" class=\"edge\">\n",
"<title>7&#45;&gt;u7</title>\n",
"<path fill=\"none\" stroke=\"#000000\" stroke-dasharray=\"5,2\" d=\"M1237.0424,-170.8701C1247.7929,-170.8701 1257.5163,-170.8701 1265.3992,-170.8701\"/>\n",
"<polygon fill=\"#000000\" stroke=\"#000000\" points=\"1272.6385,-170.8701 1265.6385,-174.0202 1269.1385,-170.8701 1265.6385,-170.8702 1265.6385,-170.8702 1265.6385,-170.8702 1269.1385,-170.8701 1265.6384,-167.7202 1272.6385,-170.8701 1272.6385,-170.8701\"/>\n",
"</g>\n",
"<!-- u8 -->\n",
"<g id=\"node14\" class=\"node\"><title>u8</title>\n",
"<polygon fill=\"#ffffaa\" stroke=\"none\" points=\"1298.77,-110.37 1272.77,-110.37 1272.77,-87.3701 1298.77,-87.3701 1298.77,-110.37\"/>\n",
"<text text-anchor=\"middle\" x=\"1285.77\" y=\"-95.1701\" font-family=\"Lato\" font-size=\"14.00\">...</text>\n",
"<g id=\"node14\" class=\"node\">\n",
"<title>u8</title>\n",
"<polygon fill=\"#ffffaa\" stroke=\"transparent\" points=\"1298.7729,-110.3701 1272.7729,-110.3701 1272.7729,-87.3701 1298.7729,-87.3701 1298.7729,-110.3701\"/>\n",
"<text text-anchor=\"middle\" x=\"1285.7729\" y=\"-95.1701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">...</text>\n",
"</g>\n",
"<!-- 8&#45;&gt;u8 -->\n",
"<g id=\"edge16\" class=\"edge\"><title>8&#45;&gt;u8</title>\n",
"<path fill=\"none\" stroke=\"black\" stroke-dasharray=\"5,2\" d=\"M1237.05,-98.8701C1247.91,-98.8701 1257.69,-98.8701 1265.53,-98.8701\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"1272.69,-98.8701 1265.69,-102.02 1269.19,-98.8701 1265.69,-98.8702 1265.69,-98.8702 1265.69,-98.8702 1269.19,-98.8701 1265.69,-95.7202 1272.69,-98.8701 1272.69,-98.8701\"/>\n",
"<g id=\"edge16\" class=\"edge\">\n",
"<title>8&#45;&gt;u8</title>\n",
"<path fill=\"none\" stroke=\"#000000\" stroke-dasharray=\"5,2\" d=\"M1237.0424,-98.8701C1247.7929,-98.8701 1257.5163,-98.8701 1265.3992,-98.8701\"/>\n",
"<polygon fill=\"#000000\" stroke=\"#000000\" points=\"1272.6385,-98.8701 1265.6385,-102.0202 1269.1385,-98.8701 1265.6385,-98.8702 1265.6385,-98.8702 1265.6385,-98.8702 1269.1385,-98.8701 1265.6384,-95.7202 1272.6385,-98.8701 1272.6385,-98.8701\"/>\n",
"</g>\n",
"<!-- u9 -->\n",
"<g id=\"node15\" class=\"node\"><title>u9</title>\n",
"<polygon fill=\"#ffffaa\" stroke=\"none\" points=\"1298.77,-38.3701 1272.77,-38.3701 1272.77,-15.3701 1298.77,-15.3701 1298.77,-38.3701\"/>\n",
"<text text-anchor=\"middle\" x=\"1285.77\" y=\"-23.1701\" font-family=\"Lato\" font-size=\"14.00\">...</text>\n",
"<g id=\"node15\" class=\"node\">\n",
"<title>u9</title>\n",
"<polygon fill=\"#ffffaa\" stroke=\"transparent\" points=\"1298.7729,-38.3701 1272.7729,-38.3701 1272.7729,-15.3701 1298.7729,-15.3701 1298.7729,-38.3701\"/>\n",
"<text text-anchor=\"middle\" x=\"1285.7729\" y=\"-23.1701\" font-family=\"Lato\" font-size=\"14.00\" fill=\"#000000\">...</text>\n",
"</g>\n",
"<!-- 9&#45;&gt;u9 -->\n",
"<g id=\"edge17\" class=\"edge\"><title>9&#45;&gt;u9</title>\n",
"<path fill=\"none\" stroke=\"black\" stroke-dasharray=\"5,2\" d=\"M1237.05,-26.8701C1247.91,-26.8701 1257.69,-26.8701 1265.53,-26.8701\"/>\n",
"<polygon fill=\"black\" stroke=\"black\" points=\"1272.69,-26.8701 1265.69,-30.0202 1269.19,-26.8701 1265.69,-26.8702 1265.69,-26.8702 1265.69,-26.8702 1269.19,-26.8701 1265.69,-23.7202 1272.69,-26.8701 1272.69,-26.8701\"/>\n",
"<g id=\"edge17\" class=\"edge\">\n",
"<title>9&#45;&gt;u9</title>\n",
"<path fill=\"none\" stroke=\"#000000\" stroke-dasharray=\"5,2\" d=\"M1237.0424,-26.8701C1247.7929,-26.8701 1257.5163,-26.8701 1265.3992,-26.8701\"/>\n",
"<polygon fill=\"#000000\" stroke=\"#000000\" points=\"1272.6385,-26.8701 1265.6385,-30.0202 1269.1385,-26.8701 1265.6385,-26.8702 1265.6385,-26.8702 1265.6385,-26.8702 1269.1385,-26.8701 1265.6384,-23.7202 1272.6385,-26.8701 1272.6385,-26.8701\"/>\n",
"</g>\n",
"</g>\n",
"</svg>\n"
],
"text/plain": [
"<spot.impl.kripke; proxy of <Swig Object of type 'std::shared_ptr< spot::kripke > *' at 0x7fb770097600> >"
"<spot.impl.kripke; proxy of <Swig Object of type 'std::shared_ptr< spot::kripke > *' at 0x7f7cac317630> >"
]
},
"execution_count": 4,
@ -282,9 +304,7 @@
{
"cell_type": "code",
"execution_count": 5,
"metadata": {
"collapsed": true
},
"metadata": {},
"outputs": [],
"source": [
"def model_check(model, f):\n",
@ -297,9 +317,7 @@
{
"cell_type": "code",
"execution_count": 6,
"metadata": {
"collapsed": false
},
"metadata": {},
"outputs": [
{
"data": {
@ -333,7 +351,7 @@
"name": "python",
"nbconvert_exporter": "python",
"pygments_lexer": "ipython3",
"version": "3.5.4"
"version": "3.6.5"
}
},
"nbformat": 4,