research-article

Component based design of hybrid systems: a case study on concurrency and coupling

Authors:

Werner Damm,

Eike Möhlmann,

Astrid RakowAuthors Info & Claims

HSCC '14: Proceedings of the 17th international conference on Hybrid systems: computation and control

Pages 145 - 150

https://doi.org/10.1145/2562059.2562120

Published: 15 April 2014 Publication History

Get Access

Abstract

In the search of design principles that allow compositional reasoning about safety and stability properties of hybrid controllers we examine a case study on a simplified driver assistance system for lane keeping and velocity control. We thereby target loosely coupled systems: the composed system has to accomplish a task that may depend on several of its subcomponents while little coordination between them is necessary. Our assistance system has to accomplish a comfortable centrifugal force, lane keeping and velocity control. This leads to an architecture composed of a velocity controller and a steering controller, where each controller has its local objectives and together they maintain a global objective. The steering controller makes time bounded promises about its steering, which the velocity controller uses for optimization. For this system, we deductively prove from the components' properties that the objectives of the composed system are accomplished.

References

[1]

L. J. Alun Foster, Iris Hamelink, editor. ARTEMIS Book of Successes. ARTEMIS, 2013.

Google Scholar

[2]

W. Damm, H. Dierks, J. Oehlerking, and A. Pnueli. Towards component based design of hybrid systems: Safety and stability. In Z. Manna and D. Peled, editors, Essays in Memory of Amir Pnueli, volume 6200 of LNCS. Springer, 2010.

Digital Library

Google Scholar

[3]

W. Damm, W. Hagemann, E. Möhlmann, and A. Rakow. Component based design of hybrid systems: A case study on concurrency and coupling. Reports of SFB/TR 14 AVACS 95, 2014.

Google Scholar

[4]

W. Damm, A. Mikschl, J. Oehlerking, E.-R. Olderog, J. Pang, A. Platzer, M. Segelken, and B. Wirtz. Automating Verification of Cooperation, Control, and Design in Traffic Applications. In Formal Methods and Hybrid Real-Time Systems, Essays in Honor of Dines Bjørner and Chaochen Zhou on the Occasion of Their 70th Birthdays, 2007.

Digital Library

Google Scholar

[5]

W. Damm, T. Peikenkamp, and B. Josko. Contract Based ISO CD 26262 Safety Analysis. In SAE World Congress - Session on Safety-Critical Systems, 2009.

Crossref

Google Scholar

[6]

W. Damm, A. Votintseva, A. Metzner, B. Josko, and E. Peikenkamp, Thomas; Böde. Boosting re-use of embedded automotive applications through rich components. In Proceedings of FIT 2005, 08 2005.

Google Scholar

[7]

A. Eggers, N. Ramdani, N. S. Nedialkov, and M. Fränzle. Improving the SAT modulo ODE approach to hybrid systems analysis by combining different enclosure methods. Software & Systems Modeling, 2012.

Google Scholar

[8]

W. Hagemann. Reachability analysis of hybrid systems using symbolic orthogonal projections. CAV, 2014. submitted.

Google Scholar

[9]

E. Möhlmann and O. E. Theel. Stabhyli: a Tool for Automatic Stability Verification of Non-Linear Hybrid Systems. In C. Belta and F. Ivancic, editors, HSCC. ACM, 2013.

Digital Library

Google Scholar

[10]

S. Prajna and A. Jadbabaie. Safety verification of hybrid systems using barrier certificates. In R. Alur and G. J. Pappas, editors, HSCC, volume 2993 of LNCS. Springer, 2004.

Google Scholar

[11]

A. L. Sangiovanni-Vincentelli, W. Damm, and R. Passerone. Taming Dr. Frankenstein: Contract-based design for cyber-physical systems. Eur. J. Control, 18(3), 2012.

Google Scholar

Cited By

View all

Schwammberger M(2017)Imperfect Knowledge in Autonomous Urban Traffic ManoeuvresElectronic Proceedings in Theoretical Computer Science10.4204/EPTCS.257.7257(59-74)Online publication date: 7-Sep-2017
https://doi.org/10.4204/EPTCS.257.7
Bochmann GHilscher MLinker SOlderog E(2017)Synthesizing and verifying controllers for multi-lane traffic maneuversFormal Aspects of Computing10.1007/s00165-017-0424-429:4(583-600)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1007/s00165-017-0424-4
Olderog ERavn AWisniewski R(2017)Linking Discrete and Continuous Models, Applied to Traffic ManoeuvrersProvably Correct Systems10.1007/978-3-319-48628-4_5(95-120)Online publication date: 2-Mar-2017
https://doi.org/10.1007/978-3-319-48628-4_5
Show More Cited By

Index Terms

Component based design of hybrid systems: a case study on concurrency and coupling

Recommendations

Stabhyli: a tool for automatic stability verification of non-linear hybrid systems
HSCC '13: Proceedings of the 16th international conference on Hybrid systems: computation and control

We present Stabhyli, a tool that automatically proves stability of non-linear hybrid systems. Hybrid systems are systems that exhibit discrete as well as continuous behavior. The stability property basically ensures that a system exposed to a faulty ...
Verifying cyber-physical systems by combining software model checking with hybrid systems reachability
EMSOFT '16: Proceedings of the 13th International Conference on Embedded Software

Cyber-physical systems (CPS) span the communication, computation and control domains. Creating a single, complete, and detailed model of a CPS is not only difficult, but, in terms of verification, probably not useful; current verification algorithms are ...
Lyapunov abstractions for inevitability of hybrid systems
HSCC '12: Proceedings of the 15th ACM international conference on Hybrid Systems: Computation and Control

A set of states S is said to be inevitable for a hybrid automaton A if every behavior of A ultimately reaches S within bounded time. Inevitability captures various commonly occurring liveness properties. In this paper, we present an algorithm for ...

Comments

Information & Contributors

Information

Published In

HSCC '14: Proceedings of the 17th international conference on Hybrid systems: computation and control

April 2014

328 pages

ISBN:9781450327329

DOI:10.1145/2562059

Program Chairs:
Martin Fráänzle
Carl von Ossietziky Universität Oldenburg, Germany
,
John Lygeros
ETH Zurich, Switzerland

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 April 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Deutsche Forschungsgemeinschaft

Conference

HSCC'14

Sponsor:

SIGBED

HSCC'14: 17th International Conference on Hybrid Systems: Computation and Control

April 15 - 17, 2014

Berlin, Germany

Acceptance Rates

HSCC '14 Paper Acceptance Rate 29 of 69 submissions, 42%;

Overall Acceptance Rate 153 of 373 submissions, 41%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
175
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Schwammberger M(2017)Imperfect Knowledge in Autonomous Urban Traffic ManoeuvresElectronic Proceedings in Theoretical Computer Science10.4204/EPTCS.257.7257(59-74)Online publication date: 7-Sep-2017
https://doi.org/10.4204/EPTCS.257.7
Bochmann GHilscher MLinker SOlderog E(2017)Synthesizing and verifying controllers for multi-lane traffic maneuversFormal Aspects of Computing10.1007/s00165-017-0424-429:4(583-600)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1007/s00165-017-0424-4
Olderog ERavn AWisniewski R(2017)Linking Discrete and Continuous Models, Applied to Traffic ManoeuvrersProvably Correct Systems10.1007/978-3-319-48628-4_5(95-120)Online publication date: 2-Mar-2017
https://doi.org/10.1007/978-3-319-48628-4_5
Hilscher MSchwammberger M(2016)An Abstract Model for Proving Safety of Autonomous Urban TrafficTheoretical Aspects of Computing – ICTAC 201610.1007/978-3-319-46750-4_16(274-292)Online publication date: 22-Sep-2016
https://doi.org/10.1007/978-3-319-46750-4_16
AştefăźNoaei LBensalem SBozga M(2016)A Compositional Approach to the Verification of Hybrid SystemsEssays Dedicated to Frank de Boer on Theory and Practice of Formal Methods - Volume 966010.1007/978-3-319-30734-3_8(88-103)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1007/978-3-319-30734-3_8
Bartelt CRausch ARehfeldt KFilieri AMaggio M(2015)Quo vadis cyber-physical systems: research areas of cyber-physical ecosystems: a position paperProceedings of the 1st International Workshop on Control Theory for Software Engineering10.1145/2804337.2804341(22-25)Online publication date: 31-Aug-2015
https://dl.acm.org/doi/10.1145/2804337.2804341
Hagemann W(2015)Efficient Geometric Operations on Convex Polyhedra, with an Application to Reachability Analysis of Hybrid SystemsMathematics in Computer Science10.1007/s11786-015-0238-99:3(283-325)Online publication date: 23-Sep-2015
https://doi.org/10.1007/s11786-015-0238-9
Bochmann GHilscher MLinker SOlderog E(2015)Synthesizing Controllers for Multi-lane Traffic ManeuversProceedings of the First International Symposium on Dependable Software Engineering: Theories, Tools, and Applications - Volume 940910.1007/978-3-319-25942-0_5(71-86)Online publication date: 4-Nov-2015
https://dl.acm.org/doi/10.1007/978-3-319-25942-0_5
Möhlmann EHagemann WTheel O(2015)Hybrid Tools for Hybrid Systems – Proving Stability and Safety at OnceFormal Modeling and Analysis of Timed Systems10.1007/978-3-319-22975-1_15(222-239)Online publication date: 22-Aug-2015
https://doi.org/10.1007/978-3-319-22975-1_15
Hagemann W(2014)Reachability Analysis of Hybrid Systems Using Symbolic Orthogonal ProjectionsProceedings of the 16th International Conference on Computer Aided Verification - Volume 855910.1007/978-3-319-08867-9_27(407-423)Online publication date: 18-Jul-2014
https://dl.acm.org/doi/10.1007/978-3-319-08867-9_27

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Stabhyli: a tool for automatic stability verification of non-linear hybrid systems

Verifying cyber-physical systems by combining software model checking with hybrid systems reachability

Lyapunov abstractions for inevitability of hybrid systems

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations