Separation Logic Contracts for a Java-Like Language with Fork/Join

Haack, Christian; Hurlin, Clément

doi:10.1007/978-3-540-79980-1_16

Cited by 29 publications

(41 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Various extensions of separation logic to concurrent programs have been proposed [9,10,16,8,11]. In particular, Gotsman et al [10] propose a variant of concurrent separation logic that supports an unbounded number of dynamically allocated locks and threads, which is similar to our approach in many respects.…”

Section: Related Workmentioning

confidence: 95%

See 1 more Smart Citation

VeriCool: An Automatic Verifier for a Concurrent Object-Oriented Language

Smans

Jacobs

Piessens

2008

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Reasoning about object-oriented programs is hard, due to aliasing, dynamic binding and the need for data abstraction and framing. Reasoning about concurrent object-oriented programs is even harder, since in general interference by other threads has to be taken into account at each program point.In this paper, we propose an approach to the automatic verification of concurrent Java-like programs. The cornerstone of the approach is a programming model, a set of rules, which limits thread inference to synchronization points such that one can reason sequentially about most code. In particular, programs conforming to the programming model are guaranteed to be data race free. Compared to previous incarnations of the programming model, our approach is more flexible in describing the set of memory locations protected by an object's lock. In addition, we combine the model with an approach for data abstraction and framing based on dynamic frames. To the best of our knowledge, this is the first paper combining dynamic frames and concurrency.We implemented the approach in a tool, called VeriCool, and used it to verify several small concurrent programs.

show abstract

Section: Related Workmentioning

confidence: 95%

“…The programming model described above is similar to the techniques used in various extensions of separation logic [8,9,10,11]. We discuss them in Section 4.…”

Section: Programming Modelmentioning

confidence: 99%

VeriCool: An Automatic Verifier for a Concurrent Object-Oriented Language

Smans

Jacobs

Piessens

2008

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…Following the same methodology we can develop similar generic specifications for other synchronisation triggering methods of the Java API, and in particular modular specification for asynchronous method calls invoked through the start() and join() methods of the Thread class [23]. In each such case a generic specification that would cover the typical usage scenarios is possible.…”

Section: Modular Specifications For Synchronisersmentioning

confidence: 99%

Dynamic Frames Based Verification Method for Concurrent Java Programs

Mostowski

2016

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. In this paper we discuss a verification method for concurrent Java programs based on the concept of dynamic frames. We build on our earlier work that proposes a new, symbolic permission system for concurrent reasoning and we provide the following new contributions. First, we describe our approach for proving program specifications to be self-framed w.r.t. permissions, which is a necessary condition to maintain soundness in concurrent reasoning. Second, we show how we use predicates to provide modular and reusable specifications for program synchronisation points, like locks or forked threads. Our work primarily targets the KeY verification system with its specification language JML * and symbolic execution proving method. Hence, we also give the current status of the work on implementation and we discuss some examples that are verifiable with KeY.

show abstract

“…Christian and Clément presented a series of specifications for Iterators of various different kinds. This separation logic uses a form of linear implication to represent state transitions (as well as heap separation) and includes Boyland-style fractional permissions [18]. These features enable the system easily to encompass typestate-style modeling (e.g., an iterator is ready for reading; has been accessed; or is at the end of the traversal) and to distinguish between read-write, read-only, and immutable accesses to objects.…”

Section: Session 3: Concurrency and Ownership Demosmentioning

confidence: 99%

Aliasing, Confinement, and Ownership in Object-Oriented Programming

Clarke

Drossopoulou

Noble

2004

Object-Oriented Technology. ECOOP 2003 Workshop Reader

View full text Add to dashboard Cite

The power of objects lies in the flexibility of their interconnection structure. But this flexibility comes at a cost. Because an object can be modified via any alias, object-oriented programs are hard to understand, maintain, and analyze. Aliasing makes objects depend on their environment in unpredictable ways, breaking the encapsulation necessary for reliable software components, making it difficult to reason about and optimize programs, obscuring the flow of information between objects, and introducing security problems. Aliasing is a fundamental difficulty, but we accept its presence. Instead we seek techniques for describing, reasoning about, restricting, analyzing, and preventing the connections between objects and/or the flow of information between them. Promising approaches to these problems are based on ownership, confinement, information flow, sharing control, escape analysis, argument independence, read-only references, effects systems, and access control mechanisms.

show abstract

Separation Logic Contracts for a Java-Like Language with Fork/Join

Cited by 29 publications

References 35 publications

VeriCool: An Automatic Verifier for a Concurrent Object-Oriented Language

VeriCool: An Automatic Verifier for a Concurrent Object-Oriented Language

Dynamic Frames Based Verification Method for Concurrent Java Programs

Aliasing, Confinement, and Ownership in Object-Oriented Programming

Contact Info

Product

Resources

About