User loginNavigation |
archivesCurry Howard and more powerful type systemsThe ongoing thread On the (Alleged) Value of Proof for Assurance has sparked a discussion about applying the Curry Howard Isomorphism to more than intuitionistic logic and the simply typed LC. All these attempts are rather hand-wavey to me, but the discussion revolves around Isabelle and Coq, neither of which do I know. Neelk has made it pretty clear that CH does not apply to Isabelle, but it has gotten me wondering. * Is there a rigorous way to apply CH to a more powerful type system than the simply typed LC? * Is it nonsensical to try and apply it? * Does the ability to type-check non-terminating expressions have an impact? Similarly, do existential types? (I'm thinking F-Omega) * Are there any articles/books that do apply it to more powerful type systems which are accessible to someone without a PhD? |
Browse archivesActive forum topics |
Recent comments
22 weeks 3 days ago
22 weeks 4 days ago
22 weeks 4 days ago
44 weeks 5 days ago
49 weeks 5 hours ago
50 weeks 4 days ago
50 weeks 4 days ago
1 year 1 week ago
1 year 5 weeks ago
1 year 5 weeks ago