{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:HOJIXDX5RK7UOBZCFDCIBVIUHK","short_pith_number":"pith:HOJIXDX5","canonical_record":{"source":{"id":"1711.10636","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2017-11-29T01:23:10Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"b2758047f4bce793e2fcd0ff944707e27375f04281ed3f177dec5be50ecc5027","abstract_canon_sha256":"59d6aa25bf59c1750eef947bc87bad2ac90b673cefedd224521c7653d0ce463b"},"schema_version":"1.0"},"canonical_sha256":"3b928b8efd8abf47072228c480d5143a981d49b24e0f55cc8d184eb54d2fc917","source":{"kind":"arxiv","id":"1711.10636","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.10636","created_at":"2026-05-18T00:29:17Z"},{"alias_kind":"arxiv_version","alias_value":"1711.10636v1","created_at":"2026-05-18T00:29:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.10636","created_at":"2026-05-18T00:29:17Z"},{"alias_kind":"pith_short_12","alias_value":"HOJIXDX5RK7U","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"HOJIXDX5RK7UOBZC","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"HOJIXDX5","created_at":"2026-05-18T12:31:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:HOJIXDX5RK7UOBZCFDCIBVIUHK","target":"record","payload":{"canonical_record":{"source":{"id":"1711.10636","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2017-11-29T01:23:10Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"b2758047f4bce793e2fcd0ff944707e27375f04281ed3f177dec5be50ecc5027","abstract_canon_sha256":"59d6aa25bf59c1750eef947bc87bad2ac90b673cefedd224521c7653d0ce463b"},"schema_version":"1.0"},"canonical_sha256":"3b928b8efd8abf47072228c480d5143a981d49b24e0f55cc8d184eb54d2fc917","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:29:17.483799Z","signature_b64":"M7znTXDjn2dzqRsi1Tl9BAoxJuiWLmCqnHXmsgcI/R/hkXirWqjoBiRIXDpx3WOEVsMKCBhsJlZ0KFZ4ehMJCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3b928b8efd8abf47072228c480d5143a981d49b24e0f55cc8d184eb54d2fc917","last_reissued_at":"2026-05-18T00:29:17.483071Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:29:17.483071Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.10636","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-18T00:29:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gHLMiq/0kvUryx4UpUMRlT83VDMM1fIraUmngO0ZJzIObAi1aYq3dpmbl04ZwMJidGsTanA2Ifq7hsebuwNWCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T22:35:51.920170Z"},"content_sha256":"d4ae56edc77cb31f8add3a27ab243973670e0466e8c1b60d9747d3f4f6859b65","schema_version":"1.0","event_id":"sha256:d4ae56edc77cb31f8add3a27ab243973670e0466e8c1b60d9747d3f4f6859b65"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:HOJIXDX5RK7UOBZCFDCIBVIUHK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"CTL* synthesis via LTL synthesis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.FL","authors_text":"Ayrat Khalimov, Roderick Bloem, Sven Schewe","submitted_at":"2017-11-29T01:23:10Z","abstract_excerpt":"We reduce synthesis for CTL* properties to synthesis for LTL. In the context of model checking this is impossible - CTL* is more expressive than LTL. Yet, in synthesis we have knowledge of the system structure and we can add new outputs. These outputs can be used to encode witnesses of the satisfaction of CTL* subformulas directly into the system. This way, we construct an LTL formula, over old and new outputs and original inputs, which is realisable if, and only if, the original CTL* formula is realisable. The CTL*-via-LTL synthesis approach preserves the problem complexity, although it might"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.10636","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-18T00:29:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t+0Q9bU7D7uMkXhpInItAyZKQgtiLhvO+jBO0xDRU3wb3LIMY6E11CM/WOBe1+J0Wddx1F1MRs/7BMpN31A5AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T22:35:51.920526Z"},"content_sha256":"16a1204c6c03123bf766c5b82654fd19c2129537c4a59a7afb38e154fe23566a","schema_version":"1.0","event_id":"sha256:16a1204c6c03123bf766c5b82654fd19c2129537c4a59a7afb38e154fe23566a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HOJIXDX5RK7UOBZCFDCIBVIUHK/bundle.json","state_url":"https://pith.science/pith/HOJIXDX5RK7UOBZCFDCIBVIUHK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HOJIXDX5RK7UOBZCFDCIBVIUHK/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-20T22:35:51Z","links":{"resolver":"https://pith.science/pith/HOJIXDX5RK7UOBZCFDCIBVIUHK","bundle":"https://pith.science/pith/HOJIXDX5RK7UOBZCFDCIBVIUHK/bundle.json","state":"https://pith.science/pith/HOJIXDX5RK7UOBZCFDCIBVIUHK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HOJIXDX5RK7UOBZCFDCIBVIUHK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:HOJIXDX5RK7UOBZCFDCIBVIUHK","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":"59d6aa25bf59c1750eef947bc87bad2ac90b673cefedd224521c7653d0ce463b","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2017-11-29T01:23:10Z","title_canon_sha256":"b2758047f4bce793e2fcd0ff944707e27375f04281ed3f177dec5be50ecc5027"},"schema_version":"1.0","source":{"id":"1711.10636","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.10636","created_at":"2026-05-18T00:29:17Z"},{"alias_kind":"arxiv_version","alias_value":"1711.10636v1","created_at":"2026-05-18T00:29:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.10636","created_at":"2026-05-18T00:29:17Z"},{"alias_kind":"pith_short_12","alias_value":"HOJIXDX5RK7U","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"HOJIXDX5RK7UOBZC","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"HOJIXDX5","created_at":"2026-05-18T12:31:18Z"}],"graph_snapshots":[{"event_id":"sha256:16a1204c6c03123bf766c5b82654fd19c2129537c4a59a7afb38e154fe23566a","target":"graph","created_at":"2026-05-18T00:29:17Z","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":"We reduce synthesis for CTL* properties to synthesis for LTL. In the context of model checking this is impossible - CTL* is more expressive than LTL. Yet, in synthesis we have knowledge of the system structure and we can add new outputs. These outputs can be used to encode witnesses of the satisfaction of CTL* subformulas directly into the system. This way, we construct an LTL formula, over old and new outputs and original inputs, which is realisable if, and only if, the original CTL* formula is realisable. The CTL*-via-LTL synthesis approach preserves the problem complexity, although it might","authors_text":"Ayrat Khalimov, Roderick Bloem, Sven Schewe","cross_cats":["cs.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2017-11-29T01:23:10Z","title":"CTL* synthesis via LTL synthesis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.10636","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:d4ae56edc77cb31f8add3a27ab243973670e0466e8c1b60d9747d3f4f6859b65","target":"record","created_at":"2026-05-18T00:29:17Z","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":"59d6aa25bf59c1750eef947bc87bad2ac90b673cefedd224521c7653d0ce463b","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2017-11-29T01:23:10Z","title_canon_sha256":"b2758047f4bce793e2fcd0ff944707e27375f04281ed3f177dec5be50ecc5027"},"schema_version":"1.0","source":{"id":"1711.10636","kind":"arxiv","version":1}},"canonical_sha256":"3b928b8efd8abf47072228c480d5143a981d49b24e0f55cc8d184eb54d2fc917","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3b928b8efd8abf47072228c480d5143a981d49b24e0f55cc8d184eb54d2fc917","first_computed_at":"2026-05-18T00:29:17.483071Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:29:17.483071Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"M7znTXDjn2dzqRsi1Tl9BAoxJuiWLmCqnHXmsgcI/R/hkXirWqjoBiRIXDpx3WOEVsMKCBhsJlZ0KFZ4ehMJCw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:29:17.483799Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.10636","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d4ae56edc77cb31f8add3a27ab243973670e0466e8c1b60d9747d3f4f6859b65","sha256:16a1204c6c03123bf766c5b82654fd19c2129537c4a59a7afb38e154fe23566a"],"state_sha256":"9451402f206f5343a4e16ebc01fa992d5809daac2d46b252c7ad5d394b75c496"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xkPyxi3UMD2jJM3pQ6XZs4QZGDOigk4YKhzgB2V1r0JHV5bD/ijsJC+vDJN9QWbUMoGIs6ybved31t3TkthFCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T22:35:51.922423Z","bundle_sha256":"a68c02aa544437faaa0570c9b8f64189ab9247b746ee31adaa41175464a51e6f"}}