de.mpg.escidoc.pubman.appbase.FacesBean
English
 
Help Guide Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
 
 
DownloadE-Mail
  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

Basic

show hide
Item Permalink: http://hdl.handle.net/11858/00-001M-0000-0010-14F5-F Version Permalink: http://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

Creators

show
hide
 Creators:
Damm, Werner1, Author
Ihlemann, Carsten2, Author              
Sofronie-Stokkermans, Viorica2, Author              
Affiliations:
1External Organizations, escidoc:persistent22              
2Automation of Logic, MPI for Informatics, Max Planck Society, escidoc: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: Published in print
 Pages: 31 p.
 Publishing info: SFB/TR 14 AVACS
 Table of Contents: -
 Rev. Method: -
 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