{"id":18534123,"url":"https://github.com/limo1996/programverification1","last_synced_at":"2026-02-08T21:05:21.918Z","repository":{"id":91767841,"uuid":"124439767","full_name":"limo1996/ProgramVerification1","owner":"limo1996","description":"Boolean formula to CNF conversion, DPLL and CDCL SAT solving algorithms","archived":false,"fork":false,"pushed_at":"2018-03-28T13:43:16.000Z","size":5014,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-05-14T23:36:22.364Z","etag":null,"topics":["cdcl-algorithm","cnf","cnf-clauses","dpll-algorithm","ethz","sat-solver"],"latest_commit_sha":null,"homepage":"http://www.pm.inf.ethz.ch/education/courses/program-verification.html","language":"SMT","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/limo1996.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,"zenodo":null}},"created_at":"2018-03-08T19:44:21.000Z","updated_at":"2018-03-28T13:43:17.000Z","dependencies_parsed_at":"2023-03-13T17:39:01.443Z","dependency_job_id":null,"html_url":"https://github.com/limo1996/ProgramVerification1","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/limo1996/ProgramVerification1","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/limo1996%2FProgramVerification1","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/limo1996%2FProgramVerification1/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/limo1996%2FProgramVerification1/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/limo1996%2FProgramVerification1/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/limo1996","download_url":"https://codeload.github.com/limo1996/ProgramVerification1/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/limo1996%2FProgramVerification1/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":270505997,"owners_count":24596506,"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-08-14T02:00:10.309Z","response_time":75,"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":["cdcl-algorithm","cnf","cnf-clauses","dpll-algorithm","ethz","sat-solver"],"created_at":"2024-11-06T19:14:43.259Z","updated_at":"2026-02-08T21:05:16.889Z","avatar_url":"https://github.com/limo1996.png","language":"SMT","readme":"# Program Verification: Project 1\n\n[![build status](/../badges/master/build.svg)](/../commits/master)\n\nStructure of the repository:\n\n+   `SatSolverProject` – the directory that contains the initial files\n    of the project.\n+   `scala-smtlib` – the directory that contains the library for parsing\n    input files in the SMTLIB format.\n+   `docker` – the definition of the Docker image used by the GitLab\n    build. It is provided for those who would like to reproduce the\n    build environment on their computers. You can safely ignore this\n    folder.\n\nQuick start (assuming you have SBT installed):\n\n1.  Run all tests:\n\n    ```\n    cd SatSolverProject\n    sbt\n    test\n    ```\n\n2.  Run a specific configuration of your solver on a `smt2` file:\n\n    ```\n    cd SatSolverProject\n    sbt\n    run DPLLBaseline src/test/resources/test.smt2\n    ```\n\n    Here, `DPLLBaseline` is the configuration name that is parsed by\n    the `SolverFactory.getConfigurationFromString` method.\n\n3.  Run a specific configuration of your solver on a `cnf` file:\n\n    ```\n    cd SatSolverProject\n    sbt\n    run DPLLBaseline src/test/resources/test.cnf --cnf\n    ```\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flimo1996%2Fprogramverification1","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Flimo1996%2Fprogramverification1","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flimo1996%2Fprogramverification1/lists"}