{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:BUQHGZCZVCXYAVPZTGT54IK25S","short_pith_number":"pith:BUQHGZCZ","canonical_record":{"source":{"id":"1804.05001","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-04-13T15:45:56Z","cross_cats_sorted":[],"title_canon_sha256":"233b51ee3dc6e9f6aca383aca01c49339a1d2e9f33413cab726ab70b109aa02c","abstract_canon_sha256":"a73cf03991c882eb8033913dedc39333a8556ee94c9170b9e4553954a3c6714b"},"schema_version":"1.0"},"canonical_sha256":"0d20736459a8af8055f999a7de215aec911adc7daf9390b4968c5b86424c1bda","source":{"kind":"arxiv","id":"1804.05001","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.05001","created_at":"2026-05-18T00:18:32Z"},{"alias_kind":"arxiv_version","alias_value":"1804.05001v1","created_at":"2026-05-18T00:18:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.05001","created_at":"2026-05-18T00:18:32Z"},{"alias_kind":"pith_short_12","alias_value":"BUQHGZCZVCXY","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"BUQHGZCZVCXYAVPZ","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"BUQHGZCZ","created_at":"2026-05-18T12:32:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:BUQHGZCZVCXYAVPZTGT54IK25S","target":"record","payload":{"canonical_record":{"source":{"id":"1804.05001","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-04-13T15:45:56Z","cross_cats_sorted":[],"title_canon_sha256":"233b51ee3dc6e9f6aca383aca01c49339a1d2e9f33413cab726ab70b109aa02c","abstract_canon_sha256":"a73cf03991c882eb8033913dedc39333a8556ee94c9170b9e4553954a3c6714b"},"schema_version":"1.0"},"canonical_sha256":"0d20736459a8af8055f999a7de215aec911adc7daf9390b4968c5b86424c1bda","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:18:32.505795Z","signature_b64":"MkFC6cN/saThVkRjluJhPhjSbXwsLqdkHsZUnBa6Dha/epD9D/x/J3FMgpzLrrE7/h+e2GFpRzvp63RHarPQAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0d20736459a8af8055f999a7de215aec911adc7daf9390b4968c5b86424c1bda","last_reissued_at":"2026-05-18T00:18:32.505454Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:18:32.505454Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1804.05001","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-05-18T00:18:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"U7mJZUPQAajVAzyX/FoOfbidIxtnwtjPEKY+BidZNDyk1MfdKNHJqpXR4XgpOdaLyUjRVM29mEC8rP80J/sCCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T10:37:27.068643Z"},"content_sha256":"b69f9f9b960e53e3bc495340652b2aae13a6e832ab4927417b466067c16b9d13","schema_version":"1.0","event_id":"sha256:b69f9f9b960e53e3bc495340652b2aae13a6e832ab4927417b466067c16b9d13"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:BUQHGZCZVCXYAVPZTGT54IK25S","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sound Value Iteration","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Joost-Pieter Katoen, Tim Quatmann","submitted_at":"2018-04-13T15:45:56Z","abstract_excerpt":"Computing reachability probabilities is at the heart of probabilistic model checking. All model checkers compute these probabilities in an iterative fashion using value iteration. This technique approximates a fixed point from below by determining reachability probabilities for an increasing number of steps. To avoid results that are significantly off, variants have recently been proposed that converge from both below and above. These procedures require starting values for both sides. We present an alternative that does not require the a priori computation of starting vectors and that converge"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.05001","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":""},"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-05-18T00:18:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jEBSfli3jaEYwQHRVkOZ5MvpF6b2Eh3s1uQZA1KgXtlRD3iLM3J+Ngrq2Rt2E4A6U2HOzIIz/mUAM8MEvY+TAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T10:37:27.069029Z"},"content_sha256":"f29f5e113efeecc8479570418f7065c39fbb627c3b478a51f89b6d0d0e197820","schema_version":"1.0","event_id":"sha256:f29f5e113efeecc8479570418f7065c39fbb627c3b478a51f89b6d0d0e197820"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BUQHGZCZVCXYAVPZTGT54IK25S/bundle.json","state_url":"https://pith.science/pith/BUQHGZCZVCXYAVPZTGT54IK25S/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BUQHGZCZVCXYAVPZTGT54IK25S/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-05-23T10:37:27Z","links":{"resolver":"https://pith.science/pith/BUQHGZCZVCXYAVPZTGT54IK25S","bundle":"https://pith.science/pith/BUQHGZCZVCXYAVPZTGT54IK25S/bundle.json","state":"https://pith.science/pith/BUQHGZCZVCXYAVPZTGT54IK25S/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BUQHGZCZVCXYAVPZTGT54IK25S/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:BUQHGZCZVCXYAVPZTGT54IK25S","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":"a73cf03991c882eb8033913dedc39333a8556ee94c9170b9e4553954a3c6714b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-04-13T15:45:56Z","title_canon_sha256":"233b51ee3dc6e9f6aca383aca01c49339a1d2e9f33413cab726ab70b109aa02c"},"schema_version":"1.0","source":{"id":"1804.05001","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.05001","created_at":"2026-05-18T00:18:32Z"},{"alias_kind":"arxiv_version","alias_value":"1804.05001v1","created_at":"2026-05-18T00:18:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.05001","created_at":"2026-05-18T00:18:32Z"},{"alias_kind":"pith_short_12","alias_value":"BUQHGZCZVCXY","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"BUQHGZCZVCXYAVPZ","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"BUQHGZCZ","created_at":"2026-05-18T12:32:16Z"}],"graph_snapshots":[{"event_id":"sha256:f29f5e113efeecc8479570418f7065c39fbb627c3b478a51f89b6d0d0e197820","target":"graph","created_at":"2026-05-18T00:18:32Z","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"},"paper":{"abstract_excerpt":"Computing reachability probabilities is at the heart of probabilistic model checking. All model checkers compute these probabilities in an iterative fashion using value iteration. This technique approximates a fixed point from below by determining reachability probabilities for an increasing number of steps. To avoid results that are significantly off, variants have recently been proposed that converge from both below and above. These procedures require starting values for both sides. We present an alternative that does not require the a priori computation of starting vectors and that converge","authors_text":"Joost-Pieter Katoen, Tim Quatmann","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-04-13T15:45:56Z","title":"Sound Value Iteration"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.05001","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:b69f9f9b960e53e3bc495340652b2aae13a6e832ab4927417b466067c16b9d13","target":"record","created_at":"2026-05-18T00:18:32Z","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":"a73cf03991c882eb8033913dedc39333a8556ee94c9170b9e4553954a3c6714b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-04-13T15:45:56Z","title_canon_sha256":"233b51ee3dc6e9f6aca383aca01c49339a1d2e9f33413cab726ab70b109aa02c"},"schema_version":"1.0","source":{"id":"1804.05001","kind":"arxiv","version":1}},"canonical_sha256":"0d20736459a8af8055f999a7de215aec911adc7daf9390b4968c5b86424c1bda","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0d20736459a8af8055f999a7de215aec911adc7daf9390b4968c5b86424c1bda","first_computed_at":"2026-05-18T00:18:32.505454Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:18:32.505454Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MkFC6cN/saThVkRjluJhPhjSbXwsLqdkHsZUnBa6Dha/epD9D/x/J3FMgpzLrrE7/h+e2GFpRzvp63RHarPQAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:18:32.505795Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.05001","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b69f9f9b960e53e3bc495340652b2aae13a6e832ab4927417b466067c16b9d13","sha256:f29f5e113efeecc8479570418f7065c39fbb627c3b478a51f89b6d0d0e197820"],"state_sha256":"647e18f8454256036d3ae15eaacfa230a0c489d71337b4536ad9b4ca18001627"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"u80jpT9WSWZC6gg5mmDojoWgpXhhyDGLfBdy0iz/4ZAIhrPY0YS+DN3F73f+QbXJy9ZAKcGe1dY+yhkdNzmwBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-23T10:37:27.072044Z","bundle_sha256":"b6475a764d7881503e8de4c4e4ee46253b903d72d3a99261e81d8b24960f55f8"}}