spot/bench/ltlclasses
Alexandre Duret-Lutz 87ee1cfe7d Augment the size of the ltlclasses benchmark.
* bench/ltlclasses/run: Augment the max size to 20.
* bench/ltlcounter/run: Typo in comment.
2010-12-10 10:12:20 +01:00
..
.gitignore more files to ignore 2010-12-07 18:34:32 +01:00
defs.in Preliminary benchmark using genltl, introduced earlier. 2010-12-04 18:07:22 +01:00
Makefile.am Preliminary benchmark using genltl, introduced earlier. 2010-12-04 18:07:22 +01:00
plot.gnu Preliminary benchmark using genltl, introduced earlier. 2010-12-04 18:07:22 +01:00
README Preliminary benchmark using genltl, introduced earlier. 2010-12-04 18:07:22 +01:00
run Augment the size of the ltlclasses benchmark. 2010-12-10 10:12:20 +01:00

This benchmark plots the performance of the ltl2tgba_fm algorithm
for tanslating some classes of LTL formula.

Execute "./run" to compute the raw numbers, then execture
"gnuplot plot.gnu" to plot the figures.

The authors of the following paper defined 5 classes of LTL formulae
to stress the LTL-to-Büchi translators.

@InProceedings{cichon.09.depcos,
  author = 	 {Jacek Cicho{\'n} and Adam Czubak and Andrzej Jasi{\'n}ski},
  title = 	 {Minimal {B\"uchi} Automata for Certain Classes
                  of {LTL} Formulas},
  booktitle =	 {Proceedings of the Fourth International
                  Conference on Dependability of Computer Systems},
  pages =	 {17--24},
  year =	 {2009},
  publisher =	 {IEEE Computer Society},
}