- Added a new selector that picks goals that are local variables.

This commit is contained in:
ccremers 2004-12-29 16:05:32 +00:00
parent d425bdb850
commit 54ccd5179e
4 changed files with 75 additions and 38 deletions

View File

@ -1291,6 +1291,7 @@ termBindConsequences (Term t)
* 1: constrain level of term * 1: constrain level of term
* 2: key or not * 2: key or not
* 4: consequences determination * 4: consequences determination
* 8: select also single variables (that are not role variables)
*/ */
Binding Binding
select_goal () select_goal ()
@ -1319,47 +1320,74 @@ select_goal ()
b = (Binding) bl->data; b = (Binding) bl->data;
// Ignore singular variables // Ignore singular variables
if (!b->done && !realTermVariable (deVar (b->term))) if (!b->done)
//if (!b->done)
{ {
float buf_constrain; int allow;
int buf_weight; Term gterm;
void adapt (int w, float fl) allow = 0;
gterm = deVar (b->term);
if (mode & 8)
{ {
buf_constrain = buf_constrain + w * fl; // check for singular variable
buf_weight = buf_weight + w; if (realTermVariable (gterm))
}
// buf_constrain is the addition of the factors before division by weight
buf_constrain = 0;
buf_weight = 0;
if (sys->output == PROOF && best != NULL)
eprintf (", ");
// Determine buf_constrain levels
// Bit 0: 1 constrain level
if (mode & 1) adapt (1, term_constrain_level (b->term));
// Bit 1: 2 key level (inverted)
if (mode & 2) adapt (1, 0.5 * (1 - b->level));
// Bit 2: 4 consequence level
if (mode & 4) adapt (1, termBindConsequences (b->term));
// Weigh result
if (buf_weight == 0 || buf_constrain <= min_constrain)
{
min_constrain = buf_constrain;
best = b;
if (sys->output == PROOF)
eprintf ("*");
}
if (sys->output == PROOF)
{
termPrint (b->term);
if (mode & 2)
{ {
eprintf ("[%i]", b->level); // singular variable only if it is not a role name variable
allow = !gterm->roleVar;
}
else
{
// not a singular variable, allow
allow = 1;
}
}
else
{
// Normally (mode & 8 == 0) we ignore any singular variables
allow = !realTermVariable (gterm);
}
if (allow)
{
float buf_constrain;
int buf_weight;
void adapt (int w, float fl)
{
buf_constrain = buf_constrain + w * fl;
buf_weight = buf_weight + w;
}
// buf_constrain is the addition of the factors before division by weight
buf_constrain = 0;
buf_weight = 0;
if (sys->output == PROOF && best != NULL)
eprintf (", ");
// Determine buf_constrain levels
// Bit 0: 1 constrain level
if (mode & 1) adapt (1, term_constrain_level (b->term));
// Bit 1: 2 key level (inverted)
if (mode & 2) adapt (1, 0.5 * (1 - b->level));
// Bit 2: 4 consequence level
if (mode & 4) adapt (1, termBindConsequences (b->term));
// Weigh result
if (buf_weight == 0 || buf_constrain <= min_constrain)
{
min_constrain = buf_constrain;
best = b;
if (sys->output == PROOF)
eprintf ("*");
}
if (sys->output == PROOF)
{
termPrint (b->term);
if (mode & 2)
{
eprintf ("[%i]", b->level);
}
} }
} }
} }

View File

@ -704,7 +704,12 @@ roleInstanceArachne (const System sys, const Protocol protocol,
if (isTermVariable (newt)) if (isTermVariable (newt))
{ {
// It is a protocol role name, maybe add choose? // It is a protocol role name
// Flag this
newt->roleVar = 1;
// maybe add choose?
// Note that for anything but full type flaws, this is not an issue. // Note that for anything but full type flaws, this is not an issue.
// In the POR reduction, force choose was the default. Here it is not. // In the POR reduction, force choose was the default. Here it is not.
if (not_read_first (rd, oldt) && sys->match == 2) if (not_read_first (rd, oldt) && sys->match == 2)

View File

@ -111,6 +111,7 @@ makeTermTuple (Term t1, Term t2)
tt = makeTerm (); tt = makeTerm ();
tt->type = TUPLE; tt->type = TUPLE;
tt->stype = NULL; tt->stype = NULL;
tt->roleVar = 0;
TermOp1 (tt) = t1; TermOp1 (tt) = t1;
TermOp2 (tt) = t2; TermOp2 (tt) = t2;
return tt; return tt;
@ -127,6 +128,7 @@ makeTermType (const int type, const Symbol symb, const int runid)
Term term = makeTerm (); Term term = makeTerm ();
term->type = type; term->type = type;
term->stype = NULL; term->stype = NULL;
term->roleVar = 0;
term->subst = NULL; term->subst = NULL;
TermSymb (term) = symb; TermSymb (term) = symb;
TermRunid (term) = runid; TermRunid (term) = runid;

View File

@ -27,6 +27,8 @@ struct term
//! Data Type termlist (e.g. agent or nonce) //! Data Type termlist (e.g. agent or nonce)
/** Only for leaves. */ /** Only for leaves. */
void *stype; void *stype;
int roleVar; // only for leaf, arachne engine: role variable flag
//! Substitution term. //! Substitution term.
/** /**
* If this is non-NULL, this leaf term is apparently substituted by * If this is non-NULL, this leaf term is apparently substituted by