spot/bench/stutter
Alexandre Duret-Lutz 2402c2141d Mark more classes are final.
Fixes #42.

* bench/stutter/stutter_invariance_formulas.cc, bin/autfilt.cc,
bin/common_output.cc, bin/dstar2tgba.cc, bin/ltl2tgba.cc,
bin/ltl2tgta.cc, bin/ltlcross.cc, bin/ltldo.cc, bin/ltlfilt.cc,
bin/ltlgrind.cc, spot/misc/intvcmp2.cc, spot/misc/intvcomp.cc,
spot/taalgos/dot.cc, spot/taalgos/statessetbuilder.cc,
spot/taalgos/stats.cc, spot/tl/relabel.cc, spot/tl/simplify.cc,
spot/tl/snf.cc, spot/twa/bdddict.cc, spot/twa/twaproduct.cc,
spot/twaalgos/degen.cc, spot/twaalgos/determinize.cc,
spot/twaalgos/dot.cc, spot/twaalgos/emptiness.cc,
spot/twaalgos/gtec/ce.cc, spot/twaalgos/ltl2tgba_fm.cc,
spot/twaalgos/magic.cc, spot/twaalgos/neverclaim.cc,
spot/twaalgos/se05.cc, spot/twaalgos/simulation.cc,
spot/twaalgos/tau03.cc, spot/twaalgos/tau03opt.cc: Add final.
2016-03-13 16:03:39 +01:00
..
.gitignore More files to ignore 2015-02-26 17:30:02 +01:00
Makefile.am move spot/bin/ and spot/tests/ up by one level 2015-12-27 20:10:59 +01:00
README bench/stutter: add a "user" benchmark 2015-02-13 16:58:42 +01:00
stutter.ipynb stutter: fiddle with the benchmark 2014-11-26 10:38:32 +01:00
stutter_bench.sh bench/stutter: add a "user" benchmark 2015-02-13 16:58:42 +01:00
stutter_invariance_formulas.cc Mark more classes are final. 2016-03-13 16:03:39 +01:00
stutter_invariance_randomgraph.cc rename src/ as spot/ and use include <spot/...> 2015-12-04 20:13:59 +01:00
user.sh stutter: new variant of Etessami's check 2015-04-17 15:18:47 +02:00

This benchmark measures the performance of different algorithms to
check if a property is stutter-invariant.  When the benchmark is run
on formulas, the translation time is not included in the measured
time.

To reproduce the benchmark run

  % ./stutter_bench.sh -j8

(Adjust -j8 to the number of cores you have.)

This should create three files:

  - bench_formulas.csv
      running stutter checks on LTL formulas, but without including
      LTL translation time.
  - bench_randgraph.csv
      unning stutter checks on deterministic TGBA, without including
      complementation time.
  - ltl-user-bench.csv
      running stutter checks on LTL formulas, from the user point
      of view, i.e., timing the whole "ltlfilt" run.