spot/bench/ltlclasses
Thomas Badie 085ea52bf5 Fix two VPath-related bugs in bench.
* bench/ltl2tgba/known (ltlfile): Add a $srcdir.
* bench/ltlclasses/defs.in (builddir): Add the $builddir.
* bench/ltlclasses/run (gen): Change the $srcdir into $builddir.
2012-04-18 19:02:09 +02:00
..
.gitignore more files to ignore 2010-12-07 18:34:32 +01:00
defs.in Fix two VPath-related bugs in bench. 2012-04-18 19:02:09 +02: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 Fix two VPath-related bugs in bench. 2012-04-18 19:02:09 +02: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},
}