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

safra: SSC based construction

Browse source 
* src/tests/safra.test: Update it.
* src/twaalgos/safra.cc, src/twaalgos/safra.hh: Acceptance is now MIN
ODD.  We only track runs within an SCC and only consider accepting SCC.
This commit is contained in:
Alexandre Lewkowicz 2015-09-23 21:08:09 +02:00 • committed by Alexandre Duret-Lutz
parent 0cf83d7cbc
commit 18396e5973
3 changed files with 54 additions and 37 deletions
Download patch file Download diff file Expand all files Collapse all files

34
src/tests/safra.test
View file

@ -45,14 +45,14 @@ HOA: v1
States: 4
Start: 0
AP: 2 "a" "b"
acc-name: Buchi
Acceptance: 1 Inf(0)
acc-name: Rabin 1
Acceptance: 2 Fin(0) & Inf(1)
properties: trans-labels explicit-labels trans-acc deterministic
--BODY--
State: 0
[0] 1
State: 1
[0] 2 {0}
[0] 2 {1}
[!0&1] 3
State: 2
[0] 1
@ -90,8 +90,8 @@ HOA: v1
States: 5
Start: 0
AP: 2 "a" "b"
acc-name: Buchi
Acceptance: 1 Inf(0)
acc-name: Rabin 1
Acceptance: 2 Fin(0) & Inf(1)
properties: trans-labels explicit-labels trans-acc deterministic
--BODY--
State: 0
@ -99,18 +99,18 @@ State: 0
State: 1
[0&!1] 1
[0&1] 2
[!0&1] 3 {0}
[!0&1] 3 {1}
State: 2
[0&1] 1 {0}
[!0&1] 3 {0}
[0&1] 1 {1}
[!0&1] 3 {1}
[0&!1] 4
State: 3
[0&!1] 0
[0&1] 2
[!0&1] 3 {0}
[!0&1] 3 {1}
State: 4
[0] 1 {0}
[!0&1] 3 {0}
[0] 1 {1}
[!0&1] 3 {1}
--END--
EOF
@ -123,18 +123,18 @@ HOA: v1
States: 3
Start: 0
AP: 2 "a" "b"
acc-name: Buchi
Acceptance: 1 Inf(0)
acc-name: Rabin 1
Acceptance: 2 Fin(0) & Inf(1)
properties: trans-labels explicit-labels trans-acc deterministic
--BODY--
State: 0 "{₀0₀}"
[0] 1 {0}
[0] 1 {1}
State: 1 "{₀0 1₀}"
[0] 1 {0}
[!0&1] 2 {0}
[0] 1 {1}
[!0&1] 2 {1}
State: 2 "{₀1₀}"
[1] 2 {0}
[0&!1] 2
[1] 2 {1}
--END--
EOF