{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:IHAU5DW2DKNWT26RC633WG4WTA","short_pith_number":"pith:IHAU5DW2","canonical_record":{"source":{"id":"1504.02651","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.FL","submitted_at":"2015-04-10T12:14:28Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"b7f2f564bbf3dcab9b260e9aa6e7d1c24d957bd55899a2c8a2ba4c481ea2492a","abstract_canon_sha256":"5d7ea77997ccdb4b40af440603658037328da76727e4e1f0426a34805d39d0b3"},"schema_version":"1.0"},"canonical_sha256":"41c14e8eda1a9b69ebd117b7bb1b9698003b5f5f9ccb9f789f89c15b6ad6a649","source":{"kind":"arxiv","id":"1504.02651","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.02651","created_at":"2026-05-18T01:36:43Z"},{"alias_kind":"arxiv_version","alias_value":"1504.02651v2","created_at":"2026-05-18T01:36:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.02651","created_at":"2026-05-18T01:36:43Z"},{"alias_kind":"pith_short_12","alias_value":"IHAU5DW2DKNW","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"IHAU5DW2DKNWT26R","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"IHAU5DW2","created_at":"2026-05-18T12:29:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:IHAU5DW2DKNWT26RC633WG4WTA","target":"record","payload":{"canonical_record":{"source":{"id":"1504.02651","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.FL","submitted_at":"2015-04-10T12:14:28Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"b7f2f564bbf3dcab9b260e9aa6e7d1c24d957bd55899a2c8a2ba4c481ea2492a","abstract_canon_sha256":"5d7ea77997ccdb4b40af440603658037328da76727e4e1f0426a34805d39d0b3"},"schema_version":"1.0"},"canonical_sha256":"41c14e8eda1a9b69ebd117b7bb1b9698003b5f5f9ccb9f789f89c15b6ad6a649","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:36:43.235371Z","signature_b64":"tMdyTgJDIZ6/CtFGfjTBj7IdgjOUaIZkjN69VrCxLZu/ptzS9Qz5rFVt7UYcKQWeYoxTyL6WxQLpvcGLqqtvCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"41c14e8eda1a9b69ebd117b7bb1b9698003b5f5f9ccb9f789f89c15b6ad6a649","last_reissued_at":"2026-05-18T01:36:43.234743Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:36:43.234743Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1504.02651","source_version":2,"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-18T01:36:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KjKM9U5M/+Nw9hWh3x/PqPtlQJbY4ak8Wibh4XMpfTv89a0W5Lp13FgKFDLjnm91ZUa/GX5BGNmpn30KpMEJAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T02:31:50.202031Z"},"content_sha256":"637684b8e03a289d1e86c65c70466431bfb7bb928b879ad4353c8b99f65e7e22","schema_version":"1.0","event_id":"sha256:637684b8e03a289d1e86c65c70466431bfb7bb928b879ad4353c8b99f65e7e22"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:IHAU5DW2DKNWT26RC633WG4WTA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Reachability analysis of first-order definable pushdown systems","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.FL","authors_text":"Lorenzo Clemente, S{\\l}awomir Lasota","submitted_at":"2015-04-10T12:14:28Z","abstract_excerpt":"We study pushdown systems where control states, stack alphabet, and transition relation, instead of being finite, are first-order definable in a fixed countably-infinite structure. We show that the reachability analysis can be addressed with the well-known saturation technique for the wide class of oligomorphic structures. Moreover, for the more restrictive homogeneous structures, we are able to give concrete complexity upper bounds. We show ample applicability of our technique by presenting several concrete examples of homogeneous structures, subsuming, with optimal complexity, known results "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.02651","kind":"arxiv","version":2},"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-18T01:36:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ANYdxGQ2QuA5OxzlaXN8DTCz9wo7f9ZBZIRCdDRes83K4LHq1zhDcJRpIwLlSCV6GmVt4DlGWlLGUVGvt5BKBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T02:31:50.202393Z"},"content_sha256":"00a60f9fbc06734908a180a0b865c083694a8623f0524371ebcca2bba1406efe","schema_version":"1.0","event_id":"sha256:00a60f9fbc06734908a180a0b865c083694a8623f0524371ebcca2bba1406efe"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IHAU5DW2DKNWT26RC633WG4WTA/bundle.json","state_url":"https://pith.science/pith/IHAU5DW2DKNWT26RC633WG4WTA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IHAU5DW2DKNWT26RC633WG4WTA/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-31T02:31:50Z","links":{"resolver":"https://pith.science/pith/IHAU5DW2DKNWT26RC633WG4WTA","bundle":"https://pith.science/pith/IHAU5DW2DKNWT26RC633WG4WTA/bundle.json","state":"https://pith.science/pith/IHAU5DW2DKNWT26RC633WG4WTA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IHAU5DW2DKNWT26RC633WG4WTA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:IHAU5DW2DKNWT26RC633WG4WTA","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":"5d7ea77997ccdb4b40af440603658037328da76727e4e1f0426a34805d39d0b3","cross_cats_sorted":["cs.LO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.FL","submitted_at":"2015-04-10T12:14:28Z","title_canon_sha256":"b7f2f564bbf3dcab9b260e9aa6e7d1c24d957bd55899a2c8a2ba4c481ea2492a"},"schema_version":"1.0","source":{"id":"1504.02651","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1504.02651","created_at":"2026-05-18T01:36:43Z"},{"alias_kind":"arxiv_version","alias_value":"1504.02651v2","created_at":"2026-05-18T01:36:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1504.02651","created_at":"2026-05-18T01:36:43Z"},{"alias_kind":"pith_short_12","alias_value":"IHAU5DW2DKNW","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"IHAU5DW2DKNWT26R","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"IHAU5DW2","created_at":"2026-05-18T12:29:25Z"}],"graph_snapshots":[{"event_id":"sha256:00a60f9fbc06734908a180a0b865c083694a8623f0524371ebcca2bba1406efe","target":"graph","created_at":"2026-05-18T01:36:43Z","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 study pushdown systems where control states, stack alphabet, and transition relation, instead of being finite, are first-order definable in a fixed countably-infinite structure. We show that the reachability analysis can be addressed with the well-known saturation technique for the wide class of oligomorphic structures. Moreover, for the more restrictive homogeneous structures, we are able to give concrete complexity upper bounds. We show ample applicability of our technique by presenting several concrete examples of homogeneous structures, subsuming, with optimal complexity, known results ","authors_text":"Lorenzo Clemente, S{\\l}awomir Lasota","cross_cats":["cs.LO"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.FL","submitted_at":"2015-04-10T12:14:28Z","title":"Reachability analysis of first-order definable pushdown systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1504.02651","kind":"arxiv","version":2},"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:637684b8e03a289d1e86c65c70466431bfb7bb928b879ad4353c8b99f65e7e22","target":"record","created_at":"2026-05-18T01:36:43Z","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":"5d7ea77997ccdb4b40af440603658037328da76727e4e1f0426a34805d39d0b3","cross_cats_sorted":["cs.LO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.FL","submitted_at":"2015-04-10T12:14:28Z","title_canon_sha256":"b7f2f564bbf3dcab9b260e9aa6e7d1c24d957bd55899a2c8a2ba4c481ea2492a"},"schema_version":"1.0","source":{"id":"1504.02651","kind":"arxiv","version":2}},"canonical_sha256":"41c14e8eda1a9b69ebd117b7bb1b9698003b5f5f9ccb9f789f89c15b6ad6a649","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"41c14e8eda1a9b69ebd117b7bb1b9698003b5f5f9ccb9f789f89c15b6ad6a649","first_computed_at":"2026-05-18T01:36:43.234743Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:36:43.234743Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tMdyTgJDIZ6/CtFGfjTBj7IdgjOUaIZkjN69VrCxLZu/ptzS9Qz5rFVt7UYcKQWeYoxTyL6WxQLpvcGLqqtvCw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:36:43.235371Z","signed_message":"canonical_sha256_bytes"},"source_id":"1504.02651","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:637684b8e03a289d1e86c65c70466431bfb7bb928b879ad4353c8b99f65e7e22","sha256:00a60f9fbc06734908a180a0b865c083694a8623f0524371ebcca2bba1406efe"],"state_sha256":"7651be038aafb9514bdd32696a4c1dbd626d579b142dffb821170576adb8c797"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/KKGcn9PtZxA6lfm2GYPJ9rGEcG8SotHEVaL0t8iCRg1f9vxlKTc3HZkpy6MJ6Tm0IBhXaYI59yy6e608R88CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T02:31:50.204575Z","bundle_sha256":"c310ffd17fdbb9c2d11ce66317dd125e3afc9183daf3771be3b3ca79e60335b8"}}