{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:6XTQ73K55XMMZJ3V42ETRESH67","short_pith_number":"pith:6XTQ73K5","schema_version":"1.0","canonical_sha256":"f5e70fed5dedd8cca775e689389247f7cbcb94fc6abf725a7879d749a7ca27ec","source":{"kind":"arxiv","id":"1401.1693","version":1},"attestation_state":"computed","paper":{"title":"Certification for mu-calculus with winning strategies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Harald Ruess, Martin Hofmann","submitted_at":"2014-01-08T13:30:54Z","abstract_excerpt":"We define memory-efficient certificates for $\\mu$-calculus model checking problems based on the well-known correspondence of the $\\mu$-calculus model checking with winning certain parity games. Winning strategies can independently checked, in low polynomial time, by observing that there is no reachable strongly connected component in the graph of the parity game whose largest priority is odd. Winning strategies are computed by fixpoint iteration following the naive semantics of $\\mu$-calculus. We instrument the usual fixpoint iteration of $\\mu$-calculus model checking so that it produces evide"},"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":"1401.1693","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-01-08T13:30:54Z","cross_cats_sorted":[],"title_canon_sha256":"4b6bb7029b9537626a60f3271133506123eedb8ff5069f11cdf0705082eb4d44","abstract_canon_sha256":"b3765b82c078d930e8c383d966a9353daf97939c14f68de871dc6aa6892dce7a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:02:58.131273Z","signature_b64":"IfAfE9iMuxSn5/MqpPAzh34Kxpk3WBmi+sssk5PByeyBcLEU7Yq33NHPMBh+nX5VZ6WiktcCQWyuJr1dOC0dDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f5e70fed5dedd8cca775e689389247f7cbcb94fc6abf725a7879d749a7ca27ec","last_reissued_at":"2026-05-18T03:02:58.130561Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:02:58.130561Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Certification for mu-calculus with winning strategies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Harald Ruess, Martin Hofmann","submitted_at":"2014-01-08T13:30:54Z","abstract_excerpt":"We define memory-efficient certificates for $\\mu$-calculus model checking problems based on the well-known correspondence of the $\\mu$-calculus model checking with winning certain parity games. Winning strategies can independently checked, in low polynomial time, by observing that there is no reachable strongly connected component in the graph of the parity game whose largest priority is odd. Winning strategies are computed by fixpoint iteration following the naive semantics of $\\mu$-calculus. We instrument the usual fixpoint iteration of $\\mu$-calculus model checking so that it produces evide"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.1693","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":"1401.1693","created_at":"2026-05-18T03:02:58.130682+00:00"},{"alias_kind":"arxiv_version","alias_value":"1401.1693v1","created_at":"2026-05-18T03:02:58.130682+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.1693","created_at":"2026-05-18T03:02:58.130682+00:00"},{"alias_kind":"pith_short_12","alias_value":"6XTQ73K55XMM","created_at":"2026-05-18T12:28:16.859392+00:00"},{"alias_kind":"pith_short_16","alias_value":"6XTQ73K55XMMZJ3V","created_at":"2026-05-18T12:28:16.859392+00:00"},{"alias_kind":"pith_short_8","alias_value":"6XTQ73K5","created_at":"2026-05-18T12:28:16.859392+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/6XTQ73K55XMMZJ3V42ETRESH67","json":"https://pith.science/pith/6XTQ73K55XMMZJ3V42ETRESH67.json","graph_json":"https://pith.science/api/pith-number/6XTQ73K55XMMZJ3V42ETRESH67/graph.json","events_json":"https://pith.science/api/pith-number/6XTQ73K55XMMZJ3V42ETRESH67/events.json","paper":"https://pith.science/paper/6XTQ73K5"},"agent_actions":{"view_html":"https://pith.science/pith/6XTQ73K55XMMZJ3V42ETRESH67","download_json":"https://pith.science/pith/6XTQ73K55XMMZJ3V42ETRESH67.json","view_paper":"https://pith.science/paper/6XTQ73K5","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1401.1693&json=true","fetch_graph":"https://pith.science/api/pith-number/6XTQ73K55XMMZJ3V42ETRESH67/graph.json","fetch_events":"https://pith.science/api/pith-number/6XTQ73K55XMMZJ3V42ETRESH67/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6XTQ73K55XMMZJ3V42ETRESH67/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6XTQ73K55XMMZJ3V42ETRESH67/action/storage_attestation","attest_author":"https://pith.science/pith/6XTQ73K55XMMZJ3V42ETRESH67/action/author_attestation","sign_citation":"https://pith.science/pith/6XTQ73K55XMMZJ3V42ETRESH67/action/citation_signature","submit_replication":"https://pith.science/pith/6XTQ73K55XMMZJ3V42ETRESH67/action/replication_record"}},"created_at":"2026-05-18T03:02:58.130682+00:00","updated_at":"2026-05-18T03:02:58.130682+00:00"}