Formal techniques for parallel object-oriented languages

“…To partially remedy this shortcoming, in [6], a formalization of abstract object creation is given using inductively defined predicates (so-called pure methods). Such predicates are also typically used in specifying the footprint of a program, which is crucial in tools based on separation logic (VeriFAST [34], jStar [26], Slayer [15] and Smallfoot [14]) to facilitate local reasoning.…”

Section: Related Workmentioning

confidence: 99%

Integrating deductive verification and symbolic execution for abstract object creation in dynamic logic

et al. 2014

View full text Add to dashboard Cite

We present a fully abstract weakest precondition calculus and its integration with symbolic execution. Our assertion language allows both specifying and verifying properties of objects at the abstraction level of the programming language, abstracting from a specific implementation of object creation. Objects which are not (yet) created never play any role. The corresponding proof theory is discussed and justified formally by soundness theorems. The usage of the assertion language and proof rules is illustrated with an example of a linked list reachability property. All proof rules presented are fully implemented in a version of the KeY verification system for Java programs.Communicated by Prof. Einar Broch Johnsen and Luigia Petre.

show abstract

Constraining interference in an object-based design method

Jones

1993

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Thispaperis the first of a series which are intended to contribute to tractable development methods for concurrent programs by exploring ways in which objectbased language concepts can be used to provide a compositional devalopment method for concurrent programs. The property of a (formal) development method which gives the developmentprocess the potential for productivity is compositionality; interference is what makes it difficult to find compositional development methods for concurrent systems. This paper shows how object-based concepts can be used to provide a designer with control over interference; it also proposes a transformational style of development (for systems with limited interference) in which concurrency is introduced only in the final stages of design. The essential idea here is to show that certain object graphs limit interference. A companion paper discusses the problems of interference more fully and shows how a suitable logic can be used to reason about those systems where interference plays an essential role. There again, concepts are used in the design notation which are taken from object-oriented languages since they offer control of granularity and way of pinpointing interference. A third paper is in preparation which defines the semantics of the object-based design notation.

show abstract

Formal techniques for parallel object-oriented languages

Cited by 4 publications

References 25 publications

United States Air Force Summer Research Program -- 1993. Volume 9. Rome Laboratory

United States Air Force Summer Research Program -- 1993. Volume 9. Rome Laboratory

Integrating deductive verification and symbolic execution for abstract object creation in dynamic logic

Constraining interference in an object-based design method

Contact Info

Product

Resources

About