Report
Προβολή σε EDS

Execution-Based Model Checking of Interrupt-Based Systems

Λεπτομέρειες βιβλιογραφικής εγγραφής
Τίτλος: Execution-Based Model Checking of Interrupt-Based Systems
Συγγραφείς: Drusinsky, Doron, Havelund, Klaus
Συνεισφορές: Ames Research Center
Έτος έκδοσης: 2003
Συλλογή: Naval Postgraduate School: Calhoun
Θεματικοί όροι: TEMPORAL LOGIC, MATHEMATICAL MODELS, PROGRAM VERIFICATION (COMPUTERS), COMPUTER SYSTEMS PROGRAMS, OPERATING SYSTEMS (COMPUTERS), JAVA (PROGRAMMING LANGUAGE), REAL TIME OPERATION, APPLICATIONS PROGRAMS (COMPUTERS), RUN TIME (COMPUTERS), SOFTWARE DEVELOPMENT TOOLS
Περιγραφή: International Conference on Dependable Systems and Networks and Networks Workshop on Model Checking ; Execution-based model checking (EMC) is a verification technique based on executing a multi-threaded/multiprocess program repeatedly in a systematic manner in order to explore the different interleavings of the program. This is in contrast to traditional model checking, where a model of a system is analyzed Several execution-based model-checking tools exist at this point, such as for example Verisoft and Java PathFinder. The most common formal specification languages used by EMC tools are un- timed, either just assertions, or linear-time temporal logic (LTL). An alternative verification technique is Runtime Execution Monitoring (REM), which is based on monitor- ing the execution of a program, checking that the execution trace conforms to a requirement specification. The Temporal Rover and DBRover are such tools. They provide a very rich specification language, being an extension of LTL with real-time constraints and time-series. We show how execution-based model checking, combined with runtime execution monitoring, can be used for the verification of a large class of safety critical systems commonly known as interrupt-based systems. The proposed approach is novel in that: (i) it supports model checking of a large class of applications not practically verifiable using conventional EMC tools, (ii) it supports verification of LTL assertions extended with real-time and time-series constraints, and (iii) it supports the verification of custom schedulers. ; Approved for public release; distribution is unlimited.
Τύπος εγγράφου: report
Περιγραφή αρχείου: application/pdf
Γλώσσα: unknown
Relation: 20040010841; https://hdl.handle.net/10945/60082; https://ntrs.nasa.gov/search.jsp?R=20040010841
Διαθεσιμότητα: https://hdl.handle.net/10945/60082
https://ntrs.nasa.gov/search.jsp?R=20040010841
Rights: This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Αριθμός Καταχώρησης: edsbas.400D58D8
Βάση Δεδομένων: BASE
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://hdl.handle.net/10945/60082#
    Name: EDS - BASE (ns324271)
    Category: fullText
    Text: View record from BASE
Header DbId: edsbas
DbLabel: BASE
An: edsbas.400D58D8
RelevancyScore: 817
AccessLevel: 3
PubType: Report
PubTypeId: report
PreciseRelevancyScore: 817.014282226563
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Execution-Based Model Checking of Interrupt-Based Systems
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Drusinsky%2C+Doron%22">Drusinsky, Doron</searchLink><br /><searchLink fieldCode="AR" term="%22Havelund%2C+Klaus%22">Havelund, Klaus</searchLink>
– Name: Author
  Label: Contributors
  Group: Au
  Data: Ames Research Center
– Name: DatePubCY
  Label: Publication Year
  Group: Date
  Data: 2003
– Name: Subset
  Label: Collection
  Group: HoldingsInfo
  Data: Naval Postgraduate School: Calhoun
– Name: Subject
  Label: Subject Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22TEMPORAL+LOGIC%22">TEMPORAL LOGIC</searchLink><br /><searchLink fieldCode="DE" term="%22MATHEMATICAL+MODELS%22">MATHEMATICAL MODELS</searchLink><br /><searchLink fieldCode="DE" term="%22PROGRAM+VERIFICATION+%28COMPUTERS%29%22">PROGRAM VERIFICATION (COMPUTERS)</searchLink><br /><searchLink fieldCode="DE" term="%22COMPUTER+SYSTEMS+PROGRAMS%22">COMPUTER SYSTEMS PROGRAMS</searchLink><br /><searchLink fieldCode="DE" term="%22OPERATING+SYSTEMS+%28COMPUTERS%29%22">OPERATING SYSTEMS (COMPUTERS)</searchLink><br /><searchLink fieldCode="DE" term="%22JAVA+%28PROGRAMMING+LANGUAGE%29%22">JAVA (PROGRAMMING LANGUAGE)</searchLink><br /><searchLink fieldCode="DE" term="%22REAL+TIME+OPERATION%22">REAL TIME OPERATION</searchLink><br /><searchLink fieldCode="DE" term="%22APPLICATIONS+PROGRAMS+%28COMPUTERS%29%22">APPLICATIONS PROGRAMS (COMPUTERS)</searchLink><br /><searchLink fieldCode="DE" term="%22RUN+TIME+%28COMPUTERS%29%22">RUN TIME (COMPUTERS)</searchLink><br /><searchLink fieldCode="DE" term="%22SOFTWARE+DEVELOPMENT+TOOLS%22">SOFTWARE DEVELOPMENT TOOLS</searchLink>
– Name: Abstract
  Label: Description
  Group: Ab
  Data: International Conference on Dependable Systems and Networks and Networks Workshop on Model Checking ; Execution-based model checking (EMC) is a verification technique based on executing a multi-threaded/multiprocess program repeatedly in a systematic manner in order to explore the different interleavings of the program. This is in contrast to traditional model checking, where a model of a system is analyzed Several execution-based model-checking tools exist at this point, such as for example Verisoft and Java PathFinder. The most common formal specification languages used by EMC tools are un- timed, either just assertions, or linear-time temporal logic (LTL). An alternative verification technique is Runtime Execution Monitoring (REM), which is based on monitor- ing the execution of a program, checking that the execution trace conforms to a requirement specification. The Temporal Rover and DBRover are such tools. They provide a very rich specification language, being an extension of LTL with real-time constraints and time-series. We show how execution-based model checking, combined with runtime execution monitoring, can be used for the verification of a large class of safety critical systems commonly known as interrupt-based systems. The proposed approach is novel in that: (i) it supports model checking of a large class of applications not practically verifiable using conventional EMC tools, (ii) it supports verification of LTL assertions extended with real-time and time-series constraints, and (iii) it supports the verification of custom schedulers. ; Approved for public release; distribution is unlimited.
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: report
– Name: Format
  Label: File Description
  Group: SrcInfo
  Data: application/pdf
– Name: Language
  Label: Language
  Group: Lang
  Data: unknown
– Name: NoteTitleSource
  Label: Relation
  Group: SrcInfo
  Data: 20040010841; https://hdl.handle.net/10945/60082; https://ntrs.nasa.gov/search.jsp?R=20040010841
– Name: URL
  Label: Availability
  Group: URL
  Data: https://hdl.handle.net/10945/60082<br />https://ntrs.nasa.gov/search.jsp?R=20040010841
– Name: Copyright
  Label: Rights
  Group: Cpyrght
  Data: This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
– Name: AN
  Label: Accession Number
  Group: ID
  Data: edsbas.400D58D8
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.400D58D8
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Text: unknown
    Subjects:
      – SubjectFull: TEMPORAL LOGIC
        Type: general
      – SubjectFull: MATHEMATICAL MODELS
        Type: general
      – SubjectFull: PROGRAM VERIFICATION (COMPUTERS)
        Type: general
      – SubjectFull: COMPUTER SYSTEMS PROGRAMS
        Type: general
      – SubjectFull: OPERATING SYSTEMS (COMPUTERS)
        Type: general
      – SubjectFull: JAVA (PROGRAMMING LANGUAGE)
        Type: general
      – SubjectFull: REAL TIME OPERATION
        Type: general
      – SubjectFull: APPLICATIONS PROGRAMS (COMPUTERS)
        Type: general
      – SubjectFull: RUN TIME (COMPUTERS)
        Type: general
      – SubjectFull: SOFTWARE DEVELOPMENT TOOLS
        Type: general
    Titles:
      – TitleFull: Execution-Based Model Checking of Interrupt-Based Systems
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Drusinsky, Doron
      – PersonEntity:
          Name:
            NameFull: Havelund, Klaus
      – PersonEntity:
          Name:
            NameFull: Ames Research Center
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2003
          Identifiers:
            – Type: issn-locals
              Value: edsbas
            – Type: issn-locals
              Value: edsbas.oa
ResultId 1