BI as an assertion language for mutable data structures
SS Ishtiaq, PW O'hearn - Proceedings of the 28th ACM SIGPLAN …, 2001 - dl.acm.org
Reynolds has developed a logic for reasoning about mutable data structures in which the
pre-and postconditions are written in an intuitionistic logic enriched with a spatial form of …
pre-and postconditions are written in an intuitionistic logic enriched with a spatial form of …
[图书][B] Modular specification and verification of object-oriented programs
P Müller - 2002 - Springer
In the last chapter, we explained how the functional behavior of methods can be specified
and verified. Specification of functional method behavior describes the result value and …
and verified. Specification of functional method behavior describes the result value and …
Ownership, encapsulation and the disjointness of type and effect
D Clarke, S Drossopoulou - Proceedings of the 17th ACM SIGPLAN …, 2002 - dl.acm.org
Ownership types provide a statically enforceable notion of object-level encapsulation. We
extend ownership types with computational effects to support reasoning about object …
extend ownership types with computational effects to support reasoning about object …
Separation and information hiding
PW O'Hearn, H Yang, JC Reynolds - … of the 31st ACM SIGPLAN-SIGACT …, 2004 - dl.acm.org
We investigate proof rules for information hiding, using the recent formalism of separation
logic. In essence, we use the separating conjunction to partition the internal resources of a …
logic. In essence, we use the separating conjunction to partition the internal resources of a …
A complete guide to the future
We present the semantics and proof system for an object-oriented language with active
objects, asynchronous method calls, and futures. The language, based on Creol …
objects, asynchronous method calls, and futures. The language, based on Creol …
The krakatoa tool for certificationof java/javacard programs annotated in jml
We describe the basic structure of an environment for proving Java programs annotated with
JML specifications. Our method is generic with respect to the API, and thus well suited for …
JML specifications. Our method is generic with respect to the API, and thus well suited for …
Fifty years of Hoare's logic
KR Apt, ER Olderog - Formal Aspects of Computing, 2019 - Springer
Fifty years of Hoare’s logic | SpringerLink Skip to main content Advertisement SpringerLink
Account Menu Find a journal Publish with us Search Cart 1.Home 2.Formal Aspects of …
Account Menu Find a journal Publish with us Search Cart 1.Home 2.Formal Aspects of …
Hoare logic for Java in Isabelle/HOL
D Von Oheimb - Concurrency and Computation: Practice and …, 2001 - Wiley Online Library
This article presents a Hoare‐style calculus for a substantial subset of Java Card, which we
call Java ^ℓight. In particular, the language includes side‐effecting expressions, mutual …
call Java ^ℓight. In particular, the language includes side‐effecting expressions, mutual …
Specification and verification challenges for sequential object-oriented programs
GT Leavens, KRM Leino, P Müller - Formal Aspects of Computing, 2007 - Springer
The state of knowledge in how to specify sequential programs in object-oriented languages
such as Java and C# and the state of the art in automated verification tools for such …
such as Java and C# and the state of the art in automated verification tools for such …
Java program verification via a Hoare logic with abrupt termination
This paper formalises a semantics for statements and expressions (in sequential imperative
languages) which includes non-termination, normal termination and abrupt termination (eg …
languages) which includes non-termination, normal termination and abrupt termination (eg …