Notice to GitKraken users: A vulnerability has been found in the SSH key generation of GitKraken versions 7.6.0 to 8.0.0 (https://www.gitkraken.com/blog/weak-ssh-key-fix). If you use GitKraken and have generated a SSH key using one of these versions, please remove it both from your local workstation and from your LRZ GitLab profile.

21.10.2021, 9:00 - 11:00: Due to updates GitLab may be unavailable for some minutes between 09:00 and 11:00.

Commit e905ed18 authored by Philipp J. Meyer's avatar Philipp J. Meyer
Browse files

streamlined u-trap and u-siphon refinement constraints

parent 17a00eb4
......@@ -65,11 +65,8 @@ sequenceIn u x = sum (mval x u) .> 0
checkUTrap :: PetriNet -> SIMap Place -> SIMap Place -> SIMap Place -> SIMap Transition -> SIMap Transition -> Trap -> SBool
checkUTrap net m0 m1 m2 x1 x2 utrap =
(
((sequenceNotIn upre x1) ||| (sequenceIn uunmark x1) ||| (markedByMarking utrap m1))
&&&
((sequenceNotIn upre x2) ||| (sequenceIn uunmark x2) ||| (markedByMarking utrap m2))
)
(((sequenceIn upre x1) &&& (sequenceNotIn uunmark x1)) ==> (markedByMarking utrap m1)) &&&
(((sequenceIn upre x2) &&& (sequenceNotIn uunmark x2)) ==> (markedByMarking utrap m2))
where upost = mpost net utrap
upre = mpre net utrap
uunmark = upost \\ upre
......@@ -80,15 +77,8 @@ checkUTrapConstraints net m0 m1 m2 x1 x2 traps =
checkUSiphon :: PetriNet -> SIMap Place -> SIMap Place -> SIMap Place -> SIMap Transition -> SIMap Transition -> Siphon -> SBool
checkUSiphon net m0 m1 m2 x1 x2 usiphon =
(
markedByMarking usiphon m0
|||
(
((sequenceNotIn upost x1) ||| (sequenceIn umark x1))
&&&
((sequenceNotIn upost x2) ||| (sequenceIn umark x2))
)
)
(((sequenceIn upost x1) &&& (sequenceNotIn umark x1)) ==> (markedByMarking usiphon m0)) &&&
(((sequenceIn upost x2) &&& (sequenceNotIn umark x2)) ==> (markedByMarking usiphon m0))
where upost = mpost net usiphon
upre = mpre net usiphon
umark = upre \\ upost
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment