{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:TSS534ZYUZN24RRQN45G44P533","short_pith_number":"pith:TSS534ZY","canonical_record":{"source":{"id":"1502.04280","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SE","submitted_at":"2015-02-15T04:15:46Z","cross_cats_sorted":[],"title_canon_sha256":"31bbfd0b8e4fc46caba2de42dc48b9ac75f8c35c1d6cab2cb3956b4780eb5ccb","abstract_canon_sha256":"53bd8b4c88da5d5e3078e984da03d132c65cc6edd28deb0888e1b41adf18a781"},"schema_version":"1.0"},"canonical_sha256":"9ca5ddf338a65bae46306f3a6e71fddec6e5903432681754d91bbcdb73c325d5","source":{"kind":"arxiv","id":"1502.04280","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.04280","created_at":"2026-05-18T01:36:13Z"},{"alias_kind":"arxiv_version","alias_value":"1502.04280v2","created_at":"2026-05-18T01:36:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.04280","created_at":"2026-05-18T01:36:13Z"},{"alias_kind":"pith_short_12","alias_value":"TSS534ZYUZN2","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TSS534ZYUZN24RRQ","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TSS534ZY","created_at":"2026-05-18T12:29:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:TSS534ZYUZN24RRQN45G44P533","target":"record","payload":{"canonical_record":{"source":{"id":"1502.04280","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SE","submitted_at":"2015-02-15T04:15:46Z","cross_cats_sorted":[],"title_canon_sha256":"31bbfd0b8e4fc46caba2de42dc48b9ac75f8c35c1d6cab2cb3956b4780eb5ccb","abstract_canon_sha256":"53bd8b4c88da5d5e3078e984da03d132c65cc6edd28deb0888e1b41adf18a781"},"schema_version":"1.0"},"canonical_sha256":"9ca5ddf338a65bae46306f3a6e71fddec6e5903432681754d91bbcdb73c325d5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:36:13.535034Z","signature_b64":"RRxAZ4at5XCIG+N0oA7hIlHsum1B6dHW5U6bJmiU/jkOqmu2VWsaYowrR5MEqXaqlWv2lXYegN7XTaXXUNVSAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9ca5ddf338a65bae46306f3a6e71fddec6e5903432681754d91bbcdb73c325d5","last_reissued_at":"2026-05-18T01:36:13.534454Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:36:13.534454Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1502.04280","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-18T01:36:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3dZJ3s1McN8EkJjVU4c9Qp5VXBfbP3dlkZAuYD7RkhvZRLJETahzSrn+AWblS+1MIRriBe2dYKbuJwAkncG2CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T11:01:59.853420Z"},"content_sha256":"9be3877fe6b80dbf964b27667aecae4f4dad3a1ae297f741b6e8490ea21f544f","schema_version":"1.0","event_id":"sha256:9be3877fe6b80dbf964b27667aecae4f4dad3a1ae297f741b6e8490ea21f544f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:TSS534ZYUZN24RRQN45G44P533","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Counterexample-Guided Polynomial Loop Invariant Generation by Lagrange Interpolation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SE","authors_text":"Bow-Yaw Wang, Chih-Duo Hong, Lijun Zhang, Yu-Fang Chen","submitted_at":"2015-02-15T04:15:46Z","abstract_excerpt":"We apply multivariate Lagrange interpolation to synthesize polynomial quantitative loop invariants for probabilistic programs. We reduce the computation of an quantitative loop invariant to solving constraints over program variables and unknown coefficients. Lagrange interpolation allows us to find constraints with less unknown coefficients. Counterexample-guided refinement furthermore generates linear constraints that pinpoint the desired quantitative invariants. We evaluate our technique by several case studies with polynomial quantitative loop invariants in the experiments."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.04280","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-18T01:36:13Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tFR6xCVqiW41bU5SEaoy/RHQB5CqQEoLJIBvZYQHjfGCSw+d6ntQrMqvLC+I0zQL9Mv0b6CaF9Hw6jG0s3w3Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T11:01:59.854141Z"},"content_sha256":"3c495042393257520f84a4ac64d219d16a63d91c259dcd3bf4561d2755a0a806","schema_version":"1.0","event_id":"sha256:3c495042393257520f84a4ac64d219d16a63d91c259dcd3bf4561d2755a0a806"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TSS534ZYUZN24RRQN45G44P533/bundle.json","state_url":"https://pith.science/pith/TSS534ZYUZN24RRQN45G44P533/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TSS534ZYUZN24RRQN45G44P533/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-26T11:01:59Z","links":{"resolver":"https://pith.science/pith/TSS534ZYUZN24RRQN45G44P533","bundle":"https://pith.science/pith/TSS534ZYUZN24RRQN45G44P533/bundle.json","state":"https://pith.science/pith/TSS534ZYUZN24RRQN45G44P533/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TSS534ZYUZN24RRQN45G44P533/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:TSS534ZYUZN24RRQN45G44P533","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":"53bd8b4c88da5d5e3078e984da03d132c65cc6edd28deb0888e1b41adf18a781","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SE","submitted_at":"2015-02-15T04:15:46Z","title_canon_sha256":"31bbfd0b8e4fc46caba2de42dc48b9ac75f8c35c1d6cab2cb3956b4780eb5ccb"},"schema_version":"1.0","source":{"id":"1502.04280","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.04280","created_at":"2026-05-18T01:36:13Z"},{"alias_kind":"arxiv_version","alias_value":"1502.04280v2","created_at":"2026-05-18T01:36:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.04280","created_at":"2026-05-18T01:36:13Z"},{"alias_kind":"pith_short_12","alias_value":"TSS534ZYUZN2","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TSS534ZYUZN24RRQ","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TSS534ZY","created_at":"2026-05-18T12:29:42Z"}],"graph_snapshots":[{"event_id":"sha256:3c495042393257520f84a4ac64d219d16a63d91c259dcd3bf4561d2755a0a806","target":"graph","created_at":"2026-05-18T01:36:13Z","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 apply multivariate Lagrange interpolation to synthesize polynomial quantitative loop invariants for probabilistic programs. We reduce the computation of an quantitative loop invariant to solving constraints over program variables and unknown coefficients. Lagrange interpolation allows us to find constraints with less unknown coefficients. Counterexample-guided refinement furthermore generates linear constraints that pinpoint the desired quantitative invariants. We evaluate our technique by several case studies with polynomial quantitative loop invariants in the experiments.","authors_text":"Bow-Yaw Wang, Chih-Duo Hong, Lijun Zhang, Yu-Fang Chen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SE","submitted_at":"2015-02-15T04:15:46Z","title":"Counterexample-Guided Polynomial Loop Invariant Generation by Lagrange Interpolation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.04280","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:9be3877fe6b80dbf964b27667aecae4f4dad3a1ae297f741b6e8490ea21f544f","target":"record","created_at":"2026-05-18T01:36:13Z","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":"53bd8b4c88da5d5e3078e984da03d132c65cc6edd28deb0888e1b41adf18a781","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SE","submitted_at":"2015-02-15T04:15:46Z","title_canon_sha256":"31bbfd0b8e4fc46caba2de42dc48b9ac75f8c35c1d6cab2cb3956b4780eb5ccb"},"schema_version":"1.0","source":{"id":"1502.04280","kind":"arxiv","version":2}},"canonical_sha256":"9ca5ddf338a65bae46306f3a6e71fddec6e5903432681754d91bbcdb73c325d5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9ca5ddf338a65bae46306f3a6e71fddec6e5903432681754d91bbcdb73c325d5","first_computed_at":"2026-05-18T01:36:13.534454Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:36:13.534454Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RRxAZ4at5XCIG+N0oA7hIlHsum1B6dHW5U6bJmiU/jkOqmu2VWsaYowrR5MEqXaqlWv2lXYegN7XTaXXUNVSAg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:36:13.535034Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.04280","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9be3877fe6b80dbf964b27667aecae4f4dad3a1ae297f741b6e8490ea21f544f","sha256:3c495042393257520f84a4ac64d219d16a63d91c259dcd3bf4561d2755a0a806"],"state_sha256":"b77757c3db88215b377c9efc5002e041674ce46ebb25e3e48b9a620cd424c284"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"W28Vl9twqlcpYj4pu/6AL38vtxM0TDKCxxdOGHl2YY4LVMtkq/LkF8QJUwpDCQGESiVx0sLMPWUNkTwy31SEDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T11:01:59.857663Z","bundle_sha256":"c29b36187a63fd7655be400836c01f59a6031ce69624694b5e74d180d04a3851"}}