Program verification and testing technologies

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).

[1]  Kim G. Larsen,et al.  Formal verification and simulation for platform screen doors and collision avoidance in subway control systems , 2014, International Journal on Software Tools for Technology Transfer.

[2]  Marta Z. Kwiatkowska,et al.  Stochastic Model Checking , 2007, SFM.

[3]  Joost-Pieter Katoen,et al.  The Ins and Outs of the Probabilistic Model Checker MRMC , 2009, 2009 Sixth International Conference on the Quantitative Evaluation of Systems.

[4]  Mahadevan Subramaniam,et al.  Model-based test generation using extended symbolic grammars , 2014, International Journal on Software Tools for Technology Transfer.

[5]  Thomas A. Henzinger,et al.  HYTECH: a model checker for hybrid systems , 1997, International Journal on Software Tools for Technology Transfer.

[6]  Bengt Jonsson,et al.  On the Correspondence Between Conformance Testing and Regular Inference , 2005, FASE.

[7]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[8]  Tiziana Margaria,et al.  Dynamic testing via automata learning , 2007, International Journal on Software Tools for Technology Transfer.

[9]  Flemming Nielson,et al.  Quantitative modelling and analysis of a Chinese smart grid: a stochastic model checking case study , 2014, International Journal on Software Tools for Technology Transfer.

[10]  Shengchao Qin,et al.  Automated verification of the FreeRTOS scheduler in Hip/Sleek , 2012, 2012 Sixth International Symposium on Theoretical Aspects of Software Engineering.

[11]  Goran Frehse.  PHAVer: Algorithmic Verification of Hybrid Systems Past HyTech , 2005, HSCC.

[12]  Wang Yi,et al.  Uppaal in a nutshell , 1997, International Journal on Software Tools for Technology Transfer.

[13]  Shengchao Qin,et al.  Expressive program verification via structured specifications , 2014, International Journal on Software Tools for Technology Transfer.

[14]  Thomas A. Henzinger,et al.  Hybrid Automata: An Algorithmic Approach to the Specification and Verification of Hybrid Systems , 1992, Hybrid Systems.

[15]  Peter W. O'Hearn,et al.  Separation and information hiding , 2004, POPL.

[16]  Bernhard K. Aichernig,et al.  Mapping UML to Labeled Transition Systems for Test-Case Generation - A Translation via Object-Oriented Action Systems , 2009, FMCO.

[17]  Mourad Debbabi,et al.  Quantitative and qualitative analysis of SysML activity diagrams , 2014, International Journal on Software Tools for Technology Transfer.

[18]  Peter W. O'Hearn,et al.  Smallfoot: Modular Automatic Assertion Checking with Separation Logic , 2005, FMCO.