English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
 Local TagsRelease HistoryDetailsSummary
  PTIME Parametric Verification of Safety Properties for Reasonable Linear Hybrid Automata

Damm, W., Ihlemann, C., & Sofronie-Stokkermans, V.(2011). PTIME Parametric Verification of Safety Properties for Reasonable Linear Hybrid Automata (ATR70). SFB/TR 14 AVACS.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0010-14F5-F Version Permalink: https://hdl.handle.net/11858/00-001M-0000-002C-4550-C
Genre: Report
Latex : {PTIME} Parametric Verification of Safety Properties for Reasonable Linear Hybrid Automata

Files

show Files

Locators

show
hide
Locator:
http://www.avacs.org/fileadmin/Publikationen/Open/avacs_technical_report_070.pdf (Any fulltext)
Description:
-
OA-Status:

Creators

show
hide
 Creators:
Damm, Werner1, Author
Ihlemann, Carsten2, Author           
Sofronie-Stokkermans, Viorica2, Author           
Affiliations:
1External Organizations, ou_persistent22              
2Automation of Logic, MPI for Informatics, Max Planck Society, ou_1116545              

Content

show
hide
Free keywords: -
 Abstract: This paper identifies an industrially relevant class of linear hybrid automata (LHA) called reasonable LHA for which parametric verification of convex safety properties with exhaustive entry states can be verified in polynomial time and time-bounded reachability can be decided in nondeterministic polynomial time for non-parametric verification and in exponential time for parametric verification. Properties with exhaustive entry states are restricted to runs originating in a (specified) inner envelope of some mode-invariant. Deciding whether an LHA is reasonable is shown to be decidable in polynomial time.

Details

show
hide
Language(s): eng - English
 Dates: 20112011
 Publication Status: Issued
 Pages: 31 p.
 Publishing info: SFB/TR 14 AVACS
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 619013
Other: Local-ID: C125716C0050FB51-DEB90D4E9EAE27B7C1257855003AF8EE-Damm-Ihlemann-Sofronie-Stokkermans2011-report
BibTex Citekey: Damm-Ihlemann-Sofronie-Stokkermans2011-report
Report Nr.: ATR70
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: AVACS Technical Report
  Abbreviation : ATR
  Other : Reports of SFT/TR 14 AVACS
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 70 Sequence Number: - Start / End Page: - Identifier: ISSN: 1860-9821