Resource-aware session types for digital contracts

A Das, S Balzer, J Hoffmann… - 2021 IEEE 34th …, 2021 - ieeexplore.ieee.org
Programming digital contracts comes with unique challenges, which include (i) expressing
and enforcing protocols of interaction,(ii) controlling resource usage, and (iii) preventing the …

Parallel complexity analysis with temporal session types

A Das, J Hoffmann, F Pfenning - … of the ACM on Programming Languages, 2018 - dl.acm.org
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 …

[HTML][HTML] Cost analysis for a resource sensitive workflow modelling language

MR Ali, Y Lamo, VKI Pun - Science of Computer Programming, 2023 - Elsevier
Workflow analysis usually requires domain-specific knowledge from the domain experts,
making it a relatively manual process. In addition, workflows often cross organisational …

Parallel cost analysis

E Albert, J Correas, EB Johnsen, KI Pun… - ACM Transactions on …, 2018 - dl.acm.org
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 …

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 …

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 …

[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 …

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 …

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 …

Rely-guarantee termination and cost analyses of loops with concurrent interleavings

E Albert, A Flores-Montoya, S Genaim… - Journal of Automated …, 2017 - Springer
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 …