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 …
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 …
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 …
Coaxioms have been recently introduced to enhance the expressive power of inference systems, by supporting interpretations which are neither purely inductive, nor coinductive …
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 are a novel approach to stream definitions relying on a semantics of function application detecting cyclic calls, and a well-definedness check …
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 …
Recursive definitions of predicates are usually interpreted either inductively or coinductively. Recently, a more powerful approach has been proposed, called flexible coinduction, to …
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 …