Local reasoning and dynamic framing for the composite pattern and Its clients

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

Volumn 6217 LNCS, Issue , 2010, Pages 183-198

  Rosenberg, Stan ^a   Banerjee, Anindya ^b   Naumann, David A ^a  

^a STEVENS INSTITUTE OF TECHNOLOGY   (United States)

^b IMDEA SOFTWARE INSTITUTE   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

CLIENT PROGRAMS; COMPOSITE DESIGN PATTERN; COMPOSITE PATTERN; FIRST ORDER LOGIC; FRONT END; HOARE LOGIC; LOCAL REASONING; OBJECT SETS; OBJECT-ORIENTED PROGRAM; SEPARATION LOGIC; SPECIFICATION AND VERIFICATION; STATE-DEPENDENT; VERIFICATION CONDITION;

FUNCTIONAL PROGRAMMING; SPECIFICATIONS;

FORMAL LOGIC;

EID: 77957080947     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15057-9_13     Document Type: Conference Paper

References (27)

1. Banerjee, A., Naumann, D.A., 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)
2. Barnett, M., Banerjee, A., Naumann, D.A.: Boogie meets regions: a verification experience report. In: Shankar, N., Woodcock, J. (eds.) VSTTE 2008. LNCS, vol. 5295, pp. 177-191. Springer, Heidelberg (2008)
3. Barnett, M., DeLine, R., Fähndrich, M., Jacobs, B., Leino, K.R.M., Schulte, W., Venter, H.: The Spec# programming system: Challenges and directions. In: Meyer, B., Woodcock, J. (eds.) VSTTE 2005. LNCS, vol. 4171, pp. 144-152. Springer, Heidelberg (2008)
4. Bierhoff, K., Aldrich, J.: Permissions to specify the composite design pattern. In: [18]
5. Bierman, G., Parkinson, M.: Separation logic and abstraction. In: POPL (2005)
6. de Moura, L.M., Bjørner, N.: Z3: An efficient SMT solver. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, vol. 4963, pp. 337-340. Springer, Heidelberg (2008)
7. Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, Reading (1995)
8. Hoare, C.A.R.: Proofs of correctness of data representations. Acta Inf. 1, 271-281 (1972)
9. Jacobs, B., Smans, J., Piessens, F.: Verifying the composite pattern using separation logic. In: [18]
10. Kassios, I.T.: Dynamic framing: Support for framing, dependencies and sharing without restriction. 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. Formal Aspects of Computing 19(2), 159-189 (2007)
12. Leavens, G.T., Müller, P.: Information hiding and visibility in interface specifications. In: ICSE (2007)
13. Leino, K.R.M.: Dafny: An automatic program verifier for functional correctness. In: LPAR (2010)
14. Leino, K.R.M.: This is Boogie 2. Technical report, Microsoft Research (2010)
15. Leino, K.R.M., Monahan, R.: Reasoning about comprehensions with first-order SMT solvers. In: SAC (2009)
16. 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)
17. Leino, K.R.M., Rümmer, P.: A polymorphic intermediate verification language: Design and logical encoding. In: Esparza, J., Majumdar, R. (eds.) TACAS 2010. LNCS, vol. 6015, pp. 312-327. Springer, Heidelberg (2010)
18. Robby et al: Proc. Seventh SAVCBS Workshop. Technical Report CS-TR-08-07, School of Electrical Engineering and Computer Science, University of Central Florida (2008)
19. Müller, P., Poetzsch-Heffter, A., Leavens, G.T.: Modular invariants for layered object structures. Sci. Comput. Programming 62(3), 253-286 (2006)
20. Naumann, D.A., Banerjee, A.: Dynamic boundaries: Information hiding by second order framing with first order assertions. In: Gordon, A.D. (ed.) ESOP 2010. LNCS, vol. 6012, pp. 2-22. Springer, Heidelberg (2010)
21. Naumann, D.A., Barnett, M.: Towards imperative modules: Reasoning about invariants and sharing of mutable state. Theoretical Comput. Sci. 365, 143-168 (2006)
22. O'Hearn, P.W., Reynolds, J.C., Yang, H.: Local reasoning about programs that alter data structures. In: Fribourg, L. (ed.) CSL 2001 and EACSL 2001. LNCS, vol. 2142, p. 1. Springer, Heidelberg (2001)
23. Rosenberg, S., Banerjee, A., Naumann, D.A.: Verifier for region logic (VERL), http://www.cs.stevens.edu/~naumann/pub/VERL/
24. Shaner, S.M., Rajan, H., Leavens, G.T.: Model programs for preserving composite invariants. In: [18]
25. 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)
26. Smans, J., Jacobs, B., Piessens, F., Schulte, W.: An automatic verifier for Java-like programs based on dynamic frames. In: Fiadeiro, J.L., Inverardi, P. (eds.) FASE 2008. LNCS, vol. 4961, pp. 261-275. Springer, Heidelberg (2008)
27. Summers, A.J., Drossopoulou, S.: Considerate reasoning and the composite design pattern. In: Barthe, G., Hermenegildo, M. (eds.) VMCAI 2010. LNCS, vol. 5944, pp. 328-344. Springer, Heidelberg (2010)