English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Constraint-Based Infinite Model Checking and Tabulation for Stratified CLP

Charatonik, W., Mukhopadhyay, S., & Podelski, A. (2002). Constraint-Based Infinite Model Checking and Tabulation for Stratified CLP. In Logic Programming. 18th International Conference, ICLP 2002 (pp. 115-129). Berlin, Germany: Springer.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Charatonik, Witold1, Author           
Mukhopadhyay, Supratik1, Author           
Podelski, Andreas1, Author           
Stuckey, Peter J., Editor
Affiliations:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

Content

show
hide
Free keywords: -
 Abstract: Forward analysis procedures for infinite-state systems such as timed systems were limited to safety properties. We give the first constraint-based forward analysis for infinite-state systems that goes beyond safety properties. Namely, we take the restriction of the $\mu$-calculus to least-fixpoint formulas where negation is applied to closed subformulas only. We characterize these properties as perfect models of constraint logic programs, and we present a tabulation procedure for the top-down evaluation of stratified constraint logic programs.

Details

show
hide
Language(s): eng - English
 Dates: 2003-08-112002
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 202127
Other: Local-ID: C1256104005ECAFC-6DEE3A59494DC2A5C1256CB70052FB4A-CharatonikMP2002a
 Degree: -

Event

show
hide
Title: ICLP 2002
Place of Event: Copenhagen, Denmark
Start-/End Date: 2002-07-29

Legal Case

show

Project information

show

Source 1

show
hide
Title: Logic Programming. 18th International Conference, ICLP 2002
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: Berlin, Germany : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 115 - 129 Identifier: ISBN: 3-540-43930-7

Source 2

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