{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:Q4SUEYSKDNVHI4MGHFPCSNU2HD","short_pith_number":"pith:Q4SUEYSK","schema_version":"1.0","canonical_sha256":"872542624a1b6a747186395e29369a38f618197efc9d26b20a34b940d56129c6","source":{"kind":"arxiv","id":"1609.01220","version":1},"attestation_state":"computed","paper":{"title":"An implementation of Deflate in Coq","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Christoph-Simon Senjak, Martin Hofmann","submitted_at":"2016-09-05T16:51:32Z","abstract_excerpt":"The widely-used compression format \"Deflate\" is defined in RFC 1951 and is based on prefix-free codings and backreferences. There are unclear points about the way these codings are specified, and several sources for confusion in the standard. We tried to fix this problem by giving a rigorous mathematical specification, which we formalized in Coq. We produced a verified implementation in Coq which achieves competitive performance on inputs of several megabytes. In this paper we present the several parts of our implementation: a fully verified implementation of canonical prefix-free codings, whi"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1609.01220","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-09-05T16:51:32Z","cross_cats_sorted":[],"title_canon_sha256":"b5d1ce45947362d745ade750705b36f41a0a9d6169230f46acb46387755affa7","abstract_canon_sha256":"d3fe3e3d644db9463b858616942a08710a2c4b9b955a5c0360ce1e7ea64179d5"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:06:00.398383Z","signature_b64":"8BhvoSB/XVsURsxxaFJq/BPupXo4EbEEKjfSXhRFbu+IQwjuhWRJAEkWyuvc5vN9ln2oUX7+XMEc2Uke0IBtBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"872542624a1b6a747186395e29369a38f618197efc9d26b20a34b940d56129c6","last_reissued_at":"2026-05-18T01:06:00.397899Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:06:00.397899Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An implementation of Deflate in Coq","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Christoph-Simon Senjak, Martin Hofmann","submitted_at":"2016-09-05T16:51:32Z","abstract_excerpt":"The widely-used compression format \"Deflate\" is defined in RFC 1951 and is based on prefix-free codings and backreferences. There are unclear points about the way these codings are specified, and several sources for confusion in the standard. We tried to fix this problem by giving a rigorous mathematical specification, which we formalized in Coq. We produced a verified implementation in Coq which achieves competitive performance on inputs of several megabytes. In this paper we present the several parts of our implementation: a fully verified implementation of canonical prefix-free codings, whi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.01220","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1609.01220","created_at":"2026-05-18T01:06:00.397983+00:00"},{"alias_kind":"arxiv_version","alias_value":"1609.01220v1","created_at":"2026-05-18T01:06:00.397983+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.01220","created_at":"2026-05-18T01:06:00.397983+00:00"},{"alias_kind":"pith_short_12","alias_value":"Q4SUEYSKDNVH","created_at":"2026-05-18T12:30:39.010887+00:00"},{"alias_kind":"pith_short_16","alias_value":"Q4SUEYSKDNVHI4MG","created_at":"2026-05-18T12:30:39.010887+00:00"},{"alias_kind":"pith_short_8","alias_value":"Q4SUEYSK","created_at":"2026-05-18T12:30:39.010887+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/Q4SUEYSKDNVHI4MGHFPCSNU2HD","json":"https://pith.science/pith/Q4SUEYSKDNVHI4MGHFPCSNU2HD.json","graph_json":"https://pith.science/api/pith-number/Q4SUEYSKDNVHI4MGHFPCSNU2HD/graph.json","events_json":"https://pith.science/api/pith-number/Q4SUEYSKDNVHI4MGHFPCSNU2HD/events.json","paper":"https://pith.science/paper/Q4SUEYSK"},"agent_actions":{"view_html":"https://pith.science/pith/Q4SUEYSKDNVHI4MGHFPCSNU2HD","download_json":"https://pith.science/pith/Q4SUEYSKDNVHI4MGHFPCSNU2HD.json","view_paper":"https://pith.science/paper/Q4SUEYSK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1609.01220&json=true","fetch_graph":"https://pith.science/api/pith-number/Q4SUEYSKDNVHI4MGHFPCSNU2HD/graph.json","fetch_events":"https://pith.science/api/pith-number/Q4SUEYSKDNVHI4MGHFPCSNU2HD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/Q4SUEYSKDNVHI4MGHFPCSNU2HD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/Q4SUEYSKDNVHI4MGHFPCSNU2HD/action/storage_attestation","attest_author":"https://pith.science/pith/Q4SUEYSKDNVHI4MGHFPCSNU2HD/action/author_attestation","sign_citation":"https://pith.science/pith/Q4SUEYSKDNVHI4MGHFPCSNU2HD/action/citation_signature","submit_replication":"https://pith.science/pith/Q4SUEYSKDNVHI4MGHFPCSNU2HD/action/replication_record"}},"created_at":"2026-05-18T01:06:00.397983+00:00","updated_at":"2026-05-18T01:06:00.397983+00:00"}