{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:6UX27EJG2TLU4HKPLHUN6H6HBK","short_pith_number":"pith:6UX27EJG","canonical_record":{"source":{"id":"1212.3251","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2012-12-13T18:18:54Z","cross_cats_sorted":[],"title_canon_sha256":"b3bf3776e944f127415065d008c19e5a5c34d92e73b0c9e9d11a9dbea4112bd6","abstract_canon_sha256":"2ca9daa328ca4220962b174eeb4175b12dae0db676a479725c633b427ba7a7e3"},"schema_version":"1.0"},"canonical_sha256":"f52faf9126d4d74e1d4f59e8df1fc70a99849a51ee9df1a29a962db727947c5e","source":{"kind":"arxiv","id":"1212.3251","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1212.3251","created_at":"2026-05-18T03:11:24Z"},{"alias_kind":"arxiv_version","alias_value":"1212.3251v2","created_at":"2026-05-18T03:11:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1212.3251","created_at":"2026-05-18T03:11:24Z"},{"alias_kind":"pith_short_12","alias_value":"6UX27EJG2TLU","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_16","alias_value":"6UX27EJG2TLU4HKP","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_8","alias_value":"6UX27EJG","created_at":"2026-05-18T12:26:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:6UX27EJG2TLU4HKPLHUN6H6HBK","target":"record","payload":{"canonical_record":{"source":{"id":"1212.3251","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2012-12-13T18:18:54Z","cross_cats_sorted":[],"title_canon_sha256":"b3bf3776e944f127415065d008c19e5a5c34d92e73b0c9e9d11a9dbea4112bd6","abstract_canon_sha256":"2ca9daa328ca4220962b174eeb4175b12dae0db676a479725c633b427ba7a7e3"},"schema_version":"1.0"},"canonical_sha256":"f52faf9126d4d74e1d4f59e8df1fc70a99849a51ee9df1a29a962db727947c5e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:11:24.060708Z","signature_b64":"2O/frSPDRbF1qPKCdr2pzJGA8m+PmhIjq+ZqVLjkEKk3Tqo6WwBILH/gNmmTZR/ZmFhbjJ/ridbtquToNJudAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f52faf9126d4d74e1d4f59e8df1fc70a99849a51ee9df1a29a962db727947c5e","last_reissued_at":"2026-05-18T03:11:24.060010Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:11:24.060010Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1212.3251","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-18T03:11:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vqqLyKHjB6Q544AGlaNL+bXvbqy12/IHlQAhURqOTe00o8pry6QbhTYTxG8lvtBfEhaUT6CuuZwy+3AnmTFvBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T17:56:29.573019Z"},"content_sha256":"d773de41d939948762dd79666a964030971cb87b2e6583de2e7097711bf2ed65","schema_version":"1.0","event_id":"sha256:d773de41d939948762dd79666a964030971cb87b2e6583de2e7097711bf2ed65"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:6UX27EJG2TLU4HKPLHUN6H6HBK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Automata for two-variable logic over trees with ordered data values","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Tony Tan","submitted_at":"2012-12-13T18:18:54Z","abstract_excerpt":"Data trees are trees in which each node, besides carrying a label from a finite alphabet, also carries a data value from an infinite domain. They have been used as an abstraction model for reasoning tasks on {XML} and verification. However, most existing approaches consider the case where only equality test can be performed on the data values.\n  In this paper we study data trees in which the data values come from a linearly ordered domain, and in addition to equality test, we can test whether the data value in a node is greater than the one in another node. We introduce an automata model for t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1212.3251","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-18T03:11:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"heH0/9RQS+gR7Pl/SdOAxex3DXIc4+V5ri/THLDcBvhuo0tEYn/tIUga1Kgnbrx9AjoIcgAISPPXhG6GIvgcDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T17:56:29.573378Z"},"content_sha256":"2f2a191a215cd396c11698b7e889aebccdf44117dfdd1d503de184b95c8cf6db","schema_version":"1.0","event_id":"sha256:2f2a191a215cd396c11698b7e889aebccdf44117dfdd1d503de184b95c8cf6db"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6UX27EJG2TLU4HKPLHUN6H6HBK/bundle.json","state_url":"https://pith.science/pith/6UX27EJG2TLU4HKPLHUN6H6HBK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6UX27EJG2TLU4HKPLHUN6H6HBK/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-06-03T17:56:29Z","links":{"resolver":"https://pith.science/pith/6UX27EJG2TLU4HKPLHUN6H6HBK","bundle":"https://pith.science/pith/6UX27EJG2TLU4HKPLHUN6H6HBK/bundle.json","state":"https://pith.science/pith/6UX27EJG2TLU4HKPLHUN6H6HBK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6UX27EJG2TLU4HKPLHUN6H6HBK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:6UX27EJG2TLU4HKPLHUN6H6HBK","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":"2ca9daa328ca4220962b174eeb4175b12dae0db676a479725c633b427ba7a7e3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2012-12-13T18:18:54Z","title_canon_sha256":"b3bf3776e944f127415065d008c19e5a5c34d92e73b0c9e9d11a9dbea4112bd6"},"schema_version":"1.0","source":{"id":"1212.3251","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1212.3251","created_at":"2026-05-18T03:11:24Z"},{"alias_kind":"arxiv_version","alias_value":"1212.3251v2","created_at":"2026-05-18T03:11:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1212.3251","created_at":"2026-05-18T03:11:24Z"},{"alias_kind":"pith_short_12","alias_value":"6UX27EJG2TLU","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_16","alias_value":"6UX27EJG2TLU4HKP","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_8","alias_value":"6UX27EJG","created_at":"2026-05-18T12:26:56Z"}],"graph_snapshots":[{"event_id":"sha256:2f2a191a215cd396c11698b7e889aebccdf44117dfdd1d503de184b95c8cf6db","target":"graph","created_at":"2026-05-18T03:11:24Z","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":"Data trees are trees in which each node, besides carrying a label from a finite alphabet, also carries a data value from an infinite domain. They have been used as an abstraction model for reasoning tasks on {XML} and verification. However, most existing approaches consider the case where only equality test can be performed on the data values.\n  In this paper we study data trees in which the data values come from a linearly ordered domain, and in addition to equality test, we can test whether the data value in a node is greater than the one in another node. We introduce an automata model for t","authors_text":"Tony Tan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2012-12-13T18:18:54Z","title":"Automata for two-variable logic over trees with ordered data values"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1212.3251","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:d773de41d939948762dd79666a964030971cb87b2e6583de2e7097711bf2ed65","target":"record","created_at":"2026-05-18T03:11:24Z","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":"2ca9daa328ca4220962b174eeb4175b12dae0db676a479725c633b427ba7a7e3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2012-12-13T18:18:54Z","title_canon_sha256":"b3bf3776e944f127415065d008c19e5a5c34d92e73b0c9e9d11a9dbea4112bd6"},"schema_version":"1.0","source":{"id":"1212.3251","kind":"arxiv","version":2}},"canonical_sha256":"f52faf9126d4d74e1d4f59e8df1fc70a99849a51ee9df1a29a962db727947c5e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f52faf9126d4d74e1d4f59e8df1fc70a99849a51ee9df1a29a962db727947c5e","first_computed_at":"2026-05-18T03:11:24.060010Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:11:24.060010Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2O/frSPDRbF1qPKCdr2pzJGA8m+PmhIjq+ZqVLjkEKk3Tqo6WwBILH/gNmmTZR/ZmFhbjJ/ridbtquToNJudAw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:11:24.060708Z","signed_message":"canonical_sha256_bytes"},"source_id":"1212.3251","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d773de41d939948762dd79666a964030971cb87b2e6583de2e7097711bf2ed65","sha256:2f2a191a215cd396c11698b7e889aebccdf44117dfdd1d503de184b95c8cf6db"],"state_sha256":"4d94fef8f61e25d5c43b3f555035d757408fe96adfe20fa22d88b1d346c94cc6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EsGGAluZbp/xIQW2SFMspUBtHfxVta0CPLugn3Yzh2dQfC/Td55WI91wW8s6ttdfByey2D23W0ZgB8CL5CfbAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T17:56:29.575372Z","bundle_sha256":"e22706a94c97fe61b8db20447b408f6eaf9504f812de4c048cefc019bfc80cac"}}