{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:NKDRCIW7DQ6TZBNJCOOF6MP7T4","short_pith_number":"pith:NKDRCIW7","schema_version":"1.0","canonical_sha256":"6a871122df1c3d3c85a9139c5f31ff9f05c02019e5ebcf3e0709a7e2524d74c9","source":{"kind":"arxiv","id":"2305.19203","version":1},"attestation_state":"computed","paper":{"title":"Colored E-Graph: Equality Reasoning with Conditions","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.PL","authors_text":"Eytan Singher, Shachar Itzhaky","submitted_at":"2023-05-30T16:49:10Z","abstract_excerpt":"E-graphs are a prominent data structure that has been increasing in popularity in recent years due to their expanding range of applications in various formal reasoning tasks. Often, they are used for equality saturation, a process of deriving consequences through repeatedly applying universally quantified equality formulas via term rewriting. They handle equality reasoning over a large spaces of terms, but are severely limited in their handling of case splitting and other types of logical cuts, especially when compared to other reasoning techniques such as sequent calculi and resolution. The m"},"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":"2305.19203","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.PL","submitted_at":"2023-05-30T16:49:10Z","cross_cats_sorted":[],"title_canon_sha256":"d8826a3bcf651a326963ce2699c668ff5f04947c6f7928680192e691dc34a1ff","abstract_canon_sha256":"4715d23299506e043180aa0e7f3d2c30d2ba9f407c2e15794c80c2d86055016c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:15:39.448184Z","signature_b64":"TX3R7yrNbdkR+F7k6mtvPKdT/iCnAktY8ekChX9G82gzSOoPpngwzheFNwAgmj01PUxJqo4utchZ7H8HTbXJCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6a871122df1c3d3c85a9139c5f31ff9f05c02019e5ebcf3e0709a7e2524d74c9","last_reissued_at":"2026-07-05T06:15:39.447738Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:15:39.447738Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Colored E-Graph: Equality Reasoning with Conditions","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.PL","authors_text":"Eytan Singher, Shachar Itzhaky","submitted_at":"2023-05-30T16:49:10Z","abstract_excerpt":"E-graphs are a prominent data structure that has been increasing in popularity in recent years due to their expanding range of applications in various formal reasoning tasks. Often, they are used for equality saturation, a process of deriving consequences through repeatedly applying universally quantified equality formulas via term rewriting. They handle equality reasoning over a large spaces of terms, but are severely limited in their handling of case splitting and other types of logical cuts, especially when compared to other reasoning techniques such as sequent calculi and resolution. The m"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2305.19203","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/2305.19203/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":"2305.19203","created_at":"2026-07-05T06:15:39.447792+00:00"},{"alias_kind":"arxiv_version","alias_value":"2305.19203v1","created_at":"2026-07-05T06:15:39.447792+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2305.19203","created_at":"2026-07-05T06:15:39.447792+00:00"},{"alias_kind":"pith_short_12","alias_value":"NKDRCIW7DQ6T","created_at":"2026-07-05T06:15:39.447792+00:00"},{"alias_kind":"pith_short_16","alias_value":"NKDRCIW7DQ6TZBNJ","created_at":"2026-07-05T06:15:39.447792+00:00"},{"alias_kind":"pith_short_8","alias_value":"NKDRCIW7","created_at":"2026-07-05T06:15:39.447792+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2511.20782","citing_title":"Optimism in Equality Saturation","ref_index":43,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/NKDRCIW7DQ6TZBNJCOOF6MP7T4","json":"https://pith.science/pith/NKDRCIW7DQ6TZBNJCOOF6MP7T4.json","graph_json":"https://pith.science/api/pith-number/NKDRCIW7DQ6TZBNJCOOF6MP7T4/graph.json","events_json":"https://pith.science/api/pith-number/NKDRCIW7DQ6TZBNJCOOF6MP7T4/events.json","paper":"https://pith.science/paper/NKDRCIW7"},"agent_actions":{"view_html":"https://pith.science/pith/NKDRCIW7DQ6TZBNJCOOF6MP7T4","download_json":"https://pith.science/pith/NKDRCIW7DQ6TZBNJCOOF6MP7T4.json","view_paper":"https://pith.science/paper/NKDRCIW7","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2305.19203&json=true","fetch_graph":"https://pith.science/api/pith-number/NKDRCIW7DQ6TZBNJCOOF6MP7T4/graph.json","fetch_events":"https://pith.science/api/pith-number/NKDRCIW7DQ6TZBNJCOOF6MP7T4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/NKDRCIW7DQ6TZBNJCOOF6MP7T4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/NKDRCIW7DQ6TZBNJCOOF6MP7T4/action/storage_attestation","attest_author":"https://pith.science/pith/NKDRCIW7DQ6TZBNJCOOF6MP7T4/action/author_attestation","sign_citation":"https://pith.science/pith/NKDRCIW7DQ6TZBNJCOOF6MP7T4/action/citation_signature","submit_replication":"https://pith.science/pith/NKDRCIW7DQ6TZBNJCOOF6MP7T4/action/replication_record"}},"created_at":"2026-07-05T06:15:39.447792+00:00","updated_at":"2026-07-05T06:15:39.447792+00:00"}