![[ICO]](/icons/blank.gif){kind=icon}
![[PARENTDIR]](/icons/back.gif){kind=icon}
![[TXT]](/icons/text.gif){kind=icon}
| Name | Last modified | Size | Description |
|---|---|---|---|---|
| Parent Directory | - | ||
| Agda.css | 2024-08-26 19:03 | 1.8K | |
| Agda.Primitive.html | 2024-08-26 19:03 | 5.4K | |
| Agda.Builtin.Bool.html | 2024-08-26 19:03 | 3.1K | |
| Agda.Builtin.Nat.html | 2024-08-26 19:03 | 23K | |
| Agda.Builtin.List.html | 2024-08-26 19:03 | 4.7K | |
| Agda.Builtin.Unit.html | 2024-08-26 19:03 | 1.7K | |
| Agda.Builtin.Sigma.html | 2024-08-26 19:03 | 3.4K | |
| Agda.Builtin.Char.html | 2024-08-26 19:03 | 4.0K | |
| Agda.Builtin.Maybe.html | 2024-08-26 19:03 | 2.3K | |
| Agda.Builtin.String...> | 2024-08-26 19:03 | 10K | |
| Prelude.html | 2024-08-26 19:03 | 123K | |
| Logical-equivalence...> | 2024-08-26 19:03 | 50K | |
| Equality.html | 2024-08-26 19:03 | 1.0M | |
| Surjection.html | 2024-08-26 19:03 | 88K | |
| Nat.html | 2024-08-26 19:03 | 476K | |
| H-level.html | 2024-08-26 19:03 | 53K | |
| Equality.Decidable-U..> | 2024-08-26 19:03 | 76K | |
| Equality.Decision-pr..> | 2024-08-26 19:03 | 97K | |
| Injection.html | 2024-08-26 19:03 | 18K | |
| Bijection.html | 2024-08-26 19:03 | 226K | |
| Preimage.html | 2024-08-26 19:03 | 59K | |
| Equivalence.Contract..> | 2024-08-26 19:03 | 128K | |
| Equivalence.Half-adj..> | 2024-08-26 19:03 | 133K | |
| Extensionality.html | 2024-08-26 19:03 | 189K | |
| Erased.Basics.html | 2024-08-26 19:03 | 14K | |
| H-level.Closure.html | 2024-08-26 19:03 | 406K | |
| Equivalence.Erased.C..> | 2024-08-26 19:03 | 71K | |
| Agda.Builtin.Int.html | 2024-08-26 19:03 | 3.4K | |
| Integer.Basics.html | 2024-08-26 19:03 | 40K | |
| Groupoid.html | 2024-08-26 19:03 | 189K | |
| Equivalence.html | 2024-08-26 19:03 | 502K | |
| Equivalence.Erased.B..> | 2024-08-26 19:03 | 98K | |
| Excluded-middle.html | 2024-08-26 19:03 | 6.6K | |
| Embedding.html | 2024-08-26 19:03 | 93K | |
| Function-universe.html | 2024-08-26 19:03 | 2.6M | |
| Monad.Raw.html | 2024-08-26 19:03 | 18K | |
| Monad.html | 2024-08-26 19:03 | 115K | |
| Agda.Builtin.Equalit..> | 2024-08-26 19:03 | 2.6K | |
| Equality.Proposition..> | 2024-08-26 19:03 | 19K | |
| Agda.Builtin.Size.html | 2024-08-26 19:03 | 4.2K | |
| Prelude.Size.html | 2024-08-26 19:03 | 3.1K | |
| Conat.html | 2024-08-26 19:03 | 432K | |
| Delay-monad.html | 2024-08-26 19:03 | 16K | |
| Maybe.html | 2024-08-26 19:03 | 52K | |
| Delay-monad.Bisimila..> | 2024-08-26 19:03 | 9.0K | |
| Delay-monad.Bisimila..> | 2024-08-26 19:03 | 246K | |
| Delay-monad.Monad.html | 2024-08-26 19:03 | 61K | |
| Delay-monad.Sequenti..> | 2024-08-26 19:03 | 104K | |
| Delay-monad.Parallel..> | 2024-08-26 19:03 | 137K | |
| Accessibility.html | 2024-08-26 19:03 | 94K | |
| Bool.html | 2024-08-26 19:03 | 74K | |
| Univalence-axiom.html | 2024-08-26 19:03 | 706K | |
| Erased.Box-cong-axio..> | 2024-08-26 19:03 | 7.0K | |
| Equivalence-relation..> | 2024-08-26 19:03 | 82K | |
| Level.html | 2024-08-26 19:03 | 5.6K | |
| Function.Base.html | 2024-08-26 19:03 | 76K | |
| Data.Unit.Base.html | 2024-08-26 19:03 | 1.9K | |
| Data.Irrelevant.html | 2024-08-26 19:03 | 12K | |
| Data.Empty.html | 2024-08-26 19:03 | 5.0K | |
| Data.Bool.Base.html | 2024-08-26 19:03 | 13K | |
| Data.Sum.Base.html | 2024-08-26 19:03 | 26K | |
| Relation.Nullary.Neg..> | 2024-08-26 19:03 | 20K | |
| Data.Product.Base.html | 2024-08-26 19:03 | 87K | |
| Relation.Nullary.Rec..> | 2024-08-26 19:03 | 18K | |
| Relation.Nullary.Ref..> | 2024-08-26 19:03 | 42K | |
| Data.Unit.Polymorphi..> | 2024-08-26 19:03 | 3.3K | |
| Relation.Nullary.Dec..> | 2024-08-26 19:03 | 67K | |
| Relation.Nullary.html | 2024-08-26 19:03 | 6.3K | |
| Relation.Binary.Core..> | 2024-08-26 19:03 | 19K | |
| Relation.Binary.Defi..> | 2024-08-26 19:03 | 98K | |
| Relation.Binary.Prop..> | 2024-08-26 19:03 | 35K | |
| Relation.Binary.Inde..> | 2024-08-26 19:03 | 13K | |
| Relation.Binary.Inde..> | 2024-08-26 19:03 | 9.8K | |
| Relation.Binary.Inde..> | 2024-08-26 19:03 | 13K | |
| Relation.Binary.Inde..> | 2024-08-26 19:03 | 11K | |
| Relation.Binary.Inde..> | 2024-08-26 19:03 | 2.1K | |
| Relation.Unary.html | 2024-08-26 19:03 | 93K | |
| Relation.Binary.Cons..> | 2024-08-26 19:03 | 101K | |
| Relation.Binary.Stru..> | 2024-08-26 19:03 | 64K | |
| Relation.Binary.Bund..> | 2024-08-26 19:03 | 86K | |
| Function.Dependent.B..> | 2024-08-26 19:03 | 9.3K | |
| Algebra.Core.html | 2024-08-26 19:03 | 3.3K | |
| Algebra.Definitions...> | 2024-08-26 19:03 | 118K | |
| Relation.Binary.Reas..> | 2024-08-26 19:03 | 90K | |
| Relation.Binary.Reas..> | 2024-08-26 19:03 | 14K | |
| Relation.Binary.Reas..> | 2024-08-26 19:03 | 5.4K | |
| Function.Definitions..> | 2024-08-26 19:03 | 21K | |
| Algebra.Consequences..> | 2024-08-26 19:03 | 8.2K | |
| Algebra.Consequences..> | 2024-08-26 19:03 | 179K | |
| Algebra.Structures.html | 2024-08-26 19:03 | 230K | |
| Algebra.Bundles.Raw...> | 2024-08-26 19:03 | 64K | |
| Algebra.Bundles.html | 2024-08-26 19:03 | 278K | |
| Relation.Binary.Cons..> | 2024-08-26 19:03 | 49K | |
| Relation.Binary.Prop..> | 2024-08-26 19:03 | 24K | |
| Relation.Binary.Prop..> | 2024-08-26 19:03 | 109K | |
| Relation.Binary.Prop..> | 2024-08-26 19:03 | 7.0K | |
| Relation.Binary.Inde..> | 2024-08-26 19:03 | 16K | |
| Function.Consequence..> | 2024-08-26 19:03 | 35K | |
| Function.Consequence..> | 2024-08-26 19:03 | 23K | |
| Function.Consequence..> | 2024-08-26 19:03 | 11K | |
| Function.Structures...> | 2024-08-26 19:03 | 47K | |
| Function.Bundles.html | 2024-08-26 19:03 | 128K | |
| Relation.Nullary.Dec..> | 2024-08-26 19:03 | 34K | |
| Axiom.UniquenessOfId..> | 2024-08-26 19:03 | 20K | |
| Function.Indexed.Rel..> | 2024-08-26 19:03 | 8.2K | |
| Relation.Binary.Prop..> | 2024-08-26 19:03 | 50K | |
| Algebra.Definitions...> | 2024-08-26 19:03 | 18K | |
| Data.Sign.Base.html | 2024-08-26 19:03 | 8.9K | |
| Data.Parity.Base.html | 2024-08-26 19:03 | 19K | |
| Data.Nat.Base.html | 2024-08-26 19:03 | 101K | |
| Data.Fin.Base.html | 2024-08-26 19:03 | 114K | |
| Data.These.Base.html | 2024-08-26 19:03 | 36K | |
| Data.Maybe.Base.html | 2024-08-26 19:03 | 37K | |
| Data.List.Base.html | 2024-08-26 19:03 | 221K | |
| Data.Vec.Base.html | 2024-08-26 19:03 | 150K | |
| Axiom.Extensionality..> | 2024-08-26 19:03 | 21K | |
| Data.Vec.N-ary.html | 2024-08-26 19:03 | 92K | |
| Relation.Binary.Refl..> | 2024-08-26 19:03 | 37K | |
| Algebra.Structures.B..> | 2024-08-26 19:03 | 65K | |
| Algebra.html | 2024-08-26 19:03 | 1.9K | |
| Algebra.Properties.Q..> | 2024-08-26 19:03 | 17K | |
| Algebra.Properties.L..> | 2024-08-26 19:03 | 21K | |
| Algebra.Properties.G..> | 2024-08-26 19:03 | 70K | |
| Algebra.Properties.A..> | 2024-08-26 19:03 | 13K | |
| Function.Core.html | 2024-08-26 19:03 | 5.0K | |
| Relation.Binary.Morp..> | 2024-08-26 19:03 | 6.3K | |
| Relation.Binary.Morp..> | 2024-08-26 19:03 | 38K | |
| Algebra.Morphism.Def..> | 2024-08-26 19:03 | 11K | |
| Algebra.Morphism.Str..> | 2024-08-26 19:03 | 204K | |
| Algebra.Morphism.html | 2024-08-26 19:03 | 47K | |
| Algebra.Properties.R..> | 2024-08-26 19:03 | 43K | |
| Algebra.Properties.R..> | 2024-08-26 19:03 | 6.4K | |
| Algebra.Solver.Ring...> | 2024-08-26 19:03 | 43K | |
| Relation.Binary.Cons..> | 2024-08-26 19:03 | 77K | |
| Relation.Binary.Prop..> | 2024-08-26 19:03 | 10K | |
| Effect.Choice.html | 2024-08-26 19:03 | 4.4K | |
| Effect.Empty.html | 2024-08-26 19:03 | 3.4K | |
| Effect.Functor.html | 2024-08-26 19:03 | 13K | |
| Effect.Applicative.html | 2024-08-26 19:03 | 36K | |
| Effect.Monad.html | 2024-08-26 19:03 | 34K | |
| Relation.Nullary.Neg..> | 2024-08-26 19:03 | 38K | |
| Relation.Binary.Cons..> | 2024-08-26 19:03 | 73K | |
| Relation.Binary.Prop..> | 2024-08-26 19:03 | 34K | |
| Relation.Binary.Prop..> | 2024-08-26 19:03 | 17K | |
| Algebra.Construct.Na..> | 2024-08-26 19:03 | 17K | |
| Algebra.Consequences..> | 2024-08-26 19:03 | 48K | |
| Relation.Binary.Stru..> | 2024-08-26 19:03 | 9.5K | |
| Relation.Binary.html | 2024-08-26 19:03 | 2.1K | |
| Algebra.Lattice.Stru..> | 2024-08-26 19:03 | 39K | |
| Relation.Binary.Reas..> | 2024-08-26 19:03 | 32K | |
| Relation.Binary.Reas..> | 2024-08-26 19:03 | 3.7K | |
| Algebra.Construct.Na..> | 2024-08-26 19:03 | 108K | |
| Algebra.Lattice.Bund..> | 2024-08-26 19:03 | 7.2K | |
| Algebra.Lattice.Bund..> | 2024-08-26 19:03 | 51K | |
| Algebra.Lattice.Cons..> | 2024-08-26 19:03 | 6.3K | |
| Algebra.Construct.Na..> | 2024-08-26 19:03 | 18K | |
| Algebra.Construct.Na..> | 2024-08-26 19:03 | 56K | |
| Algebra.Lattice.Cons..> | 2024-08-26 19:03 | 4.5K | |
| Algebra.Lattice.Cons..> | 2024-08-26 19:03 | 18K | |
| Relation.Binary.Reas..> | 2024-08-26 19:03 | 54K | |
| Algebra.Properties.S..> | 2024-08-26 19:03 | 8.2K | |
| Algebra.Properties.C..> | 2024-08-26 19:03 | 112K | |
| Function.Metric.Core..> | 2024-08-26 19:03 | 2.8K | |
| Function.Metric.Defi..> | 2024-08-26 19:03 | 35K | |
| Function.Metric.Stru..> | 2024-08-26 19:03 | 22K | |
| Function.Metric.Bund..> | 2024-08-26 19:03 | 37K | |
| Function.Metric.Nat...> | 2024-08-26 19:03 | 2.6K | |
| Function.Metric.Nat...> | 2024-08-26 19:03 | 17K | |
| Function.Metric.Nat...> | 2024-08-26 19:03 | 18K | |
| Function.Metric.Nat...> | 2024-08-26 19:03 | 28K | |
| Function.Metric.Nat...> | 2024-08-26 19:03 | 1.8K | |
| Relation.Unary.Predi..> | 2024-08-26 19:03 | 44K | |
| Induction.html | 2024-08-26 19:03 | 14K | |
| Induction.WellFounde..> | 2024-08-26 19:03 | 94K | |
| Relation.Binary.Latt..> | 2024-08-26 19:03 | 12K | |
| Relation.Binary.Latt..> | 2024-08-26 19:03 | 62K | |
| Relation.Binary.Latt..> | 2024-08-26 19:03 | 69K | |
| Relation.Binary.Latt..> | 2024-08-26 19:03 | 1.7K | |
| Relation.Binary.Cons..> | 2024-08-26 19:03 | 80K | |
| Algebra.Lattice.Prop..> | 2024-08-26 19:03 | 11K | |
| Algebra.Lattice.Prop..> | 2024-08-26 19:03 | 42K | |
| Algebra.Lattice.Prop..> | 2024-08-26 19:03 | 6.0K | |
| Algebra.Lattice.Prop..> | 2024-08-26 19:03 | 291K | |
| Data.Bool.Properties..> | 2024-08-26 19:03 | 201K | |
| Data.Nat.Properties...> | 2024-08-26 19:03 | 933K | |
| Data.Vec.Functional...> | 2024-08-26 19:03 | 67K | |
| Algebra.Definitions...> | 2024-08-26 19:03 | 11K | |
| Algebra.Properties.M..> | 2024-08-26 19:03 | 32K | |
| Algebra.Definitions...> | 2024-08-26 19:03 | 21K | |
| Algebra.Properties.S..> | 2024-08-26 19:03 | 38K | |
| Algebra.Solver.Ring...> | 2024-08-26 19:03 | 96K | |
| Algebra.Solver.Ring...> | 2024-08-26 19:03 | 294K | |
| Algebra.Solver.Ring...> | 2024-08-26 19:03 | 4.3K | |
| Data.Nat.Solver.html | 2024-08-26 19:03 | 2.4K | |
| Data.List.Relation.U..> | 2024-08-26 19:03 | 38K | |
| Data.List.Membership..> | 2024-08-26 19:03 | 20K | |
| Data.List.Relation.B..> | 2024-08-26 19:03 | 11K | |
| Data.List.Relation.B..> | 2024-08-26 19:03 | 2.8K | |
| Relation.Binary.Cons..> | 2024-08-26 19:03 | 87K | |
| Algebra.Construct.Li..> | 2024-08-26 19:03 | 83K | |
| Algebra.Construct.Na..> | 2024-08-26 19:03 | 13K | |
| Algebra.Construct.Na..> | 2024-08-26 19:03 | 7.3K | |
| Data.List.Extrema.Co..> | 2024-08-26 19:03 | 60K | |
| Data.Nat.Generalised..> | 2024-08-26 19:03 | 68K | |
| Data.Sum.html | 2024-08-26 19:03 | 12K | |
| Data.Sum.Properties...> | 2024-08-26 19:03 | 60K | |
| Data.Product.Propert..> | 2024-08-26 19:03 | 57K | |
| Function.Properties...> | 2024-08-26 19:03 | 19K | |
| Function.Construct.I..> | 2024-08-26 19:03 | 45K | |
| Function.Construct.C..> | 2024-08-26 19:03 | 117K | |
| Function.Construct.S..> | 2024-08-26 19:03 | 72K | |
| Function.Properties...> | 2024-08-26 19:03 | 53K | |
| Data.Empty.Polymorph..> | 2024-08-26 19:03 | 3.8K | |
| Data.Sum.Algebra.html | 2024-08-26 19:03 | 32K | |
| Data.Unit.Polymorphi..> | 2024-08-26 19:03 | 27K | |
| Data.Unit.Polymorphi..> | 2024-08-26 19:03 | 1.9K | |
| Data.Product.Algebra..> | 2024-08-26 19:03 | 52K | |
| Data.Fin.Patterns.html | 2024-08-26 19:03 | 4.3K | |
| Relation.Unary.Prope..> | 2024-08-26 19:03 | 114K | |
| Data.Fin.Properties...> | 2024-08-26 19:03 | 547K | |
| Data.Nat.DivMod.Core..> | 2024-08-26 19:03 | 224K | |
| Data.Nat.Induction.html | 2024-08-26 19:03 | 24K | |
| Data.Nat.Divisibilit..> | 2024-08-26 19:03 | 16K | |
| Data.Nat.DivMod.html | 2024-08-26 19:03 | 356K | |
| Data.Nat.Divisibilit..> | 2024-08-26 19:03 | 170K | |
| Data.Product.Relatio..> | 2024-08-26 19:03 | 5.4K | |
| Data.List.Membership..> | 2024-08-26 19:03 | 9.4K | |
| Data.List.Relation.U..> | 2024-08-26 19:03 | 110K | |
| Data.Maybe.Relation...> | 2024-08-26 19:03 | 31K | |
| Data.List.Properties..> | 2024-08-26 19:03 | 833K | |
| Function.Properties...> | 2024-08-26 19:03 | 46K | |
| Function.Properties...> | 2024-08-26 19:03 | 23K | |
| Function.Properties...> | 2024-08-26 19:03 | 21K | |
| Function.Related.Pro..> | 2024-08-26 19:03 | 120K | |
| Data.Product.Functio..> | 2024-08-26 19:03 | 161K | |
| Data.List.Relation.U..> | 2024-08-26 19:03 | 6.3K | |
| Relation.Binary.Cons..> | 2024-08-26 19:03 | 81K | |
| Data.List.Relation.U..> | 2024-08-26 19:03 | 36K | |
| Data.List.Relation.U..> | 2024-08-26 19:03 | 5.7K | |
| Data.List.Relation.B..> | 2024-08-26 19:03 | 31K | |
| Data.List.Relation.B..> | 2024-08-26 19:03 | 37K | |
| Data.List.Relation.B..> | 2024-08-26 19:03 | 128K | |
| Data.List.Relation.B..> | 2024-08-26 19:03 | 50K | |
| Data.Product.Relatio..> | 2024-08-26 19:03 | 97K | |
| Data.Product.Functio..> | 2024-08-26 19:03 | 59K | |
| Data.Product.Functio..> | 2024-08-26 19:03 | 49K | |
| Data.List.Effectful...> | 2024-08-26 19:03 | 147K | |
| Data.List.Membership..> | 2024-08-26 19:03 | 38K | |
| Data.Sum.Relation.Bi..> | 2024-08-26 19:03 | 105K | |
| Data.Sum.Function.Se..> | 2024-08-26 19:03 | 71K | |
| Data.Sum.Function.Pr..> | 2024-08-26 19:03 | 44K | |
| Data.List.Relation.U..> | 2024-08-26 19:03 | 453K | |
| Data.List.Membership..> | 2024-08-26 19:03 | 227K | |
| Relation.Binary.Prop..> | 2024-08-26 19:03 | 16K | |
| Relation.Nullary.Ind..> | 2024-08-26 19:03 | 3.2K | |
| Function.Related.Typ..> | 2024-08-26 19:03 | 152K | |
| Data.List.Relation.B..> | 2024-08-26 19:03 | 6.7K | |
| Data.List.Membership..> | 2024-08-26 19:03 | 202K | |
| Data.List.Extrema.html | 2024-08-26 19:03 | 132K | |
| Data.Maybe.Relation...> | 2024-08-26 19:03 | 54K | |
| Data.List.Relation.U..> | 2024-08-26 19:03 | 420K | |
| Data.Vec.Bounded.Bas..> | 2024-08-26 19:03 | 66K | |
| Data.Vec.html | 2024-08-26 19:03 | 12K | |
| Equality.Instances-r..> | 2024-08-26 19:03 | 120K | |
| Nat.Solver.html | 2024-08-26 19:03 | 59K | |
| List.html | 2024-08-26 19:03 | 265K | |
| For-iterated-equalit..> | 2024-08-26 19:03 | 337K | |
| Equivalence.List.html | 2024-08-26 19:03 | 355K | |
| Pullback.html | 2024-08-26 19:03 | 102K | |
| Equivalence.Path-spl..> | 2024-08-26 19:03 | 413K | |
| Vec.Dependent.html | 2024-08-26 19:03 | 47K | |
| Modality.Basics.html | 2024-08-26 19:03 | 2.1M | |
| Erased.Level-1.html | 2024-08-26 19:03 | 1.2M | |
| Double-negation.html | 2024-08-26 19:03 | 96K | |
| Delay-monad.Terminat..> | 2024-08-26 19:03 | 42K | |
| Lambda.Delay-crash.html | 2024-08-26 19:03 | 142K | |
| Vec.Data.html | 2024-08-26 19:03 | 39K | |
| Lambda.Syntax.html | 2024-08-26 19:03 | 43K | |
| Lambda.Interpreter.html | 2024-08-26 19:03 | 24K | |
| Lambda.Virtual-machi..> | 2024-08-26 19:03 | 12K | |
| Agda.Builtin.Word.html | 2024-08-26 19:03 | 2.0K | |
| Agda.Builtin.Float.html | 2024-08-26 19:03 | 32K | |
| Agda.Builtin.Reflect..> | 2024-08-26 19:03 | 163K | |
| Agda.Builtin.Strict...> | 2024-08-26 19:03 | 4.8K | |
| TC-monad.html | 2024-08-26 19:03 | 171K | |
| Monad.State.html | 2024-08-26 19:03 | 37K | |
| Tactic.By.html | 2024-08-26 19:03 | 145K | |
| Tactic.By.Propositio..> | 2024-08-26 19:03 | 121K | |
| Lambda.Compiler.html | 2024-08-26 19:03 | 33K | |
| Colist.html | 2024-08-26 19:03 | 375K | |
| Lambda.Delay-crash-t..> | 2024-08-26 19:03 | 100K | |
| Lambda.Virtual-machi..> | 2024-08-26 19:03 | 36K | |
| Lambda.Compiler-corr..> | 2024-08-26 19:03 | 173K | |
| Omniscience.html | 2024-08-26 19:03 | 55K | |
| Upper-bounds.html | 2024-08-26 19:03 | 298K | |
| Lambda.Interpreter.S..> | 2024-08-26 19:03 | 130K | |
| Lambda.Interpreter.S..> | 2024-08-26 19:03 | 41K | |
| Only-allocation.html | 2024-08-26 19:03 | 6.9K | |
| Bounded-space.html | 2024-08-26 19:03 | 91K | |
| Unbounded-space.html | 2024-08-26 19:03 | 192K | |
| Lambda.Compiler-corr..> | 2024-08-26 19:03 | 257K | |
| Lambda.Interpreter.S..> | 2024-08-26 19:03 | 15K | |
| Delay-monad.Quantita..> | 2024-08-26 19:03 | 426K | |
| Lambda.Interpreter.S..> | 2024-08-26 19:03 | 35K | |
| Lambda.Compiler-corr..> | 2024-08-26 19:03 | 241K | |
| Lambda.Interpreter.S..> | 2024-08-26 19:03 | 34K | |
| Delay-monad.Always.html | 2024-08-26 19:03 | 14K | |
| Lambda.Type-soundnes..> | 2024-08-26 19:03 | 52K | |
------------------------------------------------------------------------ -- Code related to the paper "Total Definitional Interpreters for Time -- and Space Complexity" -- -- Nils Anders Danielsson ------------------------------------------------------------------------ -- Note that the code has evolved after the paper was written. For -- code that is closer to the paper, see the version of the code that -- is distributed with the paper. module README where ------------------------------------------------------------------------ -- Pointers to results from the paper -- In order to more easily find code corresponding to results from the -- paper, see the following module. Note that some of the code -- referenced below is not discussed at all in the paper. import README.Pointers-to-results-from-the-paper ------------------------------------------------------------------------ -- Responses to some challenges from Ancona, Dagnino and Zucca -- The syntax of a toy programming language that only supports -- allocation and deallocation of memory. import Only-allocation -- Definitional interpreters can model systems with bounded space. import Bounded-space -- Upper bounds of colists containing natural numbers. import Upper-bounds -- Definitional interpreters can model systems with unbounded space. import Unbounded-space ------------------------------------------------------------------------ -- An example involving a simple λ-calculus -- Some developments based on "Operational Semantics Using the -- Partiality Monad" by Danielsson. -- -- These developments to a large extent mirror developments in -- "Coinductive big-step operational semantics" by Leroy and Grall. -- -- The main differences compared to those two pieces of work are -- perhaps the following ones: -- -- * Sized types are used. -- -- * The infinite set of uninterpreted constants has been replaced by -- booleans, and definitions (named, unary, recursive functions) -- are included. -- -- * The virtual machine and the compiler include support for tail -- calls. -- -- * Stack space usage is analysed. -- The syntax of, and a type system for, an untyped λ-calculus with -- booleans and recursive unary function calls. import Lambda.Syntax -- A delay monad with the possibility of crashing. import Lambda.Delay-crash -- A definitional interpreter. import Lambda.Interpreter -- A type soundness result. import Lambda.Type-soundness -- A combination of the delay monad (with the possibility of crashing) -- and a kind of writer monad yielding colists. import Lambda.Delay-crash-trace -- Virtual machine instructions, state etc. import Lambda.Virtual-machine.Instructions -- A virtual machine. import Lambda.Virtual-machine -- A compiler. import Lambda.Compiler -- Compiler correctness. import Lambda.Compiler-correctness -- A definitional interpreter that is instrumented with information -- about the stack size of the compiled program. import Lambda.Interpreter.Stack-sizes -- The actual maximum stack size of the compiled program matches the -- maximum stack size of the instrumented source-level semantics. import Lambda.Compiler-correctness.Sizes-match -- An example: A non-terminating program that runs in bounded stack -- space. import Lambda.Interpreter.Stack-sizes.Example -- A counterexample: The trace of stack sizes produced by the virtual -- machine is not necessarily bisimilar to that produced by the -- instrumented interpreter. import Lambda.Interpreter.Stack-sizes.Counterexample -- A counterexample: The number of steps taken by the uninstrumented -- interpreter is not, in general, linear in the number of steps taken -- by the virtual machine for the corresponding compiled program. import Lambda.Interpreter.Steps.Counterexample -- A definitional interpreter that is instrumented with information -- about the number of steps required to run the compiled program. import Lambda.Interpreter.Steps -- The "time complexity" of the compiled program matches the one -- obtained from the instrumented interpreter. import Lambda.Compiler-correctness.Steps-match