{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:R2U3QSQG7LG7RFTYMDBZ3DGE2V","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":"4f22262987b6ffddf5e078f4549d66957f0daee30f78b1942ed8c38cb6b9b52a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-04-25T14:48:59Z","title_canon_sha256":"f156d46d8d555a43cdc8a4bf3fac1fd9e2841fc2f4b283a855d24c4a81358997"},"schema_version":"1.0","source":{"id":"1304.6925","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.6925","created_at":"2026-05-18T03:22:07Z"},{"alias_kind":"arxiv_version","alias_value":"1304.6925v2","created_at":"2026-05-18T03:22:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.6925","created_at":"2026-05-18T03:22:07Z"},{"alias_kind":"pith_short_12","alias_value":"R2U3QSQG7LG7","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_16","alias_value":"R2U3QSQG7LG7RFTY","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_8","alias_value":"R2U3QSQG","created_at":"2026-05-18T12:27:57Z"}],"graph_snapshots":[{"event_id":"sha256:d03fea42a28197a9ecc0b9c7d7869670c3b7ed72c661b0346a51677781b3432d","target":"graph","created_at":"2026-05-18T03:22:07Z","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":"Verification of properties of first order logic with two variables FO2 has been investigated in a number of contexts. Over arbitrary structures it is known to be decidable with NEXPTIME complexity, with finitely satisfiable formulas having exponential-sized models. Over word structures, where FO2 is known to have the same expressiveness as unary temporal logic, the same properties hold. Over finite labelled ordered trees FO2 is also of interest: it is known to have the same expressiveness as navigational XPath, a common query language for XML documents. Prior work on XPath and FO2 gives a 2EXP","authors_text":"James Worrell, Michael Benedikt, Rastislav Lenhardt, Saguy Benaim","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-04-25T14:48:59Z","title":"Controlling the Depth, Size, and Number of Subtrees for Two-variable Logic on Trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.6925","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:4ea9d3f016a4f32636829f8fb3071f8f6f5680b471d63abc8e71cea928a7553b","target":"record","created_at":"2026-05-18T03:22:07Z","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":"4f22262987b6ffddf5e078f4549d66957f0daee30f78b1942ed8c38cb6b9b52a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-04-25T14:48:59Z","title_canon_sha256":"f156d46d8d555a43cdc8a4bf3fac1fd9e2841fc2f4b283a855d24c4a81358997"},"schema_version":"1.0","source":{"id":"1304.6925","kind":"arxiv","version":2}},"canonical_sha256":"8ea9b84a06facdf8967860c39d8cc4d56af40f229bda3f5a56888e49f90d7255","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8ea9b84a06facdf8967860c39d8cc4d56af40f229bda3f5a56888e49f90d7255","first_computed_at":"2026-05-18T03:22:07.570258Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:22:07.570258Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Eqv+7Tm+W0WmUk+2J3qaMvYTXjbEAlUhI4vwTPMybnc5sk2WmOrHYvDyVaevqoOGyIX3MgDLWqBpCcz1gtQKAA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:22:07.570798Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.6925","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4ea9d3f016a4f32636829f8fb3071f8f6f5680b471d63abc8e71cea928a7553b","sha256:d03fea42a28197a9ecc0b9c7d7869670c3b7ed72c661b0346a51677781b3432d"],"state_sha256":"f7abccf960f671ac61d53539f0eff434bc73667ed78011fb6dfe6543dc3d73e9"}