[HTML][HTML] Predicting resource consumption of Kubernetes container systems using resource models
Cloud computing has radically changed the way organizations operate their Software by
allowing them to achieve high availability of services at affordable cost. Containerized …
allowing them to achieve high availability of services at affordable cost. Containerized …
Recurrence extraction for functional programs through call-by-push-value
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 …
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
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 …
microservices are able to adapt to traffic in very fine-grained and flexible ways. For this …
Resource analysis driven by (conditional) termination proofs
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 …
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 …
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 …
with Hybrid Active Objects. The post-region of a class method is the region of the state space …
Analysing parallel complexity of term rewriting
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 …
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 …
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
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 …
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 …
2022, the 11th International Symposium on Leveraging Applications of Formal Methods …