From 30f052b1b1e2a7a94ea625e97da768e225a06154 Mon Sep 17 00:00:00 2001
From: ProgramSnail <purpurebacterium@yandex.ru>
Date: Wed, 28 Jan 2026 20:34:17 +0300
Subject: [PATCH] test experiments, list_assoco simplification

---
 lib/dune                                  |  2 ++
 lib/relational_semantic_interpreter.ml    | 20 ++++++++---
 lib/relational_semantic_interpreter_oc.ml | 43 ++++++++++++++++++-----
 3 files changed, 52 insertions(+), 13 deletions(-)

diff --git a/lib/dune b/lib/dune
index 181ff84..a72013a 100644
--- a/lib/dune
+++ b/lib/dune
@@ -24,6 +24,7 @@
  (name relational_semantic_interpreter)
  (modules relational_semantic_interpreter)
  (flags
+  ; (-dsource)
   (:standard -rectypes))
  (libraries OCanren OCanren.tester)
  (preprocessor_deps ./pp5+gt+plugins+ocanren+dump.exe)
@@ -47,6 +48,7 @@
  (name relational_semantic_interpreter_oc)
  (modules relational_semantic_interpreter_oc)
  (flags
+  ; (-dsource)
   (:standard -rectypes))
  (libraries OCanren OCanren.tester)
  (preprocessor_deps ./pp5+gt+plugins+ocanren+dump.exe)
diff --git a/lib/relational_semantic_interpreter.ml b/lib/relational_semantic_interpreter.ml
index be8b5af..ddb74e1 100644
--- a/lib/relational_semantic_interpreter.ml
+++ b/lib/relational_semantic_interpreter.ml
@@ -349,13 +349,14 @@ struct
     (eval_fun_empty_args state prog main_decl state')
 
   (* TODO: fix *)
-  let eval_prog_fwd all_prog =
-    Stream.hd @@
-    run q (fun q -> eval_prog (inj all_prog) q)
-          (fun qs -> qs#reify prj_exn)
+  (* let eval_prog_fwd all_prog = *)
+    (* Stream.hd @@ *)
+    (* run q (fun q -> eval_prog (inj all_prog) q) *)
+          (* (fun qs -> qs#reify prj_exn) *)
 
   (* TODO: fix *)
   (* let empty_prog = (Prog.T (List.Nil, FunDecl.T (List.Nil, Body.T List.Nil))) *)
+  (* let empty_prog = Prog.make (Std.nil ()) (FunDecl.make (Std.nil ()) (Body.make (Std.nil ()))) *)
 
   (* TODO: fix *)
   (* let%expect_test "empty" = *)
@@ -363,4 +364,15 @@ struct
     (* Printf.printf "done!"; *)
     (* [%expect {| done! |}] *)
 
+  let eval_test =
+    Stream.hd @@
+    run q (fun q -> ocanren { List.assoco 0 [(0, 0)] q })
+          (fun qs -> qs#reify Nat.prj_exn)
+
+(* ((show (GT.list) (show Nat.ground)) x *)
+  let%expect_test "empty" =
+    let x = eval_test in
+    Printf.printf "done! %s" ((show (Nat.ground)) x);
+    [%expect {| done! 0 |}]
+
 end
diff --git a/lib/relational_semantic_interpreter_oc.ml b/lib/relational_semantic_interpreter_oc.ml
index bdf8e52..3a07cb3 100644
--- a/lib/relational_semantic_interpreter_oc.ml
+++ b/lib/relational_semantic_interpreter_oc.ml
@@ -131,14 +131,10 @@ struct
     }
 
   let rec list_assoco a xs v' = ocanren {
-    { fresh a', b', xs' in
-      !(List.cons (a', b') xs' === xs) &
-      a =/= a' &
-      list_assoco a xs' v' } |
-    { fresh a', b', xs' in
-      !(List.cons (a', b') xs' === xs) &
-      a == a' &
-      v' == b' }
+    fresh a', b', xs' in
+      (Std.pair a' b') :: xs' == xs &
+      { a =/= a' & list_assoco a xs' v' |
+        a == a' & v' == b' }
   }
   (* TODO: difference from List.assoco ?? *)
 
@@ -152,7 +148,7 @@ struct
     fresh env, env', mem, mem_len, assignments in
       state == State.make env mem mem_len assignments &
       state' == State.make env' mem mem_len assignments &
-      !(List.cons (id, mem_id) env === env')
+      (Std.pair id mem_id) :: env == env'
   }
 
   let inv_ido mem_len id id' = ocanren {
@@ -369,4 +365,33 @@ struct
       empty_stateo state &
       eval_fun_empty_argso state prog main_decl state'
   }
+
+  (* TODO: fix *)
+  let eval_prog_fwd all_prog =
+    Stream.take ~n:1 @@
+    run q (fun q -> eval_progo all_prog q)
+          (fun qs -> qs#reify prj_exn)
+
+  (* TODO: fix *)
+  (* let empty_prog = Prog.T (List.Nil, FunDecl.T (List.Nil, Body.T List.Nil)) *)
+  (* let empty_prog'' = ocanren { T ([], T ([], T [])) } *)
+
+  (* let empty_prog = ocanren { Prog.make [] (FunDecl.make [] (Body.make [])) } *)
+  (* let empty_prog = Prog.make (Std.nil ()) (FunDecl.make (Std.nil ()) (Body.make (Std.nil ()))) *)
+
+  let eval_test =
+    Stream.hd @@
+    run q (fun q -> ocanren { list_assoco 0 [(0, 0)] q })
+          (fun qs -> qs#reify Nat.prj_exn)
+
+  let%expect_test "empty" =
+    let x = eval_test in
+    Printf.printf "done! %s" ((show (Nat.ground)) x);
+    [%expect {| done! 0 |}]
+
+  (* TODO: fix *)
+  (* let%expect_test "empty" = *)
+    (* eval_prog_fwd empty_prog; *)
+    (* Printf.printf "done!"; *)
+    (* [%expect {| done! |}] *)
 end