Automatic Test Generation on the Basis of a Semantic Network

被引：0
|
作者：
Dolgova, Elena [1 ]
Eriskina, E., V [1 ]
Faizrakhmanov, Rustam [1 ]
Kasyanova, E. A. [1 ]
Kurushin, D. S. [1 ]
Nesterova, N. M. [1 ]
Soboleva, O., V [1 ]
机构：
[1] State Natl Res Politech Univ, Komsomolsky Av 29, Perm 614000, Russia
来源：
DIGITAL SCIENCE | 2019年 / 850卷
关键词：
Test generation; Automatic test generation; Natural-language text; Domain model; Denotative graph; Generation of test templates; Trees AND/OR; n-grams; Associative links; !text type='Python']Python[!/text; Pymystem; Rutermextract;
D O I：
10.1007/978-3-030-02351-5_20
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The paper is devoted to the problem of automatic generating of tests based on the natural language texts. The methods of generating natural language questions are considered. The domain model presented in the form of a denotatum graph and the experiments verifying the model are described. The program algorithm for generating tests based on the texts in natural language and pseudocode are given. The analysis of the results of this program and the main shortcomings are demonstrated. The algorithm of the program "finalization" using n-grams and the search of associative connections and its pseudocode are shown. The test generated as a result of the algorithm usage is presented.
引用
收藏
页码：159 / 165
页数：7
相关论文
共 50 条
  • [31] A Large Scale Study On the Effectiveness of Manual and Automatic Unit Test Generation
    Souza, Beatriz
    Machado, Patricia
    34TH BRAZILIAN SYMPOSIUM ON SOFTWARE ENGINEERING, SBES 2020, 2020, : 253 - 262
  • [32] A WELL-DEFINED ESTELLE SPECIFICATION FOR THE AUTOMATIC TEST-GENERATION
    LEE, DY
    LEE, JY
    IEEE TRANSACTIONS ON COMPUTERS, 1991, 40 (04) : 526 - 542
  • [33] Logic design validation via simulation and automatic test pattern generation
    Al-Asaad, H
    Hayes, JP
    JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 2000, 16 (06): : 575 - 589
  • [34] An industrial experiment in automatic generation of executable test suites for a cache coherency protocol
    Kahlouche, H
    Viho, C
    Zendri, M
    TESTING OF COMMUNICATING SYSTEMS, 1998, : 211 - 226
  • [35] Study on Automatic Test Generation of Digital Circuits Using Particle Swarm Optimization
    Gu Yuan-liang
    Xu Wen-bo
    2011 TENTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE (DCABES), 2011, : 324 - 328
  • [36] Automatic test generation of large boolean expressions in Computer Based Interlocking System
    Li, Zhiwei
    Liu, Jing
    Sun, Haiying
    Zhou, Tingliang
    Sun, Junfeng
    2017 24TH ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE (APSEC 2017), 2017, : 513 - 520
  • [37] Satisfiability-based automatic test program generation and design for testability for microprocessors
    Lingappan, Loganathan
    Jha, Niraj K.
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2007, 15 (05) : 518 - 530
  • [38] Automatic Conformance Test Generation Based on a Verified Model of a Bus System Standard
    Lechler, Armin
    Macias, Tomas
    Atmosudiro, Agus
    8TH INTERNATIONAL CONFERENCE ON DIGITAL ENTERPRISE TECHNOLOGY - DET 2014 DISRUPTIVE INNOVATION IN MANUFACTURING ENGINEERING TOWARDS THE 4TH INDUSTRIAL REVOLUTION, 2014, 25 : 305 - 312
  • [39] WAP: A Novel Automatic Test Generation Technique Based on Moth Flame Optimization
    Metwally, Aya S.
    Hosam, Eman
    Hassan, Marwa M.
    Rashad, Sarah M.
    2016 IEEE 27TH INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING (ISSRE), 2016, : 59 - 64
  • [40] SABATPG - A STRUCTURAL-ANALYSIS BASED AUTOMATIC TEST-GENERATION SYSTEM
    LI, ZC
    PAN, YQ
    MIN, YH
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 1994, 37 (09): : 1104 - 1114
12345