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

ltl-split: translate any "safety" with "rest"

Browse source 
* tests/core/ltl2tgba2.test: Add a test-case reported by Maximilien.
* spot/twaalgos/translate.cc: Translate any "safety" formula with
"rest".
* tests/python/highlighting.ipynb: Adjust.
This commit is contained in:
Alexandre Duret-Lutz 2018-07-26 18:15:19 +02:00
parent a14f96813d
commit 3303b86a89
3 changed files with 204 additions and 243 deletions
Download patch file Download diff file Expand all files Collapse all files

15
spot/twaalgos/translate.cc
View file

@ -186,6 +186,21 @@ namespace spot
rest.push_back(child); rest.push_back(child);
} }
// Safety formulas are quite easy to translate since they do
// not introduce marks. If rest is non-empty, it seems
// preferable to translate the safety inside rest, as this may
// constrain the translation.
if (!rest.empty() && !oblg.empty())
{
auto safety = [](formula f)
{
return f.is_syntactic_safety();
};
auto i = std::remove_if(oblg.begin(), oblg.end(), safety);
rest.insert(rest.end(), i, oblg.end());
oblg.erase(i, oblg.end());
}
if (!susp.empty()) if (!susp.empty())
{ {
// The only cases where we accept susp and rest to be both // The only cases where we accept susp and rest to be both

10
tests/core/ltl2tgba2.test
View file

@ -390,3 +390,13 @@ cat >expected <<EOF
4,12,1 4,12,1
EOF EOF
diff out expected diff out expected
# This was reported by Maximilien: in Spot 2.6, ltl2tgba "$f" has 8
# states, but the automaton is larger with -GD because of ltl-split.
# This is a case were we want (a R !b) & (c R !d) to be translated
# along the rest of the formula, i.e., ltl-split should not translate
# it separately.
f='(a R !b) & (c R !d) & G((!b | !d) & (!a | Fb) & (!c | Fd) '
f=$f'& (!b | X(b | (a R !b))) & (!d | X(d | (c R !d))) & F(a | !b) & F(c | !d))'
test '8,1' = `ltl2tgba "$f" --stats=%s,%d`
test '8,1' = `ltl2tgba -GD "$f" --stats=%s,%d`

422
tests/python/highlighting.ipynb
View file

@ -240,7 +240,7 @@
"</svg>\n" "</svg>\n"
], ],
"text/plain": [ "text/plain": [
"<spot.impl.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f7d6b72ef90> >" "<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f6a44f3f090> >"
] ]
}, },
"execution_count": 4, "execution_count": 4,
@ -352,7 +352,7 @@
"</svg>\n" "</svg>\n"
], ],
"text/plain": [ "text/plain": [
"<spot.twa; proxy of <Swig Object of type 'std::shared_ptr< spot::twa > *' at 0x7f7d6b654870> >" "<spot.twa; proxy of <Swig Object of type 'std::shared_ptr< spot::twa > *' at 0x7f6a44edacc0> >"
] ]
}, },
"execution_count": 5, "execution_count": 5,
@ -462,7 +462,7 @@
"</svg>\n" "</svg>\n"
], ],
"text/plain": [ "text/plain": [
"<spot.impl.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f7d6b72ef90> >" "<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f6a44f3f090> >"
] ]
}, },
"execution_count": 6, "execution_count": 6,
@ -695,7 +695,7 @@
"</svg>\n" "</svg>\n"
], ],
"text/plain": [ "text/plain": [
"<spot.impl.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f7d6b6542a0> >" "<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f6a44eec0c0> >"
] ]
}, },
"execution_count": 8, "execution_count": 8,
@ -892,7 +892,7 @@
"</svg>\n" "</svg>\n"
], ],
"text/plain": [ "text/plain": [
"<spot.impl.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f7d6b6542a0> >" "<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f6a44eec0c0> >"
] ]
}, },
"execution_count": 11, "execution_count": 11,
@ -977,7 +977,7 @@
"</svg>\n" "</svg>\n"
], ],
"text/plain": [ "text/plain": [
"<spot.impl.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f7d6b654ab0> >" "<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f6a44e7cb70> >"
] ]
}, },
"metadata": {}, "metadata": {},
@ -1032,7 +1032,7 @@
"</svg>\n" "</svg>\n"
], ],
"text/plain": [ "text/plain": [
"<spot.impl.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f7d6b654960> >" "<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f6a44e7c8a0> >"
] ]
}, },
"metadata": {}, "metadata": {},
@ -1126,7 +1126,7 @@
"</svg>\n" "</svg>\n"
], ],
"text/plain": [ "text/plain": [
"<spot.impl.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f7d6b654990> >" "<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f6a44e7c960> >"
] ]
}, },
"execution_count": 13, "execution_count": 13,
@ -1257,7 +1257,7 @@
"</svg>\n" "</svg>\n"
], ],
"text/plain": [ "text/plain": [
"<spot.impl.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f7d6b654990> >" "<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f6a44e7c960> >"
] ]
}, },
"metadata": {}, "metadata": {},
@ -1322,7 +1322,7 @@
"</svg>\n" "</svg>\n"
], ],
"text/plain": [ "text/plain": [
"<spot.impl.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f7d6b654ab0> >" "<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f6a44e7cb70> >"
] ]
}, },
"metadata": {}, "metadata": {},
@ -1377,7 +1377,7 @@
"</svg>\n" "</svg>\n"
], ],
"text/plain": [ "text/plain": [
"<spot.impl.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f7d6b654960> >" "<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f6a44e7c8a0> >"
] ]
}, },
"metadata": {}, "metadata": {},
@ -1609,7 +1609,7 @@
"</svg>\n" "</svg>\n"
], ],
"text/plain": [ "text/plain": [
"<spot.impl.twa_product; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_product > *' at 0x7f7d6b654930> >" "<spot.impl.twa_product; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_product > *' at 0x7f6a44e7cf00> >"
] ]
}, },
"metadata": {}, "metadata": {},
@ -1694,7 +1694,7 @@
"</svg>\n" "</svg>\n"
], ],
"text/plain": [ "text/plain": [
"<spot.impl.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f7d6b654ba0> >" "<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f6a44e7cf60> >"
] ]
}, },
"metadata": {}, "metadata": {},
@ -1791,7 +1791,7 @@
"</svg>\n" "</svg>\n"
], ],
"text/plain": [ "text/plain": [
"<spot.impl.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f7d6b654a80> >" "<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f6a44e7cdb0> >"
] ]
}, },
"metadata": {}, "metadata": {},
@ -1959,7 +1959,7 @@
"</svg>\n" "</svg>\n"
], ],
"text/plain": [ "text/plain": [
"<spot.impl.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f7d6b654d20> >" "<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f6a44e7cea0> >"
] ]
}, },
"execution_count": 18, "execution_count": 18,
@ -2127,7 +2127,7 @@
"</svg>\n" "</svg>\n"
], ],
"text/plain": [ "text/plain": [
"<spot.impl.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f7d6b654d20> >" "<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f6a44e7cea0> >"
] ]
}, },
"execution_count": 19, "execution_count": 19,
@ -2290,7 +2290,7 @@
"</svg>\n" "</svg>\n"
], ],
"text/plain": [ "text/plain": [
"<spot.impl.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f7d6b654d20> >" "<spot.twa_graph; proxy of <Swig Object of type 'std::shared_ptr< spot::twa_graph > *' at 0x7f6a44e7cea0> >"
] ]
}, },
"metadata": {}, "metadata": {},
@ -2504,295 +2504,231 @@
{ {
"data": { "data": {
"image/svg+xml": [ "image/svg+xml": [
"<svg height=\"360pt\" viewBox=\"0.00 0.00 664.23 360.00\" width=\"664pt\" xmlns=\"http://www.w3.org/2000/svg\" xmlns:xlink=\"http://www.w3.org/1999/xlink\">\n", "<svg height=\"329pt\" viewBox=\"0.00 0.00 734.00 328.98\" width=\"734pt\" xmlns=\"http://www.w3.org/2000/svg\" xmlns:xlink=\"http://www.w3.org/1999/xlink\">\n",
"<g class=\"graph\" id=\"graph0\" transform=\"scale(.7243 .7243) rotate(0) translate(4 493)\">\n", "<g class=\"graph\" id=\"graph0\" transform=\"scale(.8266 .8266) rotate(0) translate(4 394)\">\n",
"<polygon fill=\"#ffffff\" points=\"-4,4 -4,-493 913,-493 913,4 -4,4\" stroke=\"transparent\"/>\n", "<polygon fill=\"#ffffff\" points=\"-4,4 -4,-394 884,-394 884,4 -4,4\" stroke=\"transparent\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"433.5\" y=\"-474.8\">Inf(</text>\n", "<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"419\" y=\"-375.8\">Inf(</text>\n",
"<text fill=\"#1f78b4\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"455.5\" y=\"-474.8\">⓿</text>\n", "<text fill=\"#1f78b4\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"441\" y=\"-375.8\">⓿</text>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"471.5\" y=\"-474.8\">)</text>\n", "<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"457\" y=\"-375.8\">)</text>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"431.5\" y=\"-460.8\">[Büchi]</text>\n", "<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"417\" y=\"-361.8\">[Büchi]</text>\n",
"<g class=\"cluster\" id=\"clust1\">\n", "<g class=\"cluster\" id=\"clust1\">\n",
"<title>cluster_0</title>\n", "<title>cluster_0</title>\n",
"<polygon fill=\"none\" points=\"318,-345 318,-445 370,-445 370,-345 318,-345\" stroke=\"#00ff00\"/>\n", "<polygon fill=\"none\" points=\"543,-144 543,-346 872,-346 872,-144 543,-144\" stroke=\"#00ff00\"/>\n",
"</g>\n", "</g>\n",
"<g class=\"cluster\" id=\"clust2\">\n", "<g class=\"cluster\" id=\"clust2\">\n",
"<title>cluster_1</title>\n", "<title>cluster_1</title>\n",
"<polygon fill=\"none\" points=\"164.5,-294 164.5,-394 216.5,-394 216.5,-294 164.5,-294\" stroke=\"#00ff00\"/>\n", "<polygon fill=\"none\" points=\"464,-149 464,-201 516,-201 516,-149 464,-149\" stroke=\"#000000\"/>\n",
"</g>\n", "</g>\n",
"<g class=\"cluster\" id=\"clust3\">\n", "<g class=\"cluster\" id=\"clust3\">\n",
"<title>cluster_2</title>\n", "<title>cluster_2</title>\n",
"<polygon fill=\"none\" points=\"663,-160 663,-392 901,-392 901,-160 663,-160\" stroke=\"#00ff00\"/>\n", "<polygon fill=\"none\" points=\"139,-191 139,-306 403,-306 403,-191 139,-191\" stroke=\"#00ff00\"/>\n",
"</g>\n", "</g>\n",
"<g class=\"cluster\" id=\"clust4\">\n", "<g class=\"cluster\" id=\"clust4\">\n",
"<title>cluster_3</title>\n", "<title>cluster_3</title>\n",
"<polygon fill=\"none\" points=\"559,-68 559,-120 611,-120 611,-68 559,-68\" stroke=\"#000000\"/>\n", "<polygon fill=\"none\" points=\"139,-8 139,-108 191,-108 191,-8 139,-8\" stroke=\"#00ff00\"/>\n",
"</g>\n", "</g>\n",
"<g class=\"cluster\" id=\"clust5\">\n", "<g class=\"cluster\" id=\"clust5\">\n",
"<title>cluster_4</title>\n", "<title>cluster_4</title>\n",
"<polygon fill=\"none\" points=\"164.5,-101 164.5,-216 498,-216 498,-101 164.5,-101\" stroke=\"#00ff00\"/>\n", "<polygon fill=\"none\" points=\"30,-102 30,-154 82,-154 82,-102 30,-102\" stroke=\"#000000\"/>\n",
"</g>\n",
"<g class=\"cluster\" id=\"clust6\">\n",
"<title>cluster_5</title>\n",
"<polygon fill=\"none\" points=\"30,-248 30,-300 82,-300 82,-248 30,-248\" stroke=\"#000000\"/>\n",
"</g>\n", "</g>\n",
"<!-- I -->\n", "<!-- I -->\n",
"<!-- 0 -->\n", "<!-- 0 -->\n",
"<g class=\"node\" id=\"node2\">\n", "<g class=\"node\" id=\"node2\">\n",
"<title>0</title>\n", "<title>0</title>\n",
"<ellipse cx=\"56\" cy=\"-274\" fill=\"#ffffaa\" rx=\"18\" ry=\"18\" stroke=\"#000000\"/>\n", "<ellipse cx=\"56\" cy=\"-128\" fill=\"#ffffaa\" rx=\"18\" ry=\"18\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"middle\" x=\"56\" y=\"-270.3\">0</text>\n", "<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"middle\" x=\"56\" y=\"-124.3\">0</text>\n",
"</g>\n", "</g>\n",
"<!-- I&#45;&gt;0 -->\n", "<!-- I&#45;&gt;0 -->\n",
"<g class=\"edge\" id=\"edge1\">\n", "<g class=\"edge\" id=\"edge1\">\n",
"<title>I-&gt;0</title>\n", "<title>I-&gt;0</title>\n",
"<path d=\"M1.1233,-274C4.178,-274 17.9448,-274 30.9241,-274\" fill=\"none\" stroke=\"#000000\"/>\n", "<path d=\"M1.1233,-128C4.178,-128 17.9448,-128 30.9241,-128\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"37.9807,-274 30.9808,-277.1501 34.4807,-274 30.9807,-274.0001 30.9807,-274.0001 30.9807,-274.0001 34.4807,-274 30.9807,-270.8501 37.9807,-274 37.9807,-274\" stroke=\"#000000\"/>\n", "<polygon fill=\"#000000\" points=\"37.9807,-128 30.9808,-131.1501 34.4807,-128 30.9807,-128.0001 30.9807,-128.0001 30.9807,-128.0001 34.4807,-128 30.9807,-124.8501 37.9807,-128 37.9807,-128\" stroke=\"#000000\"/>\n",
"</g>\n", "</g>\n",
"<!-- 1 -->\n", "<!-- 1 -->\n",
"<g class=\"node\" id=\"node3\">\n", "<g class=\"node\" id=\"node6\">\n",
"<title>1</title>\n", "<title>1</title>\n",
"<ellipse cx=\"344\" cy=\"-371\" fill=\"#ffffaa\" rx=\"18\" ry=\"18\" stroke=\"#1f78b4\" stroke-width=\"2\"/>\n", "<ellipse cx=\"490\" cy=\"-175\" fill=\"#ffffaa\" rx=\"18\" ry=\"18\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"middle\" x=\"344\" y=\"-367.3\">1</text>\n", "<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"middle\" x=\"490\" y=\"-171.3\">1</text>\n",
"</g>\n", "</g>\n",
"<!-- 0&#45;&gt;1 -->\n", "<!-- 0&#45;&gt;1 -->\n",
"<g class=\"edge\" id=\"edge2\">\n", "<g class=\"edge\" id=\"edge2\">\n",
"<title>0-&gt;1</title>\n", "<title>0-&gt;1</title>\n",
"<path d=\"M63.8824,-290.3811C78.7868,-319.1066 114.1788,-377.4637 164.5,-398 217.5667,-419.6567 285.8315,-396.9135 320.9146,-381.9272\" fill=\"none\" stroke=\"#000000\"/>\n", "<path d=\"M74.1292,-128C95.7601,-128 133.0191,-128 165,-128 165,-128 165,-128 377,-128 411.229,-128 447.1265,-146.6121 469.0379,-160.4116\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"327.4745,-379.0488 322.3302,-384.7461 324.2695,-380.4552 321.0644,-381.8615 321.0644,-381.8615 321.0644,-381.8615 324.2695,-380.4552 319.7987,-378.977 327.4745,-379.0488 327.4745,-379.0488\" stroke=\"#000000\"/>\n", "<polygon fill=\"#000000\" points=\"475.1027,-164.335 467.5143,-163.1777 472.164,-162.4339 469.2253,-160.5328 469.2253,-160.5328 469.2253,-160.5328 472.164,-162.4339 470.9362,-157.888 475.1027,-164.335 475.1027,-164.335\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"172\" y=\"-409.8\">a &amp; !b</text>\n", "<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"230.5\" y=\"-131.8\">!a &amp; !b</text>\n",
"</g>\n", "</g>\n",
"<!-- 2 -->\n", "<!-- 2 -->\n",
"<g class=\"node\" id=\"node4\">\n", "<g class=\"node\" id=\"node7\">\n",
"<title>2</title>\n", "<title>2</title>\n",
"<ellipse cx=\"190.5\" cy=\"-320\" fill=\"#ffffaa\" rx=\"18\" ry=\"18\" stroke=\"#1f78b4\" stroke-width=\"2\"/>\n", "<ellipse cx=\"165\" cy=\"-217\" fill=\"#ffffaa\" rx=\"18\" ry=\"18\" stroke=\"#1f78b4\" stroke-width=\"2\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"middle\" x=\"190.5\" y=\"-316.3\">2</text>\n", "<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"middle\" x=\"165\" y=\"-213.3\">2</text>\n",
"</g>\n", "</g>\n",
"<!-- 0&#45;&gt;2 -->\n", "<!-- 0&#45;&gt;2 -->\n",
"<g class=\"edge\" id=\"edge3\">\n", "<g class=\"edge\" id=\"edge3\">\n",
"<title>0-&gt;2</title>\n", "<title>0-&gt;2</title>\n",
"<path d=\"M72.7754,-280.7513C78.8086,-283.1189 85.6835,-285.7478 92,-288 117.039,-296.9278 146.0092,-306.2165 166.019,-312.4716\" fill=\"none\" stroke=\"#000000\"/>\n", "<path d=\"M70.2498,-139.6352C89.426,-155.2928 123.6231,-183.2152 145.2652,-200.8863\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"172.9617,-314.6325 165.3417,-315.5598 169.6198,-313.5923 166.2779,-312.5521 166.2779,-312.5521 166.2779,-312.5521 169.6198,-313.5923 167.2141,-309.5444 172.9617,-314.6325 172.9617,-314.6325\" stroke=\"#000000\"/>\n", "<polygon fill=\"#000000\" points=\"150.7467,-205.3619 143.3322,-203.3746 148.0356,-203.1483 145.3245,-200.9347 145.3245,-200.9347 145.3245,-200.9347 148.0356,-203.1483 147.3168,-198.4947 150.7467,-205.3619 150.7467,-205.3619\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"106\" y=\"-311.8\">a &amp; b</text>\n", "<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"92\" y=\"-188.8\">!a &amp; b</text>\n",
"</g>\n", "</g>\n",
"<!-- 3 -->\n", "<!-- 3 -->\n",
"<g class=\"node\" id=\"node7\">\n", "<g class=\"node\" id=\"node9\">\n",
"<title>3</title>\n", "<title>3</title>\n",
"<ellipse cx=\"585\" cy=\"-94\" fill=\"#ffffaa\" rx=\"18\" ry=\"18\" stroke=\"#000000\"/>\n", "<ellipse cx=\"165\" cy=\"-34\" fill=\"#ffffaa\" rx=\"18\" ry=\"18\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"middle\" x=\"585\" y=\"-90.3\">3</text>\n", "<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"middle\" x=\"165\" y=\"-30.3\">3</text>\n",
"</g>\n", "</g>\n",
"<!-- 0&#45;&gt;3 -->\n", "<!-- 0&#45;&gt;3 -->\n",
"<g class=\"edge\" id=\"edge4\">\n", "<g class=\"edge\" id=\"edge4\">\n",
"<title>0-&gt;3</title>\n", "<title>0-&gt;3</title>\n",
"<path d=\"M60.5211,-256.4433C76.6018,-195.9686 133.1366,0 190.5,0 190.5,0 190.5,0 472,0 495.3255,0 542.9619,-47.9358 568.2929,-75.3444\" fill=\"none\" stroke=\"#000000\"/>\n", "<path d=\"M69.8049,-116.0948C89.0516,-99.4968 124.0302,-69.3318 145.8063,-50.5524\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"573.0478,-80.5321 565.9958,-77.5002 570.6829,-77.9519 568.318,-75.3718 568.318,-75.3718 568.318,-75.3718 570.6829,-77.9519 570.6401,-73.2433 573.0478,-80.5321 573.0478,-80.5321\" stroke=\"#000000\"/>\n", "<polygon fill=\"#000000\" points=\"151.3072,-45.8085 148.0633,-52.7656 148.6566,-48.0943 146.0061,-50.3801 146.0061,-50.3801 146.0061,-50.3801 148.6566,-48.0943 143.9489,-47.9946 151.3072,-45.8085 151.3072,-45.8085\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"323.5\" y=\"-3.8\">!a &amp; !b</text>\n", "<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"107\" y=\"-97.8\">a</text>\n",
"</g>\n", "</g>\n",
"<!-- 4 -->\n", "<!-- 4 -->\n",
"<g class=\"node\" id=\"node8\">\n", "<g class=\"node\" id=\"node3\">\n",
"<title>4</title>\n", "<title>4</title>\n",
"<ellipse cx=\"190.5\" cy=\"-135\" fill=\"#ffffaa\" rx=\"18\" ry=\"18\" stroke=\"#ff4da0\" stroke-width=\"2\"/>\n", "<ellipse cx=\"569\" cy=\"-234\" fill=\"#ffffaa\" rx=\"18\" ry=\"18\" stroke=\"#ff4da0\" stroke-width=\"2\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"middle\" x=\"190.5\" y=\"-131.3\">4</text>\n", "<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"middle\" x=\"569\" y=\"-230.3\">4</text>\n",
"</g>\n",
"<!-- 0&#45;&gt;4 -->\n",
"<g class=\"edge\" id=\"edge5\">\n",
"<title>0-&gt;4</title>\n",
"<path d=\"M68.6534,-260.9232C92.6859,-236.0867 144.9938,-182.0287 172.605,-153.4938\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"177.7822,-148.1433 175.1783,-155.3643 175.3484,-150.6586 172.9145,-153.1738 172.9145,-153.1738 172.9145,-153.1738 175.3484,-150.6586 170.6508,-150.9834 177.7822,-148.1433 177.7822,-148.1433\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"92\" y=\"-239.8\">!a &amp; b &amp; c</text>\n",
"</g>\n",
"<!-- 5 -->\n",
"<g class=\"node\" id=\"node9\">\n",
"<title>5</title>\n",
"<ellipse cx=\"472\" cy=\"-147\" fill=\"#ffffaa\" rx=\"18\" ry=\"18\" stroke=\"#ff4da0\" stroke-width=\"2\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"middle\" x=\"472\" y=\"-143.3\">5</text>\n",
"</g>\n",
"<!-- 0&#45;&gt;5 -->\n",
"<g class=\"edge\" id=\"edge6\">\n",
"<title>0-&gt;5</title>\n",
"<path d=\"M74.0581,-274.6959C114.3952,-275.7124 214.4468,-275.2309 293,-250 355.4054,-229.9557 419.964,-186.0138 451.7765,-162.527\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"457.6921,-158.1156 453.9637,-164.8254 454.8863,-160.2079 452.0806,-162.3003 452.0806,-162.3003 452.0806,-162.3003 454.8863,-160.2079 450.1975,-159.7751 457.6921,-158.1156 457.6921,-158.1156\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"227\" y=\"-268.8\">!a &amp; b &amp; !c</text>\n",
"</g>\n",
"<!-- 1&#45;&gt;1 -->\n",
"<g class=\"edge\" id=\"edge7\">\n",
"<title>1-&gt;1</title>\n",
"<path d=\"M332.5701,-385.0417C328.2955,-395.9126 332.1055,-407 344,-407 353.2926,-407 357.6508,-400.2328 357.0745,-392.0885\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"355.4299,-385.0417 360.0885,-391.1426 356.2254,-388.4502 357.0209,-391.8586 357.0209,-391.8586 357.0209,-391.8586 356.2254,-388.4502 353.9534,-392.5745 355.4299,-385.0417 355.4299,-385.0417\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"339.5\" y=\"-425.8\">1</text>\n",
"<text fill=\"#1f78b4\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"336\" y=\"-410.8\">⓿</text>\n",
"</g>\n",
"<!-- 2&#45;&gt;1 -->\n",
"<g class=\"edge\" id=\"edge8\">\n",
"<title>2-&gt;1</title>\n",
"<path d=\"M207.81,-325.7512C235.218,-334.8574 288.6836,-352.6213 319.8499,-362.9762\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"326.5177,-365.1916 318.8816,-365.9737 323.1963,-364.088 319.8748,-362.9844 319.8748,-362.9844 319.8748,-362.9844 323.1963,-364.088 320.868,-359.9951 326.5177,-365.1916 326.5177,-365.1916\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"244.5\" y=\"-356.8\">a | !b</text>\n",
"</g>\n",
"<!-- 2&#45;&gt;2 -->\n",
"<g class=\"edge\" id=\"edge9\">\n",
"<title>2-&gt;2</title>\n",
"<path d=\"M179.5873,-334.4167C175.7765,-345.166 179.4141,-356 190.5,-356 199.1609,-356 203.2757,-349.3875 202.8443,-341.3688\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"201.4127,-334.4167 205.9099,-340.6375 202.1187,-337.8447 202.8246,-341.2728 202.8246,-341.2728 202.8246,-341.2728 202.1187,-337.8447 199.7394,-341.9082 201.4127,-334.4167 201.4127,-334.4167\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"172\" y=\"-374.8\">!a &amp; b</text>\n",
"<text fill=\"#1f78b4\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"182.5\" y=\"-359.8\">⓿</text>\n",
"</g>\n", "</g>\n",
"<!-- 6 -->\n", "<!-- 6 -->\n",
"<g class=\"node\" id=\"node5\">\n", "<g class=\"node\" id=\"node4\">\n",
"<title>6</title>\n", "<title>6</title>\n",
"<ellipse cx=\"689\" cy=\"-236\" fill=\"#ffffaa\" rx=\"18\" ry=\"18\" stroke=\"#ff7f00\" stroke-width=\"2\"/>\n", "<ellipse cx=\"695\" cy=\"-221\" fill=\"#ffffaa\" rx=\"18\" ry=\"18\" stroke=\"#ff4da0\" stroke-width=\"2\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"middle\" x=\"689\" y=\"-232.3\">6</text>\n", "<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"middle\" x=\"695\" y=\"-217.3\">6</text>\n",
"</g>\n",
"<!-- 6&#45;&gt;6 -->\n",
"<g class=\"edge\" id=\"edge22\">\n",
"<title>6-&gt;6</title>\n",
"<path d=\"M684.3583,-253.4099C683.4918,-263.0879 685.0391,-272 689,-272 691.9088,-272 693.5159,-267.1936 693.8213,-260.8073\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"693.6417,-253.4099 696.9607,-260.3314 693.7267,-256.9089 693.8117,-260.4078 693.8117,-260.4078 693.8117,-260.4078 693.7267,-256.9089 690.6626,-260.4843 693.6417,-253.4099 693.6417,-253.4099\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"670.5\" y=\"-275.8\">!b &amp; c</text>\n",
"</g>\n",
"<!-- 6&#45;&gt;6 -->\n",
"<g class=\"edge\" id=\"edge23\">\n",
"<title>6-&gt;6</title>\n",
"<path d=\"M681.5375,-252.5858C676.8641,-270.1697 679.3516,-290 689,-290 697.367,-290 700.3489,-275.0873 697.9456,-259.659\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"696.4625,-252.5858 700.982,-258.7903 697.1808,-256.0113 697.8991,-259.4368 697.8991,-259.4368 697.8991,-259.4368 697.1808,-256.0113 694.8161,-260.0833 696.4625,-252.5858 696.4625,-252.5858\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"672\" y=\"-308.8\">b &amp; c</text>\n",
"<text fill=\"#1f78b4\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"681\" y=\"-293.8\">⓿</text>\n",
"</g>\n",
"<!-- 7 -->\n",
"<g class=\"node\" id=\"node6\">\n",
"<title>7</title>\n",
"<ellipse cx=\"875\" cy=\"-186\" fill=\"#ffffaa\" rx=\"18\" ry=\"18\" stroke=\"#ff7f00\" stroke-width=\"2\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"middle\" x=\"875\" y=\"-182.3\">7</text>\n",
"</g>\n",
"<!-- 6&#45;&gt;7 -->\n",
"<g class=\"edge\" id=\"edge24\">\n",
"<title>6-&gt;7</title>\n",
"<path d=\"M705.5151,-228.0187C723.2665,-219.7696 752.5101,-207.1224 779,-200 802.5091,-193.6791 830.0733,-190.033 849.6199,-188.0562\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"856.6936,-187.3782 850.0261,-191.1818 853.2096,-187.7122 849.7256,-188.0461 849.7256,-188.0461 849.7256,-188.0461 853.2096,-187.7122 849.425,-184.9105 856.6936,-187.3782 856.6936,-187.3782\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"779\" y=\"-203.8\">!b &amp; !c</text>\n",
"</g>\n",
"<!-- 6&#45;&gt;7 -->\n",
"<g class=\"edge\" id=\"edge25\">\n",
"<title>6-&gt;7</title>\n",
"<path d=\"M707.2418,-234.9539C732.9675,-233.0613 781.1089,-227.9784 820,-215 831.5915,-211.1318 843.6862,-205.014 853.5725,-199.3924\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"859.7228,-195.7986 855.2682,-202.05 856.7009,-197.5644 853.679,-199.3303 853.679,-199.3303 853.679,-199.3303 856.7009,-197.5644 852.0897,-196.6105 859.7228,-195.7986 859.7228,-195.7986\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"781\" y=\"-243.8\">b &amp; !c</text>\n",
"<text fill=\"#1f78b4\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"791.5\" y=\"-228.8\">⓿</text>\n",
"</g>\n",
"<!-- 7&#45;&gt;6 -->\n",
"<g class=\"edge\" id=\"edge26\">\n",
"<title>7-&gt;6</title>\n",
"<path d=\"M867.9738,-202.6857C859.5061,-220.3681 843.431,-247.3165 820,-259 784.7574,-276.5731 738.3315,-260.524 711.2642,-247.8515\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"704.8184,-244.7249 712.4913,-244.9457 707.9675,-246.2524 711.1166,-247.7799 711.1166,-247.7799 711.1166,-247.7799 707.9675,-246.2524 709.7418,-250.6141 704.8184,-244.7249 704.8184,-244.7249\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"781\" y=\"-284.8\">!b &amp; c</text>\n",
"<text fill=\"#1f78b4\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"791.5\" y=\"-269.8\">⓿</text>\n",
"</g>\n",
"<!-- 7&#45;&gt;6 -->\n",
"<g class=\"edge\" id=\"edge27\">\n",
"<title>7-&gt;6</title>\n",
"<path d=\"M872.2777,-204.1752C867.2316,-230.6201 853.6853,-278.8509 820,-300 781.1735,-324.3769 731.7148,-282.2264 706.1025,-255.4817\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"701.0115,-250.038 708.0935,-252.999 703.4022,-252.5943 705.7929,-255.1506 705.7929,-255.1506 705.7929,-255.1506 703.4022,-252.5943 703.4922,-257.3022 701.0115,-250.038 701.0115,-250.038\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"782.5\" y=\"-310.8\">b &amp; c</text>\n",
"</g>\n",
"<!-- 7&#45;&gt;7 -->\n",
"<g class=\"edge\" id=\"edge28\">\n",
"<title>7-&gt;7</title>\n",
"<path d=\"M871.7643,-203.7817C871.2144,-213.3149 872.293,-222 875,-222 876.988,-222 878.0977,-217.3161 878.3292,-211.0521\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"878.2357,-203.7817 881.4756,-210.7406 878.2808,-207.2814 878.3258,-210.7812 878.3258,-210.7812 878.3258,-210.7812 878.2808,-207.2814 875.1761,-210.8217 878.2357,-203.7817 878.2357,-203.7817\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"854.5\" y=\"-240.8\">!b &amp; !c</text>\n",
"<text fill=\"#1f78b4\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"867\" y=\"-225.8\">⓿</text>\n",
"</g>\n",
"<!-- 7&#45;&gt;7 -->\n",
"<g class=\"edge\" id=\"edge29\">\n",
"<title>7-&gt;7</title>\n",
"<path d=\"M869.9906,-203.5771C866.5451,-224.718 868.2148,-252 875,-252 881.043,-252 883.0285,-230.3596 880.9564,-210.6907\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"880.0094,-203.5771 884.0556,-210.1002 880.4713,-207.0465 880.9332,-210.5159 880.9332,-210.5159 880.9332,-210.5159 880.4713,-207.0465 877.8107,-210.9316 880.0094,-203.5771 880.0094,-203.5771\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"856.5\" y=\"-255.8\">b &amp; !c</text>\n",
"</g>\n",
"<!-- 3&#45;&gt;6 -->\n",
"<g class=\"edge\" id=\"edge10\">\n",
"<title>3-&gt;6</title>\n",
"<path d=\"M598.8412,-105.6195C613.6039,-118.5256 637.0155,-140.521 653,-163 663.9361,-178.3795 673.2592,-197.5791 679.6759,-212.4277\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"682.4151,-218.9146 676.7901,-213.6912 681.0535,-215.6902 679.692,-212.4659 679.692,-212.4659 679.692,-212.4659 681.0535,-215.6902 682.5939,-211.2405 682.4151,-218.9146 682.4151,-218.9146\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"621\" y=\"-166.8\">a &amp; c</text>\n",
"</g>\n",
"<!-- 3&#45;&gt;7 -->\n",
"<g class=\"edge\" id=\"edge11\">\n",
"<title>3-&gt;7</title>\n",
"<path d=\"M602.945,-91.0507C647.3899,-84.7604 764.372,-74.5063 839,-126 851.5701,-134.6734 860.4762,-149.2981 866.2855,-161.9371\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"869.1978,-168.7041 863.5371,-163.5196 867.8142,-165.4892 866.4305,-162.2743 866.4305,-162.2743 866.4305,-162.2743 867.8142,-165.4892 869.3239,-161.029 869.1978,-168.7041 869.1978,-168.7041\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"725\" y=\"-96.8\">a &amp; !c</text>\n",
"</g>\n", "</g>\n",
"<!-- 4&#45;&gt;6 -->\n", "<!-- 4&#45;&gt;6 -->\n",
"<g class=\"edge\" id=\"edge15\">\n", "<g class=\"edge\" id=\"edge11\">\n",
"<title>4-&gt;6</title>\n", "<title>4-&gt;6</title>\n",
"<path d=\"M201.897,-149.4708C225.2917,-177.3982 281.7937,-236 344,-236 344,-236 344,-236 585,-236 611.9726,-236 642.8801,-236 663.9454,-236\" fill=\"none\" stroke=\"#000000\"/>\n", "<path d=\"M586.6825,-229.1951C597.3921,-226.5227 611.3779,-223.4509 624,-222 639.0867,-220.2658 656.0943,-219.969 669.6807,-220.1279\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"670.9634,-236 663.9635,-239.1501 667.4634,-236 663.9634,-236.0001 663.9634,-236.0001 663.9634,-236.0001 667.4634,-236 663.9634,-232.8501 670.9634,-236 670.9634,-236\" stroke=\"#000000\"/>\n", "<polygon fill=\"#000000\" points=\"676.8429,-220.2568 669.7873,-223.2802 673.3434,-220.1937 669.844,-220.1307 669.844,-220.1307 669.844,-220.1307 673.3434,-220.1937 669.9007,-216.9812 676.8429,-220.2568 676.8429,-220.2568\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"456\" y=\"-239.8\">a &amp; c</text>\n", "<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"626.5\" y=\"-225.8\">!c</text>\n",
"</g>\n",
"<!-- 7 -->\n",
"<g class=\"node\" id=\"node5\">\n",
"<title>7</title>\n",
"<ellipse cx=\"846\" cy=\"-240\" fill=\"#ffffaa\" rx=\"18\" ry=\"18\" stroke=\"#ff4da0\" stroke-width=\"2\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"middle\" x=\"846\" y=\"-236.3\">7</text>\n",
"</g>\n", "</g>\n",
"<!-- 4&#45;&gt;7 -->\n", "<!-- 4&#45;&gt;7 -->\n",
"<g class=\"edge\" id=\"edge16\">\n",
"<title>4-&gt;7</title>\n",
"<path d=\"M202.5433,-121.4251C226.6527,-95.8337 283.7257,-43 344,-43 344,-43 344,-43 799.5,-43 852.2032,-43 868.2105,-119.8983 873,-160.9136\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"873.7469,-167.889 869.8695,-161.2642 873.3742,-164.4088 873.0016,-160.9287 873.0016,-160.9287 873.0016,-160.9287 873.3742,-164.4088 876.1336,-160.5933 873.7469,-167.889 873.7469,-167.889\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"567\" y=\"-46.8\">a &amp; !c</text>\n",
"</g>\n",
"<!-- 4&#45;&gt;3 -->\n",
"<g class=\"edge\" id=\"edge12\">\n", "<g class=\"edge\" id=\"edge12\">\n",
"<title>4-&gt;3</title>\n", "<title>4-&gt;7</title>\n",
"<path d=\"M208.3429,-132.1959C256.5239,-124.7569 393.3563,-104.5101 508,-96 525.3054,-94.7154 544.8514,-94.2192 559.92,-94.0423\" fill=\"none\" stroke=\"#000000\"/>\n", "<path d=\"M576.4064,-217.5184C586.186,-198.5557 605.339,-170 632,-170 632,-170 632,-170 770.5,-170 799.0099,-170 821.302,-197.1731 834.057,-217.6591\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"566.9282,-93.979 559.957,-97.1922 563.4283,-94.0106 559.9285,-94.0423 559.9285,-94.0423 559.9285,-94.0423 563.4283,-94.0106 559.9,-90.8924 566.9282,-93.979 566.9282,-93.979\" stroke=\"#000000\"/>\n", "<polygon fill=\"#000000\" points=\"837.7056,-223.7646 831.4108,-219.3717 835.9102,-220.7602 834.1147,-217.7558 834.1147,-217.7558 834.1147,-217.7558 835.9102,-220.7602 836.8187,-216.1399 837.7056,-223.7646 837.7056,-223.7646\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"395\" y=\"-109.8\">!a &amp; !b</text>\n", "<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"691.5\" y=\"-173.8\">c</text>\n",
"</g>\n", "</g>\n",
"<!-- 4&#45;&gt;4 -->\n", "<!-- 6&#45;&gt;4 -->\n",
"<g class=\"edge\" id=\"edge13\">\n", "<g class=\"edge\" id=\"edge16\">\n",
"<title>4-&gt;4</title>\n", "<title>6-&gt;4</title>\n",
"<path d=\"M179.5873,-149.4167C175.7765,-160.166 179.4141,-171 190.5,-171 199.1609,-171 203.2757,-164.3875 202.8443,-156.3688\" fill=\"none\" stroke=\"#000000\"/>\n", "<path d=\"M677.9355,-227.3217C667.2121,-230.9521 652.9954,-235.1481 640,-237 624.8508,-239.1588 607.7148,-238.5215 594.0732,-237.2908\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"201.4127,-149.4167 205.9099,-155.6375 202.1187,-152.8447 202.8246,-156.2728 202.8246,-156.2728 202.8246,-156.2728 202.1187,-152.8447 199.7394,-156.9082 201.4127,-149.4167 201.4127,-149.4167\" stroke=\"#000000\"/>\n", "<polygon fill=\"#000000\" points=\"586.8888,-236.56 594.1717,-234.1346 590.3708,-236.9142 593.8529,-237.2685 593.8529,-237.2685 593.8529,-237.2685 590.3708,-236.9142 593.5341,-240.4023 586.8888,-236.56 586.8888,-236.56\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"159.5\" y=\"-189.8\">!a &amp; b &amp; c</text>\n", "<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"625.5\" y=\"-256.8\">!b</text>\n",
"<text fill=\"#1f78b4\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"182.5\" y=\"-174.8\">⓿</text>\n", "<text fill=\"#1f78b4\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"624\" y=\"-241.8\">⓿</text>\n",
"</g>\n", "</g>\n",
"<!-- 4&#45;&gt;5 -->\n", "<!-- 6&#45;&gt;6 -->\n",
"<g class=\"edge\" id=\"edge14\">\n",
"<title>4-&gt;5</title>\n",
"<path d=\"M208.5111,-135.3944C241.7985,-136.1645 315.1953,-138.0548 377,-141 400.6079,-142.125 427.4875,-143.8656 446.6154,-145.1829\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"453.7971,-145.6826 446.5953,-148.339 450.3056,-145.4396 446.814,-145.1966 446.814,-145.1966 446.814,-145.1966 450.3056,-145.4396 447.0327,-142.0542 453.7971,-145.6826 453.7971,-145.6826\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"311\" y=\"-159.8\">!a &amp; b &amp; !c</text>\n",
"<text fill=\"#1f78b4\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"336\" y=\"-144.8\">⓿</text>\n",
"</g>\n",
"<!-- 5&#45;&gt;6 -->\n",
"<g class=\"edge\" id=\"edge20\">\n",
"<title>5-&gt;6</title>\n",
"<path d=\"M488.6673,-153.8359C527.0087,-169.5612 621.5487,-208.3356 665.6477,-226.4223\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"672.2759,-229.1408 664.6041,-229.3989 669.0377,-227.8127 665.7994,-226.4845 665.7994,-226.4845 665.7994,-226.4845 669.0377,-227.8127 666.9948,-223.5701 672.2759,-229.1408 672.2759,-229.1408\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"569\" y=\"-206.8\">a &amp; c</text>\n",
"</g>\n",
"<!-- 5&#45;&gt;7 -->\n",
"<g class=\"edge\" id=\"edge21\">\n",
"<title>5-&gt;7</title>\n",
"<path d=\"M490.099,-148.7515C554.8067,-155.0136 774.8091,-176.3041 849.7547,-183.5569\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"856.9509,-184.2533 849.68,-186.7143 853.4672,-183.9161 849.9834,-183.579 849.9834,-183.579 849.9834,-183.579 853.4672,-183.9161 850.2869,-180.4436 856.9509,-184.2533 856.9509,-184.2533\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"671\" y=\"-172.8\">a &amp; !c</text>\n",
"</g>\n",
"<!-- 5&#45;&gt;3 -->\n",
"<g class=\"edge\" id=\"edge17\">\n", "<g class=\"edge\" id=\"edge17\">\n",
"<title>5-&gt;3</title>\n", "<title>6-&gt;6</title>\n",
"<path d=\"M484.2148,-133.5487C490.7151,-127.1095 499.1767,-119.7796 508,-115 524.1242,-106.2656 544.1557,-100.9496 559.7453,-97.852\" fill=\"none\" stroke=\"#000000\"/>\n", "<path d=\"M688.6208,-238.0373C687.3189,-247.8579 689.4453,-257 695,-257 699.166,-257 701.4036,-251.8576 701.7128,-245.1433\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"567.005,-96.5042 560.6976,-100.8791 563.5638,-97.1431 560.1226,-97.782 560.1226,-97.782 560.1226,-97.782 563.5638,-97.1431 559.5476,-94.6849 567.005,-96.5042 567.005,-96.5042\" stroke=\"#000000\"/>\n", "<polygon fill=\"#000000\" points=\"701.3792,-238.0373 704.8541,-244.8818 701.5434,-241.5335 701.7076,-245.0296 701.7076,-245.0296 701.7076,-245.0296 701.5434,-241.5335 698.561,-245.1774 701.3792,-238.0373 701.3792,-238.0373\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"508\" y=\"-118.8\">!a &amp; !b</text>\n", "<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"676.5\" y=\"-260.8\">b &amp; !c</text>\n",
"</g>\n",
"<!-- 6&#45;&gt;7 -->\n",
"<g class=\"edge\" id=\"edge18\">\n",
"<title>6-&gt;7</title>\n",
"<path d=\"M713.1301,-221.5548C732.4942,-222.326 764.0424,-224.0965 791,-228 801.02,-229.4509 811.9369,-231.6926 821.384,-233.8474\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"828.2826,-235.4638 820.7486,-236.9338 824.8749,-234.6653 821.4672,-233.8669 821.4672,-233.8669 821.4672,-233.8669 824.8749,-234.6653 822.1858,-230.7999 828.2826,-235.4638 828.2826,-235.4638\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"753.5\" y=\"-231.8\">b &amp; c</text>\n",
"</g>\n",
"<!-- 7&#45;&gt;4 -->\n",
"<g class=\"edge\" id=\"edge19\">\n",
"<title>7-&gt;4</title>\n",
"<path d=\"M837.3792,-256.1151C825.3165,-276.2236 801.3706,-308 770.5,-308 632,-308 632,-308 632,-308 605.0884,-308 587.2554,-279.2741 577.6349,-257.6175\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"574.912,-251.1631 580.5352,-256.3882 576.2724,-254.3879 577.6329,-257.6126 577.6329,-257.6126 577.6329,-257.6126 576.2724,-254.3879 574.7306,-258.8371 574.912,-251.1631 574.912,-251.1631\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"690.5\" y=\"-326.8\">b</text>\n",
"<text fill=\"#1f78b4\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"687\" y=\"-311.8\">⓿</text>\n",
"</g>\n",
"<!-- 7&#45;&gt;6 -->\n",
"<g class=\"edge\" id=\"edge20\">\n",
"<title>7-&gt;6</title>\n",
"<path d=\"M828.1204,-242.8876C808.6992,-245.4858 776.8532,-248.1715 750,-243 739.0051,-240.8826 727.4143,-236.587 717.7231,-232.3489\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"711.3479,-229.4515 719.024,-229.4801 714.5343,-230.8997 717.7206,-232.3479 717.7206,-232.3479 717.7206,-232.3479 714.5343,-230.8997 716.4173,-235.2156 711.3479,-229.4515 711.3479,-229.4515\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"750\" y=\"-248.8\">!b &amp; !c</text>\n",
"</g>\n",
"<!-- 7&#45;&gt;7 -->\n",
"<g class=\"edge\" id=\"edge21\">\n",
"<title>7-&gt;7</title>\n",
"<path d=\"M839.6208,-257.0373C838.3189,-266.8579 840.4453,-276 846,-276 850.166,-276 852.4036,-270.8576 852.7128,-264.1433\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"852.3792,-257.0373 855.8541,-263.8818 852.5434,-260.5335 852.7076,-264.0296 852.7076,-264.0296 852.7076,-264.0296 852.5434,-260.5335 849.561,-264.1774 852.3792,-257.0373 852.3792,-257.0373\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"827.5\" y=\"-279.8\">!b &amp; c</text>\n",
"</g>\n",
"<!-- 1&#45;&gt;4 -->\n",
"<g class=\"edge\" id=\"edge5\">\n",
"<title>1-&gt;4</title>\n",
"<path d=\"M505.306,-185.3002C513.6004,-190.9762 523.9712,-198.2264 533,-205 538.4689,-209.1029 544.2844,-213.6864 549.6103,-217.9764\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"555.1578,-222.4796 547.7377,-220.5134 552.4404,-220.2737 549.723,-218.0678 549.723,-218.0678 549.723,-218.0678 552.4404,-220.2737 551.7083,-215.6221 555.1578,-222.4796 555.1578,-222.4796\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"526\" y=\"-208.8\">a</text>\n",
"</g>\n",
"<!-- 2&#45;&gt;4 -->\n",
"<g class=\"edge\" id=\"edge8\">\n",
"<title>2-&gt;4</title>\n",
"<path d=\"M169.9131,-234.5127C179.7482,-265.3245 204.9605,-326 251,-326 251,-326 251,-326 490,-326 525.9049,-326 549.032,-285.1685 560.4711,-257.9093\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"563.1282,-251.3045 563.438,-258.9744 561.8219,-254.5516 560.5156,-257.7987 560.5156,-257.7987 560.5156,-257.7987 561.8219,-254.5516 557.5932,-256.623 563.1282,-251.3045 563.1282,-251.3045\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"373.5\" y=\"-329.8\">a</text>\n",
"</g>\n",
"<!-- 2&#45;&gt;1 -->\n",
"<g class=\"edge\" id=\"edge6\">\n",
"<title>2-&gt;1</title>\n",
"<path d=\"M182.9363,-214.6821C237.5383,-207.6258 401.836,-186.3935 464.9394,-178.2386\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"472.1191,-177.3108 465.5806,-181.332 468.648,-177.7594 465.1768,-178.208 465.1768,-178.208 465.1768,-178.208 468.648,-177.7594 464.7731,-175.084 472.1191,-177.3108 472.1191,-177.3108\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"300\" y=\"-202.8\">!a &amp; !b</text>\n",
"</g>\n",
"<!-- 2&#45;&gt;2 -->\n",
"<g class=\"edge\" id=\"edge7\">\n",
"<title>2-&gt;2</title>\n",
"<path d=\"M158.6208,-234.0373C157.3189,-243.8579 159.4453,-253 165,-253 169.166,-253 171.4036,-247.8576 171.7128,-241.1433\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"171.3792,-234.0373 174.8541,-240.8818 171.5434,-237.5335 171.7076,-241.0296 171.7076,-241.0296 171.7076,-241.0296 171.5434,-237.5335 168.561,-241.1774 171.3792,-234.0373 171.3792,-234.0373\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"132\" y=\"-256.8\">!a &amp; b &amp; !c</text>\n",
"</g>\n",
"<!-- 5 -->\n",
"<g class=\"node\" id=\"node8\">\n",
"<title>5</title>\n",
"<ellipse cx=\"377\" cy=\"-226\" fill=\"#ffffaa\" rx=\"18\" ry=\"18\" stroke=\"#1f78b4\" stroke-width=\"2\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"middle\" x=\"377\" y=\"-222.3\">5</text>\n",
"</g>\n",
"<!-- 2&#45;&gt;5 -->\n",
"<g class=\"edge\" id=\"edge9\">\n",
"<title>2-&gt;5</title>\n",
"<path d=\"M183.075,-217.7673C220.9374,-219.3747 308.6456,-223.0982 351.924,-224.9355\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"358.9707,-225.2346 351.8434,-228.0848 355.4739,-225.0861 351.977,-224.9376 351.977,-224.9376 351.977,-224.9376 355.4739,-225.0861 352.1107,-221.7904 358.9707,-225.2346 358.9707,-225.2346\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"220\" y=\"-224.8\">!a &amp; b &amp; c</text>\n",
"</g>\n", "</g>\n",
"<!-- 5&#45;&gt;4 -->\n", "<!-- 5&#45;&gt;4 -->\n",
"<g class=\"edge\" id=\"edge18\">\n", "<g class=\"edge\" id=\"edge15\">\n",
"<title>5-&gt;4</title>\n", "<title>5-&gt;4</title>\n",
"<path d=\"M454.7373,-152.737C435.8867,-158.6757 404.6852,-167.557 377,-171 347.8909,-174.6201 340.0248,-175.243 311,-171 276.3928,-165.9409 237.9146,-153.1176 213.96,-144.2276\" fill=\"none\" stroke=\"#000000\"/>\n", "<path d=\"M395.0629,-226.7526C429.3694,-228.1821 504.0395,-231.2933 543.4547,-232.9356\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"207.3083,-141.7212 214.9695,-141.2418 210.5835,-142.9553 213.8587,-144.1895 213.8587,-144.1895 213.8587,-144.1895 210.5835,-142.9553 212.748,-147.1372 207.3083,-141.7212 207.3083,-141.7212\" stroke=\"#000000\"/>\n", "<polygon fill=\"#000000\" points=\"550.8452,-233.2436 543.7201,-236.0993 547.3483,-233.0978 543.8513,-232.952 543.8513,-232.952 543.8513,-232.952 547.3483,-233.0978 543.9825,-229.8048 550.8452,-233.2436 550.8452,-233.2436\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"313\" y=\"-176.8\">!a &amp; b &amp; c</text>\n", "<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"486.5\" y=\"-234.8\">a</text>\n",
"</g>\n", "</g>\n",
"<!-- 5&#45;&gt;5 -->\n", "<!-- 5&#45;&gt;1 -->\n",
"<g class=\"edge\" id=\"edge19\">\n", "<g class=\"edge\" id=\"edge13\">\n",
"<title>5-&gt;5</title>\n", "<title>5-&gt;1</title>\n",
"<path d=\"M462.4254,-162.5414C459.7303,-172.9087 462.9219,-183 472,-183 478.9504,-183 482.4503,-177.0847 482.4995,-169.6591\" fill=\"none\" stroke=\"#000000\"/>\n", "<path d=\"M392.481,-216.2542C398.7338,-212.5082 406.0931,-208.3347 413,-205 430.3661,-196.6156 450.7234,-188.7653 466.1434,-183.1996\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"481.5746,-162.5414 485.6004,-169.0771 482.0256,-166.0123 482.4767,-169.4831 482.4767,-169.4831 482.4767,-169.4831 482.0256,-166.0123 479.353,-169.889 481.5746,-162.5414 481.5746,-162.5414\" stroke=\"#000000\"/>\n", "<polygon fill=\"#000000\" points=\"472.8523,-180.8094 467.3154,-186.126 469.5553,-181.9841 466.2583,-183.1587 466.2583,-183.1587 466.2583,-183.1587 469.5553,-181.9841 465.2011,-180.1914 472.8523,-180.8094 472.8523,-180.8094\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"439\" y=\"-186.8\">!a &amp; b &amp; !c</text>\n", "<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"413\" y=\"-208.8\">!a &amp; !b</text>\n",
"</g>\n",
"<!-- 5&#45;&gt;2 -->\n",
"<g class=\"edge\" id=\"edge14\">\n",
"<title>5-&gt;2</title>\n",
"<path d=\"M359.3975,-230.8141C330.1706,-238.0861 269.9042,-250.0143 220,-240 208.7869,-237.7499 197.0066,-233.157 187.2379,-228.6631\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"180.8281,-225.5977 188.5021,-225.776 183.9856,-227.1078 187.1431,-228.6178 187.1431,-228.6178 187.1431,-228.6178 183.9856,-227.1078 185.7841,-231.4596 180.8281,-225.5977 180.8281,-225.5977\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"232.5\" y=\"-261.8\">!a &amp; b</text>\n",
"<text fill=\"#1f78b4\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"243\" y=\"-246.8\">⓿</text>\n",
"</g>\n",
"<!-- 3&#45;&gt;3 -->\n",
"<g class=\"edge\" id=\"edge10\">\n",
"<title>3-&gt;3</title>\n",
"<path d=\"M158.6208,-51.0373C157.3189,-60.8579 159.4453,-70 165,-70 169.166,-70 171.4036,-64.8576 171.7128,-58.1433\" fill=\"none\" stroke=\"#000000\"/>\n",
"<polygon fill=\"#000000\" points=\"171.3792,-51.0373 174.8541,-57.8818 171.5434,-54.5335 171.7076,-58.0296 171.7076,-58.0296 171.7076,-58.0296 171.5434,-54.5335 168.561,-58.1774 171.3792,-51.0373 171.3792,-51.0373\" stroke=\"#000000\"/>\n",
"<text fill=\"#000000\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"160.5\" y=\"-88.8\">1</text>\n",
"<text fill=\"#1f78b4\" font-family=\"Lato\" font-size=\"14.00\" text-anchor=\"start\" x=\"157\" y=\"-73.8\">⓿</text>\n",
"</g>\n", "</g>\n",
"</g>\n", "</g>\n",
"</svg>" "</svg>"