Scala step-by-step: soundness for DOT with step-indexed logical relations in Iris

PG Giarrusso, L Stefanesco, A Timany… - Proceedings of the …, 2020 - dl.acm.org
The metatheory of Scala's core type system—the Dependent Object Types (DOT) calculus—
is hard to extend, like the metatheory of other type systems combining subtyping and …

[HTML][HTML] Lewis meets Brouwer: constructive strict implication

T Litak, A Visser - Indagationes Mathematicae, 2018 - Elsevier
CI Lewis invented modern modal logic as a theory of “strict implication”⥽. Over the classical
propositional calculus one can as well work with the unary box connective. Intuitionistically …

A generalized modality for recursion

A Guatto - Proceedings of the 33rd Annual ACM/IEEE Symposium …, 2018 - dl.acm.org
Nakano's later modality allows types to express that the output of a function does not
immediately depend on its input, and thus that computing its fixpoint is safe. This idea …

[PDF][PDF] On sessions and infinite data

P Severi, L Padovani, E Tuosto… - Logical Methods in …, 2017 - lmcs.episciences.org
We define a novel calculus that combines a call-by-name functional core with session-based
communication primitives. We develop a typing discipline that guarantees both …

[PDF][PDF] Implementation of a Polymorphic Functional Reactive Programming Language with Modal Types.

NIR Ralda, TC Stenbæk - 2024 - bahr.io
Functional reactive programming (FRP) merges the immutable principles of functional
programming with the handling of data streams from reactive programs while avoiding …

[PDF][PDF] Scala Step-by-Step

PG Giarrusso, L Stefanesco, A Timany… - Proceedings of the …, 2020 - dot-iris.github.io
The Scala language has an expressive type system that supports, among other features, first-
class recursive modules, path dependent types, impredicative type members, and subtyping …

Complexity analysis of stream programs

E Jeandel, E Hainry, R Péchoux - members.loria.fr
Complexity analysis of stream programs Page 1 Complexity analysis of stream programs Setting
Lab: LORIA, Nancy, France Team: Mocqua https://mocqua.loria.fr/ Team Leader: Emmanuel …

On Sessions and Infinite Data

S Paula, L Padovani, T Emilio, M Dezani - LOGICAL METHODS IN …, 2017 - iris.unito.it
We define a novel calculus that combines a call-by-name functional core with session-based
communication primitives. We develop a typing discipline that guarantees both …

[引用][C] TWO LIGHT MODALITIES FOR RECURSION

P Severi - arXiv preprint arXiv:1801.00285, 2018