Computer-Aided Verification of Coordinating Processes : The Automata-Theoretic Approach

Saved in:
Bibliographic Details
Title: Computer-Aided Verification of Coordinating Processes : The Automata-Theoretic Approach
Description: Formal verification increasingly has become recognized as an answer to the problem of how to create ever more complex control systems, which nonetheless are required to behave reliably. To be acceptable in an industrial setting, formal verification must be highly algorithmic; to cope with design complexity, it must support a top-down design methodology that leads from an abstract design to its detailed implementation. That combination of requirements points directly to the widely recognized solution of automata-theoretic verification, on account of its expressiveness, computational complexity, and perhaps general utility as well.This book develops the theory of automata-theoretic verification from its foundations, with a focus on algorithms and heuristics to reduce the computational complexity of analysis. It is suitable as a text for a one-or two-semester graduate course, and is recommended reading for anyone planning to use a verification tool, such as COSPAN or SMV. An extensive bibliography that points to the most recent sources, and extensive discussions of methodology and comparisons with other techniques, make this a useful resource for research or verification tool development, as well.Originally published in 1995.The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.
Authors: Robert P. Kurshan
Resource Type: eBook.
Subjects: Expert systems (Computer science)--Verification, System design, Manufacturing processes--Planning--Data processing, Computational complexity, Production planning--Data processing
Categories: MATHEMATICS / Complex Analysis
Database: eBook Collection (EBSCOhost)
FullText Links:
  – Type: ebook-pdf
Text:
  Availability: 0
Header DbId: nlebk
DbLabel: eBook Collection (EBSCOhost)
An: 790867
RelevancyScore: 959
AccessLevel: 6
PubType: eBook
PubTypeId: ebook
PreciseRelevancyScore: 959.155151367188
IllustrationInfo
ImageInfo – Size: thumb
  Target: https://rps2images.ebscohost.com/rpsweb/othumb?id=NL$790867$PDF&s=r
– Size: medium
  Target: https://rps2images.ebscohost.com/rpsweb/othumb?id=NL$790867$PDF&s=d
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Computer-Aided Verification of Coordinating Processes : The Automata-Theoretic Approach
– Name: Abstract
  Label: Description
  Group: Ab
  Data: Formal verification increasingly has become recognized as an answer to the problem of how to create ever more complex control systems, which nonetheless are required to behave reliably. To be acceptable in an industrial setting, formal verification must be highly algorithmic; to cope with design complexity, it must support a top-down design methodology that leads from an abstract design to its detailed implementation. That combination of requirements points directly to the widely recognized solution of automata-theoretic verification, on account of its expressiveness, computational complexity, and perhaps general utility as well.This book develops the theory of automata-theoretic verification from its foundations, with a focus on algorithms and heuristics to reduce the computational complexity of analysis. It is suitable as a text for a one-or two-semester graduate course, and is recommended reading for anyone planning to use a verification tool, such as COSPAN or SMV. An extensive bibliography that points to the most recent sources, and extensive discussions of methodology and comparisons with other techniques, make this a useful resource for research or verification tool development, as well.Originally published in 1995.The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Robert+P%2E+Kurshan%22">Robert P. Kurshan</searchLink>
– Name: TypePub
  Label: Resource Type
  Group: TypPub
  Data: eBook.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Expert+systems+%28Computer+science%29--Verification%22">Expert systems (Computer science)--Verification</searchLink><br /><searchLink fieldCode="DE" term="%22System+design%22">System design</searchLink><br /><searchLink fieldCode="DE" term="%22Manufacturing+processes--Planning--Data+processing%22">Manufacturing processes--Planning--Data processing</searchLink><br /><searchLink fieldCode="DE" term="%22Computational+complexity%22">Computational complexity</searchLink><br /><searchLink fieldCode="DE" term="%22Production+planning--Data+processing%22">Production planning--Data processing</searchLink>
– Name: SubjectBISAC
  Label: Categories
  Group: Su
  Data: <searchLink fieldCode="ZK" term="%22MATHEMATICS+%2F+Complex+Analysis%22">MATHEMATICS / Complex Analysis</searchLink>
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=nlebk&AN=790867
RecordInfo BibRecord:
  BibEntity:
    Classifications:
      – Code: 670.42
        Scheme: ddc
        Type: prePub
    Languages:
      – Code: eng
        Text: English
    Subjects:
      – SubjectFull: Expert systems (Computer science)--Verification
        Type: general
      – SubjectFull: System design
        Type: general
      – SubjectFull: Manufacturing processes--Planning--Data processing
        Type: general
      – SubjectFull: Computational complexity
        Type: general
      – SubjectFull: Production planning--Data processing
        Type: general
    Titles:
      – TitleFull: Computer-Aided Verification of Coordinating Processes : The Automata-Theoretic Approach
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Robert P. Kurshan
      – PersonEntity:
          Name:
            NameFull: Robert P. Kurshan
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 1994
            – D: 09
              M: 09
              Type: profile
              Y: 2015
          Identifiers:
            – Type: isbn-print
              Value: 9780691034362
            – Type: isbn-print
              Value: 9780691606057
            – Type: isbn-print
              Value: 9780691634890
            – Type: isbn-electronic
              Value: 9781400864041
          Titles:
            – TitleFull: Computer-Aided Verification of Coordinating Processes : The Automata-Theoretic Approach
              Type: main
ResultId 1