Ownership, encapsulation and the disjointness of type and effect

Clarke, Dave; Drossopoulou, Sophia

doi:10.1145/582446.582447

Cited by 44 publications

(86 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For instance, in [HH09] we use them to distinguish read-only iterators from read-write iterators. Value-parametrized types can also express static object ownership relations, as done in parametric ownership type systems (e.g., [CPN98,CD02]). Similar ownership type systems have been used in program verification systems to control aliasing (e.g, [Mül02]).…”

mentioning

confidence: 99%

Permission-Based Separation Logic for Multithreaded Java Programs

Haack¹,

Huisman²,

Hurlin³

et al. 2015

Logical Methods in Computer Science

View full text Add to dashboard Cite

Abstract. This paper presents a program logic for reasoning about multithreaded Javalike programs with dynamic thread creation, thread joining and reentrant object monitors. The logic is based on concurrent separation logic. It is the first detailed adaptation of concurrent separation logic to a multithreaded Java-like language.The program logic associates a unique static access permission with each heap location, ensuring exclusive write accesses and ruling out data races. Concurrent reads are supported through fractional permissions. Permissions can be transferred between threads upon thread starting, thread joining, initial monitor entrancies and final monitor exits. In order to distinguish between initial monitor entrancies and monitor reentrancies, auxiliary variables keep track of multisets of currently held monitors. Data abstraction and behavioral subtyping are facilitated through abstract predicates, which are also used to represent monitor invariants, preconditions for thread starting and postconditions for thread joining. Value-parametrized types allow to conveniently capture common strong global invariants, like static object ownership relations.The program logic is presented for a model language with Java-like classes and interfaces, the soundness of the program logic is proven, and a number of illustrative examples are presented. ACM CCS: [Theory of computation]:Semantics and reasoning-Program reasoning-Program verification.

show abstract

mentioning

confidence: 99%

Permission-Based Separation Logic for Multithreaded Java Programs

Haack¹,

Huisman²,

Hurlin³

et al. 2015

Logical Methods in Computer Science

View full text Add to dashboard Cite

show abstract

“…Certain classes, which we refer to as subjects from here onward, declaratively and explicitly announce events. The class CrossOver (lines [4][5][6][7][8][9][10][11][12][13][14][15][16][17][18][19] is an example of such a subject. This class contains a probability for the crossover operation and a maximum depth at which the algorithm will quit producing offspring.…”

Section: Contributionsmentioning

confidence: 99%

“…This class contains a probability for the crossover operation and a maximum depth at which the algorithm will quit producing offspring. The method cross for this class computes the new generation based on the current generation (lines [11][12][13][14][15][16][17][18][19]. After the cross method creates a new generation, it announces an event of type GenAvailable (line 18) denoted by code announce GenAvailable(g1).…”

Section: Contributionsmentioning

confidence: 99%

“…Ownership system has been studied for more than ten years [11]. Clarke and Drossopoulou in their work [12] described an effect system and use it to reason about the absence of alias-ing. Multiple Ownership for Java-like Objects (MOJO) [11] introduced the notion of multiple ownership and enforced the "objects in boxed" model.…”

Section: Types Regions and Effectsmentioning

confidence: 99%

“…Further analysis such as dynamic point to analysis may enhance the precision of detecting false interference. On the other hand, the idea of region [11,12] could be applied and Pānini could provide a better analysis of whether the handlers are accessing disjoint regions.…”

Section: Effect Set Detectionmentioning

confidence: 99%

See 2 more Smart Citations

Implicit Invocation Meets Safe, Implicit Concurrency

Long

View full text Add to dashboard Cite

Minik: A Tool for Maintaining Proper Java Code Structure

Chrząszcz

Stachowicz

Gąsienica-Samek

et al. 2006

Software Engineering Techniques: Design for Quality

View full text Add to dashboard Cite

Maintaining discipline of code in an evolving software project is known to be difficult. We present Minik, an automatic tool written in Java and for Java, that assists technical managers to enforce high and medium level design decisions on programmers. The tool supports hierarchical encapsulation of software components and helps to maintain order in dependencies between parts of the project's source code and to control calls to external libraries. Minik was created to support the development of Ocean GenRap Report Generator, a complex Java project of over 350KLOC, developed in Comarch Research Center. With time, it became an invaluable help for technical managers as well as for new programmers who could quickly learn the structure of the code base.Phase use the following format when citing this chapter:

show abstract

Ownership, encapsulation and the disjointness of type and effect

Cited by 44 publications

References 0 publications

Permission-Based Separation Logic for Multithreaded Java Programs

Permission-Based Separation Logic for Multithreaded Java Programs

Implicit Invocation Meets Safe, Implicit Concurrency

Minik: A Tool for Maintaining Proper Java Code Structure

Contact Info

Product

Resources

About