Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 16 of 16 for “"Linear types"”.
-
Linear Types, Protocols, and Processes in Classical F°
Session types and typestate both promise a type system that can reason about protocol adherence. The complexity budgets of most programming languages, however, do not allow for new forms of types aimed at specific problem domains--even domains as broad as these. Classical F◦ --read "F-pop"--is a …
-
Linear/non-Linear Types For Embedded Domain-Specific Languages
… However, when the domain-specific language uses linear types, existing techniques for embedded languages fall short. Linear type systems, which have applications in a wide variety of programming domains including mutable state, I/O, concurrency, and quantum computing, can manipulate embedded …
-
Efficient Functional Programming using Linear Types: The Array Fragment
… left to the compiler to decide heuristically. Linear types serve as a tool to specify the desired behaviour (sharing or duplication). This means that the programmer is able to predict the performance of composition solely from the types of the composed functions. Girard’s linear logic (LL) can …
-
Lollipop - A general purpose, functional programming language with linear types
… functional programming language with linear types, called Lollipop. The purpose is to investigate how linear types can be a part of modern programming languages. The language should also act as a pedagogical platform for developers to get acquainted with the concept, because linear …
-
Towards a Practical Execution Model for Functional Languages with Linear Types
… memory control by following the structure of linear logic. In fact, our language is heavily based on the proof structure of a sequent calculus presentation of linear logic. In leveraging this formal system, our language gain theoretical interest and many desirable properties while …
-
Program Synthesis from Linear and Graded Types
Graded types are a class of resourceful types which allow for finegrained quantitative reasoning about data-flow in programs. Tracing their roots from linear types, the use of resource annotations (or grades) on data, allows a programmer to express structural or semantic properties of their program …
-
Stress Analysis of Ramberg-Osgood and Hollomon 1-D Axial Rods
… in manufacturing than the simpler composite linear types of stress/strain models. Here, various types of loads are considered and solutions are compared against some linear models. It is shown that the nonlinear models do have manageable solutions, which produce important differences in the …
-
Reasoning about Mutability in Graded Modal Type Theory
… been at odds with the functional paradigm. Linear types provide a way to safely integrate mutable state into functional programming languages. This thesis explores the intersection of functional programming and mutable state, focusing on the challenges and innovations surrounding mutable …
-
Graded Modal Types for Memory and Communication Safety
Using types to delineate various kinds of values is a ubiquitous technique in modern programming. However, one common pattern is for a piece of data to represent access to a resource (such as a reference or channel) which needs to be used in a certain way. This presents challenges for using types …
-
A Functional Quantum Programming Language
… interpreter. The type checker is defined with a linear type system – meaning that data cannot be copied – to prevent the physically impossible event of duplication of quantum data. The interpreter uses call-by-value semantics and is connected to a quantum computation library developed to perform …
-
Session types in practical programming
… the structures of communications as session types, thus enabling static type checking of the usages of communication channels against protocols. The soundness of session type systems implies communication fidelity and absence of deadlock. This work proposes to formalize multiparty dependent …
-
Linear Scala is All You Need for Safe Static Memory and Alias Management
… and Scinear, a minimal compiler plugin that adds linear types to Scala and integrates them with capture checking and polymorphism. imem proves that, given Scala's type system, linearity is the only missing ingredient needed to implement most of Rust's ownership and borrowing discipline as a …
-
Combining type checking with model checking for system verification
… language ATS, in which both dependent types of Dependent ML style and linear types are supported. A detailed discussion is given for the usage of advanced types to detect modeling errors at the stage of model construction. Going further, various modeling primitives with well-designed …
-
Rainfall Organization And Atmospheric Conditions Associated With Flash Flooding In The Northeastern United States
… into one of four categories - back-building, linear, scalar, and scattered - and then further classified into one of four sub-types for each category. Ten of these sub-types were not previously recognized in the literature. The back-building events were the most common, followed by the …
-
Scaling quantum compilation with graph rewriting
… representation (IR), with support for linear types to model quantum data. This unifies graphical formalisms used for reasoning over quantum computations (such as the ZX calculus) with IR-based program transformation techniques from classical compiler design.<br><br>Building upon this …
-
Session types in reference-passing style
… exchanging messages over channel ends. Session types are a typing discipline for message-passing concurrency, which guarantees session fidelity, i.e. that the message exchanges performed on both ends of a channel adhere to a common protocol. For example, on a channel end with session type …