From d5cdac84cc231a9e244f20f631e891745b7382ac Mon Sep 17 00:00:00 2001 From: ccremers Date: Fri, 14 Jan 2005 14:08:01 +0000 Subject: [PATCH] - Some unfolding of tuple goals towards getting -m2 Arachne to work. --- src/arachne.c | 113 ++++++++++++++++++++++++++++++++++++++++---------- 1 file changed, 90 insertions(+), 23 deletions(-) diff --git a/src/arachne.c b/src/arachne.c index c7c70e7..5ede988 100644 --- a/src/arachne.c +++ b/src/arachne.c @@ -1279,6 +1279,37 @@ termBindConsequences (Term t) // Larger logical componentents //------------------------------------------------------------------------ +//! Selector to select the first tuple goal. +/** + * Basically to get rid of -m2 tuple goals. + * Nice iteration, I'd suppose + */ +Binding +select_tuple_goal() +{ + List bl; + Binding tuplegoal; + + bl = sys->bindings; + tuplegoal = NULL; + while (bl != NULL && tuplegoal == NULL) + { + Binding b; + + b = (Binding) bl->data; + // Ignore done stuff + if (!b->done) + { + if (isTermTuple (b->term)) + { + tuplegoal = b; + } + } + bl = bl->next; + } + return tuplegoal; +} + //! Goal selection /** * Selects the most constrained goal. @@ -2237,38 +2268,74 @@ iterate () { Binding b; - /** - * Not pruned: count - */ - - sys->states = statesIncrease (sys->states); - - /** - * Check whether its a final state (i.e. all goals bound) - */ - - b = select_goal (); - if (b == NULL) + // Are there any tuple goals? + b = select_tuple_goal(); + if (b != NULL) { - /* - * all goals bound, check for property - */ + // Expand tuple goal + int count; + Term tt; + + // Show this in output if (sys->output == PROOF) { indentPrint (); - eprintf ("All goals are now bound.\n"); + eprintf ("Expanding tuple goal "); + termPrint (b->term); + eprintf ("\n"); } - sys->claims = statesIncrease (sys->claims); - current_claim->count = - statesIncrease (current_claim->count); - flag = property_check (); + + // mark as done for iteration + b->done = 1; + + // simply adding will detect the tuple and add the new subgoals + count = goal_add (b->term, b->run_to, b->ev_to, b->level); + + // iterate + flag = iterate (); + + // undo + goal_remove_last (count); + b->done = 0; } else { - /* - * bind this goal in all possible ways and iterate + // No tuple goals; good + Binding b; + + /** + * Not pruned: count */ - flag = bind_goal (b); + + sys->states = statesIncrease (sys->states); + + /** + * Check whether its a final state (i.e. all goals bound) + */ + + b = select_goal (); + if (b == NULL) + { + /* + * all goals bound, check for property + */ + if (sys->output == PROOF) + { + indentPrint (); + eprintf ("All goals are now bound.\n"); + } + sys->claims = statesIncrease (sys->claims); + current_claim->count = + statesIncrease (current_claim->count); + flag = property_check (); + } + else + { + /* + * bind this goal in all possible ways and iterate + */ + flag = bind_goal (b); + } } } else