DeepAI AI Chat
Log In Sign Up

A Generic Type System for Higher-Order Ψ-calculi

09/06/2022
by   Alex Rønning Bendixen, et al.
0

The Higher-Order Ψ-calculus framework (HOΨ) is a generalisation of many first- and higher-order extensions of the π-calculus. It was proposed by Parrow et al. who showed that higher-order calculi such as HOπ and CHOCS can be expressed as HOΨ-calculi. In this paper we present a generic type system for HOΨ-calculi which extends previous work by Hüttel on a generic type system for first-order Ψ-calculi. Our generic type system satisfies the usual property of subject reduction and can be instantiated to yield type systems for variants of HOπ, including the type system for termination due to Demangeon et al. Moreover, we derive a type system for the ρ-calculus, a reflective higher-order calculus proposed by Meredith and Radestock. This establishes that our generic type system is richer than its predecessor, as the ρ-calculus cannot be encoded in the π-calculus in a way that satisfies standard criteria of encodability.

READ FULL TEXT

page 1

page 2

page 3

page 4

01/31/2021

Superposition with Lambdas

We designed a superposition calculus for a clausal fragment of extension...
09/18/2021

EVL: a typed functional language for event processing

We define EVL, a minimal higher-order functional language to deal with g...
07/14/2022

Node Replication: Theory And Practice

We define and study a term calculus implementing higher-order node repli...
12/15/2022

The Functional Machine Calculus

This paper presents the Functional Machine Calculus (FMC) as a simple mo...
04/28/2022

On Quantitative Algebraic Higher-Order Theories

We explore the possibility of extending Mardare et al. quantitative alge...
05/07/2015

LeoPARD --- A Generic Platform for the Implementation of Higher-Order Reasoners

LeoPARD supports the implementation of knowledge representation and reas...
11/05/2021

Choreographies as Functions

We propose a new interpretation of choreographies as functions, whereby ...