Complete Call-by-Value Calculi of Control Operators II: Strong Termination

07/07/2017
by   Ryu Hasegawa, et al.
0

We provide characterization of the strong termination property of the CCV lambda-mu calculus introduced in the first part of the series of the paper. The calculus is complete with respect to the standard CPS semantics. The union-intersection type systems for the calculus is developed in the previous paper. We characterize the strong normalizability of terms of the calculus in terms of the CPS semantics and typeability.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/07/2017

Complete Call-by-Value Calculi of Control Operators, I

We give new call-by-value calculi of control operators that are complete...
research
02/09/2021

An Interactive Proof of Termination for a Concurrent λ-calculus with References and Explicit Substitutions

In this paper we introduce a typed, concurrent λ-calculus with reference...
research
06/22/2019

Strong Bisimulation for Control Operators

The purpose of this paper is to identify programs with control operators...
research
12/14/2018

Observability = Typability + Inhabitation

We define an observability property for a calculus with pattern matching...
research
06/02/2014

A Superposition Calculus for Abductive Reasoning

We present a modification of the superposition calculus that is meant to...
research
01/14/2021

A Strong Bisimulation for Control Operators by Means of Multiplicative and Exponential Reduction

The purpose of this paper is to identify programs with control operators...
research
03/21/2022

Curry and Howard Meet Borel

We show that an intuitionistic version of counting propositional logic c...

Please sign up or login with your details

Forgot password? Click here to reset