{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:OFAUWRATJMIKYMJN4M6GGL7UII","short_pith_number":"pith:OFAUWRAT","canonical_record":{"source":{"id":"1304.5281","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-04-18T23:26:55Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"a88f2c60aa44a6053493709bfa2c19f7a92962adb23b77303335d6e0117e66b2","abstract_canon_sha256":"9cb0ab8fbdd3607105803fb7d94317240366fc571e47b71fa8963d735f06380f"},"schema_version":"1.0"},"canonical_sha256":"71414b44134b10ac312de33c632ff44218ee163708a76e3f1695bdb6f646d4e9","source":{"kind":"arxiv","id":"1304.5281","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.5281","created_at":"2026-05-18T03:27:33Z"},{"alias_kind":"arxiv_version","alias_value":"1304.5281v1","created_at":"2026-05-18T03:27:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.5281","created_at":"2026-05-18T03:27:33Z"},{"alias_kind":"pith_short_12","alias_value":"OFAUWRATJMIK","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"OFAUWRATJMIKYMJN","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"OFAUWRAT","created_at":"2026-05-18T12:27:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:OFAUWRATJMIKYMJN4M6GGL7UII","target":"record","payload":{"canonical_record":{"source":{"id":"1304.5281","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-04-18T23:26:55Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"a88f2c60aa44a6053493709bfa2c19f7a92962adb23b77303335d6e0117e66b2","abstract_canon_sha256":"9cb0ab8fbdd3607105803fb7d94317240366fc571e47b71fa8963d735f06380f"},"schema_version":"1.0"},"canonical_sha256":"71414b44134b10ac312de33c632ff44218ee163708a76e3f1695bdb6f646d4e9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:27:33.887646Z","signature_b64":"8DBSgXO5ZSfvPnZdrY4CcsU3dU9hCjVPDVnKox/ReD+MZuybwVtupz+AqphRImeqZA9n1njn2cMW+gNjCjKxBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"71414b44134b10ac312de33c632ff44218ee163708a76e3f1695bdb6f646d4e9","last_reissued_at":"2026-05-18T03:27:33.887206Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:27:33.887206Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1304.5281","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:27:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5uwBtEv2wZJT3If1fSjDWhrzJS/djWkusTxow52UZoDfYoeiC5q1ojKiknYRkSoA/sjWQQBFmvoM+pIAKv1YBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:20:51.423861Z"},"content_sha256":"08ef49759c0d87a0cde13e0b0786e4612bb50179197fa2161906dfddb8a6209c","schema_version":"1.0","event_id":"sha256:08ef49759c0d87a0cde13e0b0786e4612bb50179197fa2161906dfddb8a6209c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:OFAUWRATJMIKYMJN4M6GGL7UII","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Automata with Generalized Rabin Pairs for Probabilistic Model Checking and LTL Synthesis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.FL"],"primary_cat":"cs.LO","authors_text":"Andreas Gaiser, Jan K\\v{r}et\\'insk\\'y, Krishnendu Chatterjee","submitted_at":"2013-04-18T23:26:55Z","abstract_excerpt":"The model-checking problem for probabilistic systems crucially relies on the translation of LTL to deterministic Rabin automata (DRW). Our recent Safraless translation for the LTL(F,G) fragment produces smaller automata as compared to the traditional approach. In this work, instead of DRW we consider deterministic automata with acceptance condition given as disjunction of generalized Rabin pairs (DGRW). The Safraless translation of LTL(F,G) formulas to DGRW results in smaller automata as compared to DRW. We present algorithms for probabilistic model-checking as well as game solving for DGRW co"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.5281","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:27:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vePWwirZ3+w6w5WmK8jFklx63xSokOtPnGkLFcYy1nV8qKi+W5Ehtk15CAAP4RnFP0ODch+BlbJD3KFdUHpwCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:20:51.424553Z"},"content_sha256":"6d1440cc0822503d235726d7e8980b93dc27fe4c5c303bd0f09d88c3ad6c405b","schema_version":"1.0","event_id":"sha256:6d1440cc0822503d235726d7e8980b93dc27fe4c5c303bd0f09d88c3ad6c405b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OFAUWRATJMIKYMJN4M6GGL7UII/bundle.json","state_url":"https://pith.science/pith/OFAUWRATJMIKYMJN4M6GGL7UII/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OFAUWRATJMIKYMJN4M6GGL7UII/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-25T22:20:51Z","links":{"resolver":"https://pith.science/pith/OFAUWRATJMIKYMJN4M6GGL7UII","bundle":"https://pith.science/pith/OFAUWRATJMIKYMJN4M6GGL7UII/bundle.json","state":"https://pith.science/pith/OFAUWRATJMIKYMJN4M6GGL7UII/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OFAUWRATJMIKYMJN4M6GGL7UII/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:OFAUWRATJMIKYMJN4M6GGL7UII","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":"9cb0ab8fbdd3607105803fb7d94317240366fc571e47b71fa8963d735f06380f","cross_cats_sorted":["cs.FL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-04-18T23:26:55Z","title_canon_sha256":"a88f2c60aa44a6053493709bfa2c19f7a92962adb23b77303335d6e0117e66b2"},"schema_version":"1.0","source":{"id":"1304.5281","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.5281","created_at":"2026-05-18T03:27:33Z"},{"alias_kind":"arxiv_version","alias_value":"1304.5281v1","created_at":"2026-05-18T03:27:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.5281","created_at":"2026-05-18T03:27:33Z"},{"alias_kind":"pith_short_12","alias_value":"OFAUWRATJMIK","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"OFAUWRATJMIKYMJN","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"OFAUWRAT","created_at":"2026-05-18T12:27:54Z"}],"graph_snapshots":[{"event_id":"sha256:6d1440cc0822503d235726d7e8980b93dc27fe4c5c303bd0f09d88c3ad6c405b","target":"graph","created_at":"2026-05-18T03:27:33Z","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 model-checking problem for probabilistic systems crucially relies on the translation of LTL to deterministic Rabin automata (DRW). Our recent Safraless translation for the LTL(F,G) fragment produces smaller automata as compared to the traditional approach. In this work, instead of DRW we consider deterministic automata with acceptance condition given as disjunction of generalized Rabin pairs (DGRW). The Safraless translation of LTL(F,G) formulas to DGRW results in smaller automata as compared to DRW. We present algorithms for probabilistic model-checking as well as game solving for DGRW co","authors_text":"Andreas Gaiser, Jan K\\v{r}et\\'insk\\'y, Krishnendu Chatterjee","cross_cats":["cs.FL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-04-18T23:26:55Z","title":"Automata with Generalized Rabin Pairs for Probabilistic Model Checking and LTL Synthesis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.5281","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:08ef49759c0d87a0cde13e0b0786e4612bb50179197fa2161906dfddb8a6209c","target":"record","created_at":"2026-05-18T03:27:33Z","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":"9cb0ab8fbdd3607105803fb7d94317240366fc571e47b71fa8963d735f06380f","cross_cats_sorted":["cs.FL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-04-18T23:26:55Z","title_canon_sha256":"a88f2c60aa44a6053493709bfa2c19f7a92962adb23b77303335d6e0117e66b2"},"schema_version":"1.0","source":{"id":"1304.5281","kind":"arxiv","version":1}},"canonical_sha256":"71414b44134b10ac312de33c632ff44218ee163708a76e3f1695bdb6f646d4e9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"71414b44134b10ac312de33c632ff44218ee163708a76e3f1695bdb6f646d4e9","first_computed_at":"2026-05-18T03:27:33.887206Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:27:33.887206Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8DBSgXO5ZSfvPnZdrY4CcsU3dU9hCjVPDVnKox/ReD+MZuybwVtupz+AqphRImeqZA9n1njn2cMW+gNjCjKxBg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:27:33.887646Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.5281","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:08ef49759c0d87a0cde13e0b0786e4612bb50179197fa2161906dfddb8a6209c","sha256:6d1440cc0822503d235726d7e8980b93dc27fe4c5c303bd0f09d88c3ad6c405b"],"state_sha256":"a4dad3b8cd92825466fc81f5aedda31ef5ed97e47208a3e90ee251f8b533406a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"a8+JavnKdqv2Nq6hhCzmTibN0gNOtDGDratPbyIAoDWV9Gyy45CxDxgwuAXaeKEnqQNXiXO/melXlhRnJJMGDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T22:20:51.428468Z","bundle_sha256":"b1d572cb0e223521d1fc0ed58c2e3f41b3b4b88b026545a9086f2e6896751886"}}