Considerate reasoning and the composite design pattern

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5944 LNCS, Issue , 2010, Pages 328-344

  Summers, Alexander J ^a,b   Drossopoulou, Sophia ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPOSITE DESIGN PATTERN; MANUAL GUIDANCE; OBJECT INVARIANTS; SPECIFICATION AND VERIFICATION;

ABSTRACTING; DESIGN; SPECIFICATIONS;

MODEL CHECKING;

EID: 77949374781     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-11319-2_24     Document Type: Conference Paper

References (24)

1. Boogie 2 code, http://people.inf.ethz.ch/summersa/wiki/lib/exe/ fetch.php?media=papers:boogie-composite.zip
2. Banerjee, A., Naumann, D., Rosenberg, S.: Regional logic for local reasoning about global invariants. In: Vitek, J. (ed.) ECOOP 2008. LNCS, vol. 5142, pp. 387-411. Springer, Heidelberg (2008)
3. Barnett, M., DeLine, R., Fähndrich, M., Leino, K.R.M., Schulte, W.: Verification of object-oriented programs with invariants. JOT 3(6), 27-56 (2004)
4. Barnett, M., Naumann, D.: Friends need a bit more: Maintaining invariants over shared state. In: Kozen, D. (ed.) MPC 2004. LNCS, vol. 3125, pp. 54-84. Springer, Heidelberg (2004)
5. Bierhof, K., Aldrich, J.: Permissions to specify the Composite Design Pattern. In: SAVCBS (2008)
6. Detlefs, D., Nelson, G., Saxe, J.B.: Simplify: a theorem prover for program checking. Journal of the ACM (52) (2005)
7. Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design patterns: elements of reusable object-oriented software. Addison-Wesley, Reading (1995)
8. Jacobs, B., Piessens, F.: The verifast program verifier. Technical report, Katholieke Universiteit Leuven (August 2008)
9. Jacobs, B., Smans, J., Piessens, F.: Verifying the Composite Pattern using Separation Logic. In: SAVCBS (2008)
10. Kassios, I.T.: Dynamic frames: Support for framing, dependencies and sharing without restrictions. In: Misra, J., Nipkow, T., Sekerinski, E. (eds.) FM 2006. LNCS, vol. 4085, pp. 268-283. Springer, Heidelberg (2006)
11. Leavens, G.T., Leino, K.R.M., Müller, P.: Specification and verification challenges for sequential object-oriented programs. FAC 19(2), 159-189 (2007)
12. Leino, K.R.M., Müller, P.: Object invariants in dynamic contexts. In: Odersky, M. (ed.) ECOOP 2004. LNCS, vol. 3086, pp. 491-515. Springer, Heidelberg (2004)
13. Rustan, K., Leino, M.: This is Boogie 2, http://research.microsoft.com/ en-us/um/people/leino/papers.html
14. Leino, K.R.M., Monahan, R.: Reasoning about comprehensions with first-order smt solvers. In: SAC 2009. ACM, New York (2009)
15. Middelkoop, R., Huizing, C., Kuiper, R., Luit, E.J.: Invariants for non-hierarchical object structures. ENTCS 195, 211-229 (2008)
16. Müller, P., Poetzsch-Heffter, A., Leavens, G.T.: Modular invariants for layered object structures. Science of Computer Programming 62, 253-286 (2006)
17. O'Hearn, P.W., Yang, H., Reynolds, J.C.: Separation and information hiding. In: POPL. ACM Press, New York (2004)
18. Parkinson, M., Bierman, G.: Separation logic and abstraction. In: POPL. ACM Press, New York (2005)
19. Poetzsch-Heffter, A.: Specification and verification of object-oriented programs. Habilitation thesis, Technical University of Munich (1997)
20. Reynolds, J.C.: Separation logic: A logic for shared mutable data structures. In: LICS. IEEE Computer Society Press, Los Alamitos (2002)
21. Rosenberg, S., Banerjee, A., Naumann, D.: Local Reasoning and Dynamic Framing for the Composite Pattern and its Clients, http://www.cs.stevens.edu/ ∼naumann/publications/ RosenbergBanerjeeNaumann09a.pdf
22. Sha, L., Rajkumar, R., Lehoczky, J.P.: Priority inheritance protocols: An approach to real-time synchronization. IEEE Trans. Comp. 39(9), 1175-1185 (1990)
23. Smans, J., Jacobs, B., Piessens, F.: Implicit dynamic frames: Combining dynamic frames and separation logic. In: Drossopoulou, S. (ed.) ECOOP 2009. LNCS, vol. 5653, pp. 148-172. Springer, Heidelberg (2009)
24. Summers, A.J., Drossopoulou, S., Müller, P.: The need for flexible Object Invariants. In: IWACO 2009 (2009)