Deconfined global types for asynchronous sessions

F Dagnino, P Giannini… - Logical Methods in …, 2023 - lmcs.episciences.org
Multiparty sessions with asynchronous communications and global types play an important
role for the modelling of interaction protocols in distributed systems. In designing such …

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 …

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 …

[PDF][PDF] Flexible Coinduction.

F Dagnino - 2021 - core.ac.uk
Recursive de nitions of predicates by means of inference rules are ubiquitous in computer
science. They are usually interpreted inductively or coinductively, however there are …

Concerto Grosso for Sessions: Fair Termination of Sessions

L Ciccone - arXiv preprint arXiv:2307.05539, 2023 - arxiv.org
Sessions are a fundamental notion in message-passing systems. A session is an abstract
notion of communication between parties where each one owns an endpoint. Session types …

Type-based termination for futures

S Somayyajula, F Pfenning - arXiv preprint arXiv:2105.06024, 2021 - arxiv.org
In sequential functional languages, sized types enable termination checking of programs
with complex patterns of recursion in the presence of mixed inductive-coinductive types. In …

[HTML][HTML] Checking equivalence of corecursive streams: an inductive procedure

D Ancona, P Barbieri, E Zucca - Theoretical Computer Science, 2024 - Elsevier
In recent work, non-periodic streams have been defined corecursively, by representing them
with finitary equational systems built on top of various operators, besides the standard …

[PDF][PDF] Equality of Corecursive Streams Defined by Finitary Equational Systems.

D Ancona, P Barbieri, E Zucca - ICTCS, 2022 - ceur-ws.org
In recent work, non-regular streams have been defined corecursively, by representing them
with finitary equational systems built on top of various operators, besides the standard …