changeset 1233:8d1d2f7163c2

Fix problem with overly weak ambients for queries; fix known-related bug in assert for Dt1
author Adam Chlipala <adamc@hcoop.net>
date Tue, 13 Apr 2010 10:40:55 -0400
parents efbefd6e3f6c
children e799c8df3146
files src/iflow.sml
diffstat 1 files changed, 30 insertions(+), 20 deletions(-) [+]
line wrap: on
line diff
--- a/src/iflow.sml	Tue Apr 13 09:31:04 2010 -0400
+++ b/src/iflow.sml	Tue Apr 13 10:40:55 2010 -0400
@@ -787,12 +787,12 @@
                         val r'' = ref (Node {Rep = ref NONE,
                                              Cons = ref SM.empty,
                                              Variety = Nothing,
-                                             Known = ref false})
+                                             Known = ref (!(#Known (unNode r)))})
 
                         val r' = ref (Node {Rep = ref NONE,
                                             Cons = ref SM.empty,
                                             Variety = Dt1 (f, r''),
-                                            Known = ref false})
+                                            Known = #Known (unNode r)})
                     in
                         #Rep (unNode r) := SOME r'
                     end
@@ -2109,8 +2109,12 @@
 
                 val st = St.addPath (st, ((loc, e, orig), Case))
 
-                val (st, paths) =
-                    foldl (fn ((pt, pe), (st, paths)) =>
+                (*val () = Print.prefaces "Case" [("loc", Print.PD.string (ErrorMsg.spanToString loc)),
+                                                ("e", Print.p_list (MonoPrint.p_exp MonoEnv.empty o #2) pes),
+                                                ("orig", p_prop orig)]*)
+
+                val (st, ambients, paths) =
+                    foldl (fn ((pt, pe), (st, ambients, paths)) =>
                               let
                                   val (env, pp) = evalPat env e pt
                                   val (pe, st') = evalExp env (pe, St.setAmbient (st, And (orig, pp)))
@@ -2118,15 +2122,16 @@
                                   val this = And (removeRedundant orig (St.ambient st'),
                                                   Reln (Eq, [Var r, pe]))
                               in
-                                  (St.setPaths (St.setAmbient (st', Or (St.ambient st, this)), origPaths),
+                                  (St.setPaths (st', origPaths),
+                                   Or (ambients, this),
                                    St.paths st' @ paths)
-                              end) (St.setAmbient (st, False), []) pes
+                              end) (st, False, []) pes
 
                 val st = case #1 res of
                              TRecord [] => St.setPaths (st, origPaths)
                            | _ => St.setPaths (st, paths)
             in
-                (Var r, St.setAmbient (st, And (orig, St.ambient st)))
+                (Var r, St.setAmbient (st, And (orig, ambients)))
             end
           | EStrcat (e1, e2) =>
             let
@@ -2183,6 +2188,7 @@
                 val (st', acc) = St.nextVar st'
 
                 val (b, st') = evalExp (Var acc :: Var r :: env) (b, st')
+                val amb = removeRedundant (St.ambient st) (St.ambient st')
 
                 val (st', qp, used, _) =
                     queryProp env
@@ -2194,8 +2200,6 @@
                                       end)
                               (AllCols (Var r)) q
 
-                val p' = And (qp, St.ambient st')
-
                 val (st, res) = if varInP acc (St.ambient st') then
                                     let
                                         val (st, r) = St.nextVar st
@@ -2204,17 +2208,19 @@
                                     end
                                 else
                                     let
-                                        val (st, out) = St.nextVar st'
+                                        val (st', out) = St.nextVar st'
                                                   
-                                        val p = Or (Reln (Eq, [Var out, i]),
-                                                    And (Reln (Eq, [Var out, b]),
-                                                         p'))
+                                        val p = And (St.ambient st,
+                                                     Or (Reln (Eq, [Var out, i]),
+                                                         And (Reln (Eq, [Var out, b]),
+                                                              And (qp, amb))))
                                     in
-                                        (St.setAmbient (st, p), Var out)
+                                        (St.setAmbient (st', p), Var out)
                                     end
 
                 val sent = map (fn ((loc, e, p), fl) => ((loc, e, And (qp, p)), fl)) (St.sent st')
 
+                val p' = And (qp, St.ambient st')
                 val paths = map (fn (p'', e) => ((loc, e, And (p', p'')), Where)) used
             in
                 (res, St.addPaths (St.setSent (st, sent), paths))
@@ -2508,13 +2514,16 @@
                                                        val avail = foldl (fn (AReln (Sql tab, _), avail) =>
                                                                              SS.add (avail, tab)
                                                                            | (_, avail) => avail) SS.empty hyps
+
+                                                       val ls = List.filter
+                                                                    (fn (g1, _) =>
+                                                                        decompG g1
+                                                                                (List.all (fn AReln (Sql tab, _) =>
+                                                                                     SS.member (avail, tab)
+                                                                                            | _ => true))) client
                                                    in
-                                                       List.filter
-                                                           (fn (g1, _) =>
-                                                               decompG g1
-                                                                       (List.all (fn AReln (Sql tab, _) =>
-                                                                                     SS.member (avail, tab)
-                                                                                   | _ => true))) client
+                                                       (*print ("Max: " ^ Int.toString (length ls) ^ "\n");*)
+                                                       ls
                                                    end
 
                                                fun tryCombos (maxLv, pols, g, outs) =
@@ -2551,6 +2560,7 @@
                                                                            | Control Case => " (case discriminee)"
                                                                            | Data => " (returned data value)"),
                                                                       Print.p_list p_atom hyps);
+                                                       Print.preface ("DB", Cc.p_database cc);
                                                        false)
                                            end handle Cc.Contradiction => true) then
                                 ()