{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:6N553F6EPIZOGZ2IKT4JW42JWZ","short_pith_number":"pith:6N553F6E","canonical_record":{"source":{"id":"1609.04371","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-09-14T18:23:25Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"51996d61ec84f0385584f36a0fbb16a219de7abb0f7287e6c13ed3805c4482d1","abstract_canon_sha256":"f5c251081901b23e79df781ec5962937a6025e431964a16813eae80d609b3390"},"schema_version":"1.0"},"canonical_sha256":"f37bdd97c47a32e3674854f89b7349b644df855647f3e07b826f0bd302d83e20","source":{"kind":"arxiv","id":"1609.04371","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.04371","created_at":"2026-05-18T00:58:03Z"},{"alias_kind":"arxiv_version","alias_value":"1609.04371v2","created_at":"2026-05-18T00:58:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.04371","created_at":"2026-05-18T00:58:03Z"},{"alias_kind":"pith_short_12","alias_value":"6N553F6EPIZO","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"6N553F6EPIZOGZ2I","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"6N553F6E","created_at":"2026-05-18T12:30:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:6N553F6EPIZOGZ2IKT4JW42JWZ","target":"record","payload":{"canonical_record":{"source":{"id":"1609.04371","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-09-14T18:23:25Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"51996d61ec84f0385584f36a0fbb16a219de7abb0f7287e6c13ed3805c4482d1","abstract_canon_sha256":"f5c251081901b23e79df781ec5962937a6025e431964a16813eae80d609b3390"},"schema_version":"1.0"},"canonical_sha256":"f37bdd97c47a32e3674854f89b7349b644df855647f3e07b826f0bd302d83e20","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:58:03.796419Z","signature_b64":"cYXgZ3Us4OCNexDMQu2m1a0iKi9g6FLvbDXo01BiqeeEWqIqNQ0iL4dAsMwWUixIP+J9AqzS9Um2/O3pyAfGAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f37bdd97c47a32e3674854f89b7349b644df855647f3e07b826f0bd302d83e20","last_reissued_at":"2026-05-18T00:58:03.795742Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:58:03.795742Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1609.04371","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-18T00:58:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Z7Jr6sctq5FDGDxlMtiLg6b9n7Q3gSwFpwm0bDfY0nTyar9wVYKE0OeeG1+kpMQNzt3TD8RrGbBdnQpHsDX5DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T14:46:12.364007Z"},"content_sha256":"8662a349a77b694eccc969c2c2e4c80625f4bbe58609ae2eb0756b560f28b6cf","schema_version":"1.0","event_id":"sha256:8662a349a77b694eccc969c2c2e4c80625f4bbe58609ae2eb0756b560f28b6cf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:6N553F6EPIZOGZ2IKT4JW42JWZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Finite LTL Synthesis is EXPTIME-complete","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LO","authors_text":"Alberto Camacho, Christian Muise, Jorge A. Baier, Sheila A. McIlraith","submitted_at":"2016-09-14T18:23:25Z","abstract_excerpt":"LTL synthesis -- the construction of a function to satisfy a logical specification formulated in Linear Temporal Logic -- is a 2EXPTIME-complete problem with relevant applications in controller synthesis and a myriad of artificial intelligence applications. In this research note we consider De Giacomo and Vardi's variant of the synthesis problem for LTL formulas interpreted over finite rather than infinite traces. Rather surprisingly, given the existing claims on complexity, we establish that LTL synthesis is EXPTIME-complete for the finite interpretation, and not 2EXPTIME-complete as previous"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.04371","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-18T00:58:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"djdhMtV88VSO1U+IfC/YrzqmhkW+Id7o3NSGDzXRa/SS5UOOxZ+iKf0HRybH7aqtulZapXOS5hErlK9fjkA5Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T14:46:12.364608Z"},"content_sha256":"b3eb623b18c4bcc8e6fa05935b427333089492e32ad2f332b15b891ce6e8e028","schema_version":"1.0","event_id":"sha256:b3eb623b18c4bcc8e6fa05935b427333089492e32ad2f332b15b891ce6e8e028"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6N553F6EPIZOGZ2IKT4JW42JWZ/bundle.json","state_url":"https://pith.science/pith/6N553F6EPIZOGZ2IKT4JW42JWZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6N553F6EPIZOGZ2IKT4JW42JWZ/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-31T14:46:12Z","links":{"resolver":"https://pith.science/pith/6N553F6EPIZOGZ2IKT4JW42JWZ","bundle":"https://pith.science/pith/6N553F6EPIZOGZ2IKT4JW42JWZ/bundle.json","state":"https://pith.science/pith/6N553F6EPIZOGZ2IKT4JW42JWZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6N553F6EPIZOGZ2IKT4JW42JWZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:6N553F6EPIZOGZ2IKT4JW42JWZ","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":"f5c251081901b23e79df781ec5962937a6025e431964a16813eae80d609b3390","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-09-14T18:23:25Z","title_canon_sha256":"51996d61ec84f0385584f36a0fbb16a219de7abb0f7287e6c13ed3805c4482d1"},"schema_version":"1.0","source":{"id":"1609.04371","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.04371","created_at":"2026-05-18T00:58:03Z"},{"alias_kind":"arxiv_version","alias_value":"1609.04371v2","created_at":"2026-05-18T00:58:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.04371","created_at":"2026-05-18T00:58:03Z"},{"alias_kind":"pith_short_12","alias_value":"6N553F6EPIZO","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"6N553F6EPIZOGZ2I","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"6N553F6E","created_at":"2026-05-18T12:30:01Z"}],"graph_snapshots":[{"event_id":"sha256:b3eb623b18c4bcc8e6fa05935b427333089492e32ad2f332b15b891ce6e8e028","target":"graph","created_at":"2026-05-18T00:58:03Z","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":"LTL synthesis -- the construction of a function to satisfy a logical specification formulated in Linear Temporal Logic -- is a 2EXPTIME-complete problem with relevant applications in controller synthesis and a myriad of artificial intelligence applications. In this research note we consider De Giacomo and Vardi's variant of the synthesis problem for LTL formulas interpreted over finite rather than infinite traces. Rather surprisingly, given the existing claims on complexity, we establish that LTL synthesis is EXPTIME-complete for the finite interpretation, and not 2EXPTIME-complete as previous","authors_text":"Alberto Camacho, Christian Muise, Jorge A. Baier, Sheila A. McIlraith","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-09-14T18:23:25Z","title":"Finite LTL Synthesis is EXPTIME-complete"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.04371","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:8662a349a77b694eccc969c2c2e4c80625f4bbe58609ae2eb0756b560f28b6cf","target":"record","created_at":"2026-05-18T00:58:03Z","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":"f5c251081901b23e79df781ec5962937a6025e431964a16813eae80d609b3390","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-09-14T18:23:25Z","title_canon_sha256":"51996d61ec84f0385584f36a0fbb16a219de7abb0f7287e6c13ed3805c4482d1"},"schema_version":"1.0","source":{"id":"1609.04371","kind":"arxiv","version":2}},"canonical_sha256":"f37bdd97c47a32e3674854f89b7349b644df855647f3e07b826f0bd302d83e20","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f37bdd97c47a32e3674854f89b7349b644df855647f3e07b826f0bd302d83e20","first_computed_at":"2026-05-18T00:58:03.795742Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:58:03.795742Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cYXgZ3Us4OCNexDMQu2m1a0iKi9g6FLvbDXo01BiqeeEWqIqNQ0iL4dAsMwWUixIP+J9AqzS9Um2/O3pyAfGAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:58:03.796419Z","signed_message":"canonical_sha256_bytes"},"source_id":"1609.04371","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8662a349a77b694eccc969c2c2e4c80625f4bbe58609ae2eb0756b560f28b6cf","sha256:b3eb623b18c4bcc8e6fa05935b427333089492e32ad2f332b15b891ce6e8e028"],"state_sha256":"f826e567d21f974d04c96f8c259e7482a3c1d09740aba405cd941641b328e25a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yg7nUQsVTM56wMz/1x+nnXvAf4n1rgl00Csow40hdPIFhCOgZlF5ESi9hf/6/5+dUOybtRpDYB65d9gabjK/BQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T14:46:12.368095Z","bundle_sha256":"2c488100d9eade73bcd5b9ce825575bc54f4956bb558d83e7ed04b8da364ba5f"}}