Skip to main content
SpringerLink
Log in

Program verification and testing technologies

  • Introduction
  • Published:
International Journal on Software Tools for Technology Transfer Aims and scope Submit manuscript

Abstract

Program verification and testing techniques are crucial in fruitfully analyzing and validating complex software systems. This is an active research area and has produced various promising techniques in the last decade. However, many challenges lie ahead. We review the research area and summarize six papers selected from the Sixth International Symposium on Theoretical Aspects of Software Engineering (TASE 2012).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alur, R., Courcoubetis,C., Henzinger, T., Ho,P.: Hybrid automata: an algorithmic approach to the specification and analysis of hybrid systems. In: Hybrid Systems. LNCS, vol. 736, pp. 209–229. Springer, Berlin (1993)

  2. Henzinger, T., Ho, P., Wong-Toi, H.: Hytech: a model checker for hybrid systems. Int. J. Softw. Tools Technol. Transf. 1(1–2), 110–122 (1997)

  3. Frehse, G. : Phaver: algorithmic verification of hybrid systems past hytech. In: HSCC, LNCS, vol. 3414, pp. 258–273. Springer, Berlin (2005)

  4. Larsen, K.G., Pettersson, P., Yi, W.: Uppaal in a nutshell. Int. J. Softw. Tools Technol. Transf. 1(1, 2), 134–152 (1997). http://dx.doi.org/10.1007/s100090050010

  5. Mathworks, I.: Stateflow. http://www.mathworks.de/products/stateflow/

  6. Berdine, J., Calcagno,C., OHearn,P.: Smallfoot: modular automatic assertion checking with separation logic. In: FMCO. LNCS, vol. 4111, pp. 115–137. Springer, Berlin (2006)

  7. OHearn, P., Yang, H., Reynolds, J.: Separation and information hiding. In: POPL, 2004, Venice, Italy

  8. Kwiatkowska, M., Norman,G., Parker, D.: Stochastic model checking. In: Formal Methods for the Design of Computer, Communication and Software Systems. LNCS, vol. 4486, pp. 220–270. Springer, Berlin (2007)

  9. Kwiatkowska, M., Norman, G., Parker, D.: Prism 4.0: Verification of probabilistic real-time systems. In: 23rd International Conference on Computer Aided Verification(CAV’11). LNCS, vol. 6806, pp. 585–591. Springer, Berlin (2011)

  10. Katoen, J.-P., Zapreev, I.S., Hahn, E.M., Hermanns, H., Jansen, D.N.: The ins and outs of the probabilistic model checker mrmc. Perform. Eval. 68(2), 90–104 (2011). doi:10.1016/j.peva.2010.04.001

  11. Krenn, W., Schlick, R., Aichernig, B.: Mapping uml to labeled transition systems for test-case generation. In: 8th International Symposium on Formal Methods for Components and Objects, pp. 186–207. Springer, Berlin (2009)

  12. Raffelt, H., Merten, M., Steffen, B., Margaria, T.: Dynamic testing via automata. Int. J. Softw. Tools Technol. Transf. 11(4), 307–324 (2009)

  13. Berg, T., Grinchtein, O., Jonsson, B., Leucker, M., Raffelt, H., Steffen, B.: On the correspondence between conformance testing and regular inference. In: FASE, : ser. LNCS, vol. 3442, pp. 175–189. Springer, Berlin (2005)

  14. Fang, H., Shi, J., Zhu, H., Guo, J., Larsen, K.G., David, A.: Formal verification and simulation for platform screen doors and collision avoidance in subway control systems. Int. J. Softw. Tools Technol. Transf. (this volume). doi:10.1007/s10009-014-0318-1

  15. Gherghina, C., David, C., Qin, S., Chin, W.-N.: Expressive program verification via structured specifications. Int. J. Softw. Tools Technol. Transf. (this volume). doi:10.1007/s10009-014-0306-5

  16. Ferreira, J.F., Gherghina, C., He, G., Qin, S., Chin, W.-N.: Automated verification of the freertos scheduler in hip/sleek. Int. J. Softw. Tools Technol. Transf. (this volume). doi:10.1007/s10009-014-0307-4

  17. Jarraya, Y., Debbabi, M.: Quantitative and qualitative analysis of sysml activity diagrams. Int. J. Softw. Tools Technol. Transf. (this volume). doi:10.1007/s10009-014-0305-6

  18. Yüksel, E., Nielson, H.R., Nielson, F., Zhu, H., Huang, H.: Quantitative modelling and analysis of a Chinese Smart Grid: a stochastic model checking case study. Int. J. Softw. Tools Technol. Transf. (this volume). doi:10.1007/s10009-014-0311-8

  19. Guo, H.-F., Subramaniam, M.: Model-based test generation using extended symbolic grammars. Int. J. Softw. Tools Technol. Transf. (this volume). doi:10.1007/s10009-014-0316-3

Download references

Acknowledgments

We would like to thank the programme committee of TASE 2012 and the reviewers of the present special section for their detailed evaluations and insightful comments.

Author information

Authors and Affiliations

  1. Chair SSE, University of Potsdam, Potsdam, Germany

    Tiziana Margaria

  2. Peking University, Beijing, China

    Zongyan Qiu

  3. Beijing University of Technology, Beijing, China

    Hongli Yang

Authors
  1. Tiziana Margaria
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zongyan Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hongli Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tiziana Margaria.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Margaria, T., Qiu, Z. & Yang, H. Program verification and testing technologies . Int J Softw Tools Technol Transfer 16, 335–337 (2014). https://doi.org/10.1007/s10009-014-0327-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10009-014-0327-0

Keywords

Search

Navigation