Show simple item record

dc.contributor.authorNguyen, TK
dc.contributor.authorSun, J
dc.contributor.authorLiu, Y
dc.contributor.authorDong, JS
dc.contributor.authorLiu, Y
dc.date.accessioned2018-07-03T03:26:46Z
dc.date.available2018-07-03T03:26:46Z
dc.date.issued2012
dc.identifier.issn0302-9743
dc.identifier.doi10.1007/978-3-642-32759-9_28
dc.identifier.urihttp://hdl.handle.net/10072/172909
dc.description.abstractModel checking timed systems through digitization is relatively easy, compared to zone-based approaches. The applicability of digitization, however, is limited mainly for two reasons, i.e., it is only sound for closed timed systems; and clock ticks cause state space explosion. The former is mild as many practical systems are subject to digitization. It has been shown that BDD-based techniques can be used to tackle the latter to some extent. In this work, we significantly improve the existing approaches by keeping the ticks simple in the BDD encoding. Taking advantage of the ‘simple’ nature of clock ticks, we fine-tune the encoding of ticks and are able to verify systems with many ticks. Furthermore, we develop a BDD library which supports not only encoding/verifying of timed state machines (through digitization) but also composing timed components using a rich set of composition functions. The usefulness and scalability of the library are demonstrated by supporting two languages, i.e., closed timed automata and Stateful Timed CSP.
dc.description.peerreviewedYes
dc.languageEnglish
dc.language.isoeng
dc.publisherSpringer
dc.relation.ispartofpagefrom326
dc.relation.ispartofpageto340
dc.relation.ispartofjournalLecture Notes in Computer Science
dc.relation.ispartofvolume7436 LNCS
dc.subject.fieldofresearchComputer Software not elsewhere classified
dc.subject.fieldofresearchcode080399
dc.titleImproved BDD-based discrete analysis of timed systems
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
dc.description.versionAccepted Manuscript (AM)
gro.rights.copyright© 2012 Springer International Publishing AG. This is an electronic version of an article published in Lecture Notes In Computer Science (LNCS), 7436LNCS pp. 326-340, 2012. Lecture Notes In Computer Science (LNCS) is available online at: http://link.springer.com// with the open URL of your article.
gro.hasfulltextFull Text
gro.griffith.authorDong, Jin-Song


Files in this item

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record