{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:47PRWBI4BJCRPRWCUOU2P5LRVY","short_pith_number":"pith:47PRWBI4","canonical_record":{"source":{"id":"1808.05097","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-08-15T14:30:12Z","cross_cats_sorted":[],"title_canon_sha256":"2dfcef80a6a4000debb65982bfdce22ecef8a274ef5f6cb0abdb52feed6ce156","abstract_canon_sha256":"0e9f128564354c14c76cbcdbb7f3740f58c33164d1b879784500d5e9f9a23486"},"schema_version":"1.0"},"canonical_sha256":"e7df1b051c0a4517c6c2a3a9a7f571ae259386a0d1c02454db53a6fedbf5a2c6","source":{"kind":"arxiv","id":"1808.05097","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.05097","created_at":"2026-05-17T23:59:43Z"},{"alias_kind":"arxiv_version","alias_value":"1808.05097v2","created_at":"2026-05-17T23:59:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.05097","created_at":"2026-05-17T23:59:43Z"},{"alias_kind":"pith_short_12","alias_value":"47PRWBI4BJCR","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"47PRWBI4BJCRPRWC","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"47PRWBI4","created_at":"2026-05-18T12:32:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:47PRWBI4BJCRPRWCUOU2P5LRVY","target":"record","payload":{"canonical_record":{"source":{"id":"1808.05097","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-08-15T14:30:12Z","cross_cats_sorted":[],"title_canon_sha256":"2dfcef80a6a4000debb65982bfdce22ecef8a274ef5f6cb0abdb52feed6ce156","abstract_canon_sha256":"0e9f128564354c14c76cbcdbb7f3740f58c33164d1b879784500d5e9f9a23486"},"schema_version":"1.0"},"canonical_sha256":"e7df1b051c0a4517c6c2a3a9a7f571ae259386a0d1c02454db53a6fedbf5a2c6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:59:43.413346Z","signature_b64":"EvPzf7lTh/AH1svYBd3/Xd0LPP2a4SoWu777XdQ0BzWw58cmA6EuA2KYuzvSHIdV6MIVdZAqa11ddgS48E98DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e7df1b051c0a4517c6c2a3a9a7f571ae259386a0d1c02454db53a6fedbf5a2c6","last_reissued_at":"2026-05-17T23:59:43.412678Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:59:43.412678Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1808.05097","source_version":2,"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-05-17T23:59:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jA6Q3FtEbKZT68Ml2Bqs3aXio7xg/nM1R2Ts6xYu6jnkVpHqzvrHJ+dloXG2VCzW5ryXLvSgbaX2htwXg1J4Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T02:37:24.474854Z"},"content_sha256":"0ed64a4766dae09fde38a125137ab33f19f5feb8d2442fa4a7e27cb10c3b243f","schema_version":"1.0","event_id":"sha256:0ed64a4766dae09fde38a125137ab33f19f5feb8d2442fa4a7e27cb10c3b243f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:47PRWBI4BJCRPRWCUOU2P5LRVY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Homeomorphic Embedding modulo Combinations of Associativity and Commutativity Axioms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.PL","authors_text":"Angel Cuenca-Ortega, Jos\\'e Meseguer, Mar\\'ia Alpuente, Santiago Escobar","submitted_at":"2018-08-15T14:30:12Z","abstract_excerpt":"The Homeomorphic Embedding relation has been amply used for defining termination criteria of symbolic methods for program analysis, transformation, and verification. However, homeomorphic embedding has never been investigated in the context of order-sorted rewrite theories that support symbolic execution methods modulo equational axioms. This paper generalizes the symbolic homeomorphic embedding relation to order-sorted rewrite theories that may contain various combinations of associativity and/or commutativity axioms for different binary operators. We systematically measure the performance of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.05097","kind":"arxiv","version":2},"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"},"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-05-17T23:59:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"T86V2NTxt6SsqkJ0up2KBCkxBdUct9TA7lyfx3hh7qFi+A7B1rK6c7FbMpYZEOZx7uC380IXfAC5YZQ5EGjPCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T02:37:24.475430Z"},"content_sha256":"79fbfe92c386357c8c215f22290661e824577b7599d00affc3b831bf5ec02b74","schema_version":"1.0","event_id":"sha256:79fbfe92c386357c8c215f22290661e824577b7599d00affc3b831bf5ec02b74"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/47PRWBI4BJCRPRWCUOU2P5LRVY/bundle.json","state_url":"https://pith.science/pith/47PRWBI4BJCRPRWCUOU2P5LRVY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/47PRWBI4BJCRPRWCUOU2P5LRVY/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-06-01T02:37:24Z","links":{"resolver":"https://pith.science/pith/47PRWBI4BJCRPRWCUOU2P5LRVY","bundle":"https://pith.science/pith/47PRWBI4BJCRPRWCUOU2P5LRVY/bundle.json","state":"https://pith.science/pith/47PRWBI4BJCRPRWCUOU2P5LRVY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/47PRWBI4BJCRPRWCUOU2P5LRVY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:47PRWBI4BJCRPRWCUOU2P5LRVY","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":"0e9f128564354c14c76cbcdbb7f3740f58c33164d1b879784500d5e9f9a23486","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-08-15T14:30:12Z","title_canon_sha256":"2dfcef80a6a4000debb65982bfdce22ecef8a274ef5f6cb0abdb52feed6ce156"},"schema_version":"1.0","source":{"id":"1808.05097","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.05097","created_at":"2026-05-17T23:59:43Z"},{"alias_kind":"arxiv_version","alias_value":"1808.05097v2","created_at":"2026-05-17T23:59:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.05097","created_at":"2026-05-17T23:59:43Z"},{"alias_kind":"pith_short_12","alias_value":"47PRWBI4BJCR","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_16","alias_value":"47PRWBI4BJCRPRWC","created_at":"2026-05-18T12:32:05Z"},{"alias_kind":"pith_short_8","alias_value":"47PRWBI4","created_at":"2026-05-18T12:32:05Z"}],"graph_snapshots":[{"event_id":"sha256:79fbfe92c386357c8c215f22290661e824577b7599d00affc3b831bf5ec02b74","target":"graph","created_at":"2026-05-17T23:59:43Z","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"},"paper":{"abstract_excerpt":"The Homeomorphic Embedding relation has been amply used for defining termination criteria of symbolic methods for program analysis, transformation, and verification. However, homeomorphic embedding has never been investigated in the context of order-sorted rewrite theories that support symbolic execution methods modulo equational axioms. This paper generalizes the symbolic homeomorphic embedding relation to order-sorted rewrite theories that may contain various combinations of associativity and/or commutativity axioms for different binary operators. We systematically measure the performance of","authors_text":"Angel Cuenca-Ortega, Jos\\'e Meseguer, Mar\\'ia Alpuente, Santiago Escobar","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-08-15T14:30:12Z","title":"Homeomorphic Embedding modulo Combinations of Associativity and Commutativity Axioms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.05097","kind":"arxiv","version":2},"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:0ed64a4766dae09fde38a125137ab33f19f5feb8d2442fa4a7e27cb10c3b243f","target":"record","created_at":"2026-05-17T23:59:43Z","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":"0e9f128564354c14c76cbcdbb7f3740f58c33164d1b879784500d5e9f9a23486","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-08-15T14:30:12Z","title_canon_sha256":"2dfcef80a6a4000debb65982bfdce22ecef8a274ef5f6cb0abdb52feed6ce156"},"schema_version":"1.0","source":{"id":"1808.05097","kind":"arxiv","version":2}},"canonical_sha256":"e7df1b051c0a4517c6c2a3a9a7f571ae259386a0d1c02454db53a6fedbf5a2c6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e7df1b051c0a4517c6c2a3a9a7f571ae259386a0d1c02454db53a6fedbf5a2c6","first_computed_at":"2026-05-17T23:59:43.412678Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:59:43.412678Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EvPzf7lTh/AH1svYBd3/Xd0LPP2a4SoWu777XdQ0BzWw58cmA6EuA2KYuzvSHIdV6MIVdZAqa11ddgS48E98DA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:59:43.413346Z","signed_message":"canonical_sha256_bytes"},"source_id":"1808.05097","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0ed64a4766dae09fde38a125137ab33f19f5feb8d2442fa4a7e27cb10c3b243f","sha256:79fbfe92c386357c8c215f22290661e824577b7599d00affc3b831bf5ec02b74"],"state_sha256":"ac4305b6f24fd722e4a91a9d279f14c11a86dc647db20510e9dcff4f96621f9d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2gsTHlOt6LrAqmp9sgMohd6Vpoa88i13R0TBuG8xiTzbleLF+a0JkfBqpNnt8dfIqMpjTcvE8Zzh7EEQeYqjDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T02:37:24.479010Z","bundle_sha256":"c33ccf4990c47cda7409678fbeba475b08f4c536af967fd5a00e00350a2e8f38"}}