{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:NDNQWKYJTQQWA4QEAVYOGMSERP","short_pith_number":"pith:NDNQWKYJ","canonical_record":{"source":{"id":"1604.06204","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-04-21T07:47:00Z","cross_cats_sorted":[],"title_canon_sha256":"1dbae0b87a32f5539f0493bab68922042d3810175419866570a6b880d93164a3","abstract_canon_sha256":"5dd53ca7cd3895a257f40b212f20389ac4391663aa01e9712bfaea95224b19f0"},"schema_version":"1.0"},"canonical_sha256":"68db0b2b099c216072040570e332448bdb035dc652e76264ad8e0d6537418915","source":{"kind":"arxiv","id":"1604.06204","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.06204","created_at":"2026-05-18T01:16:32Z"},{"alias_kind":"arxiv_version","alias_value":"1604.06204v1","created_at":"2026-05-18T01:16:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.06204","created_at":"2026-05-18T01:16:32Z"},{"alias_kind":"pith_short_12","alias_value":"NDNQWKYJTQQW","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_16","alias_value":"NDNQWKYJTQQWA4QE","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_8","alias_value":"NDNQWKYJ","created_at":"2026-05-18T12:30:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:NDNQWKYJTQQWA4QEAVYOGMSERP","target":"record","payload":{"canonical_record":{"source":{"id":"1604.06204","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-04-21T07:47:00Z","cross_cats_sorted":[],"title_canon_sha256":"1dbae0b87a32f5539f0493bab68922042d3810175419866570a6b880d93164a3","abstract_canon_sha256":"5dd53ca7cd3895a257f40b212f20389ac4391663aa01e9712bfaea95224b19f0"},"schema_version":"1.0"},"canonical_sha256":"68db0b2b099c216072040570e332448bdb035dc652e76264ad8e0d6537418915","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:16:32.308201Z","signature_b64":"PeL7Lxn5hgzvo/UvGu5o6RcsS7k8eQvqnj0DHOMExdciEgUEL9bVtKT98n2copsrA0/yncpiaIxWeMKK2Y8ACw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"68db0b2b099c216072040570e332448bdb035dc652e76264ad8e0d6537418915","last_reissued_at":"2026-05-18T01:16:32.307559Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:16:32.307559Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1604.06204","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:16:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+rvaXqYyKqFWM0hroV/RkzWz7IEh3U0rfOZzvlHyxpvL7sBnjG0mrJjPuwD0A4A8gkw8iJU4FR5kSvTh7ZddDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T06:31:33.189398Z"},"content_sha256":"333c338fca4bd9a0b36c133bf6c012c0e1cfa3c9aa169a45f84ecbd43e51b78c","schema_version":"1.0","event_id":"sha256:333c338fca4bd9a0b36c133bf6c012c0e1cfa3c9aa169a45f84ecbd43e51b78c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:NDNQWKYJTQQWA4QEAVYOGMSERP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Satisfiability-Based Methods for Reactive Synthesis from Safety Specifications","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Florian Lonsing, Martina Seidl, Patrick Klampfl, Robert K\\\"onighofer, Roderick Bloem, Uwe Egly","submitted_at":"2016-04-21T07:47:00Z","abstract_excerpt":"Existing approaches to synthesize reactive systems from declarative specifications mostly rely on Binary Decision Diagrams (BDDs), inheriting their scalability issues. We present novel algorithms for safety specifications that use decision procedures for propositional formulas (SAT solvers), Quantified Boolean Formulas (QBF solvers), or Effectively Propositional Logic (EPR). Our algorithms are based on query learning, templates, reduction to EPR, QBF certification, and interpolation. A parallelization combines multiple algorithms. Our optimizations expand quantifiers and utilize unreachable st"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.06204","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:16:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"maSC9J/KlYXL986Iu8SJwThNs1mG7l2FjaqYBlotDZ0kts3PYLTp70NrrtebHo8cP1ZXOK2FSH2D687bENtMBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T06:31:33.189966Z"},"content_sha256":"e93d808536863ced1154ca5cbc46a6c9f4967218bdf3b5566eefad1a17a5c9be","schema_version":"1.0","event_id":"sha256:e93d808536863ced1154ca5cbc46a6c9f4967218bdf3b5566eefad1a17a5c9be"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NDNQWKYJTQQWA4QEAVYOGMSERP/bundle.json","state_url":"https://pith.science/pith/NDNQWKYJTQQWA4QEAVYOGMSERP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NDNQWKYJTQQWA4QEAVYOGMSERP/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-05T06:31:33Z","links":{"resolver":"https://pith.science/pith/NDNQWKYJTQQWA4QEAVYOGMSERP","bundle":"https://pith.science/pith/NDNQWKYJTQQWA4QEAVYOGMSERP/bundle.json","state":"https://pith.science/pith/NDNQWKYJTQQWA4QEAVYOGMSERP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NDNQWKYJTQQWA4QEAVYOGMSERP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:NDNQWKYJTQQWA4QEAVYOGMSERP","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":"5dd53ca7cd3895a257f40b212f20389ac4391663aa01e9712bfaea95224b19f0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-04-21T07:47:00Z","title_canon_sha256":"1dbae0b87a32f5539f0493bab68922042d3810175419866570a6b880d93164a3"},"schema_version":"1.0","source":{"id":"1604.06204","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.06204","created_at":"2026-05-18T01:16:32Z"},{"alias_kind":"arxiv_version","alias_value":"1604.06204v1","created_at":"2026-05-18T01:16:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.06204","created_at":"2026-05-18T01:16:32Z"},{"alias_kind":"pith_short_12","alias_value":"NDNQWKYJTQQW","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_16","alias_value":"NDNQWKYJTQQWA4QE","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_8","alias_value":"NDNQWKYJ","created_at":"2026-05-18T12:30:32Z"}],"graph_snapshots":[{"event_id":"sha256:e93d808536863ced1154ca5cbc46a6c9f4967218bdf3b5566eefad1a17a5c9be","target":"graph","created_at":"2026-05-18T01:16:32Z","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":"Existing approaches to synthesize reactive systems from declarative specifications mostly rely on Binary Decision Diagrams (BDDs), inheriting their scalability issues. We present novel algorithms for safety specifications that use decision procedures for propositional formulas (SAT solvers), Quantified Boolean Formulas (QBF solvers), or Effectively Propositional Logic (EPR). Our algorithms are based on query learning, templates, reduction to EPR, QBF certification, and interpolation. A parallelization combines multiple algorithms. Our optimizations expand quantifiers and utilize unreachable st","authors_text":"Florian Lonsing, Martina Seidl, Patrick Klampfl, Robert K\\\"onighofer, Roderick Bloem, Uwe Egly","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-04-21T07:47:00Z","title":"Satisfiability-Based Methods for Reactive Synthesis from Safety Specifications"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.06204","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:333c338fca4bd9a0b36c133bf6c012c0e1cfa3c9aa169a45f84ecbd43e51b78c","target":"record","created_at":"2026-05-18T01:16:32Z","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":"5dd53ca7cd3895a257f40b212f20389ac4391663aa01e9712bfaea95224b19f0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-04-21T07:47:00Z","title_canon_sha256":"1dbae0b87a32f5539f0493bab68922042d3810175419866570a6b880d93164a3"},"schema_version":"1.0","source":{"id":"1604.06204","kind":"arxiv","version":1}},"canonical_sha256":"68db0b2b099c216072040570e332448bdb035dc652e76264ad8e0d6537418915","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"68db0b2b099c216072040570e332448bdb035dc652e76264ad8e0d6537418915","first_computed_at":"2026-05-18T01:16:32.307559Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:16:32.307559Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PeL7Lxn5hgzvo/UvGu5o6RcsS7k8eQvqnj0DHOMExdciEgUEL9bVtKT98n2copsrA0/yncpiaIxWeMKK2Y8ACw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:16:32.308201Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.06204","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:333c338fca4bd9a0b36c133bf6c012c0e1cfa3c9aa169a45f84ecbd43e51b78c","sha256:e93d808536863ced1154ca5cbc46a6c9f4967218bdf3b5566eefad1a17a5c9be"],"state_sha256":"807262b69baa529946897d3e8f8e63dfabadb603b07297470100c7fa775be925"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"p/4Wv3mL46kKE2sCgmSSUsUWiKkKJ47UpiA9oLI/jRYvOOTjU0wbvo8sdexILqfyup7jmXDJp9cnJRwGcEe7Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T06:31:33.192864Z","bundle_sha256":"387e16f2823d623402deac84cad22bd2a0877e0e117314057c111d3326e3b81d"}}