Flexible invariants through semantic collaboration

N Polikarpova, J Tschannen, CA Furia… - FM 2014: Formal Methods …, 2014 - Springer
FM 2014: Formal Methods: 19th International Symposium, Singapore, May 12-16 …, 2014Springer
Modular reasoning about class invariants is challenging in the presence of collaborating
objects that need to maintain global consistency. This paper presents semantic
collaboration: a novel methodology to specify and reason about class invariants of
sequential object-oriented programs, which models dependencies between collaborating
objects by semantic means. Combined with a simple ownership mechanism and useful
default schemes, semantic collaboration achieves the flexibility necessary to reason about …
Abstract
Modular reasoning about class invariants is challenging in the presence of collaborating objects that need to maintain global consistency. This paper presents semantic collaboration: a novel methodology to specify and reason about class invariants of sequential object-oriented programs, which models dependencies between collaborating objects by semantic means. Combined with a simple ownership mechanism and useful default schemes, semantic collaboration achieves the flexibility necessary to reason about complicated inter-object dependencies but requires limited annotation burden when applied to standard specification patterns. The methodology is implemented in AutoProof, our program verifier for the Eiffel programming language (but it is applicable to any language supporting some form of representation invariants). An evaluation on several challenge problems proposed in the literature demonstrates that it can handle a variety of idiomatic collaboration patterns, and is more widely applicable than the existing invariant methodologies.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果

Google学术搜索按钮

example.edu/paper.pdf
搜索
获取 PDF 文件
引用
References