path extraction

[mc1516pa.git] / modelchecker / coord.h

diff --git a/modelchecker/coord.h b/modelchecker/coord.h
index 56f770f..014579f 100644 (file)
--- a/modelchecker/coord.h
+++ b/modelchecker/coord.h
@@ -13,6 +13,17 @@ typedef struct {
     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;
@@ -34,6 +45,16 @@ 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