Mining of Probabilistic Controlling Behavior Model From Dynamic Software Execution Trace

Hongdou He*, Jiadong Ren, Guyu Zhao, Yinghui Zhang, Xiaobing Hao

*Corresponding author for this work

Research output: Contribution to JournalArticlepeer-review


Complex functional integration leads to intricate logical control flows which in turn presents a great challenge to construct software behavior models. In this paper, we propose a probabilistic software behavior model by mining the execution traces using control flow analysis. To describe the interactions between software components, a semantic characterization method is developed. A tracing mechanism is designed to collect execution logs, based on which algorithms are developed to recognize detailed control relations. Moreover, dynamic behavioral frequencies are statistically estimated which provide quantitative data for behavior prediction. Finally, a multi-label enhanced software complex network model, which holds single or composite call relations and calling probabilities, is constructed with the purpose of profiling systematically and structurally. An illustrative example shows that the modeling approach can discover interactive patterns correctly and characterize software behavior scientifically. The method has been used in seven real-world projects, and results show that the proposed model is effective on discovering the complexities of software behavior and hence help to detect defects in software design and to improve performance.
Original languageEnglish
Pages (from-to)79602-79616
Number of pages15
JournalIEEE Access
Publication statusPublished - 14 Jun 2019


  • Dynamic software modeling
  • complex network
  • control flow
  • software behavior


Dive into the research topics of 'Mining of Probabilistic Controlling Behavior Model From Dynamic Software Execution Trace'. Together they form a unique fingerprint.

Cite this