up
authorMart Lubbers <mart@martlubbers.net>
Thu, 21 Apr 2016 19:14:40 +0000 (21:14 +0200)
committerMart Lubbers <mart@martlubbers.net>
Thu, 21 Apr 2016 19:14:40 +0000 (21:14 +0200)
modelchecker/benchmark.sh
report2/implementation.tex
report2/results.tex

index 05808dd..189dfd5 100644 (file)
@@ -1,6 +1,6 @@
 #!/bin/bash
 make
-for i in 2000 107 1001 387 372 792 747 38 754 2; do
+for i in 2000 107; do
        echo "Problem: $i"
-       time ./main -v ../sokobanzip/screens/screen.$i
+       time ./main ../sokobanzip/screens/screen.$i
 done
index c69d4a1..5835f08 100644 (file)
@@ -93,7 +93,7 @@ solution.
                \ForEach{$R_i$}{
                        $V_{new}\leftarrow BDDapply(\vee, V_{new}, BDDrelprod(V_{new}, R_i)$\;
                }
-               \lIf{$BDDsatcount(BDDand(G, new))>0$}{$break$}
+               \lIf{$BDDsatcount(BDDand(G, V_{new}))>0$}{$break$}
        }
 \end{algorithm}
 
index 78331bb..5bd0ba1 100644 (file)
@@ -1,13 +1,14 @@
 \section{Results \& How-to}
 \subsection{Results}
-This approach is not very efficient yet. While it is a bit faster than the
-previous \textsc{NuSMV} approach it is not capable of handling bigger screens.
+This approach is not very efficient yet. Below are some execution times for
+several screens:
 
 \begin{tabular}{lll}
        \toprule
-       Screen no. & \textsc{NuSMV} & This program\\
+       Screen no. & Boxes & Size & Time\\
        \midrule
-       $2000$ & $n$ & $n$\\
+       $2000$ & $1$ & $12$ & $0.05s$\\
+       $107$ & $3$ & $16$ & $1.19s$\\
        \bottomrule
 \end{tabular}