Functional Ownership through Fractional Uniqueness

D Marshall, D Orchard - Proceedings of the ACM on Programming …, 2024 - dl.acm.org
Ownership and borrowing systems, designed to enforce safe memory management without
the need for garbage collection, have been brought to the fore by the Rust programming …

MAG!: The Role of Replication in Typing Failure-Prone Communication

MA Le Brun, O Dardha - … Conference on Formal Techniques for Distributed …, 2024 - Springer
MAG π is a Multiparty, Asynchronous and Generalised π-calculus that introduces timeouts
into session types as a means of reasoning about failure-prone communication. Its type …

How to Take the Inverse of a Type

D Marshall, DA Orchard - Leibniz International Proceedings in …, 2022 - kar.kent.ac.uk
In functional programming, regular types are a subset of algebraic data types formed from
products and sums with their respective units. One can view regular types as forming a …

[HTML][HTML] Non-linear communication via graded modal session types

D Marshall, D Orchard - Information and Computation, 2024 - Elsevier
Session types provide guarantees about concurrent behaviour and can be understood
through their correspondence with linear logic, with propositions as sessions and proofs as …

Dependent Type Refinements for Futures

S Somayyajula, F Pfenning - Electronic Notes in Theoretical …, 2023 - entics.episciences.org
Type refinements combine the compositionality of typechecking with the expressivity of
program logics, offering a synergistic approach to program verification. In this paper we …

[PDF][PDF] Total Correctness Type Refinements for Communicating Processes

S Somayyajula - 2024 - reports-archive.adm.cs.cmu.edu
Process calculi are language-based formalisms for investigating software systems with
concurrent and/or parallel behaviors. In particular, reasoning about the correctness of such …

[PDF][PDF] Type Refinements for Asynchronously Communicating Processes

S Somayyajula - 2022 - cs.cmu.edu
Then, program analyses are phrased as (dis) proving theorems in the logic. While the role of
formal logic is clear in the latter part, representing processes and their interactions as logical …