Skip to main content
SpringerLink
Log in
Book cover

International Conference on Application and Theory of Petri Nets

ICATPN 2000: Application and Theory of Petri Nets 2000 pp 39–42Cite as

Verification of Timed and Hybrid Systems

  • Conference paper
  • First Online:

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

Abstract

Uppaal [UPP, BLL+98] is an integrated tool environment for modelling, simulating and verification of real-time and hybrid systems, developed jointly by BRICS at Aalborg University in Denmark and by DoCS at Uppsala University in Sweden. In this talk we will review the status of the currently distributed version of Uppaal and describe in more detail the ongoing developments which are to be incorporated in future releases of the tool

BRICS: Center for Basic Research in Computer Science at Aarhus and Aalborg Univeristy

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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. L. Aceto, P. Bouyer, A. Burgueño, and K. Larsen. The power of reachability testing for timed automata. In Appears in Arvind and Ramanujam, editors, Foundations of Software Technology and Theoretical Computer Science: 18th Conference, FST&TCS’ 98 Proceedings, LNCS 1530, pages 245–256. Springer Verlag, December 1998.

    Google Scholar 

  2. Gerd Behrmann, Thomas Hune, and Frits Vaandrager. Distributed timed model checking — how the search order matters. Lecture Notes of Computer Science, 2000. To appear in Proceedings of Computer Aided Verification.

    Google Scholar 

  3. Johan Bentsson, Bengt Jonsson, Johan Lilius, and Wang Yi. Partial Order Reductions for Timed systems. Lecture Notes in Computer Science, 1998.

    Google Scholar 

  4. [BLL+98]_Johan Bengtsson, Kim G. Larsen, Fredrik Larsson, Paul Pettersson, Yi Wang, and Carsten Weise. New Generation of Uppaal. In Int. Workshop on Software Tools for Technology Transfer, June 1998

    Google Scholar 

  5. [BLP+99]_G. Behrmann, K.G. Larsen, J. Pearson, C. Weise, and W. Yi. Efficient Timed Reachability Analysis Using Clock Difference Diagrams. Lecture Notes in Computer Science, 1633, 1999. In Proceedings of Computer Aided Verification 1999.

    Google Scholar 

  6. René Boel and Geert Stremersch. VHS case study 5: modelling and verification of scheduling for steel plant at SIDMAR. draft, 1999.

    Google Scholar 

  7. Franck Cassez and Kim G. Larsen. The Impressive Power of Stopwatch Automata. Submitted for publication., 2000.

    Google Scholar 

  8. Ansgar Fehnker. Scheduling a steel plant with timed automata. Technical Report CSI-R9910, Computing Science Institute Nijmegen, 1999.

    Google Scholar 

  9. T. Henzinger. The theory of hybrid automata. In Proceedings of 11th Annual IEEE Symposium on Logic in Computer Science. IEEE Computer Society Press, 1996.

    Google Scholar 

  10. Thomas Hune, Kim G. Larsen, and Paul Pettersson. Guided Synthesis of Control Programs Using UPPAAL. To appear in Processedings of Workshop on Distributed Systems Verification and Validation, 2000.

    Google Scholar 

  11. Klaus Havelund, Kim G. Larsen, and Arne Skou. Formal Verification of a Power Controller Using the Real-Time Model Checker UPPAAL. Lecture Notes in Computer Science, 1601, 1999. In proceedings of 5th International AMAST Workshop, ARTS’99.

    Google Scholar 

  12. Thomas Hune. Modelling a Real-Time Language. In proceedings of 4th Workshop on Formal Methods for Industrial Critical Systems, FMICS’99., 1999.

    Google Scholar 

  13. [IKL+]_Torsten K. Iversen, Kre J. Kristoffersen, Kim G. Larsen, Morten Laursen, Rune G. Madsen, Steffen K. Mortgensen, Paul Pettersson, and Chris B. Thomasen. Model-Checking Real-Time Control Programs. To be published in Proceedings of Euromicro 2000.

    Google Scholar 

  14. Henrik E. Jensen, Kim G. Larsen, and Arne Skou. Scaling Up UPPAAL-Automatic Verification of Real-Timed Systems Using Compositionality and Abstraction. Submitted for publication, 2000.

    Google Scholar 

  15. K. Kristoffersen, K. Larsen, P. Pettersson, and C. Weise. Experimental batch plant-VHS case study 1 using timed automata and UPPAAL. BRICS, University of Aalborg, Denmark, May 1999.

    Google Scholar 

  16. Kim G. Larsen, Paul Pettersson, and Hans Henrik Løvengreen. Real-time systems — course, 1999. http://www.cs.auc.dk/kgl/DTU00/Plan.html.

  17. Kim G. Larsen, Carsten Weise, Wang Yi, and Justing Pearson. Clock Difference Diagrams (extended version). Nording Journal of Computing, 6, 1999.

    Google Scholar 

  18. J. Møller, J. Lichtenberg, H. R. Andersen, and H. Hulgaard. Fully symbolic model checking of timed systems using difference decision diagrams. In Workshop on Symbolic Model Checking, The IT University of Copenhagen, Denmark, June 1999.

    Google Scholar 

  19. The Uppaal home page. http://www.uppaal.com.

  20. The VHS project home page. http://www-verimag.imag.fr/VHS.

Download references

Author information

Authors and Affiliations

  1. BRICS, Dep. of Computer Science, Aalborg University, Denmark

    Kim Guldstrand Larsen

Authors
  1. Kim Guldstrand Larsen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Aarhus, Ny Munkegade bldg 540, 8000, Aarhus C, Denmark

    Mogens Nielsen

  2. University of Brighton, Watts Building Lewes Road, Brighton, East Sussex, BN2 4GJ, UK

    Dan Simpson

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Larsen, K.G. (2000). Verification of Timed and Hybrid Systems. In: Nielsen, M., Simpson, D. (eds) Application and Theory of Petri Nets 2000. ICATPN 2000. Lecture Notes in Computer Science, vol 1825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44988-4_4

Download citation

  • DOI: https://doi.org/10.1007/3-540-44988-4_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67693-5

  • Online ISBN: 978-3-540-44988-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation