Formale Analyse des Zeitverhaltens Netzbasierter Automatisierungssysteme

作者: Jürgen Greifeneder

DOI:

关键词:

摘要: Die Architekturen vieler technischer Systeme sind derzeit im Umbruch. Der fortschreitende Einsatz von Netzwerken aus intelligenten rechnenden Knoten fuhrt zu neuen Anforderungen an den Entwurf und die Analyse der resultierenden Systeme. Dabei spielt des Zeitverhaltens mit seinen Bezugen Sicherheit Performanz eine zentrale Rolle. Netzbasierte Automatisierungssysteme (NAS) unterscheiden sich hierbei anderen verteilten Echtzeitsystemen durch ihr zyklisches Komponentenverhalten. Das asynchronen Verknupfung entstehende Gesamtverhalten ist klassischen Methoden kaum analysierbar. Zur NAS wird deshalb wahrscheinlichkeitsbasierten Modellverifikation (PMC) vorgeschlagen. PMC erlaubt detaillierte, quantitative Aussagen uber das Systemverhalten. Fur dazu notwendige Modellierung Systems auf Basis wahrscheinlichkeitsbasierter, zeitbewerteter Automaten Beschreibungssprache DesLaNAS eingefuhrt. Exemplarisch werden Einfluss verschiedener Komponenten Verhaltensmodi Antwortzeit eines untersucht Ergebnisse mittels Labormessungen validiert.

参考文章(54)
Jean-Philippe Babau, Hedia B. Ben, Fabrice Jumel, Formal Evaluation of Quality of Service for Data Acquisition. forum on specification and design languages. pp. 579- 589 ,(2005)
Costas Courcoubetis, Rajeev Alur, David L. Dill, Model-Checking for Probabilistic Real-Time Systems (Extended Abstract) international colloquium on automata languages and programming. pp. 115- 126 ,(1991)
E.M. Clarke, K.L. Mcmillan, X. Zhao, M. Fujita, J. Yang, Spectral Transforms for Large Boolean Functions withApplications to Technology Mapping formal methods. ,vol. 10, pp. 137- 148 ,(1997) , 10.1023/A:1008695706493
N. Pereira, E. Tovar, L.M. Pinho, Timeliness in COTS factory-floor distributed systems: what role for simulation? international workshop on factory communication systems. pp. 13- 21 ,(2004) , 10.1109/WFCS.2004.1377668
Koushik Sen, Mahesh Viswanathan, Gul Agha, On Statistical Model Checking of Stochastic Systems Computer Aided Verification. ,vol. 3576, pp. 266- 280 ,(2005) , 10.1007/11513988_26
D. Miorandi, S. Vitturi, Performance analysis of producer/consumer protocols over IEEE802.11 wireless links international workshop on factory communication systems. pp. 55- 64 ,(2004) , 10.1109/WFCS.2004.1377680
Thomas A. Henzinger, Zohar Manna, Amir Pnueli, What Good Are Digital Clocks international colloquium on automata languages and programming. pp. 545- 558 ,(1992) , 10.1007/3-540-55719-9_103
P. M. Irey, B. L. Chappell, R. W. Hott, D. T. Marlow, K. F. O’Donoghue, T. R. Plunkett, Metrics, Methodologies, and Tools for Analyzing Network Fault Recovery Performance in Real-Time Distributed Systems international parallel and distributed processing symposium. pp. 1248- 1257 ,(2000) , 10.1007/3-540-45591-4_171