Coverart for item
The Resource Specification and compositional verification of real-time systems, J. Hooman

Specification and compositional verification of real-time systems, J. Hooman

Label
Specification and compositional verification of real-time systems
Title
Specification and compositional verification of real-time systems
Statement of responsibility
J. Hooman
Creator
Subject
Language
eng
Summary
The research described in this monograph concerns the formal specification and compositional verification of real-time systems. A real-time programminglanguage is considered in which concurrent processes communicate by synchronous message passing along unidirectional channels. To specifiy functional and timing properties of programs, two formalisms are investigated: one using a real-time version of temporal logic, called Metric Temporal Logic, and another which is basedon extended Hoare triples. Metric Temporal Logic provides a concise notationto express timing properties and to axiomatize the programming language, whereas Hoare-style formulae are especially convenient for the verification of sequential constructs. For both approaches a compositional proof system has been formulated to verify that a program satisfies a specification. To deduce timing properties of programs, first maximal parallelism is assumed, modeling the situation in which each process has itsown processor. Next, this model is generalized to multiprogramming where several processes may share a processor and scheduling is based on priorities. The proof systems are shown to be sound and relatively complete with respect to a denotational semantics of the programming language. The theory is illustrated by an example of a watchdog timer
Member of
Cataloging source
SCPER
http://library.link/vocab/creatorDate
1955-
http://library.link/vocab/creatorName
Hooman, J.
Dewey number
004/.33
Index
no index present
LC call number
QA76.54
LC item number
.H66 1991
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
Series statement
Lecture notes in computer science
Series volume
558
http://library.link/vocab/subjectName
  • Real-time data processing
  • Real-time data processing
  • Verificatie
  • Real-time systemen
Label
Specification and compositional verification of real-time systems, J. Hooman
Instantiates
Publication
Note
Rev. version of the author's thesis (Ph. D.)--Eindhoven University of Technology
Bibliography note
Includes bibliographical references (pages 229-235)
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Compositionality -- Compositionality and real-time -- Adding program variables -- Shared processors -- Concluding remarks
Control code
321350009
Dimensions
unknown
Extent
1 online resource (viii, 235 pages).
Form of item
online
Isbn
9783540466024
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/3-540-54947-1
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)321350009
Label
Specification and compositional verification of real-time systems, J. Hooman
Publication
Note
Rev. version of the author's thesis (Ph. D.)--Eindhoven University of Technology
Bibliography note
Includes bibliographical references (pages 229-235)
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Compositionality -- Compositionality and real-time -- Adding program variables -- Shared processors -- Concluding remarks
Control code
321350009
Dimensions
unknown
Extent
1 online resource (viii, 235 pages).
Form of item
online
Isbn
9783540466024
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/3-540-54947-1
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)321350009

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
Processing Feedback ...