{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:YUXP2XMNIUMMKRXAAWR6YIVN3D","short_pith_number":"pith:YUXP2XMN","canonical_record":{"source":{"id":"1610.07080","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2016-10-22T17:32:41Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"ed401efc9e17925b75f84d3370002de43a0915334064832d644dfed255620c82","abstract_canon_sha256":"e43ea5f751000d10c875bffc8dce76fcfb9cb9556cabae8e93944026be402ea4"},"schema_version":"1.0"},"canonical_sha256":"c52efd5d8d4518c546e005a3ec22add8ed7e81a3b97d5cd021445c73ce668c33","source":{"kind":"arxiv","id":"1610.07080","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.07080","created_at":"2026-05-18T01:01:35Z"},{"alias_kind":"arxiv_version","alias_value":"1610.07080v1","created_at":"2026-05-18T01:01:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.07080","created_at":"2026-05-18T01:01:35Z"},{"alias_kind":"pith_short_12","alias_value":"YUXP2XMNIUMM","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"YUXP2XMNIUMMKRXA","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"YUXP2XMN","created_at":"2026-05-18T12:30:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:YUXP2XMNIUMMKRXAAWR6YIVN3D","target":"record","payload":{"canonical_record":{"source":{"id":"1610.07080","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2016-10-22T17:32:41Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"ed401efc9e17925b75f84d3370002de43a0915334064832d644dfed255620c82","abstract_canon_sha256":"e43ea5f751000d10c875bffc8dce76fcfb9cb9556cabae8e93944026be402ea4"},"schema_version":"1.0"},"canonical_sha256":"c52efd5d8d4518c546e005a3ec22add8ed7e81a3b97d5cd021445c73ce668c33","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:01:35.264822Z","signature_b64":"IpCB95dgF8un7e7yRThbaPz2gHAbDa4+yeABKtOJTWwtruGmsDlyN1qZLIcJyozKOYssGCzV+dAE3WR8KV/5Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c52efd5d8d4518c546e005a3ec22add8ed7e81a3b97d5cd021445c73ce668c33","last_reissued_at":"2026-05-18T01:01:35.264332Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:01:35.264332Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.07080","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-18T01:01:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bcUsJhwMsIwOr3+fk+/VHGsLf3HIPmgJsZB+GKsB2SWucilWYTwWfbBJg/80fQUwW4XYdGG3ahQTurnTeeAlDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T09:49:35.875047Z"},"content_sha256":"1325086a1ef6abcb9aa8ac86bcbd18d9f4db825fa871f0e4d7d77bc3e133de45","schema_version":"1.0","event_id":"sha256:1325086a1ef6abcb9aa8ac86bcbd18d9f4db825fa871f0e4d7d77bc3e133de45"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:YUXP2XMNIUMMKRXAAWR6YIVN3D","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Alternating Automaton for First-Order Linear Temporal Logic--Tech Report","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.FL","authors_text":"Rapha\\\"el Khoury, Sylvain Hall\\'e, Yannick Lebrun","submitted_at":"2016-10-22T17:32:41Z","abstract_excerpt":"In this paper we give automata-based representation of LTL-FO$^+$ properties. LTL-FO$^+$ is an extension of LTL that includes first-order quantification over bounded variable, thus greatly increasing the expressivity of the language. An automata representation of this formalism allows greater ease in writing and understanding properties, as well as in performing manipulations, such as negation or emptiness checking. The automata representation of an LTL-FO$^+$ formula has finite size regardless of the domain of quantified variables, and the number of states that is linear in the size of the pr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.07080","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-18T01:01:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/xohPUiETcJ07wTIHG0OQGyTH6CKiA4qgPQqSD9iIqIKDlojwXE99x3H68Lr7LM3hSsaKWX0Kuaw1CdiuqQ7AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T09:49:35.875415Z"},"content_sha256":"cf631c67424cdfdfbc93d2a21380fa22063bb59b26010c1a318eb84cf2cdeca2","schema_version":"1.0","event_id":"sha256:cf631c67424cdfdfbc93d2a21380fa22063bb59b26010c1a318eb84cf2cdeca2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YUXP2XMNIUMMKRXAAWR6YIVN3D/bundle.json","state_url":"https://pith.science/pith/YUXP2XMNIUMMKRXAAWR6YIVN3D/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YUXP2XMNIUMMKRXAAWR6YIVN3D/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-28T09:49:35Z","links":{"resolver":"https://pith.science/pith/YUXP2XMNIUMMKRXAAWR6YIVN3D","bundle":"https://pith.science/pith/YUXP2XMNIUMMKRXAAWR6YIVN3D/bundle.json","state":"https://pith.science/pith/YUXP2XMNIUMMKRXAAWR6YIVN3D/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YUXP2XMNIUMMKRXAAWR6YIVN3D/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:YUXP2XMNIUMMKRXAAWR6YIVN3D","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":"e43ea5f751000d10c875bffc8dce76fcfb9cb9556cabae8e93944026be402ea4","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2016-10-22T17:32:41Z","title_canon_sha256":"ed401efc9e17925b75f84d3370002de43a0915334064832d644dfed255620c82"},"schema_version":"1.0","source":{"id":"1610.07080","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.07080","created_at":"2026-05-18T01:01:35Z"},{"alias_kind":"arxiv_version","alias_value":"1610.07080v1","created_at":"2026-05-18T01:01:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.07080","created_at":"2026-05-18T01:01:35Z"},{"alias_kind":"pith_short_12","alias_value":"YUXP2XMNIUMM","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_16","alias_value":"YUXP2XMNIUMMKRXA","created_at":"2026-05-18T12:30:53Z"},{"alias_kind":"pith_short_8","alias_value":"YUXP2XMN","created_at":"2026-05-18T12:30:53Z"}],"graph_snapshots":[{"event_id":"sha256:cf631c67424cdfdfbc93d2a21380fa22063bb59b26010c1a318eb84cf2cdeca2","target":"graph","created_at":"2026-05-18T01:01:35Z","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":"In this paper we give automata-based representation of LTL-FO$^+$ properties. LTL-FO$^+$ is an extension of LTL that includes first-order quantification over bounded variable, thus greatly increasing the expressivity of the language. An automata representation of this formalism allows greater ease in writing and understanding properties, as well as in performing manipulations, such as negation or emptiness checking. The automata representation of an LTL-FO$^+$ formula has finite size regardless of the domain of quantified variables, and the number of states that is linear in the size of the pr","authors_text":"Rapha\\\"el Khoury, Sylvain Hall\\'e, Yannick Lebrun","cross_cats":["cs.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2016-10-22T17:32:41Z","title":"An Alternating Automaton for First-Order Linear Temporal Logic--Tech Report"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.07080","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:1325086a1ef6abcb9aa8ac86bcbd18d9f4db825fa871f0e4d7d77bc3e133de45","target":"record","created_at":"2026-05-18T01:01:35Z","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":"e43ea5f751000d10c875bffc8dce76fcfb9cb9556cabae8e93944026be402ea4","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2016-10-22T17:32:41Z","title_canon_sha256":"ed401efc9e17925b75f84d3370002de43a0915334064832d644dfed255620c82"},"schema_version":"1.0","source":{"id":"1610.07080","kind":"arxiv","version":1}},"canonical_sha256":"c52efd5d8d4518c546e005a3ec22add8ed7e81a3b97d5cd021445c73ce668c33","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c52efd5d8d4518c546e005a3ec22add8ed7e81a3b97d5cd021445c73ce668c33","first_computed_at":"2026-05-18T01:01:35.264332Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:01:35.264332Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IpCB95dgF8un7e7yRThbaPz2gHAbDa4+yeABKtOJTWwtruGmsDlyN1qZLIcJyozKOYssGCzV+dAE3WR8KV/5Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:01:35.264822Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.07080","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1325086a1ef6abcb9aa8ac86bcbd18d9f4db825fa871f0e4d7d77bc3e133de45","sha256:cf631c67424cdfdfbc93d2a21380fa22063bb59b26010c1a318eb84cf2cdeca2"],"state_sha256":"2d3c27f80ce2cfd7935c40fa5f2f67006a5b47630d1e8ab22b71adbe3a35d15f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6aBzrDhLOJCdbHRUtHFYmNrZycmKlFvaVDyc62BbJyJot1soP9wS6gq5wcy79vXBq00nUtI+X7o9AlmwuVQPDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T09:49:35.877350Z","bundle_sha256":"edfb9c47b474eb91cdd5dfb920bb7ad468b60f9accacea1cf437e7e871feef72"}}