{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:AXWNJGL6ODUQRFDTH7JQ5OYYTO","short_pith_number":"pith:AXWNJGL6","canonical_record":{"source":{"id":"1411.5131","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2014-11-19T07:32:06Z","cross_cats_sorted":[],"title_canon_sha256":"477fd2ee24484a4f4d5534fbbb35afae59cc0f7d6c7c23380414fed502b82e1a","abstract_canon_sha256":"9c5fec826c67b372aa1c886e0fb9b13ad38e5becb9a89b8f4c222dbf7345ee9d"},"schema_version":"1.0"},"canonical_sha256":"05ecd4997e70e90894733fd30ebb189babf83ecf65fd52a968673895b86ecc4c","source":{"kind":"arxiv","id":"1411.5131","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.5131","created_at":"2026-05-18T02:34:44Z"},{"alias_kind":"arxiv_version","alias_value":"1411.5131v1","created_at":"2026-05-18T02:34:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.5131","created_at":"2026-05-18T02:34:44Z"},{"alias_kind":"pith_short_12","alias_value":"AXWNJGL6ODUQ","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"AXWNJGL6ODUQRFDT","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"AXWNJGL6","created_at":"2026-05-18T12:28:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:AXWNJGL6ODUQRFDTH7JQ5OYYTO","target":"record","payload":{"canonical_record":{"source":{"id":"1411.5131","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2014-11-19T07:32:06Z","cross_cats_sorted":[],"title_canon_sha256":"477fd2ee24484a4f4d5534fbbb35afae59cc0f7d6c7c23380414fed502b82e1a","abstract_canon_sha256":"9c5fec826c67b372aa1c886e0fb9b13ad38e5becb9a89b8f4c222dbf7345ee9d"},"schema_version":"1.0"},"canonical_sha256":"05ecd4997e70e90894733fd30ebb189babf83ecf65fd52a968673895b86ecc4c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:34:44.321001Z","signature_b64":"8WrqSSVZO1SQb0wTiGVuvpkBZNpRdn0MxUdXq9p/aZFdfw6j+aqMOOnIpveN+m2L4kxE9SgU1UN6+4py9EOsBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"05ecd4997e70e90894733fd30ebb189babf83ecf65fd52a968673895b86ecc4c","last_reissued_at":"2026-05-18T02:34:44.320499Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:34:44.320499Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1411.5131","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:34:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/128EfXTtpb8W42YbQRdijjUTAuWDOCjyGJYSbvYpWBa/u8WEhAxbcd/BhEtmekY5v/i1v50FA7HDQEeJeKkBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T20:04:34.110612Z"},"content_sha256":"bc8f66a0a1a82c07ff88efe6730c8e1610ec1cef01c168940eab915d5e25ec86","schema_version":"1.0","event_id":"sha256:bc8f66a0a1a82c07ff88efe6730c8e1610ec1cef01c168940eab915d5e25ec86"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:AXWNJGL6ODUQRFDTH7JQ5OYYTO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Complete Refinement Procedure for Regular Separability of Context-Free Languages","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.FL","authors_text":"Graeme Gange, Harald Sondergaard, Jorge A. Navas, Peter J. Stuckey, Peter Schachte","submitted_at":"2014-11-19T07:32:06Z","abstract_excerpt":"Often, when analyzing the behaviour of systems modelled as context-free languages, we wish to know if two languages overlap. To this end, we present an effective semi-decision procedure for regular separability of context-free languages, based on counter-example guided abstraction refinement. We propose two refinement methods, one inexpensive but incomplete, and the other complete but more expensive. We provide an experimental evaluation of this procedure, and demonstrate its practicality on a range of verification and language-theoretic instances."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.5131","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:34:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Tv7owpT/KK2fkz7mb4sQCWV9WxEnEXAcFhmYPKu58HKBLlqtrar75cWeNi6hH9cznfXvP/HDIkqtNM076mKPBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T20:04:34.111097Z"},"content_sha256":"43307918457322e23b58b809b10feb0b5f46d86ef31d5d8a66ee471dd8d707b6","schema_version":"1.0","event_id":"sha256:43307918457322e23b58b809b10feb0b5f46d86ef31d5d8a66ee471dd8d707b6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AXWNJGL6ODUQRFDTH7JQ5OYYTO/bundle.json","state_url":"https://pith.science/pith/AXWNJGL6ODUQRFDTH7JQ5OYYTO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AXWNJGL6ODUQRFDTH7JQ5OYYTO/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-26T20:04:34Z","links":{"resolver":"https://pith.science/pith/AXWNJGL6ODUQRFDTH7JQ5OYYTO","bundle":"https://pith.science/pith/AXWNJGL6ODUQRFDTH7JQ5OYYTO/bundle.json","state":"https://pith.science/pith/AXWNJGL6ODUQRFDTH7JQ5OYYTO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AXWNJGL6ODUQRFDTH7JQ5OYYTO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:AXWNJGL6ODUQRFDTH7JQ5OYYTO","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":"9c5fec826c67b372aa1c886e0fb9b13ad38e5becb9a89b8f4c222dbf7345ee9d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2014-11-19T07:32:06Z","title_canon_sha256":"477fd2ee24484a4f4d5534fbbb35afae59cc0f7d6c7c23380414fed502b82e1a"},"schema_version":"1.0","source":{"id":"1411.5131","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.5131","created_at":"2026-05-18T02:34:44Z"},{"alias_kind":"arxiv_version","alias_value":"1411.5131v1","created_at":"2026-05-18T02:34:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.5131","created_at":"2026-05-18T02:34:44Z"},{"alias_kind":"pith_short_12","alias_value":"AXWNJGL6ODUQ","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"AXWNJGL6ODUQRFDT","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"AXWNJGL6","created_at":"2026-05-18T12:28:19Z"}],"graph_snapshots":[{"event_id":"sha256:43307918457322e23b58b809b10feb0b5f46d86ef31d5d8a66ee471dd8d707b6","target":"graph","created_at":"2026-05-18T02:34:44Z","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":"Often, when analyzing the behaviour of systems modelled as context-free languages, we wish to know if two languages overlap. To this end, we present an effective semi-decision procedure for regular separability of context-free languages, based on counter-example guided abstraction refinement. We propose two refinement methods, one inexpensive but incomplete, and the other complete but more expensive. We provide an experimental evaluation of this procedure, and demonstrate its practicality on a range of verification and language-theoretic instances.","authors_text":"Graeme Gange, Harald Sondergaard, Jorge A. Navas, Peter J. Stuckey, Peter Schachte","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2014-11-19T07:32:06Z","title":"A Complete Refinement Procedure for Regular Separability of Context-Free Languages"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.5131","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:bc8f66a0a1a82c07ff88efe6730c8e1610ec1cef01c168940eab915d5e25ec86","target":"record","created_at":"2026-05-18T02:34:44Z","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":"9c5fec826c67b372aa1c886e0fb9b13ad38e5becb9a89b8f4c222dbf7345ee9d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2014-11-19T07:32:06Z","title_canon_sha256":"477fd2ee24484a4f4d5534fbbb35afae59cc0f7d6c7c23380414fed502b82e1a"},"schema_version":"1.0","source":{"id":"1411.5131","kind":"arxiv","version":1}},"canonical_sha256":"05ecd4997e70e90894733fd30ebb189babf83ecf65fd52a968673895b86ecc4c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"05ecd4997e70e90894733fd30ebb189babf83ecf65fd52a968673895b86ecc4c","first_computed_at":"2026-05-18T02:34:44.320499Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:34:44.320499Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8WrqSSVZO1SQb0wTiGVuvpkBZNpRdn0MxUdXq9p/aZFdfw6j+aqMOOnIpveN+m2L4kxE9SgU1UN6+4py9EOsBA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:34:44.321001Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.5131","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bc8f66a0a1a82c07ff88efe6730c8e1610ec1cef01c168940eab915d5e25ec86","sha256:43307918457322e23b58b809b10feb0b5f46d86ef31d5d8a66ee471dd8d707b6"],"state_sha256":"87ac5df5ad5a17249e0c30f3e7b87559a061049289bbfe6d47c6b5e9350fc72b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TreLX7bjjFPGSh9KDVgaeRcEwH8JAWbobfHFA1VmEuZNCVcq3t9LxTJw9ttk1bdFJfSCW2euJrDLUnMPQFsMBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T20:04:34.114102Z","bundle_sha256":"0ca8b43033f983f4a04ffa2193af08f3ea262a0af8cd09cab371386b8801efe0"}}