Research on software behavior modeling based on extended finite state automata

Xiaolin Zhao, Jingfeng Xue*, Changzhen Hu, Rui Ma, Shanshan Zhang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

Software behavior modeling can be used for detecting anomalous behavior, verifying protocols, generating test cases, capturing unexpected event sequences and checking compatibility of program properties. In this paper, we introduce a method of software behavior modeling based on extended finite state automata, which is based on the existing software behavior modeling methods and focuses on constraints on data values and the interaction traces between software components. We combine Daikon and ESC/JAVA tools to obtain the constraints on extended finite state automata edges so that the accuracy of the model can be improved. We have implemented a software behavior modeling system using this method. Experiments results show that this model can capture many more and more accurate information and provide a good guarantee for the software analysis, verification and testing.

Original languageEnglish
Title of host publicationIET Conference Publications
PublisherInstitution of Engineering and Technology
EditionCP653
ISBN (Print)9781849198448
DOIs
Publication statusPublished - 2014
Event2014 Communications Security Conference, CSC 2014 - Beijing, China
Duration: 22 May 201424 May 2014

Publication series

NameIET Conference Publications
NumberCP653
Volume2014

Conference

Conference2014 Communications Security Conference, CSC 2014
Country/TerritoryChina
CityBeijing
Period22/05/1424/05/14

Keywords

  • Behavior modeling
  • Finite state automata
  • Invocation sequences
  • Software security

Fingerprint

Dive into the research topics of 'Research on software behavior modeling based on extended finite state automata'. Together they form a unique fingerprint.

Cite this