SeBip: A Symbolic Executor for BIP

Wang Qiang, Simon Bliudze

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

Abstract

This paper presents SeBip, the first symbolic executor for component-based systems modeled in BIP. To tackle the path explosion problem, SeBip combines partial order reduction technique to reduce the number of interactions to be explored during executing the system symbolically. An experimental evaluation has been carried out to demonstrate the scalability of SeBip on detecting bugs.

Original languageEnglish
Title of host publicationProceedings - 2015 20th International Conference on Engineering of Complex Computer Systems, ICECCS 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages174-177
Number of pages4
ISBN (Electronic)9781467385817
DOIs
Publication statusPublished - 15 Jan 2016
Externally publishedYes
Event20th International Conference on Engineering of Complex Computer Systems, ICECCS 2015 - Gold Coast, Australia
Duration: 9 Dec 201511 Dec 2015

Publication series

NameProceedings of the IEEE International Conference on Engineering of Complex Computer Systems, ICECCS
Volume2016-January
ISSN (Print)2770-8527
ISSN (Electronic)2770-8535

Conference

Conference20th International Conference on Engineering of Complex Computer Systems, ICECCS 2015
Country/TerritoryAustralia
CityGold Coast
Period9/12/1511/12/15

Keywords

  • BIP
  • Symbolic execution
  • partial order reduction

Fingerprint

Dive into the research topics of 'SeBip: A Symbolic Executor for BIP'. Together they form a unique fingerprint.

Cite this