{"id":14966245,"url":"https://github.com/appliedfm/coq-vsu-int63","last_synced_at":"2026-01-23T11:49:29.161Z","repository":{"id":77583425,"uuid":"448430692","full_name":"appliedfm/coq-vsu-int63","owner":"appliedfm","description":"Formally verified 63-bit integer arithmetic, implemented in C and proven in Coq","archived":false,"fork":false,"pushed_at":"2022-03-04T05:02:48.000Z","size":149,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-02-16T09:41:31.846Z","etag":null,"topics":["appliedfm","c","compcert","coq","coq-vst","formal-methods","formal-specification","formal-verification","verification"],"latest_commit_sha":null,"homepage":"https://coq-vsu-int63.readthedocs.io","language":"Coq","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/appliedfm.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,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2022-01-16T01:26:59.000Z","updated_at":"2024-02-20T12:55:11.000Z","dependencies_parsed_at":"2023-09-06T03:31:02.844Z","dependency_job_id":null,"html_url":"https://github.com/appliedfm/coq-vsu-int63","commit_stats":{"total_commits":79,"total_committers":1,"mean_commits":79.0,"dds":0.0,"last_synced_commit":"132c571a068cdae93d7c27bcdd02eabfc1f809ed"},"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/appliedfm%2Fcoq-vsu-int63","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/appliedfm%2Fcoq-vsu-int63/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/appliedfm%2Fcoq-vsu-int63/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/appliedfm%2Fcoq-vsu-int63/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/appliedfm","download_url":"https://codeload.github.com/appliedfm/coq-vsu-int63/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248819352,"owners_count":21166474,"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":["appliedfm","c","compcert","coq","coq-vst","formal-methods","formal-specification","formal-verification","verification"],"created_at":"2024-09-24T13:36:04.292Z","updated_at":"2026-01-23T11:49:24.121Z","avatar_url":"https://github.com/appliedfm.png","language":"Coq","funding_links":[],"categories":[],"sub_categories":[],"readme":"# coq-vsu-int63\n\n![Website](https://img.shields.io/website?url=https%3A%2F%2Fcoq-vsu-int63.readthedocs.io)\n![Documentation Status](https://readthedocs.org/projects/coq-vsu-int63/badge/?version=latest)\n[![build](https://github.com/appliedfm/coq-vsu-int63/actions/workflows/build.yml/badge.svg)](https://github.com/appliedfm/coq-vsu-int63/actions/workflows/build.yml)\n\n![GitHub](https://img.shields.io/github/license/appliedfm/coq-vsu-int63)\n\nA [Verified Software Unit](https://github.com/appliedfm/coq-vsu) for 63-bit integer arithmetic.\n\nImplemented in C, modeled in [Coq](https://coq.inria.fr), and proven correct using the [Verified Software Toolchain](https://vst.cs.princeton.edu/).\n\nCompatible with [CompCert](https://compcert.org/).\n\n\n## Verification status\n\nSpecifications are proven correct for the following targets:\n\n- [x] `x86_64-linux`\n- [x] `x86_32-linux`\n\nProofs are checked by our [CI infrastructure](https://github.com/appliedfm/coq-vsu-int63/actions/workflows/build.yml).\n\n\n## Packages\n\n* `coq-int63` - functional model\n* `coq-vsu-int63-src` - C source code\n* `coq-vsu-int63-vst` - VST spec \u0026 proof (`x86_64-linux`)\n* `coq-vsu-int63-vst-32` - VST spec \u0026 proof (`x86_32-linux`)\n* `coq-vsu-int63` - All of the above\n\n## Installing\n\nInstallation is performed by `opam` with help by [coq-vsu](https://github.com/appliedfm/coq-vsu).\n\n```console\n$ opam pin -n -y .\n$ opam install coq-vsu-int63\n```\n\n## Using the C library\n\nThe C library is installed to the path given by `vsu -I`. For example:\n\n```console\n$ tree `vsu -I`\n/home/tcarstens/.opam/coq-8.14/lib/coq-vsu/lib/include\n└── coq-vsu-int63\n    ├── int63.h\n    └── src\n        └── int63.c\n\n2 directories, 2 files\n$\n```\n\n## Using the Coq library\n\nWe currently publish three Coq libraries:\n\n* `coq-int63` - functional model\n* `coq-vsu-int63-vst` - VST spec \u0026 proof (`x86_64-linux`)\n* `coq-vsu-int63-vst-32` - VST spec \u0026 proof (`x86_32-linux`)\n\nThe `coq-int63` library is target-agnostic and is therefore always installed into a location within Coq's search path.\n\nHowever, `coq-vsu-int63-vst` and `coq-vsu-int63-vst-32` are both target-specific. As such, they are sometimes installed into locations outside of Coq's search path. Fortunately, these libraries can be found by calling `vsu --show-coq-variant-path=PACKAGE`. For example:\n\n```console\n$ echo `vsu --show-coq-variant-path=coq-vsu-int63-vst-32`\n/home/tcarstens/.opam/coq-8.14/lib/coq/../coq-variant/appliedfm/32/Int63\n$\n```\n\nThe `vsu` tool can also be used to supply Coq with the correct arguments for importing the target-specific libraries. For example:\n\n```\n$ tcarstens@pop-os:~/formal_methods/coq-vsu-int63$ coqtop \\\n    `vsu -Q coq-vsu-int63-vst-32` \\\n    `vsu -Q coq-compcert-32` \\\n    `vsu -Q coq-vst-32`\nWelcome to Coq 8.14.0\n\nCoq \u003c From VST Require Import floyd.proofauto.\n\nCoq \u003c From appliedfm Require Import Int63.vst.spec.spec.\n\nCoq \u003c From appliedfm Require Import Int63.vst.proof.proof.\n\nCoq \u003c Check encode_int63_spec.\nencode_int63_spec\n     : ident * funspec\n\nCoq \u003c Check encode_int63_body.\nencode_int63_body\n     : semax_body ast.Vprog ASI int63.f_encode_int63 encode_int63_spec\n\nCoq \u003c \n```\n\n\n## Building without `opam`\n\nThe general pattern looks like this:\n\n```console\n$ make [verydeepclean|deepclean|clean]\n$ make BITSIZE={opam|64|32} [all|_CoqProject|clightgen|theories]\n```\n\n`BITSIZE` determines which `compcert` target to use. If unspecified, the default value is `opam`:\n\n* `opam` and `64` both use `x86_64-linux`\n* `32` uses `x86_32-linux`\n\n### Example: `x86_64-linux`\n\n```console\n$ make verydeepclean ; make\n```\n\n### Example: `x86_32-linux`\n\n```console\n$ make verydeepclean ; make BITSIZE=32\n```\n\n## Building the docs\n\nNote that this requires [Doxygen](https://www.doxygen.nl) and [Sphinx](https://www.sphinx-doc.org).\n\n```console\n$ make -C docs html\n$ xdg-open docs/build/html/index.html\n```\n\n\n#\n\n[![Coq](https://img.shields.io/badge/-Coq-royalblue)](https://github.com/coq/coq)\n[![compcert](https://img.shields.io/badge/-compcert-pink)](https://compcert.org/)\n[![VST](https://img.shields.io/badge/-VST-palevioletred)](https://vst.cs.princeton.edu/)\n[![Alectryon](https://img.shields.io/badge/-Alectryon-orangered)](https://github.com/cpitclaudel/alectryon/)\n[![Sphinx](https://img.shields.io/badge/-Sphinx-navy)](https://www.sphinx-doc.org)\n[![readthedocs](https://img.shields.io/badge/-readthedocs-slateblue)](https://readthedocs.org)\n\n[![applied.fm](https://img.shields.io/badge/-applied.fm-orchid)](https://applied.fm)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fappliedfm%2Fcoq-vsu-int63","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fappliedfm%2Fcoq-vsu-int63","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fappliedfm%2Fcoq-vsu-int63/lists"}