{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:ZAOXZBCLJ475OEGP5KS4M62YPU","short_pith_number":"pith:ZAOXZBCL","canonical_record":{"source":{"id":"1207.3866","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2012-07-17T03:36:21Z","cross_cats_sorted":[],"title_canon_sha256":"edcd88efcecd93a836578121836da7bc6479e42260d66426d2448b3b4ed8f506","abstract_canon_sha256":"4748b59efd2eb01c635b883ab6db6f13477cb7d92cc801f6f0f3f4e7ddfb686f"},"schema_version":"1.0"},"canonical_sha256":"c81d7c844b4f3fd710cfeaa5c67b587d1fec68e20efe79047c96cb6b5004cae1","source":{"kind":"arxiv","id":"1207.3866","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.3866","created_at":"2026-05-18T03:50:49Z"},{"alias_kind":"arxiv_version","alias_value":"1207.3866v1","created_at":"2026-05-18T03:50:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.3866","created_at":"2026-05-18T03:50:49Z"},{"alias_kind":"pith_short_12","alias_value":"ZAOXZBCLJ475","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_16","alias_value":"ZAOXZBCLJ475OEGP","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_8","alias_value":"ZAOXZBCL","created_at":"2026-05-18T12:27:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:ZAOXZBCLJ475OEGP5KS4M62YPU","target":"record","payload":{"canonical_record":{"source":{"id":"1207.3866","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2012-07-17T03:36:21Z","cross_cats_sorted":[],"title_canon_sha256":"edcd88efcecd93a836578121836da7bc6479e42260d66426d2448b3b4ed8f506","abstract_canon_sha256":"4748b59efd2eb01c635b883ab6db6f13477cb7d92cc801f6f0f3f4e7ddfb686f"},"schema_version":"1.0"},"canonical_sha256":"c81d7c844b4f3fd710cfeaa5c67b587d1fec68e20efe79047c96cb6b5004cae1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:50:49.794940Z","signature_b64":"ZzaSd0alYV6NNQX9qLj6qjESs3sFxWwN/n+qbvCx4ETPh0/Laf1sO4Li2NuFkYn70RObDgAwAA1bEfg0DR2cAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c81d7c844b4f3fd710cfeaa5c67b587d1fec68e20efe79047c96cb6b5004cae1","last_reissued_at":"2026-05-18T03:50:49.794205Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:50:49.794205Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1207.3866","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:50:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dIxXKKpoeuW2qPcXB0QU4I78ovl6kdxspX1OlbQNARLXLGIchzTPzJCNDKkK/EedIjli/8rOkgfgmE17TA0xCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T18:58:41.953845Z"},"content_sha256":"00a33708e9ffdff60ef6214307fdf742bd81f3705fdc145b5db5d1e2f2b87f0a","schema_version":"1.0","event_id":"sha256:00a33708e9ffdff60ef6214307fdf742bd81f3705fdc145b5db5d1e2f2b87f0a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:ZAOXZBCLJ475OEGP5KS4M62YPU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Relationship between LTL Normal Forms and Buechi Automata","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.FL","authors_text":"Geguang Pu, Jianwen Li, Jifeng He, Kim G. Larsen, Lijun Zhang, Zheng Wang","submitted_at":"2012-07-17T03:36:21Z","abstract_excerpt":"In this paper, we consider the problem of translating LTL formulas to Buechi automata. We first translate the given LTL formula into a special disjuctive-normal form (DNF). The formula will be part of the state, and its DNF normal form specifies the atomic properties that should hold immediately (labels of the transitions) and the formula that should hold afterwards (the corresponding successor state). Surprisingly, if the given formula is Until-free or Release-free, the Buechi automaton can be obtained directly in this manner. For a general formula, the construction is slightly involved: an a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.3866","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:50:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vwWuLmz+xUwNJcD87FXC6qi23hZgfLxOA0rUiD/YwrMQAJ2oGoq258RtPb6NNx0ROtbU2aWul3c7yDx6Yc5zBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T18:58:41.954559Z"},"content_sha256":"c8a0daae3d2ed6d93f1e86abea7f458ed48232693ecaf51a82c5ee9b2ea39b61","schema_version":"1.0","event_id":"sha256:c8a0daae3d2ed6d93f1e86abea7f458ed48232693ecaf51a82c5ee9b2ea39b61"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZAOXZBCLJ475OEGP5KS4M62YPU/bundle.json","state_url":"https://pith.science/pith/ZAOXZBCLJ475OEGP5KS4M62YPU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZAOXZBCLJ475OEGP5KS4M62YPU/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-29T18:58:41Z","links":{"resolver":"https://pith.science/pith/ZAOXZBCLJ475OEGP5KS4M62YPU","bundle":"https://pith.science/pith/ZAOXZBCLJ475OEGP5KS4M62YPU/bundle.json","state":"https://pith.science/pith/ZAOXZBCLJ475OEGP5KS4M62YPU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZAOXZBCLJ475OEGP5KS4M62YPU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:ZAOXZBCLJ475OEGP5KS4M62YPU","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":"4748b59efd2eb01c635b883ab6db6f13477cb7d92cc801f6f0f3f4e7ddfb686f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2012-07-17T03:36:21Z","title_canon_sha256":"edcd88efcecd93a836578121836da7bc6479e42260d66426d2448b3b4ed8f506"},"schema_version":"1.0","source":{"id":"1207.3866","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.3866","created_at":"2026-05-18T03:50:49Z"},{"alias_kind":"arxiv_version","alias_value":"1207.3866v1","created_at":"2026-05-18T03:50:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.3866","created_at":"2026-05-18T03:50:49Z"},{"alias_kind":"pith_short_12","alias_value":"ZAOXZBCLJ475","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_16","alias_value":"ZAOXZBCLJ475OEGP","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_8","alias_value":"ZAOXZBCL","created_at":"2026-05-18T12:27:30Z"}],"graph_snapshots":[{"event_id":"sha256:c8a0daae3d2ed6d93f1e86abea7f458ed48232693ecaf51a82c5ee9b2ea39b61","target":"graph","created_at":"2026-05-18T03:50:49Z","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 consider the problem of translating LTL formulas to Buechi automata. We first translate the given LTL formula into a special disjuctive-normal form (DNF). The formula will be part of the state, and its DNF normal form specifies the atomic properties that should hold immediately (labels of the transitions) and the formula that should hold afterwards (the corresponding successor state). Surprisingly, if the given formula is Until-free or Release-free, the Buechi automaton can be obtained directly in this manner. For a general formula, the construction is slightly involved: an a","authors_text":"Geguang Pu, Jianwen Li, Jifeng He, Kim G. Larsen, Lijun Zhang, Zheng Wang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2012-07-17T03:36:21Z","title":"On the Relationship between LTL Normal Forms and Buechi Automata"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.3866","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:00a33708e9ffdff60ef6214307fdf742bd81f3705fdc145b5db5d1e2f2b87f0a","target":"record","created_at":"2026-05-18T03:50:49Z","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":"4748b59efd2eb01c635b883ab6db6f13477cb7d92cc801f6f0f3f4e7ddfb686f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2012-07-17T03:36:21Z","title_canon_sha256":"edcd88efcecd93a836578121836da7bc6479e42260d66426d2448b3b4ed8f506"},"schema_version":"1.0","source":{"id":"1207.3866","kind":"arxiv","version":1}},"canonical_sha256":"c81d7c844b4f3fd710cfeaa5c67b587d1fec68e20efe79047c96cb6b5004cae1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c81d7c844b4f3fd710cfeaa5c67b587d1fec68e20efe79047c96cb6b5004cae1","first_computed_at":"2026-05-18T03:50:49.794205Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:50:49.794205Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZzaSd0alYV6NNQX9qLj6qjESs3sFxWwN/n+qbvCx4ETPh0/Laf1sO4Li2NuFkYn70RObDgAwAA1bEfg0DR2cAg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:50:49.794940Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.3866","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:00a33708e9ffdff60ef6214307fdf742bd81f3705fdc145b5db5d1e2f2b87f0a","sha256:c8a0daae3d2ed6d93f1e86abea7f458ed48232693ecaf51a82c5ee9b2ea39b61"],"state_sha256":"da4c0b3e50bbd3332b03a13774fbaa9d8bfdc656b8526169704638e655be7f16"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vsbS2LHS+1sKHurgLNRDiMe0LqWsweHH6Mdlfrr/Rkz6J0fSfnaNkdriNXeeyem6fiSo/VWHSesLukmFU/tXAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T18:58:41.960426Z","bundle_sha256":"8c9253e3700e1f6fda54053714c9c88ee932f05f1082582e63a3fb9c1607fb5a"}}