Resource-aware session types for digital contracts
Programming digital contracts comes with unique challenges, which include (i) expressing
and enforcing protocols of interaction,(ii) controlling resource usage, and (iii) preventing the …
and enforcing protocols of interaction,(ii) controlling resource usage, and (iii) preventing the …
Parallel complexity analysis with temporal session types
We study the problem of parametric parallel complexity analysis of concurrent, message-
passing programs. To make the analysis local and compositional, it is based on a …
passing programs. To make the analysis local and compositional, it is based on a …
[HTML][HTML] Cost analysis for a resource sensitive workflow modelling language
Workflow analysis usually requires domain-specific knowledge from the domain experts,
making it a relatively manual process. In addition, workflows often cross organisational …
making it a relatively manual process. In addition, workflows often cross organisational …
Parallel cost analysis
This article presents parallel cost analysis, a static cost analysis targeting to over-
approximate the cost of parallel execution in distributed systems. In contrast to the standard …
approximate the cost of parallel execution in distributed systems. In contrast to the standard …
Types for complexity of parallel computation in pi-calculus
P Baillot, A Ghyselen - ACM Transactions on Programming Languages …, 2022 - dl.acm.org
Type systems as a technique to analyse or control programs have been extensively studied
for functional programming languages. In particular, some systems allow one to extract from …
for functional programming languages. In particular, some systems allow one to extract from …
Time Complexity of Concurrent Programs: –A Technique Based on Behavioural Types–
E Giachino, EB Johnsen, C Laneve, KI Pun - Formal Aspects of …, 2016 - Springer
We study the problem of automatically computing the time complexity of concurrent object-
oriented programs. To determine this complexity we use intermediate abstract descriptions …
oriented programs. To determine this complexity we use intermediate abstract descriptions …
[HTML][HTML] Time analysis of actor programs
C Laneve, M Lienhardt, KI Pun… - Journal of Logical and …, 2019 - Elsevier
This paper proposes a technique for estimating the computational time of programs in an
actor model, which is intended to serve as a compiler target of a wide variety of actor-based …
actor model, which is intended to serve as a compiler target of a wide variety of actor-based …
A static analyser for resource sensitive workflow models
MR Ali, VKI Pun - International Symposium on Theoretical Aspects of …, 2023 - Springer
Cross-organisational workflows involve multiple concurrently running workflows across
organisations, and are in general more complex and unpredictable than single individual …
organisations, and are in general more complex and unpredictable than single individual …
Sized types with usages for parallel complexity of pi-calculus processes
P Baillot, A Ghyselen, N Kobayashi - arXiv preprint arXiv:2104.07293, 2021 - arxiv.org
We address the problem of analysing the complexity of concurrent programs written in Pi-
calculus. We are interested in parallel complexity, or span, understood as the execution time …
calculus. We are interested in parallel complexity, or span, understood as the execution time …
Rely-guarantee termination and cost analyses of loops with concurrent interleavings
By following a rely-guarantee style of reasoning, we present novel termination and cost
analyses for concurrent programs that, in order to prove termination or infer the cost of a …
analyses for concurrent programs that, in order to prove termination or infer the cost of a …