Move assignment1 to own dir; Setup assignment2.tex; Add 4 hypotheses of Rivest Shapir

8 files changed, 177 insertions, 0 deletions

diff --git a/assignments/assignment1-test-run.txt b/assignments/assignment1/assignment1-test-run.txt
index 2ddcec4..2ddcec4 100644
--- a/assignments/assignment1-test-run.txt
+++ b/assignments/assignment1/assignment1-test-run.txt
diff --git a/assignments/assignment1.tex b/assignments/assignment1/assignment1.tex
index 564caf6..564caf6 100644
--- a/assignments/assignment1.tex
+++ b/assignments/assignment1/assignment1.tex
diff --git a/assignments/assignment2/RivestShapir_counterexamples.txt b/assignments/assignment2/RivestShapir_counterexamples.txt
new file mode 100644
index 0000000..ef7ae0b
--- /dev/null
+++ b/assignments/assignment2/RivestShapir_counterexamples.txt
@@ -0,0 +1,43 @@
+1508158844825	geckodriver	INFO	Listening on 127.0.0.1:31696
+1508158845131	geckodriver::marionette	INFO	Starting browser /usr/bin/firefox with args ["-marionette"]
+1508158845954	Marionette	INFO	Listening on port 39433
+1508158846041	Marionette	WARN	TLS certificate errors will be ignored for this session
+Oct 16, 2017 3:00:47 PM org.openqa.selenium.remote.ProtocolHandshake createSession
+INFO: Detected dialect: W3C
+model size 1
+0: Mon Oct 16 15:00:47 CEST 2017
+Hypothesis size: 1 states
+learning queries/symbols: 5/5(5/5 this learning round)
+Enter space-separated input sequence to try as a counter-example, or 'stop' to stop learning
+10ct mars
+SUL output: OK OK
+
+testing queries/symbols: 6/7(1/2 this testing round)
+
+model size 2
+1: Mon Oct 16 15:00:55 CEST 2017
+Hypothesis size: 2 states
+learning queries/symbols: 25/46(19/39 this learning round)
+Enter space-separated input sequence to try as a counter-example, or 'stop' to stop learning
+10ct 10ct 5ct snickers
+SUL output: OK OK OK OK
+
+testing queries/symbols: 26/50(1/4 this testing round)
+
+model size 3
+2: Mon Oct 16 15:01:31 CEST 2017
+Hypothesis size: 3 states
+learning queries/symbols: 55/155(29/105 this learning round)
+Enter space-separated input sequence to try as a counter-example, or 'stop' to stop learning
+10ct 10ct 10ct 10ct 5ct
+SUL output: OK OK OK OK NOK
+
+testing queries/symbols: 56/160(1/5 this testing round)
+
+model size 5
+3: Mon Oct 16 15:06:38 CEST 2017
+Hypothesis size: 5 states
+learning queries/symbols: 115/463(59/303 this learning round)
+Enter space-separated input sequence to try as a counter-example, or 'stop' to stop learning
+
+Process finished with exit code 130 (interrupted by signal 2: SIGINT)
diff --git a/assignments/assignment2/RivestShapir_hypothesis0.dot b/assignments/assignment2/RivestShapir_hypothesis0.dot
new file mode 100644
index 0000000..271810a
--- /dev/null
+++ b/assignments/assignment2/RivestShapir_hypothesis0.dot
@@ -0,0 +1,12 @@
+digraph g {
+__start0 [label="" shape="none"];
+
+	s0 [shape="circle" label="0"];
+	s0 -> s0 [label="5ct / OK"];
+	s0 -> s0 [label="10ct / OK"];
+	s0 -> s0 [label="mars / NOK"];
+	s0 -> s0 [label="snickers / NOK"];
+	s0 -> s0 [label="twix / NOK"];
+
+__start0 -> s0;
+}
diff --git a/assignments/assignment2/RivestShapir_hypothesis1.dot b/assignments/assignment2/RivestShapir_hypothesis1.dot
new file mode 100644
index 0000000..a5f1c09
--- /dev/null
+++ b/assignments/assignment2/RivestShapir_hypothesis1.dot
@@ -0,0 +1,18 @@
+digraph g {
+__start0 [label="" shape="none"];
+
+	s0 [shape="circle" label="0"];
+	s1 [shape="circle" label="1"];
+	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 -> s1 [label="5ct / OK"];
+	s1 -> s1 [label="10ct / OK"];
+	s1 -> s0 [label="mars / OK"];
+	s1 -> s1 [label="snickers / NOK"];
+	s1 -> s1 [label="twix / NOK"];
+
+__start0 -> s0;
+}
diff --git a/assignments/assignment2/RivestShapir_hypothesis2.dot b/assignments/assignment2/RivestShapir_hypothesis2.dot
new file mode 100644
index 0000000..7e4b625
--- /dev/null
+++ b/assignments/assignment2/RivestShapir_hypothesis2.dot
@@ -0,0 +1,24 @@
+digraph g {
+__start0 [label="" shape="none"];
+
+	s0 [shape="circle" label="0"];
+	s1 [shape="circle" label="1"];
+	s2 [shape="circle" label="2"];
+	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 -> s1 [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 -> s2 [label="10ct / OK"];
+	s2 -> s1 [label="mars / OK"];
+	s2 -> s2 [label="snickers / NOK"];
+	s2 -> s0 [label="twix / OK"];
+
+__start0 -> s0;
+}
diff --git a/assignments/assignment2/RivestShapir_hypothesis3.dot b/assignments/assignment2/RivestShapir_hypothesis3.dot
new file mode 100644
index 0000000..4f3545f
--- /dev/null
+++ b/assignments/assignment2/RivestShapir_hypothesis3.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 -> s1 [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 -> s1 [label="mars / OK"];
+	s2 -> s2 [label="snickers / NOK"];
+	s2 -> s0 [label="twix / OK"];
+	s3 -> s4 [label="5ct / OK"];
+	s3 -> s4 [label="10ct / OK"];
+	s3 -> s2 [label="mars / OK"];
+	s3 -> s0 [label="snickers / OK"];
+	s3 -> s1 [label="twix / OK"];
+	s4 -> s4 [label="5ct / NOK"];
+	s4 -> s4 [label="10ct / NOK"];
+	s4 -> s2 [label="mars / OK"];
+	s4 -> s1 [label="snickers / OK"];
+	s4 -> s2 [label="twix / OK"];
+
+__start0 -> s0;
+}
diff --git a/assignments/assignment2/assignment2.tex b/assignments/assignment2/assignment2.tex
new file mode 100644
index 0000000..0b30bb2
--- /dev/null
+++ b/assignments/assignment2/assignment2.tex
@@ -0,0 +1,44 @@
+\documentclass[british]{scrartcl}
+
+\usepackage[british]{babel}
+\usepackage{csquotes}
+\usepackage{enumerate}
+\usepackage[hidelinks]{hyperref}
+\usepackage{minted}
+\setminted{fontsize=\small,breaklines,breakanywhere,tabsize=4}
+\usepackage{caption}
+\newenvironment{longlisting}{\captionsetup{type=listing}}{}
+\usepackage{skak}
+\usepackage{tikz}
+\usetikzlibrary{arrows, matrix, positioning}
+\usepackage{cleveref}
+
+\let\oldurl\url
+\def\url#1{{\small\oldurl{#1}}}
+
+\title{Testing Techniques}
+\subtitle{Assignment 2 Automata Learning}
+\author{Ren\'e den Hertog \and Camil Staps \and Erin van der Veen}
+% Remove the date from '\maketitle'.
+\makeatletter
+	\patchcmd
+		{\@maketitle}
+		{{\usekomafont{date}{\@date\par}}\vskip\z@\@plus 1em}
+		{}
+		{}
+		{}
+\makeatother
+
+\begin{document}
+
+\maketitle
+
+\section{Chocolate Bar Machine}
+
+\section{Bounded Retransmission Protocol}
+
+\appendix
+\section{Listings}
+
+
+\end{document}