{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:AA5DNKQLEDUVVAIPW6TKJRH3XA","short_pith_number":"pith:AA5DNKQL","schema_version":"1.0","canonical_sha256":"003a36aa0b20e95a810fb7a6a4c4fbb817fd41fed7382a875da903c87746934a","source":{"kind":"arxiv","id":"2205.01854","version":1},"attestation_state":"computed","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 "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2205.01854","created_at":"2026-07-05T04:20:22.943658+00:00"},{"alias_kind":"arxiv_version","alias_value":"2205.01854v1","created_at":"2026-07-05T04:20:22.943658+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.01854","created_at":"2026-07-05T04:20:22.943658+00:00"},{"alias_kind":"pith_short_12","alias_value":"AA5DNKQLEDUV","created_at":"2026-07-05T04:20:22.943658+00:00"},{"alias_kind":"pith_short_16","alias_value":"AA5DNKQLEDUVVAIP","created_at":"2026-07-05T04:20:22.943658+00:00"},{"alias_kind":"pith_short_8","alias_value":"AA5DNKQL","created_at":"2026-07-05T04:20:22.943658+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/AA5DNKQLEDUVVAIPW6TKJRH3XA","json":"https://pith.science/pith/AA5DNKQLEDUVVAIPW6TKJRH3XA.json","graph_json":"https://pith.science/api/pith-number/AA5DNKQLEDUVVAIPW6TKJRH3XA/graph.json","events_json":"https://pith.science/api/pith-number/AA5DNKQLEDUVVAIPW6TKJRH3XA/events.json","paper":"https://pith.science/paper/AA5DNKQL"},"agent_actions":{"view_html":"https://pith.science/pith/AA5DNKQLEDUVVAIPW6TKJRH3XA","download_json":"https://pith.science/pith/AA5DNKQLEDUVVAIPW6TKJRH3XA.json","view_paper":"https://pith.science/paper/AA5DNKQL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2205.01854&json=true","fetch_graph":"https://pith.science/api/pith-number/AA5DNKQLEDUVVAIPW6TKJRH3XA/graph.json","fetch_events":"https://pith.science/api/pith-number/AA5DNKQLEDUVVAIPW6TKJRH3XA/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/AA5DNKQLEDUVVAIPW6TKJRH3XA/action/timestamp_anchor","attest_storage":"https://pith.science/pith/AA5DNKQLEDUVVAIPW6TKJRH3XA/action/storage_attestation","attest_author":"https://pith.science/pith/AA5DNKQLEDUVVAIPW6TKJRH3XA/action/author_attestation","sign_citation":"https://pith.science/pith/AA5DNKQLEDUVVAIPW6TKJRH3XA/action/citation_signature","submit_replication":"https://pith.science/pith/AA5DNKQLEDUVVAIPW6TKJRH3XA/action/replication_record"}},"created_at":"2026-07-05T04:20:22.943658+00:00","updated_at":"2026-07-05T04:20:22.943658+00:00"}