TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Benchmarking theorem provers for programming tasks: yices vs. z3

8 pointsby tyomaover 4 years ago

1 comment

rurbanover 4 years ago
This is a very limited and naive view of those kind of benchmarks. Of course z3 is at the bottom of the benchmarks in most cases, but it comes with a nice python api, so people will still use that.<p>For real usecases there exists multiple of extremely specialized solvers, and there exist yearly competitions to find the fastest for each problem set. <a href="http:&#x2F;&#x2F;www.satcompetition.org&#x2F;" rel="nofollow">http:&#x2F;&#x2F;www.satcompetition.org&#x2F;</a><p>For picat we use mostly lingeling, google has the very good or-tools library, and there are dozens more much better than z3. Eg I find cbmc extremely useful, because it allows the statements to be written in the C language and results are calculated based on the C expressions and statements. You don&#x27;t have to translate them to an mostly obscure language or python.<p>Eg for 2018 there were these tracks: &quot;2018 consisted of four tracks: In addition to the Main Track for sequential SAT solvers, a Random SAT track (for solvers focusing on efficiently solving satisfiable randomly generated SAT instances), Parallel track (for parallel SAT solvers designed for computers with multiple CPUs or CPU cores), and a special No-Limits track where solver source code and solution certificates are not required and portfolios of any nature are allowed) were organized. Additionally, “Glucose hacks”, i.e., solvers based on small modifications to the Glucose 3.0 CDCL SAT solver, were encouraged to be submitted to the main track with the intention of separately awarding the best Glucose hack.&quot;