{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:SM5J2L4B5IOHYOFR7RVQZA2H5P","short_pith_number":"pith:SM5J2L4B","canonical_record":{"source":{"id":"2401.10703","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2024-01-19T14:08:08Z","cross_cats_sorted":[],"title_canon_sha256":"93e3da0986f7f2a49601145df482b105e1a281b816fce502057ebba187466a88","abstract_canon_sha256":"161a5f14b6e7932fb83af33c0a97e748e99e60ed9319c28702e5f1abf007d45d"},"schema_version":"1.0"},"canonical_sha256":"933a9d2f81ea1c7c38b1fc6b0c8347ebd3cf580a13f4104b62747eee8b4f00a8","source":{"kind":"arxiv","id":"2401.10703","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2401.10703","created_at":"2026-07-05T08:09:27Z"},{"alias_kind":"arxiv_version","alias_value":"2401.10703v3","created_at":"2026-07-05T08:09:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2401.10703","created_at":"2026-07-05T08:09:27Z"},{"alias_kind":"pith_short_12","alias_value":"SM5J2L4B5IOH","created_at":"2026-07-05T08:09:27Z"},{"alias_kind":"pith_short_16","alias_value":"SM5J2L4B5IOHYOFR","created_at":"2026-07-05T08:09:27Z"},{"alias_kind":"pith_short_8","alias_value":"SM5J2L4B","created_at":"2026-07-05T08:09:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:SM5J2L4B5IOHYOFR7RVQZA2H5P","target":"record","payload":{"canonical_record":{"source":{"id":"2401.10703","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2024-01-19T14:08:08Z","cross_cats_sorted":[],"title_canon_sha256":"93e3da0986f7f2a49601145df482b105e1a281b816fce502057ebba187466a88","abstract_canon_sha256":"161a5f14b6e7932fb83af33c0a97e748e99e60ed9319c28702e5f1abf007d45d"},"schema_version":"1.0"},"canonical_sha256":"933a9d2f81ea1c7c38b1fc6b0c8347ebd3cf580a13f4104b62747eee8b4f00a8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:09:27.869622Z","signature_b64":"mP7eYFM7q+jTJcNhSZR20iy5hlDnAzsIOiON0uvkOFC77aoEeMmeihQ/q7Nso5l7FaJCF6RMvxSAWotH0gE+DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"933a9d2f81ea1c7c38b1fc6b0c8347ebd3cf580a13f4104b62747eee8b4f00a8","last_reissued_at":"2026-07-05T08:09:27.869174Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:09:27.869174Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2401.10703","source_version":3,"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-05T08:09:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SwtrbSd7A7ryBGddZetRMODTYN54l4rZEdJPpdnXf9L27m3jjgSGw99VkXMYrjc6bQBSA9ownzmYKmTsvbtXDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T03:59:50.915007Z"},"content_sha256":"8d6d6f371a0adc8b51a8edc31354ab18fe49198f19a241b6832e83bed25db6b6","schema_version":"1.0","event_id":"sha256:8d6d6f371a0adc8b51a8edc31354ab18fe49198f19a241b6832e83bed25db6b6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:SM5J2L4B5IOHYOFR7RVQZA2H5P","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"DRAT Proofs of Unsatisfiability for SAT Modulo Monotonic Theories","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Alan J. Hu, John Backes, Lee Pike, Mike Whalen, Nick Feng, Patrick Trentin, Sam Bayless, Syed M. Iqbal","submitted_at":"2024-01-19T14:08:08Z","abstract_excerpt":"Generating proofs of unsatisfiability is a valuable capability of most SAT solvers, and is an active area of research for SMT solvers. This paper introduces the first method to efficiently generate proofs of unsatisfiability specifically for an important subset of SMT: SAT Modulo Monotonic Theories (SMMT), which includes many useful finite-domain theories (e.g., bit vectors and many graph-theoretic properties) and is used in production at Amazon Web Services. Our method uses propositional definitions of the theory predicates, from which it generates compact Horn approximations of the definitio"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2401.10703","kind":"arxiv","version":3},"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/2401.10703/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-05T08:09:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZcE+Jk2h0cNTQfQaeEDQ3dhLK3URaGEkGLNShBxz0ReQj2u4Gxb/JwBI/B8uedXgcWBKqC2PlVYkzGXS87x8Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T03:59:50.915975Z"},"content_sha256":"3adf9f3686da49df7f20878c63d9df16fb707015388b5360ab0ec86123d74dd0","schema_version":"1.0","event_id":"sha256:3adf9f3686da49df7f20878c63d9df16fb707015388b5360ab0ec86123d74dd0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SM5J2L4B5IOHYOFR7RVQZA2H5P/bundle.json","state_url":"https://pith.science/pith/SM5J2L4B5IOHYOFR7RVQZA2H5P/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SM5J2L4B5IOHYOFR7RVQZA2H5P/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-12T03:59:50Z","links":{"resolver":"https://pith.science/pith/SM5J2L4B5IOHYOFR7RVQZA2H5P","bundle":"https://pith.science/pith/SM5J2L4B5IOHYOFR7RVQZA2H5P/bundle.json","state":"https://pith.science/pith/SM5J2L4B5IOHYOFR7RVQZA2H5P/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SM5J2L4B5IOHYOFR7RVQZA2H5P/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:SM5J2L4B5IOHYOFR7RVQZA2H5P","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":"161a5f14b6e7932fb83af33c0a97e748e99e60ed9319c28702e5f1abf007d45d","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2024-01-19T14:08:08Z","title_canon_sha256":"93e3da0986f7f2a49601145df482b105e1a281b816fce502057ebba187466a88"},"schema_version":"1.0","source":{"id":"2401.10703","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2401.10703","created_at":"2026-07-05T08:09:27Z"},{"alias_kind":"arxiv_version","alias_value":"2401.10703v3","created_at":"2026-07-05T08:09:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2401.10703","created_at":"2026-07-05T08:09:27Z"},{"alias_kind":"pith_short_12","alias_value":"SM5J2L4B5IOH","created_at":"2026-07-05T08:09:27Z"},{"alias_kind":"pith_short_16","alias_value":"SM5J2L4B5IOHYOFR","created_at":"2026-07-05T08:09:27Z"},{"alias_kind":"pith_short_8","alias_value":"SM5J2L4B","created_at":"2026-07-05T08:09:27Z"}],"graph_snapshots":[{"event_id":"sha256:3adf9f3686da49df7f20878c63d9df16fb707015388b5360ab0ec86123d74dd0","target":"graph","created_at":"2026-07-05T08:09:27Z","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/2401.10703/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Generating proofs of unsatisfiability is a valuable capability of most SAT solvers, and is an active area of research for SMT solvers. This paper introduces the first method to efficiently generate proofs of unsatisfiability specifically for an important subset of SMT: SAT Modulo Monotonic Theories (SMMT), which includes many useful finite-domain theories (e.g., bit vectors and many graph-theoretic properties) and is used in production at Amazon Web Services. Our method uses propositional definitions of the theory predicates, from which it generates compact Horn approximations of the definitio","authors_text":"Alan J. Hu, John Backes, Lee Pike, Mike Whalen, Nick Feng, Patrick Trentin, Sam Bayless, Syed M. Iqbal","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2024-01-19T14:08:08Z","title":"DRAT Proofs of Unsatisfiability for SAT Modulo Monotonic Theories"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2401.10703","kind":"arxiv","version":3},"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:8d6d6f371a0adc8b51a8edc31354ab18fe49198f19a241b6832e83bed25db6b6","target":"record","created_at":"2026-07-05T08:09:27Z","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":"161a5f14b6e7932fb83af33c0a97e748e99e60ed9319c28702e5f1abf007d45d","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2024-01-19T14:08:08Z","title_canon_sha256":"93e3da0986f7f2a49601145df482b105e1a281b816fce502057ebba187466a88"},"schema_version":"1.0","source":{"id":"2401.10703","kind":"arxiv","version":3}},"canonical_sha256":"933a9d2f81ea1c7c38b1fc6b0c8347ebd3cf580a13f4104b62747eee8b4f00a8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"933a9d2f81ea1c7c38b1fc6b0c8347ebd3cf580a13f4104b62747eee8b4f00a8","first_computed_at":"2026-07-05T08:09:27.869174Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:09:27.869174Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mP7eYFM7q+jTJcNhSZR20iy5hlDnAzsIOiON0uvkOFC77aoEeMmeihQ/q7Nso5l7FaJCF6RMvxSAWotH0gE+DA==","signature_status":"signed_v1","signed_at":"2026-07-05T08:09:27.869622Z","signed_message":"canonical_sha256_bytes"},"source_id":"2401.10703","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8d6d6f371a0adc8b51a8edc31354ab18fe49198f19a241b6832e83bed25db6b6","sha256:3adf9f3686da49df7f20878c63d9df16fb707015388b5360ab0ec86123d74dd0"],"state_sha256":"23db8489b670a160f3cd871305d18037394c97139d6312f053ab6210ccbf48ab"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Xg8l3Nr4uUgOSS4qw16zjI+LDmmERGQr0ms6bcMVrw6PVBMp3Y/IArLg4w3srYFyy7y408oJfeptA+uNeAhEAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-12T03:59:50.923517Z","bundle_sha256":"a92c74871d1ee6f6952639a665bfeae5fc04e474e38fa11fd344f015336741f8"}}