scholarly journals Comparing type systems for deadlock freedom

2021 ◽  
pp. 100717
Author(s):  
Ornela Dardha ◽  
Jorge A. Pérez
Keyword(s):  
Type Systems ◽  
Deadlock Freedom

Linear logic propositions as session types

2014 ◽  
Vol 26 (3) ◽  
pp. 367-423 ◽  
Author(s):  
LUÍS CAIRES ◽  
FRANK PFENNING ◽  
BERNARDO TONINHO
Keyword(s):  
Sequent Calculus ◽  
Linear Logic ◽  
Type System ◽  
Type Systems ◽  
Cut Elimination ◽  
Session Types ◽  
Deadlock Freedom ◽  
Session Type ◽  
Π Calculus ◽  
Intuitionistic Linear Logic

Throughout the years, several typing disciplines for the π-calculus have been proposed. Arguably, the most widespread of these typing disciplines consists of session types. Session types describe the input/output behaviour of processes and traditionally provide strong guarantees about this behaviour (i.e. deadlock-freedom and fidelity). While these systems exploit a fundamental notion of linearity, the precise connection between linear logic and session types has not been well understood.This paper proposes a type system for the π-calculus that corresponds to a standard sequent calculus presentation of intuitionistic linear logic, interpreting linear propositions as session types and thus providing a purely logical account of all key features and properties of session types. We show the deep correspondence between linear logic and session types by exhibiting a tight operational correspondence between cut-elimination steps and process reductions. We also discuss an alternative presentation of linear session types based on classical linear logic, and compare our development with other more traditional session type systems.

Effects of activated carbon on treatment of photo-processing waste by sulfur-oxidizing bacteria

1997 ◽  
Vol 35 (7) ◽  
pp. 187-195 ◽  
Author(s):  
Binle Lin ◽  
K. Futono ◽  
A. Yokoi ◽  
M. Hosomi ◽  
A. Murakami
Keyword(s):  
Activated Carbon ◽  
Treatment Effectiveness ◽  
Environmental Concern ◽  
Type Systems ◽  
Continuous Treatment ◽  
Processing Waste ◽  
Treatment Technology ◽  
Adsorption Effect ◽  
Sulfur Oxidizing ◽  
Sulfur Oxidizing Bacteria

Establishing economic treatment technology for safe disposal of photo-processing waste (PW) has most recently become an urgent environmental concern. This paper describes a new biological treatment process for PW using sulfur-oxidizing bacteria (SOB) in conjunction with activated carbon (AC). Batch-type acclimation and adsorption experiments using SOB/PAC, SOB/PNAC, and SOB reactor type systems demonstrated that AC effectively adsorbs the toxic/refractory compounds which inhibit thiosulfate oxidization of SOB in PW. Thus, to further clarify the effect of AC, we performed a long-term (≈ 160 d) continuous-treatment experiment on 4- to 8-times dilution of PW using a SOB/GAC system which simulated a typical wastewater treatment system based on an aerobic activated sludge process that primarily uses acclimated SOB. The thiosulfate load and hydraulic retention time (HRT) were fixed during treatment such that they ranged from 0.8-3.7 kg S2O32-/l/d and 7.7-1.9 d, respectively. As expected, continuous treatment led to breakthrough of the adsorption effect of GAC. Renewing the GAC and continuing treatment for about 10 d demonstrated good treatment effectiveness.

MEDICAL CYBERNETICS AND BIOMECHANICS: THIRD TYPE SYSTEMS

2020 ◽  
Author(s):  
V. M. Es'kov ◽  
◽  
V. V. Grigorenko ◽  
N. B. Nazina ◽  
◽  
...  
Keyword(s):  
Type Systems

scholarly journals Pure patterns type systems

2003 ◽  
Vol 38 (1) ◽  
pp. 250-261 ◽  
Author(s):  
Gilles Barthe ◽  
Horatiu Cirstea ◽  
Claude Kirchner ◽  
Luigi Liquori
Keyword(s):  
Type Systems

Existence of traveling waves in Fermi–Pasta–Ulam–type systems on a 2D–lattice

2021 ◽  
Vol 252 (4) ◽  
pp. 453-462
Author(s):  
Sergiy Mykolayovych Bak ◽  
Galyna Mykolayivna Kovtonyuk
Keyword(s):  
Traveling Waves ◽  
Type Systems

scholarly journals Band degeneracy enhanced thermoelectric performance in layered oxyselenides by first-principles calculations

2021 ◽  
Vol 7 (1) ◽  
Author(s):  
Ning Wang ◽  
Menglu Li ◽  
Haiyan Xiao ◽  
Zhibin Gao ◽  
Zijiang Liu ◽  
...  
Keyword(s):  
Density Functional ◽  
Transport Theory ◽  
Relaxation Times ◽  
Wide Band ◽  
Type Systems ◽  
Model Systems ◽  
Boltzmann Transport ◽  
Seebeck Coefficients ◽  
Boltzmann Transport Theory ◽  
P Type

AbstractBand degeneracy is effective in optimizing the power factors of thermoelectric (TE) materials by enhancing the Seebeck coefficients. In this study, we demonstrate this effect in model systems of layered oxyselenide family by the density functional theory (DFT) combined with semi-classical Boltzmann transport theory. TE transport performance of layered LaCuOSe and BiCuOSe are fully compared. The results show that due to the larger electrical conductivities caused by longer electron relaxation times, the n-type systems show better TE performance than p-type systems for both LaCuOSe and BiCuOSe. Besides, the conduction band degeneracy of LaCuOSe leads to a larger Seebeck coefficient and a higher optimal carrier concentration than n-type BiCuOSe, and thus a higher power factor. The optimal figure of merit (ZT) value of 1.46 for n-type LaCuOSe is 22% larger than that of 1.2 for n-type BiCuOSe. This study highlights the potential of wide band gap material LaCuOSe for highly efficient TE applications, and demonstrates that inducing band degeneracy by cations substitution is an effective way to enhance the TE performance of layered oxyselenides.

scholarly journals Polymorphic Iterable Sequential Effect Systems

2021 ◽  
Vol 43 (1) ◽  
pp. 1-79
Author(s):  
Colin S. Gordon
Keyword(s):  
Algebraic Structure ◽  
Position Effect ◽  
Type Systems ◽  
Sequential Effect ◽  
Prior Work ◽  
Sequential Effects ◽  
Wide Range ◽  
The Relationship ◽  
Categorical Semantics

Effect systems are lightweight extensions to type systems that can verify a wide range of important properties with modest developer burden. But our general understanding of effect systems is limited primarily to systems where the order of effects is irrelevant. Understanding such systems in terms of a semilattice of effects grounds understanding of the essential issues and provides guidance when designing new effect systems. By contrast, sequential effect systems—where the order of effects is important—lack an established algebraic structure on effects. We present an abstract polymorphic effect system parameterized by an effect quantale—an algebraic structure with well-defined properties that can model the effects of a range of existing sequential effect systems. We define effect quantales, derive useful properties, and show how they cleanly model a variety of known sequential effect systems. We show that for most effect quantales, there is an induced notion of iterating a sequential effect; that for systems we consider the derived iteration agrees with the manually designed iteration operators in prior work; and that this induced notion of iteration is as precise as possible when defined. We also position effect quantales with respect to work on categorical semantics for sequential effect systems, clarifying the distinctions between these systems and our own in the course of giving a thorough survey of these frameworks. Our derived iteration construct should generalize to these semantic structures, addressing limitations of that work. Finally, we consider the relationship between sequential effects and Kleene Algebras, where the latter may be used as instances of the former.

scholarly journals A multi-step Lagrangian scheme for spatially inhomogeneous evolutionary games

2021 ◽  
Author(s):  
Stefano Almi ◽  
Marco Morandotti ◽  
Francesco Solombrino
Keyword(s):  
Mean Field ◽  
Evolutionary Games ◽  
Type Systems ◽  
Convergence Result ◽  
Performance Criterion ◽  
Mean Field Limit ◽  
Spatially Inhomogeneous ◽  
Convergence Results ◽  
Special Cases ◽  
Lagrangian Scheme

AbstractA multi-step Lagrangian scheme at discrete times is proposed for the approximation of a nonlinear continuity equation arising as a mean-field limit of spatially inhomogeneous evolutionary games, describing the evolution of a system of spatially distributed agents with strategies, or labels, whose payoff depends also on the current position of the agents. The scheme is Lagrangian, as it traces the evolution of position and labels along characteristics, and is a multi-step scheme, as it develops on the following two stages: First, the distribution of strategies or labels is updated according to a best performance criterion, and then, this is used by the agents to evolve their position. A general convergence result is provided in the space of probability measures. In the special cases of replicator-type systems and reversible Markov chains, variants of the scheme, where the explicit step in the evolution of the labels is replaced by an implicit one, are also considered and convergence results are provided.

Sign in / Sign up

Export Citation Format

Share Document