equivio / silent-step-spectroscopy

Isabelle formalization of linear-time–branching-time spectroscopy accounting for silent steps
https://equivio.github.io/silent-step-spectroscopy/AFP/LinearTimeBranchingTimeSpectroscopyAccountingForSilentSteps/index.html
Other
0 stars 0 forks source link

Express spectroscopy characterization theorem #27

Closed benkeks closed 11 months ago

benkeks commented 1 year ago

Write down Theorem 1.

Image

(This is not yet about actually proving the theorem, but about bringing together #4, #7, #5, #2, and #9.)

TheHllm commented 11 months ago

We can now express the 2nd statement via

in_wina e (Attacker_Immediate p Q)

in #9.

betawave commented 11 months ago

With

28 and #56

we can now complete the statement of theorem 1: ∃φ ∈ 𝒪 e. distinguishes_from φ p Q = in_wina e (Attacker_Immediate p Q)

benkeks commented 11 months ago

Very cool, anyone wanna have the privilege of writing this down in a branch & pull request? =)