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"”.

  1. 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 …

    penn Repository record for Linear Types, Protocols, and Processes in Classical F° (opens in a new tab)

  2. 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 …

    penn Repository record for Linear/non-Linear Types For Embedded Domain-Specific Languages (opens in a new tab)

  3. 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 …

    chalmers Repository record for Efficient Functional Programming using Linear Types: The Array Fragment (opens in a new tab)

  4. 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 …

    chalmers Repository record for Lollipop - A general purpose, functional programming language with linear types (opens in a new tab)

  5. 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 …

    chalmers Repository record for Towards a Practical Execution Model for Functional Languages with Linear Types (opens in a new tab)

  6. 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 …

    kent Download PDF for Program Synthesis from Linear and Graded Types (opens in a new tab)

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

    uno Repository record for Stress Analysis of Ramberg-Osgood and Hollomon 1-D Axial Rods (opens in a new tab)

  8. 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 …

    chalmers Repository record for Reasoning about Mutability in Graded Modal Type Theory (opens in a new tab)

  9. 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 …

    kent Download PDF for Graded Modal Types for Memory and Communication Safety (opens in a new tab)

  10. 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 …

    chalmers Repository record for A Functional Quantum Programming Language (opens in a new tab)

  11. 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 …

    bu Repository record for Session types in practical programming (opens in a new tab)

  12. 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 …

    waterloo Repository record for Linear Scala is All You Need for Safe Static Memory and Alias Management (opens in a new tab)

  13. 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 …

    bu Repository record for Combining type checking with model checking for system verification (opens in a new tab)

  14. 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 …

    cornell Repository record for Rainfall Organization And Atmospheric Conditions Associated With Flash Flooding In The Northeastern United States (opens in a new tab)

  15. 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 …

    oxford Repository record for Scaling quantum compilation with graph rewriting (opens in a new tab)

  16. 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 …

    freiburg-diss Repository record for Session types in reference-passing style (opens in a new tab)