Paul Krill
Editor at Large

Coverity adds Boolean concept to software analysis

news
Sep 19, 20072 mins

Technique helps eliminate potentially costly defects in source code

Coverity on Wednesday is announcing a software analysis engine based on the concept of “Boolean satisfiability,” or SAT.

Featured in the Coverity Prevent SQS (Software Quality System) product, the SAT engine uses a representation of software, or a “software DNA map,” to identify complex defects in source code. This helps software development teams eliminate potentially costly defects.

The technology allows Coverity to be more precise and to report a higher percentage of false defects, said Ben Chelf, Coverity’s CTO.

“We’re the first people to actually take the technology that can solve these types of problems and put it into a static analysis engine for the purpose of finding defects before you already run the program,” Chelf said.

The product ensures developers are not bogged down with trying to fix code that is not defective.

The Boolean satisfiability technique, which features patented technology from Coverity, creates a bit-accurate representation of a software system, with software questions translated into Boolean values of true or false and Boolean operators such as “and,” “not,” and “or.” This enables source code to be analyzed by SAT-based Solvers.

The first Solver to be released is the False Pruning Solver, to lower false positive test results in static code analysis. Two more Solvers are planned in early 2008 to check code assertions and detect critical bug categories, including integer overflows. The Solvers also will expand Coverity dataflow analysis capabilities to uncover greater numbers of buffer overflows while maintaining a low false positive rate.

Prevent SQS is available Wednesday for C, C++, and Java software projects. Pricing starts at $35,000 a year for the enterprise-level product.

Paul Krill

Paul Krill is editor at large at InfoWorld. Paul has been covering computer technology as a news and feature reporter for more than 35 years, including 30 years at InfoWorld. He has specialized in coverage of software development tools and technologies since the 1990s, and he continues to lead InfoWorld’s news coverage of software development platforms including Java and .NET and programming languages including JavaScript, TypeScript, PHP, Python, Ruby, Rust, and Go. Long trusted as a reporter who prioritizes accuracy, integrity, and the best interests of readers, Paul is sought out by technology companies and industry organizations who want to reach InfoWorld’s audience of software developers and other information technology professionals. Paul has won a “Best Technology News Coverage” award from IDG.

More from this author