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

propagate_marks_here can break state-acc prop

Browse source 
* spot/twaalgos/degen.cc: Fix
* tests/python/pdegen.py: Test
This commit is contained in:
Philipp Schlehuber-Caissier 2022-06-29 14:02:25 +02:00
parent ddbdcd39cb
commit 99bf152673
2 changed files with 45 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

4
spot/twaalgos/degen.cc
View file

@ -1168,5 +1168,9 @@ namespace spot
unsigned idx = aut->edge_number(e); unsigned idx = aut->edge_number(e);
e.acc = marks[idx]; e.acc = marks[idx];
} }
// If aut was state-based acc before, this might no longer
// this might no longer be the case
if (aut->prop_state_acc() == 1)
aut->prop_state_acc(0);
} }
} }

41
tests/python/pdegen.py
View file

@ -442,3 +442,44 @@ si = spot.scc_info(aut15)
aut15b = si.split_on_sets(2, [])[0]; d aut15b = si.split_on_sets(2, [])[0]; d
aut15c = spot.partial_degeneralize(aut15b) aut15c = spot.partial_degeneralize(aut15b)
tc.assertTrue(aut15c.equivalent_to(aut15b)) tc.assertTrue(aut15c.equivalent_to(aut15b))
# Testing property propagation/update
# for propagate_marks_here
s = """HOA: v1
States: 3
Start: 0
AP: 1 "a"
acc-name: Buchi
Acceptance: 1 Inf(0)
properties: trans-labels explicit-labels state-acc
--BODY--
State: 0
[0] 1
[!0] 2
State: 1 {0}
[0] 0
State: 2
[!0] 0
--END--"""
aut = spot.automaton(s)
spot.propagate_marks_here(aut)
s2 = aut.to_str("hoa")
tc.assertEqual(s2, """HOA: v1
States: 3
Start: 0
AP: 1 "a"
acc-name: Buchi
Acceptance: 1 Inf(0)
properties: trans-labels explicit-labels trans-acc deterministic
--BODY--
State: 0
[0] 1 {0}
[!0] 2
State: 1
[0] 0 {0}
State: 2
[!0] 0
--END--""")