Skip to main content
SpringerLink
Log in

Falsification of Dynamical Systems – An Industrial Perspective

  • Conference paper
  • First Online:
Numerical Software Verification (NSV 2016)

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

Included in the following conference series:

  • 361 Accesses

Abstract

Whenever formal verification of dynamical system models is not applicable, e.g., due to the presence of black-box components, simulation-based verification and falsification methods are promising approaches to gain confidence in a system satisfying its specification. With the introduction of robust semantics it is not only possible to answer this question in the Boolean sense but to quantify its truth. We illustrate a number of applications that are interesting from an industrial perspective, and point out how robustness could become even more versatile in the engineering process.

T. Heinz Invited talk. Thanks to my colleagues Jens Oehlerking, Matthias Woehrle, and Christoph Gladisch for valuable discussions and feedback.

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

Access this chapter

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 EPUB and 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

Institutional subscriptions

References

  1. Akazaki, T., Hasuo, I.: Time robustness in MTL and expressivity in hybrid system falsification. In: Kroening, D., Păsăreanu, C.S. (eds.) CAV 2015. LNCS, vol. 9207, pp. 356–374. Springer, Cham (2015). doi:10.1007/978-3-319-21668-3_21

    Chapter  Google Scholar 

  2. Althoff, M.: An introduction to CORA 2015. In: Proceedings of the Workshop on Applied Verification for Continuous and Hybrid Systems (2015)

    Google Scholar 

  3. Bastian, J., Clauß, C., Wolf, S., Schneider, P.: Master for co-simulation using FMI. In: 8th International Modelica Conference, Dresden. Citeseer (2011)

    Google Scholar 

  4. Deshmukh, J.V., Donzé, A., Ghosh, S., Jin, X., Juniwal, G., Seshia, S.A.: Robust online monitoring of signal temporal logic. In: Bartocci, E., Majumdar, R. (eds.) RV 2015. LNCS, vol. 9333, pp. 55–70. Springer, Cham (2015). doi:10.1007/978-3-319-23820-3_4

    Chapter  Google Scholar 

  5. Deshmukh, J.V., Majumdar, R., Prabhu, V.S.: Quantifying conformance using the Skorokhod metric. In: Kroening, D., Păsăreanu, C.S. (eds.) CAV 2015. LNCS, vol. 9207, pp. 234–250. Springer, Cham (2015). doi:10.1007/978-3-319-21668-3_14

    Chapter  Google Scholar 

  6. Donzé, A., Maler, O.: Systematic simulation using sensitivity analysis. In: Bemporad, A., Bicchi, A., Buttazzo, G. (eds.) HSCC 2007. LNCS, vol. 4416, pp. 174–189. Springer, Heidelberg (2007). doi:10.1007/978-3-540-71493-4_16

    Chapter  Google Scholar 

  7. Donzé, A., Maler, O.: Robust satisfaction of temporal logic over real-valued signals. In: Chatterjee, K., Henzinger, T.A. (eds.) FORMATS 2010. LNCS, vol. 6246, pp. 92–106. Springer, Heidelberg (2010). doi:10.1007/978-3-642-15297-9_9

    Chapter  Google Scholar 

  8. Fainekos, G.E., Pappas, G.J.: Robustness of temporal logic specifications for continuous-time signals. Theoret. Comput. Sci. 410(42), 4262–4291 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  9. Frehse, G., Hamann, A., Quinton, S., Woehrle, M.: Formal analysis of timing effects on closed-loop properties of control software. In: 2014 IEEE on Real-Time Systems Symposium (RTSS), pp. 53–62. IEEE (2014)

    Google Scholar 

  10. Immler, F.: Verified reachability analysis of continuous systems. In: Baier, C., Tinelli, C. (eds.) TACAS 2015. LNCS, vol. 9035, pp. 37–51. Springer, Heidelberg (2015). doi:10.1007/978-3-662-46681-0_3

    Google Scholar 

  11. Mikesell, D.R.: Portable automated driver for universal road vehicle dynamics testing. Ph.D. thesis, The Ohio State University (2008)

    Google Scholar 

  12. Platzer, A.: Logical Analysis of Hybrid Systems: Proving Theorems for Complex Dynamics. Springer, Heidelberg (2010)

    Book  MATH  Google Scholar 

  13. Raman, V., Donzé, A., Maasoumy, M., Murray, R.M., Sangiovanni-Vincentelli, A., Seshia, S.A.: Model predictive control with signal temporal logic specifications. In: 2014 IEEE 53rd Annual Conference on Decision and Control (CDC), pp. 81–87. IEEE (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Robert-Bosch GmbH, Corporate Research, Robert-Bosch-Campus 1, 71272, Renningen, Germany

    Thomas Heinz

Authors
  1. Thomas Heinz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thomas Heinz .

Editor information

Editors and Affiliations

  1. IST Austria, Klosterneuburg, Austria

    Sergiy Bogomolov

  2. Université de Perpignan, Perpignan, France

    Matthieu Martel

  3. Kansas State University, Manhattan, Kansas, USA

    Pavithra Prabhakar

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Heinz, T. (2017). Falsification of Dynamical Systems – An Industrial Perspective. In: Bogomolov, S., Martel, M., Prabhakar, P. (eds) Numerical Software Verification. NSV 2016. Lecture Notes in Computer Science(), vol 10152. Springer, Cham. https://doi.org/10.1007/978-3-319-54292-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-54292-8_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-54291-1

  • Online ISBN: 978-3-319-54292-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation