Inheritance and Modularity in Specification and Verification of OO Programs

作者: Liu Yijing , Hong Ali , Qiu Zongyan

DOI: 10.1109/TASE.2011.28

关键词:

摘要: Specification and verification for object oriented (OO) programs remains a great challenge despite of decades' efforts. To address the problem, we propose novel specification framework, which supports abstraction offers modularity via set scope inheritance rules, concept called\emph{specification predicate}. The framework covers most important OO features like encapsulation, polymorphism, while only one per method is necessary. It can successfully deal with inheritance, keep still in verification, avoid re-verification implementation. We show how be integrated into an language, use examples to illustrate carried out our following structures abstract modular way.

参考文章(16)
Jan Smans, Bart Jacobs, Frank Piessens, Implicit Dynamic Frames: Combining Dynamic Frames and Separation Logic european conference on object oriented programming. ,vol. 5653, pp. 148- 172 ,(2009) , 10.1007/978-3-642-03013-0_8
Gary T. Leavens, K. Rustan M. Leino, Peter Müller, Specification and verification challenges for sequential object-oriented programs verified software theories tools experiments. ,vol. 19, pp. 159- 189 ,(2007) , 10.1007/S00165-007-0026-7
Barbara H. Liskov, Jeannette M. Wing, A behavioral notion of subtyping ACM Transactions on Programming Languages and Systems. ,vol. 16, pp. 1811- 1841 ,(1994) , 10.1145/197320.197383
Wei-Ngan Chin, Cristina David, Huu Hai Nguyen, Shengchao Qin, Enhancing modular OO verification with separation logic Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '08. ,vol. 43, pp. 87- 99 ,(2008) , 10.1145/1328438.1328452
Matthew J. Parkinson, Gavin M. Bierman, Separation logic, abstraction and inheritance Proceedings of the 35th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '08. ,vol. 43, pp. 75- 86 ,(2008) , 10.1145/1328438.1328451
K. Rustan M. Leino, Data groups Proceedings of the 13th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications - OOPSLA '98. ,vol. 33, pp. 144- 153 ,(1998) , 10.1145/286936.286953
Gary T. Leavens, Albert L. Baker, Clyde Ruby, Preliminary design of JML ACM SIGSOFT Software Engineering Notes. ,vol. 31, pp. 1- 38 ,(2006) , 10.1145/1127878.1127884
Egidio Astesiano, Michel Bidoit, Hélène Kirchner, Bernd Krieg-Brückner, Peter D. Mosses, Donald Sannella, Andrzej Tarlecki, CASL: the common algebraic specification language Theoretical Computer Science. ,vol. 286, pp. 153- 196 ,(2002) , 10.1016/S0304-3975(01)00368-1
K. R Leino, Towards Reliable Modular Programs California Institute of Technology. ,(1995)