[HTML][HTML] Predicting resource consumption of Kubernetes container systems using resource models

G Turin, A Borgarelli, S Donetti, F Damiani… - Journal of Systems and …, 2023 - Elsevier
Cloud computing has radically changed the way organizations operate their Software by
allowing them to achieve high availability of services at affordable cost. Containerized …

Recurrence extraction for functional programs through call-by-push-value

GA Kavvos, E Morehouse, DR Licata… - Proceedings of the ACM …, 2019 - dl.acm.org
The main way of analysing the complexity of a program is that of extracting and solving a
recurrence that expresses its running time in terms of the size of its input. We develop a …

A formal model of the kubernetes container framework

G Turin, A Borgarelli, S Donetti, EB Johnsen… - … Applications of Formal …, 2020 - Springer
Loosely-coupled distributed systems organized as collections of so-called cloud-native
microservices are able to adapt to traffic in very fine-grained and flexible ways. For this …

Resource analysis driven by (conditional) termination proofs

E Albert, M Bofill, C Borralleras… - Theory and Practice of …, 2019 - cambridge.org
When programs feature a complex control flow, existing techniques for resource analysis
produce cost relation systems (CRS) whose cost functions retain the complex flow of the …

[PDF][PDF] Global Reproducibility Through Local Control for Distributed Active Objects.

L Tveito, EB Johnsen, R Schlatte - FASE, 2020 - library.oapen.org
Non-determinism in a concurrent or distributed setting may lead to many different runs or
executions of a program. This paper presents a method to reproduce a specific run for non …

Type-Based Verification of Delegated Control in Hybrid~ Systems (Full Version)

E Kamburjan, M Lienhardt - arXiv preprint arXiv:2310.01370, 2023 - arxiv.org
We present a post-region-based verification system for distributed hybrid systems modeled
with Hybrid Active Objects. The post-region of a class method is the region of the state space …

Analysing parallel complexity of term rewriting

T Baudon, C Fuhs, L Gonnord - … on Logic-Based Program Synthesis and …, 2022 - Springer
We revisit parallel-innermost term rewriting as a model of parallel computation on inductive
data structures and provide a corresponding notion of runtime complexity parametric in the …

[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 general framework for static cost analysis of parallel logic programs

M Klemen, P López-García, JP Gallagher… - … Symposium on Logic …, 2019 - Springer
The estimation and control of resource usage is now an important challenge in an
increasing number of computing systems. In particular, requirements on timing and energy …

[图书][B] Leveraging applications of formal methods, verification and validation

T Margaria, B Steffen - 2008 - Springer
As General and Program Chairs we would like to welcome you to the proceedings of ISoLA
2022, the 11th International Symposium on Leveraging Applications of Formal Methods …