How to Identify Boundary Conditions with Contrasty Metric?
Weilin Luo, Hai Wan, Xiaotong Song, Binhao Yang, Hongzhen Zhong, Yin Chen
Abstract
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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext b7ba002e-30bd-40a4-8b9a-2630bd89865cCited by top-tier papers2
- SpecBCFuzz: Fuzzing LTL Solvers with Boundary ConditionsLuiz Carvalho, Renzo Degiovanni, Maxime Cordy, Nazareno Aguirre et al.ICSE 2024 · 1 citation
- Learning to Check LTL Satisfiability and to Generate Traces via Differentiable Trace CheckingWeilin Luo, Pingjia Liang, Junming Qiu, Polong Chen et al.ISSTA 2024 · 1 citation
Related papers
- 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 citations
- Putting them under microscope: a fine-grained approach for detecting redundant test cases in natural languageZhiyuan Chang, Mingyang Li, Junjie Wang, Qing Wang et al.FSE 2022 · 3 citations
- Contrastive Boundary Learning for Point Cloud SegmentationLiyao Tang, Yibing Zhan, Zhe Chen, Baosheng Yu et al.CVPR 2022 · 189 citations
- Reducing Goal State Divergence with Environment DesignKelsey Sikes, Sarah Keren, Sarath SreedharanAAAI 2026
