{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:SRFP57LOB7ZCRTH5TGYJR2JYVV","short_pith_number":"pith:SRFP57LO","canonical_record":{"source":{"id":"1405.0424","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-05-02T15:12:03Z","cross_cats_sorted":[],"title_canon_sha256":"523cc89bdf209a400ba924d84c4bb06ba14faee45668d9889148b0bf53a88550","abstract_canon_sha256":"83df83ad7425b673c974022c41ba1a2c81ef95dadec341311c95b81f4c1b3265"},"schema_version":"1.0"},"canonical_sha256":"944afefd6e0ff228ccfd99b098e938ad63548d24022235c30e59b5c57c160945","source":{"kind":"arxiv","id":"1405.0424","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1405.0424","created_at":"2026-05-18T02:52:42Z"},{"alias_kind":"arxiv_version","alias_value":"1405.0424v1","created_at":"2026-05-18T02:52:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.0424","created_at":"2026-05-18T02:52:42Z"},{"alias_kind":"pith_short_12","alias_value":"SRFP57LOB7ZC","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_16","alias_value":"SRFP57LOB7ZCRTH5","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_8","alias_value":"SRFP57LO","created_at":"2026-05-18T12:28:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:SRFP57LOB7ZCRTH5TGYJR2JYVV","target":"record","payload":{"canonical_record":{"source":{"id":"1405.0424","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-05-02T15:12:03Z","cross_cats_sorted":[],"title_canon_sha256":"523cc89bdf209a400ba924d84c4bb06ba14faee45668d9889148b0bf53a88550","abstract_canon_sha256":"83df83ad7425b673c974022c41ba1a2c81ef95dadec341311c95b81f4c1b3265"},"schema_version":"1.0"},"canonical_sha256":"944afefd6e0ff228ccfd99b098e938ad63548d24022235c30e59b5c57c160945","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:52:42.647716Z","signature_b64":"1i19UIe4idmpGy7NmZ2VV6aMBXPZBJdIvJpVeEvCaqXSq5JFAKA55+pIsWnJsoiCXZfeMXYrAzO8DSXnJgrKDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"944afefd6e0ff228ccfd99b098e938ad63548d24022235c30e59b5c57c160945","last_reissued_at":"2026-05-18T02:52:42.647254Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:52:42.647254Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1405.0424","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-18T02:52:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pCqvd1CcVmsVlTkgyCTOhIJZtJAsgDt3cM+nsajmLesuvp40YyAMZBMBOIHnP2uBZURZATVvUUrIEmvwGan8CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T18:37:49.349797Z"},"content_sha256":"48fd6903310672ee1c9fa5e347c088a7891dea7a4ce922a66131aad99ecaa064","schema_version":"1.0","event_id":"sha256:48fd6903310672ee1c9fa5e347c088a7891dea7a4ce922a66131aad99ecaa064"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:SRFP57LOB7ZCRTH5TGYJR2JYVV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Safraless Synthesis for Epistemic Temporal Specifications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Catalin Dima, Emmanuel Filiot, Rodica Bozianu","submitted_at":"2014-05-02T15:12:03Z","abstract_excerpt":"In this paper we address the synthesis problem for specifications given in linear temporal single-agent epistemic logic, KLTL (or $KL_1$), over single-agent systems having imperfect information of the environment state. Van der Meyden and Vardi have shown that this problem is 2Exptime complete. However, their procedure relies on complex automata constructions that are notoriously resistant to efficient implementations as they use Safra-like determinization.\n  We propose a \"Safraless\" synthesis procedure for a large fragment of KLTL. The construction transforms first the synthesis problem into "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.0424","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-18T02:52:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Xawga4HzBPkxo+1EWVzAJWVMnHIvaZitfuHPZ+BX/npIyRfgVgpLd1m2SQF/NHEh0VLjSc5M16PQLsNrjrazBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T18:37:49.350558Z"},"content_sha256":"31a4e59fe802d11eecc2cedbb5dc7a89d2c3b9b017f98c742a9f5808412ed8ed","schema_version":"1.0","event_id":"sha256:31a4e59fe802d11eecc2cedbb5dc7a89d2c3b9b017f98c742a9f5808412ed8ed"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SRFP57LOB7ZCRTH5TGYJR2JYVV/bundle.json","state_url":"https://pith.science/pith/SRFP57LOB7ZCRTH5TGYJR2JYVV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SRFP57LOB7ZCRTH5TGYJR2JYVV/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-31T18:37:49Z","links":{"resolver":"https://pith.science/pith/SRFP57LOB7ZCRTH5TGYJR2JYVV","bundle":"https://pith.science/pith/SRFP57LOB7ZCRTH5TGYJR2JYVV/bundle.json","state":"https://pith.science/pith/SRFP57LOB7ZCRTH5TGYJR2JYVV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SRFP57LOB7ZCRTH5TGYJR2JYVV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:SRFP57LOB7ZCRTH5TGYJR2JYVV","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":"83df83ad7425b673c974022c41ba1a2c81ef95dadec341311c95b81f4c1b3265","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-05-02T15:12:03Z","title_canon_sha256":"523cc89bdf209a400ba924d84c4bb06ba14faee45668d9889148b0bf53a88550"},"schema_version":"1.0","source":{"id":"1405.0424","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1405.0424","created_at":"2026-05-18T02:52:42Z"},{"alias_kind":"arxiv_version","alias_value":"1405.0424v1","created_at":"2026-05-18T02:52:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.0424","created_at":"2026-05-18T02:52:42Z"},{"alias_kind":"pith_short_12","alias_value":"SRFP57LOB7ZC","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_16","alias_value":"SRFP57LOB7ZCRTH5","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_8","alias_value":"SRFP57LO","created_at":"2026-05-18T12:28:49Z"}],"graph_snapshots":[{"event_id":"sha256:31a4e59fe802d11eecc2cedbb5dc7a89d2c3b9b017f98c742a9f5808412ed8ed","target":"graph","created_at":"2026-05-18T02:52:42Z","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 address the synthesis problem for specifications given in linear temporal single-agent epistemic logic, KLTL (or $KL_1$), over single-agent systems having imperfect information of the environment state. Van der Meyden and Vardi have shown that this problem is 2Exptime complete. However, their procedure relies on complex automata constructions that are notoriously resistant to efficient implementations as they use Safra-like determinization.\n  We propose a \"Safraless\" synthesis procedure for a large fragment of KLTL. The construction transforms first the synthesis problem into ","authors_text":"Catalin Dima, Emmanuel Filiot, Rodica Bozianu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-05-02T15:12:03Z","title":"Safraless Synthesis for Epistemic Temporal Specifications"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.0424","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:48fd6903310672ee1c9fa5e347c088a7891dea7a4ce922a66131aad99ecaa064","target":"record","created_at":"2026-05-18T02:52:42Z","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":"83df83ad7425b673c974022c41ba1a2c81ef95dadec341311c95b81f4c1b3265","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-05-02T15:12:03Z","title_canon_sha256":"523cc89bdf209a400ba924d84c4bb06ba14faee45668d9889148b0bf53a88550"},"schema_version":"1.0","source":{"id":"1405.0424","kind":"arxiv","version":1}},"canonical_sha256":"944afefd6e0ff228ccfd99b098e938ad63548d24022235c30e59b5c57c160945","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"944afefd6e0ff228ccfd99b098e938ad63548d24022235c30e59b5c57c160945","first_computed_at":"2026-05-18T02:52:42.647254Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:52:42.647254Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1i19UIe4idmpGy7NmZ2VV6aMBXPZBJdIvJpVeEvCaqXSq5JFAKA55+pIsWnJsoiCXZfeMXYrAzO8DSXnJgrKDA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:52:42.647716Z","signed_message":"canonical_sha256_bytes"},"source_id":"1405.0424","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:48fd6903310672ee1c9fa5e347c088a7891dea7a4ce922a66131aad99ecaa064","sha256:31a4e59fe802d11eecc2cedbb5dc7a89d2c3b9b017f98c742a9f5808412ed8ed"],"state_sha256":"e532d9e183bc0aebd7a8bf9875e818fa58a91c76085b917a950f5c60cadd14f8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9fMTbKLmomujx5JUfyhMgVNx/rdGIGdXWzjaus7G8sUxVTwhU/MFouKX/HmLncd17d7BKrReNyy1TizQYzqMAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T18:37:49.355472Z","bundle_sha256":"87ecadb45659a19176853fc30cc727578103ffcf0bfc11924675c808663e5188"}}