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 …

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

Enhanced regular corecursion for data streams

D Ancona, P Barbieri, E Zucca - arXiv preprint arXiv:2108.00281, 2021 - arxiv.org
We propose a simple calculus for processing data streams (infinite flows of data series),
represented by finite sets of equations built on stream operators. Furthermore, functions …

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

Enhancing Expressivity of Checked Corecursive Streams

D Ancona, P Barbieri, E Zucca - International Symposium on Functional …, 2022 - Springer
We propose a novel approach to stream definition and manipulation. Our solution is based
on two key ideas. Regular corecursion, which avoids non termination by detecting cyclic …

Enhancing Regular Corecursion

P Barbieri - 2023 - tesidottorato.depositolegale.it
Nowadays, data structures which are conceptually infinite, such as streams or infinite trees,
are very common in computer science. When it comes to their manipulation, one major …

Enhancing expressivity of checked corecursive streams (extended version)

D Ancona, P Barbieri, E Zucca - arXiv preprint arXiv:2202.06868, 2022 - arxiv.org
We propose a novel approach to stream definition and manipulation. Our solution is based
on two key ideas. Regular corecursion, which avoids non termination by detecting cyclic …

An inductive abstract semantics for coFJ

P Barbieri, F Dagnino, E Zucca - … on Formal Techniques for Java-Like …, 2020 - dl.acm.org
We describe an inductive abstract semantics for coFJ, a Java-like calculus where, when the
same method call is encountered twice, non-termination is avoided, and the programmer …