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 14 of 14 for “"Typestate"”.

  1. Theoretical and Practical Aspects of Typestate

    The modelling and enforcement of typestate constraints in object oriented languages has the potential to eliminate a variety of common and difficult to diagnose errors. While the theoretical foundations of typestate are well established in the literature, less attention has been paid to the …

    glasgow Download PDF for Theoretical and Practical Aspects of Typestate (opens in a new tab)

  2. Toward a Taxonomy of Typestate Systems: Soundness Without Alias Information

    … some safety-critical systems such as encryption. Typestate system is one of the approaches to check the valid use of APIs based on a given protocol. However, the soundness of the general typestate system relies on the soundness of external alias information. Obtaining whole-program alias …

    waterloo Repository record for Toward a Taxonomy of Typestate Systems: Soundness Without Alias Information (opens in a new tab)

  3. Detecting protocol violations in deep learning programs using typestate and value propagation analysis

    … of standard analysis techniques (i.e., typestate and value propagation) to identify bugs in a DL program. Our evaluation using a real-world benchmark that contains 45 real-world buggy programs shows that NeuralState can precisely detect more bugs than the state-of-the-art tool, …

    iastate Repository record for Detecting protocol violations in deep learning programs using typestate and value propagation analysis (opens in a new tab)

  4. Refining and Scaling Path-Sensitive Abstract Execution

    … a path-sensitive solver, such as path-sensitive typestate analysis and code embedding, to work in conjunction with abstract interpretation, which maintains (abstract) execution states to validate path feasibility and to check program properties. Despite the successes of path-sensitive abstract …

    unsw Repository record for Refining and Scaling Path-Sensitive Abstract Execution (opens in a new tab)

  5. Lightweight Verification via Specialized Typecheckers

    … analysis—the key bottleneck in a traditional typestate analysis—is not necessary for 41% of typestate specifications in a literature survey, meaning that those 41% of specifications can be checked using a lightweight accumulation analysis instead of an expensive traditional typestate analysis. …

    washington Repository record for Lightweight Verification via Specialized Typecheckers (opens in a new tab)

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

  7. Exploiting program and property structure for efficient runtime monitoring

    … analysis techniques including static and dynamic typestate analysis. However, it is extremely challenging to develop a static analysis that is both precise and scalable. On the other hand, dynamic analysis or runtime monitoring of programs may incur heavy overhead, thereby limiting its application …

    nebraska Repository record for Exploiting program and property structure for efficient runtime monitoring (opens in a new tab)

  8. Program analysis of temporal memory mismanagement

    … first static UAF detection framework to combine typestate analysis with machine learning. Tac identifies representative features to train a Support Vector Machine to classify likely true/false UAF candidates, thereby providing guidance for typestate analysis used to locate bugs with precision. We …

    unsw Repository record for Program analysis of temporal memory mismanagement (opens in a new tab)

  9. Programming languages and tools with multiparty session

    … More generally, behavioural types include typestate systems, which specify the state-dependent availability of operations, choreographies, which specify collective communication behaviour, and behavioural contracts that specify the expected behaviour of a system. By using behavioural types, …

    glasgow Repository record for Programming languages and tools with multiparty session (opens in a new tab) Download PDF for Programming languages and tools with multiparty session (opens in a new tab)

  10. Java(X): A Type-Based Program Analysis Framework

    … and therefore allows the system to exactly track typestate changes. The notion of droppability enables the system to prevent resources from being dropped without previously cleaning them up. <br>Java(X) handles aliases with a novel splitting relation. To ease the use of the system, the type …

    freiburg-diss Repository record for Java(X): A Type-Based Program Analysis Framework (opens in a new tab)

  11. A Lightweight Type System with Uniqueness and Typestates for the Java Cryptography API

    … and the abstraction of object states into typestates, allowing users to express a set of user-defined disciplines on the use of cryptographic APIs and invariants on variable usage. More specifically, we employ the typestate automaton to depict typestates within our type system, and we …

    waterloo Repository record for A Lightweight Type System with Uniqueness and Typestates for the Java Cryptography API (opens in a new tab)

  12. Robust storage systems for persistent memory

    … Updates using an API design pattern called the typestate pattern. Finally, we present PoWER (Preconditions on Writes Enforcing Recoverability), a new approach to formally verifying crash-consistency, and use it to build CapybaraKV, a verified PM key-value store. Unlike prior work on verifying …

    texas Repository record for Robust storage systems for persistent memory (opens in a new tab)

  13. Session types in reference-passing style

    … session type systems, as the interaction of typestate and type-level names with polymorphism introduces a large amount of complexity.<br><br>- Part 2 presents a novel approach to session types in reference-passing style via a novel concept that we call resource splitting. This approach …

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

  14. Sound detection of memory leaks in llvm ir programs using accumulation analysis

    <p>Resource leaks occur when a limited resource such as memory is allocated by a program and needlessly held past the point of use. Leaks can lead to a degradation of services which can be specifically triggered with malicious behavior, for example abusing a memory leak in a program to cause a …

    njit Repository record for Sound detection of memory leaks in llvm ir programs using accumulation analysis (opens in a new tab)