{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:7CPKKRCXNAVPNS57TSFUFUJOOW","short_pith_number":"pith:7CPKKRCX","schema_version":"1.0","canonical_sha256":"f89ea54457682af6cbbf9c8b42d12e75a485dca611877ca4e4e7b24ac0e224aa","source":{"kind":"arxiv","id":"2605.24263","version":1},"attestation_state":"computed","paper":{"title":"Program Synthesis for Non-Linear Real Arithmetic: Going Beyond Realizability","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.PL","authors_text":"Aniruddha R. Joshi, R. Govind, S. Akshay, Supratik Chakraborty","submitted_at":"2026-05-22T22:33:06Z","abstract_excerpt":"We study the problem of synthesizing programs from nonlinear real arithmetic (NRA) specifications. Existing techniques, such as syntax-guided synthesis (SyGuS), fail to synthesize programs when the specification is unrealizable. We argue this is unsatisfactory in many situations, and aim to synthesize programs from arbitrary NRA specifications, such that for any input, the synthesized program either produces outputs satisfying the specification or reports non-existence of any such output. To avoid rounding errors inherent in floating-point arithmetic, we restrict our programs to work on ration"},"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":"2605.24263","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.PL","submitted_at":"2026-05-22T22:33:06Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"c0aec1f36db7a21ce6e7db38fcc51bce053ef74c16eb6ce67e3a6fb98f6b5d9e","abstract_canon_sha256":"aa5456f10bc9a603b212bd71ae0648e9653dc50a8dbc1d827fcfcc25bb717141"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-26T01:02:55.833929Z","signature_b64":"0ewx326oZreiJsBfLXtkjwszST9zgAE/UedWOidv1WbY4dKfP/5iwHlI8anjhSqI9Wo7i9oTWZfZkxE20pgcBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f89ea54457682af6cbbf9c8b42d12e75a485dca611877ca4e4e7b24ac0e224aa","last_reissued_at":"2026-05-26T01:02:55.833043Z","signature_status":"signed_v1","first_computed_at":"2026-05-26T01:02:55.833043Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Program Synthesis for Non-Linear Real Arithmetic: Going Beyond Realizability","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.PL","authors_text":"Aniruddha R. Joshi, R. Govind, S. Akshay, Supratik Chakraborty","submitted_at":"2026-05-22T22:33:06Z","abstract_excerpt":"We study the problem of synthesizing programs from nonlinear real arithmetic (NRA) specifications. Existing techniques, such as syntax-guided synthesis (SyGuS), fail to synthesize programs when the specification is unrealizable. We argue this is unsatisfactory in many situations, and aim to synthesize programs from arbitrary NRA specifications, such that for any input, the synthesized program either produces outputs satisfying the specification or reports non-existence of any such output. To avoid rounding errors inherent in floating-point arithmetic, we restrict our programs to work on ration"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.24263","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2605.24263/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2605.24263","created_at":"2026-05-26T01:02:55.833193+00:00"},{"alias_kind":"arxiv_version","alias_value":"2605.24263v1","created_at":"2026-05-26T01:02:55.833193+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.24263","created_at":"2026-05-26T01:02:55.833193+00:00"},{"alias_kind":"pith_short_12","alias_value":"7CPKKRCXNAVP","created_at":"2026-05-26T01:02:55.833193+00:00"},{"alias_kind":"pith_short_16","alias_value":"7CPKKRCXNAVPNS57","created_at":"2026-05-26T01:02:55.833193+00:00"},{"alias_kind":"pith_short_8","alias_value":"7CPKKRCX","created_at":"2026-05-26T01:02:55.833193+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/7CPKKRCXNAVPNS57TSFUFUJOOW","json":"https://pith.science/pith/7CPKKRCXNAVPNS57TSFUFUJOOW.json","graph_json":"https://pith.science/api/pith-number/7CPKKRCXNAVPNS57TSFUFUJOOW/graph.json","events_json":"https://pith.science/api/pith-number/7CPKKRCXNAVPNS57TSFUFUJOOW/events.json","paper":"https://pith.science/paper/7CPKKRCX"},"agent_actions":{"view_html":"https://pith.science/pith/7CPKKRCXNAVPNS57TSFUFUJOOW","download_json":"https://pith.science/pith/7CPKKRCXNAVPNS57TSFUFUJOOW.json","view_paper":"https://pith.science/paper/7CPKKRCX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2605.24263&json=true","fetch_graph":"https://pith.science/api/pith-number/7CPKKRCXNAVPNS57TSFUFUJOOW/graph.json","fetch_events":"https://pith.science/api/pith-number/7CPKKRCXNAVPNS57TSFUFUJOOW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7CPKKRCXNAVPNS57TSFUFUJOOW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7CPKKRCXNAVPNS57TSFUFUJOOW/action/storage_attestation","attest_author":"https://pith.science/pith/7CPKKRCXNAVPNS57TSFUFUJOOW/action/author_attestation","sign_citation":"https://pith.science/pith/7CPKKRCXNAVPNS57TSFUFUJOOW/action/citation_signature","submit_replication":"https://pith.science/pith/7CPKKRCXNAVPNS57TSFUFUJOOW/action/replication_record"}},"created_at":"2026-05-26T01:02:55.833193+00:00","updated_at":"2026-05-26T01:02:55.833193+00:00"}