{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:TCS5ES7Z3FNYYY2GTNRRHFODYG","short_pith_number":"pith:TCS5ES7Z","canonical_record":{"source":{"id":"1311.3530","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-11-14T15:11:12Z","cross_cats_sorted":[],"title_canon_sha256":"fdcc73095076c41696b35bc2b05073e00d93fa0e53521af3940025c97002750c","abstract_canon_sha256":"8579705e4d7f51f08085300569c8a3151e9a81fb426186a35412e9b1e2553fe0"},"schema_version":"1.0"},"canonical_sha256":"98a5d24bf9d95b8c63469b631395c3c19753c1814fdf02233bd9697e7015e742","source":{"kind":"arxiv","id":"1311.3530","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.3530","created_at":"2026-05-18T03:07:10Z"},{"alias_kind":"arxiv_version","alias_value":"1311.3530v1","created_at":"2026-05-18T03:07:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.3530","created_at":"2026-05-18T03:07:10Z"},{"alias_kind":"pith_short_12","alias_value":"TCS5ES7Z3FNY","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"TCS5ES7Z3FNYYY2G","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"TCS5ES7Z","created_at":"2026-05-18T12:27:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:TCS5ES7Z3FNYYY2GTNRRHFODYG","target":"record","payload":{"canonical_record":{"source":{"id":"1311.3530","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-11-14T15:11:12Z","cross_cats_sorted":[],"title_canon_sha256":"fdcc73095076c41696b35bc2b05073e00d93fa0e53521af3940025c97002750c","abstract_canon_sha256":"8579705e4d7f51f08085300569c8a3151e9a81fb426186a35412e9b1e2553fe0"},"schema_version":"1.0"},"canonical_sha256":"98a5d24bf9d95b8c63469b631395c3c19753c1814fdf02233bd9697e7015e742","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:07:10.654552Z","signature_b64":"uA/JXFA6nP0oqHnBchhT/7xEaM9GC2AlFtWDMfLJsdHGqcxy2KBHHlzP+oENalrBKL9hv5HEChTUPbctRGadCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"98a5d24bf9d95b8c63469b631395c3c19753c1814fdf02233bd9697e7015e742","last_reissued_at":"2026-05-18T03:07:10.654023Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:07:10.654023Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1311.3530","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-18T03:07:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"D7Tqi+Mo7l/DV/fM8Kcg6R38mQ8D7DXxIVtwKJwOczsRfDavSsfQnL6fyefYVQtObU0hJwTXnudmv2Tb97j3Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T20:27:05.443551Z"},"content_sha256":"fd18b63426736a02424dc3e304ab6ab156c86590cf8fa0cc2f73aa5a63d16fb3","schema_version":"1.0","event_id":"sha256:fd18b63426736a02424dc3e304ab6ab156c86590cf8fa0cc2f73aa5a63d16fb3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:TCS5ES7Z3FNYYY2GTNRRHFODYG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"SAT-Based Synthesis Methods for Safety Specs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Martina Seidl, Robert Koenighofer, Roderick Bloem","submitted_at":"2013-11-14T15:11:12Z","abstract_excerpt":"Automatic synthesis of hardware components from declarative specifications is an ambitious endeavor in computer aided design. Existing synthesis algorithms are often implemented with Binary Decision Diagrams (BDDs), inheriting their scalability limitations. Instead of BDDs, we propose several new methods to synthesize finite-state systems from safety specifications using decision procedures for the satisfiability of quantified and unquantified Boolean formulas (SAT-, QBF- and EPR-solvers). The presented approaches are based on computational learning, templates, or reduction to first-order logi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.3530","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-18T03:07:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tDY5mSixmuIa2khY1gBjNd/WXCq6jN+5aVXVz7QhuWCHHLGeB+Yv3emJbQ0DZxb9emW0HbS4S2+ORjt9VES0AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T20:27:05.444555Z"},"content_sha256":"90cec13fd5148194d5ef9ea10d237b3cae1ae5a0cfc81c82a02770d9cde8c0ba","schema_version":"1.0","event_id":"sha256:90cec13fd5148194d5ef9ea10d237b3cae1ae5a0cfc81c82a02770d9cde8c0ba"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TCS5ES7Z3FNYYY2GTNRRHFODYG/bundle.json","state_url":"https://pith.science/pith/TCS5ES7Z3FNYYY2GTNRRHFODYG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TCS5ES7Z3FNYYY2GTNRRHFODYG/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-05T20:27:05Z","links":{"resolver":"https://pith.science/pith/TCS5ES7Z3FNYYY2GTNRRHFODYG","bundle":"https://pith.science/pith/TCS5ES7Z3FNYYY2GTNRRHFODYG/bundle.json","state":"https://pith.science/pith/TCS5ES7Z3FNYYY2GTNRRHFODYG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TCS5ES7Z3FNYYY2GTNRRHFODYG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:TCS5ES7Z3FNYYY2GTNRRHFODYG","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":"8579705e4d7f51f08085300569c8a3151e9a81fb426186a35412e9b1e2553fe0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-11-14T15:11:12Z","title_canon_sha256":"fdcc73095076c41696b35bc2b05073e00d93fa0e53521af3940025c97002750c"},"schema_version":"1.0","source":{"id":"1311.3530","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.3530","created_at":"2026-05-18T03:07:10Z"},{"alias_kind":"arxiv_version","alias_value":"1311.3530v1","created_at":"2026-05-18T03:07:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.3530","created_at":"2026-05-18T03:07:10Z"},{"alias_kind":"pith_short_12","alias_value":"TCS5ES7Z3FNY","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"TCS5ES7Z3FNYYY2G","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"TCS5ES7Z","created_at":"2026-05-18T12:27:59Z"}],"graph_snapshots":[{"event_id":"sha256:90cec13fd5148194d5ef9ea10d237b3cae1ae5a0cfc81c82a02770d9cde8c0ba","target":"graph","created_at":"2026-05-18T03:07:10Z","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":"Automatic synthesis of hardware components from declarative specifications is an ambitious endeavor in computer aided design. Existing synthesis algorithms are often implemented with Binary Decision Diagrams (BDDs), inheriting their scalability limitations. Instead of BDDs, we propose several new methods to synthesize finite-state systems from safety specifications using decision procedures for the satisfiability of quantified and unquantified Boolean formulas (SAT-, QBF- and EPR-solvers). The presented approaches are based on computational learning, templates, or reduction to first-order logi","authors_text":"Martina Seidl, Robert Koenighofer, Roderick Bloem","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-11-14T15:11:12Z","title":"SAT-Based Synthesis Methods for Safety Specs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.3530","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:fd18b63426736a02424dc3e304ab6ab156c86590cf8fa0cc2f73aa5a63d16fb3","target":"record","created_at":"2026-05-18T03:07:10Z","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":"8579705e4d7f51f08085300569c8a3151e9a81fb426186a35412e9b1e2553fe0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-11-14T15:11:12Z","title_canon_sha256":"fdcc73095076c41696b35bc2b05073e00d93fa0e53521af3940025c97002750c"},"schema_version":"1.0","source":{"id":"1311.3530","kind":"arxiv","version":1}},"canonical_sha256":"98a5d24bf9d95b8c63469b631395c3c19753c1814fdf02233bd9697e7015e742","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"98a5d24bf9d95b8c63469b631395c3c19753c1814fdf02233bd9697e7015e742","first_computed_at":"2026-05-18T03:07:10.654023Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:07:10.654023Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uA/JXFA6nP0oqHnBchhT/7xEaM9GC2AlFtWDMfLJsdHGqcxy2KBHHlzP+oENalrBKL9hv5HEChTUPbctRGadCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:07:10.654552Z","signed_message":"canonical_sha256_bytes"},"source_id":"1311.3530","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fd18b63426736a02424dc3e304ab6ab156c86590cf8fa0cc2f73aa5a63d16fb3","sha256:90cec13fd5148194d5ef9ea10d237b3cae1ae5a0cfc81c82a02770d9cde8c0ba"],"state_sha256":"c6824328f79d1cb16989297d5d5e63d43cd9992b0c587b4910a6393e0dc46229"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fnwAhf9KAmUm+Z9IZnxtTAb5QDbpAHWjAO+JJjdRkCHwzdT9DOUGvCQTsrFW1aIlQ+77aeNUvxf2p3CMggpIBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T20:27:05.449832Z","bundle_sha256":"321c1beff902b6475c7fb4759914a55ae1adc5be6ebb18241444f8c4ef899227"}}