{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:7N25QUAOALVPWWGJAHHNFTRH5E","short_pith_number":"pith:7N25QUAO","canonical_record":{"source":{"id":"1104.4306","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2011-04-21T16:30:11Z","cross_cats_sorted":[],"title_canon_sha256":"3c579f8e810e3412064346f5e795c9bc3e40f763f496e0e87c87c95d99fc0647","abstract_canon_sha256":"3171742549b027395dd7d766b723cf4aced7a4455f70c92dc88b27db91070fc4"},"schema_version":"1.0"},"canonical_sha256":"fb75d8500e02eafb58c901ced2ce27e92f10ffb0de241a55aa2a70cfdd9093da","source":{"kind":"arxiv","id":"1104.4306","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.4306","created_at":"2026-05-18T02:22:01Z"},{"alias_kind":"arxiv_version","alias_value":"1104.4306v1","created_at":"2026-05-18T02:22:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.4306","created_at":"2026-05-18T02:22:01Z"},{"alias_kind":"pith_short_12","alias_value":"7N25QUAOALVP","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_16","alias_value":"7N25QUAOALVPWWGJ","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_8","alias_value":"7N25QUAO","created_at":"2026-05-18T12:26:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:7N25QUAOALVPWWGJAHHNFTRH5E","target":"record","payload":{"canonical_record":{"source":{"id":"1104.4306","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2011-04-21T16:30:11Z","cross_cats_sorted":[],"title_canon_sha256":"3c579f8e810e3412064346f5e795c9bc3e40f763f496e0e87c87c95d99fc0647","abstract_canon_sha256":"3171742549b027395dd7d766b723cf4aced7a4455f70c92dc88b27db91070fc4"},"schema_version":"1.0"},"canonical_sha256":"fb75d8500e02eafb58c901ced2ce27e92f10ffb0de241a55aa2a70cfdd9093da","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:22:01.456558Z","signature_b64":"2U6zkKZtKrl9ofVjE60KAsoG/Hify4nHip9S4BSR3cYRIhCMh3t3XOd3vF5vh7WfW6KCTBRW1JFUSFlQV5taBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fb75d8500e02eafb58c901ced2ce27e92f10ffb0de241a55aa2a70cfdd9093da","last_reissued_at":"2026-05-18T02:22:01.455951Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:22:01.455951Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1104.4306","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-18T02:22:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NDBx2iKdexn+AL3cjKH1QIyOsXDUTmAGWvx8WsVg4CxWIujzxkpEHBe6SaVs0GR6rMrh9bYsDybG7e+Y0bQiDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T14:44:28.361774Z"},"content_sha256":"519dafa1cd61b7298cdf650818fef1fb157e93ff82ea6a9ca64828e91d60f24c","schema_version":"1.0","event_id":"sha256:519dafa1cd61b7298cdf650818fef1fb157e93ff82ea6a9ca64828e91d60f24c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:7N25QUAOALVPWWGJAHHNFTRH5E","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantitative Synthesis for Concurrent Programs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.PL","authors_text":"Arjun Radhakrishna, Krishnendu Chatterjee, Pavol Cerny, Rohit Singh, Thomas Henzinger","submitted_at":"2011-04-21T16:30:11Z","abstract_excerpt":"We present an algorithmic method for the quantitative, performance-aware synthesis of concurrent programs. The input consists of a nondeterministic partial program and of a parametric performance model. The nondeterminism allows the programmer to omit which (if any) synchronization construct is used at a particular program location. The performance model, specified as a weighted automaton, can capture system architectures by assigning different costs to actions such as locking, context switching, and memory and cache accesses. The quantitative synthesis problem is to automatically resolve the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.4306","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-18T02:22:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"E/mfvoFmkZ/roF5Qkf2iBflcoIPZkQL1MdUAGcKN0LejNS1l1vjf0ONlzGvrNoJxoo+IiPrtIKlwlKXaACZlCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T14:44:28.362175Z"},"content_sha256":"fed61e7d6bb7e02aa50d1eb8c7289533f6bfd416b2d034b1918916e86e9557ad","schema_version":"1.0","event_id":"sha256:fed61e7d6bb7e02aa50d1eb8c7289533f6bfd416b2d034b1918916e86e9557ad"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7N25QUAOALVPWWGJAHHNFTRH5E/bundle.json","state_url":"https://pith.science/pith/7N25QUAOALVPWWGJAHHNFTRH5E/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7N25QUAOALVPWWGJAHHNFTRH5E/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-30T14:44:28Z","links":{"resolver":"https://pith.science/pith/7N25QUAOALVPWWGJAHHNFTRH5E","bundle":"https://pith.science/pith/7N25QUAOALVPWWGJAHHNFTRH5E/bundle.json","state":"https://pith.science/pith/7N25QUAOALVPWWGJAHHNFTRH5E/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7N25QUAOALVPWWGJAHHNFTRH5E/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:7N25QUAOALVPWWGJAHHNFTRH5E","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":"3171742549b027395dd7d766b723cf4aced7a4455f70c92dc88b27db91070fc4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2011-04-21T16:30:11Z","title_canon_sha256":"3c579f8e810e3412064346f5e795c9bc3e40f763f496e0e87c87c95d99fc0647"},"schema_version":"1.0","source":{"id":"1104.4306","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1104.4306","created_at":"2026-05-18T02:22:01Z"},{"alias_kind":"arxiv_version","alias_value":"1104.4306v1","created_at":"2026-05-18T02:22:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1104.4306","created_at":"2026-05-18T02:22:01Z"},{"alias_kind":"pith_short_12","alias_value":"7N25QUAOALVP","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_16","alias_value":"7N25QUAOALVPWWGJ","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_8","alias_value":"7N25QUAO","created_at":"2026-05-18T12:26:22Z"}],"graph_snapshots":[{"event_id":"sha256:fed61e7d6bb7e02aa50d1eb8c7289533f6bfd416b2d034b1918916e86e9557ad","target":"graph","created_at":"2026-05-18T02:22:01Z","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":"We present an algorithmic method for the quantitative, performance-aware synthesis of concurrent programs. The input consists of a nondeterministic partial program and of a parametric performance model. The nondeterminism allows the programmer to omit which (if any) synchronization construct is used at a particular program location. The performance model, specified as a weighted automaton, can capture system architectures by assigning different costs to actions such as locking, context switching, and memory and cache accesses. The quantitative synthesis problem is to automatically resolve the ","authors_text":"Arjun Radhakrishna, Krishnendu Chatterjee, Pavol Cerny, Rohit Singh, Thomas Henzinger","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2011-04-21T16:30:11Z","title":"Quantitative Synthesis for Concurrent Programs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1104.4306","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:519dafa1cd61b7298cdf650818fef1fb157e93ff82ea6a9ca64828e91d60f24c","target":"record","created_at":"2026-05-18T02:22:01Z","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":"3171742549b027395dd7d766b723cf4aced7a4455f70c92dc88b27db91070fc4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2011-04-21T16:30:11Z","title_canon_sha256":"3c579f8e810e3412064346f5e795c9bc3e40f763f496e0e87c87c95d99fc0647"},"schema_version":"1.0","source":{"id":"1104.4306","kind":"arxiv","version":1}},"canonical_sha256":"fb75d8500e02eafb58c901ced2ce27e92f10ffb0de241a55aa2a70cfdd9093da","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fb75d8500e02eafb58c901ced2ce27e92f10ffb0de241a55aa2a70cfdd9093da","first_computed_at":"2026-05-18T02:22:01.455951Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:22:01.455951Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2U6zkKZtKrl9ofVjE60KAsoG/Hify4nHip9S4BSR3cYRIhCMh3t3XOd3vF5vh7WfW6KCTBRW1JFUSFlQV5taBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:22:01.456558Z","signed_message":"canonical_sha256_bytes"},"source_id":"1104.4306","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:519dafa1cd61b7298cdf650818fef1fb157e93ff82ea6a9ca64828e91d60f24c","sha256:fed61e7d6bb7e02aa50d1eb8c7289533f6bfd416b2d034b1918916e86e9557ad"],"state_sha256":"107fa8082a2943b80b4fb9a01c5e1fb3c63ca452566934a00d17b1aff9bf6370"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RTRbGg0KLdO42q6hByoiJMtR2/gc+LeAEr76oDRmB31yne7/6eohMUGPaHdTI2HRKWd2bZ2fh9ccYpVjNg8aCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T14:44:28.365920Z","bundle_sha256":"03a49dc9e0b626c63ee850d5cec7082bac045365bba14057b53fa74112897c60"}}