[HTML][HTML] The exchange calculus (XC): a functional programming language design for distributed collective systems

G Audrito, R Casadei, F Damiani, G Salvaneschi… - Journal of Systems and …, 2024 - Elsevier
Distributed collective systems are systems formed by homogeneous dynamic collections of
devices acting in a shared environment to pursue a joint task or goal. Typical applications …

Resource-Aware Soundness for Big-Step Semantics

R Bianchini, F Dagnino, P Giannini… - Proceedings of the ACM on …, 2023 - dl.acm.org
We extend the semantics and type system of a lambda calculus equipped with common
constructs to be resource-aware. That is, reduction is instrumented to keep track of the …

Fair termination of binary sessions

L Ciccone, L Padovani - Proceedings of the ACM on Programming …, 2022 - dl.acm.org
A binary session is a private communication channel that connects two processes, each
adhering to a protocol description called session type. In this work, we study the first type …

Foundations of regular coinduction

F Dagnino - Logical Methods in Computer Science, 2021 - lmcs.episciences.org
Inference systems are a widespread framework used to define possibly recursive predicates
by means of inference rules. They allow both inductive and coinductive interpretations that …

A meta-theory for big-step semantics

F Dagnino - ACM Transactions on Computational Logic (TOCL), 2022 - dl.acm.org
It is well known that big-step semantics is not able to distinguish stuck and non-terminating
computations. This is a strong limitation as it makes it very difficult to reason about properties …

Flexible coinductive logic programming

F Dagnino, D Ancona, E Zucca - Theory and Practice of Logic …, 2020 - cambridge.org
Recursive definitions of predicates are usually interpreted either inductively or coinductively.
Recently, a more powerful approach has been proposed, called flexible coinduction, to …

[PDF][PDF] Soundness Conditions for Big-Step Semantics.

F Dagnino, V Bono, E Zucca, M Dezani-Ciancaglini - ESOP, 2020 - library.oapen.org
We propose a general proof technique to show that a predicate is sound, that is, prevents
stuck computation, with respect to a big-step semantics. This result may look surprising …

Flexible coinduction in Agda

L Ciccone - arXiv preprint arXiv:2002.06047, 2020 - arxiv.org
Theorem provers are tools that help users to write machine readable proofs. Some of this
tools are also interactive. The need of such softwares is increasing since they provide proofs …

Fair termination of multiparty sessions

L Ciccone, F Dagnino, L Padovani - … of Logical and Algebraic Methods in …, 2024 - Elsevier
There exists a broad family of multiparty sessions in which the progress of one session
participant is not unconditional, but depends on the choices performed by other participants …

Sound regular corecursion in coFJ

D Ancona, P Barbieri, F Dagnino, E Zucca - arXiv preprint arXiv …, 2020 - arxiv.org
The aim of the paper is to provide solid foundations for a programming paradigm natively
supporting the creation and manipulation of cyclic data structures. To this end, we describe …