Abstract
Currently, communication protocols for medical devices are being developed for the IEEE 1073.2 standard. The protocol description in its draft remote control package consists of a collection of intended behaviors in terms of MSCs. We have contributed to actually constructing the protocol, ranging from determining an hMSC for these MSCs, via synthesizing process implementations, to integrating it with the basic underlying IEEE 1073.2 protocol. In this paper we report on the non-local choice problems we encountered. We present a practical solution (i.e., an implementation) which on the one hand is close to the behavior specified in the hMSC, and on the other hand meets correctness properties such as deadlock freedom. These properties have been checked using the Spin model checker. We also give some directions for generalizing and extending this work.
This research is supported by the NWO under project 016.023.015: “Improving the Quality of Protocol Standards”.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alur, R., Etessami, K., Yannakakis, M.: Inference of Message Sequence Charts. In: 22nd International Conference on Software Engineering, pp. 304–313 (2000)
American National Standard Institute: Health Level Seven HL7
Baeten, J.C.M., Mauw, S.: Delayed choice: an operator for joining Message Sequence Charts. Formal Description Techniques, 340–354 (1995)
Baeten, J.C.M., Weijland, W.P.: Process algebra. In: Cambridge Tracts in Theoretical Computer Science, vol. 18. Cambridge University Press, Cambridge (1990)
Ben-Abdallah, H., Leue, S.: Syntactic detection of process divergence and non-local choice in Message Sequence Charts. In: Brinksma, E. (ed.) TACAS 1997. LNCS, vol. 1217, pp. 259–274. Springer, Heidelberg (1997)
Feijs, L.M.G.: Generating FSMs from interworkings. Distributed Computing 12, 31–40 (1999)
Gouda, M.G., Yu, Y.T.: Synthesis of communicating finite-state machines with guaranteed progress. IEEE Transactions on Communications COM-32, 779–788 (1984)
Hëlouët, L.: Some pathological message sequence charts, and how to detect them. In: Reed, R., Reed, J. (eds.) SDL 2001. LNCS, vol. 2078, pp. 348–364. Springer, Heidelberg (2001)
Hélouët, L., Jard, C.: Conditions for synthesis of communicating automata from HMSCs. In: 5th International Workshop on Formal Methods for Industrial Critical Systems, pp. 203–224 (2000)
Holzmann, G.J.: The model checker Spin. IEEE Transactions on Software Engineering 23, 279–295 (1997)
Institute of Electrical and Electronics Engineers, Inc.: Health informatics - Pointof- care medical device communication - Application Profiles. ISO/IEEE 11073- 20000
Institute of Electrical and Electronics Engineers, Inc.: Health informatics - Pointof- care medical device communication - Application profile - Optional package, remote control. (2002) Draft Standard IEEE 1073.2.3.1
Leue, S., Ladkin, P.B.: Implementing and verifying MSC specifications using Promela/XSpin. In: Grégoire, J.C., Holzmann, G., Peled, D. (eds.) Proceedings of the DIMACS Workshop SPIN 1996. DIMACS Series, vol. 32 (1997)
Mooij, A.J., Goga, N., Wesselink, W., Bošnački, D.: An analysis of medical device communication standard IEEE 1073.2. In: Salvador, C.E.P. (ed.) Communication Systems and Networks, IASTED, pp. 74–79. ACTA Press (2003)
Uchitel, S., Kramer, J., Magee, J.: Detecting implied scenarios in message sequence chart specifications. In: Proceedings of the 8th European software engineering conference, pp. 74–82. ACM Press, New York (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mooij, A.J., Goga, N. (2005). Dealing with Non-local Choice in IEEE 1073.2’s Standard for Remote Control. In: Amyot, D., Williams, A.W. (eds) System Analysis and Modeling. SAM 2004. Lecture Notes in Computer Science, vol 3319. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31810-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-31810-1_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24561-2
Online ISBN: 978-3-540-31810-1
eBook Packages: Computer ScienceComputer Science (R0)