X-Git-Url: https://git.martlubbers.net/?a=blobdiff_plain;f=modelchecker%2Fcoord.h;h=014579fe113b3ae0b72fa74026324fd8ba1cb40f;hb=cbf15c012aa6fd764ec9ea20772b6aff6457351b;hp=2580d60b4f81e26a0077bb59406c0a719d6895ca;hpb=363cf737b04fbeab89362b6252b97db10d25ca02;p=mc1516pa.git

diff --git a/modelchecker/coord.h b/modelchecker/coord.h
index 2580d60..014579f 100644
--- a/modelchecker/coord.h
+++ b/modelchecker/coord.h
@@ -3,8 +3,58 @@
 
 #include "sokoban.h"
 
-BDD encode_screen(sokoban_screen *screen);
+typedef struct {
+	BDDSET varset;
+	int size;
+} variables;
 
-BDD encode_rel(sokoban_screen *screen);
+typedef struct {
+    BDD bdd;
+    variables vars;
+} state;
+
+typedef struct lurd {
+    char c;
+    struct lurd *next;
+} lurd_t;
+
+typedef struct {
+    BDD bdd;
+    variables vars;
+    lurd_t *lrd;
+} state_t;
+
+typedef struct trans {
+    BDD bdd;
+    variables varset;
+	struct trans *next_rel;
+} trans_t;
+
+typedef struct {
+	trans_t *rell;
+	trans_t *relu;
+	trans_t *relr;
+	trans_t *reld;
+} rels;
+
+typedef enum { LEFT, UP, RIGHT, DOWN } direction;
+
+state *encode_screen(sokoban_screen *screen);
+
+rels *encode_rel(sokoban_screen *screen);
+
+int test_trans(state *s, trans_t *t);
+
+state *encode_goal(sokoban_screen *screen);
+
+int check_goal(BDD s, BDD g, BDDSET vars);
+
+int check_visited(BDD s, BDD v, BDDSET vars);
+
+lurd_t *lappend(lurd_t *l, char c);
+
+state_t *explstate(state *init, rels *rls, state *g);
+
+int test_relprod();
 
 #endif