alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

Generalize syntactic implication for event. and univ. formulae.

Browse source 
* src/ltlvisit/simplify.cc (syntactic_implication_aux): Refine
rules to deal with pure eventualities and purely universal
properties.
* src/ltltest/reduccmp.test: Add tests.
This commit is contained in:
Alexandre Duret-Lutz 2011-10-31 17:47:08 +01:00
parent 07e40e706a
commit 2f03649324
2 changed files with 18 additions and 16 deletions
Download patch file Download diff file Expand all files Collapse all files

5
src/ltltest/reduccmp.test
View file

@ -71,6 +71,11 @@ for x in ../reduccmp ../reductaustr; do
run 0 $x 'a ^ a' '0' run 0 $x 'a ^ a' '0'
run 0 $x 'a ^ !a' '1' run 0 $x 'a ^ !a' '1'
run 0 $x 'GFa | FGa' 'GFa'
run 0 $x 'XXGa | GFa' 'GFa'
run 0 $x 'GFa & FGa' 'FGa'
run 0 $x 'XXGa & GFa' 'XXGa'
# Basic reductions # Basic reductions
run 0 $x 'X(true)' 'true' run 0 $x 'X(true)' 'true'
run 0 $x 'X(false)' 'false' run 0 $x 'X(false)' 'false'

29
src/ltlvisit/simplify.cc
View file

@ -2235,7 +2235,7 @@ namespace spot
formula::opkind fk = f->kind(); formula::opkind fk = f->kind();
formula::opkind gk = g->kind(); formula::opkind gk = g->kind();
// Deal with all lines except the first one. // Deal with all lines except the first two.
switch (fk) switch (fk)
{ {
case formula::Constant: case formula::Constant:
@ -2249,25 +2249,16 @@ namespace spot
const unop* f_ = down_cast<const unop*>(f); const unop* f_ = down_cast<const unop*>(f);
unop::type fo = f_->op(); unop::type fo = f_->op();
if ((fo == unop::X || fo == unop::F) && g->is_eventual()
&& syntactic_implication(f_->child(), g))
return true;
if (gk == formula::UnOp) if (gk == formula::UnOp)
{ {
const unop* g_ = down_cast<const unop*>(g); const unop* g_ = down_cast<const unop*>(g);
unop::type go = g_->op(); unop::type go = g_->op();
if (fo == unop::F) if (fo == unop::X)
{ {
if ((go == unop::F) if (go == unop::X
&& syntactic_implication(f_->child(), g_->child()))
return true;
}
else if (fo == unop::G)
{
if ((go == unop::G || go == unop::X)
&& syntactic_implication(f_->child(), g_->child()))
return true;
}
else if (fo == unop::X)
{
if ((go == unop::F || go == unop::X)
&& syntactic_implication(f_->child(), g_->child())) && syntactic_implication(f_->child(), g_->child()))
return true; return true;
} }
@ -2430,7 +2421,7 @@ namespace spot
} }
} }
// First line. // First two lines.
switch (gk) switch (gk)
{ {
case formula::Constant: case formula::Constant:
@ -2448,6 +2439,12 @@ namespace spot
if (syntactic_implication(f, g_->child())) if (syntactic_implication(f, g_->child()))
return true; return true;
} }
else if (go == unop::G || go == unop::X)
{
if (f->is_universal()
&& syntactic_implication(f, g_->child()))
return true;
}
break; break;
} }
case formula::BinOp: case formula::BinOp: