Skip to content

Commit

Permalink
prove soundness of 2ADT
Browse files Browse the repository at this point in the history
  • Loading branch information
pmbittner committed Mar 12, 2024
1 parent 13fdfd8 commit bdd1960
Showing 1 changed file with 6 additions and 1 deletion.
7 changes: 6 additions & 1 deletion src/Translation/Lang/2ADT-to-VariantList.agda
Original file line number Diff line number Diff line change
Expand Up @@ -24,11 +24,13 @@ open Data.EqIndexedSet.≅-Reasoning

open import Framework.VariabilityLanguage
open import Framework.Relation.Expressiveness V using (_≽_; expressiveness-by-translation)
open import Framework.Properties.Soundness V using (Sound)
open import Framework.Proof.Transitive V using (soundness-by-expressiveness)
open import Lang.2ADT F V
using (2ADT; 2ADTL; leaf; _⟨_,_⟩)
renaming (⟦_⟧ to ⟦_⟧₂; Configuration to Conf₂)
open import Lang.VariantList V
using (VariantList; VariantListL)
using (VariantList; VariantListL; VariantList-is-Sound)
renaming (⟦_⟧ to ⟦_⟧ₗ; Configuration to Confₗ)

open import Lang.2ADT.Path F V _==_
Expand Down Expand Up @@ -173,3 +175,6 @@ preservation e =

VariantList≽2ADT : VariantListL ≽ 2ADTL
VariantList≽2ADT = expressiveness-by-translation toVariantList preservation

2ADT-is-sound : Sound 2ADTL
2ADT-is-sound = soundness-by-expressiveness VariantList-is-Sound VariantList≽2ADT

0 comments on commit bdd1960

Please sign in to comment.