Efficiency of asynchronous systems that communicate asynchronously

  • A parallel composition is introduced that combines nets (regarded as system components) by merging so-called interface places; the novel feature is a flexible typing of these places, which formulates assumptions a component makes about its environment. Based on a testing scenario, a faster-than relation is defined and shown to support modular construction, since it is a precongruence for parallel composition, hiding and renaming. The faster-than relation is characterized without reference to tests, and this characterization is used to compare the temporal efficiency of some examples.

Download full text files

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Walter VoglerGND
URN:urn:nbn:de:bvb:384-opus4-372
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/50
Series (Serial Number):Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg (1999-06)
Type:Report
Language:English
Publishing Institution:Universität Augsburg
Release Date:2005/01/31
Tag:Synthese und Verhalten von Netzen; Prüfung; Verifizierung
synthesis and behaviour of nets; testing; verification; timed nets; self-contained system
GND-Keyword:Effizienzmessung; Datennetz; Autonomes System
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Softwaretechnik
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Softwaretechnik / Professur für Theorie verteilter Systeme
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik