Combining dependency, grades, and adjoint logic

07/18/2023
by   Peter Hanukaev, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/14/2018

Modal Dependent Type Theory and Dependent Right Adjoints

In recent years we have seen several new models of dependent type theory...
research
03/26/2018

A many-sorted polyadic modal logic

This paper presents a many-sorted polyadic modal logic that generalizes ...
research
11/30/2020

Multimodal Dependent Type Theory

We introduce MTT, a dependent type theory which supports multiple modali...
research
04/24/2019

A Linear-logical Reconstruction of Intuitionistic Modal Logic S4

We propose a "modal linear logic" to reformulate intuitionistic modal lo...
research
06/13/2022

A Sahlqvist-style Correspondence Theorem for Linear-time Temporal Logic

The language of modal logic is capable of expressing first-order conditi...
research
05/04/2023

Type System for Four Delimited Control Operators

The operational behavior of control operators has been studied comprehen...
research
04/06/2023

Unifying Linearity and Dependency Analyses

Linearity and dependency analyses are key to several applications in com...

Please sign up or login with your details

Forgot password? Click here to reset