Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
  Proving Thread Termination

Cook, B., Podelski, A., & Rybalchenko, A. (2007). Proving Thread Termination. In J. Ferrante, & K. S. McKinley (Eds.), PLDI'07: Proceedings of the 2007 Conference on Programming Language Design and Implementation (pp. 320-330). New York, NY, USA: ACM.

Item is

Dateien

einblenden: Dateien
ausblenden: Dateien
:
Rybalchenko2007PLDI-Threads.pdf (beliebiger Volltext), 5KB
 
Datei-Permalink:
-
Name:
Rybalchenko2007PLDI-Threads.pdf
Beschreibung:
-
OA-Status:
Sichtbarkeit:
Privat
MIME-Typ / Prüfsumme:
application/pdf
Technische Metadaten:
Copyright Datum:
-
Copyright Info:
-
Lizenz:
-

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Cook, Byron, Autor
Podelski, Andreas1, Autor           
Rybalchenko, Andrey1, Autor           
Affiliations:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Concurrent programs are often designed such that certain functions executing within critical threads must terminate. Examples of such cases can be found in operating systems, web servers, e-mail clients, etc. Unfortunately, no known automatic program termination prover supports a practical method of proving the termination of threads. In this paper we describe such a procedure. The procedure's scalability is achieved through the use of environment models that abstract away the surrounding threads. The procedure's accuracy is due to a novel method of incrementally constructing environment abstractions. Our method finds the conditions that a thread requires of its environment in order to establish termination by looking at the conditions necessary to prove that certain paths through the thread represent well-founded relations if executed in isolation of the other threads. The paper gives a description of experimental results using an implementation of our procedureon Windows device drivers and adescription of a previously unknown bug found withthe tool.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2008-03-072007
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: New York, NY, USA : ACM
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 356640
DOI: 10.1145/1250734.1250771
Anderer: Local-ID: C12573CC004A8E26-0E3286174490BE72C12572A2007E5F0F-Rybalchenko2007PLDI-Threads
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: San Diego, CA, USA
Start-/Enddatum: 2007-06-10 - 2007-06-13

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: PLDI'07 : Proceedings of the 2007 Conference on Programming Language Design and Implementation
Genre der Quelle: Konferenzband
 Urheber:
Ferrante, Jeanne, Herausgeber
McKinley, Kathryn S., Herausgeber
Affiliations:
-
Ort, Verlag, Ausgabe: New York, NY, USA : ACM
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 320 - 330 Identifikator: ISBN: 978-1-59593-633-2