├── .gitignore ├── CONTRIBUTION.md ├── LICENSE ├── Notes.md ├── README.md ├── default.nix ├── exe └── Main.hs ├── oldnotes └── unification.txt ├── package.yaml ├── sett.cabal ├── src ├── Common.hs ├── Configuration.hs ├── Cxt.hs ├── Cxt │ ├── Extension.hs │ └── Types.hs ├── ElabState.hs ├── Elaboration.hs ├── Errors.hs ├── Evaluation.hs ├── Lexer.hs ├── MainInteraction.hs ├── NameTable.hs ├── Optimize.hs ├── Parser.hs ├── Presyntax.hs ├── Pretty.hs ├── Syntax.hs ├── Tests.hs ├── Unification.hs └── Values.hs ├── stack.yaml ├── test-data ├── fail │ ├── fail.stt │ ├── prune-nonlinear.stt │ ├── unify-nested-nonlinear.stt │ └── unify-nonlinear.stt └── succeed │ ├── Canon.stt │ ├── CatCat.stt │ ├── CatCwF.stt │ ├── CwF.stt │ ├── J.stt │ ├── NewtypeCat.stt │ ├── PshCat.stt │ ├── STTStdModel.stt │ ├── bottom.stt │ ├── church-compute.stt │ ├── coe-computation.stt │ ├── eq-computation.stt │ ├── implicit-basics.stt │ ├── iso.stt │ ├── meta-asymptotics.stt │ ├── nested-unification.stt │ ├── newtype-id.stt │ ├── nounfold.stt │ ├── pattern-inversion.stt │ ├── pruning.stt │ ├── regression │ ├── coeprod.stt │ ├── eqprod.stt │ └── pairinfer.stt │ ├── sigma.stt │ └── top.stt └── test └── Test.hs /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/.gitignore -------------------------------------------------------------------------------- /CONTRIBUTION.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/CONTRIBUTION.md -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/LICENSE -------------------------------------------------------------------------------- /Notes.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/Notes.md -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # sett 2 | Setoid type theory implementation (new, WIP) 3 | -------------------------------------------------------------------------------- /default.nix: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/default.nix -------------------------------------------------------------------------------- /exe/Main.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/exe/Main.hs -------------------------------------------------------------------------------- /oldnotes/unification.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/oldnotes/unification.txt -------------------------------------------------------------------------------- /package.yaml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/package.yaml -------------------------------------------------------------------------------- /sett.cabal: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/sett.cabal -------------------------------------------------------------------------------- /src/Common.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/src/Common.hs -------------------------------------------------------------------------------- /src/Configuration.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/src/Configuration.hs -------------------------------------------------------------------------------- /src/Cxt.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/src/Cxt.hs -------------------------------------------------------------------------------- /src/Cxt/Extension.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/src/Cxt/Extension.hs -------------------------------------------------------------------------------- /src/Cxt/Types.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/src/Cxt/Types.hs -------------------------------------------------------------------------------- /src/ElabState.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/src/ElabState.hs -------------------------------------------------------------------------------- /src/Elaboration.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/src/Elaboration.hs -------------------------------------------------------------------------------- /src/Errors.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/src/Errors.hs -------------------------------------------------------------------------------- /src/Evaluation.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/src/Evaluation.hs -------------------------------------------------------------------------------- /src/Lexer.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/src/Lexer.hs -------------------------------------------------------------------------------- /src/MainInteraction.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/src/MainInteraction.hs -------------------------------------------------------------------------------- /src/NameTable.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/src/NameTable.hs -------------------------------------------------------------------------------- /src/Optimize.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/src/Optimize.hs -------------------------------------------------------------------------------- /src/Parser.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/src/Parser.hs -------------------------------------------------------------------------------- /src/Presyntax.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/src/Presyntax.hs -------------------------------------------------------------------------------- /src/Pretty.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/src/Pretty.hs -------------------------------------------------------------------------------- /src/Syntax.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/src/Syntax.hs -------------------------------------------------------------------------------- /src/Tests.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/src/Tests.hs -------------------------------------------------------------------------------- /src/Unification.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/src/Unification.hs -------------------------------------------------------------------------------- /src/Values.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/src/Values.hs -------------------------------------------------------------------------------- /stack.yaml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/stack.yaml -------------------------------------------------------------------------------- /test-data/fail/fail.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/fail/fail.stt -------------------------------------------------------------------------------- /test-data/fail/prune-nonlinear.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/fail/prune-nonlinear.stt -------------------------------------------------------------------------------- /test-data/fail/unify-nested-nonlinear.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/fail/unify-nested-nonlinear.stt -------------------------------------------------------------------------------- /test-data/fail/unify-nonlinear.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/fail/unify-nonlinear.stt -------------------------------------------------------------------------------- /test-data/succeed/Canon.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/Canon.stt -------------------------------------------------------------------------------- /test-data/succeed/CatCat.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/CatCat.stt -------------------------------------------------------------------------------- /test-data/succeed/CatCwF.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/CatCwF.stt -------------------------------------------------------------------------------- /test-data/succeed/CwF.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/CwF.stt -------------------------------------------------------------------------------- /test-data/succeed/J.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/J.stt -------------------------------------------------------------------------------- /test-data/succeed/NewtypeCat.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/NewtypeCat.stt -------------------------------------------------------------------------------- /test-data/succeed/PshCat.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/PshCat.stt -------------------------------------------------------------------------------- /test-data/succeed/STTStdModel.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/STTStdModel.stt -------------------------------------------------------------------------------- /test-data/succeed/bottom.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/bottom.stt -------------------------------------------------------------------------------- /test-data/succeed/church-compute.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/church-compute.stt -------------------------------------------------------------------------------- /test-data/succeed/coe-computation.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/coe-computation.stt -------------------------------------------------------------------------------- /test-data/succeed/eq-computation.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/eq-computation.stt -------------------------------------------------------------------------------- /test-data/succeed/implicit-basics.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/implicit-basics.stt -------------------------------------------------------------------------------- /test-data/succeed/iso.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/iso.stt -------------------------------------------------------------------------------- /test-data/succeed/meta-asymptotics.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/meta-asymptotics.stt -------------------------------------------------------------------------------- /test-data/succeed/nested-unification.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/nested-unification.stt -------------------------------------------------------------------------------- /test-data/succeed/newtype-id.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/newtype-id.stt -------------------------------------------------------------------------------- /test-data/succeed/nounfold.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/nounfold.stt -------------------------------------------------------------------------------- /test-data/succeed/pattern-inversion.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/pattern-inversion.stt -------------------------------------------------------------------------------- /test-data/succeed/pruning.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/pruning.stt -------------------------------------------------------------------------------- /test-data/succeed/regression/coeprod.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/regression/coeprod.stt -------------------------------------------------------------------------------- /test-data/succeed/regression/eqprod.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/regression/eqprod.stt -------------------------------------------------------------------------------- /test-data/succeed/regression/pairinfer.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/regression/pairinfer.stt -------------------------------------------------------------------------------- /test-data/succeed/sigma.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/sigma.stt -------------------------------------------------------------------------------- /test-data/succeed/top.stt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test-data/succeed/top.stt -------------------------------------------------------------------------------- /test/Test.hs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/AndrasKovacs/sett/HEAD/test/Test.hs --------------------------------------------------------------------------------