A New Approach to Deterministic Execution Testing for Concurrent Programs

スポンサーリンク

概要

• 論文の詳細を見る

• Deterministic execution testing has been considered a promising way for concurrent program testing because of its ability to replay a program's execution. Since, however, deterministic execution requires that a synchronization event sequence to be replayed be feasible and valid, it is not directly applicable to a situation in which synchronization sequences, being valid but infeasible, are taken into account. Resolving this problem is very important because a program may still meet its specification although the feasibility of all valid sequences is not satisfied. In this paper, we present a new approach to deterministic execution for testing concurrent systems. The proposed approach makes use of the notion of event independence and constructs an automation which accepts all the sequences semantically equivalent to a given event sequence to be replayed. Consequently, we can allow a program to be executed according to event sequences other than the given(possible infeasible)sequence if they can be accepted by the automation.

• 社団法人電子情報通信学会の論文
• 2001-12-01

著者

• Kim B

  The School Of Computer And Software Eng. Kumoh National University Of Technology

• Chung In

  The School Of Information And Computer Eng. Hansung University

• KIM Byeong

  the School of Computer and Software Eng., Kumoh National University of Technology

関連論文

• A New Approach to Deterministic Execution Testing for Concurrent Programs

スポンサーリンク