{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:KF5HXYNACDFJW2PYZ2ME547OIK","short_pith_number":"pith:KF5HXYNA","schema_version":"1.0","canonical_sha256":"517a7be1a010ca9b69f8ce984ef3ee428f64adeffbe908d3ae36069a04c79d5b","source":{"kind":"arxiv","id":"2505.22181","version":1},"attestation_state":"computed","paper":{"title":"Term Ordering Diagrams","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Andrei Voronkov, Laura Kov\\'acs, M\\'arton Hajdu, Robin Coutelier","submitted_at":"2025-05-28T09:56:55Z","abstract_excerpt":"The superposition calculus for reasoning in first-order logic with equality relies on simplification orderings on terms. Modern saturation provers use the Knuth-Bendix order (KBO) and the lexicographic path order (LPO) for discovering redundant clauses and inferences. Implementing term orderings is however challenging. While KBO comparisons can be performed in linear time and LPO checks in quadratic time, using the best known algorithms for these orders is not enough. Indeed, our experiments show that for some examples term ordering checks may use about 98% of the overall proving time. The rea"},"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":"2505.22181","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2025-05-28T09:56:55Z","cross_cats_sorted":[],"title_canon_sha256":"4d5d5487a4d0f59392f70a7c35a3fa8b19cf926468d94b50a87d0410df88334c","abstract_canon_sha256":"159045a719ea5c2edd1ffd4e36ee266cad7025ca82502c6ed32f01f4e793c91e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:11:11.026881Z","signature_b64":"pdNEDWzfnUFoZ6vlU4ZME3fiYH1tvXYoXDTY4Q/Wp5/h8r93WpjQpwubmPoewtNSOleIWdn/UbwHmZ5oc5hqDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"517a7be1a010ca9b69f8ce984ef3ee428f64adeffbe908d3ae36069a04c79d5b","last_reissued_at":"2026-07-05T11:11:11.026401Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:11:11.026401Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Term Ordering Diagrams","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Andrei Voronkov, Laura Kov\\'acs, M\\'arton Hajdu, Robin Coutelier","submitted_at":"2025-05-28T09:56:55Z","abstract_excerpt":"The superposition calculus for reasoning in first-order logic with equality relies on simplification orderings on terms. Modern saturation provers use the Knuth-Bendix order (KBO) and the lexicographic path order (LPO) for discovering redundant clauses and inferences. Implementing term orderings is however challenging. While KBO comparisons can be performed in linear time and LPO checks in quadratic time, using the best known algorithms for these orders is not enough. Indeed, our experiments show that for some examples term ordering checks may use about 98% of the overall proving time. The rea"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.22181","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/2505.22181/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":"2505.22181","created_at":"2026-07-05T11:11:11.026460+00:00"},{"alias_kind":"arxiv_version","alias_value":"2505.22181v1","created_at":"2026-07-05T11:11:11.026460+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.22181","created_at":"2026-07-05T11:11:11.026460+00:00"},{"alias_kind":"pith_short_12","alias_value":"KF5HXYNACDFJ","created_at":"2026-07-05T11:11:11.026460+00:00"},{"alias_kind":"pith_short_16","alias_value":"KF5HXYNACDFJW2PY","created_at":"2026-07-05T11:11:11.026460+00:00"},{"alias_kind":"pith_short_8","alias_value":"KF5HXYNA","created_at":"2026-07-05T11:11:11.026460+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/KF5HXYNACDFJW2PYZ2ME547OIK","json":"https://pith.science/pith/KF5HXYNACDFJW2PYZ2ME547OIK.json","graph_json":"https://pith.science/api/pith-number/KF5HXYNACDFJW2PYZ2ME547OIK/graph.json","events_json":"https://pith.science/api/pith-number/KF5HXYNACDFJW2PYZ2ME547OIK/events.json","paper":"https://pith.science/paper/KF5HXYNA"},"agent_actions":{"view_html":"https://pith.science/pith/KF5HXYNACDFJW2PYZ2ME547OIK","download_json":"https://pith.science/pith/KF5HXYNACDFJW2PYZ2ME547OIK.json","view_paper":"https://pith.science/paper/KF5HXYNA","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2505.22181&json=true","fetch_graph":"https://pith.science/api/pith-number/KF5HXYNACDFJW2PYZ2ME547OIK/graph.json","fetch_events":"https://pith.science/api/pith-number/KF5HXYNACDFJW2PYZ2ME547OIK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/KF5HXYNACDFJW2PYZ2ME547OIK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/KF5HXYNACDFJW2PYZ2ME547OIK/action/storage_attestation","attest_author":"https://pith.science/pith/KF5HXYNACDFJW2PYZ2ME547OIK/action/author_attestation","sign_citation":"https://pith.science/pith/KF5HXYNACDFJW2PYZ2ME547OIK/action/citation_signature","submit_replication":"https://pith.science/pith/KF5HXYNACDFJW2PYZ2ME547OIK/action/replication_record"}},"created_at":"2026-07-05T11:11:11.026460+00:00","updated_at":"2026-07-05T11:11:11.026460+00:00"}