{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:2G62NWYORLJIHTYM466DTSRPOW","short_pith_number":"pith:2G62NWYO","canonical_record":{"source":{"id":"1311.2959","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-11-07T19:49:43Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"57c6260737b5ac128ebc665ffacc7e2d7d173c9b8f2e22b82ea2d5a135bfc2a7","abstract_canon_sha256":"84bd2c05ffb9aa8303bb8de7ea445eed261fa3062b57e02df4fdb2d4a8c0abf0"},"schema_version":"1.0"},"canonical_sha256":"d1bda6db0e8ad283cf0ce7bc39ca2f75967cffed40ba6e73dcc0a6ce2f732426","source":{"kind":"arxiv","id":"1311.2959","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.2959","created_at":"2026-05-18T01:32:08Z"},{"alias_kind":"arxiv_version","alias_value":"1311.2959v4","created_at":"2026-05-18T01:32:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.2959","created_at":"2026-05-18T01:32:08Z"},{"alias_kind":"pith_short_12","alias_value":"2G62NWYORLJI","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_16","alias_value":"2G62NWYORLJIHTYM","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_8","alias_value":"2G62NWYO","created_at":"2026-05-18T12:27:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:2G62NWYORLJIHTYM466DTSRPOW","target":"record","payload":{"canonical_record":{"source":{"id":"1311.2959","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-11-07T19:49:43Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"57c6260737b5ac128ebc665ffacc7e2d7d173c9b8f2e22b82ea2d5a135bfc2a7","abstract_canon_sha256":"84bd2c05ffb9aa8303bb8de7ea445eed261fa3062b57e02df4fdb2d4a8c0abf0"},"schema_version":"1.0"},"canonical_sha256":"d1bda6db0e8ad283cf0ce7bc39ca2f75967cffed40ba6e73dcc0a6ce2f732426","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:32:08.588362Z","signature_b64":"fQBd7X4xIGbvktwPElmyb0gn7t67/NZakHENJYYZnMx0yKlx8rVtsy0N8lz7zEEdbadnc1eB7cjBBFMpj/wnAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d1bda6db0e8ad283cf0ce7bc39ca2f75967cffed40ba6e73dcc0a6ce2f732426","last_reissued_at":"2026-05-18T01:32:08.587845Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:32:08.587845Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1311.2959","source_version":4,"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-18T01:32:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2kd7rjX6W3L1a9P1T5VFTktVzBRjCtO+3Us9zmOttw6k/TdUkur+8iFodKxVYTCI3aPBFOibtALcoJfzcqyyBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T15:05:41.443081Z"},"content_sha256":"e3d7ba4a76638f76d123f26d94b9982562fcdbfa9eb27dc60e0b4dc3763025f5","schema_version":"1.0","event_id":"sha256:e3d7ba4a76638f76d123f26d94b9982562fcdbfa9eb27dc60e0b4dc3763025f5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:2G62NWYORLJIHTYM466DTSRPOW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Implementing and reasoning about hash-consed data structures in Coq","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.LO","authors_text":"David Monniaux, Jacques-Henri Jourdan (Gallium), Thomas Braibant (Gallium)","submitted_at":"2013-11-07T19:49:43Z","abstract_excerpt":"We report on four different approaches to implementing hash-consing in Coq programs. The use cases include execution inside Coq, or execution of the extracted OCaml code. We explore the different trade-offs between faithful use of pristine extracted code, and code that is fine-tuned to make use of OCaml programming constructs not available in Coq. We discuss the possible consequences in terms of performances and guarantees. We use the running example of binary decision diagrams and then demonstrate the generality of our solutions by applying them to other examples of hash-consed data structure"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.2959","kind":"arxiv","version":4},"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-18T01:32:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"df+ecapwVnkKgNu9jKZjNTYLZUZMkgSprop80U4cEFoA1OmIXLcdvEaPRIaejv2MC1EgmODtuneeebsNS3onCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T15:05:41.443760Z"},"content_sha256":"d670fb943fb44e1765402134675be62a53e5822bf94da53103f13c53fca44008","schema_version":"1.0","event_id":"sha256:d670fb943fb44e1765402134675be62a53e5822bf94da53103f13c53fca44008"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2G62NWYORLJIHTYM466DTSRPOW/bundle.json","state_url":"https://pith.science/pith/2G62NWYORLJIHTYM466DTSRPOW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2G62NWYORLJIHTYM466DTSRPOW/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-08T15:05:41Z","links":{"resolver":"https://pith.science/pith/2G62NWYORLJIHTYM466DTSRPOW","bundle":"https://pith.science/pith/2G62NWYORLJIHTYM466DTSRPOW/bundle.json","state":"https://pith.science/pith/2G62NWYORLJIHTYM466DTSRPOW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2G62NWYORLJIHTYM466DTSRPOW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:2G62NWYORLJIHTYM466DTSRPOW","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":"84bd2c05ffb9aa8303bb8de7ea445eed261fa3062b57e02df4fdb2d4a8c0abf0","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-11-07T19:49:43Z","title_canon_sha256":"57c6260737b5ac128ebc665ffacc7e2d7d173c9b8f2e22b82ea2d5a135bfc2a7"},"schema_version":"1.0","source":{"id":"1311.2959","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.2959","created_at":"2026-05-18T01:32:08Z"},{"alias_kind":"arxiv_version","alias_value":"1311.2959v4","created_at":"2026-05-18T01:32:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.2959","created_at":"2026-05-18T01:32:08Z"},{"alias_kind":"pith_short_12","alias_value":"2G62NWYORLJI","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_16","alias_value":"2G62NWYORLJIHTYM","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_8","alias_value":"2G62NWYO","created_at":"2026-05-18T12:27:30Z"}],"graph_snapshots":[{"event_id":"sha256:d670fb943fb44e1765402134675be62a53e5822bf94da53103f13c53fca44008","target":"graph","created_at":"2026-05-18T01:32:08Z","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 report on four different approaches to implementing hash-consing in Coq programs. The use cases include execution inside Coq, or execution of the extracted OCaml code. We explore the different trade-offs between faithful use of pristine extracted code, and code that is fine-tuned to make use of OCaml programming constructs not available in Coq. We discuss the possible consequences in terms of performances and guarantees. We use the running example of binary decision diagrams and then demonstrate the generality of our solutions by applying them to other examples of hash-consed data structure","authors_text":"David Monniaux, Jacques-Henri Jourdan (Gallium), Thomas Braibant (Gallium)","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-11-07T19:49:43Z","title":"Implementing and reasoning about hash-consed data structures in Coq"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.2959","kind":"arxiv","version":4},"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:e3d7ba4a76638f76d123f26d94b9982562fcdbfa9eb27dc60e0b4dc3763025f5","target":"record","created_at":"2026-05-18T01:32:08Z","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":"84bd2c05ffb9aa8303bb8de7ea445eed261fa3062b57e02df4fdb2d4a8c0abf0","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-11-07T19:49:43Z","title_canon_sha256":"57c6260737b5ac128ebc665ffacc7e2d7d173c9b8f2e22b82ea2d5a135bfc2a7"},"schema_version":"1.0","source":{"id":"1311.2959","kind":"arxiv","version":4}},"canonical_sha256":"d1bda6db0e8ad283cf0ce7bc39ca2f75967cffed40ba6e73dcc0a6ce2f732426","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d1bda6db0e8ad283cf0ce7bc39ca2f75967cffed40ba6e73dcc0a6ce2f732426","first_computed_at":"2026-05-18T01:32:08.587845Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:32:08.587845Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fQBd7X4xIGbvktwPElmyb0gn7t67/NZakHENJYYZnMx0yKlx8rVtsy0N8lz7zEEdbadnc1eB7cjBBFMpj/wnAw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:32:08.588362Z","signed_message":"canonical_sha256_bytes"},"source_id":"1311.2959","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e3d7ba4a76638f76d123f26d94b9982562fcdbfa9eb27dc60e0b4dc3763025f5","sha256:d670fb943fb44e1765402134675be62a53e5822bf94da53103f13c53fca44008"],"state_sha256":"df7bc2af832a39442500419d7fdf2439a0971b7053104f06d166cc52b90a73e1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/65wQXgMTeTV61Sa9SbLjn66/m6IeA9VaxZu5SO3zz3ypkBO/a3Zej7WzUp/uE/HEmRix9rGXKcce3+5rUSgCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T15:05:41.447327Z","bundle_sha256":"338e91f0aa99ff8d4a1e6397b7b34d1eb3850e485e1ca780bffe7eb69b951315"}}