Runtime verification for decentralised and distributed systems

A Francalanza, JA Pérez, C Sánchez - Lectures on Runtime Verification …, 2018 - Springer
This chapter surveys runtime verification research related to distributed systems. We report
solutions that study how to monitor system with some distributed characteristic, solutions that …

API generation for multiparty session types, revisited and revised using scala 3

G Cledou, L Edixhoven, SS Jongmans… - … Conference on Object …, 2022 - recipp.ipp.pt
Construction and analysis of distributed systems is difficult. Multiparty session types (MPST)
constitute a method to make it easier. The idea is to use type checking to statically prove …

Verifying asynchronous interactions via communicating session automata

J Lange, N Yoshida - … : 31st International Conference, CAV 2019, New …, 2019 - Springer
This paper proposes a sound procedure to verify properties of communicating session
automata (csa), ie, communicating automata that include multiparty session types. We …

[图书][B] Introduction to Choreographies

F Montesi - 2023 - books.google.com
In concurrent and distributed systems, processes can complete tasks together by playing
their parts in a joint plan. The plan, or protocol, can be written as a choreography: a formal …

Monitoring events that carry data

K Havelund, G Reger, D Thoma, E Zălinescu - Lectures on Runtime …, 2018 - Springer
Very early runtime verification systems focused on monitoring what we can refer to as
propositional events: just names of events. For this, finite state machines, standard regular …

On runtime enforcement via suppressions

L Aceto, I Cassar, A Francalanza… - arXiv preprint arXiv …, 2018 - arxiv.org
Runtime enforcement is a dynamic analysis technique that uses monitors to enforce the
behaviour specified by some correctness property on an executing system. The …

Gradual session types

A Igarashi, P Thiemann, VT Vasconcelos… - Proceedings of the ACM …, 2017 - dl.acm.org
Session types are a rich type discipline, based on linear types, that lift the sort of safety
claims that come with type systems to communications. However, web-based applications …

On the monitorability of session types, in theory and practice

Software components are expected to communicate according to predetermined protocols
and APIs. Numerous methods have been proposed to check the correctness of …

A theory of monitors

A Francalanza - Foundations of Software Science and Computation …, 2016 - Springer
We develop a behavioural theory for monitors—software entities that passively analyse the
runtime behaviour of systems so as to infer properties about them. First, we extend the …

Consistently-detecting monitors

A Francalanza - 28th International Conference on Concurrency …, 2017 - drops.dagstuhl.de
We study a contextual definition for deterministic monitoring based on consistent detections.
It is defined in terms of the observed behaviour of the monitor when instrumented over …