Skip to content

Commit c52a03f

Browse files
authored
Merge pull request #38 from pmbittner/FST-to-OC-clarification
Clarify what "choosing a configuration" in the FST-to-OC proof means
2 parents 18a8d74 + 48273d4 commit c52a03f

File tree

1 file changed

+10
-5
lines changed

1 file changed

+10
-5
lines changed

src/Translation/Lang/FST-to-OC.lagda.md

Lines changed: 10 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -82,8 +82,14 @@ counter-example = 0 ◀ (
8282

8383
## Proof that option calculus cannot encode the counter-example
8484

85-
The idea of the following proof is to show that any OC expression, which describes
86-
these variants, necessarily includes some other variant. We identified two cases:
85+
The idea of the following proof is to show that any OC expression, which
86+
describes these variants, necessarily includes some other variant. To be
87+
specific, we assume `WFOCL ≽ FSTL` and show that there is an expression
88+
(`counter-example`) in FSTL whose translation has at least one configuration
89+
(which we freely choose) that produces a variant which can never be produced in
90+
counter-example.
91+
92+
We identified two cases:
8793

8894
- In the `shared-artifact` case, the OC expression also includes the following
8995
extra variant:
@@ -99,15 +105,14 @@ these variants, necessarily includes some other variant. We identified two cases
99105
like the following:
100106

101107
0 -< 0 -< 0 -< [] >- ∷ [] >- ∷ 0 -< 1 -< [] >- ∷ [] >- ∷ [] >-
108+
102109
For example:
103110

104111
0 -< f₁ ❲ 0 -< 0 -< [] >- ∷ [] >- ❳ ∷ f₂ ❲ 0 -< 1 -< [] >- ∷ [] >- ❳ ∷ [] >-
105112

106113
Note that, in contrast to the `shared-artifact` case, this variant is not
107114
uniquely determined. In fact, the order of the two features isn't fixed and
108-
the configuration chosen by the proof could introduce more artifacts because
109-
there can be options which are not selected by the configurations `c₁` and
110-
`c₂` below.
115+
the configuration chosen by the proof could introduce more artifacts.
111116

112117
There are four relevant configurations for `counter-example` because it uses
113118
exactly two features: `c₁`, `c₂`, `all-oc true` and `all-oc false`.

0 commit comments

Comments
 (0)