Combining Dependency, Grades, and Adjoint Logic

Peter Hanukaev, Harley Eades

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose two new dependent type systems. The first, is a dependent graded/linear type system where a graded dependent type system is connected via modal operators to a linear type system in the style of Linear/Non-linear logic. We then generalize this system to support many graded systems connected by many modal operators through the introduction of modes from Adjoint Logic. Finally, we prove several meta-Theoretic properties of these two systems including graded substitution.

Original languageEnglish (US)
Title of host publicationTyDe 2023 - Proceedings of the 8th ACM SIGPLAN International Workshop on Type-Driven Development, Co-located with ICFP 2023
EditorsYouyou Cong, Pierre-Evariste Dagand
PublisherAssociation for Computing Machinery, Inc
Pages58-70
Number of pages13
ISBN (Electronic)9798400702990
DOIs
StatePublished - Aug 30 2023
Event8th ACM SIGPLAN International Workshop on Type-Driven Development, TyDe 2023, co-located with the International Conference on Functional Programming, ICFP 2023 - Seattle, United States
Duration: Sep 4 2023 → …

Publication series

NameTyDe 2023 - Proceedings of the 8th ACM SIGPLAN International Workshop on Type-Driven Development, Co-located with ICFP 2023

Conference

Conference8th ACM SIGPLAN International Workshop on Type-Driven Development, TyDe 2023, co-located with the International Conference on Functional Programming, ICFP 2023
Country/TerritoryUnited States
CitySeattle
Period9/4/23 → …

Keywords

  • adjoint logic
  • dependent types
  • graded types
  • linear logic
  • resource tracking
  • semantics

ASJC Scopus subject areas

  • Computer Science Applications
  • Software

Fingerprint

Dive into the research topics of 'Combining Dependency, Grades, and Adjoint Logic'. Together they form a unique fingerprint.

Cite this