Verifying distributed real-time properties of embedded systems via graph transformations and model checking

Real-Time Systems

Volumn 33, Issue 1-3, 2006, Pages 77-100

  Madl, Gabor ^a,b   Abdelwahed, Sherif ^a   Schmidt, Douglas C ^a  

^a VANDERBILT UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Component middleware; Distributed real time; Embedded systems; Model checking; Schedulability analysis

Indexed keywords

COMPONENT MIDDLEWARE; DISTRIBUTED REAL-TIME; MODEL CHECKING; SCHEDULABILITY ANALYSIS;

DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; MATHEMATICAL MODELS; MIDDLEWARE; QUALITY OF SERVICE; REAL TIME SYSTEMS;

EMBEDDED SYSTEMS;

EID: 33746907040     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-006-6883-y     Document Type: Article

References (51)

1. Abdeddaïm Y, Maler O (2002) Preemptive job-shop scheduling using stopwatch automata. In TACAS '02: Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems. Springer-Verlag, London, UK, pp 113-126
2. Agrawal A, Karsai G, Ledeczi A (2003) An end-to-end domain-driven development framework. In Proceedings of the 18th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA)
3. Alur R, Courcoubetis C, Dill DL (1993) Model-checking in dense real-time. Information and Computation 104(1):2-34
4. Alur R, Dill DL (1994) A theory of timed automata. Theoretical Computer Science 126(2):183-235
5. Arulanthu AB, O'Ryan C, Schmidt DC, Kircher M, Parsons J (2000) The design and performance of a scalable ORB architecture for CORBA asynchronous messaging. In Proceedings of the Middleware Conference. ACM/IFIP
6. Balarin F, Watanabe Y, Hsieh H, Lavagno L, Passerone C, Sangiovanni-Vincentelli A (2003) Metropolis: An integrated electronic system design environment. Computer 36(4):45-52
7. Blazewicz J, Lenstra J, Kan AR (1983) Scheduling subject to resource constraints: Classification and complexity. Discrete Applied Mathematics, pp 11-24
8. Bozga M, Graf S, Ober I, Ober I, Sifakis J (2004) The IF toolset. Formal Methods for the Design of Real-Time Systems, LNCS 3185, pp 237-267
9. Braberman VA, Felder M (1999) Verification of real-time designs: Combining scheduling theory with automatic formal verification. In Software Engineering-ESEC/FSE 99, pp 494-510
10. Bradley S, Henderson W, Kendall D (1999) Using timed automata for response time analysis of distributed real-time systems. In 24th IFAC/IFIP Workshop on Real-Time Programming WRTP 99, pp 143-148
11. Buschmann F, Meunier R, Rohnert H, Sommerlad P, Stal M (1996) Pattern-oriented software architecture - A system of patterns. Wiley & Sons, New York
12. Buttazzo GC (2005) Rate monotonic vs. EDF: Judgment day. Real-Time Systems 29:5-26
13. Cornea R, Dutt N, Gupta R, Krueger I, Nicolau A, Schmidt D, Shukla S (2003) FORGE: A framework for optimization of distributed embedded systems software. In Proceedings of the International Parallel and Distributed Processing Symposium
14. Daws C, Olivero A, Tripakis S, Yovine S (1996) The tool KRONOS. In Proceedings of the DIMACS/SYCON Workshop on Hybrid Systems III: Verification and Control. Springer-Verlag, New York, Inc., pp 208-219
15. de Niz D, Rajkumar R (2003) Time weaver: A software-through-models framework for real-time systems. In Proceedings of LCTES
16. Deshpande M, Schmidt DC, O'Ryan C, Brunsch D (2002) Design and performance of asynchronous method handling for CORBA. In Proceedings of Distributed Objects and Applications (DOA)
17. Doerr BS, Sharp DC (1999) Freeing product line architectures from execution dependencies. In Proceedings of the 11th Annual Software Technology Conference
18. Edmund J, Clarke M, Grumberg O, Peled DA (1999) Model checking. MIT Press
19. Ericsson C, Wall A, Yi W (1999) Timed automata as task models for event-driven systems. In Proceedings of RTSCA '99
20. Gerdsmeier T, Cardell-Oliver R (2001) Analysis of scheduling behaviour using generic timed automata 42
21. Gill CD, Gossett JM, Corman D, Loyall JP, Schantz RE, Atighetchi M, Schmidt DC (2005) Integrated adaptive QoS management in middleware: An empirical case study. Journal of Real-Time Systems 24
22. Gokhale A, Balasubramanian K, Balasubramanian J, Krishna AS, Edwards GT, Deng G, Turkay E, Parsons J, Schmidt DC (2005) Model driven middleware: A new paradigm for deploying and provisioning distributed real-time and embedded applications. The Journal of Science of Computer Programming: Special Issue on Model Driven Architecture, (to appear)
23. Gu Z, Shin K (2005) Model-checking of component-based real-time embedded software based on corba event service. In IEEE International Symposium on Object-Oriented Real-Time Distributed Computing
24. Gu Z, Wang S, Kodase S, Shin KG (2003) An end-to-end tool chain for multi-view modeling and analysis of Avionics mission computing software. In Proceedings of Real-Time Systems Symposium
25. Harrison TH, Levine DL, Schmidt DC (1997) The design and performance of a real-time CORBA event service. In Proceedings of the 12th ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications. ACM Press, pp 184-200
26. Hartmann S, Kolisch R (2000) Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem. European Journal of Operations Research, 394-407
27. Hatcliff J, Deng X, Dwyer MB, Jung G, Ranganath VP (2003) Cadena: An integrated development, analysis, and verification environment for component-based systems. In Proceedings of International Conference on Software Engineering
28. Henzinger TA, Jhala R, Majumdar R, Sutre G (2002) Lazy abstraction. In POPL '02: Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on principles of programming languages. ACM Press, New York, NY, USA, pp 58-70
29. Henzinger TA, Horowitz B, Kirsch CM (2001) Giotto: A time-triggered language for embedded programming. Lecture Notes in Computer Science 2211:166+
30. Holzmann GJ (2004) The SPIN model checker: Pimer and reference manual. Addison Wesley, hOL g 03:1 1.Ex
31. Klein MH, Ralya T, Pollak B, Obenza R (1993) A practitioners' handbook for real-time analysis: Guide to rate monotonic analysis for real-time systems. Kluwer
32. Erčál P, Yi W (2004) Decidable and undecidable problems in schedulability analysis using timed automata. In Jensen K, Podelski A (eds), Proc. of TACAS'04, Barcelona, Spain, ser. Lecture Notes in Computer Science, Springer-Verlag, vol. 2988, pp 236-250
33. Larsen KG, Pettersson P, Yi W (1997) UPPAAL in a nutshell. Int. Journal on Software Tools for Technology Transfer 1(1-2):134-152
34. Ledeczi A, Bakay A, Maroti M, Volgyesi P, Nordstrom G, Sprinkle J (2001) Composing domain-specific design environments. Computer 44-51
35. Liu CL, Layland JW (1973)Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM 20(1):46-61
36. McManis J, Varaiya P (1994) Suspension automata: A decidable class of hybrid automata. In CAV '94: Proceedings of the 6th International conference on Computer Aided Verification. Springer-Verlag, London, UK, pp 105-117
37. Madl G, Abdelwahed S (2005) Model-based Analysis of Distributed Real-time Embedded System Composition. In EMSOFT 2005
38. Object Management Group (2002a) CORBA component model. [Online], Available: http://www.omg.org
39. Object Management Group (2002b) Real-time CORBA Specification. OMG document formal/02-08-02 ed.
40. Pettersson P, Larsen KG (2000) UPPAAL2k. Bulletin of the European Association for Theoretical Computer Science 70:40-44
41. Roll W (2003)Towards model-based and CCM-based applications for real-time systems. In ISORC '03: Proceedings of the Sixth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'03). IEEE computer society, pp 75-82
42. Rumbaugh J, Jacobson I, Booch G (1998) The unified modeling language reference manual
43. Schmidt DC, Gokhale A, Harrison TH, Parulkar G (1997) A high-performance endsystem architecture for real-time CORBA. IEEE Communications Magazine 14(2)
44. Schmidt DC, Stal M, Rohnert H, Buschmann F (2000) Pattern-oriented software architecture: Patterns for concurrent and networked objects, vol. 2. Wiley & Sons, New York
45. Sharp DC, Roll WC (2003) Model-based integration of reusable component-based avionics systems. In Proceedings of the Workshop on Model-Driven Embedded Systems in RTAS 2003
46. Stankovic JA, Zhu R, Poornalingham R, Lu C, Yu Z, Humphrey M, Ellis B (2003) VEST: An aspect-based composition tool for real-time systems. In Proceedings of the IEEE Real-Time Applications Symposium
47. Sztipanovits J, Karsai G (1997) Model-integrated computing. IEEE Computer 110-112
48. Tindell K, Clark J (1994) Holistic schedulability analysis for distributed hard real-time systems. Microprocessing and Microprogramming - Euromicro Journal (Special Issue on Parallel Embedded Real-Time Systems) 40:117-134
49. Wang N, Schmidt DC, Parameswaran K, Kircher M (2000) Applying reflective middleware techniques to optimize a QoS-enabled CORBA component model implementation. In 24th Computer Software and Applications Conference. IEEE, Taipei, Taiwan
50. World Wide Web Consortium (2004a) Extensible Markup Language (XML) 1.0 3rd edn
51. World Wide Web Consortium (2004b) XSL Transformations (XSLT) Version 1.0