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 …

[图书][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 …

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 …

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 …

A complete guide to the future

FS De Boer, D Clarke, EB Johnsen - European Symposium on …, 2007 - Springer
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 …

The krakatoa tool for certificationof java/javacard programs annotated in jml

C Marché, C Paulin-Mohring, X Urbain - The Journal of Logic and Algebraic …, 2004 - Elsevier
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 …

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 …

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 …

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 …

Java program verification via a Hoare logic with abrupt termination

M Huisman, B Jacobs - International Conference on Fundamental …, 2000 - Springer
This paper formalises a semantics for statements and expressions (in sequential imperative
languages) which includes non-termination, normal termination and abrupt termination (eg …