Skip to main content

Verifying the On-line Help System of SIEMENS Magnetic Resonance Tomographs

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3308))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Chapter  Google Scholar 

  2. Davis, S.M.: Future Perfect. Addison-Wesley, Reading (1987)

    Google Scholar 

  3. Kaiser, A.: A SAT-based propositional prover for consistency checking of automotive product data. Technical report, WSI-2001-16, University of Tübingen (2001)

    Google Scholar 

  4. Küchlin, W., Sinz, C.: Proving consistency assertions for automotive product data management. J. Automated Reasoning 24(1–2), 145–163 (2000)

    Article  MATH  Google Scholar 

  5. 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)

    Google Scholar 

  6. McGuiness, D.L., Wright, J.R.: Conceptual modelling for configuration: A description logic-based approach. AI EDAM 12(4), 333–344 (1998)

    Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. Soininen, T., Tiihonen, J., Männistö, T., Sulonen, R.: Towards a general ontology of configuration. AI EDAM 12(4), 357–372 (1998)

    Google Scholar 

  12. Sabin, D., Weigel, R.: Product configuration frameworks – a survey. IEEE Intelligent Systems 13(4), 42–49 (1998)

    Article  Google Scholar 

  13. 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)

    Google Scholar 

  14. XML Schema Parts 0–2: Primer, Structures, Datatypes. W3C Recommendation (May 2001)

    Google Scholar 

  15. XML Path Language 2.0. W3C Working Draft (April 2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics