Higher-order constraint simplification in dependent type theory

Proceedings of the Fourth International Workshop on Logical Frameworks and Meta-Languages Theory and Practice - LFMTP '09 ◽

10.1145/1577824.1577832 ◽

2009 ◽

Author(s):

Jason Reed

Keyword(s):

Type Theory ◽

Higher Order ◽

Dependent Type Theory ◽

Order Constraint ◽

Download Full-text

Chapter 11 Higher order dependent type theory

Categorical logic and type theory - Studies in Logic and the Foundations of Mathematics ◽

10.1016/s0049-237x(98)80041-4 ◽

1998 ◽

pp. 645-715

Keyword(s):

Type Theory ◽

Higher Order ◽

Dependent Type Theory ◽

Download Full-text

Translating dependent type theory into higher order logic

Lecture Notes in Computer Science - Typed Lambda Calculi and Applications ◽

10.1007/bfb0037108 ◽

2006 ◽

pp. 209-229 ◽

Author(s):

Bart Jacobs ◽

Tom Melham

Keyword(s):

Type Theory ◽

Higher Order ◽

Order Logic ◽

Higher Order Logic ◽

Dependent Type Theory ◽

Download Full-text

A relationally parametric model of dependent type theory

ACM SIGPLAN Notices ◽

10.1145/2578855.2535852 ◽

2014 ◽

Vol 49 (1) ◽

pp. 503-515 ◽

Author(s):

Robert Atkey ◽

Neil Ghani ◽

Patricia Johann

Keyword(s):

Type Theory ◽

Parametric Model ◽

Dependent Type Theory ◽

Download Full-text

Implementing a modal dependent type theory

Proceedings of the ACM on Programming Languages ◽

10.1145/3341711 ◽

2019 ◽

Vol 3 (ICFP) ◽

pp. 1-29 ◽

Author(s):

Daniel Gratzer ◽

Jonathan Sterling ◽

Lars Birkedal

Keyword(s):

Type Theory ◽

Dependent Type Theory ◽

Download Full-text

Integration of the Process Algebra CSP in Dependent Type Theory - Formalisation and Verification

10.23889/suthesis.54270 ◽

2018 ◽

Author(s):

◽

Bashar Alkhawaldeh

Keyword(s):

Type Theory ◽

Process Algebra ◽

Dependent Type Theory ◽

Download Full-text

Guarded Dependent Type Theory with Coinductive Types

Lecture Notes in Computer Science - Foundations of Software Science and Computation Structures ◽

10.1007/978-3-662-49630-5_2 ◽

2016 ◽

pp. 20-35 ◽

Author(s):

Aleš Bizjak ◽

Hans Bugge Grathwohl ◽

Ranald Clouston ◽

Rasmus E. Møgelberg ◽

Lars Birkedal

Keyword(s):

Type Theory ◽

Dependent Type Theory ◽

Download Full-text

Programming with monadic CSP-style processes in dependent type theory

Proceedings of the 1st International Workshop on Type-Driven Development - TyDe 2016 ◽

10.1145/2976022.2976032 ◽

2016 ◽

Author(s):

Bashar Igried ◽

Anton Setzer

Keyword(s):

Type Theory ◽

Dependent Type Theory ◽

Download Full-text

Parametric quantifiers for dependent type theory

Proceedings of the ACM on Programming Languages ◽

10.1145/3110276 ◽

2017 ◽

Vol 1 (ICFP) ◽

pp. 1-29 ◽

Author(s):

Andreas Nuyts ◽

Andrea Vezzosi ◽

Dominique Devriese

Keyword(s):

Type Theory ◽

Dependent Type Theory ◽

Download Full-text

Canonicity and normalization for dependent type theory

Theoretical Computer Science ◽

10.1016/j.tcs.2019.01.015 ◽

2019 ◽

Vol 777 ◽

pp. 184-191 ◽

Author(s):

Thierry Coquand

Keyword(s):

Type Theory ◽

Dependent Type Theory ◽

Download Full-text

Introduction to the Special Issue on Dependent Type Theory Meets Practical Programming

Journal of Functional Programming ◽

10.1017/s0956796803004866 ◽

2004 ◽

Vol 14 (1) ◽

pp. 1-2

Author(s):

GILLES BARTHE ◽

PETER DYBJEN ◽

PETER THIEMANN

Keyword(s):

Programming Languages ◽

Type Theory ◽

Type System ◽

Type Systems ◽

Special Issue ◽

Dependent Type Theory ◽

Modern programming languages rely on advanced type systems that detect errors at compile-time. While the benefits of type systems have long been recognized, there are some areas where the standard systems in programming languages are not expressive enough. Language designers usually trade expressiveness for decidability of the type system. Some interesting programs will always be rejected (despite their semantical soundness) or be assigned uninformative types.

Download Full-text