{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:LQ7V7AANCGEQJHHC6QXE3C6RCT","short_pith_number":"pith:LQ7V7AAN","canonical_record":{"source":{"id":"2301.06237","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2023-01-16T02:52:06Z","cross_cats_sorted":["cs.CL"],"title_canon_sha256":"8e711e0fbd015a3a8f299bee908a48f0cbe793222174096f2b7bd9e8a814e28c","abstract_canon_sha256":"059d4da5b92a4a0d52ac154fd44f461783bb43a6dabf63788da1e9f98c093e10"},"schema_version":"1.0"},"canonical_sha256":"5c3f5f800d1189049ce2f42e4d8bd114fdfecf2a714106c4481bf0eb4ff37b12","source":{"kind":"arxiv","id":"2301.06237","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2301.06237","created_at":"2026-07-05T05:39:55Z"},{"alias_kind":"arxiv_version","alias_value":"2301.06237v1","created_at":"2026-07-05T05:39:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2301.06237","created_at":"2026-07-05T05:39:55Z"},{"alias_kind":"pith_short_12","alias_value":"LQ7V7AANCGEQ","created_at":"2026-07-05T05:39:55Z"},{"alias_kind":"pith_short_16","alias_value":"LQ7V7AANCGEQJHHC","created_at":"2026-07-05T05:39:55Z"},{"alias_kind":"pith_short_8","alias_value":"LQ7V7AAN","created_at":"2026-07-05T05:39:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:LQ7V7AANCGEQJHHC6QXE3C6RCT","target":"record","payload":{"canonical_record":{"source":{"id":"2301.06237","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2023-01-16T02:52:06Z","cross_cats_sorted":["cs.CL"],"title_canon_sha256":"8e711e0fbd015a3a8f299bee908a48f0cbe793222174096f2b7bd9e8a814e28c","abstract_canon_sha256":"059d4da5b92a4a0d52ac154fd44f461783bb43a6dabf63788da1e9f98c093e10"},"schema_version":"1.0"},"canonical_sha256":"5c3f5f800d1189049ce2f42e4d8bd114fdfecf2a714106c4481bf0eb4ff37b12","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:39:55.239028Z","signature_b64":"IgzVd6C5Pi969g4uNSUm3S6MatYigi8F7FycaVNfbKSgIyxdBWyq+nGYV+s5Znkm9gu8BIuzHvL1BtsWL7DPAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5c3f5f800d1189049ce2f42e4d8bd114fdfecf2a714106c4481bf0eb4ff37b12","last_reissued_at":"2026-07-05T05:39:55.238562Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:39:55.238562Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2301.06237","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-07-05T05:39:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tIdJJf0fYmpm71sTF0TylYEsosCnDPXRWHVb/lLYFE5g5wIEECxM7GtU2z6DJXC+tK/0DMCCKajiWb6rwHY+Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T08:32:34.983791Z"},"content_sha256":"3e5021abcf98764597643b39c4ea35db57b95cd591aae4cf3dbad32e9531ef87","schema_version":"1.0","event_id":"sha256:3e5021abcf98764597643b39c4ea35db57b95cd591aae4cf3dbad32e9531ef87"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:LQ7V7AANCGEQJHHC6QXE3C6RCT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A separation logic for sequences in pointer programs and its decidability","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CL"],"primary_cat":"cs.LO","authors_text":"Bowen Zhang, Hanpin Wang, Tianyue Cao, Yongzhi Cao, Zhao Jin","submitted_at":"2023-01-16T02:52:06Z","abstract_excerpt":"Separation logic and its variants can describe various properties on pointer programs. However, when it comes to properties on sequences, one may find it hard to formalize. To deal with properties on variable-length sequences and multilevel data structures, we propose sequence-heap separation logic which integrates sequences into logical reasoning on heap-manipulated programs. Quantifiers over sequence variables and singleton heap storing sequence (sequence singleton heap) are new members in our logic. Further, we study the satisfiability problem of two fragments. The propositional fragment of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2301.06237","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2301.06237/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T05:39:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bkl+B+GF19eFXHa/6y8XnMh6O/gqXG7NQa/QiQoGLciyCe6aGO/Elx0UJ7VsxTAP09GPWDHMoOd9SEOAqIOGCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T08:32:34.984156Z"},"content_sha256":"f3343633f57052f4ad68bf52966789df36318e776ad063494fb7dd4bd6f518fa","schema_version":"1.0","event_id":"sha256:f3343633f57052f4ad68bf52966789df36318e776ad063494fb7dd4bd6f518fa"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LQ7V7AANCGEQJHHC6QXE3C6RCT/bundle.json","state_url":"https://pith.science/pith/LQ7V7AANCGEQJHHC6QXE3C6RCT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LQ7V7AANCGEQJHHC6QXE3C6RCT/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-07-06T08:32:34Z","links":{"resolver":"https://pith.science/pith/LQ7V7AANCGEQJHHC6QXE3C6RCT","bundle":"https://pith.science/pith/LQ7V7AANCGEQJHHC6QXE3C6RCT/bundle.json","state":"https://pith.science/pith/LQ7V7AANCGEQJHHC6QXE3C6RCT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LQ7V7AANCGEQJHHC6QXE3C6RCT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:LQ7V7AANCGEQJHHC6QXE3C6RCT","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":"059d4da5b92a4a0d52ac154fd44f461783bb43a6dabf63788da1e9f98c093e10","cross_cats_sorted":["cs.CL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2023-01-16T02:52:06Z","title_canon_sha256":"8e711e0fbd015a3a8f299bee908a48f0cbe793222174096f2b7bd9e8a814e28c"},"schema_version":"1.0","source":{"id":"2301.06237","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2301.06237","created_at":"2026-07-05T05:39:55Z"},{"alias_kind":"arxiv_version","alias_value":"2301.06237v1","created_at":"2026-07-05T05:39:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2301.06237","created_at":"2026-07-05T05:39:55Z"},{"alias_kind":"pith_short_12","alias_value":"LQ7V7AANCGEQ","created_at":"2026-07-05T05:39:55Z"},{"alias_kind":"pith_short_16","alias_value":"LQ7V7AANCGEQJHHC","created_at":"2026-07-05T05:39:55Z"},{"alias_kind":"pith_short_8","alias_value":"LQ7V7AAN","created_at":"2026-07-05T05:39:55Z"}],"graph_snapshots":[{"event_id":"sha256:f3343633f57052f4ad68bf52966789df36318e776ad063494fb7dd4bd6f518fa","target":"graph","created_at":"2026-07-05T05:39:55Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2301.06237/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Separation logic and its variants can describe various properties on pointer programs. However, when it comes to properties on sequences, one may find it hard to formalize. To deal with properties on variable-length sequences and multilevel data structures, we propose sequence-heap separation logic which integrates sequences into logical reasoning on heap-manipulated programs. Quantifiers over sequence variables and singleton heap storing sequence (sequence singleton heap) are new members in our logic. Further, we study the satisfiability problem of two fragments. The propositional fragment of","authors_text":"Bowen Zhang, Hanpin Wang, Tianyue Cao, Yongzhi Cao, Zhao Jin","cross_cats":["cs.CL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2023-01-16T02:52:06Z","title":"A separation logic for sequences in pointer programs and its decidability"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2301.06237","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:3e5021abcf98764597643b39c4ea35db57b95cd591aae4cf3dbad32e9531ef87","target":"record","created_at":"2026-07-05T05:39:55Z","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":"059d4da5b92a4a0d52ac154fd44f461783bb43a6dabf63788da1e9f98c093e10","cross_cats_sorted":["cs.CL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2023-01-16T02:52:06Z","title_canon_sha256":"8e711e0fbd015a3a8f299bee908a48f0cbe793222174096f2b7bd9e8a814e28c"},"schema_version":"1.0","source":{"id":"2301.06237","kind":"arxiv","version":1}},"canonical_sha256":"5c3f5f800d1189049ce2f42e4d8bd114fdfecf2a714106c4481bf0eb4ff37b12","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5c3f5f800d1189049ce2f42e4d8bd114fdfecf2a714106c4481bf0eb4ff37b12","first_computed_at":"2026-07-05T05:39:55.238562Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:39:55.238562Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IgzVd6C5Pi969g4uNSUm3S6MatYigi8F7FycaVNfbKSgIyxdBWyq+nGYV+s5Znkm9gu8BIuzHvL1BtsWL7DPAg==","signature_status":"signed_v1","signed_at":"2026-07-05T05:39:55.239028Z","signed_message":"canonical_sha256_bytes"},"source_id":"2301.06237","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3e5021abcf98764597643b39c4ea35db57b95cd591aae4cf3dbad32e9531ef87","sha256:f3343633f57052f4ad68bf52966789df36318e776ad063494fb7dd4bd6f518fa"],"state_sha256":"d55b77ee8b3f93c2fe60639c7c48f2ac68930afeb216bc0bddf53fbe992c989b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/alnQ5fyV3t8OU4+0kGcNFnqdbUqAEnfp7C/3kssH3TuJIlhfduIEVjSKFpmaaD2+3sCthndWOXnjIx2Rf3hCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T08:32:34.986101Z","bundle_sha256":"f7ebcef05038bdba27a2f452042f743cf329c25ad67d279f2a65c59c398c5dc3"}}