{"id":15060848,"url":"https://github.com/lamg/wybe","last_synced_at":"2026-03-11T04:02:24.222Z","repository":{"id":239596236,"uuid":"798818488","full_name":"lamg/wybe","owner":"lamg","description":"Wybe proof checker and language definition","archived":false,"fork":false,"pushed_at":"2024-09-07T17:50:52.000Z","size":252,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2024-09-30T06:22:11.627Z","etag":null,"topics":["fsharp","logic","theorem-proving"],"latest_commit_sha":null,"homepage":"","language":"F#","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/lamg.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":".github/FUNDING.yml","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},"funding":{"github":"lamg"}},"created_at":"2024-05-10T14:35:17.000Z","updated_at":"2024-09-07T17:50:55.000Z","dependencies_parsed_at":"2024-08-10T10:49:44.130Z","dependency_job_id":"5a755870-e107-4706-9e03-a307d90aae8c","html_url":"https://github.com/lamg/wybe","commit_stats":null,"previous_names":["lamg/wybe"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lamg%2Fwybe","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lamg%2Fwybe/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lamg%2Fwybe/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/lamg%2Fwybe/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/lamg","download_url":"https://codeload.github.com/lamg/wybe/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":219855682,"owners_count":16556155,"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":["fsharp","logic","theorem-proving"],"created_at":"2024-09-24T23:05:27.971Z","updated_at":"2026-03-11T04:02:24.214Z","avatar_url":"https://github.com/lamg.png","language":"F#","funding_links":["https://github.com/sponsors/lamg"],"categories":["Starter Templates"],"sub_categories":[],"readme":"![Wybe](./documents/images/wybe_logo.png)\n\n[![NuGet Version][NuGet Version Shield]][Wybe NuGet]\n[![NuGet Downloads][NuGet Downloads Shield]][Wybe NuGet]\n[![Tests][Wybe Tests Shield]][GitHub Actions]\n\nA formal verification tool with the following features:\n\n- DSL for writting proofs supported by F#'s computation expressions\n- [Z3][Z3] as inference engine\n- Extraction of proof obligations from several languages\n- Cross-language proofs: semantics can be extracted from different languages and combined to prove theorems about the whole project\n\n## Features and progress\n\n- [ ] Check proofs written in a syntax inspired by [Dijkstra's predicate calculus][EWD1300]\n  - [ ] [A Logical Approach to Discrete Math][LADM]\n    - [x] Prove properties with booleans, integers, sequences and functions [GriesSchneider.fs](./Prover/GriesSchneider.fs)\n  - [ ] [Relational calculus](./documents/calc_collection.pdf)\n\n- [ ] Extract proof obligations from\n  - [ ] Rust\n  - [ ] F#\n  - [ ] Golang\n  - [ ] [Compact][Compact Docs]\n    - [Compact modules](./Prover/LanguageServices/Compact/)\n    - [Compact demo](./Test/CompactTest.fs)\n  - [ ] [Wybe](./Prover/LanguageServices/Wybe/README.md), a language inspired by Dijkstra's [Guarded Command Language][GCL]\n\n## Installation instructions\n\n- Install the [dotnet 10](https://dotnet.microsoft.com/en-us/download) CLI\n- Clone this repository locally\n\n## Example proof\n\n![Double Negation](./documents/images/double_negation.png)\n\n[EWD1300]: https://www.cs.utexas.edu/users/EWD/transcriptions/EWD13xx/EWD1300.html\n[LADM]: https://books.google.de/books/about/A_Logical_Approach_to_Discrete_Math.html?id=ZWTDQ6H6gsUC\n[Z3]: https://github.com/Z3Prover/z3\n\n[Wybe NuGet]: https://www.nuget.org/packages/Wybe\n[GitHub Actions]: https://github.com/lamg/wybe/actions\n[NuGet Version Shield]: https://img.shields.io/nuget/v/Wybe?style=flat-square\n[NuGet Downloads Shield]: https://img.shields.io/nuget/dt/Wybe?style=flat-square\n[Wybe Tests Shield]: https://img.shields.io/github/actions/workflow/status/lamg/wybe/test.yml?style=flat-square\u0026label=tests\n\n[Compact Docs]: https://docs.midnight.network/develop/reference/compact\n\n[GCL]: https://en.wikipedia.org/wiki/Guarded_Command_Language\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flamg%2Fwybe","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Flamg%2Fwybe","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flamg%2Fwybe/lists"}