How to Identify Boundary Conditions with Contrasty Metric?
Weilin Luo, Hai Wan, Xiaotong Song, Binhao Yang, Hongzhen Zhong, Yin Chen
摘要
The boundary conditions (BCs) have shown great potential in requirements engineering because a BC captures the particular combination of circumstances, i.e., divergence, in which the goals of the requirement cannot be satisfied as a whole. Existing researches have attempted to automatically identify lots of BCs. Unfortunately, a large number of identified BCs make assessing and resolving divergences expensive. Existing methods adopt a coarse-grained metric, generality, to filter out less general BCs. However, the results still retain a large number of redundant BCs since a general BC potentially captures redundant circumstances that do not lead to a divergence. Furthermore, the likelihood of BC can be misled by redundant BCs resulting in costly repeatedly assessing and resolving divergences. In this paper, we present a fine-grained metric to filter out the redundant BCs. We first introduce the concept of contrasty of BC. Intuitively, if two BCs are contrastive, they capture different divergences. We argue that a set of contrastive BCs should be recommended to engineers, rather than a set of general BCs that potentially only indicates the same divergence. Then we design a post-processing framework (PPFc) to produce a set of contrastive BCs after identifying BCs. Experimental results show that the contrasty metric dramatically reduces the number of BCs recommended to engineers. Results also demonstrate that lots of BCs identified by the state-of-the-art method are redundant in most cases. Besides, to improve efficiency, we propose a joint framework (JFc) to interleave assessing based on the contrasty metric with identifying BCs. The primary intuition behind JFc is that it considers the search bias toward contrastive BCs during identifying BCs, thereby pruning the BCs capturing the same divergence. Experiments confirm the improvements of JFc in identifying contrastive BCs.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper2
- SpecBCFuzz: Fuzzing LTL Solvers with Boundary ConditionsLuiz Carvalho, Renzo Degiovanni, Maxime Cordy, Nazareno Aguirre 等ICSE 2024 · 被引用 1 次
- Learning to Check LTL Satisfiability and to Generate Traces via Differentiable Trace CheckingWeilin Luo, Pingjia Liang, Junming Qiu, Polong Chen 等ISSTA 2024 · 被引用 1 次
相关 Paper
- Unavoidable Boundary Conditions: a Control Perspective on Goal ConflictsFrancisco Cirelli, Dalal Alrajeh, Sebastián UchitelICSE 2025
- Adapting requirements models to varying environmentsDalal Alrajeh, Antoine Cailliau, Axel van LamsweerdeICSE 2020 · 被引用 33 次
- Putting them under microscope: a fine-grained approach for detecting redundant test cases in natural languageZhiyuan Chang, Mingyang Li, Junjie Wang, Qing Wang 等FSE 2022 · 被引用 3 次
- Contrastive Boundary Learning for Point Cloud SegmentationLiyao Tang, Yibing Zhan, Zhe Chen, Baosheng Yu 等CVPR 2022 · 被引用 189 次
- Reducing Goal State Divergence with Environment DesignKelsey Sikes, Sarah Keren, Sarath SreedharanAAAI 2026
