发明名称 METHODS FOR SELECTIVELY PRUNING FALSE PATHS IN GRAPHS THAT USE HIGH-PRECISION STATE INFORMATION
摘要 Methods are provided that allow a false path pruner to traverse a directed acyclic graph in conjunction with one or more checker programs that are analyzing a program for defects or other artifacts of interest. While the checkers may have ways of avoiding re-traversal of portions of the graph that have already been traversed, the false path pruner may override such decisions made by the checkers as a result of a false path in order to allow re-traversal during a future different traversal when that same defect or artifact may not lie along a false path, and therefore avoid missing a valid defect or artifact. Computer programs stored on tangible media are provided that implement the methods of the invention.
申请公布号 US2009077542(A1) 申请公布日期 2009.03.19
申请号 US20080197197 申请日期 2008.08.22
申请人 COVERITY, INC. 发明人 CHOU ANDY;KOWSHIK SUMANT J.
分类号 G06F9/44 主分类号 G06F9/44
代理机构 代理人
主权项
地址
您可能感兴趣的专利