{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:6QAIOXHDFIQ7YWJVTRJPQJUUEJ","short_pith_number":"pith:6QAIOXHD","schema_version":"1.0","canonical_sha256":"f400875ce32a21fc59359c52f82694224084fbcbf8f1557943b60405bdcc069f","source":{"kind":"arxiv","id":"1901.02950","version":1},"attestation_state":"computed","paper":{"title":"Spectral Approach to Verifying Non-linear Arithmetic Circuits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SC","authors_text":"Atif Yasin, Cunxi Yu, Maciej Ciesielski, Tiankai Su","submitted_at":"2019-01-09T22:13:57Z","abstract_excerpt":"This paper presents a fast and effective computer algebraic method for analyzing and verifying non-linear integer arithmetic circuits using a novel algebraic spectral model. It introduces a concept of algebraic spectrum, a numerical form of polynomial expression; it uses the distribution of coefficients of the monomials to determine the type of arithmetic function under verification. In contrast to previous works, the proof of functional correctness is achieved by computing an algebraic spectrum combined with a local rewriting of word-level polynomials. The speedup is achieved by propagating c"},"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":"1901.02950","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2019-01-09T22:13:57Z","cross_cats_sorted":[],"title_canon_sha256":"9db39e62a6dce0cd7e14d9a0d4a466bf49204784a59fbcbf5ffda2003147b146","abstract_canon_sha256":"4701ba6db1d4448917d08ace85401b816ad0c4debf50bc7b006a0b86708d049b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:56:35.937981Z","signature_b64":"7s1FIChqWpPLctl+ucu/R2CQN4IlS+YZs8qpEBf9jN5sKU8Ebq9PjqDYkmQBhQDgbStKHWJK/wvR2btn5TufBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f400875ce32a21fc59359c52f82694224084fbcbf8f1557943b60405bdcc069f","last_reissued_at":"2026-05-17T23:56:35.937522Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:56:35.937522Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Spectral Approach to Verifying Non-linear Arithmetic Circuits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SC","authors_text":"Atif Yasin, Cunxi Yu, Maciej Ciesielski, Tiankai Su","submitted_at":"2019-01-09T22:13:57Z","abstract_excerpt":"This paper presents a fast and effective computer algebraic method for analyzing and verifying non-linear integer arithmetic circuits using a novel algebraic spectral model. It introduces a concept of algebraic spectrum, a numerical form of polynomial expression; it uses the distribution of coefficients of the monomials to determine the type of arithmetic function under verification. In contrast to previous works, the proof of functional correctness is achieved by computing an algebraic spectrum combined with a local rewriting of word-level polynomials. The speedup is achieved by propagating c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.02950","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1901.02950","created_at":"2026-05-17T23:56:35.937610+00:00"},{"alias_kind":"arxiv_version","alias_value":"1901.02950v1","created_at":"2026-05-17T23:56:35.937610+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.02950","created_at":"2026-05-17T23:56:35.937610+00:00"},{"alias_kind":"pith_short_12","alias_value":"6QAIOXHDFIQ7","created_at":"2026-05-18T12:33:10.108867+00:00"},{"alias_kind":"pith_short_16","alias_value":"6QAIOXHDFIQ7YWJV","created_at":"2026-05-18T12:33:10.108867+00:00"},{"alias_kind":"pith_short_8","alias_value":"6QAIOXHD","created_at":"2026-05-18T12:33:10.108867+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/6QAIOXHDFIQ7YWJVTRJPQJUUEJ","json":"https://pith.science/pith/6QAIOXHDFIQ7YWJVTRJPQJUUEJ.json","graph_json":"https://pith.science/api/pith-number/6QAIOXHDFIQ7YWJVTRJPQJUUEJ/graph.json","events_json":"https://pith.science/api/pith-number/6QAIOXHDFIQ7YWJVTRJPQJUUEJ/events.json","paper":"https://pith.science/paper/6QAIOXHD"},"agent_actions":{"view_html":"https://pith.science/pith/6QAIOXHDFIQ7YWJVTRJPQJUUEJ","download_json":"https://pith.science/pith/6QAIOXHDFIQ7YWJVTRJPQJUUEJ.json","view_paper":"https://pith.science/paper/6QAIOXHD","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1901.02950&json=true","fetch_graph":"https://pith.science/api/pith-number/6QAIOXHDFIQ7YWJVTRJPQJUUEJ/graph.json","fetch_events":"https://pith.science/api/pith-number/6QAIOXHDFIQ7YWJVTRJPQJUUEJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6QAIOXHDFIQ7YWJVTRJPQJUUEJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6QAIOXHDFIQ7YWJVTRJPQJUUEJ/action/storage_attestation","attest_author":"https://pith.science/pith/6QAIOXHDFIQ7YWJVTRJPQJUUEJ/action/author_attestation","sign_citation":"https://pith.science/pith/6QAIOXHDFIQ7YWJVTRJPQJUUEJ/action/citation_signature","submit_replication":"https://pith.science/pith/6QAIOXHDFIQ7YWJVTRJPQJUUEJ/action/replication_record"}},"created_at":"2026-05-17T23:56:35.937610+00:00","updated_at":"2026-05-17T23:56:35.937610+00:00"}