[go: up one dir, main page]

Skip to main content

An Ontology-Based Approach to Heterogeneous Verification of Embedded Control Systems

  • Conference paper
Hybrid Systems: Computation and Control (HSCC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3414))

Included in the following conference series:

Abstract

This paper presents an ontology-based approach to heterogeneous verification of embedded systems, that is, the integration of verification results from different tools and different models of embedded system applications. We present an overview of our proposed framework and explain the key components. We then describe an initial ontology for embedded control applications and its mapping to a knowledge base. We illustrate this initial framework using an example of an automotive power window controller. The concluding discussion describes our current work and future research directions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Burch, J.R., Clarke, E.M., Long, D.E., MacMillan, K.L., Dill, D.L.: Symbolic model checking for sequential circuit verification. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 13, 401–424 (1994)

    Article  Google Scholar 

  2. Clarke, E., Kroening, D., Lerda, F.: A tool for checking ANSI-C programs. In: Jensen, K., Podelski, A. (eds.) TACAS 2004. LNCS, vol. 2988, pp. 168–176. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  3. Alur, R., Courcoubetis, C., Halbwachs, N., Henzinger, T.A., Ho, P.H., Nicollin, X., Olivero, A., Sifakis, J., Yovine, S.: The algorithmic analysis of hybrid systems. Theoretical Computer Science 138, 3–34 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  4. Alur, R., Henzinger, T., Wong-Toi, H.: Symbolic analysis of hybrid systems. In: Proc. 37-th IEEE Conference on Decision and Control (1997)

    Google Scholar 

  5. Aldrich, B., Fehnker, A., Krogh, B.H., Feiler, P.H., Han, Z., Lim, E., Sivashankar, S.: Managing verification activities with svm. In: Sixth International Conference on Formal Engineering Methods (2004)

    Google Scholar 

  6. http://www.ece.cmu.edu/~webk/svm

  7. Gruber, T.: A translation approach to portable ontology specification. Knowledge Acquisition 5, 199–220 (1993)

    Article  Google Scholar 

  8. Levesque, H.J., Lakemeyer, G.: The Logic of Knowledge Bases. The MIT Press, Cambridge (2001)

    MATH  Google Scholar 

  9. Fitting, M.: First-Order Logic and Automated Theorem Proving. Springer, Heidelberg (1995)

    Google Scholar 

  10. Ramamohanarao, K., Harland, J.: An introduction to deductive database languages and systems. The VLDB Journal 3, 107–122 (1994)

    Article  Google Scholar 

  11. Wiederhold, G.: Interoperation, mediation and ontologies. In: International Symposium on Fifth Generation Computer Systems (FGCS 1994), Tokyo, Japan (1994)

    Google Scholar 

  12. Bonatti, P., Deng, Y., Subrahmanian, V.: An ontology-extended relational algebra. In: Proc. 2003 IEEE Intl. Conference on Information Reuse and Integration, Las Vegas, Nevada, pp. 192–199 (2003)

    Google Scholar 

  13. Lu, J.J., Nerode, A., Subrahmanian, V.S.: Hybrid knowledge bases. IEEE Transactions on Knowledge and Data Engineering 8, 773–785 (1996)

    Article  Google Scholar 

  14. Ledeczi, A., Davis, J., Neema, S., Agrawal, A.: Modeling methodology for integrated simulation of embedded systems. ACM Transactions on Modeling and Computer Simulation (2003)

    Google Scholar 

  15. Balarin, F., Watanabe, Y., Hsieh, H., Lavagno, L., Passerone, C., Sangiovanni-Vincentelli, A.: Metropolis: An integrated electronic system design environment. Transactions of IEEE Computer Society 36(4) (April 2003)

    Google Scholar 

  16. Maedche, A., Staab, S.: Ontologies in f-logic. In: Staab, S., Studer, R. (eds.) Handbook of Ontologies. Springer, Heidelberg

    Google Scholar 

  17. Gyssens, M., Paredaens, J., den Bussche, J.V., van Gucht, D.: A graph-oriented object database model. IEEE Transactions on Knowledge and Data Engineering 6, 572–586 (1994)

    Article  Google Scholar 

  18. http://protege.stanford.edu/

  19. Freiling, M.: Designing an inference engine: From ontology to control. In: Proceedings of the International Workshop on Artificial Intelligence for Industrial Applications, pp. 20–26 (1988)

    Google Scholar 

  20. Alur, R., Grosu, R., Hur, Y., Kumar, V., Lee, I.: Modular specification of hybrid systems in CHARON. In: Lynch, N.A., Krogh, B.H. (eds.) HSCC 2000. LNCS, vol. 1790, pp. 6–19. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  21. Mylopoulos, J., Chaudhri, V.K., Plexousakis, D., Shrufi, A., Topologlou, T.: Building knowledge base management systems. VLDB Journal: Very Large Data Bases 5, 238–263 (1996)

    Article  Google Scholar 

  22. Bocca, J.B.: Compilation of logic programs to implement very large knowledge base systems - a case study: Educe. In: Proceedings of the Sixth International Conference on Data Engineering, Los Angeles, California, USA, February 5-9, 1990, pp. 361–369. IEEE Computer Society, Los Alamitos (1990)

    Chapter  Google Scholar 

  23. Bocca, J., Pearson, P.J.: On prolog - dbms connections: a step forward from educe. In: Peter, M.D., Gray, R.J. (eds.) Prolog and Databases - Implementations and New Directions, pp. 55–66. Ellis Horwood / John Wiley (1988)

    Google Scholar 

  24. Bitton, D., DeWitt, D.J., Turbyfill, C.: Benchmarking database systems a systematic approach. In: Proceedings of the 9th International Conference on Very Large Data Bases, pp. 8–19. Morgan Kaufmann Publishers Inc., San Francisco (1983)

    Google Scholar 

  25. http://www.w3.org/RDF/

  26. Jaffar, J., Maher, M.J.: Constraint logic programming: A survey. Journal of Logic Programming 19–20, 503–581 (1994)

    Article  MathSciNet  Google Scholar 

  27. Subrahmanian, V.S.: Nonmonotonic logic programming. IEEE Transactions on Knowledge and Data Engineering 11, 143–152 (1999)

    Article  Google Scholar 

  28. Blair, H.A., Subrahmanian, V.S.: Paraconsistent logic programming. Theor. Comput. Sci. 68, 135–154 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  29. Kifer, M., Subrahmanian, V.S.: Theory of generalized annotated logic programming and its applications. Journal of Logic Programming 12, 335–367 (1992)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kumar, R., Krogh, B.H., Feiler, P. (2005). An Ontology-Based Approach to Heterogeneous Verification of Embedded Control Systems. In: Morari, M., Thiele, L. (eds) Hybrid Systems: Computation and Control. HSCC 2005. Lecture Notes in Computer Science, vol 3414. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31954-2_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-31954-2_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25108-8

  • Online ISBN: 978-3-540-31954-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics