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

Add a way to count the number of sub-transitions.

Browse source 
* src/tgbaalgos/stats.hh (tgba_sub_statistics): New class.
(sub_stats_reachable): New function.
* src/tgbaalgos/stats.cc (sub_stats_bfs): New class.
(tgba_sub_statistics::dump, sub_stats_reachable): New function.
* src/tgbatest/ltl2tgba.cc (-kt): New option.
* src/tgbatest/ltl2tgba.test: Use -kt.
This commit is contained in:
Alexandre Duret-Lutz 2011-02-04 00:17:53 +01:00
parent 91e51c4c3f
commit 30727074fd
5 changed files with 99 additions and 6 deletions
Download patch file Download diff file Expand all files Collapse all files

12
src/tgbatest/ltl2tgba.cc
View file

@ -259,6 +259,9 @@ syntax(char* prog)
<< std::endl
<< " -ks display statistics on the automaton (size only)"
<< std::endl
<< " -kt display statistics on the automaton (size + "
<< "subtransitions)"
<< std::endl
<< " -K dump the graph of SCCs in dot format" << std::endl
<< " -KV verbosely dump the graph of SCCs in dot format"
<< std::endl
@ -486,6 +489,10 @@ main(int argc, char** argv)
{
output = 12;
}
else if (!strcmp(argv[formula_index], "-kt"))
{
output = 13;
}
else if (!strcmp(argv[formula_index], "-K"))
{
output = 10;
@ -534,7 +541,7 @@ main(int argc, char** argv)
}
else if (!strcmp(argv[formula_index], "-O"))
{
output = 13;
output = 14;
opt_minimize = true;
}
else if (!strcmp(argv[formula_index], "-p"))
@ -1146,6 +1153,9 @@ main(int argc, char** argv)
stats_reachable(a).dump(std::cout);
break;
case 13:
sub_stats_reachable(a).dump(std::cout);
break;
case 14:
if (minimized == 0)
{
std::cout << "this is not an obligation property";

6
src/tgbatest/ltl2tgba.test
View file

@ -63,7 +63,8 @@ done
# Make sure '!(Ga U b)' has 3 states and 6 transitions,
# before and after degeneralization.
for opt in '' -D -DS; do
../ltl2tgba -ks -f -R3 $opt '!(Ga U b)' > stdout
../ltl2tgba -kt -f -R3 $opt '!(Ga U b)' > stdout
grep 'sub trans.: 11$' stdout
grep 'transitions: 6$' stdout
grep 'states: 3$' stdout
done
@ -71,7 +72,8 @@ done
# Make sure 'Ga U b' has 4 states and 6 transitions,
# before and after degeneralization.
for opt in '' -D -DS; do
../ltl2tgba -ks -f -R3 $opt 'Ga U b' > stdout
../ltl2tgba -kt -f -R3 $opt 'Ga U b' > stdout
grep 'sub trans.: 12$' stdout
grep 'transitions: 6$' stdout
grep 'states: 4$' stdout
done