From e2b991037566eb35555df1f2695a018bab14be07 Mon Sep 17 00:00:00 2001 From: Joshua Moerman Date: Wed, 18 Feb 2015 14:30:10 +0100 Subject: [PATCH] Adds some small tests --- .gitignore | 4 +++ small_tests/distinguishable.dot | 15 ++++++++++ small_tests/non_distinguishable.dot | 9 ++++++ small_tests/prime-lstar-13.dot | 46 +++++++++++++++++++++++++++++ 4 files changed, 74 insertions(+) create mode 100644 .gitignore create mode 100644 small_tests/distinguishable.dot create mode 100644 small_tests/non_distinguishable.dot create mode 100644 small_tests/prime-lstar-13.dot diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..773bb7b --- /dev/null +++ b/.gitignore @@ -0,0 +1,4 @@ +*.dot +*.png +*dist_seq +*splitting_tree diff --git a/small_tests/distinguishable.dot b/small_tests/distinguishable.dot new file mode 100644 index 0000000..b83b174 --- /dev/null +++ b/small_tests/distinguishable.dot @@ -0,0 +1,15 @@ +digraph distinguishable { + s1 -> s2 [label="a / 0"]; + s2 -> s3 [label="a / 1"]; + s3 -> s4 [label="a / 0"]; + s4 -> s5 [label="a / 1"]; + s5 -> s6 [label="a / 0"]; + s6 -> s1 [label="a / 1"]; + + s1 -> s1 [label="b / 0"]; + s2 -> s3 [label="b / 0"]; + s3 -> s4 [label="b / 0"]; + s4 -> s5 [label="b / 0"]; + s5 -> s6 [label="b / 0"]; + s6 -> s1 [label="b / 0"]; +} diff --git a/small_tests/non_distinguishable.dot b/small_tests/non_distinguishable.dot new file mode 100644 index 0000000..6073be4 --- /dev/null +++ b/small_tests/non_distinguishable.dot @@ -0,0 +1,9 @@ +digraph non_distinguishable { + s1 -> s1 [label="a / 0"]; + s2 -> s1 [label="a / 0"]; + s3 -> s3 [label="a / 1"]; + + s1 -> s3 [label="b / 0"]; + s2 -> s2 [label="b / 1"]; + s3 -> s2 [label="b / 1"]; +} diff --git a/small_tests/prime-lstar-13.dot b/small_tests/prime-lstar-13.dot new file mode 100644 index 0000000..a59d8c2 --- /dev/null +++ b/small_tests/prime-lstar-13.dot @@ -0,0 +1,46 @@ +digraph g { +__start0 [label="" shape="none"]; + + s0 [shape="circle" label="0"]; + s1 [shape="circle" label="1"]; + s2 [shape="circle" label="2"]; + s3 [shape="circle" label="3"]; + s4 [shape="circle" label="4"]; + s5 [shape="circle" label="5"]; + s6 [shape="circle" label="6"]; + s7 [shape="circle" label="7"]; + s8 [shape="circle" label="8"]; + s9 [shape="circle" label="9"]; + s0 -> s1 [label="INCR / OK"]; + s0 -> s0 [label="DECR / ERROR"]; + s0 -> s0 [label="GET / NO"]; + s1 -> s2 [label="INCR / OK"]; + s1 -> s0 [label="DECR / OK"]; + s1 -> s1 [label="GET / NO"]; + s2 -> s4 [label="INCR / OK"]; + s2 -> s1 [label="DECR / OK"]; + s2 -> s2 [label="GET / YES"]; + s3 -> s9 [label="INCR / OK"]; + s3 -> s4 [label="DECR / OK"]; + s3 -> s3 [label="GET / NO"]; + s4 -> s3 [label="INCR / OK"]; + s4 -> s2 [label="DECR / OK"]; + s4 -> s4 [label="GET / YES"]; + s5 -> s6 [label="INCR / OK"]; + s5 -> s9 [label="DECR / OK"]; + s5 -> s5 [label="GET / NO"]; + s6 -> s7 [label="INCR / OK"]; + s6 -> s5 [label="DECR / OK"]; + s6 -> s6 [label="GET / YES"]; + s7 -> s8 [label="INCR / OK"]; + s7 -> s6 [label="DECR / OK"]; + s7 -> s7 [label="GET / NO"]; + s8 -> s3 [label="INCR / OK"]; + s8 -> s7 [label="DECR / OK"]; + s8 -> s8 [label="GET / NO"]; + s9 -> s5 [label="INCR / OK"]; + s9 -> s3 [label="DECR / OK"]; + s9 -> s9 [label="GET / YES"]; + +__start0 -> s0; +} \ No newline at end of file