{"id":18067284,"url":"https://github.com/eser/cmpe534","last_synced_at":"2025-04-05T15:14:44.174Z","repository":{"id":12205220,"uuid":"14811081","full_name":"eser/cmpe534","owner":"eser","description":"CMPE534 Automated Deduction Course","archived":false,"fork":false,"pushed_at":"2014-01-14T05:36:18.000Z","size":1460,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-02-11T11:57:26.811Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"C#","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/eser.png","metadata":{"files":{"readme":"README.md","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}},"created_at":"2013-11-29T22:09:52.000Z","updated_at":"2023-08-22T18:28:27.000Z","dependencies_parsed_at":"2022-09-18T17:51:05.666Z","dependency_job_id":null,"html_url":"https://github.com/eser/cmpe534","commit_stats":null,"previous_names":["eser/cmpe534"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/eser%2Fcmpe534","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/eser%2Fcmpe534/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/eser%2Fcmpe534/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/eser%2Fcmpe534/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/eser","download_url":"https://codeload.github.com/eser/cmpe534/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247353745,"owners_count":20925329,"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","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":[],"created_at":"2024-10-31T07:08:26.996Z","updated_at":"2025-04-05T15:14:44.143Z","avatar_url":"https://github.com/eser.png","language":"C#","funding_links":[],"categories":[],"sub_categories":[],"readme":"CMPE534 Automated Deduction\n===========================\n\nThis repository contains some practical implementations for CMPE534 Automated Deduction course.\n\n\nProject #1: Deduction\n---------------------\nThis project is designed to be a basic interpreter for proving theorems in propositional logic. It is basically accepts propositional statements in a specific syntax in order to prove its validity. For non-valid statements, all falsifying valuations will be extracted from counter-examples.\n\n\n**To-dos:**\n\n* 'Properties' class with 'Distribute' method needed, to resolve inside parenthesis.\n\n* more simplifications\n\n\n**Roadmap:**\n\n* Gentzen G for First-Order Logic\n\n* Resolution ?\n\n\n**Output:**\n``` bash\nproposition               = (First | Second) \u0026 (A | B) \u0026 C\nDumper.Dump()             = (((First | Second) \u0026 (A | B)) \u0026 C)\nSubstitutor.Substitute()  = (((First | First) \u0026 (A | t)) \u0026 C)\nSimplifier.Simplify()     = ((First \u0026 t) \u0026 C)\n\nDeduction tree of: (B \u003e C) \u0026 (D | E) -\u003e (A \u0026 B), (C | D)\n\nsequent = ((B \u003e C) \u0026 (D | E)) -\u003e (A \u0026 B), (C | D)\n        sequent = (B \u003e C), (D | E) -\u003e C, D, A\n                sequent = (D | E) -\u003e B, C, D, A\n                        sequent = D -\u003e B, C, D, A\n                                  ** axiom node **\n\n                        sequent = E -\u003e B, C, D, A\n                                  ** counter-example node **\n\n                sequent = C, (D | E) -\u003e C, D, A\n                          ** axiom node **\n\n        sequent = (B \u003e C), (D | E) -\u003e C, D, B\n                sequent = (D | E) -\u003e B, C, D, B\n                        sequent = D -\u003e B, C, D, B\n                                  ** axiom node **\n\n                        sequent = E -\u003e B, C, D, B\n                                  ** counter-example node **\n\n                sequent = C, (D | E) -\u003e C, D, B\n                          ** axiom node **\n\nFormula is not valid, details below.\n+ Counter-examples:\n  .. E -\u003e B, C, D, A\n  .. E -\u003e B, C, D, B\n\n+ Falsifying valuations:\n  .. Valuation #1:\n  ..                 E -\u003e t\n  ..                 B -\u003e f\n  ..                 C -\u003e f\n  ..                 D -\u003e f\n  ..                 A -\u003e f\n  .. Valuation #2:\n  ..                 E -\u003e t\n  ..                 B -\u003e f\n  ..                 C -\u003e f\n  ..                 D -\u003e f\n```\n\n\nLicense\n-------\nSee [LICENSE](LICENSE)\n\n\nContributing\n------------\nContributions are welcome\n\n[Eser Ozvataf](http://eser.ozvataf.com/)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Feser%2Fcmpe534","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Feser%2Fcmpe534","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Feser%2Fcmpe534/lists"}