twaalgos/cobuchi: Add dnf_to_nca() method
* NEWS: Update. * spot/twaalgos/cobuchi.hh: Declare dnf_to_nca(). * spot/twaalgos/cobuchi.cc: Implement it. * tests/core/dca.test: Add tests.
This commit is contained in:
Alexandre GBAGUIDI AISSE
parent
50e99cdca7
commit
f2616069be
4 changed files with 343 additions and 12 deletions
|
|
@ -197,3 +197,269 @@ do
|
|||
autfilt input.hoa --included-in=res.hoa
|
||||
done
|
||||
done
|
||||
|
||||
cat formulas | ltlcross \
|
||||
--timeout=60 \
|
||||
'{1} ltl2tgba %f | autfilt --gra >%T' \
|
||||
'{2} case `ltlfilt -f %f --format=%\[w]h` in *P*) ltl2tgba -B %f | autfilt\
|
||||
--gra | autfilt --dca ;; *) ltl2tgba -B %f;; esac >%O'
|
||||
|
||||
cat > bigtest.hoa << EOF
|
||||
HOA: v1
|
||||
States: 29
|
||||
Start: 7
|
||||
AP: 3 "a" "b" "c"
|
||||
Acceptance: 5 Fin(0) & (Inf(1) | Fin(2)) & (Inf(3) | Fin(4))
|
||||
properties: trans-labels explicit-labels state-acc complete
|
||||
properties: deterministic
|
||||
--BODY--
|
||||
State: 0 {3}
|
||||
[0&!1&!2] 0
|
||||
[0&1&!2] 1
|
||||
[0&!1&2] 4
|
||||
[!0&1&2] 13
|
||||
[!0&!1&2] 15
|
||||
[!0&1&!2] 20
|
||||
[!0&!1&!2] 21
|
||||
[0&1&2] 22
|
||||
State: 1 {3}
|
||||
[0&!1&!2] 0
|
||||
[0&1&!2] 1
|
||||
[!0&2] 13
|
||||
[!0&1&!2] 20
|
||||
[!0&!1&!2] 21
|
||||
[0&2] 22
|
||||
State: 2 {3}
|
||||
[0&!1&2] 2
|
||||
[0&!1&!2] 3
|
||||
[0&1&!2] 12
|
||||
[!0&1] 13
|
||||
[0&1&2] 14
|
||||
[!0&!1] 15
|
||||
State: 3 {3}
|
||||
[0&!1&2] 2
|
||||
[0&!1&!2] 3
|
||||
[0&1&!2] 12
|
||||
[!0&1&2] 13
|
||||
[0&1&2] 14
|
||||
[!0&!1&2] 15
|
||||
[!0&!1&!2] 16
|
||||
[!0&1&!2] 20
|
||||
State: 4 {3}
|
||||
[0&!1&!2] 3
|
||||
[0&!1&2] 4
|
||||
[0&1&!2] 12
|
||||
[!0&1] 13
|
||||
[!0&!1] 15
|
||||
[0&1&2] 22
|
||||
State: 5 {3}
|
||||
[0&!1&2] 5
|
||||
[0&1&!2] 12
|
||||
[!0&1] 13
|
||||
[0&1&2] 14
|
||||
[!0&!1] 15
|
||||
[0&!1&!2] 17
|
||||
State: 6 {3}
|
||||
[0&!1&2] 5
|
||||
[0&!1&!2] 6
|
||||
[!0&1&2] 13
|
||||
[0&1&2] 14
|
||||
[!0&!1&2] 15
|
||||
[0&1&!2] 18
|
||||
[!0&1&!2] 20
|
||||
[!0&!1&!2] 28
|
||||
State: 7 {1 3}
|
||||
[!0 | 2] 13
|
||||
[0&1&!2] 18
|
||||
[0&!1&!2] 19
|
||||
State: 8 {1 3}
|
||||
[0&1&!2] 1
|
||||
[0&!1&2] 8
|
||||
[0&!1&!2] 9
|
||||
[!0&1] 13
|
||||
[0&1&2] 22
|
||||
[!0&!1] 23
|
||||
State: 9 {1 3}
|
||||
[0&1&!2] 1
|
||||
[0&!1&2] 8
|
||||
[0&!1&!2] 9
|
||||
[!0&1&2] 13
|
||||
[!0&1&!2] 20
|
||||
[0&1&2] 22
|
||||
[!0&!1&2] 23
|
||||
[!0&!1&!2] 24
|
||||
State: 10 {1 3}
|
||||
[0&1&!2] 10
|
||||
[0&!1&!2] 11
|
||||
[!0&2] 13
|
||||
[0&2] 22
|
||||
[!0&1&!2] 25
|
||||
[!0&!1&!2] 26
|
||||
State: 11 {1 3}
|
||||
[0&!1&2] 8
|
||||
[0&1&!2] 10
|
||||
[0&!1&!2] 11
|
||||
[!0&1&2] 13
|
||||
[0&1&2] 22
|
||||
[!0&!1&2] 23
|
||||
[!0&1&!2] 25
|
||||
[!0&!1&!2] 26
|
||||
State: 12 {0 1 3}
|
||||
[0&!1&!2] 0
|
||||
[0&1&!2] 1
|
||||
[!0&2] 13
|
||||
[!0&1&!2] 20
|
||||
[!0&!1&!2] 21
|
||||
[0&2] 22
|
||||
State: 13 {0 1 3}
|
||||
[0&1&!2] 10
|
||||
[0&!1&!2] 11
|
||||
[!0 | 2] 13
|
||||
State: 14 {0 1 3}
|
||||
[!0] 13
|
||||
[0&1&!2] 18
|
||||
[0&!1&!2] 19
|
||||
[0&2] 22
|
||||
State: 15 {0 1 3}
|
||||
[0&!1&!2] 6
|
||||
[!0&1 | 1&2] 13
|
||||
[0&1&!2] 18
|
||||
[!0&!1 | !1&2] 23
|
||||
State: 16 {0 1 3}
|
||||
[0&!1&!2] 6
|
||||
[1&2] 13
|
||||
[0&1&!2] 18
|
||||
[!0&1&!2] 20
|
||||
[!1&2] 23
|
||||
[!0&!1&!2] 24
|
||||
State: 17 {0 1 3}
|
||||
[0&1&!2] 1
|
||||
[0&!1&2] 8
|
||||
[0&!1&!2] 9
|
||||
[!0&1&2] 13
|
||||
[!0&1&!2] 20
|
||||
[0&1&2] 22
|
||||
[!0&!1&2] 23
|
||||
[!0&!1&!2] 24
|
||||
State: 18 {0 1 3}
|
||||
[0&1&!2] 10
|
||||
[0&!1&!2] 11
|
||||
[!0&2] 13
|
||||
[0&2] 22
|
||||
[!0&1&!2] 25
|
||||
[!0&!1&!2] 26
|
||||
State: 19 {0 1 3}
|
||||
[0&!1&2] 8
|
||||
[0&1&!2] 10
|
||||
[0&!1&!2] 11
|
||||
[!0&1&2] 13
|
||||
[0&1&2] 22
|
||||
[!0&!1&2] 23
|
||||
[!0&1&!2] 25
|
||||
[!0&!1&!2] 26
|
||||
State: 20 {0 1 3}
|
||||
[2] 13
|
||||
[0&1&!2] 18
|
||||
[0&!1&!2] 19
|
||||
[!0&1&!2] 25
|
||||
[!0&!1&!2] 26
|
||||
State: 21 {0 1 3}
|
||||
[1&2] 13
|
||||
[0&1&!2] 18
|
||||
[0&!1&!2] 19
|
||||
[!1&2] 23
|
||||
[!0&1&!2] 25
|
||||
[!0&!1&!2] 26
|
||||
State: 22 {2 3}
|
||||
[!0] 13
|
||||
[0&1&!2] 18
|
||||
[0&!1&!2] 19
|
||||
[0&2] 22
|
||||
State: 23 {2 3}
|
||||
[0&!1&!2] 6
|
||||
[!0&1 | 1&2] 13
|
||||
[0&1&!2] 18
|
||||
[!0&!1 | !1&2] 23
|
||||
State: 24 {2 3}
|
||||
[0&!1&!2] 6
|
||||
[1&2] 13
|
||||
[0&1&!2] 18
|
||||
[!0&1&!2] 20
|
||||
[!1&2] 23
|
||||
[!0&!1&!2] 24
|
||||
State: 25 {2 3}
|
||||
[2] 13
|
||||
[0&1&!2] 18
|
||||
[0&!1&!2] 19
|
||||
[!0&1&!2] 25
|
||||
[!0&!1&!2] 26
|
||||
State: 26 {2 3}
|
||||
[1&2] 13
|
||||
[0&1&!2] 18
|
||||
[0&!1&!2] 19
|
||||
[!1&2] 23
|
||||
[!0&1&!2] 25
|
||||
[!0&!1&!2] 26
|
||||
State: 27 {2 3}
|
||||
[0&!1&2] 5
|
||||
[0&!1&!2] 6
|
||||
[!0&1&2] 13
|
||||
[0&1&2] 14
|
||||
[!0&!1&2] 15
|
||||
[0&1&!2] 18
|
||||
[!0&1&!2] 20
|
||||
[!0&!1&!2] 28
|
||||
State: 28 {4}
|
||||
[1&2] 13
|
||||
[!1&2] 15
|
||||
[0&1&!2] 18
|
||||
[!0&1&!2] 20
|
||||
[0&!1&!2] 27
|
||||
[!0&!1&!2] 28
|
||||
--END--
|
||||
EOF
|
||||
autfilt bigtest.hoa --dca > res.hoa
|
||||
autfilt bigtest.hoa --equivalent-to='res.hoa'
|
||||
|
||||
cat >empty.hoa<<EOF
|
||||
HOA: v1 States: 10 Start: 0 AP: 2 "a" "b" acc-name: Rabin 3 Acceptance:
|
||||
6 (Fin(0) & Inf(1)) | (Fin(2) & Inf(3)) | (Fin(4) & Inf(5)) properties:
|
||||
trans-labels explicit-labels trans-acc --BODY-- State: 0 [0&!1] 8 {0}
|
||||
[!0&!1] 6 {0 1} State: 1 [!0&1] 4 {2} [0&1] 8 {2} State: 2 [0&1] 6 {1 4}
|
||||
[!0&!1] 3 {1 4} State: 3 [!0&!1] 8 {2 4} [0&1] 4 State: 4 [!0&!1] 8 {4}
|
||||
[!0&!1] 7 State: 5 [!0&!1] 2 {0 5} [!0&!1] 8 {0 4} [!0&!1] 9 {4} State:
|
||||
6 [!0&1] 1 {2 3 4} State: 7 [0&!1] 5 {0} [0&!1] 7 State: 8 [!0&1] 4 {0 2}
|
||||
State: 9 [0&1] 3 {4} [!0&1] 5 {4} --END--
|
||||
EOF
|
||||
autfilt empty.hoa --dca > res.hoa
|
||||
autfilt empty.hoa --equivalent-to='res.hoa'
|
||||
|
||||
cat >empty.hoa<<EOF
|
||||
HOA: v1 States: 11 Start: 0 AP: 3 "a" "b" "c" Acceptance: 5 (Fin(0)
|
||||
| Inf(1)) & (Fin(2) | Inf(3)) & Fin(4) properties: trans-labels
|
||||
explicit-labels trans-acc --BODY-- State: 0 [0&!1&!2] 1 {1} [0&!1&!2]
|
||||
2 {1} [!0&!2] 3 {1} [0&1&!2] 4 {1} [0&1&!2] 5 {1} [0&!1&2] 6 {1} [!0&2 |
|
||||
1&2] 7 {1} State: 1 [0&!1&!2] 1 {0 2} [!0&!2] 3 {0 2} [0&1&!2] 4 {0 2}
|
||||
State: 2 [0&!1&!2] 2 {0 2} [!0&!2] 8 {0 2 4} [0&1&!2] 5 {0 2 4} [0&!1&2]
|
||||
6 {0 2} [!0&2 | 1&2] 7 {0 2 4} State: 3 [0&!1] 9 {1 2} [!0 | 1] 3 {1 2}
|
||||
State: 4 [0&!1&!2] 1 {1 2} [!0&!2] 3 {1 2} [0&1&!2] 4 {1 2} State: 5
|
||||
[0&!1&!2] 2 {1 2} [!0&!2] 8 {1 2 4} [0&1&!2] 5 {1 2 4} [0&!1&2] 6 {1 2}
|
||||
[!0&2 | 1&2] 7 {1 2 4} State: 6 [0&!1] 6 {0 3} [!0 | 1] 7 {0 3 4} State:
|
||||
7 [0&!1] 6 {1 3} [!0 | 1] 7 {1 3 4} State: 8 [0&!1] 10 {1 2} [!0 | 1]
|
||||
8 {1 2 4} State: 9 [0&!1] 9 {0 2} [!0 | 1] 3 {0 2} State: 10 [0&!1]
|
||||
10 {0 2} [!0 | 1] 8 {0 2 4} --END--
|
||||
EOF
|
||||
autfilt empty.hoa --dca > res.hoa
|
||||
autfilt empty.hoa --equivalent-to='res.hoa'
|
||||
|
||||
cat >empty.hoa<<EOF
|
||||
HOA: v1 States: 10 Start: 0 AP: 2 "a" "b" acc-name: Streett 3 Acceptance:
|
||||
6 (Fin(0) | Inf(1)) & (Fin(2) | Inf(3)) & (Fin(4) | Inf(5)) properties:
|
||||
trans-labels explicit-labels trans-acc deterministic --BODY-- State: 0
|
||||
[0&1] 1 [0&!1] 9 {0 5} State: 1 [0&!1] 5 State: 2 [!0&!1] 4 {1} State: 3
|
||||
[!0&!1] 8 {0} State: 4 [0&1] 6 {0 3} State: 5 [!0&!1] 7 State: 6 [!0&1]
|
||||
4 State: 7 [!0&!1] 3 {2 5} State: 8 [0&!1] 1 {2} [!0&!1] 2 {2} State:
|
||||
9 [!0&1] 6 {2 4} --END--
|
||||
EOF
|
||||
autfilt empty.hoa --dca > res.hoa
|
||||
autfilt empty.hoa --equivalent-to='res.hoa'
|
||||
|
|
|
|||
Loading…
Add table
Add a link
Reference in a new issue