Show simple item record

dc.contributor.authorAndré, É
dc.contributor.authorLiu, Y
dc.contributor.authorSun, J
dc.contributor.authorDong, JS
dc.date.accessioned2018-07-03T05:11:53Z
dc.date.available2018-07-03T05:11:53Z
dc.date.issued2014
dc.identifier.issn0922-6443
dc.identifier.doi10.1007/s11241-014-9208-6
dc.identifier.urihttp://hdl.handle.net/10072/172887
dc.description.abstractModeling and verifying complex real-time systems, involving timing delays, are notoriously difficult problems. Checking the correctness of a system for one particular value for each delay does not give any information for other values. It is thus interesting to reason parametrically, by considering that the delays are parameters (unknown constants) and synthesizing a constraint guaranteeing a correct behavior. We present here Parametric Stateful Timed Communicating Sequential Processes, a language capable of specifying and verifying parametric hierarchical real-time systems with complex data structures. Although we prove that the synthesis is undecidable in general, we present several semi-algorithms for efficient parameter synthesis, which behave well in practice. This work has been implemented in a real-time model checker, PSyHCoS, and validated on a set of case studies.
dc.description.peerreviewedYes
dc.languageEnglish
dc.language.isoeng
dc.publisherSpringer New York LLC
dc.relation.ispartofpagefrom620
dc.relation.ispartofpageto679
dc.relation.ispartofissue5-6
dc.relation.ispartofjournalReal-Time Systems
dc.relation.ispartofvolume50
dc.subject.fieldofresearchComputer Software not elsewhere classified
dc.subject.fieldofresearchComputer Software
dc.subject.fieldofresearchDistributed Computing
dc.subject.fieldofresearchcode080399
dc.subject.fieldofresearchcode0803
dc.subject.fieldofresearchcode0805
dc.titleParameter synthesis for hierarchical concurrent real-time systems
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
dc.description.versionAccepted Manuscript (AM)
gro.rights.copyright© 2014 Springer US. This is an electronic version of an article published in Real-Time Systems, Vol 50(5-6) pp. 620-679, 2014. Real-Time Systems 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