summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
Diffstat
-rw-r--r--assignments/assignment2/LStar_counterexamples.txt69
-rw-r--r--assignments/assignment2/LStar_hypothesis0.dot30
-rw-r--r--assignments/assignment2/LStar_hypothesis0.pngbin0 -> 61482 bytes
-rw-r--r--assignments/assignment2/LStar_hypothesis1.dot36
-rw-r--r--assignments/assignment2/LStar_hypothesis1.pngbin0 -> 83427 bytes
-rw-r--r--assignments/assignment2/LStar_hypothesis2.dot48
-rw-r--r--assignments/assignment2/LStar_hypothesis2.pngbin0 -> 141632 bytes
-rw-r--r--assignments/assignment2/LStar_hypothesis3.dot54
-rw-r--r--assignments/assignment2/LStar_hypothesis3.pngbin0 -> 159949 bytes
-rw-r--r--assignments/assignment2/LStar_hypothesis4.dot60
-rw-r--r--assignments/assignment2/LStar_hypothesis4.pngbin0 -> 181267 bytes
-rw-r--r--assignments/assignment2/LStar_learnedModel.dot60
-rw-r--r--assignments/assignment2/assignment2.tex41
13 files changed, 398 insertions, 0 deletions
diff --git a/assignments/assignment2/LStar_counterexamples.txt b/assignments/assignment2/LStar_counterexamples.txt
new file mode 100644
index 0000000..f5499f4
--- /dev/null
+++ b/assignments/assignment2/LStar_counterexamples.txt
@@ -0,0 +1,69 @@
+/usr/lib/jvm/java-8-openjdk-amd64/bin/java -Didea.launcher.port=7534 -Didea.launcher.bin.path=/opt/idea-IC-145.971.21/bin -Dfile.encoding=UTF-8 -classpath /usr/lib/jvm/java-8-openjdk-amd64/jre/lib/charsets.jar:/usr/lib/jvm/java-8-openjdk-amd64/jre/lib/ext/cldrdata.jar:/usr/lib/jvm/java-8-openjdk-amd64/jre/lib/ext/dnsns.jar:/usr/lib/jvm/java-8-openjdk-amd64/jre/lib/ext/icedtea-sound.jar:/usr/lib/jvm/java-8-openjdk-amd64/jre/lib/ext/jaccess.jar:/usr/lib/jvm/java-8-openjdk-amd64/jre/lib/ext/java-atk-wrapper.jar:/usr/lib/jvm/java-8-openjdk-amd64/jre/lib/ext/localedata.jar:/usr/lib/jvm/java-8-openjdk-amd64/jre/lib/ext/nashorn.jar:/usr/lib/jvm/java-8-openjdk-amd64/jre/lib/ext/sunec.jar:/usr/lib/jvm/java-8-openjdk-amd64/jre/lib/ext/sunjce_provider.jar:/usr/lib/jvm/java-8-openjdk-amd64/jre/lib/ext/sunpkcs11.jar:/usr/lib/jvm/java-8-openjdk-amd64/jre/lib/ext/zipfs.jar:/usr/lib/jvm/java-8-openjdk-amd64/jre/lib/jce.jar:/usr/lib/jvm/java-8-openjdk-amd64/jre/lib/jsse.jar:/usr/lib/jvm/java-8-openjdk-amd64/jre/lib/management-agent.jar:/usr/lib/jvm/java-8-openjdk-amd64/jre/lib/resources.jar:/usr/lib/jvm/java-8-openjdk-amd64/jre/lib/rt.jar:/tmp/basic-learning/out/production/basic-learning:/tmp/basic-learning/lib/guava-23.0.jar:/tmp/basic-learning/lib/client-combined-3.6.0.jar:/tmp/basic-learning/lib/httpclient-4.5.3.jar:/tmp/basic-learning/lib/httpcore-4.4.6.jar:/tmp/basic-learning/lib/commons-logging-1.2.jar:/tmp/basic-learning/lib/commons-exec-1.3.jar:/tmp/basic-learning/lib/commons-codec-1.10.jar:/tmp/basic-learning/lib/gson-2.8.0.jar:/tmp/basic-learning/lib/jna-4.1.0.jar:/tmp/basic-learning/lib/jna-platform-4.1.0.jar:/tmp/basic-learning/lib/byte-buddy-1.7.5.jar:/tmp/basic-learning/lib/learnlib.jar:/opt/idea-IC-145.971.21/lib/idea_rt.jar com.intellij.rt.execution.application.AppMain basiclearner.SeleniumChocolateBarMachineLearner
+Picked up _JAVA_OPTIONS: -Dawt.useSystemAAFontSettings=gasp -Dsun.java2d.opengl=true
+1508158845937 geckodriver INFO Listening on 127.0.0.1:10538
+1508158846409 geckodriver::marionette INFO Starting browser /usr/bin/firefox with args ["-marionette"]
+1508158847071 Marionette INFO Listening on port 32987
+1508158847162 Marionette WARN TLS certificate errors will be ignored for this session
+Oct 16, 2017 3:00:48 PM org.openqa.selenium.remote.ProtocolHandshake createSession
+INFO: Detected dialect: W3C
+model size 4
+0: Mon Oct 16 15:01:13 CEST 2017
+Hypothesis size: 4 states
+learning queries/symbols: 125/405(125/405 this learning round)
+Enter space-separated input sequence to try as a counter-example, or 'stop' to stop learning
+10ct 10ct 10ct snickers
+SUL output: OK OK OK OK
+Query '10ct 10ct 10ct snickers' not a counterexample
+10ct 10ct 5ct snickers
+SUL output: OK OK OK OK
+
+testing queries/symbols: 127/413(2/8 this testing round)
+
+1508158927806 addons.productaddons WARN Failed downloading XML, status: 0, reason: timeout
+model size 5
+1: Mon Oct 16 15:02:18 CEST 2017
+Hypothesis size: 5 states
+learning queries/symbols: 253/1030(126/617 this learning round)
+Enter space-separated input sequence to try as a counter-example, or 'stop' to stop learning
+10ct 10ct 10ct 10ct 10ct snickers snickers
+SUL output: OK OK OK OK NOK OK NOK
+
+testing queries/symbols: 254/1037(1/7 this testing round)
+
+model size 7
+2: Mon Oct 16 15:07:22 CEST 2017
+Hypothesis size: 7 states
+learning queries/symbols: 490/2644(236/1607 this learning round)
+Enter space-separated input sequence to try as a counter-example, or 'stop' to stop learning
+10ct 10ct 10ct snickers 10ct twix
+SUL output: OK OK OK OK OK OK
+
+testing queries/symbols: 491/2650(1/6 this testing round)
+
+*************************
+A coding exception was thrown and uncaught in a Task.
+
+Full message: TypeError: NetworkError when attempting to fetch resource.
+Full stack:
+*************************
+model size 8
+3: Mon Oct 16 15:09:55 CEST 2017
+Hypothesis size: 8 states
+learning queries/symbols: 687/4007(196/1357 this learning round)
+Enter space-separated input sequence to try as a counter-example, or 'stop' to stop learning
+10ct 10ct 10ct 5ct snickers twix
+SUL output: OK OK OK OK OK NOK
+
+testing queries/symbols: 688/4013(1/6 this testing round)
+
+model size 9
+4: Mon Oct 16 15:13:34 CEST 2017
+Hypothesis size: 9 states
+learning queries/symbols: 914/5701(226/1688 this learning round)
+Enter space-separated input sequence to try as a counter-example, or 'stop' to stop learning
+stop
+testing queries/symbols: 914/5701(0/0 this testing round)
+
+Finished learning!
+
+Process finished with exit code 0
diff --git a/assignments/assignment2/LStar_hypothesis0.dot b/assignments/assignment2/LStar_hypothesis0.dot
new file mode 100644
index 0000000..2ef62e1
--- /dev/null
+++ b/assignments/assignment2/LStar_hypothesis0.dot
@@ -0,0 +1,30 @@
+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"];
+ s0 -> s0 [label="5ct / OK"];
+ s0 -> s1 [label="10ct / OK"];
+ s0 -> s0 [label="mars / NOK"];
+ s0 -> s0 [label="snickers / NOK"];
+ s0 -> s0 [label="twix / NOK"];
+ s1 -> s2 [label="5ct / OK"];
+ s1 -> s2 [label="10ct / OK"];
+ s1 -> s0 [label="mars / OK"];
+ s1 -> s1 [label="snickers / NOK"];
+ s1 -> s1 [label="twix / NOK"];
+ s2 -> s2 [label="5ct / OK"];
+ s2 -> s3 [label="10ct / OK"];
+ s2 -> s0 [label="mars / OK"];
+ s2 -> s2 [label="snickers / NOK"];
+ s2 -> s0 [label="twix / OK"];
+ s3 -> s3 [label="5ct / OK"];
+ s3 -> s3 [label="10ct / OK"];
+ s3 -> s2 [label="mars / OK"];
+ s3 -> s0 [label="snickers / OK"];
+ s3 -> s1 [label="twix / OK"];
+
+__start0 -> s0;
+}
diff --git a/assignments/assignment2/LStar_hypothesis0.png b/assignments/assignment2/LStar_hypothesis0.png
new file mode 100644
index 0000000..986b1e7
--- /dev/null
+++ b/assignments/assignment2/LStar_hypothesis0.png
Binary files differ
diff --git a/assignments/assignment2/LStar_hypothesis1.dot b/assignments/assignment2/LStar_hypothesis1.dot
new file mode 100644
index 0000000..dce7b4a
--- /dev/null
+++ b/assignments/assignment2/LStar_hypothesis1.dot
@@ -0,0 +1,36 @@
+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"];
+ s0 -> s0 [label="5ct / OK"];
+ s0 -> s1 [label="10ct / OK"];
+ s0 -> s0 [label="mars / NOK"];
+ s0 -> s0 [label="snickers / NOK"];
+ s0 -> s0 [label="twix / NOK"];
+ s1 -> s2 [label="5ct / OK"];
+ s1 -> s4 [label="10ct / OK"];
+ s1 -> s0 [label="mars / OK"];
+ s1 -> s1 [label="snickers / NOK"];
+ s1 -> s1 [label="twix / NOK"];
+ s2 -> s4 [label="5ct / OK"];
+ s2 -> s3 [label="10ct / OK"];
+ s2 -> s0 [label="mars / OK"];
+ s2 -> s2 [label="snickers / NOK"];
+ s2 -> s0 [label="twix / OK"];
+ s3 -> s3 [label="5ct / OK"];
+ s3 -> s3 [label="10ct / OK"];
+ s3 -> s2 [label="mars / OK"];
+ s3 -> s0 [label="snickers / OK"];
+ s3 -> s1 [label="twix / OK"];
+ s4 -> s3 [label="5ct / OK"];
+ s4 -> s3 [label="10ct / OK"];
+ s4 -> s1 [label="mars / OK"];
+ s4 -> s4 [label="snickers / NOK"];
+ s4 -> s0 [label="twix / OK"];
+
+__start0 -> s0;
+}
diff --git a/assignments/assignment2/LStar_hypothesis1.png b/assignments/assignment2/LStar_hypothesis1.png
new file mode 100644
index 0000000..f62f66b
--- /dev/null
+++ b/assignments/assignment2/LStar_hypothesis1.png
Binary files differ
diff --git a/assignments/assignment2/LStar_hypothesis2.dot b/assignments/assignment2/LStar_hypothesis2.dot
new file mode 100644
index 0000000..4d26489
--- /dev/null
+++ b/assignments/assignment2/LStar_hypothesis2.dot
@@ -0,0 +1,48 @@
+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"];
+ s0 -> s0 [label="5ct / OK"];
+ s0 -> s1 [label="10ct / OK"];
+ s0 -> s0 [label="mars / NOK"];
+ s0 -> s0 [label="snickers / NOK"];
+ s0 -> s0 [label="twix / NOK"];
+ s1 -> s2 [label="5ct / OK"];
+ s1 -> s4 [label="10ct / OK"];
+ s1 -> s0 [label="mars / OK"];
+ s1 -> s1 [label="snickers / NOK"];
+ s1 -> s1 [label="twix / NOK"];
+ s2 -> s4 [label="5ct / OK"];
+ s2 -> s3 [label="10ct / OK"];
+ s2 -> s0 [label="mars / OK"];
+ s2 -> s2 [label="snickers / NOK"];
+ s2 -> s0 [label="twix / OK"];
+ s3 -> s6 [label="5ct / OK"];
+ s3 -> s6 [label="10ct / OK"];
+ s3 -> s2 [label="mars / OK"];
+ s3 -> s0 [label="snickers / OK"];
+ s3 -> s1 [label="twix / OK"];
+ s4 -> s3 [label="5ct / OK"];
+ s4 -> s6 [label="10ct / OK"];
+ s4 -> s1 [label="mars / OK"];
+ s4 -> s4 [label="snickers / NOK"];
+ s4 -> s0 [label="twix / OK"];
+ s5 -> s5 [label="5ct / NOK"];
+ s5 -> s5 [label="10ct / NOK"];
+ s5 -> s6 [label="mars / OK"];
+ s5 -> s2 [label="snickers / OK"];
+ s5 -> s3 [label="twix / OK"];
+ s6 -> s5 [label="5ct / OK"];
+ s6 -> s5 [label="10ct / OK"];
+ s6 -> s4 [label="mars / OK"];
+ s6 -> s0 [label="snickers / OK"];
+ s6 -> s2 [label="twix / OK"];
+
+__start0 -> s0;
+}
diff --git a/assignments/assignment2/LStar_hypothesis2.png b/assignments/assignment2/LStar_hypothesis2.png
new file mode 100644
index 0000000..c166adf
--- /dev/null
+++ b/assignments/assignment2/LStar_hypothesis2.png
Binary files differ
diff --git a/assignments/assignment2/LStar_hypothesis3.dot b/assignments/assignment2/LStar_hypothesis3.dot
new file mode 100644
index 0000000..d86fe5d
--- /dev/null
+++ b/assignments/assignment2/LStar_hypothesis3.dot
@@ -0,0 +1,54 @@
+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"];
+ s0 -> s7 [label="5ct / OK"];
+ s0 -> s1 [label="10ct / OK"];
+ s0 -> s0 [label="mars / NOK"];
+ s0 -> s0 [label="snickers / NOK"];
+ s0 -> s0 [label="twix / NOK"];
+ s1 -> s2 [label="5ct / OK"];
+ s1 -> s4 [label="10ct / OK"];
+ s1 -> s0 [label="mars / OK"];
+ s1 -> s1 [label="snickers / NOK"];
+ s1 -> s1 [label="twix / NOK"];
+ s2 -> s4 [label="5ct / OK"];
+ s2 -> s3 [label="10ct / OK"];
+ s2 -> s7 [label="mars / OK"];
+ s2 -> s2 [label="snickers / NOK"];
+ s2 -> s0 [label="twix / OK"];
+ s3 -> s6 [label="5ct / OK"];
+ s3 -> s6 [label="10ct / OK"];
+ s3 -> s2 [label="mars / OK"];
+ s3 -> s0 [label="snickers / OK"];
+ s3 -> s1 [label="twix / OK"];
+ s4 -> s3 [label="5ct / OK"];
+ s4 -> s6 [label="10ct / OK"];
+ s4 -> s1 [label="mars / OK"];
+ s4 -> s4 [label="snickers / NOK"];
+ s4 -> s7 [label="twix / OK"];
+ s5 -> s5 [label="5ct / NOK"];
+ s5 -> s5 [label="10ct / NOK"];
+ s5 -> s6 [label="mars / OK"];
+ s5 -> s2 [label="snickers / OK"];
+ s5 -> s3 [label="twix / OK"];
+ s6 -> s5 [label="5ct / OK"];
+ s6 -> s5 [label="10ct / OK"];
+ s6 -> s4 [label="mars / OK"];
+ s6 -> s7 [label="snickers / OK"];
+ s6 -> s2 [label="twix / OK"];
+ s7 -> s1 [label="5ct / OK"];
+ s7 -> s2 [label="10ct / OK"];
+ s7 -> s7 [label="mars / NOK"];
+ s7 -> s7 [label="snickers / NOK"];
+ s7 -> s7 [label="twix / NOK"];
+
+__start0 -> s0;
+}
diff --git a/assignments/assignment2/LStar_hypothesis3.png b/assignments/assignment2/LStar_hypothesis3.png
new file mode 100644
index 0000000..ea3ea0f
--- /dev/null
+++ b/assignments/assignment2/LStar_hypothesis3.png
Binary files differ
diff --git a/assignments/assignment2/LStar_hypothesis4.dot b/assignments/assignment2/LStar_hypothesis4.dot
new file mode 100644
index 0000000..abcbc95
--- /dev/null
+++ b/assignments/assignment2/LStar_hypothesis4.dot
@@ -0,0 +1,60 @@
+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"];
+ s0 -> s7 [label="5ct / OK"];
+ s0 -> s1 [label="10ct / OK"];
+ s0 -> s0 [label="mars / NOK"];
+ s0 -> s0 [label="snickers / NOK"];
+ s0 -> s0 [label="twix / NOK"];
+ s1 -> s2 [label="5ct / OK"];
+ s1 -> s4 [label="10ct / OK"];
+ s1 -> s0 [label="mars / OK"];
+ s1 -> s1 [label="snickers / NOK"];
+ s1 -> s1 [label="twix / NOK"];
+ s2 -> s4 [label="5ct / OK"];
+ s2 -> s3 [label="10ct / OK"];
+ s2 -> s7 [label="mars / OK"];
+ s2 -> s2 [label="snickers / NOK"];
+ s2 -> s0 [label="twix / OK"];
+ s3 -> s6 [label="5ct / OK"];
+ s3 -> s6 [label="10ct / OK"];
+ s3 -> s2 [label="mars / OK"];
+ s3 -> s0 [label="snickers / OK"];
+ s3 -> s1 [label="twix / OK"];
+ s4 -> s3 [label="5ct / OK"];
+ s4 -> s6 [label="10ct / OK"];
+ s4 -> s1 [label="mars / OK"];
+ s4 -> s4 [label="snickers / NOK"];
+ s4 -> s7 [label="twix / OK"];
+ s5 -> s5 [label="5ct / NOK"];
+ s5 -> s5 [label="10ct / NOK"];
+ s5 -> s6 [label="mars / OK"];
+ s5 -> s2 [label="snickers / OK"];
+ s5 -> s3 [label="twix / OK"];
+ s6 -> s8 [label="5ct / OK"];
+ s6 -> s5 [label="10ct / OK"];
+ s6 -> s4 [label="mars / OK"];
+ s6 -> s7 [label="snickers / OK"];
+ s6 -> s2 [label="twix / OK"];
+ s7 -> s1 [label="5ct / OK"];
+ s7 -> s2 [label="10ct / OK"];
+ s7 -> s7 [label="mars / NOK"];
+ s7 -> s7 [label="snickers / NOK"];
+ s7 -> s7 [label="twix / NOK"];
+ s8 -> s8 [label="5ct / NOK"];
+ s8 -> s8 [label="10ct / NOK"];
+ s8 -> s3 [label="mars / OK"];
+ s8 -> s1 [label="snickers / OK"];
+ s8 -> s4 [label="twix / OK"];
+
+__start0 -> s0;
+}
diff --git a/assignments/assignment2/LStar_hypothesis4.png b/assignments/assignment2/LStar_hypothesis4.png
new file mode 100644
index 0000000..efc3d24
--- /dev/null
+++ b/assignments/assignment2/LStar_hypothesis4.png
Binary files differ
diff --git a/assignments/assignment2/LStar_learnedModel.dot b/assignments/assignment2/LStar_learnedModel.dot
new file mode 100644
index 0000000..abcbc95
--- /dev/null
+++ b/assignments/assignment2/LStar_learnedModel.dot
@@ -0,0 +1,60 @@
+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"];
+ s0 -> s7 [label="5ct / OK"];
+ s0 -> s1 [label="10ct / OK"];
+ s0 -> s0 [label="mars / NOK"];
+ s0 -> s0 [label="snickers / NOK"];
+ s0 -> s0 [label="twix / NOK"];
+ s1 -> s2 [label="5ct / OK"];
+ s1 -> s4 [label="10ct / OK"];
+ s1 -> s0 [label="mars / OK"];
+ s1 -> s1 [label="snickers / NOK"];
+ s1 -> s1 [label="twix / NOK"];
+ s2 -> s4 [label="5ct / OK"];
+ s2 -> s3 [label="10ct / OK"];
+ s2 -> s7 [label="mars / OK"];
+ s2 -> s2 [label="snickers / NOK"];
+ s2 -> s0 [label="twix / OK"];
+ s3 -> s6 [label="5ct / OK"];
+ s3 -> s6 [label="10ct / OK"];
+ s3 -> s2 [label="mars / OK"];
+ s3 -> s0 [label="snickers / OK"];
+ s3 -> s1 [label="twix / OK"];
+ s4 -> s3 [label="5ct / OK"];
+ s4 -> s6 [label="10ct / OK"];
+ s4 -> s1 [label="mars / OK"];
+ s4 -> s4 [label="snickers / NOK"];
+ s4 -> s7 [label="twix / OK"];
+ s5 -> s5 [label="5ct / NOK"];
+ s5 -> s5 [label="10ct / NOK"];
+ s5 -> s6 [label="mars / OK"];
+ s5 -> s2 [label="snickers / OK"];
+ s5 -> s3 [label="twix / OK"];
+ s6 -> s8 [label="5ct / OK"];
+ s6 -> s5 [label="10ct / OK"];
+ s6 -> s4 [label="mars / OK"];
+ s6 -> s7 [label="snickers / OK"];
+ s6 -> s2 [label="twix / OK"];
+ s7 -> s1 [label="5ct / OK"];
+ s7 -> s2 [label="10ct / OK"];
+ s7 -> s7 [label="mars / NOK"];
+ s7 -> s7 [label="snickers / NOK"];
+ s7 -> s7 [label="twix / NOK"];
+ s8 -> s8 [label="5ct / NOK"];
+ s8 -> s8 [label="10ct / NOK"];
+ s8 -> s3 [label="mars / OK"];
+ s8 -> s1 [label="snickers / OK"];
+ s8 -> s4 [label="twix / OK"];
+
+__start0 -> s0;
+}
diff --git a/assignments/assignment2/assignment2.tex b/assignments/assignment2/assignment2.tex
index 0b30bb2..a7b36e4 100644
--- a/assignments/assignment2/assignment2.tex
+++ b/assignments/assignment2/assignment2.tex
@@ -34,6 +34,47 @@
\maketitle
\section{Chocolate Bar Machine}
+\begin{enumerate}
+ \item
+ L* creates large hypothesis model from the beginning.
+ This means that it works faster with inefficient equivalence oracles.
+ On the other hand, Rivest-Schapire and TTT create small models which can perform better with a fast equivalence oracles,
+ because these algorithms spend less time on creating a well-based hypothesis.
+
+ \item
+ We used L* with the following counterexamples:
+
+ \begin{itemize}
+ \item 10ct 10ct 5ct snickers
+ \item 10ct 10ct 10ct 10ct 10ct snickers snickers
+ \item 10ct 10ct 10ct snickers 10ct twix
+ \item 10ct 10ct 10ct 5ct snickers twix
+ \end{itemize}
+
+ The hypotheses are given in \cref{fig:lstar-run} (p.~\pageref{fig:lstar-run}).
+
+ \begin{figure}[p]
+ \includegraphics[width=.5\textwidth]{LStar_hypothesis0}
+ \includegraphics[width=.5\textwidth]{LStar_hypothesis1}
+ \includegraphics[width=.5\textwidth]{LStar_hypothesis2}
+ \includegraphics[width=.5\textwidth]{LStar_hypothesis3}
+ \caption{Learning the chocolate bar machine with L* (top to bottom, left to right).\label{fig:lstar-run}}
+ \end{figure}
+
+ \item
+ States are uniquely identified by the amount injected in the machine.
+ The machine does not accept more than 40ct, and the granularity is 5ct.
+ Hence, there are $\frac{40}{5}+1=9$ states.
+ The learned model also contains states, therefore they must be equivalent.
+
+ \item
+
+ \item
+
+ \item
+
+ \item
+\end{enumerate}
\section{Bounded Retransmission Protocol}
generated by cgit v1.2.3 (git 2.39.1) at 2025-03-17 06:13:21 +0000