Formal patterns for multirate distributed real-time systems

Science of Computer Programming

Volumn 91, Issue PART A, 2014, Pages 3-44

  Bae, Kyungmin ^a   Meseguer, José ^a   Ölveczky, Peter Csaba ^b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b UNIVERSITY OF OSLO   (Norway)

Author keywords

Distributed real time systems; Model checking; Multirate systems; Rewriting logic; Synchronizers

Indexed keywords

COMPLEX NETWORKS; CONTROL SYSTEMS; DESIGN; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; MODEL CHECKING;

DESIGN AND IMPLEMENTATIONS; DISTRIBUTED REAL TIME SYSTEM; HIERARCHICAL CONTROL; HIERARCHICAL CONTROL SYSTEMS; MODEL TRANSFORMATION; MULTI-RATE SYSTEMS; REWRITING LOGIC; SYNCHRONIZERS;

REAL TIME SYSTEMS;

EID: 84901620789     PISSN: 01676423     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.scico.2013.09.010     Document Type: Article

References (30)

1. S.P. Miller, D.D. Cofer, L. Sha, J. Meseguer, and A. Al-Nayeem Implementing logical synchrony in integrated modular avionics Proc. DASC'09 2009 IEEE
2. J. Meseguer, and P.C. Ölveczky Formalization and correctness of the PALS architectural pattern for distributed real-time systems Theor. Comput. Sci. 451 2012 1 37
3. H. Kopetz, and G. Grünsteidl TTP - a protocol for fault-tolerant real-time systems IEEE Computer 27 1 1994 14 23
4. J. Rushby Systematic formal verification for fault-tolerant time-triggered algorithms IEEE Trans. Softw. Eng. 25 5 1999 651 660 (Pubitemid 30541840)
5. A. Al-Nayeem, L. Sha, D.D. Cofer, and S.M. Miller Pattern-based composition and analysis of virtually synchronized real-time distributed systems Proc. ICCPS'12 2012 IEEE 65 74
6. J. Meseguer Conditional rewriting logic as a unified model of concurrency Theor. Comput. Sci. 96 1992 73 155
7. P.C. Ölveczky, and J. Meseguer Semantics and pragmatics of Real-Time Maude High.-Order Symb. Comput. 20 1-2 2007 161 196 (Pubitemid 46542845)
8. K. Bae, J. Meseguer, and P.C. Ölveczky Formal patterns for multi-rate distributed real-time systems Proc. FACS'12 Lect. Notes Comput. Sci. vol. 7684 2012 Springer 1 18
9. E. Clarke, O. Grumberg, and D.A. Peled Model Checking 1999 MIT Press
10. J. Meseguer, and P.C. Ölveczky Formalization and correctness of the PALS architectural pattern for distributed real-time systems Proc. ICFEM'10 Lect. Notes Comput. Sci. vol. 6447 2010 Springer 303 320
11. M. Clavel, F. Durán, S. Eker, P. Lincoln, N. Martí-Oliet, J. Meseguer, and C. Talcott All About Maude - A High-Performance Logical Framework Lect. Notes Comput. Sci. vol. 4350 2007 Springer
12. P.C. Ölveczky, and J. Meseguer Specification of real-time and hybrid systems in rewriting logic Theor. Comput. Sci. 285 2002 359 405 (Pubitemid 34862897)
13. R. Bruni, and J. Meseguer Semantic foundations for generalized rewrite theories Theor. Comput. Sci. 360 1-3 2006 386 414 (Pubitemid 44148903)
14. D. Lepri, E. Ábrahám, and P. Ölveczky Timed CTL model checking in Real-Time Maude Proc. WRLA'12 Lect. Notes Comput. Sci. vol. 7571 2012 Springer 182 200
15. J. Meseguer Membership algebra as a logical framework for equational specification Proc. WADT'97 Lect. Notes Comput. Sci. vol. 1376 1998 Springer
16. P. Viry Equational rules for rewriting logic Theor. Comput. Sci. 285 2002 487 517 (Pubitemid 34862899)
17. K. Bae, J. Krisiloff, J. Meseguer, and P.C. Ölveczky PALS-based analysis of an airplane multirate control system in Real-Time Maude Proc. FTSCS'12 Electron. Proc. Theor. Comput. Sci. 105 2012 5 21
18. K. Bae, J. Krisiloff, J. Meseguer, and P.C. Ölveczky Designing and verifying distributed cyber-physical systems using Multirate PALS: An airplane turning control system case study submitted for publication http://formal.cs. illinois.edu/kbae/airplane/ 2013
19. R.P.G. Collinson Introduction to Avionics 1996 Chapman & Hall
20. J. Anderson Introduction to Flight 2005 McGraw-Hill
21. K. Bae, P.C. Ölveczky, A. Al-Nayeem, and J. Meseguer Synchronous AADL and its formal analysis in Real-Time Maude Proc. ICFEM'11 Lect. Notes Comput. Sci. vol. 6991 2011 Springer 651 667
22. B. Awerbuch, Complexity of network synchronization, J. ACM 32 (4).
23. G. Tel, E. Korach, and S. Zaks Synchronizing ABD networks IEEE/ACM Trans. Netw. 2 1 1994 66 69
24. S. Tripakis, C. Pinello, A. Benveniste, A. Sangiovanni-Vincentelli, P. Caspi, and M. DiNatale Implementing synchronous models on loosely time triggered architectures IEEE Trans. Comput. 57 10 2008 1300 1314
25. A. Girault, and C. Ménier Automatic production of globally asynchronous locally synchronous systems EMSOFT'02 Lect. Notes Comput. Sci. vol. 2491 2002 Springer
26. D. Potop-Butucaru, and B. Caillaud Correct-by-construction asynchronous implementation of modular synchronous specifications Fundam. Inform. 78 1 2007 131 159 (Pubitemid 47142633)
27. W. Steiner, and J. Rushby TTA and PALS: Formally verified design patterns for distributed cyber-physical systems Proc. DASC'11 2011 IEEE
28. J. Meseguer Taming distributed system complexity through formal patterns Sci. Comput. Program. 2013
29. G. Agha, S. Frolund, R. Panwar, and D. Sturman A linguistic framework for dynamic composition of dependability protocols IEEE Parallel Distrib. Technol. 1 1993 3 14
30. G. Denker, J. Meseguer, and C. Talcott Rewriting semantics of meta-objects and composable distributed services Proc. 3rd Intl. Workshop on Rewriting Logic and Its Applications Electron. Notes Theor. Comput. Sci. vol. 36 2000 Elsevier