English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  Intuitionistic LTL and a New Characterization of Safety and Liveness

Maier, P. (2004). Intuitionistic LTL and a New Characterization of Safety and Liveness. In Computer science logic: 18th International Workshop CSL 2004, 13th Annual Conference of the EACSL (pp. 295-309). Berlin: Springer.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-297F-8 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-2981-F
Genre: Conference Paper

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Maier, Patrick1, Author           
Marcinkowski, Jerzy1, Editor           
Tarlecki, Andrzej, Editor
Affiliations:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

Content

show
hide
Free keywords: -
 Abstract: Classical linear-time temporal logic (LTL) is capable of specifying of and reasoning about infinite behaviors only. While this is appropriate for specifying non-terminating reactive systems, there are situations (e.g. assume-guarantee reasoning, run-time verification) when it is desirable to be able to reason about finite and infinite behaviors. We propose an interpretation of the operators of LTL on finite and infinite behaviors, which defines an intuitionistic temporal logic (ILTL). We compare the expressive power of LTL and ILTL. We demonstrate that ILTL is suitable for assume-guarantee reasoning and for expressing properties that relate finite and infinite behaviors. In particular, ILTL admits an elegant logical characterization of safety and liveness properties.

Details

show
hide
Language(s): eng - English
 Dates: 2005-02-022004
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 231260
Other: Local-ID: C1256104005ECAFC-695F50750AE689DDC1256F8200490D7E-Maier2004
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Karpacz, Poland
Start-/End Date: 2004-09-20

Legal Case

show

Project information

show

Source 1

show
hide
Title: Computer science logic : 18th International Workshop CSL 2004, 13th Annual Conference of the EACSL
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: Berlin : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 295 - 309 Identifier: -

Source 2

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