https://arxiv.org/abs/2001.10490
Lean's approach to hygiene macros
Lean's approach to hygiene macros
A classical sequent calculus with dependent types
https://hal.archives-ouvertes.fr/hal-01744359/document
https://hal.archives-ouvertes.fr/hal-01744359/document
Introduction to Categories and Categorical Logic
https://arxiv.org/abs/1102.1313
https://arxiv.org/abs/1102.1313
Forwarded from Tony Xu
While we're still at it, I'd like to announce my project to formalize the Stacks project in Arend
75 Problems for Testing Automated Theorem Provers
http://www.sfu.ca/~jeffpell/papers/75ATPproblems86.pdf
http://www.sfu.ca/~jeffpell/papers/75ATPproblems86.pdf
Denotational Design with Typeclass Morphisms
http://conal.net/papers/type-class-morphisms/type-class-morphisms-long.pdf
http://conal.net/papers/type-class-morphisms/type-class-morphisms-long.pdf
Fast and Loose Reasoning is Morally Correct
https://www.cs.ox.ac.uk/jeremy.gibbons/publications/fast+loose.pdf
https://www.cs.ox.ac.uk/jeremy.gibbons/publications/fast+loose.pdf
Categorical Logic by Andrew M. Pitts https://www.cl.cam.ac.uk/~amp12/papers/catl/catl.pdf
Categories with Families: Unityped, Simply Typed, and Dependently Typed https://arxiv.org/abs/1904.00827
A Minimalistic Verified Bootstrapped Compiler
https://popl21.sigplan.org/details/CPP-2021/6/A-Minimalistic-Verified-Bootstrapped-Compiler-Proof-Pearl-
https://popl21.sigplan.org/details/CPP-2021/6/A-Minimalistic-Verified-Bootstrapped-Compiler-Proof-Pearl-
popl21.sigplan.org
A Minimalistic Verified Bootstrapped Compiler (Proof Pearl) (CPP 2021 - Certified Programs and Proofs) - POPL 2021
Certified Programs and Proofs (CPP) is an international conference on practical and theoretical topics in all areas that consider formal verification and certification as an essential paradigm for their work. CPP spans areas of computer science, mathematics…
Cubical Agda paper v2 with
https://staff.math.su.se/anders.mortberg/papers/cubicalagda2.pdf
transpX
discussedhttps://staff.math.su.se/anders.mortberg/papers/cubicalagda2.pdf
RefinedC
Automating the Foundational Verification of C Code with Refined Ownership Types
https://plv.mpi-sws.org/refinedc/
Automating the Foundational Verification of C Code with Refined Ownership Types
https://plv.mpi-sws.org/refinedc/
Choosing is Losing:
How to combine the benefits of shallow and deep embeddings through reflection in dependently-typed host languages
https://arxiv.org/abs/2105.10819
How to combine the benefits of shallow and deep embeddings through reflection in dependently-typed host languages
https://arxiv.org/abs/2105.10819
Synthesis of Heap-Manipulating Programs from Separation Logic
https://gopiandcode.uk/logs/log-certified-synthesis.html
https://gopiandcode.uk/logs/log-certified-synthesis.html
gopiandcode.uk
Gopiandcode > logs > Goodbye C developers: The future of programming with certified program synthesis
Categorical Logic and Type Theory by Bart Jacobs. Jacobs invented comprehension categories after CwA (by Cartmell) being well-established, which is closer to a purely categorical construction instead of a mechanically-derived category from TT. It is defined in terms of Grothendieck fibrations, which is well-established in the study of advanced mathematics such as AT. IMO, these studies had induced the grand work on homotopy type theory, an application of categorical logic and homotopy theory, based on the bridge built on top of category theory. This is very beautiful.
https://people.mpi-sws.org/~dreyer/courses/catlogic/jacobs.pdf
https://people.mpi-sws.org/~dreyer/courses/catlogic/jacobs.pdf
Pure & constructive mathematics in theory and use
Categorical Logic and Type Theory by Bart Jacobs. Jacobs invented comprehension categories after CwA (by Cartmell) being well-established, which is closer to a purely categorical construction instead of a mechanically-derived category from TT. It is defined…
My lecture notes on categorical logic. It is still a draft, and proofreads and corrections are appreciated. It serves as a referential material rather than a book — because it is written to be read from the middle instead of the beginning. It discusses CwA, comprehension categories and explains the pi type, universe of propositions, and simple constructions like propositional truncation in the framework of CwA. I hope you like it :)
https://personal.psu.edu/yqz5714/cwa.pdf
https://personal.psu.edu/yqz5714/cwa.pdf
Pure & constructive mathematics in theory and use
My lecture notes on categorical logic. It is still a draft, and proofreads and corrections are appreciated. It serves as a referential material rather than a book — because it is written to be read from the middle instead of the beginning. It discusses CwA…
Note that this document is updated frequently, so make sure you update to the latest version. The old version has serious technical issues and I strongly discourage reading them.