{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:MVVFEC3GQG5IGZO7IHHFYA6JZR","short_pith_number":"pith:MVVFEC3G","canonical_record":{"source":{"id":"1308.1779","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-08-08T08:00:55Z","cross_cats_sorted":["cs.CE","cs.LO"],"title_canon_sha256":"807d6fe56345e15afe695df25052d45f8a3c898a42ce3cafd73006040fd7ca28","abstract_canon_sha256":"fd734608eb3033d6db9367e59dfb199688bdfad1152db6d4b4b5c5414d937872"},"schema_version":"1.0"},"canonical_sha256":"656a520b6681ba8365df41ce5c03c9cc447284321d9e30fc6b38debf053e31e3","source":{"kind":"arxiv","id":"1308.1779","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.1779","created_at":"2026-05-18T03:14:27Z"},{"alias_kind":"arxiv_version","alias_value":"1308.1779v2","created_at":"2026-05-18T03:14:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.1779","created_at":"2026-05-18T03:14:27Z"},{"alias_kind":"pith_short_12","alias_value":"MVVFEC3GQG5I","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_16","alias_value":"MVVFEC3GQG5IGZO7","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_8","alias_value":"MVVFEC3G","created_at":"2026-05-18T12:27:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:MVVFEC3GQG5IGZO7IHHFYA6JZR","target":"record","payload":{"canonical_record":{"source":{"id":"1308.1779","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-08-08T08:00:55Z","cross_cats_sorted":["cs.CE","cs.LO"],"title_canon_sha256":"807d6fe56345e15afe695df25052d45f8a3c898a42ce3cafd73006040fd7ca28","abstract_canon_sha256":"fd734608eb3033d6db9367e59dfb199688bdfad1152db6d4b4b5c5414d937872"},"schema_version":"1.0"},"canonical_sha256":"656a520b6681ba8365df41ce5c03c9cc447284321d9e30fc6b38debf053e31e3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:14:27.779251Z","signature_b64":"D85yrLBK80JNM/Hq9lD5wO4sDGi11eOuxizl5UcTmlpedpmM2Kjxe4etvaIfMYsr0xX+3nzHjlnrOgltNdYwBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"656a520b6681ba8365df41ce5c03c9cc447284321d9e30fc6b38debf053e31e3","last_reissued_at":"2026-05-18T03:14:27.778791Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:14:27.778791Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1308.1779","source_version":2,"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-18T03:14:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Sj/unYpEo5dpHsKW5CxuCNS0d3AGBz1n/7gecrtZU8evgzN7pUXpoFk86MbZupm64DIaamPpslCpSweqOeuECw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T16:44:58.820152Z"},"content_sha256":"506a4d9ba03cc526a187d2b74473e7d7630b0a830110448db8a40ee54b296377","schema_version":"1.0","event_id":"sha256:506a4d9ba03cc526a187d2b74473e7d7630b0a830110448db8a40ee54b296377"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:MVVFEC3GQG5IGZO7IHHFYA6JZR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Proving soundness of combinatorial Vickrey auctions and generating verified executable code","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CE","cs.LO"],"primary_cat":"cs.GT","authors_text":"Christoph Lange, Colin Rowat, Manfred Kerber, Marco B. Caminati","submitted_at":"2013-08-08T08:00:55Z","abstract_excerpt":"Using mechanised reasoning we prove that combinatorial Vickrey auctions are soundly specified in that they associate a unique outcome (allocation and transfers) to any valid input (bids). Having done so, we auto-generate verified executable code from the formally defined auction. This removes a source of error in implementing the auction design. We intend to use formal methods to verify new auction designs. Here, our contribution is to introduce and demonstrate the use of formal methods for auction verification in the familiar setting of a well-known auction."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.1779","kind":"arxiv","version":2},"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-18T03:14:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"biSFEI1tFS6sGT4IQdWXwQL2+8V5JEA3xqN1osi0rMsDjSsSEL2tKeiBV6pHBayjUnSnu/2vR1fInSOkGwrXCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T16:44:58.820847Z"},"content_sha256":"e4238b57cdbfec5e23960ff988c51e419ca9d6a9f38f00e0c87345ff7845f2af","schema_version":"1.0","event_id":"sha256:e4238b57cdbfec5e23960ff988c51e419ca9d6a9f38f00e0c87345ff7845f2af"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MVVFEC3GQG5IGZO7IHHFYA6JZR/bundle.json","state_url":"https://pith.science/pith/MVVFEC3GQG5IGZO7IHHFYA6JZR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MVVFEC3GQG5IGZO7IHHFYA6JZR/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-30T16:44:58Z","links":{"resolver":"https://pith.science/pith/MVVFEC3GQG5IGZO7IHHFYA6JZR","bundle":"https://pith.science/pith/MVVFEC3GQG5IGZO7IHHFYA6JZR/bundle.json","state":"https://pith.science/pith/MVVFEC3GQG5IGZO7IHHFYA6JZR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MVVFEC3GQG5IGZO7IHHFYA6JZR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:MVVFEC3GQG5IGZO7IHHFYA6JZR","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":"fd734608eb3033d6db9367e59dfb199688bdfad1152db6d4b4b5c5414d937872","cross_cats_sorted":["cs.CE","cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-08-08T08:00:55Z","title_canon_sha256":"807d6fe56345e15afe695df25052d45f8a3c898a42ce3cafd73006040fd7ca28"},"schema_version":"1.0","source":{"id":"1308.1779","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.1779","created_at":"2026-05-18T03:14:27Z"},{"alias_kind":"arxiv_version","alias_value":"1308.1779v2","created_at":"2026-05-18T03:14:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.1779","created_at":"2026-05-18T03:14:27Z"},{"alias_kind":"pith_short_12","alias_value":"MVVFEC3GQG5I","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_16","alias_value":"MVVFEC3GQG5IGZO7","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_8","alias_value":"MVVFEC3G","created_at":"2026-05-18T12:27:52Z"}],"graph_snapshots":[{"event_id":"sha256:e4238b57cdbfec5e23960ff988c51e419ca9d6a9f38f00e0c87345ff7845f2af","target":"graph","created_at":"2026-05-18T03:14:27Z","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":"Using mechanised reasoning we prove that combinatorial Vickrey auctions are soundly specified in that they associate a unique outcome (allocation and transfers) to any valid input (bids). Having done so, we auto-generate verified executable code from the formally defined auction. This removes a source of error in implementing the auction design. We intend to use formal methods to verify new auction designs. Here, our contribution is to introduce and demonstrate the use of formal methods for auction verification in the familiar setting of a well-known auction.","authors_text":"Christoph Lange, Colin Rowat, Manfred Kerber, Marco B. Caminati","cross_cats":["cs.CE","cs.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-08-08T08:00:55Z","title":"Proving soundness of combinatorial Vickrey auctions and generating verified executable code"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.1779","kind":"arxiv","version":2},"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:506a4d9ba03cc526a187d2b74473e7d7630b0a830110448db8a40ee54b296377","target":"record","created_at":"2026-05-18T03:14:27Z","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":"fd734608eb3033d6db9367e59dfb199688bdfad1152db6d4b4b5c5414d937872","cross_cats_sorted":["cs.CE","cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-08-08T08:00:55Z","title_canon_sha256":"807d6fe56345e15afe695df25052d45f8a3c898a42ce3cafd73006040fd7ca28"},"schema_version":"1.0","source":{"id":"1308.1779","kind":"arxiv","version":2}},"canonical_sha256":"656a520b6681ba8365df41ce5c03c9cc447284321d9e30fc6b38debf053e31e3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"656a520b6681ba8365df41ce5c03c9cc447284321d9e30fc6b38debf053e31e3","first_computed_at":"2026-05-18T03:14:27.778791Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:14:27.778791Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"D85yrLBK80JNM/Hq9lD5wO4sDGi11eOuxizl5UcTmlpedpmM2Kjxe4etvaIfMYsr0xX+3nzHjlnrOgltNdYwBA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:14:27.779251Z","signed_message":"canonical_sha256_bytes"},"source_id":"1308.1779","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:506a4d9ba03cc526a187d2b74473e7d7630b0a830110448db8a40ee54b296377","sha256:e4238b57cdbfec5e23960ff988c51e419ca9d6a9f38f00e0c87345ff7845f2af"],"state_sha256":"e62f1633cf4b043ef1f8f8460520a1255673834a2863e53451927663f99b5de2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vMey4ULhWpQJ5+2ijKIKaWFazXZqgrwJsdHiA6gfdsBlR6M/IyrOyrv/Z0SS+/np90mRmLQ1jiSZKa5mZ11GAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T16:44:58.825415Z","bundle_sha256":"6fa4608e1ea24868acc012903657194a5437c4eb48444f50c0dc4acf24331d21"}}