{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:OBGNNTX3CSH5RNQ7AIVV3T4XHD","short_pith_number":"pith:OBGNNTX3","canonical_record":{"source":{"id":"2011.14617","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2020-11-30T08:39:47Z","cross_cats_sorted":[],"title_canon_sha256":"b67ccfdabe0f382e3e358c1b576a55c75f529d19339331b411e95f9d32c12cd5","abstract_canon_sha256":"aacd49225dcec7d7480e19dfb99594c5af1518b1dfbe347d446066e244e0200a"},"schema_version":"1.0"},"canonical_sha256":"704cd6cefb148fd8b61f022b5dcf9738f643674cbef9af5023646e477055028c","source":{"kind":"arxiv","id":"2011.14617","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2011.14617","created_at":"2026-07-05T01:56:16Z"},{"alias_kind":"arxiv_version","alias_value":"2011.14617v2","created_at":"2026-07-05T01:56:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2011.14617","created_at":"2026-07-05T01:56:16Z"},{"alias_kind":"pith_short_12","alias_value":"OBGNNTX3CSH5","created_at":"2026-07-05T01:56:16Z"},{"alias_kind":"pith_short_16","alias_value":"OBGNNTX3CSH5RNQ7","created_at":"2026-07-05T01:56:16Z"},{"alias_kind":"pith_short_8","alias_value":"OBGNNTX3","created_at":"2026-07-05T01:56:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:OBGNNTX3CSH5RNQ7AIVV3T4XHD","target":"record","payload":{"canonical_record":{"source":{"id":"2011.14617","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2020-11-30T08:39:47Z","cross_cats_sorted":[],"title_canon_sha256":"b67ccfdabe0f382e3e358c1b576a55c75f529d19339331b411e95f9d32c12cd5","abstract_canon_sha256":"aacd49225dcec7d7480e19dfb99594c5af1518b1dfbe347d446066e244e0200a"},"schema_version":"1.0"},"canonical_sha256":"704cd6cefb148fd8b61f022b5dcf9738f643674cbef9af5023646e477055028c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:56:16.552244Z","signature_b64":"3QdSPtTEcuufHor4SRe05/Ru3Hsw+yE5isjAB9mdInvpOj97y3Fkk0dUwqWvQAc+WuLrtQPL/bcYlRoIZDuKBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"704cd6cefb148fd8b61f022b5dcf9738f643674cbef9af5023646e477055028c","last_reissued_at":"2026-07-05T01:56:16.551712Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:56:16.551712Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2011.14617","source_version":2,"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-05T01:56:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Sn2l3xilYvAEjiQgyKubn4CbBrEWn3OsKFTf6bXnOBbRcO/oLn0j8R87NzWOso83wHhs0HZOEZNQsrIGdsi/Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T10:30:10.875314Z"},"content_sha256":"21e23276783536f14d215a58b3e3509ca3f073777a06e88c9c70c9a4b80a7ea1","schema_version":"1.0","event_id":"sha256:21e23276783536f14d215a58b3e3509ca3f073777a06e88c9c70c9a4b80a7ea1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:OBGNNTX3CSH5RNQ7AIVV3T4XHD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantitative Analysis of Assertion Violations in Probabilistic Programs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.PL","authors_text":"Amir Kafshdar Goharshady, Hongfei Fu, Jinyi Wang, Krishnendu Chatterjee, Yican Sun","submitted_at":"2020-11-30T08:39:47Z","abstract_excerpt":"In this work, we consider the fundamental problem of deriving quantitative bounds on the probability that a given assertion is violated in a probabilistic program. We provide automated algorithms that obtain both lower and upper bounds on the assertion violation probability in exponential forms. The main novelty of our approach is that we prove new and dedicated fixed-point theorems which serve as the theoretical basis of our algorithms and enable us to reason about assertion violation bounds in terms of pre and post fixed-point functions. To synthesize such fixed-points, we devise algorithms "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2011.14617","kind":"arxiv","version":2},"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/2011.14617/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-05T01:56:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+7ua/Yz531kE6BUAQjE8ioKyvcVAAZDHpIPyExSVR8YsVcOzscFlTCusZeJ2UyzyVpcImam5vQpwzXzNgB8VAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T10:30:10.875808Z"},"content_sha256":"1dd70aaf12473350b675ac21cfd2e86100771a7bd53ccfc6f98795fc7779b55e","schema_version":"1.0","event_id":"sha256:1dd70aaf12473350b675ac21cfd2e86100771a7bd53ccfc6f98795fc7779b55e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OBGNNTX3CSH5RNQ7AIVV3T4XHD/bundle.json","state_url":"https://pith.science/pith/OBGNNTX3CSH5RNQ7AIVV3T4XHD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OBGNNTX3CSH5RNQ7AIVV3T4XHD/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-06T10:30:10Z","links":{"resolver":"https://pith.science/pith/OBGNNTX3CSH5RNQ7AIVV3T4XHD","bundle":"https://pith.science/pith/OBGNNTX3CSH5RNQ7AIVV3T4XHD/bundle.json","state":"https://pith.science/pith/OBGNNTX3CSH5RNQ7AIVV3T4XHD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OBGNNTX3CSH5RNQ7AIVV3T4XHD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:OBGNNTX3CSH5RNQ7AIVV3T4XHD","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":"aacd49225dcec7d7480e19dfb99594c5af1518b1dfbe347d446066e244e0200a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2020-11-30T08:39:47Z","title_canon_sha256":"b67ccfdabe0f382e3e358c1b576a55c75f529d19339331b411e95f9d32c12cd5"},"schema_version":"1.0","source":{"id":"2011.14617","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2011.14617","created_at":"2026-07-05T01:56:16Z"},{"alias_kind":"arxiv_version","alias_value":"2011.14617v2","created_at":"2026-07-05T01:56:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2011.14617","created_at":"2026-07-05T01:56:16Z"},{"alias_kind":"pith_short_12","alias_value":"OBGNNTX3CSH5","created_at":"2026-07-05T01:56:16Z"},{"alias_kind":"pith_short_16","alias_value":"OBGNNTX3CSH5RNQ7","created_at":"2026-07-05T01:56:16Z"},{"alias_kind":"pith_short_8","alias_value":"OBGNNTX3","created_at":"2026-07-05T01:56:16Z"}],"graph_snapshots":[{"event_id":"sha256:1dd70aaf12473350b675ac21cfd2e86100771a7bd53ccfc6f98795fc7779b55e","target":"graph","created_at":"2026-07-05T01:56:16Z","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/2011.14617/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this work, we consider the fundamental problem of deriving quantitative bounds on the probability that a given assertion is violated in a probabilistic program. We provide automated algorithms that obtain both lower and upper bounds on the assertion violation probability in exponential forms. The main novelty of our approach is that we prove new and dedicated fixed-point theorems which serve as the theoretical basis of our algorithms and enable us to reason about assertion violation bounds in terms of pre and post fixed-point functions. To synthesize such fixed-points, we devise algorithms ","authors_text":"Amir Kafshdar Goharshady, Hongfei Fu, Jinyi Wang, Krishnendu Chatterjee, Yican Sun","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2020-11-30T08:39:47Z","title":"Quantitative Analysis of Assertion Violations in Probabilistic Programs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2011.14617","kind":"arxiv","version":2},"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:21e23276783536f14d215a58b3e3509ca3f073777a06e88c9c70c9a4b80a7ea1","target":"record","created_at":"2026-07-05T01:56:16Z","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":"aacd49225dcec7d7480e19dfb99594c5af1518b1dfbe347d446066e244e0200a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2020-11-30T08:39:47Z","title_canon_sha256":"b67ccfdabe0f382e3e358c1b576a55c75f529d19339331b411e95f9d32c12cd5"},"schema_version":"1.0","source":{"id":"2011.14617","kind":"arxiv","version":2}},"canonical_sha256":"704cd6cefb148fd8b61f022b5dcf9738f643674cbef9af5023646e477055028c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"704cd6cefb148fd8b61f022b5dcf9738f643674cbef9af5023646e477055028c","first_computed_at":"2026-07-05T01:56:16.551712Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:56:16.551712Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3QdSPtTEcuufHor4SRe05/Ru3Hsw+yE5isjAB9mdInvpOj97y3Fkk0dUwqWvQAc+WuLrtQPL/bcYlRoIZDuKBA==","signature_status":"signed_v1","signed_at":"2026-07-05T01:56:16.552244Z","signed_message":"canonical_sha256_bytes"},"source_id":"2011.14617","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:21e23276783536f14d215a58b3e3509ca3f073777a06e88c9c70c9a4b80a7ea1","sha256:1dd70aaf12473350b675ac21cfd2e86100771a7bd53ccfc6f98795fc7779b55e"],"state_sha256":"7cc64a6a7ab66495e5432309bf9b5a07e4aa83d3c40ca961aeed064c56d20c1a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Wx25EiQD0F+qz0Sd40VOooRMqUnO/jz1u+XxIdjKTvcdWXZXPoGP6oVvURxZccwDat+6n0MUaniT+rl/VZJsDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T10:30:10.879557Z","bundle_sha256":"175685be5828a7b04f2a5475335a5d377d4cfba3d1b31f04c55fc2a11d0b6c22"}}