{"id":15303379,"url":"https://github.com/maxtuno/slime-sat-solver","last_synced_at":"2025-10-08T02:31:35.203Z","repository":{"id":148612846,"uuid":"181300479","full_name":"maxtuno/slime-sat-solver","owner":"maxtuno","description":"A Free World Class High Performance SAT Solver","archived":false,"fork":false,"pushed_at":"2021-07-12T14:24:00.000Z","size":298645,"stargazers_count":20,"open_issues_count":0,"forks_count":1,"subscribers_count":4,"default_branch":"master","last_synced_at":"2025-01-26T06:32:08.874Z","etag":null,"topics":["cnf","cnf-clauses","cnf-encoding","sat","sat-solver","satisfiability"],"latest_commit_sha":null,"homepage":"https://maxtuno.github.io/slime-sat-solver","language":"JavaScript","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"other","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/maxtuno.png","metadata":{"files":{"readme":"README.txt","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2019-04-14T11:43:38.000Z","updated_at":"2024-03-21T19:44:15.000Z","dependencies_parsed_at":null,"dependency_job_id":"552e78d9-d799-4fbe-ab50-4f44c7a24086","html_url":"https://github.com/maxtuno/slime-sat-solver","commit_stats":null,"previous_names":[],"tags_count":11,"template":false,"template_full_name":null,"purl":"pkg:github/maxtuno/slime-sat-solver","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/maxtuno%2Fslime-sat-solver","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/maxtuno%2Fslime-sat-solver/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/maxtuno%2Fslime-sat-solver/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/maxtuno%2Fslime-sat-solver/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/maxtuno","download_url":"https://codeload.github.com/maxtuno/slime-sat-solver/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/maxtuno%2Fslime-sat-solver/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":278877612,"owners_count":26061484,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","status":"online","status_checked_at":"2025-10-08T02:00:06.501Z","response_time":56,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["cnf","cnf-clauses","cnf-encoding","sat","sat-solver","satisfiability"],"created_at":"2024-10-01T06:01:59.464Z","updated_at":"2025-10-08T02:31:35.190Z","avatar_url":"https://github.com/maxtuno.png","language":"JavaScript","funding_links":[],"categories":["Solvers"],"sub_categories":["SAT Solvers"],"readme":"SLIME Cloud: A Free Massive World Class High Performance SAT Solver.\nhttps://github.com/maxtuno/SLIME\n\n\"Thanks to the support of www.starexec.org SLIME is today the most advanced SAT Solver on the planet.\"\n\"Thank you very much to the SLIME Team and to all who participate in this colossal task of breaking the hand to Intractability.\"\n\"The greatest triumph of the human mind will be when against all theory we lived in a world where all NP-Complete problems can be solved regardless of whether P = NP.\" - Oscar Riveros\n\nSLIME CLI \u0026 SLIME CLOUD \nCurrently the best sat solver, several light years around.\nhttps://github.com/maxtuno/slime-sat-solver/tree/master/SLIME_CLI/\n\nSLIME 5 Cloud: A Free Massive World Class High Performance SAT Solver.\nhttps://maxtuno.github.io/slime-sat-solver/\nhttps://github.com/maxtuno/slime-sat-solver/tree/master/SLIME5-binary\n\nMathematical Solver\nhttps://www.peqnp.com\n\nSLIME 4 win 3rd place on Cloud Track from SAT Competition 2020 \nhttps://satcompetition.github.io/2020/index.html.\n\nSLIME SOLVED (Status) UNKNOWN INSTANCES\nhttps://github.com/maxtuno/SLIME_SOLVED_UNKNOWN_INSTANCES\n\nNOTE: This repository is the development version, for official releases go to https://github.com/maxtuno/slime-sat-solver/releases\n\nSLIME 3.1.1\n- Maintenance Update.\n- SLIME vs The Winners of the SAT Race 2019. (https://maxtuno.github.io/slime-sat-solver)\nsolver \t\t\t\tconfig \t\tSAT-VERIFIED \t\tUNKNOWN \t\tUNSAT\nCaDiCaL \t\t\tdefault \t80 / 34762.8330 \t95 / 171003.8300 \t25 / 14057.7858\nSLIME 3.1.1 \t\t\tdefault \t82 / 43255.9017 \t91 / 163804.3300 \t27 / 16173.2391\nMapleLCMDiscChronoBT-DL-v3 \tdefault \t80 / 39363.0743 \t91 / 163804.0300 \t29 / 16442.0995\n\nSLIME 3.1\n- Support long term executions without overflow on counters and variables.\n- The State of The Art Performance.\n\nSLIME 3.0\n- Implementation of Alternating Dual BOOST Heuristic\n- The State of The Art Performance.\n\n----------------------------------------------------------------------------------------------------\n\nNOTE: Use SLIME 2.0 for Full Performance (https://github.com/maxtuno/slime-sat-solver/releases)\n\nSLIME 2.2:\n\n- Windows support - include a precompiled executable\n- 2.0 performance \n- usage: slime_cli \u003ccnf-file\u003e [\u003csat-model-file\u003e] [\u003cunsat-proof-file\u003e]\n\nSLIME 2.1:\n\n- Extreme Simplification of Unecesarily Components\n- Remove ZLIB dependency now full \"-ansi\" C++ code.\n- 2.0 Performance\n- Full Raspbian Compatibility\n\nbuild on macOS and Linux:\nsh build.sh\n\nbuild on windows with MinGW-w64:\ncd slime\nx86_64-w64-mingw32-g++ -std=c++11 -O3 -I./include -I./ src/*.cc -o bin/slime_cli-w64 -D __STDC_LIMIT_MACROS -D __STDC_FORMAT_MACROS -D LOG -static\n(slime_cli-w64.exe.zip contains an windows executable compiled on macOS with MinGW-w64 and tested with Wine)\n\n----------------------------------------------------------------------------------------------------\n\nSLIME 2.0: A Free World Class High Performance SAT Solver\n\nSAT Race 2015\n\nv1.0 PAR-2 605079.2646\nv2.0 PAR-2 591812.0663\n\n(The solvers will ranked using the PAR-2 scheme: The score of a solver is defined as the sum of all runtimes for solved instances + 2*timeout for unsolved instances, lowest score wins.) \n\nhttps://maxtuno.github.io/slime-sat-solver\n\n----------------------------------------------------------------------------------------------------\n\nSLIME: A Minimal Heuristic to Boost SAT Solving (PEQNP - http://www.peqnp.science) https://github.com/maxtuno/slime-sat-solver\n\nOn CDCL Based SAT Solvers the trail size is strictly related to progress or to the total conflicts on the current assignment,\nsuch that if the trail size is the same that the number of variables, then current assignment is valid.\n\nOn the other hand, in the selection of the current variable it is necessary to assign a predetermined polarity to the resulting literal, which in most implementations is a predefined value.\n\nSLIME implement a simple heuristic with minimal complexity, that correlated the trail size and the polarity of the current variable to assign.\n\nThe selection of variable is not related to trail size, this decouple the both concepts.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmaxtuno%2Fslime-sat-solver","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmaxtuno%2Fslime-sat-solver","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmaxtuno%2Fslime-sat-solver/lists"}