{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:JDF4D5EFRYZHPONTTXEZUGG5ON","short_pith_number":"pith:JDF4D5EF","schema_version":"1.0","canonical_sha256":"48cbc1f4858e3277b9b39dc99a18dd737854d4a6d0c9ed17dd88830d99df032b","source":{"kind":"arxiv","id":"1811.02398","version":2},"attestation_state":"computed","paper":{"title":"First Order Alternation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.FL","authors_text":"Radu Iosif, Xiao Xu","submitted_at":"2018-11-06T15:10:03Z","abstract_excerpt":"We introduce first order alternating automata, a generalization of boolean alternating automata, in which transition rules are described by multisorted first order formulae, with states and internal variables given by uninterpreted predicate terms. The model is closed under union, intersection and complement, and its emptiness problem is undecidable, even for the simplest data theory of equality. To cope with this limitation, we develop an abstraction refinement semi-algorithm based on lazy annotation of the symbolic execution paths with interpolants, obtained by applying (i) quantifier elimin"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1811.02398","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2018-11-06T15:10:03Z","cross_cats_sorted":[],"title_canon_sha256":"40fa35a856be4afd6a32a63599f3efe43430ace0b9b190b85df661b08e523a71","abstract_canon_sha256":"e115047af7cf811496fa6b55ec5e12a71f5b092f5852eec44c566a830bd91d97"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:00:29.445102Z","signature_b64":"Cb5lf5/xcfYl/2FpahhZDoOvcrCFcFNHxKgqIjdwmPSr1p/pJnQWismuybWCBKDm3PzcfxysPf7KACCT8/sUBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"48cbc1f4858e3277b9b39dc99a18dd737854d4a6d0c9ed17dd88830d99df032b","last_reissued_at":"2026-05-18T00:00:29.444466Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:00:29.444466Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"First Order Alternation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.FL","authors_text":"Radu Iosif, Xiao Xu","submitted_at":"2018-11-06T15:10:03Z","abstract_excerpt":"We introduce first order alternating automata, a generalization of boolean alternating automata, in which transition rules are described by multisorted first order formulae, with states and internal variables given by uninterpreted predicate terms. The model is closed under union, intersection and complement, and its emptiness problem is undecidable, even for the simplest data theory of equality. To cope with this limitation, we develop an abstraction refinement semi-algorithm based on lazy annotation of the symbolic execution paths with interpolants, obtained by applying (i) quantifier elimin"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.02398","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1811.02398","created_at":"2026-05-18T00:00:29.444566+00:00"},{"alias_kind":"arxiv_version","alias_value":"1811.02398v2","created_at":"2026-05-18T00:00:29.444566+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.02398","created_at":"2026-05-18T00:00:29.444566+00:00"},{"alias_kind":"pith_short_12","alias_value":"JDF4D5EFRYZH","created_at":"2026-05-18T12:32:31.084164+00:00"},{"alias_kind":"pith_short_16","alias_value":"JDF4D5EFRYZHPONT","created_at":"2026-05-18T12:32:31.084164+00:00"},{"alias_kind":"pith_short_8","alias_value":"JDF4D5EF","created_at":"2026-05-18T12:32:31.084164+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/JDF4D5EFRYZHPONTTXEZUGG5ON","json":"https://pith.science/pith/JDF4D5EFRYZHPONTTXEZUGG5ON.json","graph_json":"https://pith.science/api/pith-number/JDF4D5EFRYZHPONTTXEZUGG5ON/graph.json","events_json":"https://pith.science/api/pith-number/JDF4D5EFRYZHPONTTXEZUGG5ON/events.json","paper":"https://pith.science/paper/JDF4D5EF"},"agent_actions":{"view_html":"https://pith.science/pith/JDF4D5EFRYZHPONTTXEZUGG5ON","download_json":"https://pith.science/pith/JDF4D5EFRYZHPONTTXEZUGG5ON.json","view_paper":"https://pith.science/paper/JDF4D5EF","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1811.02398&json=true","fetch_graph":"https://pith.science/api/pith-number/JDF4D5EFRYZHPONTTXEZUGG5ON/graph.json","fetch_events":"https://pith.science/api/pith-number/JDF4D5EFRYZHPONTTXEZUGG5ON/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/JDF4D5EFRYZHPONTTXEZUGG5ON/action/timestamp_anchor","attest_storage":"https://pith.science/pith/JDF4D5EFRYZHPONTTXEZUGG5ON/action/storage_attestation","attest_author":"https://pith.science/pith/JDF4D5EFRYZHPONTTXEZUGG5ON/action/author_attestation","sign_citation":"https://pith.science/pith/JDF4D5EFRYZHPONTTXEZUGG5ON/action/citation_signature","submit_replication":"https://pith.science/pith/JDF4D5EFRYZHPONTTXEZUGG5ON/action/replication_record"}},"created_at":"2026-05-18T00:00:29.444566+00:00","updated_at":"2026-05-18T00:00:29.444566+00:00"}