Automatically assigned DDC number: 00435

Manually assigned DDC number: 005131

Number of references: 4

Title: The Anchored Version of the Temporal Framework

Author:

Author:

Subject: Zohar Manna,Amir Pnueli The Anchored Version of the Temporal Framework

Description: . In this survey paper we present some of the recent developments in the temporal formal system for the specification, verification and development of reactive programs. While the general methodology remains very much the one presented in some earlier works on the subject, such as [MP83c, MP83a, Pnu86], there have been several technical improvements and gained insights in understanding the computational model, the logic itself, the proof system and its presentation, and connections with alternative formalisms, such as finite automata. In this paper we explicate some of these improvements and extensions. The main difference between this and preceding versions is that here we consider a notion of validity for temporal formulae, which is anchored at the initial state of the computation. The paper discusses some of the consequences of this decision. Key words: Temporal Logic, Reactive Systems, Concurrent Programs, Specification, Verification, Proof System, Classification of Prtoperties, Sa...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1995-09-08

Pubyear: 1989

Format: ps

Identifier: http://citeseer.ist.psu.edu/149820.html

Source: ftp://ftp.wisdom.weizmann.ac.il/pub/amir/anchored.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/721685.html"   Type="article"   CiteSeer_Book="Theoretical   Computer   Science"   CiteSeer_Volume="82"   Title="The   Existence   of   Refinement   Mappings,">

            <identifier   Org="ISBN:0818608536"   Paper_ID="/721685.html"   Extracted="0818608536"   DDC="005.13/1"   Normalized_DDC="005131"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540008993"   Paper_ID="/721685.html"   Extracted="3540008993"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540223819"   Paper_ID="/721685.html"   Extracted="3540223819"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540253335"   Paper_ID="/721685.html"   Extracted="3540253335"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540402535"   Paper_ID="/721685.html"   Extracted="3540402535"   DDC="005.13/3"   Normalized_DDC="005133"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540418652"   Paper_ID="/721685.html"   Extracted="3540418652"   DDC="004.2/11"   Normalized_DDC="004211"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540438572"   Paper_ID="/721685.html"   Extracted="3540438572"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540525599"   Paper_ID="/721685.html"   Extracted="3540525599"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540552367"   Paper_ID="/721685.html"   Extracted="3540552367"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540555641"   Paper_ID="/721685.html"   Extracted="3540555641"   DDC="005.1/1"   Normalized_DDC="00511"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540558225"   Paper_ID="/721685.html"   Extracted="3540558225"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540565965"   Paper_ID="/721685.html"   Extracted="3540565965"   DDC="005.13/1"   Normalized_DDC="005131"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:354056943X"   Paper_ID="/721685.html"   Extracted="354056943X"   DDC="004.2/1"   Normalized_DDC="00421"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540583297"   Paper_ID="/721685.html"   Extracted="3540583297"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540584676"   Paper_ID="/721685.html"   Extracted="3540584676"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540590471"   Paper_ID="/721685.html"   Extracted="3540590471"   DDC="621.39/2"   Normalized_DDC="621392"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:354061463X"   Paper_ID="/721685.html"   Extracted="354061463X"   DDC="005.1/2/015113"   Normalized_DDC="00512015113"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540619291"   Paper_ID="/721685.html"   Extracted="3540619291"   DDC="621.1/83"   Normalized_DDC="621183"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:354063388X"   Paper_ID="/721685.html"   Extracted="354063388X"   DDC="005.3"   Normalized_DDC="0053"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540665595"   Paper_ID="/721685.html"   Extracted="3540665595"   DDC="621.3815"   Normalized_DDC="6213815"   Normalized_Weight="0.05"   />

      </rec>

      <rec   ID="/548620.html"   Type="article"   CiteSeer_Book="Distributed   Computing"   CiteSeer_Volume="2"   Title="Recognizing   Safety   and   Liveness,">

            <identifier   Org="ISBN:0387944591"   Paper_ID="/548620.html"   Extracted="0387944591"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0821805797"   Paper_ID="/548620.html"   Extracted="0821805797"   DDC="005.2/76"   Normalized_DDC="005276"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1581139942"   Paper_ID="/548620.html"   Extracted="1581139942"   />

            <identifier   Org="ISBN:354020363X"   Paper_ID="/548620.html"   Extracted="354020363X"   DDC="621.39/5"   Normalized_DDC="621395"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540208038"   Paper_ID="/548620.html"   Extracted="3540208038"   DDC="005.1/4"   Normalized_DDC="00514"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540404538"   Paper_ID="/548620.html"   Extracted="3540404538"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:354042525X"   Paper_ID="/548620.html"   Extracted="354042525X"   DDC="004/.01/51"   Normalized_DDC="0040151"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540429573"   Paper_ID="/548620.html"   Extracted="3540429573"   DDC="005.11"   Normalized_DDC="00511"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:354043190X"   Paper_ID="/548620.html"   Extracted="354043190X"   DDC="004.0151"   Normalized_DDC="0040151"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540542337"   Paper_ID="/548620.html"   Extracted="3540542337"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540551794"   Paper_ID="/548620.html"   Extracted="3540551794"   DDC="511.3/0285"   Normalized_DDC="51130285"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540557199"   Paper_ID="/548620.html"   Extracted="3540557199"   DDC="005.13/1"   Normalized_DDC="005131"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540558136"   Paper_ID="/548620.html"   Extracted="3540558136"   DDC="004/.01/5113"   Normalized_DDC="004015113"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540583254"   Paper_ID="/548620.html"   Extracted="3540583254"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:354061463X"   Paper_ID="/548620.html"   Extracted="354061463X"   DDC="005.1/2/015113"   Normalized_DDC="00512015113"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540638881"   Paper_ID="/548620.html"   Extracted="3540638881"   DDC="005.1/01/512"   Normalized_DDC="005101512"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540662022"   Paper_ID="/548620.html"   Extracted="3540662022"   DDC="004.24"   Normalized_DDC="00424"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540712089"   Paper_ID="/548620.html"   Extracted="3540712089"   />

      </rec>

      <rec   ID="/549701.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Verifying   temporal   properties   without   temporal   logic,">

            <identifier   Org="ISBN:0387976671"   Paper_ID="/549701.html"   Extracted="0387976671"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:0818621419"   Paper_ID="/549701.html"   Extracted="0818621419"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:081862230X"   Paper_ID="/549701.html"   Extracted="081862230X"   />

            <identifier   Org="ISBN:0818624477"   Paper_ID="/549701.html"   Extracted="0818624477"   />

            <identifier   Org="ISBN:0818690046"   Paper_ID="/549701.html"   Extracted="0818690046"   DDC="004/.33"   Normalized_DDC="00433"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:1599048558"   Paper_ID="/549701.html"   Extracted="1599048558"   DDC="005.8"   Normalized_DDC="0058"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540434194"   Paper_ID="/549701.html"   Extracted="3540434194"   DDC="004.2/1"   Normalized_DDC="00421"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:354051371X"   Paper_ID="/549701.html"   Extracted="354051371X"   />

            <identifier   Org="ISBN:3540558136"   Paper_ID="/549701.html"   Extracted="3540558136"   DDC="004/.01/5113"   Normalized_DDC="004015113"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540562877"   Paper_ID="/549701.html"   Extracted="3540562877"   DDC="005"   Normalized_DDC="005"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540583297"   Paper_ID="/549701.html"   Extracted="3540583297"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:3540620311"   Paper_ID="/549701.html"   Extracted="3540620311"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.1"   />

            <identifier   Org="ISBN:9810211287"   Paper_ID="/549701.html"   Extracted="9810211287"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.1"   />

      </rec>

      <rec   ID="/549440.html"   Type="inproceedings"   CiteSeer_Book="Conference   Record   of   the   Fourteenth   Annual   ACM   Symposium   on   Principles   of   Programming   Languages"   CiteSeer_Volume=""   Title="Completeness   and   Incompleteness   of   Trace-Based   Network   Proof   Systems,">

            <identifier   Org="ISBN:0387549471"   Paper_ID="/549440.html"   Extracted="0387549471"   DDC="004/.33"   Normalized_DDC="00433"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:0444828303"   Paper_ID="/549440.html"   Extracted="0444828303"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:0521400449"   Paper_ID="/549440.html"   Extracted="0521400449"   DDC="004.3/5"   Normalized_DDC="00435"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:0521806089"   Paper_ID="/549440.html"   Extracted="0521806089"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:0546724620"   Paper_ID="/549440.html"   Extracted="0546724620"   />

            <identifier   Org="ISBN:0792391675"   Paper_ID="/549440.html"   Extracted="0792391675"   DDC="004/.33"   Normalized_DDC="00433"   Normalized_Weight="0.2"   />

            <identifier   Org="ISBN:354019021X"   Paper_ID="/549440.html"   Extracted="354019021X"   />

            <identifier   Org="ISBN:3540508457"   Paper_ID="/549440.html"   Extracted="3540508457"   />

            <identifier   Org="ISBN:3540512853"   Paper_ID="/549440.html"   Extracted="3540512853"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="The   Anchored   Version   of   the   Temporal   Framework">

            <identifier   Org="ISBN:1402005997"   Paper_ID="SELF"   Extracted="1402005997"   DDC="160"   Normalized_DDC="16"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540418652"   Paper_ID="SELF"   Extracted="3540418652"   DDC="004.2/11"   Normalized_DDC="004211"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540521488"   Paper_ID="SELF"   Extracted="3540521488"   />

            <identifier   Org="ISBN:3540525599"   Paper_ID="SELF"   Extracted="3540525599"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540528261"   Paper_ID="SELF"   Extracted="3540528261"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540543457"   Paper_ID="SELF"   Extracted="3540543457"   DDC="004.01/51"   Normalized_DDC="0040151"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540544305"   Paper_ID="SELF"   Extracted="3540544305"   />

            <identifier   Org="ISBN:3540550925"   Paper_ID="SELF"   Extracted="3540550925"   DDC="004/.33"   Normalized_DDC="00433"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540555641"   Paper_ID="SELF"   Extracted="3540555641"   DDC="005.1/1"   Normalized_DDC="00511"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540558136"   Paper_ID="SELF"   Extracted="3540558136"   DDC="004/.01/5113"   Normalized_DDC="004015113"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540558225"   Paper_ID="SELF"   Extracted="3540558225"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540580433"   Paper_ID="SELF"   Extracted="3540580433"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:354058241X"   Paper_ID="SELF"   Extracted="354058241X"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540606300"   Paper_ID="SELF"   Extracted="3540606300"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540634789"   Paper_ID="SELF"   Extracted="3540634789"   DDC="005.74"   Normalized_DDC="00574"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540638881"   Paper_ID="SELF"   Extracted="3540638881"   DDC="005.1/01/512"   Normalized_DDC="005101512"   Normalized_Weight="0.07142857142857142"   />

      </rec>

</references_metadata>