CONSTRAINT REASONING IN FOCALTEST

被引:0
|
作者
Carlier, Matthieu [1 ]
Dubois, Catherine [1 ]
Gotlieb, Arnaud [2 ]
机构
[1] ENSILE, Evry, France
[2] INRIA, Rennes, France
关键词
Software testing; Automated test data generation; MC/DC; Constraint reasoning;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Property-based testing implies selecting test data satisfying coverage criteria on user-specified properties. However, current automatic test data generation techniques adopt direct generate-and-test approaches for this task. In FocalTest, a testing tool designed to generate test data for programs and properties written in the functional language Focal, test data are generated at random and rejected when they do not satisfy selected coverage criteria. In this paper, we improve FocalTest with a test-and-generate approach, through the usage of constraint reasoning. A particular difficulty is the generation of test data satisfying MC/DC on the precondition of a property, when it contains function calls with pattern matching and higher-order functions. Our experimental results show that a non-naive implementation of constraint reasoning on these constructions outperform traditional generation techniques when used to find test data for testing properties.
引用
收藏
页码:82 / 91
页数:10
相关论文
共 50 条
  • [1] Streamlined constraint reasoning
    Comes, C
    Sellmann, M
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2004, PROCEEDINGS, 2004, 3258 : 274 - 289
  • [2] Probabilistic constraint reasoning
    Elsa Carvalho
    [J]. Constraints, 2015, 20 (4) : 509 - 510
  • [3] Constraint diagram reasoning
    Meyer, B
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING-CP'99, 1999, 1713 : 316 - 330
  • [4] Type processing by constraint reasoning
    Stuckey, Peter J.
    Sulzmann, Martin
    Wazny, Jeremy
    [J]. PROGRAMMING LANGUAGES AND SYSTEMS, PROCEEDINGS, 2006, 4279 : 1 - +
  • [5] DEFAULT REASONING IN CONSTRAINT NETWORK
    LIAO, LJ
    SHI, ZZ
    [J]. IFIP TRANSACTIONS A-COMPUTER SCIENCE AND TECHNOLOGY, 1992, 19 : 57 - 64
  • [6] Constraint reasoning over strings
    Golden, K
    Pang, WL
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2003, PROCEEDINGS, 2003, 2833 : 377 - 391
  • [7] CONSTRAINT-BASED REASONING
    KASIF, S
    [J]. IEEE EXPERT-INTELLIGENT SYSTEMS & THEIR APPLICATIONS, 1991, 6 (06): : 55 - 55
  • [8] Neutrality as a Constraint on Political Reasoning
    Grill, Kalle
    [J]. ETHICAL PERSPECTIVES, 2012, 19 (03) : 547 - 557
  • [9] Reasoning about Constraint Models
    Bessiere, Christian
    Hebrard, Emmanuel
    Katsirelos, George
    Kiziltan, Zeynep
    Narodytska, Nina
    Walsh, Toby
    [J]. PRICAI 2014: TRENDS IN ARTIFICIAL INTELLIGENCE, 2014, 8862 : 795 - 808
  • [10] CONSTRAINT REASONING WITH LEARNING AUTOMATA
    RICCI, F
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 1994, 9 (12) : 1059 - 1082