English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Set-Based Analysis of Reactive Infinite-state Systems

Charatonik, W., & Podelski, A. (1998). Set-Based Analysis of Reactive Infinite-state Systems. In B. Steffen (Ed.), Tools and Algorithms for the Construction and Analysis of Systems (TACAS-98) (pp. 358-375). Berlin, Germany: Springer.

Item is

Files

show Files

Locators

show

Creators

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

Content

show
hide
Free keywords: -
 Abstract: We present an automated abstract verification method for infinite-state systems specified by logic programs (which are a uniform and intermediate layer to which diverse formalisms such as transition systems, pushdown processes and while programs can be mapped). \linebreak We establish connections between: logic program semantics and CTL properties, set-based program analysis and pushdown processes, and also between model checking and constraint solving, viz.\ theorem proving. \linebreak We show that set-based analysis can be used to compute supersets of the values of program variables in the states that satisfy a given CTL property.

Details

show
hide
Language(s): eng - English
 Dates: 2010-03-121998
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 519669
Other: Local-ID: C1256104005ECAFC-2AFD66B330DFC224412566F800615396-CharatonikPodelski-tacas98
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Lisbon, Portugal
Start-/End Date: 1998

Legal Case

show

Project information

show

Source 1

show
hide
Title: Tools and Algorithms for the Construction and Analysis of Systems (TACAS-98)
Source Genre: Proceedings
 Creator(s):
Steffen, Bernhardt, Editor
Affiliations:
-
Publ. Info: Berlin, Germany : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 358 - 375 Identifier: ISBN: 3-540-64356-7

Source 2

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