{"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"}