English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

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

Files

show Files
hide Files
:
Rybalchenko2007PLDI-Threads.pdf (Any fulltext), 5KB
 
File Permalink:
-
Name:
Rybalchenko2007PLDI-Threads.pdf
Description:
-
OA-Status:
Visibility:
Private
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
Cook, Byron, Author
Podelski, Andreas1, Author           
Rybalchenko, Andrey1, Author           
Affiliations:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

Content

show
hide
Free keywords: -
 Abstract: 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

show
hide
Language(s): eng - English
 Dates: 2008-03-072007
 Publication Status: Issued
 Pages: -
 Publishing info: New York, NY, USA : ACM
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 356640
DOI: 10.1145/1250734.1250771
Other: Local-ID: C12573CC004A8E26-0E3286174490BE72C12572A2007E5F0F-Rybalchenko2007PLDI-Threads
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: San Diego, CA, USA
Start-/End Date: 2007-06-10 - 2007-06-13

Legal Case

show

Project information

show

Source 1

show
hide
Title: PLDI'07 : Proceedings of the 2007 Conference on Programming Language Design and Implementation
Source Genre: Proceedings
 Creator(s):
Ferrante, Jeanne, Editor
McKinley, Kathryn S., Editor
Affiliations:
-
Publ. Info: New York, NY, USA : ACM
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 320 - 330 Identifier: ISBN: 978-1-59593-633-2