Testing abstract behavioral specifications

详细信息    查看全文

• 作者：Peter Y. H. Wong (1)
  Richard Bubel (2)
  Frank S. de Boer (3)
  Miguel G贸mez-Zamalloa (4)
  Stijn de Gouw (3)
  Reiner H盲hnle (2)
  Karl Meinke (5)
  Muddassar Azam Sindhu (6)
  
  1. SDL ; Amsterdam ; The Netherlands
  2. Department of Computer Science ; Technische Universit盲t Darmstadt ; Darmstadt ; The Netherlands
  3. CWI ; Amsterdam ; The Netherlands
  4. DSIC ; Complutense University of Madrid ; Madrid ; Spain
  5. School of Computer Science and Communication ; KTH Royal Institute of Technology ; Stockholm ; Sweden
  6. Department of Computer Science ; Quaid-i-Azam University ; Islamabad ; Pakistan
  
• 关键词：Automated testing ; Industrial case study ; Black ; box testing ; Glass ; box testing ; Runtime assertion checking
• 刊名：International Journal on Software Tools for Technology Transfer (STTT)
• 出版年：2015
• 出版时间：February 2015
• 年：2015
• 卷：17
• 期：1
• 页码：107-119
• 全文大小：1,000 KB
• 参考文献：1. Albert, E., Arenas, P., G贸mez-Zamalloa, M.: Towards testing concurrent objects in CLP. In: Agostino Dovier and V铆tor Santos Costa, editors, Technical Communications of the 28th International Conference on Logic Programming (ICLP鈥?2), vol. 17 of Leibniz International Proceedings in Informatics (LIPIcs), pp. 98鈥?08, Dagstuhl, Germany. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2012)
  2. Albert, E., G贸mez-Zamalloa, M., Rojas, J.M., Puebla, G.: Compositional CLP-based test data generation for imperative languages. In: LOPSTR 2010 Revised Selected Papers, vol. 6564 of LNCS. Springer-Verlag (2011)
  3. Allan, C., Avgustinov, P., Christensen, A.S., Hendren, L., Kuzins, S., Lhot谩k, O., de Moor, O., Sereni, D., Sittampalam, G., Tibble, J.: Adding trace matching with free variables to AspectJ. In: Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, OOPSLA 鈥?5, pp. 345鈥?64. ACM, New York (2005)
  4. Bartetzko, Detlef, Fischer, Clemens, M枚ller, Michael, Wehrheim, Heike: Jass-Java with assertions. Electron. Notes Theor. Comput. Sci. 55(2), 103鈥?17 (2001) CrossRef
  5. Chen, F., Ro艧u, G.: Mop: an efficient and generic runtime verification framework. In: Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications, OOPSLA 鈥?7, pp. 569鈥?88. ACM, New York (2007)
  6. Cimatti, A., Clarke, E.M., Giunchiglia, F., Roveri, M.: NuSMV: a new symbolic model verifier. In: Proceedings of CAV 1999, vol. 1633 of LNCS (1999)
  7. Clarke, D., Diakov, N., H盲hnle, R., Johnsen, E.B., Schaefer, I., Sch盲fer, J., Schlatte, R., Wong, P.Y.H.: Modeling spatial and temporal variability with the HATS abstract behavioral modeling language. In: Bernardo, M., Issarny, V. (eds.) ormal Methods for Eternal Networked Software Systems, vol. 6659 of Lecture Notes in Computer Science, pp. 417鈥?57. Springer-Verlag, Berlin (2011)
  8. Colombo, C., Pace, G.J., Schneider, G.: LARVA鈥搒afer monitoring of real-time Java Programs (Tool Paper). In: Proceedings of the 2009 Seventh IEEE International Conference on Software Engineering and Formal Methods, SEFM 鈥?9, pp. 33鈥?7, Washington, DC, USA. IEEE Computer Society (2009)
  9. de Boer, F.S., de Gouw, S., Johnsen, E.B., Wong, P.Y.H.: Run-time assertion checking of data- and protocol-oriented properties of java programs: an industrial case study. LNCS Transactions on Aspect-Oriented Software Development (TAOSD). Special Issue on Runtime Verification and Analysis. To appear (2013)
  10. de Boer, F.S., de Gouw, S., Wong, P.Y.H.: Run-time verification of coboxes. In: Proceedings of 11th International Conference on Software Engineering and Formal Methods, vol. 8137 of LNCS, pp. 259鈥?73 (2013)
  11. de Gouw, S., Vinju, J., de Boer, F.: Prototyping a tool environment for run-time assertion checking in JML with Communication Histories. In: Proceedings of the 12th Workshop on Formal Techniques for Java-Like Programs, FTFJP 鈥?0, pp. 6:1鈥?:7. ACM, New York (2010)
  12. Analysis Final Report. Deliverable 2.7 of project FP7-231620 (HATS), available at http://www.hats-project.eu. December 2012
  13. Feng, L., Lundmark, S., Meinke, K., Niu, F., Sindhu, M.A., Wong, P.Y.H.: Case studies in learning-based testing. In: Proceedings Twenty Fifth IFIP International Conference on Testing Software and Systems (ICTSS 2013), vol. 8254 of LNCS, pp. 164鈥?79. Springer, New York (2013)
  14. G贸mez-Zamalloa, M., Albert, E., Puebla, G.: Test Case Generation for Object-Oriented Imperative Languages in CLP. Theory and Practice of Logic Programming, 26th Int鈥檒. Conference on Logic Programming (ICLP鈥?0) Special Issue, 10 (4鈥?):659鈥?74, July (2010)
  15. H盲hnle, R.: The abstract behavioral specification language: a tutorial introduction. In: Bonsangue, M., de Boer, F., Giachino, E., H盲hnle, R. (eds.) International School on Formal Models for Components and Objects: Post Proceedings, vol. 7866 of Lecture Notes in Computer Science, pp. 1鈥?7. Springer-Verlag, Berlin (2013)
  16. H盲hnle, R., Schaefer, I., Bubel, R.: Reuse in software verification by abstract method calls. In: Bonacina, M.P. (ed.) Proceedings 24th Conference on Automated Deduction (CADE), Lake Placid, USA, vol. 7898 of Lecture Notes in Computer Science, pp. 300鈥?14. Springer-Verlag, Berlin (2013)
  17. Hamill, P.: Unit Test Frameworks. O鈥橰eilly Media (2004)
  18. Johnsen, E.B., H盲hnle, R., Sch盲fer, J., Schlatte, R., Steffen, M.: ABS: a core language for abstract behavioral specification. In: Aichernig, B., de Boer F.S., Bonsangue, M.M. (eds.) Proceedings 9th International Symposium on Formal Methods for Components and Objects (FMCO 2010), vol. 6957 of LNCS, pp. 142鈥?64. Springer-Verlag, Berlin (2011)
  19. Einar, B.J., Olaf, O.: An asynchronous communication model for distributed concurrent objects. Softw. Syst. Model. 6(1), 35鈥?8 (2007)
  20. King, J.C.: Symbolic execution and program testing. Commun. ACM 19(7), 385鈥?94 (1976) CrossRef
  21. Klint, P., van der Storm, T., Vinju, J.: RASCAL: a domain specific language for source code analysis and manipulation. In: Proceedings of the 2009 Ninth IEEE International Working Conference on Source Code Analysis and Manipulation, SCAM 鈥?9, pp. 168鈥?77, Washington, DC, USA. IEEE Computer Society (2009)
  22. Martin, M., Livshits, B., Lam, M.S.: Finding application errors and security flaws using PQL: a program query language. In: Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, OOPSLA 鈥?5, pp. 365鈥?83. ACM, New York (2005)
  23. Meinke, K., Niu, F., Sindhu, M.: Learning-based software testing: a tutorial. In: Reiner, H., Jens, K., Tiziana, M., Dietmar, S., Bernhard, S. (eds.) Leveraging Applications of Formal Methods, Verification, and Validation, Communications in Computer and Information Science, pp. 200鈥?19. Springer-Verlag, Berlin (2012)
  24. Meinke, K., Sindhu, M.: Incremental learning-based testing for reactive systems. In: Proceedings Fifth International Conference on Tests and Proofs (TAP2011), number 6706 in Lecture Notes in Computer Science, pp. 134鈥?51. Springer-Verlag, Berlin (2011)
  25. Meinke, K., Sindhu, M.A.: LBTest: a learning-based testing tool for reactive systems. In Proc ICST-13, Sixth IEEE International Conference on Software Testing, Verification and Validation, pp. 447鈥?54. IEEE Computer Society (2013)
  26. Nobakht, B., Bonsangue, M.M., de Boer, F.S., de Gouw, S.: Monitoring method call sequences using annotations. In: Proceedings of the 7th international conference on Formal Aspects of Component Software, FACS鈥?0, pp. 53鈥?0. Springer-Verlag, Berlin, Heidelberg (2012)
  27. Terrence, P.: The Definitive ANTLR Reference. Pragmatic Bookshelf (2007)
  28. Pohl, Klaus, B枚ckle, G眉nter, Van Der Linden, Frank: Software Product Line Engineering: Foundations, Principles, and Techniques. Springer, New York (2005) CrossRef
  29. Schaefer, I., Bettini, L., Bono, V., Damiani, F., Tanzarella, N.: Delta-oriented programming of software product lines. In: Proceedings of 14th Software Product Line Conference (SPLC 2010), September (2010)
  30. Sch盲fer, J., Poetzsch-Heffter, A.: JCoBox: Generalizing active objects to concurrent components. In: European Conference on Object-Oriented Programming (ECOOP鈥?0), vol. 6183 of Lecture Notes in Computer Science, pp. 275鈥?99. Springer-Verlag, June (2010)
  31. Wong, P.Y.H., Albert, E., Muschevici, R., Proen莽a, J., Sch盲fer, J., Schlatte, R.: The ABS tool suite: modelling, executing and analysing distributed adaptable object-oriented systems. J. Soft. Tools Technol. Trans. 14(5), 567鈥?88 (2012) CrossRef
  32. Wong, P.Y.H., Diakov, N., Schaefer, I.: Modelling Distributed Adaptable Object Oriented Systems using HATS Approach: A Fredhopper Case Study. In: Proceedings of FoVeOOS 2011, vol. 7421 of LNCS (2012)
  
• 刊物类别：Computer Science
• 刊物主题：Software Engineering
  Software Engineering, Programming and Operating Systems
  Theory of Computation
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1433-2787

文摘

We present a range of testing techniques for the Abstract Behavioral Specification (ABS) language and apply them to an industrial case study. ABS is a formal modeling language for highly variable, concurrent, component-based systems. The nature of these systems makes them susceptible to the introduction of subtle bugs that are hard to detect in the presence of steady adaptation. While static analysis techniques are available for an abstract language such as ABS, testing is still indispensable and complements analytic methods. We focus on fully automated testing techniques including black-box and glass-box test generation as well as runtime assertion checking, which are shown to be effective in an industrial setting.