A Latent Implementation Error Detection Method for Software Validation

Model checking and conformance testing play an important role in software system design and implementation. From the view of integrating model checking and conformance testing into a tightly coupled validation approach, this paper presents a novel approach to detect latent errors in software implementation. The latent errors can be classified into two kinds, one is called as Unnecessary Implementation Trace, and the other is called as Neglected Implementation Trace. The method complements the incompleteness of security properties for software model checking. More accurate models are characterized to leverage the effectiveness of the model-based software verification and testing combined method.

[1]  Franco Fummi,et al.  Properties Incompleteness Evaluation by Functional Verification , 2007, IEEE Transactions on Computers.

[2]  Thierry Jéron,et al.  Integrating formal verification and conformance testing for reactive systems , 2007, IEEE Transactions on Software Engineering.

[3]  Ming Chen,et al.  Ant-Colony-Optimization-Based Scheduling Algorithm for Uplink CDMA Nonreal-Time Data , 2009, IEEE Transactions on Vehicular Technology.

[4]  Bertrand Jeannet,et al.  Symbolic Test Selection Based on Approximate Analysis , 2005, TACAS.

[5]  Ming Chen,et al.  Cross-layer packet scheduling for downlink multiuser OFDM systems , 2009, Science in China Series F: Information Sciences.

[6]  Mihalis Yannakakis,et al.  Black Box Checking , 1999, FORTE.

[7]  Angelo Gargantini,et al.  Using model checking to generate tests from requirements specifications , 1999, ESEC/FSE-7.

[8]  Jan Tretmans,et al.  TorX: Automated Model-Based Testing , 2003 .

[9]  Jan Tretmans,et al.  Model Based Testing with Labelled Transition Systems , 2008, Formal Methods and Testing.

[10]  Alan Bundy,et al.  Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.

[11]  Alastair F. Donaldson,et al.  Software Model Checking , 2014, Computing Handbook, 3rd ed..

[12]  Bertrand Jeannet,et al.  From Safety Verification to Safety Testing , 2004, TestCom.

[13]  Jan Tretmans,et al.  Test Generation with Inputs, Outputs and Repetitive Quiescence , 1996, Softw. Concepts Tools.

[14]  Thierry Jéron,et al.  A tool for the automatic synthesis of conformance test cases for non-deterministic reactive systems , 2005 .

[15]  Jan Tretmans,et al.  Integrating Verification, Testing, and Learning for Cryptographic Protocols , 2007, IFM.

[16]  Patrícia Duarte de Lima Machado,et al.  Towards Test Purpose Generation from CTL Properties for Reactive Systems , 2006, MBT.

[17]  Rance Cleaveland,et al.  Using formal methods to support testing , 2008 .

[18]  Insup Lee,et al.  A Temporal Logic Based Theory of Test Coverage and Generation , 2002, TACAS.

[19]  George S. Avrunin,et al.  Patterns in property specifications for finite-state verification , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[20]  Angelo Gargantini,et al.  An Evaluation of Model Checkers for Specification Based Test Case Generation , 2009, 2009 International Conference on Software Testing Verification and Validation.

[21]  Jun-Bo Wang,et al.  Optimal training sequences for indoor wireless optical communications , 2012 .

[22]  Gordon Fraser,et al.  Testing with model checkers: a survey , 2009, Softw. Test. Verification Reliab..

[23]  Alex Groce,et al.  Adaptive Model Checking , 2002, Log. J. IGPL.