spot/bench/ltlclasses
2012-06-06 15:51:28 +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 * bench/ltlclasses/README: Fix a typo. 2012-06-06 15:51:28 +02: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 translating some classes of LTL formula.

Execute "./run" to compute the raw numbers, then execute
"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},
}