A new parallel approach for reachability analysis of pushdown models

  • Lingjie Shu
  • , Jianqi Shi
  • , Xin Ye
  • , Ningkang Jiang
  • , Yichun Li

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

2 Scopus citations

Abstract

Nowadays, Pushdown System is widely used in program verification including malware detection. We model the software systems into pushdown systems and use model-checking to verify them. The reachability analysis is the base of model-checking problems. It is an iterative work on transitions and configuration rules. However, with the rise of the complexity and scalability of those software systems, the size of transitions and configurations rules rises as well. This means the traditional methods are not suitable for such work. Therefore, we propose a new parallel reachability analysis method for such scene. Our methods can handle massive data sets and return the result in acceptable time.

Original languageEnglish
Title of host publicationProceedings of 2017 International Conference on Management Engineering, Software Engineering and Service Sciences, ICMSS 2017
EditorsYulin Wang
PublisherAssociation for Computing Machinery
Pages113-118
Number of pages6
ISBN (Electronic)9781450348348
DOIs
StatePublished - 14 Jan 2017
Event2017 International Conference on Management Engineering, Software Engineering and Service Sciences, ICMSS 2017 - Wuhan, China
Duration: 14 Jan 201716 Jan 2017

Publication series

NameACM International Conference Proceeding Series

Conference

Conference2017 International Conference on Management Engineering, Software Engineering and Service Sciences, ICMSS 2017
Country/TerritoryChina
CityWuhan
Period14/01/1716/01/17

Keywords

  • Model checking
  • Parallel
  • Reachability
  • System

Fingerprint

Dive into the research topics of 'A new parallel approach for reachability analysis of pushdown models'. Together they form a unique fingerprint.

Cite this