summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
-rw-r--r--assignments/assignment1/assignment1-test-run.txt (renamed from assignments/assignment1-test-run.txt)0
-rw-r--r--assignments/assignment1/assignment1.tex (renamed from assignments/assignment1.tex)0
-rw-r--r--assignments/assignment2/RivestShapir_counterexamples.txt43
-rw-r--r--assignments/assignment2/RivestShapir_hypothesis0.dot12
-rw-r--r--assignments/assignment2/RivestShapir_hypothesis1.dot18
-rw-r--r--assignments/assignment2/RivestShapir_hypothesis2.dot24
-rw-r--r--assignments/assignment2/RivestShapir_hypothesis3.dot36
-rw-r--r--assignments/assignment2/assignment2.tex44
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}