{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:HEQDNX325PEEGKD4OAFMLJQ6JJ","short_pith_number":"pith:HEQDNX32","canonical_record":{"source":{"id":"1803.09570","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-03-26T13:16:59Z","cross_cats_sorted":[],"title_canon_sha256":"f5c8c3a01444b0e3d825d919ebbeac6e24420b7439c7d308c852a46deb192d77","abstract_canon_sha256":"9cede69ea98766f8debdcf8924b6c00d95af4d101c3498785219668b873efb88"},"schema_version":"1.0"},"canonical_sha256":"392036df7aebc843287c700ac5a61e4a5b12e36ffe6d3eab6a472611e55d5fc4","source":{"kind":"arxiv","id":"1803.09570","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.09570","created_at":"2026-05-18T00:20:11Z"},{"alias_kind":"arxiv_version","alias_value":"1803.09570v1","created_at":"2026-05-18T00:20:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.09570","created_at":"2026-05-18T00:20:11Z"},{"alias_kind":"pith_short_12","alias_value":"HEQDNX325PEE","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_16","alias_value":"HEQDNX325PEEGKD4","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_8","alias_value":"HEQDNX32","created_at":"2026-05-18T12:32:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:HEQDNX325PEEGKD4OAFMLJQ6JJ","target":"record","payload":{"canonical_record":{"source":{"id":"1803.09570","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-03-26T13:16:59Z","cross_cats_sorted":[],"title_canon_sha256":"f5c8c3a01444b0e3d825d919ebbeac6e24420b7439c7d308c852a46deb192d77","abstract_canon_sha256":"9cede69ea98766f8debdcf8924b6c00d95af4d101c3498785219668b873efb88"},"schema_version":"1.0"},"canonical_sha256":"392036df7aebc843287c700ac5a61e4a5b12e36ffe6d3eab6a472611e55d5fc4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:20:11.084689Z","signature_b64":"sdeVPnNxxNS3HytNTRBEeW5MiDkkRYEWyLrszE+iLDStK65+Wkuhdz2XpKaLtRWzuzM0BZ8d69ozdG4V+UZOCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"392036df7aebc843287c700ac5a61e4a5b12e36ffe6d3eab6a472611e55d5fc4","last_reissued_at":"2026-05-18T00:20:11.084016Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:20:11.084016Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.09570","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:20:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vi/9P87fG8vAc7SoKRvj9dNJDwhkpGUo6rx9Sj634vh42LJxHmQngLGqGc8N3CUhSXvqJp7Efifgye0eSd+SBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T00:23:34.419506Z"},"content_sha256":"d9118eb227fa7bd25e72892d98f62ea508505c6d0365778f367ed68e7a73deb9","schema_version":"1.0","event_id":"sha256:d9118eb227fa7bd25e72892d98f62ea508505c6d0365778f367ed68e7a73deb9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:HEQDNX325PEEGKD4OAFMLJQ6JJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Encodings of Bounded Synthesis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Bernd Finkbeiner, Leander Tentrup, Markus N. Rabe, Peter Faymonville","submitted_at":"2018-03-26T13:16:59Z","abstract_excerpt":"The reactive synthesis problem is to compute a system satisfying a given specification in temporal logic. Bounded synthesis is the approach to bound the maximum size of the system that we accept as a solution to the reactive synthesis problem. As a result, bounded synthesis is decidable whenever the corresponding verification problem is decidable, and can be applied in settings where classic synthesis fails, such as in the synthesis of distributed systems. In this paper, we study the constraint solving problem behind bounded synthesis. We consider different reductions of the bounded synthesis "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.09570","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:20:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0eUYKD+7ntWAwqMqaeek4rG0HbcVFQ3hBGXZfpSKFkx6MqOeV+TpS+vqvnk+rcC4Hd319POqDXRRBPH3ITU6BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T00:23:34.420197Z"},"content_sha256":"c27432c76c8a3563ee1f60e0d8fc22801fbac69e688bf032f5770ff04c09db5e","schema_version":"1.0","event_id":"sha256:c27432c76c8a3563ee1f60e0d8fc22801fbac69e688bf032f5770ff04c09db5e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HEQDNX325PEEGKD4OAFMLJQ6JJ/bundle.json","state_url":"https://pith.science/pith/HEQDNX325PEEGKD4OAFMLJQ6JJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HEQDNX325PEEGKD4OAFMLJQ6JJ/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-07T00:23:34Z","links":{"resolver":"https://pith.science/pith/HEQDNX325PEEGKD4OAFMLJQ6JJ","bundle":"https://pith.science/pith/HEQDNX325PEEGKD4OAFMLJQ6JJ/bundle.json","state":"https://pith.science/pith/HEQDNX325PEEGKD4OAFMLJQ6JJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HEQDNX325PEEGKD4OAFMLJQ6JJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:HEQDNX325PEEGKD4OAFMLJQ6JJ","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":"9cede69ea98766f8debdcf8924b6c00d95af4d101c3498785219668b873efb88","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-03-26T13:16:59Z","title_canon_sha256":"f5c8c3a01444b0e3d825d919ebbeac6e24420b7439c7d308c852a46deb192d77"},"schema_version":"1.0","source":{"id":"1803.09570","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.09570","created_at":"2026-05-18T00:20:11Z"},{"alias_kind":"arxiv_version","alias_value":"1803.09570v1","created_at":"2026-05-18T00:20:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.09570","created_at":"2026-05-18T00:20:11Z"},{"alias_kind":"pith_short_12","alias_value":"HEQDNX325PEE","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_16","alias_value":"HEQDNX325PEEGKD4","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_8","alias_value":"HEQDNX32","created_at":"2026-05-18T12:32:28Z"}],"graph_snapshots":[{"event_id":"sha256:c27432c76c8a3563ee1f60e0d8fc22801fbac69e688bf032f5770ff04c09db5e","target":"graph","created_at":"2026-05-18T00:20:11Z","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":"The reactive synthesis problem is to compute a system satisfying a given specification in temporal logic. Bounded synthesis is the approach to bound the maximum size of the system that we accept as a solution to the reactive synthesis problem. As a result, bounded synthesis is decidable whenever the corresponding verification problem is decidable, and can be applied in settings where classic synthesis fails, such as in the synthesis of distributed systems. In this paper, we study the constraint solving problem behind bounded synthesis. We consider different reductions of the bounded synthesis ","authors_text":"Bernd Finkbeiner, Leander Tentrup, Markus N. Rabe, Peter Faymonville","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-03-26T13:16:59Z","title":"Encodings of Bounded Synthesis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.09570","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:d9118eb227fa7bd25e72892d98f62ea508505c6d0365778f367ed68e7a73deb9","target":"record","created_at":"2026-05-18T00:20:11Z","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":"9cede69ea98766f8debdcf8924b6c00d95af4d101c3498785219668b873efb88","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-03-26T13:16:59Z","title_canon_sha256":"f5c8c3a01444b0e3d825d919ebbeac6e24420b7439c7d308c852a46deb192d77"},"schema_version":"1.0","source":{"id":"1803.09570","kind":"arxiv","version":1}},"canonical_sha256":"392036df7aebc843287c700ac5a61e4a5b12e36ffe6d3eab6a472611e55d5fc4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"392036df7aebc843287c700ac5a61e4a5b12e36ffe6d3eab6a472611e55d5fc4","first_computed_at":"2026-05-18T00:20:11.084016Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:20:11.084016Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sdeVPnNxxNS3HytNTRBEeW5MiDkkRYEWyLrszE+iLDStK65+Wkuhdz2XpKaLtRWzuzM0BZ8d69ozdG4V+UZOCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:20:11.084689Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.09570","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d9118eb227fa7bd25e72892d98f62ea508505c6d0365778f367ed68e7a73deb9","sha256:c27432c76c8a3563ee1f60e0d8fc22801fbac69e688bf032f5770ff04c09db5e"],"state_sha256":"7d15afc9ba54a12a24dffb255e08aa40429fbe236c71042da773dda2ac6ae032"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ziMRyO/kL2k5cKgTIAkdmIkUP7oQtLZegLJIIvUW0vPQ2lWW0t0kl87ZOEIXyTRCPZplVG5cIXdS55PTfWaMDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T00:23:34.427114Z","bundle_sha256":"d34b89ee5d90f044b5d4791a2f42cdebe3d4f693204b130f0e1339e13e1377d4"}}