{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:Y42TN3DRNPN4STTJ3S5NFBXXRR","short_pith_number":"pith:Y42TN3DR","canonical_record":{"source":{"id":"1605.04400","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-05-14T09:35:05Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"96e698e5096357ba6a99d7873fc523424c3434e863af0ba6fda80eaa92e716a8","abstract_canon_sha256":"11ee00a7135a4144eb570f0ec85288e3c036fb2a6df71d01a2bac35df953309d"},"schema_version":"1.0"},"canonical_sha256":"c73536ec716bdbc94e69dcbad286f78c4991a978cade3441e18042b76b076ba4","source":{"kind":"arxiv","id":"1605.04400","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.04400","created_at":"2026-05-18T01:14:51Z"},{"alias_kind":"arxiv_version","alias_value":"1605.04400v1","created_at":"2026-05-18T01:14:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.04400","created_at":"2026-05-18T01:14:51Z"},{"alias_kind":"pith_short_12","alias_value":"Y42TN3DRNPN4","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"Y42TN3DRNPN4STTJ","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"Y42TN3DR","created_at":"2026-05-18T12:30:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:Y42TN3DRNPN4STTJ3S5NFBXXRR","target":"record","payload":{"canonical_record":{"source":{"id":"1605.04400","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-05-14T09:35:05Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"96e698e5096357ba6a99d7873fc523424c3434e863af0ba6fda80eaa92e716a8","abstract_canon_sha256":"11ee00a7135a4144eb570f0ec85288e3c036fb2a6df71d01a2bac35df953309d"},"schema_version":"1.0"},"canonical_sha256":"c73536ec716bdbc94e69dcbad286f78c4991a978cade3441e18042b76b076ba4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:14:51.798354Z","signature_b64":"wVOFjEv9/s0Gsq3DkpKBFSjOTBQ3p/h1Hz2Or8Gtty7xrRMeYHrpMzhxfaERSsXqC+gaVoz2CT/Z2RFuh29XDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c73536ec716bdbc94e69dcbad286f78c4991a978cade3441e18042b76b076ba4","last_reissued_at":"2026-05-18T01:14:51.797865Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:14:51.797865Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.04400","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:14:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HPHr5H2YvOfzfqzmhgAs3vGsoGB+c03pUhCzc3HbPi9gnkcVtuFrg/YapgMwTNctk80JUYW+I0G1nuKs9/ARAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T16:59:34.167567Z"},"content_sha256":"ba9e8cf730961c11d3de6b3f79288f54a8c33c2024e8db89f2cd03d795a5a748","schema_version":"1.0","event_id":"sha256:ba9e8cf730961c11d3de6b3f79288f54a8c33c2024e8db89f2cd03d795a5a748"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:Y42TN3DRNPN4STTJ3S5NFBXXRR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"An Efficient Synthesis Algorithm for Parametric Markov Chains Against Linear Time Properties","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.FL"],"primary_cat":"cs.LO","authors_text":"Andrea Turrini, Ernst Moritz Hahn, Lijun Zhang, Wanwei Liu, Yong Li","submitted_at":"2016-05-14T09:35:05Z","abstract_excerpt":"In this paper, we propose an efficient algorithm for the parameter synthesis of PLTL formulas with respect to parametric Markov chains. The PLTL formula is translated to an almost fully partitioned B\\\"uchi automaton which is then composed with the parametric Markov chain. We then reduce the problem to solving an optimisation problem, allowing to decide the satisfaction of the formula using an SMT solver. The algorithm works also for interval Markov chains. The complexity is linear in the size of the Markov chain, and exponential in the size of the formula. We provide a prototype and show the e"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.04400","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:14:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4VyZ3d0zrLbsFqByZDghUNnq7siWd5fV58xHY6tyBwai1O4IMJGd65+8UUaPBrNcgCGxeOXYSWrG/gU9uvXDDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T16:59:34.168345Z"},"content_sha256":"4828074677ee3d4b832dc8f18f5f7185e666edbff81df9e12179f13f236ae42d","schema_version":"1.0","event_id":"sha256:4828074677ee3d4b832dc8f18f5f7185e666edbff81df9e12179f13f236ae42d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/Y42TN3DRNPN4STTJ3S5NFBXXRR/bundle.json","state_url":"https://pith.science/pith/Y42TN3DRNPN4STTJ3S5NFBXXRR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/Y42TN3DRNPN4STTJ3S5NFBXXRR/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-26T16:59:34Z","links":{"resolver":"https://pith.science/pith/Y42TN3DRNPN4STTJ3S5NFBXXRR","bundle":"https://pith.science/pith/Y42TN3DRNPN4STTJ3S5NFBXXRR/bundle.json","state":"https://pith.science/pith/Y42TN3DRNPN4STTJ3S5NFBXXRR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/Y42TN3DRNPN4STTJ3S5NFBXXRR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:Y42TN3DRNPN4STTJ3S5NFBXXRR","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":"11ee00a7135a4144eb570f0ec85288e3c036fb2a6df71d01a2bac35df953309d","cross_cats_sorted":["cs.FL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-05-14T09:35:05Z","title_canon_sha256":"96e698e5096357ba6a99d7873fc523424c3434e863af0ba6fda80eaa92e716a8"},"schema_version":"1.0","source":{"id":"1605.04400","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.04400","created_at":"2026-05-18T01:14:51Z"},{"alias_kind":"arxiv_version","alias_value":"1605.04400v1","created_at":"2026-05-18T01:14:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.04400","created_at":"2026-05-18T01:14:51Z"},{"alias_kind":"pith_short_12","alias_value":"Y42TN3DRNPN4","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_16","alias_value":"Y42TN3DRNPN4STTJ","created_at":"2026-05-18T12:30:51Z"},{"alias_kind":"pith_short_8","alias_value":"Y42TN3DR","created_at":"2026-05-18T12:30:51Z"}],"graph_snapshots":[{"event_id":"sha256:4828074677ee3d4b832dc8f18f5f7185e666edbff81df9e12179f13f236ae42d","target":"graph","created_at":"2026-05-18T01:14:51Z","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 propose an efficient algorithm for the parameter synthesis of PLTL formulas with respect to parametric Markov chains. The PLTL formula is translated to an almost fully partitioned B\\\"uchi automaton which is then composed with the parametric Markov chain. We then reduce the problem to solving an optimisation problem, allowing to decide the satisfaction of the formula using an SMT solver. The algorithm works also for interval Markov chains. The complexity is linear in the size of the Markov chain, and exponential in the size of the formula. We provide a prototype and show the e","authors_text":"Andrea Turrini, Ernst Moritz Hahn, Lijun Zhang, Wanwei Liu, Yong Li","cross_cats":["cs.FL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-05-14T09:35:05Z","title":"An Efficient Synthesis Algorithm for Parametric Markov Chains Against Linear Time Properties"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.04400","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:ba9e8cf730961c11d3de6b3f79288f54a8c33c2024e8db89f2cd03d795a5a748","target":"record","created_at":"2026-05-18T01:14:51Z","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":"11ee00a7135a4144eb570f0ec85288e3c036fb2a6df71d01a2bac35df953309d","cross_cats_sorted":["cs.FL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-05-14T09:35:05Z","title_canon_sha256":"96e698e5096357ba6a99d7873fc523424c3434e863af0ba6fda80eaa92e716a8"},"schema_version":"1.0","source":{"id":"1605.04400","kind":"arxiv","version":1}},"canonical_sha256":"c73536ec716bdbc94e69dcbad286f78c4991a978cade3441e18042b76b076ba4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c73536ec716bdbc94e69dcbad286f78c4991a978cade3441e18042b76b076ba4","first_computed_at":"2026-05-18T01:14:51.797865Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:14:51.797865Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wVOFjEv9/s0Gsq3DkpKBFSjOTBQ3p/h1Hz2Or8Gtty7xrRMeYHrpMzhxfaERSsXqC+gaVoz2CT/Z2RFuh29XDg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:14:51.798354Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.04400","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ba9e8cf730961c11d3de6b3f79288f54a8c33c2024e8db89f2cd03d795a5a748","sha256:4828074677ee3d4b832dc8f18f5f7185e666edbff81df9e12179f13f236ae42d"],"state_sha256":"5ff1a6f96d0f2483b0650fd2a3a81b39e70915ee86f7457c05452663e2c3ff65"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dZrPuvjH4Dsnj9+Vx3I53MvxDMD1znmamYoTdNhQzGK42+CoiMBj4XIMSmVEu2mhXb8U/78oEUSovnb2ClQSAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T16:59:34.171421Z","bundle_sha256":"cc190f0b2bd5b1c1dc9053fc4fb64c320aa20cf56a29a2c88d54780e5b36baca"}}