Patent · US Active

Method for automated error detection and verification of software

US9098619B2 · kind B2 · utility

3Cited by
30References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateNov 18, 2010
Grant dateAug 4, 2015
Priority date
Expiry dateJun 5, 2034

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F11/3608
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method for automated error detection and verification of software comprises providing a model of the software, the model including one or more model inputs and one or more model outputs, and a plurality of blocks embedded within the model each with an associated block type, the block types each having a plurality of associated block-level requirements. The method further comprises topologically propagating from the model inputs, a range of signal values or variable values, and error bounds, across computational semantics of all the blocks to the model outputs. Each behavior pivot value for a given block is identified and examined to determine if modifying or extending the propagated range by the error bound will or may cause a signal value to fall on either side of the behavioral pivot value. All occurrences of the signal value that will or may fall on either side of the behavioral pivot value are reported.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.