{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:QVFJIAQCQJ2ACJ5UVJFK7ZV23D","short_pith_number":"pith:QVFJIAQC","canonical_record":{"source":{"id":"2507.00465","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2025-07-01T06:26:14Z","cross_cats_sorted":[],"title_canon_sha256":"0be7992262459b36a382012a88d5814d4e763406bb76103e3da69966caa1319d","abstract_canon_sha256":"006d6df61e793a54d84d22b4de199efbbf42ca300191887879b3424c5d8d8214"},"schema_version":"1.0"},"canonical_sha256":"854a94020282740127b4aa4aafe6bad8fc7cd9e31459a4ddacbe5e4343f04089","source":{"kind":"arxiv","id":"2507.00465","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.00465","created_at":"2026-05-25T02:01:05Z"},{"alias_kind":"arxiv_version","alias_value":"2507.00465v4","created_at":"2026-05-25T02:01:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.00465","created_at":"2026-05-25T02:01:05Z"},{"alias_kind":"pith_short_12","alias_value":"QVFJIAQCQJ2A","created_at":"2026-05-25T02:01:05Z"},{"alias_kind":"pith_short_16","alias_value":"QVFJIAQCQJ2ACJ5U","created_at":"2026-05-25T02:01:05Z"},{"alias_kind":"pith_short_8","alias_value":"QVFJIAQC","created_at":"2026-05-25T02:01:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:QVFJIAQCQJ2ACJ5UVJFK7ZV23D","target":"record","payload":{"canonical_record":{"source":{"id":"2507.00465","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2025-07-01T06:26:14Z","cross_cats_sorted":[],"title_canon_sha256":"0be7992262459b36a382012a88d5814d4e763406bb76103e3da69966caa1319d","abstract_canon_sha256":"006d6df61e793a54d84d22b4de199efbbf42ca300191887879b3424c5d8d8214"},"schema_version":"1.0"},"canonical_sha256":"854a94020282740127b4aa4aafe6bad8fc7cd9e31459a4ddacbe5e4343f04089","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-25T02:01:05.237958Z","signature_b64":"p9P2YCSccIeLONo0Kj/zczuehB1ZA0+Womi2HbUMf9IvHEjHjh4B7vYYO6x358XV2tEPctKymVWSf5QJtBJ/AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"854a94020282740127b4aa4aafe6bad8fc7cd9e31459a4ddacbe5e4343f04089","last_reissued_at":"2026-05-25T02:01:05.237346Z","signature_status":"signed_v1","first_computed_at":"2026-05-25T02:01:05.237346Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2507.00465","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-25T02:01:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4dWBHN5QLkto6hK0YtlA5s1rnkKI87mlJN6mU7D78aq7U9VsP9fGSi5DPbhRYshBucQRz9cPQ7055KfFIMagCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T20:08:24.348727Z"},"content_sha256":"94775b9d78fff039e57d655b3cfb7daec8e449fceedf86d802996ad628ccf7bb","schema_version":"1.0","event_id":"sha256:94775b9d78fff039e57d655b3cfb7daec8e449fceedf86d802996ad628ccf7bb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:QVFJIAQCQJ2ACJ5UVJFK7ZV23D","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Encoding Peano Arithmetic in a Minimal Fragment of Separation Logic","license":"http://creativecommons.org/licenses/by/4.0/","headline":"Pi-0-1 formulas of Peano arithmetic are valid in the standard model exactly when their translations are valid in this minimal separation logic fragment.","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Makoto Tatsuta, Sohei Ito","submitted_at":"2025-07-01T06:26:14Z","abstract_excerpt":"Separation logic is successful for software verification of heap-manipulating programs. Numbers are necessary to be added to separation logic for verification of practical software where numbers are important. However, properties of the validity such as decidability and complexity for separation logic with numbers have not been fully studied yet. This paper presents the translation of Pi-0-1 formulas in Peano arithmetic to formulas in a small fragment of separation logic with numbers, which consists only of the intuitionistic points-to predicate, 0 and the successor function. Then this paper p"},"claims":{"count":4,"items":[{"kind":"strongest_claim","text":"a formula in Peano arithmetic is valid in the standard model if and only if its translation in this fragment is valid in the standard interpretation","source":"verdict.strongest_claim","status":"machine_extracted","claim_id":"C1","attestation":"unclaimed"},{"kind":"weakest_assumption","text":"The translation from Pi-0-1 formulas to the separation logic fragment preserves validity exactly under the standard model of arithmetic and the standard heap interpretation of the logic (as stated in the equivalence claim).","source":"verdict.weakest_assumption","status":"machine_extracted","claim_id":"C2","attestation":"unclaimed"},{"kind":"one_line_summary","text":"Encodes Pi-0-1 formulas of Peano arithmetic into a minimal separation logic fragment (intuitionistic points-to, 0, successor) and proves validity equivalence, implying undecidability.","source":"verdict.one_line_summary","status":"machine_extracted","claim_id":"C3","attestation":"unclaimed"},{"kind":"headline","text":"Pi-0-1 formulas of Peano arithmetic are valid in the standard model exactly when their translations are valid in this minimal separation logic fragment.","source":"verdict.pith_extraction.headline","status":"machine_extracted","claim_id":"C4","attestation":"unclaimed"}],"snapshot_sha256":"86015d30a6481da5a8fc266685201ba11d839c5fb32b2ad0d92df22802fefc9b"},"source":{"id":"2507.00465","kind":"arxiv","version":4},"verdict":{"id":"aded2125-e585-4e1a-9605-a2cc0d1b0cc7","model_set":{"reader":"grok-4.3"},"created_at":"2026-05-19T07:12:37.248835Z","strongest_claim":"a formula in Peano arithmetic is valid in the standard model if and only if its translation in this fragment is valid in the standard interpretation","one_line_summary":"Encodes Pi-0-1 formulas of Peano arithmetic into a minimal separation logic fragment (intuitionistic points-to, 0, successor) and proves validity equivalence, implying undecidability.","pipeline_version":"pith-pipeline@v0.9.0","weakest_assumption":"The translation from Pi-0-1 formulas to the separation logic fragment preserves validity exactly under the standard model of arithmetic and the standard heap interpretation of the logic (as stated in the equivalence claim).","pith_extraction_headline":"Pi-0-1 formulas of Peano arithmetic are valid in the standard model exactly when their translations are valid in this minimal separation logic fragment."},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2507.00465/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":2,"snapshot_sha256":"a08888e211b14f84028851b0b7f86ecc11a71050a7fa3e30a0938ce2f0806259"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":"aded2125-e585-4e1a-9605-a2cc0d1b0cc7"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-25T02:01:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SkHz14UfspJ8jddW+hL07QPrj32mvT5GD9/TvkcG89AvsddYHu8Cz2d/bKNcq5I6EqHR2ZMIvIakzGes7kByBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T20:08:24.349617Z"},"content_sha256":"890f15406dcc1348fc30f47544cf90b74992ec01bc4da36b8b0a6366212be243","schema_version":"1.0","event_id":"sha256:890f15406dcc1348fc30f47544cf90b74992ec01bc4da36b8b0a6366212be243"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QVFJIAQCQJ2ACJ5UVJFK7ZV23D/bundle.json","state_url":"https://pith.science/pith/QVFJIAQCQJ2ACJ5UVJFK7ZV23D/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QVFJIAQCQJ2ACJ5UVJFK7ZV23D/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-05-28T20:08:24Z","links":{"resolver":"https://pith.science/pith/QVFJIAQCQJ2ACJ5UVJFK7ZV23D","bundle":"https://pith.science/pith/QVFJIAQCQJ2ACJ5UVJFK7ZV23D/bundle.json","state":"https://pith.science/pith/QVFJIAQCQJ2ACJ5UVJFK7ZV23D/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QVFJIAQCQJ2ACJ5UVJFK7ZV23D/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:QVFJIAQCQJ2ACJ5UVJFK7ZV23D","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":"006d6df61e793a54d84d22b4de199efbbf42ca300191887879b3424c5d8d8214","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2025-07-01T06:26:14Z","title_canon_sha256":"0be7992262459b36a382012a88d5814d4e763406bb76103e3da69966caa1319d"},"schema_version":"1.0","source":{"id":"2507.00465","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.00465","created_at":"2026-05-25T02:01:05Z"},{"alias_kind":"arxiv_version","alias_value":"2507.00465v4","created_at":"2026-05-25T02:01:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.00465","created_at":"2026-05-25T02:01:05Z"},{"alias_kind":"pith_short_12","alias_value":"QVFJIAQCQJ2A","created_at":"2026-05-25T02:01:05Z"},{"alias_kind":"pith_short_16","alias_value":"QVFJIAQCQJ2ACJ5U","created_at":"2026-05-25T02:01:05Z"},{"alias_kind":"pith_short_8","alias_value":"QVFJIAQC","created_at":"2026-05-25T02:01:05Z"}],"graph_snapshots":[{"event_id":"sha256:890f15406dcc1348fc30f47544cf90b74992ec01bc4da36b8b0a6366212be243","target":"graph","created_at":"2026-05-25T02:01:05Z","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":4,"items":[{"attestation":"unclaimed","claim_id":"C1","kind":"strongest_claim","source":"verdict.strongest_claim","status":"machine_extracted","text":"a formula in Peano arithmetic is valid in the standard model if and only if its translation in this fragment is valid in the standard interpretation"},{"attestation":"unclaimed","claim_id":"C2","kind":"weakest_assumption","source":"verdict.weakest_assumption","status":"machine_extracted","text":"The translation from Pi-0-1 formulas to the separation logic fragment preserves validity exactly under the standard model of arithmetic and the standard heap interpretation of the logic (as stated in the equivalence claim)."},{"attestation":"unclaimed","claim_id":"C3","kind":"one_line_summary","source":"verdict.one_line_summary","status":"machine_extracted","text":"Encodes Pi-0-1 formulas of Peano arithmetic into a minimal separation logic fragment (intuitionistic points-to, 0, successor) and proves validity equivalence, implying undecidability."},{"attestation":"unclaimed","claim_id":"C4","kind":"headline","source":"verdict.pith_extraction.headline","status":"machine_extracted","text":"Pi-0-1 formulas of Peano arithmetic are valid in the standard model exactly when their translations are valid in this minimal separation logic fragment."}],"snapshot_sha256":"86015d30a6481da5a8fc266685201ba11d839c5fb32b2ad0d92df22802fefc9b"},"formal_canon":{"evidence_count":2,"snapshot_sha256":"a08888e211b14f84028851b0b7f86ecc11a71050a7fa3e30a0938ce2f0806259"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2507.00465/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Separation logic is successful for software verification of heap-manipulating programs. Numbers are necessary to be added to separation logic for verification of practical software where numbers are important. However, properties of the validity such as decidability and complexity for separation logic with numbers have not been fully studied yet. This paper presents the translation of Pi-0-1 formulas in Peano arithmetic to formulas in a small fragment of separation logic with numbers, which consists only of the intuitionistic points-to predicate, 0 and the successor function. Then this paper p","authors_text":"Makoto Tatsuta, Sohei Ito","cross_cats":[],"headline":"Pi-0-1 formulas of Peano arithmetic are valid in the standard model exactly when their translations are valid in this minimal separation logic fragment.","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2025-07-01T06:26:14Z","title":"Encoding Peano Arithmetic in a Minimal Fragment of Separation Logic"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.00465","kind":"arxiv","version":4},"verdict":{"created_at":"2026-05-19T07:12:37.248835Z","id":"aded2125-e585-4e1a-9605-a2cc0d1b0cc7","model_set":{"reader":"grok-4.3"},"one_line_summary":"Encodes Pi-0-1 formulas of Peano arithmetic into a minimal separation logic fragment (intuitionistic points-to, 0, successor) and proves validity equivalence, implying undecidability.","pipeline_version":"pith-pipeline@v0.9.0","pith_extraction_headline":"Pi-0-1 formulas of Peano arithmetic are valid in the standard model exactly when their translations are valid in this minimal separation logic fragment.","strongest_claim":"a formula in Peano arithmetic is valid in the standard model if and only if its translation in this fragment is valid in the standard interpretation","weakest_assumption":"The translation from Pi-0-1 formulas to the separation logic fragment preserves validity exactly under the standard model of arithmetic and the standard heap interpretation of the logic (as stated in the equivalence claim)."}},"verdict_id":"aded2125-e585-4e1a-9605-a2cc0d1b0cc7"}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:94775b9d78fff039e57d655b3cfb7daec8e449fceedf86d802996ad628ccf7bb","target":"record","created_at":"2026-05-25T02:01:05Z","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":"006d6df61e793a54d84d22b4de199efbbf42ca300191887879b3424c5d8d8214","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2025-07-01T06:26:14Z","title_canon_sha256":"0be7992262459b36a382012a88d5814d4e763406bb76103e3da69966caa1319d"},"schema_version":"1.0","source":{"id":"2507.00465","kind":"arxiv","version":4}},"canonical_sha256":"854a94020282740127b4aa4aafe6bad8fc7cd9e31459a4ddacbe5e4343f04089","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"854a94020282740127b4aa4aafe6bad8fc7cd9e31459a4ddacbe5e4343f04089","first_computed_at":"2026-05-25T02:01:05.237346Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-25T02:01:05.237346Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"p9P2YCSccIeLONo0Kj/zczuehB1ZA0+Womi2HbUMf9IvHEjHjh4B7vYYO6x358XV2tEPctKymVWSf5QJtBJ/AA==","signature_status":"signed_v1","signed_at":"2026-05-25T02:01:05.237958Z","signed_message":"canonical_sha256_bytes"},"source_id":"2507.00465","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:94775b9d78fff039e57d655b3cfb7daec8e449fceedf86d802996ad628ccf7bb","sha256:890f15406dcc1348fc30f47544cf90b74992ec01bc4da36b8b0a6366212be243"],"state_sha256":"063b24048f9cc32ec8b2e9aa6b03deaa2cdd007d49006751d12b15d5b3f5e37c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BDuCDskAUloBOI1xYTyEGAAKA4ZXG3yF3E62ybTG+J2AF14KQch6JBUGsio4BiGb1GA6QdNW42KVpd6reLhrCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T20:08:24.353615Z","bundle_sha256":"2f673e0c84319f718193f58b33a22d5930fe5918d7a4041829f1b455f7f97a82"}}