{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:7HKYI5Z2Y626K6XNOQY6FCHX7O","short_pith_number":"pith:7HKYI5Z2","canonical_record":{"source":{"id":"2111.03501","kind":"arxiv","version":6},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.FL","submitted_at":"2021-11-05T13:45:43Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"6f5d585c73c897711a27834695576adb5e19badc888e50d1c4ee81f9d34b1115","abstract_canon_sha256":"9f57e3d9b1ef20d919118d09bdbc738d4f4b48df59779cdefabeecd4cb1e08ac"},"schema_version":"1.0"},"canonical_sha256":"f9d584773ac7b5e57aed7431e288f7fbbe79bdb1d31f16ade7bce78973bcd4b9","source":{"kind":"arxiv","id":"2111.03501","version":6},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2111.03501","created_at":"2026-07-05T07:44:39Z"},{"alias_kind":"arxiv_version","alias_value":"2111.03501v6","created_at":"2026-07-05T07:44:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.03501","created_at":"2026-07-05T07:44:39Z"},{"alias_kind":"pith_short_12","alias_value":"7HKYI5Z2Y626","created_at":"2026-07-05T07:44:39Z"},{"alias_kind":"pith_short_16","alias_value":"7HKYI5Z2Y626K6XN","created_at":"2026-07-05T07:44:39Z"},{"alias_kind":"pith_short_8","alias_value":"7HKYI5Z2","created_at":"2026-07-05T07:44:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:7HKYI5Z2Y626K6XNOQY6FCHX7O","target":"record","payload":{"canonical_record":{"source":{"id":"2111.03501","kind":"arxiv","version":6},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.FL","submitted_at":"2021-11-05T13:45:43Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"6f5d585c73c897711a27834695576adb5e19badc888e50d1c4ee81f9d34b1115","abstract_canon_sha256":"9f57e3d9b1ef20d919118d09bdbc738d4f4b48df59779cdefabeecd4cb1e08ac"},"schema_version":"1.0"},"canonical_sha256":"f9d584773ac7b5e57aed7431e288f7fbbe79bdb1d31f16ade7bce78973bcd4b9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:44:39.324145Z","signature_b64":"rbGrwjIca4bqvMneHm1X8IISkhI+lFL5N4gHdmJvsDLhPILIhmZrAmGwa3DOXGfNIxDWB3byyxYBGMjFffXACw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f9d584773ac7b5e57aed7431e288f7fbbe79bdb1d31f16ade7bce78973bcd4b9","last_reissued_at":"2026-07-05T07:44:39.323618Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:44:39.323618Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2111.03501","source_version":6,"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-07-05T07:44:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wv0sQJpaT7sf9EWxd/04BIHZ6Hs2AuQFGqCFRfOjnnVkIYNK152Cd77OXE3ekPLHUF0PnJKf+n7Kn6KsntEFDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T14:09:44.717685Z"},"content_sha256":"7a41b4c20e832957792c87977f7cbc8628f8c86fcb552462de492e13b9e8b95c","schema_version":"1.0","event_id":"sha256:7a41b4c20e832957792c87977f7cbc8628f8c86fcb552462de492e13b9e8b95c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:7HKYI5Z2Y626K6XNOQY6FCHX7O","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Model Checking Temporal Properties of Recursive Probabilistic Programs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.FL","authors_text":"Christina Gehnen, Joost-Pieter Katoen, Tobias Winkler","submitted_at":"2021-11-05T13:45:43Z","abstract_excerpt":"Probabilistic pushdown automata (pPDA) are a standard operational model for programming languages involving discrete random choices and recursive procedures. Temporal properties are useful for specifying the chronological order of events during program execution. Existing approaches for model checking pPDA against temporal properties have focused mostly on $\\omega$-regular and LTL properties. In this paper, we give decidability and complexity results for the model checking problem of pPDA against $\\omega$-visibly pushdown languages that can be described by specification logics such as CaRet. T"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.03501","kind":"arxiv","version":6},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2111.03501/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T07:44:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"peiJv+FFHIsipkEgRoiX2UlMWLTvsd6lLkHdW9ie+Vot2N9C3+62u28niUDENdbeT1mpzD5rn0lunorUArWuDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T14:09:44.718308Z"},"content_sha256":"4a04027e28ae9f243f99a9d00a7456b749f2807df11ba1721d064dfb2a6b2ddd","schema_version":"1.0","event_id":"sha256:4a04027e28ae9f243f99a9d00a7456b749f2807df11ba1721d064dfb2a6b2ddd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7HKYI5Z2Y626K6XNOQY6FCHX7O/bundle.json","state_url":"https://pith.science/pith/7HKYI5Z2Y626K6XNOQY6FCHX7O/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7HKYI5Z2Y626K6XNOQY6FCHX7O/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-08-12T14:09:44Z","links":{"resolver":"https://pith.science/pith/7HKYI5Z2Y626K6XNOQY6FCHX7O","bundle":"https://pith.science/pith/7HKYI5Z2Y626K6XNOQY6FCHX7O/bundle.json","state":"https://pith.science/pith/7HKYI5Z2Y626K6XNOQY6FCHX7O/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7HKYI5Z2Y626K6XNOQY6FCHX7O/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:7HKYI5Z2Y626K6XNOQY6FCHX7O","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":"9f57e3d9b1ef20d919118d09bdbc738d4f4b48df59779cdefabeecd4cb1e08ac","cross_cats_sorted":["cs.LO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.FL","submitted_at":"2021-11-05T13:45:43Z","title_canon_sha256":"6f5d585c73c897711a27834695576adb5e19badc888e50d1c4ee81f9d34b1115"},"schema_version":"1.0","source":{"id":"2111.03501","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2111.03501","created_at":"2026-07-05T07:44:39Z"},{"alias_kind":"arxiv_version","alias_value":"2111.03501v6","created_at":"2026-07-05T07:44:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.03501","created_at":"2026-07-05T07:44:39Z"},{"alias_kind":"pith_short_12","alias_value":"7HKYI5Z2Y626","created_at":"2026-07-05T07:44:39Z"},{"alias_kind":"pith_short_16","alias_value":"7HKYI5Z2Y626K6XN","created_at":"2026-07-05T07:44:39Z"},{"alias_kind":"pith_short_8","alias_value":"7HKYI5Z2","created_at":"2026-07-05T07:44:39Z"}],"graph_snapshots":[{"event_id":"sha256:4a04027e28ae9f243f99a9d00a7456b749f2807df11ba1721d064dfb2a6b2ddd","target":"graph","created_at":"2026-07-05T07:44:39Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2111.03501/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Probabilistic pushdown automata (pPDA) are a standard operational model for programming languages involving discrete random choices and recursive procedures. Temporal properties are useful for specifying the chronological order of events during program execution. Existing approaches for model checking pPDA against temporal properties have focused mostly on $\\omega$-regular and LTL properties. In this paper, we give decidability and complexity results for the model checking problem of pPDA against $\\omega$-visibly pushdown languages that can be described by specification logics such as CaRet. T","authors_text":"Christina Gehnen, Joost-Pieter Katoen, Tobias Winkler","cross_cats":["cs.LO"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.FL","submitted_at":"2021-11-05T13:45:43Z","title":"Model Checking Temporal Properties of Recursive Probabilistic Programs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.03501","kind":"arxiv","version":6},"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:7a41b4c20e832957792c87977f7cbc8628f8c86fcb552462de492e13b9e8b95c","target":"record","created_at":"2026-07-05T07:44:39Z","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":"9f57e3d9b1ef20d919118d09bdbc738d4f4b48df59779cdefabeecd4cb1e08ac","cross_cats_sorted":["cs.LO"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.FL","submitted_at":"2021-11-05T13:45:43Z","title_canon_sha256":"6f5d585c73c897711a27834695576adb5e19badc888e50d1c4ee81f9d34b1115"},"schema_version":"1.0","source":{"id":"2111.03501","kind":"arxiv","version":6}},"canonical_sha256":"f9d584773ac7b5e57aed7431e288f7fbbe79bdb1d31f16ade7bce78973bcd4b9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f9d584773ac7b5e57aed7431e288f7fbbe79bdb1d31f16ade7bce78973bcd4b9","first_computed_at":"2026-07-05T07:44:39.323618Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:44:39.323618Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rbGrwjIca4bqvMneHm1X8IISkhI+lFL5N4gHdmJvsDLhPILIhmZrAmGwa3DOXGfNIxDWB3byyxYBGMjFffXACw==","signature_status":"signed_v1","signed_at":"2026-07-05T07:44:39.324145Z","signed_message":"canonical_sha256_bytes"},"source_id":"2111.03501","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7a41b4c20e832957792c87977f7cbc8628f8c86fcb552462de492e13b9e8b95c","sha256:4a04027e28ae9f243f99a9d00a7456b749f2807df11ba1721d064dfb2a6b2ddd"],"state_sha256":"1410392ae4a0af09a05362067cd96c08de41ff0b2a1ea902a9f1636c81bb11d0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QKMQjz6o1ogOFSMUCmPN2+XP5t//G/0KvONTyoycf1D3IFOkIP7Pm8aNFS3sex3eaUFD74XXhiJ60m9xsqmTCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-12T14:09:44.728907Z","bundle_sha256":"51e0b5bac079b3a79e5204319c3b65559464ad4ed4590d52efd6fb10ca88a4cc"}}