{"id":22865693,"url":"https://github.com/nitinkedia7/satispy","last_synced_at":"2026-05-16T01:34:19.767Z","repository":{"id":72767852,"uuid":"267804648","full_name":"nitinkedia7/satispy","owner":"nitinkedia7","description":"Super efficient SAT solver in 500 lines of code","archived":false,"fork":false,"pushed_at":"2020-06-03T19:27:15.000Z","size":11632,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-08-22T07:49:33.627Z","etag":null,"topics":["boolean-satisfiability","cdcl","cprofile","python"],"latest_commit_sha":null,"homepage":"","language":"Jupyter Notebook","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/nitinkedia7.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"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":"2020-05-29T08:20:14.000Z","updated_at":"2021-11-03T01:52:08.000Z","dependencies_parsed_at":"2023-03-05T01:15:17.483Z","dependency_job_id":null,"html_url":"https://github.com/nitinkedia7/satispy","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/nitinkedia7/satispy","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nitinkedia7%2Fsatispy","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nitinkedia7%2Fsatispy/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nitinkedia7%2Fsatispy/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nitinkedia7%2Fsatispy/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/nitinkedia7","download_url":"https://codeload.github.com/nitinkedia7/satispy/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/nitinkedia7%2Fsatispy/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":33087028,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-05-15T20:25:35.270Z","status":"ssl_error","status_checked_at":"2026-05-15T20:25:34.732Z","response_time":103,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.5:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"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":["boolean-satisfiability","cdcl","cprofile","python"],"created_at":"2024-12-13T11:38:36.140Z","updated_at":"2026-05-16T01:34:19.750Z","avatar_url":"https://github.com/nitinkedia7.png","language":"Jupyter Notebook","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Prerequisites\n1. `python3` must be installed in the system which can be installed with `sudo apt install python3`\n2. `jupyter` python library is required\n\n# How to run the notebook\n1. Navigate using `cd 160101048/`\n2. Run `jupyter notebook` terminal\n3. A browser should open up with a tab that lists the contents of the folder\n4. Select `solver.ipynb` to open the notebook\n\n# How to run the code\n1. The last cell in the notebook has been made to run the solver\n2. Specify the input file eg. `input_file = \"input/sat/bmc-2.cnf\"`\n3. Run this cell or alternatively all the cells\n\n# Alternative to run\n1. A script containing the same solver `solver.py` is present\n2. Go to the end of the file and change the `input_file` variable as required.\n3. Run `python3 solver.py`\n\n# Sample output\n```\nSATISFIABLE\nAC, All clauses evaluate to true under given assignment\n## Statistics: \n# Restarts:  0\n# Learned cluases:  50\n# Decisions:  243\n# Implications:  11615\n# Time (s):  0.48908218200000064\n```\n# Input folder\nTwo folders from edusat `sat/` and `edusat/` containg input cnf files are present in `input`.\n\n# Output folder\n`output/` folder contains the verbose results obtained from previously tested, eg. `sat/bmc-1.out` for `input/sat/bmc-1.cnf` \n\n# Benchmarks\n| Input name | time | Remarks | commit |\n| --------------- | ---- | ---- | --- |\n| unsat/bj08amba2g4f3.k9.cnf | real 4m14.763s, user 4m8.160s, sys 0m1.308s | | |\n| sat/bmc-1.cnf | real 2m1.617s, user 1m55.716s, sys 0m1.292s |  |  |\n| sat/bmc-2.cnf | real 0m1.690s, user 0m1.197s, sys 0m0.100s |  |  |\n| sat/bmc-3.cnf | real 2m7.709s, user 2m2.657s, sys 0m1.160s |  |  |\n| sat/bmc-4.cnf | real 2m51.223s, user 2m44.077s, sys 0m1.192s |  |  |\n| sat/bmc-5.cnf | real 0m9.515s, user 0m7.982s, sys 0m0.248s |  |  |\n| sat/bmc-6.cnf |  real 15m4.201s, user 14m41.354s, sys 0m6.085s|  |  |\n| sat/bmc-7.cnf | real 0m6.610s user 0m3.418s, sys 0m0.226s |  |  |\n| sat/bmc-8.cnf | real 9m21.227s, user 9m20.230s, sys 0m0.344s | | |\n| sat/bmc-9.cnf | real 13m19.910s, user 13m17.934s, sys 0m0.892s | | |\n| sat/bmc-10.cnf | real 29m28.093s, user 29m25.185s, sys 0m0.720s | | |\n| sat/bmc-11.cnf | real 15m38.060s, user 15m36.147s, sys 0m0.420s | | |\n| sat/bmc-13.cnf | real 1m48.175s, user 1m47.867s, sys 0m0.132s| | |\n| sat/bmc-12.cnf | 2090.070481846s | | |","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnitinkedia7%2Fsatispy","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fnitinkedia7%2Fsatispy","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fnitinkedia7%2Fsatispy/lists"}