• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Gong, Huiquan (Gong, Huiquan.) | Zhang, Yuwei (Zhang, Yuwei.) | Xing, Ying (Xing, Ying.) | Jia, Wei (Jia, Wei.) (Scholars:魏佳)

Indexed by:

CPCI-S

Abstract:

Experimental evidence indicates that a majority of paths generated by static analysis tools are found to be infeasible. As structural testing is an integral part of many software testing activities, detecting infeasible paths at an early phase can greatly improve the efficiency of many structural testing techniques. Since existing approaches commonly handle infeasible paths from the function units, a novel approach is proposed in this paper to detect infeasible paths interprocedurally. We use a map data structure, called interprocedural symbolic-propagation mapping, to model the value-passing process at each call site along the generated interprocedural paths, and then a hybrid method is utilized to determine the feasibility of each given path on the fly, which combines interprocedural dataflow analysis with the symbolic propagation technique without applying constraint solvers. Experimental results prove the effectiveness of the proposed approach.

Keyword:

infeasible path detection static analysis interprocedural dataflow analysis symbolic propagation

Author Community:

  • [ 1 ] [Gong, Huiquan]Beijing Univ Technol, Beijing, Peoples R China
  • [ 2 ] [Zhang, Yuwei]Beijing Univ Posts & Telecommun, Beijing, Peoples R China
  • [ 3 ] [Xing, Ying]Beijing Univ Posts & Telecommun, Beijing, Peoples R China
  • [ 4 ] [Jia, Wei]Beijing Univ Posts & Telecommun, Beijing, Peoples R China

Reprint Author's Address:

  • [Gong, Huiquan]Beijing Univ Technol, Beijing, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

PROCEEDINGS OF 2019 IEEE 10TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2019)

ISSN: 2327-0594

Year: 2019

Page: 282-285

Language: English

Cited Count:

WoS CC Cited Count: 2

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 8

Online/Total:1257/10995165
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.