{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:AYXYFUVOK44LTR3NCMRHEFZKLT","short_pith_number":"pith:AYXYFUVO","canonical_record":{"source":{"id":"2505.14998","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2025-05-21T01:05:15Z","cross_cats_sorted":[],"title_canon_sha256":"56ba2632a9035284b58ff78f42678e6dfd5578dc8efcc9084a8ba8fd63ee594e","abstract_canon_sha256":"cd279acb8d0f66b1b53d78e9cc72e2f91315a5ec171c1a5801dfdc09a7d45b9d"},"schema_version":"1.0"},"canonical_sha256":"062f82d2ae5738b9c76d132272172a5ce1ed380f8c03d9ae409b1996e488ba8e","source":{"kind":"arxiv","id":"2505.14998","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.14998","created_at":"2026-07-05T11:06:39Z"},{"alias_kind":"arxiv_version","alias_value":"2505.14998v1","created_at":"2026-07-05T11:06:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.14998","created_at":"2026-07-05T11:06:39Z"},{"alias_kind":"pith_short_12","alias_value":"AYXYFUVOK44L","created_at":"2026-07-05T11:06:39Z"},{"alias_kind":"pith_short_16","alias_value":"AYXYFUVOK44LTR3N","created_at":"2026-07-05T11:06:39Z"},{"alias_kind":"pith_short_8","alias_value":"AYXYFUVO","created_at":"2026-07-05T11:06:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:AYXYFUVOK44LTR3NCMRHEFZKLT","target":"record","payload":{"canonical_record":{"source":{"id":"2505.14998","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2025-05-21T01:05:15Z","cross_cats_sorted":[],"title_canon_sha256":"56ba2632a9035284b58ff78f42678e6dfd5578dc8efcc9084a8ba8fd63ee594e","abstract_canon_sha256":"cd279acb8d0f66b1b53d78e9cc72e2f91315a5ec171c1a5801dfdc09a7d45b9d"},"schema_version":"1.0"},"canonical_sha256":"062f82d2ae5738b9c76d132272172a5ce1ed380f8c03d9ae409b1996e488ba8e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:06:39.003661Z","signature_b64":"Pll/fHOxleaJ8uUHvHf9LdCayNy69io3ubIeY/3hGpKoJHGKZujeSX/WDsTBc/BWkuHlpGiinsYA1lJKejQzBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"062f82d2ae5738b9c76d132272172a5ce1ed380f8c03d9ae409b1996e488ba8e","last_reissued_at":"2026-07-05T11:06:39.003175Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:06:39.003175Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2505.14998","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:06:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QwCPbZ4mk7gDLuNrLr0lJY3d2B5r57LO/XnkXtnmMPjAZ4pLCfTSy6iQKFgNu6bo8EOUsbNs/O2QokKPKDPEAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-31T15:47:21.942451Z"},"content_sha256":"51e12d82fe23dc7c21a81abd939101241c03addcea85a6ca25c34dd805f99acb","schema_version":"1.0","event_id":"sha256:51e12d82fe23dc7c21a81abd939101241c03addcea85a6ca25c34dd805f99acb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:AYXYFUVOK44LTR3NCMRHEFZKLT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Integer Reasoning Modulo Different Constants in SMT","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Alex Ozdemir, Alp Bassa, Clark Barrett, Elizaveta Pertseva, I\\c{s}il Dillig, Shankara Pailoor, Sorawee Porncharoenwase","submitted_at":"2025-05-21T01:05:15Z","abstract_excerpt":"This paper presents a new refutation procedure for multimodular systems of integer constraints that commonly arise when verifying cryptographic protocols. These systems, involving polynomial equalities and disequalities modulo different constants, are challenging for existing solvers due to their inability to exploit multimodular structure. To address this issue, our method partitions constraints by modulus and uses lifting and lowering techniques to share information across subsystems, supported by algebraic tools like weighted Gr\\\"obner bases. Our experiments show that the proposed method ou"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.14998","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.14998/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:06:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xXiTEvhlFmwA2Xtdk1sCeO3zkKTQcBtfleNT+mgcsnEibSAjgAnb0aNMTTFtLqgI/VSn0F0vyG8ksSfFE5AnCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-31T15:47:21.942755Z"},"content_sha256":"909cb1db1de55de1a2f53780b4609906323346747f4d51bd8714c19c7468992b","schema_version":"1.0","event_id":"sha256:909cb1db1de55de1a2f53780b4609906323346747f4d51bd8714c19c7468992b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AYXYFUVOK44LTR3NCMRHEFZKLT/bundle.json","state_url":"https://pith.science/pith/AYXYFUVOK44LTR3NCMRHEFZKLT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AYXYFUVOK44LTR3NCMRHEFZKLT/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-07-31T15:47:21Z","links":{"resolver":"https://pith.science/pith/AYXYFUVOK44LTR3NCMRHEFZKLT","bundle":"https://pith.science/pith/AYXYFUVOK44LTR3NCMRHEFZKLT/bundle.json","state":"https://pith.science/pith/AYXYFUVOK44LTR3NCMRHEFZKLT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AYXYFUVOK44LTR3NCMRHEFZKLT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:AYXYFUVOK44LTR3NCMRHEFZKLT","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":"cd279acb8d0f66b1b53d78e9cc72e2f91315a5ec171c1a5801dfdc09a7d45b9d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2025-05-21T01:05:15Z","title_canon_sha256":"56ba2632a9035284b58ff78f42678e6dfd5578dc8efcc9084a8ba8fd63ee594e"},"schema_version":"1.0","source":{"id":"2505.14998","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2505.14998","created_at":"2026-07-05T11:06:39Z"},{"alias_kind":"arxiv_version","alias_value":"2505.14998v1","created_at":"2026-07-05T11:06:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.14998","created_at":"2026-07-05T11:06:39Z"},{"alias_kind":"pith_short_12","alias_value":"AYXYFUVOK44L","created_at":"2026-07-05T11:06:39Z"},{"alias_kind":"pith_short_16","alias_value":"AYXYFUVOK44LTR3N","created_at":"2026-07-05T11:06:39Z"},{"alias_kind":"pith_short_8","alias_value":"AYXYFUVO","created_at":"2026-07-05T11:06:39Z"}],"graph_snapshots":[{"event_id":"sha256:909cb1db1de55de1a2f53780b4609906323346747f4d51bd8714c19c7468992b","target":"graph","created_at":"2026-07-05T11:06:39Z","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.14998/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper presents a new refutation procedure for multimodular systems of integer constraints that commonly arise when verifying cryptographic protocols. These systems, involving polynomial equalities and disequalities modulo different constants, are challenging for existing solvers due to their inability to exploit multimodular structure. To address this issue, our method partitions constraints by modulus and uses lifting and lowering techniques to share information across subsystems, supported by algebraic tools like weighted Gr\\\"obner bases. Our experiments show that the proposed method ou","authors_text":"Alex Ozdemir, Alp Bassa, Clark Barrett, Elizaveta Pertseva, I\\c{s}il Dillig, Shankara Pailoor, Sorawee Porncharoenwase","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2025-05-21T01:05:15Z","title":"Integer Reasoning Modulo Different Constants in SMT"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.14998","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:51e12d82fe23dc7c21a81abd939101241c03addcea85a6ca25c34dd805f99acb","target":"record","created_at":"2026-07-05T11:06:39Z","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":"cd279acb8d0f66b1b53d78e9cc72e2f91315a5ec171c1a5801dfdc09a7d45b9d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2025-05-21T01:05:15Z","title_canon_sha256":"56ba2632a9035284b58ff78f42678e6dfd5578dc8efcc9084a8ba8fd63ee594e"},"schema_version":"1.0","source":{"id":"2505.14998","kind":"arxiv","version":1}},"canonical_sha256":"062f82d2ae5738b9c76d132272172a5ce1ed380f8c03d9ae409b1996e488ba8e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"062f82d2ae5738b9c76d132272172a5ce1ed380f8c03d9ae409b1996e488ba8e","first_computed_at":"2026-07-05T11:06:39.003175Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:06:39.003175Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Pll/fHOxleaJ8uUHvHf9LdCayNy69io3ubIeY/3hGpKoJHGKZujeSX/WDsTBc/BWkuHlpGiinsYA1lJKejQzBw==","signature_status":"signed_v1","signed_at":"2026-07-05T11:06:39.003661Z","signed_message":"canonical_sha256_bytes"},"source_id":"2505.14998","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:51e12d82fe23dc7c21a81abd939101241c03addcea85a6ca25c34dd805f99acb","sha256:909cb1db1de55de1a2f53780b4609906323346747f4d51bd8714c19c7468992b"],"state_sha256":"7d07923da09f51a7df0b7f66889a3c5372f1a237abc86768e4a0db82568ae4ef"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kZo0bIR/lxoeTh406hd6SyBZYg7rvMTc2BmvDtpOpJAf1W2e4IEWiXPIeghlyQ7P6aetGXPZyP4PgWtVvwHNAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-31T15:47:21.946597Z","bundle_sha256":"bfffe094f0adde366d7b0699c3ac5ceb09ecd67706ecb929977a1feaa06a72bc"}}