{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:AA5DNKQLEDUVVAIPW6TKJRH3XA","short_pith_number":"pith:AA5DNKQL","canonical_record":{"source":{"id":"2205.01854","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2022-05-04T02:13:13Z","cross_cats_sorted":[],"title_canon_sha256":"2283a7e3ca1989734d580c469eaca43cbac32e1c0bb29c62b54309fdac4ce994","abstract_canon_sha256":"b1505b21dc29b8234209c742cd9b54f7d614fcfe0bb8b0835c8b97fcf6a16a34"},"schema_version":"1.0"},"canonical_sha256":"003a36aa0b20e95a810fb7a6a4c4fbb817fd41fed7382a875da903c87746934a","source":{"kind":"arxiv","id":"2205.01854","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2205.01854","created_at":"2026-07-05T04:20:22Z"},{"alias_kind":"arxiv_version","alias_value":"2205.01854v1","created_at":"2026-07-05T04:20:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.01854","created_at":"2026-07-05T04:20:22Z"},{"alias_kind":"pith_short_12","alias_value":"AA5DNKQLEDUV","created_at":"2026-07-05T04:20:22Z"},{"alias_kind":"pith_short_16","alias_value":"AA5DNKQLEDUVVAIP","created_at":"2026-07-05T04:20:22Z"},{"alias_kind":"pith_short_8","alias_value":"AA5DNKQL","created_at":"2026-07-05T04:20:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:AA5DNKQLEDUVVAIPW6TKJRH3XA","target":"record","payload":{"canonical_record":{"source":{"id":"2205.01854","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2022-05-04T02:13:13Z","cross_cats_sorted":[],"title_canon_sha256":"2283a7e3ca1989734d580c469eaca43cbac32e1c0bb29c62b54309fdac4ce994","abstract_canon_sha256":"b1505b21dc29b8234209c742cd9b54f7d614fcfe0bb8b0835c8b97fcf6a16a34"},"schema_version":"1.0"},"canonical_sha256":"003a36aa0b20e95a810fb7a6a4c4fbb817fd41fed7382a875da903c87746934a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:20:22.944014Z","signature_b64":"jLISkOJ2uypOwuU3Yj+dq1uRff6eT0fZBbMsDKaC8SRRklPqsR2x806Ugs25nuXv6s4ef96KwHipcVL1gLBXBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"003a36aa0b20e95a810fb7a6a4c4fbb817fd41fed7382a875da903c87746934a","last_reissued_at":"2026-07-05T04:20:22.943592Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:20:22.943592Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2205.01854","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-05T04:20:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0c6sOlgMaqBFeu2Ii3D3WJU2140fTbBaVkdiCMhbSMP6LZEi0mJld0Lv/k7JZ9iCPqmuS5y8dOAvn84psBbKCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T06:29:21.483458Z"},"content_sha256":"755c125f9e016fdae6c5268983ac430279eda30b5d1da229db991e36e63db771","schema_version":"1.0","event_id":"sha256:755c125f9e016fdae6c5268983ac430279eda30b5d1da229db991e36e63db771"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:AA5DNKQLEDUVVAIPW6TKJRH3XA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Robustly Complete Finite-State Abstractions for Verification of Stochastic Systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Jun Liu, Yiming Meng","submitted_at":"2022-05-04T02:13:13Z","abstract_excerpt":"In this paper, we focus on discrete-time stochastic systems modelled by nonlinear stochastic difference equations and propose robust abstractions for verifying probabilistic linear temporal specifications. The current literature focuses on developing sound abstraction techniques for stochastic dynamics without perturbations. However, soundness thus far has only been shown for preserving the satisfaction probability of certain types of temporal-logic specification. We present constructive finite-state abstractions for verifying probabilistic satisfaction of general {\\omega}-regular linear-time "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.01854","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/2205.01854/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-05T04:20:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CkQrAG8XA6CpCzNVBV016vAgdQx4hzqg2/ZlrXKhJ7V0m5hHzOKTyERsDTCvlQ2EDdUUah3UxSne9tMGCI4OAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T06:29:21.483959Z"},"content_sha256":"53fa3124280003c3656c69d2cb2385747fe1d21dcf1e885e3aee56ca4e92d44a","schema_version":"1.0","event_id":"sha256:53fa3124280003c3656c69d2cb2385747fe1d21dcf1e885e3aee56ca4e92d44a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AA5DNKQLEDUVVAIPW6TKJRH3XA/bundle.json","state_url":"https://pith.science/pith/AA5DNKQLEDUVVAIPW6TKJRH3XA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AA5DNKQLEDUVVAIPW6TKJRH3XA/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-06T06:29:21Z","links":{"resolver":"https://pith.science/pith/AA5DNKQLEDUVVAIPW6TKJRH3XA","bundle":"https://pith.science/pith/AA5DNKQLEDUVVAIPW6TKJRH3XA/bundle.json","state":"https://pith.science/pith/AA5DNKQLEDUVVAIPW6TKJRH3XA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AA5DNKQLEDUVVAIPW6TKJRH3XA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:AA5DNKQLEDUVVAIPW6TKJRH3XA","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":"b1505b21dc29b8234209c742cd9b54f7d614fcfe0bb8b0835c8b97fcf6a16a34","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2022-05-04T02:13:13Z","title_canon_sha256":"2283a7e3ca1989734d580c469eaca43cbac32e1c0bb29c62b54309fdac4ce994"},"schema_version":"1.0","source":{"id":"2205.01854","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2205.01854","created_at":"2026-07-05T04:20:22Z"},{"alias_kind":"arxiv_version","alias_value":"2205.01854v1","created_at":"2026-07-05T04:20:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.01854","created_at":"2026-07-05T04:20:22Z"},{"alias_kind":"pith_short_12","alias_value":"AA5DNKQLEDUV","created_at":"2026-07-05T04:20:22Z"},{"alias_kind":"pith_short_16","alias_value":"AA5DNKQLEDUVVAIP","created_at":"2026-07-05T04:20:22Z"},{"alias_kind":"pith_short_8","alias_value":"AA5DNKQL","created_at":"2026-07-05T04:20:22Z"}],"graph_snapshots":[{"event_id":"sha256:53fa3124280003c3656c69d2cb2385747fe1d21dcf1e885e3aee56ca4e92d44a","target":"graph","created_at":"2026-07-05T04:20:22Z","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/2205.01854/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we focus on discrete-time stochastic systems modelled by nonlinear stochastic difference equations and propose robust abstractions for verifying probabilistic linear temporal specifications. The current literature focuses on developing sound abstraction techniques for stochastic dynamics without perturbations. However, soundness thus far has only been shown for preserving the satisfaction probability of certain types of temporal-logic specification. We present constructive finite-state abstractions for verifying probabilistic satisfaction of general {\\omega}-regular linear-time ","authors_text":"Jun Liu, Yiming Meng","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2022-05-04T02:13:13Z","title":"Robustly Complete Finite-State Abstractions for Verification of Stochastic Systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.01854","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:755c125f9e016fdae6c5268983ac430279eda30b5d1da229db991e36e63db771","target":"record","created_at":"2026-07-05T04:20:22Z","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":"b1505b21dc29b8234209c742cd9b54f7d614fcfe0bb8b0835c8b97fcf6a16a34","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2022-05-04T02:13:13Z","title_canon_sha256":"2283a7e3ca1989734d580c469eaca43cbac32e1c0bb29c62b54309fdac4ce994"},"schema_version":"1.0","source":{"id":"2205.01854","kind":"arxiv","version":1}},"canonical_sha256":"003a36aa0b20e95a810fb7a6a4c4fbb817fd41fed7382a875da903c87746934a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"003a36aa0b20e95a810fb7a6a4c4fbb817fd41fed7382a875da903c87746934a","first_computed_at":"2026-07-05T04:20:22.943592Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:20:22.943592Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jLISkOJ2uypOwuU3Yj+dq1uRff6eT0fZBbMsDKaC8SRRklPqsR2x806Ugs25nuXv6s4ef96KwHipcVL1gLBXBA==","signature_status":"signed_v1","signed_at":"2026-07-05T04:20:22.944014Z","signed_message":"canonical_sha256_bytes"},"source_id":"2205.01854","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:755c125f9e016fdae6c5268983ac430279eda30b5d1da229db991e36e63db771","sha256:53fa3124280003c3656c69d2cb2385747fe1d21dcf1e885e3aee56ca4e92d44a"],"state_sha256":"0b6df8164584c6a1cb62b8bdf5bccf8654f0e1a8a015a0a4ee8b84368fb636e2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DYdOmSrnAbioJY6KnwWRyi1gWBldu1itbGvFO9ytn9EBoQRg2A524IK2BcY7WrY57J1RQlTrx8iSTNSgxF6JBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T06:29:21.488265Z","bundle_sha256":"0c2a993b244b13ce8789e671c31ad82ebb73ba0bd21fd2e236da360e858f9658"}}