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

Add LTL reductions for weak until.

Browse source 
* src/ltlvisit/basicreduce.cc: Perform the following reductions.
a U (b | Ga) = a W b
a W (b | Ga) = a W b
a U b | Ga = a W b
a U b | a W c = a W (b | c)
a W b | a W c = a W (b | c)
a U Ga = Ga
a W Ga = Ga
* src/ltltest/reduccmp.test: More tests.
This commit is contained in:
Alexandre Duret-Lutz 2010-04-12 12:19:33 +02:00
parent 0fc0ea3166
commit 80ceca599c
3 changed files with 162 additions and 57 deletions
Download patch file Download diff file Expand all files Collapse all files

6
src/ltltest/reduccmp.test
View file

@ -76,6 +76,7 @@ for x in ../reduccmp ../reductaustr; do
run 0 $x 'G(false)' 'false'
run 0 $x 'XGF(f)' 'GF(f)'
case $x in
*tau*);;
*)
@ -114,6 +115,11 @@ for x in ../reduccmp ../reductaustr; do
run 0 $x 'Gb W a' 'Gb|a'
run 0 $x 'Fb M Fa' 'Fa & Fb'
run 0 $x 'a U (b | G(a) | c)' 'a W (b | c)'
run 0 $x 'a U (G(a))' 'Ga'
run 0 $x '(a U b) | (a W c)' 'a W (b | c)'
run 0 $x '(a U b) | Ga' 'a W b'
;;
esac