TTA and PALS: Formally verified design patterns for distributed cyber-physical systems

AIAA/IEEE Digital Avionics Systems Conference - Proceedings

Volumn , Issue , 2011, Pages

  Steiner, Wilfried ^a   Rushby, John ^b  

^a TTTech North America   (Austria)

^b SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AIRBORNE VEHICLES; AVIONICS SYSTEMS; CONCEPTUAL INTERFACES; CYBER-PHYSICAL SYSTEMS; DESIGN PATTERNS; FORMAL ANALYSIS; LEVEL OF SERVICE; MODEL OF COMPUTATION; PHYSICAL RESOURCES; REAL-TIME APPLICATION; SYNCHRONOUS MODELS; TIME-TRIGGERED ARCHITECTURES; TIMEBASE;

AIRCRAFT; COMPUTER ARCHITECTURE; DESIGN; DIGITAL AVIONICS; DISTRIBUTED COMPUTER SYSTEMS; EMBEDDED SYSTEMS; ENGINEERS; FAULT TOLERANCE; LEGACY SYSTEMS; REAL TIME SYSTEMS;

NETWORK ARCHITECTURE;

EID: 84255178708     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DASC.2011.6096120     Document Type: Conference Paper

References (21)

1. Kopetz, H. and G. Bauer, 2003, The Time-Triggered Architecture. In Proceedings of the IEEE, pp. 112-126. IEEE.
2. Steiner, W., 2008, TTEthernet Specification TTA Group. Available at http://www.ttagroup.org.
3. ARINC, 2009, ARINC Report 664P7-1 Aircraft Data Network, Part 7, Avionics Full-Duplex Switched Ethernet Network. AERONAUTIC RADIO, INC., 2551 Riva Road, Annapolis, Maryland 21401-7465.
4. Lynch, N. A. Distributed Algorithms. Morgan Kaufmann Series in Data Management Systems. Morgan Kaufmann, San Francisco, CA, 1996.
5. Kopetz, H., 1992, Sparse Time versus Dense Time in Distributed Real-Time Systems. In ICDCS, pp. 460-467.
6. Sha, L., A. Al-Nayeem, M. Sun, J. Meseguer, and P. Olveczky. PALS: Physically Asynchronous Logically Synchronous Systems. Available from: http://www.ideals.uiuc.edu/handle/2142/11897.
7. Owre, S., J. Rushby, N. Shankar, and F. Von Henke, 1995, Formal Verification Fault-Tolerant Architectures: Prolegomena to the Design of PVS. IEEE Transactions on Software Engineering, 21(2):107-125. PVS home page: http://pvs.csl.sri.com.
8. Rushby, J., 1999, Systematic Formal Verification for Fault-Tolerant Time-Triggered Algorithms. IEEE Transactions on Software Engineering, 25(5):651-660.
9. Rushby, J., 1994, A Formally Verified Algoritham for Clock Synchronization Under a Hybrid Fault Model. In Thirteenth ACM Symposium on Principles of Distributed Computing, pp. 304-313, Los Angeles, CA. Association for Computing Machinery. Also available as NASA Contractor Report 198289.
10. Meseguer, J. and P. C. Olveczky, 2010, Formalization and Correctness of the PALS Architectural Pattern for Distributed Real-Time Systems. In Dong, J. S. and H. Zhu (Eds.), Twelfth International Conference on Formal Engineering Methods (ICFEM 2010), volume 6447 of Lecture Notes in Computer Science, pp. 303-320, Shanghai, China. Springer-Verlag.
11. Pike, L., 2006, A note on inconsistent axioms in Rushby's "Systematic Formal Verification for Fault-Tolerant Time-Triggered Algorithms". IEEE Transactions on Software Engineering, 32(5):347-348.
12. Owre, S., N. Shankar, J. M. Rushby, and D. W. J. Stringer-Calvert, 1999, PVS System Guide. Computer Science Laboratory, SRI International, Menlo Park, CA.
13. Rushby, J., S. Owre, and N. Shankar, 1998, Subtypes for specfication Predicate Sybtping in PVS. IEEE Transactions on Software Engineering, 24(9):709-720.
14. Fischer, M. J., N. A. Lynch, and M. S. Paterson, 1985, Impossibility of Distributed Consensus with One Faulty Process. Journal of the ACM, 32(2):374-382.
15. Dolev, D., C. Dwork, and L. Stockmeyer, 1987, On the Minimal Synchronism Needed for Consensus. Journal of the ACM, 34(1):77-97.
16. Kopetz, H., 1998, The time-triggered model of computation. In RTSS '98: Proceedings of the IEEE Real-Time Systems Symposium, page 168, Washington, DC, USA. IEEE Computer Society.
17. Kopetz, H. Real-Time Systems: Design Principles for Distributed Embedded Applications. Kluwer Academic Publishers, Norwell, MA, USA, 1st edition, 1997.
18. Verissimo, P. and L. Rodrigues. Distributed Systems for System Architects. Kluwer Academic Publishers, Norwell, MA, USA, 2001.
19. Miller, S., D. Cofer, L. Sha, J. Meseguer, and A. Al-Nayeem, 2009, Implementing Logical Synchrony in Integrated Modular Avionics. In Digital Avionics Systems Conference, 2009. DASC '09. IEEE/AIAA 28th, pp. 1.A.3-1 - 1.A.3-12.
20. Tripakis, S., C. Pinello, A. Benveniste, A. Sangiovanni-Vincent, P. Caspi, and M. Di Natale, 2008, Implementing Synchronous Models on Loosely Time Triggered Architectures. IEEE Trans. Comput., 57(10):1300-1314.
21. Chapiro, D. M. Globally-Asynchronous Locally-Synchronous Systems. PhD thesis, Stanford Univ., CA., 1984.