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

simplifier: new LTL simplifications

Browse source 
if e is pure eventuality and g => e, then e U g = Fg
if u is purely universal and u => g, then u R g = Gg

Fixes #93.

* doc/tl/tl.tex, NEWS: Document the rules.
* spot/tl/simplify.cc: Implement them.
* tests/core/reduccmp.test: Test them.
* tests/core/det.test: Adjust.
This commit is contained in:
Alexandre Duret-Lutz 2016-07-19 15:44:48 +02:00
parent e37f62dc75
commit d5b2de7fa8
5 changed files with 29 additions and 7 deletions
Download patch file Download diff file Expand all files Collapse all files

8
spot/tl/simplify.cc
View file

@ -1644,7 +1644,9 @@ namespace spot
&& c_->contained(bo, b)))
return b;
// if !a => b, then a U b = Fb
if (c_->implication_neg(a, b, false))
// if a eventual && b => a, then a U b = Fb
if (c_->implication_neg(a, b, false)
|| (a.is_eventual() && c_->implication(b, a)))
return recurse(formula::F(b));
// if a => b, then a U (b U c) = (b U c)
// if a => b, then a U (b W c) = (b W c)
@ -1677,7 +1679,9 @@ namespace spot
if (c_->implication(b, a))
return b;
// if b => !a, then a R b = Gb
if (c_->implication_neg(b, a, true))
// if a universal && a => b, then a R b = Gb
if (c_->implication_neg(b, a, true)
|| (a.is_universal() && c_->implication(a, b)))
return recurse(formula::G(b));
// if b => a, then a R (b R c) = b R c
// if b => a, then a R (b M c) = b M c