Causal computational complexity of distributed processes

R Demangeon, N Yoshida - Proceedings of the 33rd Annual ACM/IEEE …, 2018 - dl.acm.org
This paper studies the complexity of π-calculus processes with respect to the quantity of
transitions caused by an incoming message. First we propose a typing system for integrating …

On stratified regions

RM Amadio - Programming Languages and Systems: 7th Asian …, 2009 - Springer
Type and effect systems are a tool to analyse statically the behaviour of programs with
effects. We present a proof based on the so called reducibility candidates that a suitable …

[PDF][PDF] Light logics and higher-order processes

U Dal Lago, S Martini, D Sangiorgi - EXPRESS, 2010 - cs.unibo.it
We show that the techniques for resource control that have been developed by the so-called
light logics can be fruitfully applied also to process algebras. In particular, we present a …

Type-based complexity analysis for fork processes

E Hainry, JY Marion, R Péchoux - … , FOSSACS 2013, Held as Part of the …, 2013 - Springer
We introduce a type system for concurrent programs described as a parallel imperative
language using while-loops and fork/wait instructions, in which processes do not share a …

Light logics and higher-order processes

U Dal Lago, S Martini, D Sangiorgi - Mathematical Structures in …, 2016 - cambridge.org
We show that the techniques for resource control that have been developed by the so-called
light logics can be fruitfully applied also to process algebras. In particular, we present a …

Safe reactive programming: The FunLoft proposal

F Boussinot, F Dabrowski - 2007 - inria.hal.science
We propose a multicore-ready programming language based on a two-level shared memory
model. Concurrency units are schedulers and threads which are dispatched on available …

Reactivity of cooperative systems: Application to ReactiveML

L Mandel, C Pasteur - International Static Analysis Symposium, 2014 - Springer
Cooperative scheduling enables efficient sequential implementations of concurrency. It is
widely used to provide lightweight threads facilities as libraries or programming constructs in …

Complexity information flow in a multi-threaded imperative language

JY Marion, R Péchoux - Theory and Applications of Models of Computation …, 2014 - Springer
In this paper, we propose a type system to analyze the time consumed by multi-threaded
imperative programs with a shared global memory, which delineates a class of safe multi …

Memory safety for synchronous reactive programming

D Rammal - 2024 - theses.hal.science
Synchronous Reactive Languages are an excellent choice for IoT programming due to their
clear system-environment interaction semantics. However, when it comes to safety-critial or …

A polynomial time λ-calculus with multithreading and side effects

A Madet - Proceedings of the 14th symposium on Principles and …, 2012 - dl.acm.org
The framework of Light Logics has been extensively studied to control the complexity of
higher-order functional programs. We propose an extension of this framework to …