{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:5W2RIMRD2LZ5HQS5PUHX7IXFSK","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":"d23ab9d791a5cf7f348272c4f5b227316d4558ff43b31d7c94b2cf342af84ac2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-09-01T13:55:14Z","title_canon_sha256":"50f4ddbd4f8acb4d5755d99431ea6972ca9e2dd522a424dab8a5377f8c1894d8"},"schema_version":"1.0","source":{"id":"1709.00314","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1709.00314","created_at":"2026-05-18T00:36:10Z"},{"alias_kind":"arxiv_version","alias_value":"1709.00314v1","created_at":"2026-05-18T00:36:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1709.00314","created_at":"2026-05-18T00:36:10Z"},{"alias_kind":"pith_short_12","alias_value":"5W2RIMRD2LZ5","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"5W2RIMRD2LZ5HQS5","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"5W2RIMRD","created_at":"2026-05-18T12:31:00Z"}],"graph_snapshots":[{"event_id":"sha256:4c638ded3349f866c0345a4c4515dd1f66c25fabd7908f01c837c1a927851e27","target":"graph","created_at":"2026-05-18T00:36:10Z","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":"Interpolation of jointly infeasible predicates plays important roles in various program verification techniques such as invariant synthesis and CEGAR. Intrigued by the recent result by Dai et al.\\ that combines real algebraic geometry and SDP optimization in synthesis of polynomial interpolants, the current paper contributes its enhancement that yields sharper and simpler interpolants. The enhancement is made possible by: theoretical observations in real algebraic geometry; and our continued fraction-based algorithm that rounds off (potentially erroneous) numerical solutions of SDP solvers. Ex","authors_text":"Ichiro Hasuo, Kengo Kido, Kensuke Kojima, Kohei Suenaga, Takamasa Okudono, Yuki Nishida","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-09-01T13:55:14Z","title":"Sharper and Simpler Nonlinear Interpolants for Program Verification"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1709.00314","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:e3e931d656d2142a6e1386620bf636f0ae730607ae00f16c5a870783964560ea","target":"record","created_at":"2026-05-18T00:36:10Z","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":"d23ab9d791a5cf7f348272c4f5b227316d4558ff43b31d7c94b2cf342af84ac2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-09-01T13:55:14Z","title_canon_sha256":"50f4ddbd4f8acb4d5755d99431ea6972ca9e2dd522a424dab8a5377f8c1894d8"},"schema_version":"1.0","source":{"id":"1709.00314","kind":"arxiv","version":1}},"canonical_sha256":"edb5143223d2f3d3c25d7d0f7fa2e592af69467fb5c9660afe73bb870dce8129","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"edb5143223d2f3d3c25d7d0f7fa2e592af69467fb5c9660afe73bb870dce8129","first_computed_at":"2026-05-18T00:36:10.727541Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:36:10.727541Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"98ZCwMEM4JJGz+Q4+2N1hcLPDzxYJ/URMus8lNGkNQQVnSKG5zFpiz4CPRVDSYWwFnX6DGuRASE3HYlGDwRKAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:36:10.728174Z","signed_message":"canonical_sha256_bytes"},"source_id":"1709.00314","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e3e931d656d2142a6e1386620bf636f0ae730607ae00f16c5a870783964560ea","sha256:4c638ded3349f866c0345a4c4515dd1f66c25fabd7908f01c837c1a927851e27"],"state_sha256":"5cbd4af568a5d8762477b9fc0684548990281b66bc480a9e4176e57ef498b1c7"}