{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:KF5HXYNACDFJW2PYZ2ME547OIK","short_pith_number":"pith:KF5HXYNA","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"},"canonical_sha256":"517a7be1a010ca9b69f8ce984ef3ee428f64adeffbe908d3ae36069a04c79d5b","source":{"kind":"arxiv","id":"2505.22181","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.22181","created_at":"2026-07-05T11:11:11Z"},{"alias_kind":"arxiv_version","alias_value":"2505.22181v1","created_at":"2026-07-05T11:11:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.22181","created_at":"2026-07-05T11:11:11Z"},{"alias_kind":"pith_short_12","alias_value":"KF5HXYNACDFJ","created_at":"2026-07-05T11:11:11Z"},{"alias_kind":"pith_short_16","alias_value":"KF5HXYNACDFJW2PY","created_at":"2026-07-05T11:11:11Z"},{"alias_kind":"pith_short_8","alias_value":"KF5HXYNA","created_at":"2026-07-05T11:11:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:KF5HXYNACDFJW2PYZ2ME547OIK","target":"record","payload":{"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"},"canonical_sha256":"517a7be1a010ca9b69f8ce984ef3ee428f64adeffbe908d3ae36069a04c79d5b","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"},"source_kind":"arxiv","source_id":"2505.22181","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T11:11:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Pe96ycmumbNHA16rhxeL2hJcTya9yH1JLJ61Tx6+E/8/ek7ugjzbHDNXyuNVPXoweRdBtiAVwRZUfKvp094jAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T22:37:10.727613Z"},"content_sha256":"68f1c37da41638b17d6577e096629a72ee2bcb91f6e6300b397021d4450365ae","schema_version":"1.0","event_id":"sha256:68f1c37da41638b17d6577e096629a72ee2bcb91f6e6300b397021d4450365ae"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:KF5HXYNACDFJW2PYZ2ME547OIK","target":"graph","payload":{"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T11:11:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QuJrlJrkIv4+kxY/fRsJ6TJJiGWP5lm7waua2ODwxDfXzRaAtlX8vnr3/mvHBT2LpyV1Pob24ag1A7Jxbk2hAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T22:37:10.728390Z"},"content_sha256":"f5cc2a22a18c732aa02b7341eb25abd97326ccf2e0da09217bab5e28c93c763a","schema_version":"1.0","event_id":"sha256:f5cc2a22a18c732aa02b7341eb25abd97326ccf2e0da09217bab5e28c93c763a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KF5HXYNACDFJW2PYZ2ME547OIK/bundle.json","state_url":"https://pith.science/pith/KF5HXYNACDFJW2PYZ2ME547OIK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KF5HXYNACDFJW2PYZ2ME547OIK/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-07T22:37:10Z","links":{"resolver":"https://pith.science/pith/KF5HXYNACDFJW2PYZ2ME547OIK","bundle":"https://pith.science/pith/KF5HXYNACDFJW2PYZ2ME547OIK/bundle.json","state":"https://pith.science/pith/KF5HXYNACDFJW2PYZ2ME547OIK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KF5HXYNACDFJW2PYZ2ME547OIK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:KF5HXYNACDFJW2PYZ2ME547OIK","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":"159045a719ea5c2edd1ffd4e36ee266cad7025ca82502c6ed32f01f4e793c91e","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2025-05-28T09:56:55Z","title_canon_sha256":"4d5d5487a4d0f59392f70a7c35a3fa8b19cf926468d94b50a87d0410df88334c"},"schema_version":"1.0","source":{"id":"2505.22181","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.22181","created_at":"2026-07-05T11:11:11Z"},{"alias_kind":"arxiv_version","alias_value":"2505.22181v1","created_at":"2026-07-05T11:11:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.22181","created_at":"2026-07-05T11:11:11Z"},{"alias_kind":"pith_short_12","alias_value":"KF5HXYNACDFJ","created_at":"2026-07-05T11:11:11Z"},{"alias_kind":"pith_short_16","alias_value":"KF5HXYNACDFJW2PY","created_at":"2026-07-05T11:11:11Z"},{"alias_kind":"pith_short_8","alias_value":"KF5HXYNA","created_at":"2026-07-05T11:11:11Z"}],"graph_snapshots":[{"event_id":"sha256:f5cc2a22a18c732aa02b7341eb25abd97326ccf2e0da09217bab5e28c93c763a","target":"graph","created_at":"2026-07-05T11:11:11Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2505.22181/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"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","authors_text":"Andrei Voronkov, Laura Kov\\'acs, M\\'arton Hajdu, Robin Coutelier","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2025-05-28T09:56:55Z","title":"Term Ordering Diagrams"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.22181","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:68f1c37da41638b17d6577e096629a72ee2bcb91f6e6300b397021d4450365ae","target":"record","created_at":"2026-07-05T11:11:11Z","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":"159045a719ea5c2edd1ffd4e36ee266cad7025ca82502c6ed32f01f4e793c91e","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2025-05-28T09:56:55Z","title_canon_sha256":"4d5d5487a4d0f59392f70a7c35a3fa8b19cf926468d94b50a87d0410df88334c"},"schema_version":"1.0","source":{"id":"2505.22181","kind":"arxiv","version":1}},"canonical_sha256":"517a7be1a010ca9b69f8ce984ef3ee428f64adeffbe908d3ae36069a04c79d5b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"517a7be1a010ca9b69f8ce984ef3ee428f64adeffbe908d3ae36069a04c79d5b","first_computed_at":"2026-07-05T11:11:11.026401Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:11:11.026401Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pdNEDWzfnUFoZ6vlU4ZME3fiYH1tvXYoXDTY4Q/Wp5/h8r93WpjQpwubmPoewtNSOleIWdn/UbwHmZ5oc5hqDA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:11:11.026881Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.22181","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:68f1c37da41638b17d6577e096629a72ee2bcb91f6e6300b397021d4450365ae","sha256:f5cc2a22a18c732aa02b7341eb25abd97326ccf2e0da09217bab5e28c93c763a"],"state_sha256":"64d189cbc0ed2063397abc8f8f1ab0177516182a648552081687b4bad17b56be"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6HphHlFuBIGKupbMsGYzF4jPJ8vvlRDdrXsSWINNU7x/LL3Ru2RpktaABuXP+KUJoTECUrNDJT6Bv2ulNxmZCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T22:37:10.764755Z","bundle_sha256":"1dcc0c325aa125deba19166025bebdffaceb54e216215ad53add4774a5c0cffc"}}