{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:TRINJLFRHGAHMG7PNWJ5NRPUT5","short_pith_number":"pith:TRINJLFR","canonical_record":{"source":{"id":"1407.6124","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2014-07-23T08:06:53Z","cross_cats_sorted":[],"title_canon_sha256":"896947bc754d3f73676d5ba273dc67e857263eb0c4eb13ac27e0c768de1d3de4","abstract_canon_sha256":"b71f7bb721023053400b00f705d5f31218850fb73833f8fe1e76e6c607af58eb"},"schema_version":"1.0"},"canonical_sha256":"9c50d4acb13980761bef6d93d6c5f49f7b1eb1344229ae02c3e3930add7569e1","source":{"kind":"arxiv","id":"1407.6124","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.6124","created_at":"2026-05-18T02:46:58Z"},{"alias_kind":"arxiv_version","alias_value":"1407.6124v1","created_at":"2026-05-18T02:46:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.6124","created_at":"2026-05-18T02:46:58Z"},{"alias_kind":"pith_short_12","alias_value":"TRINJLFRHGAH","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_16","alias_value":"TRINJLFRHGAHMG7P","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_8","alias_value":"TRINJLFR","created_at":"2026-05-18T12:28:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:TRINJLFRHGAHMG7PNWJ5NRPUT5","target":"record","payload":{"canonical_record":{"source":{"id":"1407.6124","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2014-07-23T08:06:53Z","cross_cats_sorted":[],"title_canon_sha256":"896947bc754d3f73676d5ba273dc67e857263eb0c4eb13ac27e0c768de1d3de4","abstract_canon_sha256":"b71f7bb721023053400b00f705d5f31218850fb73833f8fe1e76e6c607af58eb"},"schema_version":"1.0"},"canonical_sha256":"9c50d4acb13980761bef6d93d6c5f49f7b1eb1344229ae02c3e3930add7569e1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:46:58.911354Z","signature_b64":"qBdTXuFHCRIM7oWNh+VFRFZb67x6v/w6JlGT11dQnJGuiX8DrVT2O4VjEm5Z/KjK16xPAV2jrAFGUSYsl4qmCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9c50d4acb13980761bef6d93d6c5f49f7b1eb1344229ae02c3e3930add7569e1","last_reissued_at":"2026-05-18T02:46:58.910718Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:46:58.910718Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1407.6124","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-18T02:46:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FSZzx71HVJo5snFeAcw5qH/lc0HQWqE1CVm4g9adaSdVQzCk6iy+KZzRSwOk2TAUkvAnAVkTUPw7pfmC9ragCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T17:29:03.789677Z"},"content_sha256":"ce1d88aed6e57275afe656d7af2f62cc94e22770c9e15eb6d817e242e9893de8","schema_version":"1.0","event_id":"sha256:ce1d88aed6e57275afe656d7af2f62cc94e22770c9e15eb6d817e242e9893de8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:TRINJLFRHGAHMG7PNWJ5NRPUT5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Automating Proofs of Data-Structure Properties in Imperative Programs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.PL","authors_text":"Duc-Hiep Chu, Joxan Jaffar, Minh-Thai Trinh","submitted_at":"2014-07-23T08:06:53Z","abstract_excerpt":"We consider the problem of automated reasoning about dynamically manipulated data structures. The state-of-the-art methods are limited to the unfold-and-match (U+M) paradigm, where predicates are transformed via (un)folding operations induced from their definitions before being treated as uninterpreted. However, proof obligations from verifying programs with iterative loops and multiple function calls often do not succumb to this paradigm. Our contribution is a proof method which -- beyond U+M -- performs automatic formula re-writing by treating previously encountered obligations in each proof"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.6124","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-18T02:46:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dvg5FYCDOElRATKej09otCfnCTd8cQ/3Qf3whXmVSabrbVwL1qCiuPI5a7f+rumv8aW3g7y20KYzYKsqchXUBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T17:29:03.790023Z"},"content_sha256":"486190784c412aff039a1ab5738fa41b24861d33336feab0730bea027ea7ece2","schema_version":"1.0","event_id":"sha256:486190784c412aff039a1ab5738fa41b24861d33336feab0730bea027ea7ece2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TRINJLFRHGAHMG7PNWJ5NRPUT5/bundle.json","state_url":"https://pith.science/pith/TRINJLFRHGAHMG7PNWJ5NRPUT5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TRINJLFRHGAHMG7PNWJ5NRPUT5/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-20T17:29:03Z","links":{"resolver":"https://pith.science/pith/TRINJLFRHGAHMG7PNWJ5NRPUT5","bundle":"https://pith.science/pith/TRINJLFRHGAHMG7PNWJ5NRPUT5/bundle.json","state":"https://pith.science/pith/TRINJLFRHGAHMG7PNWJ5NRPUT5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TRINJLFRHGAHMG7PNWJ5NRPUT5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:TRINJLFRHGAHMG7PNWJ5NRPUT5","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":"b71f7bb721023053400b00f705d5f31218850fb73833f8fe1e76e6c607af58eb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2014-07-23T08:06:53Z","title_canon_sha256":"896947bc754d3f73676d5ba273dc67e857263eb0c4eb13ac27e0c768de1d3de4"},"schema_version":"1.0","source":{"id":"1407.6124","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.6124","created_at":"2026-05-18T02:46:58Z"},{"alias_kind":"arxiv_version","alias_value":"1407.6124v1","created_at":"2026-05-18T02:46:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.6124","created_at":"2026-05-18T02:46:58Z"},{"alias_kind":"pith_short_12","alias_value":"TRINJLFRHGAH","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_16","alias_value":"TRINJLFRHGAHMG7P","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_8","alias_value":"TRINJLFR","created_at":"2026-05-18T12:28:49Z"}],"graph_snapshots":[{"event_id":"sha256:486190784c412aff039a1ab5738fa41b24861d33336feab0730bea027ea7ece2","target":"graph","created_at":"2026-05-18T02:46:58Z","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 consider the problem of automated reasoning about dynamically manipulated data structures. The state-of-the-art methods are limited to the unfold-and-match (U+M) paradigm, where predicates are transformed via (un)folding operations induced from their definitions before being treated as uninterpreted. However, proof obligations from verifying programs with iterative loops and multiple function calls often do not succumb to this paradigm. Our contribution is a proof method which -- beyond U+M -- performs automatic formula re-writing by treating previously encountered obligations in each proof","authors_text":"Duc-Hiep Chu, Joxan Jaffar, Minh-Thai Trinh","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2014-07-23T08:06:53Z","title":"Automating Proofs of Data-Structure Properties in Imperative Programs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.6124","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:ce1d88aed6e57275afe656d7af2f62cc94e22770c9e15eb6d817e242e9893de8","target":"record","created_at":"2026-05-18T02:46:58Z","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":"b71f7bb721023053400b00f705d5f31218850fb73833f8fe1e76e6c607af58eb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2014-07-23T08:06:53Z","title_canon_sha256":"896947bc754d3f73676d5ba273dc67e857263eb0c4eb13ac27e0c768de1d3de4"},"schema_version":"1.0","source":{"id":"1407.6124","kind":"arxiv","version":1}},"canonical_sha256":"9c50d4acb13980761bef6d93d6c5f49f7b1eb1344229ae02c3e3930add7569e1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9c50d4acb13980761bef6d93d6c5f49f7b1eb1344229ae02c3e3930add7569e1","first_computed_at":"2026-05-18T02:46:58.910718Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:46:58.910718Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qBdTXuFHCRIM7oWNh+VFRFZb67x6v/w6JlGT11dQnJGuiX8DrVT2O4VjEm5Z/KjK16xPAV2jrAFGUSYsl4qmCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:46:58.911354Z","signed_message":"canonical_sha256_bytes"},"source_id":"1407.6124","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ce1d88aed6e57275afe656d7af2f62cc94e22770c9e15eb6d817e242e9893de8","sha256:486190784c412aff039a1ab5738fa41b24861d33336feab0730bea027ea7ece2"],"state_sha256":"c9b4633bcafccf76d5787b8f68c40235b987603dba636ee56c7876bf9f0daba0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JaOfMrY5e/YCsu92Th1mmPh0Trgpv8NG0xcX5I55iYTWenwmi9yrW7k1lj5nZnB2hT2ytBA3BuY4PjZnuEXIBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T17:29:03.791953Z","bundle_sha256":"20bc776bace38cf8caa6c29cffa420c4dbcd9004119d6ab7e2d5a749bf304f03"}}