{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:UUOGTCQ4WI5LCSDKLLB72TY67E","short_pith_number":"pith:UUOGTCQ4","canonical_record":{"source":{"id":"2505.14895","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2025-05-20T20:40:55Z","cross_cats_sorted":[],"title_canon_sha256":"c34454df06468649d3d65ebcf29719314fea932c33169d0c0dc6e0dde587bd3a","abstract_canon_sha256":"0496f5e3dc7f3c3b867ac44072341b86bf979512b043c3311fd8f0f78995c211"},"schema_version":"1.0"},"canonical_sha256":"a51c698a1cb23ab1486a5ac3fd4f1ef904e98fc8a50569e19617c709557d9bff","source":{"kind":"arxiv","id":"2505.14895","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.14895","created_at":"2026-07-05T11:06:37Z"},{"alias_kind":"arxiv_version","alias_value":"2505.14895v1","created_at":"2026-07-05T11:06:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.14895","created_at":"2026-07-05T11:06:37Z"},{"alias_kind":"pith_short_12","alias_value":"UUOGTCQ4WI5L","created_at":"2026-07-05T11:06:37Z"},{"alias_kind":"pith_short_16","alias_value":"UUOGTCQ4WI5LCSDK","created_at":"2026-07-05T11:06:37Z"},{"alias_kind":"pith_short_8","alias_value":"UUOGTCQ4","created_at":"2026-07-05T11:06:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:UUOGTCQ4WI5LCSDKLLB72TY67E","target":"record","payload":{"canonical_record":{"source":{"id":"2505.14895","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2025-05-20T20:40:55Z","cross_cats_sorted":[],"title_canon_sha256":"c34454df06468649d3d65ebcf29719314fea932c33169d0c0dc6e0dde587bd3a","abstract_canon_sha256":"0496f5e3dc7f3c3b867ac44072341b86bf979512b043c3311fd8f0f78995c211"},"schema_version":"1.0"},"canonical_sha256":"a51c698a1cb23ab1486a5ac3fd4f1ef904e98fc8a50569e19617c709557d9bff","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:06:37.043999Z","signature_b64":"9ROROGgiEcm+u5KluQHpdjhfHThFCofbMAK0wzpVT0F+KQ0c7B6clj2YPhsrDEGlpM/i/OEUGTp617KAAWe0Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a51c698a1cb23ab1486a5ac3fd4f1ef904e98fc8a50569e19617c709557d9bff","last_reissued_at":"2026-07-05T11:06:37.043587Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:06:37.043587Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2505.14895","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-05T11:06:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oVv3htuD8GQRv3lnt4ABo3vZ+nsWDzSwvFPoZgaBI9jKpRin9Y8NpGiV8CrKImgQVuaUgu9Kav4d87GVXdthBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T16:05:29.431254Z"},"content_sha256":"844b416545a7ea7ec679c1a3a9de2b60cf136886759ddc46a4600ea85a7bb76b","schema_version":"1.0","event_id":"sha256:844b416545a7ea7ec679c1a3a9de2b60cf136886759ddc46a4600ea85a7bb76b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:UUOGTCQ4WI5LCSDKLLB72TY67E","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Nominal Equational Narrowing: Rewriting for Unification in Languages with Binders","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Daniele Nantes-Sobrinho, Daniella Santaguida, Maribel Fern\\'andez","submitted_at":"2025-05-20T20:40:55Z","abstract_excerpt":"Narrowing extends term rewriting with the ability to search for solutions to equational problems. While first-order rewriting and narrowing are well studied, significant challenges arise in the presence of binders, freshness conditions and equational axioms such as commutativity. This is problematic for applications in programming languages and theorem proving, where reasoning modulo renaming of bound variables, structural congruence, and freshness conditions is needed. To address these issues, we present a framework for nominal rewriting and narrowing modulo equational theories that intrinsic"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.14895","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/2505.14895/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-05T11:06:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pT2k/qUDWHig4LHrtg+xNmWdwfgLnW21iMOr/RrKjeKzARK22SUv8NP+jFQH8GysGALO+Ztn4BaM4HXMivupAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T16:05:29.431770Z"},"content_sha256":"b10e91b9a78ff3a4641b2884c6d059a48a38f4d2943376eb3de48b6fe63341f1","schema_version":"1.0","event_id":"sha256:b10e91b9a78ff3a4641b2884c6d059a48a38f4d2943376eb3de48b6fe63341f1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UUOGTCQ4WI5LCSDKLLB72TY67E/bundle.json","state_url":"https://pith.science/pith/UUOGTCQ4WI5LCSDKLLB72TY67E/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UUOGTCQ4WI5LCSDKLLB72TY67E/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-08-11T16:05:29Z","links":{"resolver":"https://pith.science/pith/UUOGTCQ4WI5LCSDKLLB72TY67E","bundle":"https://pith.science/pith/UUOGTCQ4WI5LCSDKLLB72TY67E/bundle.json","state":"https://pith.science/pith/UUOGTCQ4WI5LCSDKLLB72TY67E/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UUOGTCQ4WI5LCSDKLLB72TY67E/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:UUOGTCQ4WI5LCSDKLLB72TY67E","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":"0496f5e3dc7f3c3b867ac44072341b86bf979512b043c3311fd8f0f78995c211","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2025-05-20T20:40:55Z","title_canon_sha256":"c34454df06468649d3d65ebcf29719314fea932c33169d0c0dc6e0dde587bd3a"},"schema_version":"1.0","source":{"id":"2505.14895","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.14895","created_at":"2026-07-05T11:06:37Z"},{"alias_kind":"arxiv_version","alias_value":"2505.14895v1","created_at":"2026-07-05T11:06:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.14895","created_at":"2026-07-05T11:06:37Z"},{"alias_kind":"pith_short_12","alias_value":"UUOGTCQ4WI5L","created_at":"2026-07-05T11:06:37Z"},{"alias_kind":"pith_short_16","alias_value":"UUOGTCQ4WI5LCSDK","created_at":"2026-07-05T11:06:37Z"},{"alias_kind":"pith_short_8","alias_value":"UUOGTCQ4","created_at":"2026-07-05T11:06:37Z"}],"graph_snapshots":[{"event_id":"sha256:b10e91b9a78ff3a4641b2884c6d059a48a38f4d2943376eb3de48b6fe63341f1","target":"graph","created_at":"2026-07-05T11:06:37Z","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/2505.14895/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Narrowing extends term rewriting with the ability to search for solutions to equational problems. While first-order rewriting and narrowing are well studied, significant challenges arise in the presence of binders, freshness conditions and equational axioms such as commutativity. This is problematic for applications in programming languages and theorem proving, where reasoning modulo renaming of bound variables, structural congruence, and freshness conditions is needed. To address these issues, we present a framework for nominal rewriting and narrowing modulo equational theories that intrinsic","authors_text":"Daniele Nantes-Sobrinho, Daniella Santaguida, Maribel Fern\\'andez","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2025-05-20T20:40:55Z","title":"Nominal Equational Narrowing: Rewriting for Unification in Languages with Binders"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.14895","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:844b416545a7ea7ec679c1a3a9de2b60cf136886759ddc46a4600ea85a7bb76b","target":"record","created_at":"2026-07-05T11:06:37Z","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":"0496f5e3dc7f3c3b867ac44072341b86bf979512b043c3311fd8f0f78995c211","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2025-05-20T20:40:55Z","title_canon_sha256":"c34454df06468649d3d65ebcf29719314fea932c33169d0c0dc6e0dde587bd3a"},"schema_version":"1.0","source":{"id":"2505.14895","kind":"arxiv","version":1}},"canonical_sha256":"a51c698a1cb23ab1486a5ac3fd4f1ef904e98fc8a50569e19617c709557d9bff","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a51c698a1cb23ab1486a5ac3fd4f1ef904e98fc8a50569e19617c709557d9bff","first_computed_at":"2026-07-05T11:06:37.043587Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:06:37.043587Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9ROROGgiEcm+u5KluQHpdjhfHThFCofbMAK0wzpVT0F+KQ0c7B6clj2YPhsrDEGlpM/i/OEUGTp617KAAWe0Bw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:06:37.043999Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.14895","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:844b416545a7ea7ec679c1a3a9de2b60cf136886759ddc46a4600ea85a7bb76b","sha256:b10e91b9a78ff3a4641b2884c6d059a48a38f4d2943376eb3de48b6fe63341f1"],"state_sha256":"792a1397d408b934fbfdf5ffda089f2d70a463257fd3534fa6d858c4d84409b7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MHpaHX0BjKrnEMWgeIj5bkueEtd34ZsvaCxQDZFspdU3tztLnrSiBaRhTlJ6ms73NgpO8gvfvvMVWJETlltuBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-11T16:05:29.436440Z","bundle_sha256":"b856134342f67b55f68b66b854e2ded11f827ab2cc7aebfe82beb2eee43402ad"}}