English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Set-based Failure Analysis for Logic Programs and Concurrent Constraint Programs

Podelski, A., Charatonik, W., & Müller, M. (1999). Set-based Failure Analysis for Logic Programs and Concurrent Constraint Programs. In S. D. Swierstra (Ed.), Programming Languages and Systems: Proceedings of the 8th European Symposium on Programming (ESOP-99) (pp. 177-192). Berlin, Germany: Springer.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Podelski, Andreas1, Author           
Charatonik, Witold1, Author           
Müller, Martin, Author
Affiliations:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

Content

show
hide
Free keywords: -
 Abstract: This paper presents the first approximation method of the finite-failure set of a logic program by set-based analysis. In a dual view, the method yields a type analysis for programs with ongoing behaviors (perpetual processes). Our technical contributions are (1)~the semantical characterization of finite failure of logic programs over infinite trees and (2)~the design and soundness proof of the first set-based analysis of logic programs with the greatest-model semantics. Finally, we exhibit the connection between finite failure and the inevitability of the `inconsistent-store' error in fair executions of concurrent constraint programs where no process suspends forever. This indicates a potential application to error diagnosis for concurrent constraint programs

Details

show
hide
Language(s): eng - English
 Dates: 2010-03-121999
 Publication Status: Issued
 Pages: -
 Publishing info: Berlin, Germany : Springer
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 519737
Other: Local-ID: C1256104005ECAFC-0464E41A9AF1C3CBC125675B00381D9F-PodelskiCharatonikMueller-ESOP99
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Amsterdam, The Netherlands
Start-/End Date: 1999

Legal Case

show

Project information

show

Source 1

show
hide
Title: Programming Languages and Systems: Proceedings of the 8th European Symposium on Programming (ESOP-99)
Source Genre: Proceedings
 Creator(s):
Swierstra, S. Doaitse, Editor
Affiliations:
-
Publ. Info: Berlin, Germany : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 177 - 192 Identifier: ISBN: 3-540-65699-5

Source 2

show
hide
Title: Lecture Notes in Computer Science
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: - Identifier: -