Skip to main content
SpringerLink
Log in

Developments in automated verification techniques

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

Abstract

Tools that implement automated verification techniques can be used to fruitfully analyze and validate complex software systems. Developing such tools is an active research area that has produced several promising techniques in the last decade: however, many challenges lie ahead. We briefly review the research area and summarize four papers selected from the Eighteenth International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 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. Armando, A., Mantovani, J., Platania, L.: Bounded model checking of software using SMT solvers instead of SAT solvers. Int. J. Softw. Tools Technol. Transf. 11(1), 69–83 (2009)

    Article  Google Scholar 

  2. Bouajjani, A., Emmi, M.: Bounded phase analysis of message-passing programs. Int. J. Softw. Tools Technol. Transf. doi:10.1007/s10009-013-0276-z

  3. Burkart, O., Steffen, B.: Model checking for context-free processes. In Proceedings of CONCUR ’92, pp. 123–137. Springer, LNCS 630 (1992)

  4. Burkart, O., Steffen, B.: Pushdown processes: parallel composition and model checking. In: Proceedings of CONCUR ’94, pp. 98–113. Springer, LNCS 836 (1994)

  5. Clarke, E., Biere, A., Raimi, R., Zhu, Y.: Bounded model checking using satisfiability solving. Formal Methods Syst. Des. 19(1), 7–34 (2001)

    Article  MATH  Google Scholar 

  6. Cox, A., Sankaranarayanan, S., Evan Chang, B.-Y.: A bit too precise? Verification of quantized digital filters. Int. J. Softw. Tools Technol. Transf. doi:10.1007/s10009-013-0279-9

  7. Distefano, D., O’Hearn, P.W., Yang, H.: A local shape analysis based on separation logic. In: Proceedings of TACAS ’06, pp. 287–302. Springer, LNCS 3920 (2006)

  8. Esparza, J., Hansel, D., Rossmanith, P., Schwoon, S.: Efficient algorithms for model checking pushdown systems. In: Proceedings of CAV ’00, pp. 232–247. Springer, LNCS 1855 (2000)

  9. Finkel, A., Schnoebelen, P.: Well-structured transition systems everywhere! Theor. Comput. Sci. 256(1–2), 63–92 (2001)

    Google Scholar 

  10. Henzinger, T.A., Jhala, R., Majumdar, R., McMillan, K.L.: Abstractions from proofs. In: Proceedings of POPL ’04, pp. 232–244. ACM (2004)

  11. Jiang, Z., Pajic, M., Alur, R., Mangharam, R.: Closed-loop verification of medical devices with model abstraction and refinement. Int. J. Softw. Tools Technol. Transf. doi:10.1007/s10009-013-0289-7

  12. Qadeer, S., Rehof, J.: Context-bounded model checking of concurrent software. In Proceedings of TACAS ’05, pp. 93–107. Springer, LNCS 3440 (2005)

  13. Rice, H.G.: Classes of recursively enumerable sets and their decision problems. Trans. Am. Math. Soc. 74 (1953)

  14. Sagiv, M., Reps, T., Wilhelm, R.: Parametric shape analysis via 3-valued logic. TOPLAS (ACM Trans. Program. Lang. Syst.) 24(3), 217–298 (2002)

    Article  Google Scholar 

  15. Song, F., Touili, T.: Pushdown model-checking for malware detection. Int. J. Softw. Tools Technol. Transf. doi:10.1007/s10009-013-0290-1

Download references

Author information

Authors and Affiliations

  1. University of California, Santa Cruz, USA

    Cormac Flanagan

  2. University of Duisburg-Essen, Duisburg, Germany

    Barbara König

Authors
  1. Cormac Flanagan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Barbara König
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Barbara König.

Additional information

Selected papers from TACAS 2012 (Eighteenth International Conference on Tools and Algorithms for the Construction and Analysis of Systems).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Flanagan, C., König, B. Developments in automated verification techniques. Int J Softw Tools Technol Transfer 16, 123–125 (2014). https://doi.org/10.1007/s10009-013-0297-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10009-013-0297-7

Keywords

Search

Navigation