arrow
返回

Modelling dynamic memory management in constraint-based testing

delete2009-11-01
delete7
delete
OA
AI
F
Florence Charreteur *
B
Bernard Botella
A
Arnaud Gotlieb
DOI:10.1016/j.jss.2009.06.029delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Constraint-based testing (CBT) is the process of generating test cases against a testing objective by using constraint solving techniques. When programs contain dynamic memory allocation and loops, constraint reasoning becomes challenging as new variables and new constraints should be created during the test data generation process. In this paper, we address this problem by proposing a new constraint model of C programs based on operators that model dynamic memory management. These operators apply powerful deduction rules on abstract states of the memory enhancing the constraint reasoning process. This allows to automatically generate test data respecting complex coverage objectives. We illustrate our approach on a well-known difficult example program that contains dynamic memory allocation/deallocation, structures and loops. We describe our implementation and provide preliminary experimental results on this example that show the highly deductive potential of the approach. (C) 2009 Elsevier Inc. All rights reserved.
Keyword:
Software testing
Constraint-based testing
Automatic test data generation
Dynamic structures
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Systems and Software 封面图
Journal of Systems and Software
IF:
4.1
论文数:
5.4K
被引数:
8.4K

机构

U
universite de rennes
学者数:
1.7W
论文数: 1.3W
被引数: 30
C
CEA
学者数:
3.5W
论文数: 2.3W
被引数: 62
I
Inria
学者数:
3.5K
论文数: 2.5K
被引数: 343
学者 查看更多机构
引用论文

引用论文

Mechanical Cell Competition in Heterogeneous Epithelial Tissues
err2020-09-26
err0
errOAAI
errRyan J. Murphy; Pascal R. Buenzli; Ruth E. Baker; Matthew J. Simpson
err分享
err收藏
Treatment of Locally Advanced Renal Cell Carcinoma
err2012-08-01
err0
PREAI
errTanja Hüsch; Michael A. Reiter; Rene Mager; Martin Kurosch; Axel Haferkamp
err分享
err收藏
SYMMETRIC PETALS 1 Encodes an ALOG Domain Protein that Controls Floral Organ Internal Asymmetry in Pea (Pisum sativum L.)
err2020-06-05
err0
errOAAI
errLiang He; Yawen Lei; Xin Li; Qincheng Peng; Wei Liu; Keyuan Jiao; Shihao Su; Zhubing Hu; Zhenguo Shen; Da Luo
err分享
err收藏
A trough for improved SFG spectroscopy of lipid monolayers
err2017-05-05
err0
PREAI
errJohannes Franz; Marc-Jan van Zadel; Tobias Weidner
err分享
err收藏
学者 查看更多内容