{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:7M2KBEZCECNMQ37XMWK7IQZ7KA","short_pith_number":"pith:7M2KBEZC","canonical_record":{"source":{"id":"1907.02887","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.FL","submitted_at":"2019-07-05T15:16:57Z","cross_cats_sorted":[],"title_canon_sha256":"3ce7a5dfcf3af1a8afc72c33d0627a248e470b83cb246d677efecda19700654a","abstract_canon_sha256":"628ae03c602e74157014671e76620d197b39247708ed47bd81645f6cf09f022c"},"schema_version":"1.0"},"canonical_sha256":"fb34a09322209ac86ff76595f4433f503198cacf3eb9a3dc5e6422d7d6b9916d","source":{"kind":"arxiv","id":"1907.02887","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.02887","created_at":"2026-05-17T23:41:22Z"},{"alias_kind":"arxiv_version","alias_value":"1907.02887v1","created_at":"2026-05-17T23:41:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.02887","created_at":"2026-05-17T23:41:22Z"},{"alias_kind":"pith_short_12","alias_value":"7M2KBEZCECNM","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"7M2KBEZCECNMQ37X","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"7M2KBEZC","created_at":"2026-05-18T12:33:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:7M2KBEZCECNMQ37XMWK7IQZ7KA","target":"record","payload":{"canonical_record":{"source":{"id":"1907.02887","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.FL","submitted_at":"2019-07-05T15:16:57Z","cross_cats_sorted":[],"title_canon_sha256":"3ce7a5dfcf3af1a8afc72c33d0627a248e470b83cb246d677efecda19700654a","abstract_canon_sha256":"628ae03c602e74157014671e76620d197b39247708ed47bd81645f6cf09f022c"},"schema_version":"1.0"},"canonical_sha256":"fb34a09322209ac86ff76595f4433f503198cacf3eb9a3dc5e6422d7d6b9916d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:41:22.745271Z","signature_b64":"3Ia1iwq08M5I7S3LALWTrjnvgH24vTXtCaL8XDqHwJcUqNYvmm+44xqy0lWt7lbZfheDOpTkvbIHuHG3stUtDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fb34a09322209ac86ff76595f4433f503198cacf3eb9a3dc5e6422d7d6b9916d","last_reissued_at":"2026-05-17T23:41:22.744559Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:41:22.744559Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1907.02887","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-17T23:41:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"k6mFmTrEmcN3mNDFT4rWfMDhB3G0M9lBL+5gL8n4HrWHhZLP2mX41r3CieHcmyDe/od0WGM3VwsBNdA55q3eCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T16:41:35.026268Z"},"content_sha256":"61680e74ad5810bfb8fabbfbfa0de67ac34b4f8d009dfd88abcecc9f87de14e9","schema_version":"1.0","event_id":"sha256:61680e74ad5810bfb8fabbfbfa0de67ac34b4f8d009dfd88abcecc9f87de14e9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:7M2KBEZCECNMQ37XMWK7IQZ7KA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"From LTL to Unambiguous B\\\"uchi Automata via Disambiguation of Alternating Automata","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.FL","authors_text":"Christel Baier, David M\\\"uller, Joachim Klein, Simon Jantsch","submitted_at":"2019-07-05T15:16:57Z","abstract_excerpt":"This paper proposes a new algorithm for the generation of unambiguous B\\\"uchi automata (UBA) from LTL formulas. Unlike existing tableau-based LTL-to-UBA translations, our algorithm deals with very weak alternating automata (VWAA) as an intermediate representation. It relies on a new notion of unambiguity for VWAA and a disambiguation procedure for VWAA. We introduce optimizations on the VWAA level and new LTL simplifications targeted at generating small UBA.\n  We report on an implementation of the construction in our tool duggi and discuss experimental results that compare the automata sizes a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.02887","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-17T23:41:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lfJ+iZRaH/GxUOUcSpYc00P8SiLBBhLmAJqcXWP08O5cTnG2BCbUoJRDKHRH7iRbcTtFYKw1enmLgGDBAjrRBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T16:41:35.026944Z"},"content_sha256":"29dda3d06604edca715109f82a743ea61e44459b7b2ac3d579e8904381a041b9","schema_version":"1.0","event_id":"sha256:29dda3d06604edca715109f82a743ea61e44459b7b2ac3d579e8904381a041b9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7M2KBEZCECNMQ37XMWK7IQZ7KA/bundle.json","state_url":"https://pith.science/pith/7M2KBEZCECNMQ37XMWK7IQZ7KA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7M2KBEZCECNMQ37XMWK7IQZ7KA/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-25T16:41:35Z","links":{"resolver":"https://pith.science/pith/7M2KBEZCECNMQ37XMWK7IQZ7KA","bundle":"https://pith.science/pith/7M2KBEZCECNMQ37XMWK7IQZ7KA/bundle.json","state":"https://pith.science/pith/7M2KBEZCECNMQ37XMWK7IQZ7KA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7M2KBEZCECNMQ37XMWK7IQZ7KA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:7M2KBEZCECNMQ37XMWK7IQZ7KA","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":"628ae03c602e74157014671e76620d197b39247708ed47bd81645f6cf09f022c","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.FL","submitted_at":"2019-07-05T15:16:57Z","title_canon_sha256":"3ce7a5dfcf3af1a8afc72c33d0627a248e470b83cb246d677efecda19700654a"},"schema_version":"1.0","source":{"id":"1907.02887","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.02887","created_at":"2026-05-17T23:41:22Z"},{"alias_kind":"arxiv_version","alias_value":"1907.02887v1","created_at":"2026-05-17T23:41:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.02887","created_at":"2026-05-17T23:41:22Z"},{"alias_kind":"pith_short_12","alias_value":"7M2KBEZCECNM","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"7M2KBEZCECNMQ37X","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"7M2KBEZC","created_at":"2026-05-18T12:33:12Z"}],"graph_snapshots":[{"event_id":"sha256:29dda3d06604edca715109f82a743ea61e44459b7b2ac3d579e8904381a041b9","target":"graph","created_at":"2026-05-17T23:41:22Z","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":"This paper proposes a new algorithm for the generation of unambiguous B\\\"uchi automata (UBA) from LTL formulas. Unlike existing tableau-based LTL-to-UBA translations, our algorithm deals with very weak alternating automata (VWAA) as an intermediate representation. It relies on a new notion of unambiguity for VWAA and a disambiguation procedure for VWAA. We introduce optimizations on the VWAA level and new LTL simplifications targeted at generating small UBA.\n  We report on an implementation of the construction in our tool duggi and discuss experimental results that compare the automata sizes a","authors_text":"Christel Baier, David M\\\"uller, Joachim Klein, Simon Jantsch","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.FL","submitted_at":"2019-07-05T15:16:57Z","title":"From LTL to Unambiguous B\\\"uchi Automata via Disambiguation of Alternating Automata"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.02887","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:61680e74ad5810bfb8fabbfbfa0de67ac34b4f8d009dfd88abcecc9f87de14e9","target":"record","created_at":"2026-05-17T23:41:22Z","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":"628ae03c602e74157014671e76620d197b39247708ed47bd81645f6cf09f022c","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.FL","submitted_at":"2019-07-05T15:16:57Z","title_canon_sha256":"3ce7a5dfcf3af1a8afc72c33d0627a248e470b83cb246d677efecda19700654a"},"schema_version":"1.0","source":{"id":"1907.02887","kind":"arxiv","version":1}},"canonical_sha256":"fb34a09322209ac86ff76595f4433f503198cacf3eb9a3dc5e6422d7d6b9916d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fb34a09322209ac86ff76595f4433f503198cacf3eb9a3dc5e6422d7d6b9916d","first_computed_at":"2026-05-17T23:41:22.744559Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:41:22.744559Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3Ia1iwq08M5I7S3LALWTrjnvgH24vTXtCaL8XDqHwJcUqNYvmm+44xqy0lWt7lbZfheDOpTkvbIHuHG3stUtDw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:41:22.745271Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.02887","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:61680e74ad5810bfb8fabbfbfa0de67ac34b4f8d009dfd88abcecc9f87de14e9","sha256:29dda3d06604edca715109f82a743ea61e44459b7b2ac3d579e8904381a041b9"],"state_sha256":"d44f2e5dd1ec075e619e35df8541340a4d9f6957958988d3d63f0ba1a964601d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7N0DSsQzBCYDOtBra6gRiQ5ZBbImyhRc2Dw3jhsvO0VY0eRkdcFrCz8VVz7oZbh/VIBgF8+5Xsz6jTaKN6f+Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T16:41:35.031274Z","bundle_sha256":"e9926acd0fda30f39df7673915cb6347ea126001ef23a82e2e759927a77ee041"}}