Specification and verification of dynamic communication systems

Proceedings - International Conference on Application of Concurrency to System Design, ACSD

Volumn , Issue , 2006, Pages 189-198

  Bauer, Jörg ^a   Schaefer, Ina ^b   Toben, Tobe ^c   Westphal, Bernd ^c  

^a SAARLAND UNIVERSITY   (Germany)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^c UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION SYSTEMS; DISTRIBUTED PARAMETER NETWORKS; FORMAL LOGIC; MODEL CHECKING; SYSTEMS ANALYSIS;

(2+1) DIMENSIONS; (PL) PROPERTIES; ABSTRACT INTERPRETATIONS; APPLICATION DOMAINS; ASYNCHRONOUS COMMUNICATIONS; COMMUNICATION TOPOLOGIES; DYNAMIC COMMUNICATION; FORMAL VERIFICATIONS; INTERNATIONAL CONFERENCES; MESSAGE QUEUE (MQ); MODEL CHECKING (MC); SPECIFICATION AND VERIFICATION; SYSTEM DESIGNS; UNBOUNDEDNESS;

COMMUNICATION;

EID: 34748864337     PISSN: 15504808     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACSD.2006.29     Document Type: Conference Paper

References (25)

1. J. Bauer and R. Wilhelm. Analysis of Dynamic Communicating Systems by Hierarchical Abstraction. Dagstuhl Seminar Proceedings 06081, 2006.
2. B. Boigelot, P. Godefroid, B. Willems, and P. Wolper. The power of QDDs (extended abstract). In Proc. SAS, pages 172-186. Springer, 1997.
3. D. Brand and P. Zafiropulo. On communicating finite-state machines. JACM, 30(2):323-342, Apr. 1983.
4. L. Cardelli and A. D. Gordon. Mobile ambients. In M. Nivat, editor, Proc. FoSSaCS, volume 1378 of LNCS, pages 140-155. Springer, 1998.
5. P. Cousot and R. Cousot. Abstract interpretation. In Proc. PoPL, pages 238-252, New York, NY, 1977. ACM Press.
6. W. Damm and D. Harel. LSCs: Breathing life into MSCs. In FMSD, volume 19(1), pages 45-80, 2001.
7. W. Damm and B. Jonsson. Eliminating queues from RT UML model representations. In Proc. FTRTFT, pages 375-394. Springer, 2002.
8. W. Damm, B. Josko, A. Pnueli, and A. Votintseva. A discrete-time UML semantics for concurrency and communication in safety-critical applications. SCP, 55(1-3):81-115, Mar. 2005.
9. W. Damm and B. Westphal. Live and let die: LSC-based verif. of UML-models. SCP, 55(1-3):117-159, Mar. 2005.
10. H. Gomaa. Designing Concurrent, Distributed, and Real-Time Application with UML. Addison-Wesley, 2000.
11. A. Hsu, F. Eskafi, S. Sachs, and P. Varaiya. The Design of Platoon Maneuver Protocols for IVHS. Technical report, UCB-ITS-PRR-91-06, 1991.
12. C. N. Ip and D. L. Dill. Better verification through symmetry. FMSD, 9((1/2)):41-75, 1996.
13. J. Klose and B. Westphal. Relating LSC specifications to UML models. In H. Ehrig and M. Grosse-Rhode, editors, Proc. INT, pages 130-137, Apr. 2002.
14. K. L. McMillan. A methodology for hardware verif. using compositional model checking. SCP, 37:279-309, 2000.
15. OMG. OMG unified modeling language specification (1.4-UML-01-09-67), Sept. 2001.
16. PATH. California partners for advanced transport and high-way, 1986-2003.
17. G. Rozenberg, editor. Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations. World Scientific, 1997.
18. M. Sagiv, T Reps, and R. Wilhelm. Parametric shape analysis via 3-valued logic. ACM Tr. Prog. Lang, and Sys., 24(3):217-298, 2002.
19. D. Sangiorgi and D. Walker. The Pi-Calculus: A Theory of Mobile Processes. Cambridge U. Press, 2001.
20. I. Schinz, T. Toben, C. Mrugalla, and B. Westphal. The Rhapsody UML Verification Environment. In J. R. Cuellar and Z. Liu, editors, Proc. SEFM, pages 174-183. IEEE, Sept. 2004.
21. T. Toben and B. Westphal. On the expressive power of LSCs. In Proc. SofSem, volume 2. Matfyz Press, 2006.
22. A. Venet. Automatic determination of communication topologies in mobile systems. In G. Levi, editor, Proc. SAS, volume 1503 of LNCS, pages 152-167. Springer, 1998.
23. B. Westphal. LSC verification for UML models with unbounded creation and destruction. In B. Cook et al., editors, Proc. SoftMC, ENTCS. Elsevier, July 2005.
24. F. Xie. Integration of Model Checking into Software Development Processes. PhD thesis, U. Texas, Austin, Aug. 2004.
25. E. Yahav, T. Reps, S. Sagiv, and R. Wilhelm. Verifying temporal heap properties specified via evolution logic. In P. Degano, editor, Proc. ESOP, number 2618 in LNCS, pages 204-222. Springer, 2003.