[PDF][PDF] Linearity and uniqueness: An entente cordiale

D Marshall, M Vollmer, D Orchard - European Symposium on …, 2022 - library.oapen.org
Substructural type systems are growing in popularity because they allow for a resourceful
interpretation of data which can be used to rule out various software bugs. Indeed …

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 …

A Mixed Linear and Graded Logic: Proofs, Terms, and Models

V Vollmer, D Marshall, H Eades III… - arXiv preprint arXiv …, 2024 - arxiv.org
Graded modal logics generalise standard modal logics via families of modalities indexed by
an algebraic structure whose operations mediate between the different modalities. The …

Program Synthesis from Graded Types

J Hughes, D Orchard - European Symposium on Programming, 2024 - Springer
Graded type systems are a class of type system for fine-grained quantitative reasoning about
data-flow in programs. Through the use of resource annotations (or grades), a programmer …

Deriving distributive laws for graded linear types

J Hughes, M Vollmer, D Orchard - arXiv preprint arXiv:2112.14966, 2021 - arxiv.org
The recent notion of graded modal types provides a framework for extending type theories
with fine-grained data-flow reasoning. The Granule language explores this idea in the …

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

Program Synthesis from Linear and Graded Types

JO Hughes - 2024 - search.proquest.com
Graded types are a class of resourcefultypes which allow for finegrained quantitative
reasoning about data-flow in programs. Tracing their roots from linear types, the use of …

A framework for semiring-annotated type systems

J Wood - 2024 - stax.strath.ac.uk
The use of proof assistants as a tool for programming language theorists is becoming ever
more practical and widespread. There is a range of satisfactory implementations of simply …

[PDF][PDF] A Framework for Semiring-Annotated Type Systems PhD Thesis

J Wood - 2023 - stax.strath.ac.uk
The use of proof assistants as a tool for programming language theorists is becoming ever
more practical and widespread. There is a range of satisfactory implementations of simply …

A type system for tracking of unsafe side effects

J Beneš - 2022 - dspace.cuni.cz
The current mainstream programming languages do not explicitly track side effects of the
programs, such as the possibility of allocating memory, throwing an exception, and …