├── .github └── workflows │ └── agda.yaml ├── .gitignore ├── AEC.md ├── Agda.css ├── INSTALL.md ├── LICENSE ├── README.md ├── calf.agda-lib └── src ├── Algebra ├── Cost.agda └── Cost │ ├── Bundles.agda │ ├── Instances.agda │ └── Structures.agda ├── Calf.agda ├── Calf ├── CBPV.agda ├── Data │ ├── BigO.agda │ ├── Bool.agda │ ├── BoundedFunction.agda │ ├── Equality.agda │ ├── IsBounded.agda │ ├── IsBoundedG.agda │ ├── List.agda │ ├── Maybe.agda │ ├── Nat.agda │ ├── Product.agda │ └── Sum.agda ├── Directed.agda ├── Parallel.agda ├── Phase.agda ├── Phase │ ├── Closed.agda │ ├── Core.agda │ ├── Directed.agda │ ├── Noninterference.agda │ └── Open.agda ├── Prelude.agda └── Step.agda ├── Data ├── Interval.agda ├── Interval │ └── Base.agda └── Nat │ ├── Log2.agda │ ├── PredExp2.agda │ └── Square.agda ├── Examples.agda ├── Examples ├── Amortized.agda ├── Amortized │ ├── Core.agda │ ├── DynamicArray.agda │ ├── Queue.agda │ └── Simple.agda ├── Decalf.agda ├── Decalf │ ├── Basic.agda │ ├── GlobalState.agda │ ├── HigherOrderFunction.agda │ ├── Nondeterminism.agda │ └── ProbabilisticChoice.agda ├── Exp2.agda ├── Gcd.agda ├── Gcd │ ├── Clocked.agda │ ├── Euclid.agda │ ├── Refine.agda │ └── Spec.agda ├── Id.agda ├── Queue.agda ├── Sorting.agda ├── Sorting │ ├── Comparable.agda │ ├── Core.agda │ ├── Parallel.agda │ ├── Parallel │ │ ├── Comparable.agda │ │ ├── Core.agda │ │ ├── InsertionSort.agda │ │ ├── MergeSort.agda │ │ ├── MergeSort │ │ │ ├── Merge.agda │ │ │ └── Split.agda │ │ ├── MergeSortPar.agda │ │ └── MergeSortPar │ │ │ └── Merge.agda │ ├── Sequential.agda │ └── Sequential │ │ ├── Comparable.agda │ │ ├── Core.agda │ │ ├── InsertionSort.agda │ │ ├── MergeSort.agda │ │ └── MergeSort │ │ ├── Merge.agda │ │ └── Split.agda └── TreeSum.agda └── index.agda /.github/workflows/agda.yaml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/.github/workflows/agda.yaml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | *.agdai 2 | *~* 3 | *\#* 4 | 5 | /html 6 | -------------------------------------------------------------------------------- /AEC.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/AEC.md -------------------------------------------------------------------------------- /Agda.css: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/Agda.css -------------------------------------------------------------------------------- /INSTALL.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/INSTALL.md -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/README.md -------------------------------------------------------------------------------- /calf.agda-lib: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/calf.agda-lib -------------------------------------------------------------------------------- /src/Algebra/Cost.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Algebra/Cost.agda -------------------------------------------------------------------------------- /src/Algebra/Cost/Bundles.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Algebra/Cost/Bundles.agda -------------------------------------------------------------------------------- /src/Algebra/Cost/Instances.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Algebra/Cost/Instances.agda -------------------------------------------------------------------------------- /src/Algebra/Cost/Structures.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Algebra/Cost/Structures.agda -------------------------------------------------------------------------------- /src/Calf.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf.agda -------------------------------------------------------------------------------- /src/Calf/CBPV.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/CBPV.agda -------------------------------------------------------------------------------- /src/Calf/Data/BigO.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Data/BigO.agda -------------------------------------------------------------------------------- /src/Calf/Data/Bool.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Data/Bool.agda -------------------------------------------------------------------------------- /src/Calf/Data/BoundedFunction.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Data/BoundedFunction.agda -------------------------------------------------------------------------------- /src/Calf/Data/Equality.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Data/Equality.agda -------------------------------------------------------------------------------- /src/Calf/Data/IsBounded.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Data/IsBounded.agda -------------------------------------------------------------------------------- /src/Calf/Data/IsBoundedG.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Data/IsBoundedG.agda -------------------------------------------------------------------------------- /src/Calf/Data/List.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Data/List.agda -------------------------------------------------------------------------------- /src/Calf/Data/Maybe.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Data/Maybe.agda -------------------------------------------------------------------------------- /src/Calf/Data/Nat.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Data/Nat.agda -------------------------------------------------------------------------------- /src/Calf/Data/Product.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Data/Product.agda -------------------------------------------------------------------------------- /src/Calf/Data/Sum.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Data/Sum.agda -------------------------------------------------------------------------------- /src/Calf/Directed.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Directed.agda -------------------------------------------------------------------------------- /src/Calf/Parallel.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Parallel.agda -------------------------------------------------------------------------------- /src/Calf/Phase.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Phase.agda -------------------------------------------------------------------------------- /src/Calf/Phase/Closed.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Phase/Closed.agda -------------------------------------------------------------------------------- /src/Calf/Phase/Core.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Phase/Core.agda -------------------------------------------------------------------------------- /src/Calf/Phase/Directed.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Phase/Directed.agda -------------------------------------------------------------------------------- /src/Calf/Phase/Noninterference.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Phase/Noninterference.agda -------------------------------------------------------------------------------- /src/Calf/Phase/Open.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Phase/Open.agda -------------------------------------------------------------------------------- /src/Calf/Prelude.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Prelude.agda -------------------------------------------------------------------------------- /src/Calf/Step.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Calf/Step.agda -------------------------------------------------------------------------------- /src/Data/Interval.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Data/Interval.agda -------------------------------------------------------------------------------- /src/Data/Interval/Base.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Data/Interval/Base.agda -------------------------------------------------------------------------------- /src/Data/Nat/Log2.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Data/Nat/Log2.agda -------------------------------------------------------------------------------- /src/Data/Nat/PredExp2.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Data/Nat/PredExp2.agda -------------------------------------------------------------------------------- /src/Data/Nat/Square.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Data/Nat/Square.agda -------------------------------------------------------------------------------- /src/Examples.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples.agda -------------------------------------------------------------------------------- /src/Examples/Amortized.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Amortized.agda -------------------------------------------------------------------------------- /src/Examples/Amortized/Core.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Amortized/Core.agda -------------------------------------------------------------------------------- /src/Examples/Amortized/DynamicArray.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Amortized/DynamicArray.agda -------------------------------------------------------------------------------- /src/Examples/Amortized/Queue.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Amortized/Queue.agda -------------------------------------------------------------------------------- /src/Examples/Amortized/Simple.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Amortized/Simple.agda -------------------------------------------------------------------------------- /src/Examples/Decalf.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Decalf.agda -------------------------------------------------------------------------------- /src/Examples/Decalf/Basic.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Decalf/Basic.agda -------------------------------------------------------------------------------- /src/Examples/Decalf/GlobalState.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Decalf/GlobalState.agda -------------------------------------------------------------------------------- /src/Examples/Decalf/HigherOrderFunction.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Decalf/HigherOrderFunction.agda -------------------------------------------------------------------------------- /src/Examples/Decalf/Nondeterminism.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Decalf/Nondeterminism.agda -------------------------------------------------------------------------------- /src/Examples/Decalf/ProbabilisticChoice.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Decalf/ProbabilisticChoice.agda -------------------------------------------------------------------------------- /src/Examples/Exp2.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Exp2.agda -------------------------------------------------------------------------------- /src/Examples/Gcd.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Gcd.agda -------------------------------------------------------------------------------- /src/Examples/Gcd/Clocked.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Gcd/Clocked.agda -------------------------------------------------------------------------------- /src/Examples/Gcd/Euclid.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Gcd/Euclid.agda -------------------------------------------------------------------------------- /src/Examples/Gcd/Refine.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Gcd/Refine.agda -------------------------------------------------------------------------------- /src/Examples/Gcd/Spec.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Gcd/Spec.agda -------------------------------------------------------------------------------- /src/Examples/Id.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Id.agda -------------------------------------------------------------------------------- /src/Examples/Queue.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Queue.agda -------------------------------------------------------------------------------- /src/Examples/Sorting.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Sorting.agda -------------------------------------------------------------------------------- /src/Examples/Sorting/Comparable.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Sorting/Comparable.agda -------------------------------------------------------------------------------- /src/Examples/Sorting/Core.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Sorting/Core.agda -------------------------------------------------------------------------------- /src/Examples/Sorting/Parallel.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Sorting/Parallel.agda -------------------------------------------------------------------------------- /src/Examples/Sorting/Parallel/Comparable.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Sorting/Parallel/Comparable.agda -------------------------------------------------------------------------------- /src/Examples/Sorting/Parallel/Core.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Sorting/Parallel/Core.agda -------------------------------------------------------------------------------- /src/Examples/Sorting/Parallel/InsertionSort.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Sorting/Parallel/InsertionSort.agda -------------------------------------------------------------------------------- /src/Examples/Sorting/Parallel/MergeSort.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Sorting/Parallel/MergeSort.agda -------------------------------------------------------------------------------- /src/Examples/Sorting/Parallel/MergeSort/Merge.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Sorting/Parallel/MergeSort/Merge.agda -------------------------------------------------------------------------------- /src/Examples/Sorting/Parallel/MergeSort/Split.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Sorting/Parallel/MergeSort/Split.agda -------------------------------------------------------------------------------- /src/Examples/Sorting/Parallel/MergeSortPar.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Sorting/Parallel/MergeSortPar.agda -------------------------------------------------------------------------------- /src/Examples/Sorting/Parallel/MergeSortPar/Merge.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Sorting/Parallel/MergeSortPar/Merge.agda -------------------------------------------------------------------------------- /src/Examples/Sorting/Sequential.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Sorting/Sequential.agda -------------------------------------------------------------------------------- /src/Examples/Sorting/Sequential/Comparable.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Sorting/Sequential/Comparable.agda -------------------------------------------------------------------------------- /src/Examples/Sorting/Sequential/Core.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Sorting/Sequential/Core.agda -------------------------------------------------------------------------------- /src/Examples/Sorting/Sequential/InsertionSort.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Sorting/Sequential/InsertionSort.agda -------------------------------------------------------------------------------- /src/Examples/Sorting/Sequential/MergeSort.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Sorting/Sequential/MergeSort.agda -------------------------------------------------------------------------------- /src/Examples/Sorting/Sequential/MergeSort/Merge.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Sorting/Sequential/MergeSort/Merge.agda -------------------------------------------------------------------------------- /src/Examples/Sorting/Sequential/MergeSort/Split.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/Sorting/Sequential/MergeSort/Split.agda -------------------------------------------------------------------------------- /src/Examples/TreeSum.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/Examples/TreeSum.agda -------------------------------------------------------------------------------- /src/index.agda: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/HarrisonGrodin/agda-calf/HEAD/src/index.agda --------------------------------------------------------------------------------