{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:JNHJ33GZKL6OF4D62JSVNEOS5G","short_pith_number":"pith:JNHJ33GZ","canonical_record":{"source":{"id":"2412.16226","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2024-12-18T14:37:15Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"caaad1b32659bb2a9dc9a54707ff0580821af6ec618755d289dca1ae369e6c38","abstract_canon_sha256":"70b801f0e23a8400928088ccbf119b2f21f11fec59ea39c0e635fbb4adfa7a25"},"schema_version":"1.0"},"canonical_sha256":"4b4e9decd952fce2f07ed2655691d2e9bce1d66251d5bbe3bce8af5b3e582d34","source":{"kind":"arxiv","id":"2412.16226","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.16226","created_at":"2026-07-05T09:52:43Z"},{"alias_kind":"arxiv_version","alias_value":"2412.16226v1","created_at":"2026-07-05T09:52:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.16226","created_at":"2026-07-05T09:52:43Z"},{"alias_kind":"pith_short_12","alias_value":"JNHJ33GZKL6O","created_at":"2026-07-05T09:52:43Z"},{"alias_kind":"pith_short_16","alias_value":"JNHJ33GZKL6OF4D6","created_at":"2026-07-05T09:52:43Z"},{"alias_kind":"pith_short_8","alias_value":"JNHJ33GZ","created_at":"2026-07-05T09:52:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:JNHJ33GZKL6OF4D62JSVNEOS5G","target":"record","payload":{"canonical_record":{"source":{"id":"2412.16226","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2024-12-18T14:37:15Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"caaad1b32659bb2a9dc9a54707ff0580821af6ec618755d289dca1ae369e6c38","abstract_canon_sha256":"70b801f0e23a8400928088ccbf119b2f21f11fec59ea39c0e635fbb4adfa7a25"},"schema_version":"1.0"},"canonical_sha256":"4b4e9decd952fce2f07ed2655691d2e9bce1d66251d5bbe3bce8af5b3e582d34","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:52:43.314066Z","signature_b64":"TYpTzCIwWdmu95qvLwy1jS/Bu/P0J3j3FhclIA7ev53OO23WUSS35pJoKUFSei+GmMZd1fFrLi9uHeJVg3ETCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4b4e9decd952fce2f07ed2655691d2e9bce1d66251d5bbe3bce8af5b3e582d34","last_reissued_at":"2026-07-05T09:52:43.313640Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:52:43.313640Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2412.16226","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-05T09:52:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UV8QZice1y3++yTyKiIKzvOkQB28kuphpQihV3NFsmys6CZhoiZ0EK5v82TbkhBV1Q8iQpdAk9o3ftO6B6S+Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T08:57:40.508285Z"},"content_sha256":"7766934a82eef811575869d7663cd1dc8bb4ddf5b17a84139faca48cba7f3e43","schema_version":"1.0","event_id":"sha256:7766934a82eef811575869d7663cd1dc8bb4ddf5b17a84139faca48cba7f3e43"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:JNHJ33GZKL6OF4D62JSVNEOS5G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quantified Linear and Polynomial Arithmetic Satisfiability via Template-based Skolemization","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LO","authors_text":"{\\DJ}or{\\dj}e \\v{Z}ikeli\\'c, Ehsan Kafshdar Goharshady, Harshit J Motwani, Krishnendu Chatterjee, Maximilian Seeliger, Mehrdad Karrabi","submitted_at":"2024-12-18T14:37:15Z","abstract_excerpt":"The problem of checking satisfiability of linear real arithmetic (LRA) and non-linear real arithmetic (NRA) formulas has broad applications, in particular, they are at the heart of logic-related applications such as logic for artificial intelligence, program analysis, etc. While there has been much work on checking satisfiability of unquantified LRA and NRA formulas, the problem of checking satisfiability of quantified LRA and NRA formulas remains a significant challenge. The main bottleneck in the existing methods is a computationally expensive quantifier elimination step. In this work, we pr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.16226","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/2412.16226/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-05T09:52:43Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OitFM6DhfBgDVedHXORocVL/EnAcK1KQGLDk6bn1za6o7+ZYFQMt6jXjgC2vWATYdu6EzHIRLm0doJC5f35sDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T08:57:40.508903Z"},"content_sha256":"f2c51739f3fbd877195f140ba979b29c3b73996bedb88edfee28865b1ba9243f","schema_version":"1.0","event_id":"sha256:f2c51739f3fbd877195f140ba979b29c3b73996bedb88edfee28865b1ba9243f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JNHJ33GZKL6OF4D62JSVNEOS5G/bundle.json","state_url":"https://pith.science/pith/JNHJ33GZKL6OF4D62JSVNEOS5G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JNHJ33GZKL6OF4D62JSVNEOS5G/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-06T08:57:40Z","links":{"resolver":"https://pith.science/pith/JNHJ33GZKL6OF4D62JSVNEOS5G","bundle":"https://pith.science/pith/JNHJ33GZKL6OF4D62JSVNEOS5G/bundle.json","state":"https://pith.science/pith/JNHJ33GZKL6OF4D62JSVNEOS5G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JNHJ33GZKL6OF4D62JSVNEOS5G/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:JNHJ33GZKL6OF4D62JSVNEOS5G","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":"70b801f0e23a8400928088ccbf119b2f21f11fec59ea39c0e635fbb4adfa7a25","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2024-12-18T14:37:15Z","title_canon_sha256":"caaad1b32659bb2a9dc9a54707ff0580821af6ec618755d289dca1ae369e6c38"},"schema_version":"1.0","source":{"id":"2412.16226","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2412.16226","created_at":"2026-07-05T09:52:43Z"},{"alias_kind":"arxiv_version","alias_value":"2412.16226v1","created_at":"2026-07-05T09:52:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2412.16226","created_at":"2026-07-05T09:52:43Z"},{"alias_kind":"pith_short_12","alias_value":"JNHJ33GZKL6O","created_at":"2026-07-05T09:52:43Z"},{"alias_kind":"pith_short_16","alias_value":"JNHJ33GZKL6OF4D6","created_at":"2026-07-05T09:52:43Z"},{"alias_kind":"pith_short_8","alias_value":"JNHJ33GZ","created_at":"2026-07-05T09:52:43Z"}],"graph_snapshots":[{"event_id":"sha256:f2c51739f3fbd877195f140ba979b29c3b73996bedb88edfee28865b1ba9243f","target":"graph","created_at":"2026-07-05T09:52: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2412.16226/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The problem of checking satisfiability of linear real arithmetic (LRA) and non-linear real arithmetic (NRA) formulas has broad applications, in particular, they are at the heart of logic-related applications such as logic for artificial intelligence, program analysis, etc. While there has been much work on checking satisfiability of unquantified LRA and NRA formulas, the problem of checking satisfiability of quantified LRA and NRA formulas remains a significant challenge. The main bottleneck in the existing methods is a computationally expensive quantifier elimination step. In this work, we pr","authors_text":"{\\DJ}or{\\dj}e \\v{Z}ikeli\\'c, Ehsan Kafshdar Goharshady, Harshit J Motwani, Krishnendu Chatterjee, Maximilian Seeliger, Mehrdad Karrabi","cross_cats":["cs.AI"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2024-12-18T14:37:15Z","title":"Quantified Linear and Polynomial Arithmetic Satisfiability via Template-based Skolemization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2412.16226","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:7766934a82eef811575869d7663cd1dc8bb4ddf5b17a84139faca48cba7f3e43","target":"record","created_at":"2026-07-05T09:52: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":"70b801f0e23a8400928088ccbf119b2f21f11fec59ea39c0e635fbb4adfa7a25","cross_cats_sorted":["cs.AI"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2024-12-18T14:37:15Z","title_canon_sha256":"caaad1b32659bb2a9dc9a54707ff0580821af6ec618755d289dca1ae369e6c38"},"schema_version":"1.0","source":{"id":"2412.16226","kind":"arxiv","version":1}},"canonical_sha256":"4b4e9decd952fce2f07ed2655691d2e9bce1d66251d5bbe3bce8af5b3e582d34","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4b4e9decd952fce2f07ed2655691d2e9bce1d66251d5bbe3bce8af5b3e582d34","first_computed_at":"2026-07-05T09:52:43.313640Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:52:43.313640Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TYpTzCIwWdmu95qvLwy1jS/Bu/P0J3j3FhclIA7ev53OO23WUSS35pJoKUFSei+GmMZd1fFrLi9uHeJVg3ETCw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:52:43.314066Z","signed_message":"canonical_sha256_bytes"},"source_id":"2412.16226","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7766934a82eef811575869d7663cd1dc8bb4ddf5b17a84139faca48cba7f3e43","sha256:f2c51739f3fbd877195f140ba979b29c3b73996bedb88edfee28865b1ba9243f"],"state_sha256":"a423be3a9108998cc304cef6a85ef8bb0a434cb2e0fbbfbcab015350dd31700f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pURUeorHvJnvL0g4/1AWEg1JPhGdr0q8L3zVusDzNriWeh5JHk6l5rE4a6uNHmz+NAS+Q4O36L7rwkVJGflcDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T08:57:40.513963Z","bundle_sha256":"7efe384210f0e39bf9d7aabde4eacbb1e5125c4a1b3f5ff27496736ce34ca334"}}