genltl: Add 3 families of LTL formulas from a paper

Fixes #80.

* bin/genltl.cc: Add --kr-n2, --kr-nlogn and --kr-n.
* bin/man/genltl.x: Add the paper in the documentation.
* tests/core/genltl.test: Test them.
This commit is contained in:
Vincent Tourneur 2017-02-07 17:50:41 +01:00
parent f7bbfd2812
commit fc2831bf24
3 changed files with 297 additions and 5 deletions

View file

@ -1,6 +1,6 @@
#!/bin/sh
# -*- coding: utf-8 -*-
# Copyright (C) 2016 Laboratoire de Recherche et Développement
# Copyright (C) 2016, 2017 Laboratoire de Recherche et Développement
# de l'Epita (LRDE).
#
# This file is part of Spot, a model checking library.
@ -100,3 +100,11 @@ tv-uu,2,G(p1 -> (p1 U (p2 & (p2 U p3))))
tv-uu,3,G(p1 -> (p1 U (p2 & (p2 U (p3 & (p3 U p4))))))
EOF
diff output expected
test $(genltl --kr-n2=2 | ltl2tgba --low -D --stats=%s) -ge 16
test $(genltl --kr-nlogn=2 | ltl2tgba --low -D --stats=%s) -ge 16
test $(genltl --kr-n=2 | ltl2tgba --low -D --stats=%s) -ge 16
test $(genltl --kr-n2=4 | ltl2tgba --low --stats=%s) -ge 16
test $(genltl --kr-nlogn=4 | ltl2tgba --low --stats=%s) -ge 16
test $(genltl --kr-n=4 | ltl2tgba --low --stats=%s) -ge 16