{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:RK23GCXHXW5B22VMIC75JZ3ERQ","short_pith_number":"pith:RK23GCXH","canonical_record":{"source":{"id":"1802.00787","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-02-02T17:47:16Z","cross_cats_sorted":[],"title_canon_sha256":"d948e2c122373151390685c62afded73b59ebde258eb7fd12b04d1b91cb4ab66","abstract_canon_sha256":"f5766fc3ea19a646fa92417169f2737615f048047d0060245488149586c6d2e0"},"schema_version":"1.0"},"canonical_sha256":"8ab5b30ae7bdba1d6aac40bfd4e7648c370654cdca70a9bf5ab2ae7369b285c6","source":{"kind":"arxiv","id":"1802.00787","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.00787","created_at":"2026-05-18T00:24:32Z"},{"alias_kind":"arxiv_version","alias_value":"1802.00787v1","created_at":"2026-05-18T00:24:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.00787","created_at":"2026-05-18T00:24:32Z"},{"alias_kind":"pith_short_12","alias_value":"RK23GCXHXW5B","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_16","alias_value":"RK23GCXHXW5B22VM","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_8","alias_value":"RK23GCXH","created_at":"2026-05-18T12:32:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:RK23GCXHXW5B22VMIC75JZ3ERQ","target":"record","payload":{"canonical_record":{"source":{"id":"1802.00787","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-02-02T17:47:16Z","cross_cats_sorted":[],"title_canon_sha256":"d948e2c122373151390685c62afded73b59ebde258eb7fd12b04d1b91cb4ab66","abstract_canon_sha256":"f5766fc3ea19a646fa92417169f2737615f048047d0060245488149586c6d2e0"},"schema_version":"1.0"},"canonical_sha256":"8ab5b30ae7bdba1d6aac40bfd4e7648c370654cdca70a9bf5ab2ae7369b285c6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:24:32.349296Z","signature_b64":"MgYvI5DCw5KUrzih7eiAv1w+9ux0UlSq8NseiXZE3+jVctHnNHk7+YqmMxEtsWIcZvEI17P4vtVRf7F5Nm6BCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8ab5b30ae7bdba1d6aac40bfd4e7648c370654cdca70a9bf5ab2ae7369b285c6","last_reissued_at":"2026-05-18T00:24:32.348825Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:24:32.348825Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1802.00787","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:24:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WNX70u0q5JggFd/UCNZF7CG+rF8nkGXqCtqscbO14fwyxoY9BH3ulOqyWlNKECydA5bYgiNphje7z+0fpLOOBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T19:54:37.061378Z"},"content_sha256":"45707a7a1c0ae9b84308749cc608bca2b9713f0af1f8ae19252f466744aa1381","schema_version":"1.0","event_id":"sha256:45707a7a1c0ae9b84308749cc608bca2b9713f0af1f8ae19252f466744aa1381"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:RK23GCXHXW5B22VMIC75JZ3ERQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Zero-Cost Coercions for Program and Proof Reuse","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.PL","authors_text":"Aaron Stump, Larry Diehl","submitted_at":"2018-02-02T17:47:16Z","abstract_excerpt":"We introduce the notion of identity coercions between non-indexed and indexed variants of inductive datatypes, such as lists and vectors. An identity coercion translates one type to another such that the coercion function definitionally reduces to the identity function. This allows us to reuse vector programs to derive list programs (and vice versa), without any runtime cost. This also allows us to reuse vector proofs to derive list proofs (and vice versa), without the cost of equational reasoning proof obligations. Our work is formalized in Cedille, a dependently typed programming language ba"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.00787","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:24:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7zW5IDo648xZZwnYF3ug4AbwyfqxD2KYsdt6qYUbJ8MRs282Qr+wmldhx6W2hdcPXIq1Q6Om/qfJLupuBBm9DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T19:54:37.062120Z"},"content_sha256":"bdc0f29084abb726d364386233a6848b841bb4e3987919de0dbe1e70fbe9c524","schema_version":"1.0","event_id":"sha256:bdc0f29084abb726d364386233a6848b841bb4e3987919de0dbe1e70fbe9c524"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RK23GCXHXW5B22VMIC75JZ3ERQ/bundle.json","state_url":"https://pith.science/pith/RK23GCXHXW5B22VMIC75JZ3ERQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RK23GCXHXW5B22VMIC75JZ3ERQ/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-09T19:54:37Z","links":{"resolver":"https://pith.science/pith/RK23GCXHXW5B22VMIC75JZ3ERQ","bundle":"https://pith.science/pith/RK23GCXHXW5B22VMIC75JZ3ERQ/bundle.json","state":"https://pith.science/pith/RK23GCXHXW5B22VMIC75JZ3ERQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RK23GCXHXW5B22VMIC75JZ3ERQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:RK23GCXHXW5B22VMIC75JZ3ERQ","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"f5766fc3ea19a646fa92417169f2737615f048047d0060245488149586c6d2e0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-02-02T17:47:16Z","title_canon_sha256":"d948e2c122373151390685c62afded73b59ebde258eb7fd12b04d1b91cb4ab66"},"schema_version":"1.0","source":{"id":"1802.00787","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.00787","created_at":"2026-05-18T00:24:32Z"},{"alias_kind":"arxiv_version","alias_value":"1802.00787v1","created_at":"2026-05-18T00:24:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.00787","created_at":"2026-05-18T00:24:32Z"},{"alias_kind":"pith_short_12","alias_value":"RK23GCXHXW5B","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_16","alias_value":"RK23GCXHXW5B22VM","created_at":"2026-05-18T12:32:50Z"},{"alias_kind":"pith_short_8","alias_value":"RK23GCXH","created_at":"2026-05-18T12:32:50Z"}],"graph_snapshots":[{"event_id":"sha256:bdc0f29084abb726d364386233a6848b841bb4e3987919de0dbe1e70fbe9c524","target":"graph","created_at":"2026-05-18T00:24:32Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"We introduce the notion of identity coercions between non-indexed and indexed variants of inductive datatypes, such as lists and vectors. An identity coercion translates one type to another such that the coercion function definitionally reduces to the identity function. This allows us to reuse vector programs to derive list programs (and vice versa), without any runtime cost. This also allows us to reuse vector proofs to derive list proofs (and vice versa), without the cost of equational reasoning proof obligations. Our work is formalized in Cedille, a dependently typed programming language ba","authors_text":"Aaron Stump, Larry Diehl","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-02-02T17:47:16Z","title":"Zero-Cost Coercions for Program and Proof Reuse"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.00787","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:45707a7a1c0ae9b84308749cc608bca2b9713f0af1f8ae19252f466744aa1381","target":"record","created_at":"2026-05-18T00:24:32Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"f5766fc3ea19a646fa92417169f2737615f048047d0060245488149586c6d2e0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-02-02T17:47:16Z","title_canon_sha256":"d948e2c122373151390685c62afded73b59ebde258eb7fd12b04d1b91cb4ab66"},"schema_version":"1.0","source":{"id":"1802.00787","kind":"arxiv","version":1}},"canonical_sha256":"8ab5b30ae7bdba1d6aac40bfd4e7648c370654cdca70a9bf5ab2ae7369b285c6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8ab5b30ae7bdba1d6aac40bfd4e7648c370654cdca70a9bf5ab2ae7369b285c6","first_computed_at":"2026-05-18T00:24:32.348825Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:24:32.348825Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MgYvI5DCw5KUrzih7eiAv1w+9ux0UlSq8NseiXZE3+jVctHnNHk7+YqmMxEtsWIcZvEI17P4vtVRf7F5Nm6BCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:24:32.349296Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.00787","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:45707a7a1c0ae9b84308749cc608bca2b9713f0af1f8ae19252f466744aa1381","sha256:bdc0f29084abb726d364386233a6848b841bb4e3987919de0dbe1e70fbe9c524"],"state_sha256":"97c0c7033445b98a218aa77addcd82c6a568790b7ce76e6a79cae293363fd690"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bYLBtbE964JUDF0NowSybY8DOAfkG74sbWnMwVOCjIzEbtVmnlVeuk8UspGNEtWNpHwdSk4cx2scnVUve53KCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T19:54:37.065881Z","bundle_sha256":"fe8fd1500bcfa5c1d89c6e5498a7b5641a3e3934b76ac61b8a39bc7e920973f3"}}