English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
 Local TagsRelease HistoryDetailsSummary
  Guaranteed Termination in the Verification of LTL Properties of Non-linear Robust Discrete Time Hybrid Systems

Damm, W., Pinto, G., & Ratschan, S. (2005). Guaranteed Termination in the Verification of LTL Properties of Non-linear Robust Discrete Time Hybrid Systems. In Automated technology for verification and analysis: Third International Symposium, ATVA 2005 (pp. 99-113). Berlin, Germany: Springer.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-26B0-E Version Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-26B2-A
Genre: Conference Paper

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Damm, Werner, Author
Pinto, Guilherme, Author
Ratschan, Stefan1, Author           
Peled, Doron A, Editor
Tsay, Yih-Kuen, Editor
Affiliations:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

Content

show
hide
Free keywords: -
 Abstract: We present a novel approach to the automatic verification and falsification of LTL requirements of non-linear discrete-time hybrid systems. The verification tool uses an interval-based constraint solver for non-linear robust constraints to compute incrementally refined abstractions. Although the problem is in general undecidable, we prove termination of abstraction refinement based verification and falsification of such properties for the class of \textit{robust non-linear hybrid systems}, thus significantly extending previous semi-decidability results. We argue, that safety critical control applications \textit{are} robust hybrid systems. We give first results on the application of this approach to a variant of an aircraft collision avoidance protocol. %

Details

show
hide
Language(s): eng - English
 Dates: 2006-06-092005
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 279102
Other: Local-ID: C1256104005ECAFC-9381B669B95CDEE8C12570A600420C22-Ratschan2005
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Taipei, Taiwan
Start-/End Date: 2005-10-04

Legal Case

show

Project information

show

Source 1

show
hide
Title: Automated technology for verification and analysis : Third International Symposium, ATVA 2005
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: Berlin, Germany : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 99 - 113 Identifier: ISBN: 3-540-29209-8

Source 2

show
hide
Title: Lecture Notes in Computer Science
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 3707 Sequence Number: - Start / End Page: - Identifier: -