Tool-support for the analysis of hybrid systems and models (bibtex)
by Andreas Bauer, Markus Pister, Michael Tautschnig
Abstract:
This paper introduces a method and tool-support for the automatic analysis and verification of hybrid and embedded control systems, whose continuous dynamics are often modelled using MATLAB/Simulink. The method is based upon converting system models into the uniform input language of our efficient multi-domain constraint solving library, ABsolver, which is then used for subsequent analysis. Basically, ABsolver is an extensible SMT-solver which addresses mixed Boolean and (nonlinear) arithmetic constraint problems as they appear in the design of hybrid control systems. It allows the integration and semantic connection of various domain specific solvers via a logical circuit, such that almost arbitrary multi-domain constraint problems can be formulated and solved. Its design has been tailored for extensibility, and thus facilitates the reuse of expert knowledge, in that the most appropriate solver for a given task can be integrated and used. As such the only constraint over the problem domain is the capability of the employed solvers. Our approach to systems verification has been validated in an industrial case study using the model of a car's steering control system. However, additional benchmarks show that other hard instances of problems could also be solved by ABsolver in respectable time, and that for some instances, ABsolver's approach was the only means of solving a problem at all.
Reference:
Tool-support for the analysis of hybrid systems and modelsAndreas Bauer, Markus Pister, Michael TautschnigProceedings of the 2007 Conference on Design, Automation and Test in Europe (DATE), pages 924-929, April 2007, European Design and Automation Association.
Bibtex Entry:
@inproceedings{bauer:pister:tautschnig:date07,
  author = {Andreas Bauer and Markus Pister and Michael Tautschnig},
  title = {Tool-support for the analysis of hybrid systems and models},
  month = {April},
  year = {2007},
  address = {Nice, France},
  booktitle = {Proceedings of the 2007 Conference on Design, Automation and Test   in Europe (DATE)},
  pages = {924--929},
  publisher = {European Design and Automation Association},
  abstract = {This paper introduces a method and tool-support for the automatic analysis and verification of hybrid and embedded control systems, whose continuous dynamics are often modelled using MATLAB/Simulink. The method is based upon converting system models into the uniform input language of our efficient multi-domain constraint solving library, ABsolver, which is then used for subsequent analysis. Basically, ABsolver is an extensible SMT-solver which addresses mixed Boolean and (nonlinear) arithmetic constraint problems as they appear in the design of hybrid control systems. It allows the integration and semantic connection of various domain specific solvers via a logical circuit, such that almost arbitrary multi-domain constraint problems can be formulated and solved. Its design has been tailored for extensibility, and thus facilitates the reuse of expert knowledge, in that the most appropriate solver for a given task can be integrated and used. As such the only constraint over the problem domain is
the capability of the employed solvers. Our approach to systems verification has been validated in an industrial case study using the model of a car's steering control system. However, additional benchmarks show that other hard instances of problems could also be solved by ABsolver in respectable time, and that for some instances, ABsolver's approach was the only means of solving a problem at all.},
  isbn = {978-3-9810801-2-4},
  doi = {10.1109/DATE.2007.364411},
  pdf = {/data/publications/253_date07.pdf}
}
Powered by bibtexbrowser