alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

support for semi-deterministic property

Browse source 
* spot/twa/twa.hh (prop_semi_deterministic): New methods.
* spot/parseaut/parseaut.yy, spot/twaalgos/hoa.cc: Add support for the
semi-deterministic property.
* doc/org/concepts.org, doc/org/hoa.org: Document it.
* spot/twaalgos/isdet.cc,
spot/twaalgos/isdet.hh (is_semi_deterministic): New function.
* bin/autfilt.cc: Add --is-semi-deterministic.
* bin/common_aoutput.cc: Add --check=semi-deterministic.
* tests/core/semidet.test: New file.
* tests/Makefile.am: Add it.
* tests/core/parseaut.test, tests/core/readsave.test: Adjust.
This commit is contained in:
Alexandre Duret-Lutz 2016-12-29 16:37:43 +01:00
parent db5d9780f1
commit 4b01387817
14 changed files with 265 additions and 50 deletions
Download patch file Download diff file Expand all files Collapse all files

4
tests/core/parseaut.test
View file

@ -427,7 +427,7 @@ cat >input<<EOF
acc-name: generalized-Buchi 2
Acceptance: 2 (Inf(0) & Inf(1))
properties: implicit-labels trans-acc
properties: deterministic !unambiguous
properties: deterministic !unambiguous !semi-deterministic
AP: 2 "a" "b"
--BODY--
State: 0 "foo" { 0 }
@ -456,6 +456,8 @@ input:28.33-44: 'properties: state-labels' is incompatible with...
input:28.17-31: ... 'properties: implicit-labels'.
input:48.17-29: 'properties: deterministic' contradicts...
input:48.31-42: ... 'properties: !unambiguous' given here
input:48.17-29: 'properties: deterministic' contradicts...
input:48.44-62: ... 'properties: !semi-deterministic' given here
input:51.20-24: state-based acceptance used despite...
input:47.33-41: ... declaration of transition-based acceptance.
input:59.7-9: transition label used although the automaton was...

3
tests/core/readsave.test
View file

@ -811,7 +811,8 @@ AP: 2 "a" "b"
acc-name: Buchi
Acceptance: 1 Inf(0)
properties: no-univ-branch trans-labels explicit-labels state-acc
properties: deterministic unambiguous weak inherently-weak
properties: deterministic unambiguous semi-deterministic weak
properties: inherently-weak
--BODY--
State: 0
[1] 2

81
tests/core/semidet.test Executable file
View file

@ -0,0 +1,81 @@
#!/bin/sh
# -*- coding: utf-8 -*-
# Copyright (C) 2016 Laboratoire de Recherche et Développement de
# l'Epita (LRDE).
#
# This file is part of Spot, a model checking library.
#
# Spot is free software; you can redistribute it and/or modify it
# under the terms of the GNU General Public License as published by
# the Free Software Foundation; either version 3 of the License, or
# (at your option) any later version.
#
# Spot is distributed in the hope that it will be useful, but WITHOUT
# ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
# or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
# License for more details.
#
# You should have received a copy of the GNU General Public License
# along with this program. If not, see <http://www.gnu.org/licenses/>.
. ./defs
set -e
cat >formulas <<EOF
0
!(F!p1 M 1)
(Gp0 | Fp1) M 1
F!(!p1 <-> FGp1)
Gp1 U (p1 U GFp1)
(!p1 U p1) U X(!p0 -> Fp1)
(p1 | (Fp0 R (p1 W p0))) M 1
!G(F(p1 & Fp0) W p1)
X(!p0 W Xp1)
1 U (p0 xor p1)
GF(p0)
FG(p0)
EOF
ltl2tgba -F formulas --check=semi-det -Hl |
sed 's/deterministic.*/deterministic/g;s/.* //g' >out
cat out
cat >expected <<EOF
deterministic
deterministic
semi-deterministic
deterministic
deterministic
semi-deterministic
deterministic
semi-deterministic
--END--
deterministic
deterministic
semi-deterministic
EOF
diff out expected
ltl2tgba -F formulas | autfilt --is-semi-det --stats=%M >out
cat out
cat >expected <<EOF
0
Gp1
F(p1 | Gp0)
F((!p1 & GF!p1) | (p1 & FGp1))
GFp1
Fp1 U X(p0 | Fp1)
F(p1 | (Fp0 R (p1 W p0)))
F(!p1 & G(!p1 | G!p0))
F((p0 & !p1) | (!p0 & p1))
GFp0
FGp0
EOF
diff out expected
ltl2tgba -F formulas | autfilt -v --is-semi-det --stats=%M >out
cat out
cat >expected <<EOF
X(!p0 W Xp1)
EOF
diff out expected