{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:U7V2EKRUODHA752YH6JAGOGF4Q","short_pith_number":"pith:U7V2EKRU","schema_version":"1.0","canonical_sha256":"a7eba22a3470ce0ff7583f920338c5e40cd976e6e4bcd6842210d1113655660e","source":{"kind":"arxiv","id":"1207.1264","version":1},"attestation_state":"computed","paper":{"title":"Efficient computation of exact solutions for quantitative model checking","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Sergio Giro (Department of Computer Science, UK), University of Oxford","submitted_at":"2012-07-04T01:24:23Z","abstract_excerpt":"Quantitative model checkers for Markov Decision Processes typically use finite-precision arithmetic. If all the coefficients in the process are rational numbers, then the model checking results are rational, and so they can be computed exactly. However, exact techniques are generally too expensive or limited in scalability. In this paper we propose a method for obtaining exact results starting from an approximated solution in finite-precision arithmetic. The input of the method is a description of a scheduler, which can be obtained by a model checker using finite precision. Given a scheduler, "},"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":"1207.1264","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2012-07-04T01:24:23Z","cross_cats_sorted":[],"title_canon_sha256":"19e5c7fdfb2143df6edcf57c57bbe1896aa5ee347afdb65df1bd45397e924cb2","abstract_canon_sha256":"dba5c58f8c98571bfc92b64f83a096c99c7d53b0151fe470f9fdee96382b1782"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:51:46.485832Z","signature_b64":"/OOCWQ0IlyqldhTve2meYkGSHNjRSC6QpKLvS0IzhQBoElbYy0tpZmzl2asmk9RnQ050D/GHY+bnxbVQc/+KCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a7eba22a3470ce0ff7583f920338c5e40cd976e6e4bcd6842210d1113655660e","last_reissued_at":"2026-05-18T03:51:46.485191Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:51:46.485191Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Efficient computation of exact solutions for quantitative model checking","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Sergio Giro (Department of Computer Science, UK), University of Oxford","submitted_at":"2012-07-04T01:24:23Z","abstract_excerpt":"Quantitative model checkers for Markov Decision Processes typically use finite-precision arithmetic. If all the coefficients in the process are rational numbers, then the model checking results are rational, and so they can be computed exactly. However, exact techniques are generally too expensive or limited in scalability. In this paper we propose a method for obtaining exact results starting from an approximated solution in finite-precision arithmetic. The input of the method is a description of a scheduler, which can be obtained by a model checker using finite precision. Given a scheduler, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.1264","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1207.1264","created_at":"2026-05-18T03:51:46.485340+00:00"},{"alias_kind":"arxiv_version","alias_value":"1207.1264v1","created_at":"2026-05-18T03:51:46.485340+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.1264","created_at":"2026-05-18T03:51:46.485340+00:00"},{"alias_kind":"pith_short_12","alias_value":"U7V2EKRUODHA","created_at":"2026-05-18T12:27:23.164592+00:00"},{"alias_kind":"pith_short_16","alias_value":"U7V2EKRUODHA752Y","created_at":"2026-05-18T12:27:23.164592+00:00"},{"alias_kind":"pith_short_8","alias_value":"U7V2EKRU","created_at":"2026-05-18T12:27:23.164592+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/U7V2EKRUODHA752YH6JAGOGF4Q","json":"https://pith.science/pith/U7V2EKRUODHA752YH6JAGOGF4Q.json","graph_json":"https://pith.science/api/pith-number/U7V2EKRUODHA752YH6JAGOGF4Q/graph.json","events_json":"https://pith.science/api/pith-number/U7V2EKRUODHA752YH6JAGOGF4Q/events.json","paper":"https://pith.science/paper/U7V2EKRU"},"agent_actions":{"view_html":"https://pith.science/pith/U7V2EKRUODHA752YH6JAGOGF4Q","download_json":"https://pith.science/pith/U7V2EKRUODHA752YH6JAGOGF4Q.json","view_paper":"https://pith.science/paper/U7V2EKRU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1207.1264&json=true","fetch_graph":"https://pith.science/api/pith-number/U7V2EKRUODHA752YH6JAGOGF4Q/graph.json","fetch_events":"https://pith.science/api/pith-number/U7V2EKRUODHA752YH6JAGOGF4Q/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/U7V2EKRUODHA752YH6JAGOGF4Q/action/timestamp_anchor","attest_storage":"https://pith.science/pith/U7V2EKRUODHA752YH6JAGOGF4Q/action/storage_attestation","attest_author":"https://pith.science/pith/U7V2EKRUODHA752YH6JAGOGF4Q/action/author_attestation","sign_citation":"https://pith.science/pith/U7V2EKRUODHA752YH6JAGOGF4Q/action/citation_signature","submit_replication":"https://pith.science/pith/U7V2EKRUODHA752YH6JAGOGF4Q/action/replication_record"}},"created_at":"2026-05-18T03:51:46.485340+00:00","updated_at":"2026-05-18T03:51:46.485340+00:00"}