arrow
Return

Combinatorial Test Sequence Generation Method Integrated with STPA

delete2025-11-01
delete0
PRE
AI
X
Xu, Heng
黄
黄志球 (Zhiqiu Huang) *
陶
陶传奇 (Chuanqi Tao)
J
Jian Xie
J
Jun Hu
DOI:10.1142/S021819402550072Xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The integration of combinatorial testing (CT) with safety requirement analysis remains challenging for complex software systems, particularly when evolving requirements necessitate dynamic updates to test constraints. Traditional CT methods often fail to systematically incorporate safety constraints derived from early-phase requirements, leading to test suites that become obsolete as system specifications change. In this paper, we propose a novel method that embeds system-theoretic process analysis (STPA) into the CT workflow, enabling the automatic derivation and maintenance of safety-aware combinatorial test. Our approach First formalizes STPA-identified unsafe control actions and hazard mitigation rules as refined constraints, then integrated the refined constraints into constraint model to guide incremental test sequence generation. Experimental results demonstrate that our method achieves an effective improvement in test generation efficiency across three representative case studies (robotic control, secure vault system and civil aircraft flight mode transitions), while maintaining compliance with dynamically evolving safety requirements.
Keywords:
Combinatorial testing
STPA
test sequence generation

Journal

I
International Journal of Software Engineering and Knowledge Engineering
IF:
0.6
Papers:
107
Citations:
543

Organization

No organization information available
Cited Papers

Cited Papers

Combinatorial-based event sequence testing of Android applications
err2018-07-01
err16
PREAI
errAdamo, David; Nurmuradov, Dmitry; Piparia, Shraddha; Bryce, Renee
errShare
errSave
Combinatorial Methods for Event Sequence Testing
err2012-04-01
err0
PREAI
errD. RIchard Kuhn; James M. Higdon; James F. Lawrence; Raghu N. Kacker; Yu Lei
errShare
errSave
Combining Model Refinement and Test Generation for Conformance Testing of the IEEE PHD Protocol Using Abstract State Machines
err2019-01-01
err0
PREAI
errBombarda,Andrea; Bonfanti,Silvia; Gargantini,Angelo; Radavelli,Marco; Duan,Feng; Lei,Yu
errShare
errSave
Sequence Covering Arrays
err2013-01-01
err0
errOAAI
errYeow Meng Chee; Charles J. Colbourn; Daniel Horsley; Junling Zhou
errShare
errSave
researcher View more