{"id":21374791,"url":"https://github.com/radrow/tftp-client-coq","last_synced_at":"2025-03-16T09:20:48.104Z","repository":{"id":137636812,"uuid":"192412225","full_name":"radrow/tftp-client-coq","owner":"radrow","description":"TFTP client written and partially proven in Coq and OCaml ","archived":false,"fork":false,"pushed_at":"2021-01-25T10:56:54.000Z","size":26,"stargazers_count":2,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-22T21:28:30.914Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"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/radrow.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":"2019-06-17T20:13:44.000Z","updated_at":"2021-05-18T06:41:53.000Z","dependencies_parsed_at":null,"dependency_job_id":"a50e3d14-621b-4270-8d63-e58c0a320f34","html_url":"https://github.com/radrow/tftp-client-coq","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/radrow%2Ftftp-client-coq","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/radrow%2Ftftp-client-coq/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/radrow%2Ftftp-client-coq/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/radrow%2Ftftp-client-coq/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/radrow","download_url":"https://codeload.github.com/radrow/tftp-client-coq/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":243847967,"owners_count":20357472,"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-11-22T08:45:26.194Z","updated_at":"2025-03-16T09:20:48.067Z","avatar_url":"https://github.com/radrow.png","language":"Coq","funding_links":[],"categories":[],"sub_categories":[],"readme":"# tftp-client-coq\n\nSimple TFTP client written in Coq (with IO handling done in OCaml) as an assesment for the Computer-Aided Verification course at MIMUW. The program is written as a state machine that reacts on two kinds of events: new packet income and timeout signal from OCaml.\n\nThe implementation follows [RFC1350](https://tools.ietf.org/html/rfc1350) standard. The compliance with the specification is ensured by tight typing and constructively proven theorems in intuitionistic logic.\n\n### Example usage\n\nDownloading a file\n```\nocamlrun main.byte -h 127.0.0.1 -m w file.txt\n```\n\nUploading a file\n```\nocamlrun main.byte -h 127.0.0.1 -m r file.txt\n```\n\n### Proven/constrained stuff\n\n - 16 bits bounds checks for datagram naturals\n - 8 bits bounds checks for ascii to nat conversions\n - Error code bounds and embedding\n - Packet sender control (for instance, there is no such thing as \"WRQ sent by server\")\n - Reading/Writing mode packet control (for instance, it is impossible to send WRQ in downloading mode)\n - Packet opcode bounds and embedding\n - Additional string appending and splitting lemmas\n - Reading/Writing mode event control (for instance, it is impossible to receive ACK in Reading mode)\n - Error state will persist regardless of events\n - Any event that occured after final state leads to an error state\n - Receiving block smaller than 512 bytes causes transition to final state\n - The communication port (beside initial) doesn't change\n - After receiving nth block that is not final client will wait for (n+1)th \n - After receiving data block the correct ACK will be sent\n - After reaching the end of file the writing state becomes finalized\n - After receiving ACK last sent block and there is any data left, the next block will be sent and the state will move on\n - After receiving ACK for previous block the previous block will be retransmitted and the state will persist\n \n \n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fradrow%2Ftftp-client-coq","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fradrow%2Ftftp-client-coq","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fradrow%2Ftftp-client-coq/lists"}