skip to content
Verifying temporal properties of systems Preview this item
ClosePreview this item
Checking...

Verifying temporal properties of systems

Author: J C Bradfield
Publisher: Boston : Birkhäuser, ©1992.
Series: Progress in theoretical computer science.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Database:WorldCat
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Bradfield, J.C.
Verifying temporal properties of systems.
Boston : Birkhäuser, ©1992
(DLC) 91039902
(OCoLC)24792093
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: J C Bradfield
ISBN: 9781468468199 1468468197
OCLC Number: 555586984
Reproduction Notes: Electronic reproduction. [S.l.] : HathiTrust Digital Library, 2010. MiAaHDL
Description: 1 online resource (vi, 113 pages) : illustrations.
Details: Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
Contents: 1. Introduction --
1.1 Infinite state model-checking --
1.2 Background --
1.3 Local model-checking and infinite systems --
1.4 Synopsis --
2. Program Logics and the Mu-Calculus --
2.1 Semantics of temporal logics --
2.2 The propositional modal mu-calculus --
3. The Tableau System --
3.1 Intuition behind the tableau system --
3.2 Definition of the tableau system --
3.3 Simple examples --
3.4 Soundness of the tableau system --
3.5 Completeness of the tableau system --
3.6 Variations on the theme --
3.7 The tableau system and Hoare logic --
4. Applications to Nets --
4.1 Petri nets --
4.2 Basic application to nets --
4.3 Using schematic tableaux --
4.4 Using limited reachability analysis --
the coverability graph --
4.5 Some remarks on compositionality --
5. The Complexity of Mu-Formulae on Nets --
5.1 Beyond semi-linearity --
5.2 Undecidability of the model-checking problem --
5.3 Ascending the arithmetical hierarchy --
5.4 Beyond the arithmetical hierarchy --
6. Conclusions and Further Work --
6.1 Incorporating reasoning --
6.2 Decidability of model-checking --
6.3 Proving success --
References --
List of Notations.
Series Title: Progress in theoretical computer science.
Responsibility: Julian Charles Bradfield.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/555586984> # Verifying temporal properties of systems
    a schema:Book, schema:MediaObject, schema:CreativeWork ;
    library:oclcnum "555586984" ;
    library:placeOfPublication <http://dbpedia.org/resource/Boston> ; # Boston
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
    schema:about <http://id.worldcat.org/fast/822777> ; # Automatic theorem proving
    schema:about <http://experiment.worldcat.org/entity/work/data/43522779#Topic/temporele_logica> ; # Temporele logica
    schema:about <http://id.worldcat.org/fast/1165386> ; # Verification (Logic)
    schema:about <http://experiment.worldcat.org/entity/work/data/43522779#Topic/theoremes_demonstration_automatique> ; # Théorèmes--Démonstration automatique
    schema:about <http://id.worldcat.org/fast/1059237> ; # Petri nets
    schema:about <http://experiment.worldcat.org/entity/work/data/43522779#Topic/verification_logique> ; # Vérification (Logique)
    schema:about <http://dewey.info/class/511.3/e20/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/43522779#Topic/petri_reseaux_de> ; # Pétri, Réseaux de
    schema:about <http://experiment.worldcat.org/entity/work/data/43522779#Topic/verificatie> ; # Verificatie
    schema:bookFormat schema:EBook ;
    schema:copyrightYear "1992" ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/43522779#Person/bradfield_j_c> ; # J. C. Bradfield
    schema:datePublished "1992" ;
    schema:description "1. Introduction -- 1.1 Infinite state model-checking -- 1.2 Background -- 1.3 Local model-checking and infinite systems -- 1.4 Synopsis -- 2. Program Logics and the Mu-Calculus -- 2.1 Semantics of temporal logics -- 2.2 The propositional modal mu-calculus -- 3. The Tableau System -- 3.1 Intuition behind the tableau system -- 3.2 Definition of the tableau system -- 3.3 Simple examples -- 3.4 Soundness of the tableau system -- 3.5 Completeness of the tableau system -- 3.6 Variations on the theme -- 3.7 The tableau system and Hoare logic -- 4. Applications to Nets -- 4.1 Petri nets -- 4.2 Basic application to nets -- 4.3 Using schematic tableaux -- 4.4 Using limited reachability analysis -- the coverability graph -- 4.5 Some remarks on compositionality -- 5. The Complexity of Mu-Formulae on Nets -- 5.1 Beyond semi-linearity -- 5.2 Undecidability of the model-checking problem -- 5.3 Ascending the arithmetical hierarchy -- 5.4 Beyond the arithmetical hierarchy -- 6. Conclusions and Further Work -- 6.1 Incorporating reasoning -- 6.2 Decidability of model-checking -- 6.3 Proving success -- References -- List of Notations."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/43522779> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/43522779#Series/progress_in_theoretical_computer_science> ; # Progress in theoretical computer science.
    schema:isSimilarTo <http://www.worldcat.org/oclc/24792093> ;
    schema:name "Verifying temporal properties of systems"@en ;
    schema:productID "555586984" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/555586984#PublicationEvent/boston_birkhauser_1992> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/43522779#Agent/birkhauser> ; # Birkhäuser
    schema:url <http://catalog.hathitrust.org/api/volumes/oclc/24792093.html> ;
    schema:url <http://books.google.com/books?id=r-xQAAAAMAAJ> ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=3084266> ;
    schema:url <http://dx.doi.org/10.1007/978-1-4684-6819-9> ;
    schema:workExample <http://dx.doi.org/10.1007/978-1-4684-6819-9> ;
    schema:workExample <http://worldcat.org/isbn/9781468468199> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/555586984> ;
    .


Related Entities

<http://dbpedia.org/resource/Boston> # Boston
    a schema:Place ;
    schema:name "Boston" ;
    .

<http://experiment.worldcat.org/entity/work/data/43522779#Agent/birkhauser> # Birkhäuser
    a bgn:Agent ;
    schema:name "Birkhäuser" ;
    .

<http://experiment.worldcat.org/entity/work/data/43522779#Person/bradfield_j_c> # J. C. Bradfield
    a schema:Person ;
    schema:familyName "Bradfield" ;
    schema:givenName "J. C." ;
    schema:name "J. C. Bradfield" ;
    .

<http://experiment.worldcat.org/entity/work/data/43522779#Series/progress_in_theoretical_computer_science> # Progress in theoretical computer science.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/555586984> ; # Verifying temporal properties of systems
    schema:name "Progress in theoretical computer science." ;
    schema:name "Progress in theoretical computer science" ;
    .

<http://experiment.worldcat.org/entity/work/data/43522779#Topic/petri_reseaux_de> # Pétri, Réseaux de
    a schema:Intangible ;
    schema:name "Pétri, Réseaux de"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/43522779#Topic/temporele_logica> # Temporele logica
    a schema:Intangible ;
    schema:name "Temporele logica"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/43522779#Topic/theoremes_demonstration_automatique> # Théorèmes--Démonstration automatique
    a schema:Intangible ;
    schema:name "Théorèmes--Démonstration automatique"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/43522779#Topic/verification_logique> # Vérification (Logique)
    a schema:Intangible ;
    schema:name "Vérification (Logique)"@fr ;
    .

<http://id.worldcat.org/fast/1059237> # Petri nets
    a schema:Intangible ;
    schema:name "Petri nets"@en ;
    .

<http://id.worldcat.org/fast/1165386> # Verification (Logic)
    a schema:Intangible ;
    schema:name "Verification (Logic)"@en ;
    .

<http://id.worldcat.org/fast/822777> # Automatic theorem proving
    a schema:Intangible ;
    schema:name "Automatic theorem proving"@en ;
    .

<http://worldcat.org/isbn/9781468468199>
    a schema:ProductModel ;
    schema:isbn "1468468197" ;
    schema:isbn "9781468468199" ;
    .

<http://www.worldcat.org/oclc/24792093>
    a schema:CreativeWork ;
    rdfs:label "Verifying temporal properties of systems." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/555586984> ; # Verifying temporal properties of systems
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.