Concurrent Software Testing Method Based on CSP and PAT
Authors:
- 1 June 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 641-644
Abstract
The complexity and nondeterminism of software posed immense challenges for the testing of High Confidence Software, and software failures often caused system failures. This paper establishes a concurrent model for the system under test based on the Communicating Sequential Process (CSP) and completes the test by interacting of the model checking tool Process Analysis Toolkit (PAT) and C# code. This method can cover more system execution paths than the traditional software test methods. In this paper, for optimizing the defect that PAT can only use single-thread to simulate the multi-process, a middle layer is designed to dispatch and distribute the event of PAT abstract processes to execute in the actual .NET managed threads, the concurrency granularity is refined from the function level to statement level, which builds a real multi-thread testing environment that can detect software concurrent errors.Keywords
This publication has 11 references indexed in Scilit:
- Static Verification for Code ContractsLecture Notes in Computer Science, 2010
- Using formal specifications to support testingACM Computing Surveys, 2009
- Fair Model Checking with Process Counter AbstractionLecture Notes in Computer Science, 2009
- Model checking, testing and verification working togetherFormal Aspects of Computing, 2005
- Formal verification of software source code through semi-automatic modelingSoftware and Systems Modeling, 2005
- Test input generation with java PathFinderACM SIGSOFT Software Engineering Notes, 2004
- Correctness by construction: developing a commercial secure systemIEEE Software, 2002
- Model-Checking Multi-threaded Distributed Java Programs2000
- VeriSoft: A tool for the automatic analysis of concurrent reactive software1997
- Model checking in practice: the T9000 virtual channel processorIEEE Transactions on Software Engineering, 1995