Technical, Research Report
@TechReport
Technischer-, Forschungsbericht


Show entries of:

this year (2024) | last year (2023) | two years ago (2022) | Notes URL

Action:

login to update
Options:









Author, Editor
Author(s):
Maier, Patrickdblp
Editor(s):

BibTeX Citekey*:

Maier2004

Language:

English

Title, Institution

Title*:

Intuitionistic LTL and a New Characterization of Safety and Liveness

Institution*:

Max-Planck-Institut für Informatik

Publishers or Institutions Address*:

Stuhlsatzenhausweg 85, 66123 Saarbrücken, Germany

Type:

Research Report

No, Year, pp.,

Number*:

MPI-I-2004-2-002
Pages*:

20

Month:

August
VG Wort
Pages*:


Year*:

2004
ISBN/ISSN:

0946-011X





DOI:




Note, Abstract, ©

Note:


(LaTeX) 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.

Categories / Keywords:


Copyright Message:


HyperLinks / References / URLs:


Personal Comments:


File Upload:


Download
Access Level:

Public

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Programming Logics Group
Audience:
Expert
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat


BibTeX Entry:
@TECHREPORT{Maier2004,
AUTHOR = {Maier, Patrick},
 TITLE = {Intuitionistic LTL and a New Characterization of Safety and Liveness},
 PUBLISHER = {AG 2 - Ganzinger},
 YEAR = {2004},
 TYPE = {Research Report},
 INSTITUTION = {Max-Planck-Institut für Informatik},
 NUMBER = {MPI-I-2004-2-002},
 PAGES = {20},
 ADDRESS = {Stuhlsatzenhausweg 85, 66123 Saarbr{\"u}cken, Germany},
 MONTH = {August},
 ISBN = {0946-011X},
}

Entry last modified by Christine Kiesel, 03/12/2010
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Created
08/12/2005 12:08:53 PM
Revision
1.
0.


Editor
Christine Kiesel



Edit Date
12.08.2005 12:10:34



Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section
MPI-I-2004-2-002.ps