Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Verification of Component-based Systems via Predicate Abstraction and Simultaneous Set Reduction
 
conference paper

Verification of Component-based Systems via Predicate Abstraction and Simultaneous Set Reduction

Wang, Qiang  
•
Bliudze, Simon  
Ganty, Pierre
•
Loreti, Michele
2015
Proceedings of the 10th International Symposium on Trustworthy Global Computing
10th International Symposium on Trustworthy Global Computing

This paper presents a novel safety property verification approach for component-based systems modelled in BIP (Behaviour, Interaction and Priority), encompassing multiparty synchronisation with data transfer and priority. Our contributions consist of: (1) an on-the-fly lazy predicate abstraction technique for BIP; (2) a novel explicit state reduction technique, called simultaneous set reduction, that can be combined with lazy predicate abstraction to prune the search space of abstract reachability analysis; (3) a prototype tool implementing all the proposed techniques. We also conduct thorough experimental evaluation, which demonstrates the effectiveness of our proposed approach.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

bipchecker.pdf

Access type

openaccess

Size

555.91 KB

Format

Adobe PDF

Checksum (MD5)

e5a4fcd0b5325585a483ce322d338936

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés