{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:TPC2OK2QXSGWO4EA47LHCPFHRS","short_pith_number":"pith:TPC2OK2Q","canonical_record":{"source":{"id":"2107.13072","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.PL","submitted_at":"2021-07-27T20:17:50Z","cross_cats_sorted":[],"title_canon_sha256":"725c6b7aea855d832d0c3a54b1056bf26b9d146525054a895d9e6b57416726d7","abstract_canon_sha256":"dda123b273b14685769d7b4bdd062211e797a4e7b1ff72f755ab7ac498157d81"},"schema_version":"1.0"},"canonical_sha256":"9bc5a72b50bc8d677080e7d6713ca78c94f4b61a14a9c6396bee4c025e915292","source":{"kind":"arxiv","id":"2107.13072","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2107.13072","created_at":"2026-07-05T03:01:25Z"},{"alias_kind":"arxiv_version","alias_value":"2107.13072v1","created_at":"2026-07-05T03:01:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2107.13072","created_at":"2026-07-05T03:01:25Z"},{"alias_kind":"pith_short_12","alias_value":"TPC2OK2QXSGW","created_at":"2026-07-05T03:01:25Z"},{"alias_kind":"pith_short_16","alias_value":"TPC2OK2QXSGWO4EA","created_at":"2026-07-05T03:01:25Z"},{"alias_kind":"pith_short_8","alias_value":"TPC2OK2Q","created_at":"2026-07-05T03:01:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:TPC2OK2QXSGWO4EA47LHCPFHRS","target":"record","payload":{"canonical_record":{"source":{"id":"2107.13072","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.PL","submitted_at":"2021-07-27T20:17:50Z","cross_cats_sorted":[],"title_canon_sha256":"725c6b7aea855d832d0c3a54b1056bf26b9d146525054a895d9e6b57416726d7","abstract_canon_sha256":"dda123b273b14685769d7b4bdd062211e797a4e7b1ff72f755ab7ac498157d81"},"schema_version":"1.0"},"canonical_sha256":"9bc5a72b50bc8d677080e7d6713ca78c94f4b61a14a9c6396bee4c025e915292","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:01:25.989695Z","signature_b64":"+1gRlv7L2feqcjSslGJ2WYP+5iQVROPs9ayDPFygaaOAHc9afZUmY2Pjqdfdj0xyxxco4SYMFzpiS9/LYGfICQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9bc5a72b50bc8d677080e7d6713ca78c94f4b61a14a9c6396bee4c025e915292","last_reissued_at":"2026-07-05T03:01:25.989118Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:01:25.989118Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2107.13072","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-07-05T03:01:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AiD6l5MTmR+iPA/hIw5HDnrYXCJHFjEQZGi7rsPD/yT2UFzpy19yAaym8cVuQS/q6O/ctEuLGD1iuPBReaTjAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T10:29:16.248177Z"},"content_sha256":"fd3b933ea67bfb4961de89f8712330c4caef3f54ab8175761a80601274e31106","schema_version":"1.0","event_id":"sha256:fd3b933ea67bfb4961de89f8712330c4caef3f54ab8175761a80601274e31106"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:TPC2OK2QXSGWO4EA47LHCPFHRS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Probabilistic Termination Tool Amber","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.PL","authors_text":"Ezio Bartocci, Joost-Pieter Katoen, Laura Kov\\'acs, Marcel Moosbrugger","submitted_at":"2021-07-27T20:17:50Z","abstract_excerpt":"We describe the Amber tool for proving and refuting the termination of a class of probabilistic while-programs with polynomial arithmetic, in a fully automated manner. Amber combines martingale theory with properties of asymptotic bounding functions and implements relaxed versions of existing probabilistic termination proof rules to prove/disprove (positive) almost sure termination of probabilistic loops. Amber supports programs parameterized by symbolic constants and drawing from common probability distributions. Our experimental comparisons give practical evidence of Amber outperforming exis"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2107.13072","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2107.13072/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-05T03:01:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9LAdVUExZ6CxHDW++5y7rkkvomjB7uwYTl/dzSLtJj9hnOX70zb56W4gdDVZo5zlpp711ViOY84pHpvS3bviDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T10:29:16.248552Z"},"content_sha256":"5a6a3a6cdaa8734afbec83f4635470996f481be0b81ff66a56fdb3537b62edc3","schema_version":"1.0","event_id":"sha256:5a6a3a6cdaa8734afbec83f4635470996f481be0b81ff66a56fdb3537b62edc3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TPC2OK2QXSGWO4EA47LHCPFHRS/bundle.json","state_url":"https://pith.science/pith/TPC2OK2QXSGWO4EA47LHCPFHRS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TPC2OK2QXSGWO4EA47LHCPFHRS/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-07-07T10:29:16Z","links":{"resolver":"https://pith.science/pith/TPC2OK2QXSGWO4EA47LHCPFHRS","bundle":"https://pith.science/pith/TPC2OK2QXSGWO4EA47LHCPFHRS/bundle.json","state":"https://pith.science/pith/TPC2OK2QXSGWO4EA47LHCPFHRS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TPC2OK2QXSGWO4EA47LHCPFHRS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:TPC2OK2QXSGWO4EA47LHCPFHRS","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":"dda123b273b14685769d7b4bdd062211e797a4e7b1ff72f755ab7ac498157d81","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.PL","submitted_at":"2021-07-27T20:17:50Z","title_canon_sha256":"725c6b7aea855d832d0c3a54b1056bf26b9d146525054a895d9e6b57416726d7"},"schema_version":"1.0","source":{"id":"2107.13072","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2107.13072","created_at":"2026-07-05T03:01:25Z"},{"alias_kind":"arxiv_version","alias_value":"2107.13072v1","created_at":"2026-07-05T03:01:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2107.13072","created_at":"2026-07-05T03:01:25Z"},{"alias_kind":"pith_short_12","alias_value":"TPC2OK2QXSGW","created_at":"2026-07-05T03:01:25Z"},{"alias_kind":"pith_short_16","alias_value":"TPC2OK2QXSGWO4EA","created_at":"2026-07-05T03:01:25Z"},{"alias_kind":"pith_short_8","alias_value":"TPC2OK2Q","created_at":"2026-07-05T03:01:25Z"}],"graph_snapshots":[{"event_id":"sha256:5a6a3a6cdaa8734afbec83f4635470996f481be0b81ff66a56fdb3537b62edc3","target":"graph","created_at":"2026-07-05T03:01:25Z","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/2107.13072/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We describe the Amber tool for proving and refuting the termination of a class of probabilistic while-programs with polynomial arithmetic, in a fully automated manner. Amber combines martingale theory with properties of asymptotic bounding functions and implements relaxed versions of existing probabilistic termination proof rules to prove/disprove (positive) almost sure termination of probabilistic loops. Amber supports programs parameterized by symbolic constants and drawing from common probability distributions. Our experimental comparisons give practical evidence of Amber outperforming exis","authors_text":"Ezio Bartocci, Joost-Pieter Katoen, Laura Kov\\'acs, Marcel Moosbrugger","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.PL","submitted_at":"2021-07-27T20:17:50Z","title":"The Probabilistic Termination Tool Amber"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2107.13072","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:fd3b933ea67bfb4961de89f8712330c4caef3f54ab8175761a80601274e31106","target":"record","created_at":"2026-07-05T03:01:25Z","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":"dda123b273b14685769d7b4bdd062211e797a4e7b1ff72f755ab7ac498157d81","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.PL","submitted_at":"2021-07-27T20:17:50Z","title_canon_sha256":"725c6b7aea855d832d0c3a54b1056bf26b9d146525054a895d9e6b57416726d7"},"schema_version":"1.0","source":{"id":"2107.13072","kind":"arxiv","version":1}},"canonical_sha256":"9bc5a72b50bc8d677080e7d6713ca78c94f4b61a14a9c6396bee4c025e915292","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9bc5a72b50bc8d677080e7d6713ca78c94f4b61a14a9c6396bee4c025e915292","first_computed_at":"2026-07-05T03:01:25.989118Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:01:25.989118Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+1gRlv7L2feqcjSslGJ2WYP+5iQVROPs9ayDPFygaaOAHc9afZUmY2Pjqdfdj0xyxxco4SYMFzpiS9/LYGfICQ==","signature_status":"signed_v1","signed_at":"2026-07-05T03:01:25.989695Z","signed_message":"canonical_sha256_bytes"},"source_id":"2107.13072","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fd3b933ea67bfb4961de89f8712330c4caef3f54ab8175761a80601274e31106","sha256:5a6a3a6cdaa8734afbec83f4635470996f481be0b81ff66a56fdb3537b62edc3"],"state_sha256":"8a357a6ef76b8dec6feb7a71828a56d82b42a3db12992991ec66ba276208bb0d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sjNvkKvYgpjdZmO+01gpq9vgGHKwOhRXV/wNgwjlCyuQh/b657D+1uwIsDG19sAITZEx6sAkqzq7+DyLR5RKDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T10:29:16.250441Z","bundle_sha256":"9b1e14f1a6254843c64a40c94e4340c5fa566fc965c94c2737fc1ec452049ce9"}}