Skip to content

Commit

Permalink
feat: (wip) impl Adequacy
Browse files Browse the repository at this point in the history
  • Loading branch information
rami3l committed Jul 24, 2023
1 parent ebe490e commit 99319cb
Show file tree
Hide file tree
Showing 3 changed files with 23 additions and 2 deletions.
1 change: 1 addition & 0 deletions Plfl.lean
Original file line number Diff line number Diff line change
Expand Up @@ -12,3 +12,4 @@ import Plfl.Untyped.BigStep
import Plfl.Untyped.Denotational
import Plfl.Untyped.Denotational.Compositional
import Plfl.Untyped.Denotational.Soundness
import Plfl.Untyped.Denotational.Adequacy
20 changes: 20 additions & 0 deletions Plfl/Untyped/Denotational/Adequacy.lean
Original file line number Diff line number Diff line change
@@ -0,0 +1,20 @@
-- https://plfa.github.io/Adequacy/

import Plfl.Init
import Plfl.Untyped.BigStep
import Plfl.Untyped.Denotational.Soundness

namespace Adequacy

open Untyped Untyped.Notation
open Untyped.Subst
open BigStep
open Denotational Denotational.Notation

namespace Notation
end Notation

open Notation

-- open Substitution (ids sub_ids)
-- open Soundness (soundness)
4 changes: 2 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
# plfl

My journey of learning LEAN4 by implementing proofs from the wonderful book [_Programming Language Foundations in Agda_](https://plfa.github.io).
My journey of learning Lean 4 by implementing proofs from the wonderful book [_Programming Language Foundations in Agda_](https://plfa.github.io).

## Table of Contents

Expand All @@ -21,7 +21,7 @@ My journey of learning LEAN4 by implementing proofs from the wonderful book [_Pr
- [x] 1. [Denotational](https://plfa.github.io/Denotational/): Denotational semantics of untyped lambda calculus
- [x] 2. [Compositional](https://plfa.github.io/Compositional/): The denotational semantics is compositional
- [x] 3. [Soundness](https://plfa.github.io/Soundness/): Soundness of reduction with respect to denotational semantics
- [ ] 4. [Adequacy](https://plfa.github.io/Adequacy/): Adequacy of denotational semantics with respect to operational semantics
- [x] 4. [Adequacy](https://plfa.github.io/Adequacy/): Adequacy of denotational semantics with respect to operational semantics
- [ ] 5. [ContextualEquivalence](https://plfa.github.io/ContextualEquivalence/): Denotational equality implies contextual equivalence

### Appendix
Expand Down

0 comments on commit 99319cb

Please sign in to comment.