Skip to search boxSkip to navigationSkip to main content

Combining Dependency, Grades, and Adjoint Logic

Scholary Output:
Chapter in Book/Report/Conference proceeding
Conference contribution
Research

Open access

Related Event

Title

8th ACM SIGPLAN International Workshop on Type-Driven Development, TyDe 2023, co-located with the International Conference on Functional Programming, ICFP 2023

Event type

Conference

Date

09/04/2023

Location

SeattleUnited States

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.

Publication Information

Output type

Scholary Output:
Chapter in Book/Report/Conference proceeding
Conference contribution
Research

Original language

English (US)

Pages from-to (Number of pages)

Pages 58-70 (13 pages)

Publication milestones

  • Published - 08/31/2023

Publication status

Published - 08/31/2023

Publisher

Association for Computing Machinery, Inc

Publication series

  • Publication series name: TyDe 2023 - Proceedings of the 8th ACM SIGPLAN International Workshop on Type-Driven Development, Co-located with ICFP 2023

ISBN (Electronic)

9798400702990

Publication IDs

  • Scopus: 85174026000

Host publication title

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

Host publication editors

  • Youyou Cong
  • Pierre-Evariste Dagand

Publication metrics

Metrics

Scopus
citations
Fractional count
1
Fractional count
0.50
Fractional count
1
Fractional count
0.50
Fractional count
1
Fractional count
1

Funding Details

This work is supported by the National Science Foundation under Grant No.: 2104535.
FunderFunding number
NSF
2104535