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

[PDF][PDF] Coaxioms: flexible coinductive definitions by inference systems

F Dagnino - Logical Methods in Computer Science, 2020 - lmcs.episciences.org
We introduce a generalized notion of inference system to support more flexible
interpretations of recursive definitions. Besides axioms and inference rules with the usual …

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 …

Reasoning on divergent computations with coaxioms

D Ancona, F Dagnino, E Zucca - Proceedings of the ACM on …, 2017 - dl.acm.org
Coaxioms have been recently introduced to enhance the expressive power of inference
systems, by supporting interpretations which are neither purely inductive, nor coinductive …

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 …

Checked corecursive streams: Expressivity and completeness

D Ancona, P Barbieri, E Zucca - Theoretical Computer Science, 2023 - Elsevier
Checked corecursive streams are a novel approach to stream definitions relying on a
semantics of function application detecting cyclic calls, and a well-definedness check …

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 …