Abstract
Large-scale medical systems—like magnetic resonance tomographs—are manufactured with a steadily growing number of product options. Different model lines can be equipped with large numbers of supplementary equipment options like (gradient) coils, amplifiers, magnets or imaging devices. The diversity in service and maintenance procedures, which may be different for each of the many product instances, grows accordingly. Therefore, instead of having one common on-line service handbook for all medical devices, SIEMENS parcels out the on-line documentation into small (help) packages, out of which a suitable subset is selected for each individual product instance. Selection of packages is controlled by XML terms. To check whether the existing set of help packages is sufficient for all possible devices and service cases, we developed the HelpChecker tool. HelpChecker translates the XML input into Boolean logic formulae and employs both SAT- and BDD-based methods to check the consistency and completeness of the on-line documentation. To explain its reasoning and to facilitate error correction, it generates small (counter-)examples for cases where verification conditions are violated. We expect that a wide range of cross-checks between XML documents can be handled in a similar manner using our techniques.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bühler, D., Küchlin, W.: Flexible Similarity Assessment for XML Documents Based on XQL and Java Reflection. In: Monostori, L., Váncza, J., Ali, M. (eds.) IEA/AIE 2001. LNCS (LNAI), vol. 2070, p. 175. Springer, Heidelberg (2001)
Davis, S.M.: Future Perfect. Addison-Wesley, Reading (1987)
Kaiser, A.: A SAT-based propositional prover for consistency checking of automotive product data. Technical report, WSI-2001-16, University of Tübingen (2001)
Küchlin, W., Sinz, C.: Proving consistency assertions for automotive product data management. J. Automated Reasoning 24(1–2), 145–163 (2000)
Mittal, S., Frayman, F.: Towards a generic model of configuration tasks. In: Proc. of the 11th Intl. Joint Conf. on Artificial Intelligence, Detroit, MI, August 1989, pp. 1395–1401 (1989)
McGuiness, D.L., Wright, J.R.: Conceptual modelling for configuration: A description logic-based approach. AI EDAM 12(4), 333–344 (1998)
Nentwich, C., Capra, L., Emmerich, W., Finkelstein, A.: XLinkIt: A consistency checking and smart link generation service. ACM Transactions on Internet Technology 2(2), 151–185 (2002)
Sinz, C., Blochinger, W., Küchlin, W.: PaSAT - parallel SAT-checking with lemma exchange: Implementation and applications. In: Kautz, H., Selman, B. (eds.) LICS 2001 Workshop on Theory and Applications of Satisfiability Testing (SAT 2001), Boston, MA, June 2001. Electronic Notes in Discrete Mathematics, vol. 9. Elsevier Science Publishers, Amsterdam (2001)
Sinz, C., Kaiser, A., Küchlin, W.: Formal methods for the validation of automotive product configuration data. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 17(1), 75–97 (2003) (Special issue on configuration)
Sinz, C., Khosravizadeh, A., Küchlin, W., Mihajlovski, V.: Verifying CIM models of Apache web server configurations. In: Proc. of the 3rd International Conference on Quality Software (QSIC 2003), Dallas, TX, November 2003, pp. 290–297. IEEE Computer Society Press, Los Alamitos (2003)
Soininen, T., Tiihonen, J., Männistö, T., Sulonen, R.: Towards a general ontology of configuration. AI EDAM 12(4), 357–372 (1998)
Sabin, D., Weigel, R.: Product configuration frameworks – a survey. IEEE Intelligent Systems 13(4), 42–49 (1998)
Tseitin, G.S.: On the complexity of derivation in propositional calculus. In: Silenko, A.O. (ed.) Studies in Constructive Mathematics and Mathematical Logic, pp. 115–125 (1970)
XML Schema Parts 0–2: Primer, Structures, Datatypes. W3C Recommendation (May 2001)
XML Path Language 2.0. W3C Working Draft (April 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sinz, C., Küchlin, W. (2004). Verifying the On-line Help System of SIEMENS Magnetic Resonance Tomographs. In: Davies, J., Schulte, W., Barnett, M. (eds) Formal Methods and Software Engineering. ICFEM 2004. Lecture Notes in Computer Science, vol 3308. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30482-1_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-30482-1_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23841-6
Online ISBN: 978-3-540-30482-1
eBook Packages: Springer Book Archive