Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
  Compositional Termination Analysis of Symbolic Forward Analysis

Charatonik, W., Mukhopadhyay, S., & Podelski, A. (2002). Compositional Termination Analysis of Symbolic Forward Analysis. In Verification, Model Checking, and Abstract Interpretation. Third International Workshop, VMCAI 2002 (pp. 109-125). Berlin, Germany: Springer.

Item is

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Charatonik, Witold1, Autor           
Mukhopadhyay, Supratik1, Autor           
Podelski, Andreas1, Autor           
Cortesi, Agostino, Herausgeber
Affiliations:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Existing model checking tools for infinite state systems, such as UPPAAL, HYTECH and KRONOS, use symbolic forward analysis, a possibly nonterminating procedure. We give termination criteria that allow us to reason compositionally about systems defined with asynchronous parallel composition; we can prove the termination of symbolic forward analysis for a composed system from the syntactic conditions satisfied by the component systems. Our results apply to nonlinear hybrid systems; in particular to rectangular hybrid systems, timed automata and o-minimal systems. In the case of integer-valued systems we give negative results: forward analysis is not well-suited for this class of inite-state systems.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2003-08-042002
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 202119
Anderer: Local-ID: C1256104005ECAFC-978EDB9065F405D7C1256C41006672B0-CharatonikMP2002
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: VMCAI 2002
Veranstaltungsort: Venice, Italy
Start-/Enddatum: 2002-01-21

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Verification, Model Checking, and Abstract Interpretation. Third International Workshop, VMCAI 2002
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: Berlin, Germany : Springer
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 109 - 125 Identifikator: ISBN: 3-540-43631-6

Quelle 2

einblenden:
ausblenden:
Titel: Lecture Notes in Computer Science
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 2294 Artikelnummer: - Start- / Endseite: - Identifikator: -