Change search
ReferencesLink to record
Permanent link

Direct link
Designing communicating transaction processes by supervisory control theory
2007 (English)In: Formal methods in system design, ISSN 0925-9856, E-ISSN 1572-8102, Vol. 30, no 2, 117-141 p.Article in journal (Refereed) Published
Abstract [en]

A Communicating Transaction Process (CTP) is a computational model that serves as a high level specification language for reactive embedded system components and their interactions. It consists of a network of communicating processes coordinating their behaviors via common actions and the common actions are refined as a set of guarded Message Sequence Charts (MSCs). There has been little work devoted to developing CTP models systematically. This paper takes the first step towards bridging this gap. In our work, communicating processes of embedded components are modeled and controlled as Discrete-Event Systems (DES). The control logic among communicating components is derived by Supervisory Control Theory (SCT), so as to guarantee that the communicating processes meet all predefined constraints and possess other desirable system behavioral properties. The control logic is then translated into propositional formulas for guarded MSCs which then results in a CTP model with guaranteed behavioral properties.

Place, publisher, year, edition, pages
2007. Vol. 30, no 2, 117-141 p.
Keyword [en]
communicating transaction processes, message sequence charts, supervisory control, discrete-event systems, discrete-event systems
URN: urn:nbn:se:kth:diva-16432DOI: 10.1007/s10703-006-0023-0ISI: 000244688200002OAI: diva2:334474
QC 20100525Available from: 2010-08-05 Created: 2010-08-05Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Feng, Lei
In the same journal
Formal methods in system design

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 21 hits
ReferencesLink to record
Permanent link

Direct link