{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:A7K6ORM534P5O56E5LVNURQBFU","short_pith_number":"pith:A7K6ORM5","canonical_record":{"source":{"id":"1908.00860","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-08-02T13:53:02Z","cross_cats_sorted":[],"title_canon_sha256":"e0e79263c887be15f553627a3d5850d74fcfa836071988f0541685dba85bd859","abstract_canon_sha256":"94e50e91e8f46c8f04027769b37f0bca69b5f2b62398ccbb8fa1c7bec580d2d5"},"schema_version":"1.0"},"canonical_sha256":"07d5e7459ddf1fd777c4eaeada46012d0cd3e26e2c429e3bb4d80f2e752cb7a8","source":{"kind":"arxiv","id":"1908.00860","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.00860","created_at":"2026-07-05T00:33:44Z"},{"alias_kind":"arxiv_version","alias_value":"1908.00860v2","created_at":"2026-07-05T00:33:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.00860","created_at":"2026-07-05T00:33:44Z"},{"alias_kind":"pith_short_12","alias_value":"A7K6ORM534P5","created_at":"2026-07-05T00:33:44Z"},{"alias_kind":"pith_short_16","alias_value":"A7K6ORM534P5O56E","created_at":"2026-07-05T00:33:44Z"},{"alias_kind":"pith_short_8","alias_value":"A7K6ORM5","created_at":"2026-07-05T00:33:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:A7K6ORM534P5O56E5LVNURQBFU","target":"record","payload":{"canonical_record":{"source":{"id":"1908.00860","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-08-02T13:53:02Z","cross_cats_sorted":[],"title_canon_sha256":"e0e79263c887be15f553627a3d5850d74fcfa836071988f0541685dba85bd859","abstract_canon_sha256":"94e50e91e8f46c8f04027769b37f0bca69b5f2b62398ccbb8fa1c7bec580d2d5"},"schema_version":"1.0"},"canonical_sha256":"07d5e7459ddf1fd777c4eaeada46012d0cd3e26e2c429e3bb4d80f2e752cb7a8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:33:44.068815Z","signature_b64":"fqvyqKn6Bv9koorSmNkqsgd6gUrDObBl9JkZGT+0rX6ULpXVHahKMXYAU+p+tmtLmkEEownFwU6/20L5in90DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"07d5e7459ddf1fd777c4eaeada46012d0cd3e26e2c429e3bb4d80f2e752cb7a8","last_reissued_at":"2026-07-05T00:33:44.068254Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:33:44.068254Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1908.00860","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-07-05T00:33:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XhLkcJ7lPpmsnyFIeopStv1LVZyYyXCOBOd4PgEgb5AdkhMkFH6h2sYnWffC2S447HzXvsVA3VZbC6IFjgN6DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T13:58:14.317437Z"},"content_sha256":"d19b34f8b68bc29edc6e065bcb14250f4ef27381aa421db7db747ff4d80b6532","schema_version":"1.0","event_id":"sha256:d19b34f8b68bc29edc6e065bcb14250f4ef27381aa421db7db747ff4d80b6532"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:A7K6ORM534P5O56E5LVNURQBFU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Advances in Symmetry Breaking for SAT Modulo Theories","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Happy Mittal, Parag Singla, Ronak Agarwal, Saket Dingliwal","submitted_at":"2019-08-02T13:53:02Z","abstract_excerpt":"Symmetry breaking is a popular technique to reduce the search space for SAT solving by exploiting the underlying symmetry over variables and clauses in a formula. The key idea is to first identify sets of assignments which fall in the same symmetry class, and then impose ordering constraints, called Symmetry Breaking Predicates (SBPs), such that only one (or a small subset) of these assignments is allowed to be a solution of the original SAT formula. While this technique has been exploited extensively in the SAT literature, there is little work on using symmetry breaking for SAT Modulo Theorie"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.00860","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1908.00860/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-05T00:33:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Yr3mZ76Pr/ef2acsQxpvZpngZZs9XLiGQi+JIKGy2sWlDpAxTEPW5N3ZX0pk29iHyZymy+dOCMJSGB30/Z9yCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T13:58:14.317951Z"},"content_sha256":"97f5cba445f410dab959de5632f8990796bac68d0e9dad63d392328c8ea43e79","schema_version":"1.0","event_id":"sha256:97f5cba445f410dab959de5632f8990796bac68d0e9dad63d392328c8ea43e79"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/A7K6ORM534P5O56E5LVNURQBFU/bundle.json","state_url":"https://pith.science/pith/A7K6ORM534P5O56E5LVNURQBFU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/A7K6ORM534P5O56E5LVNURQBFU/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-23T13:58:14Z","links":{"resolver":"https://pith.science/pith/A7K6ORM534P5O56E5LVNURQBFU","bundle":"https://pith.science/pith/A7K6ORM534P5O56E5LVNURQBFU/bundle.json","state":"https://pith.science/pith/A7K6ORM534P5O56E5LVNURQBFU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/A7K6ORM534P5O56E5LVNURQBFU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:A7K6ORM534P5O56E5LVNURQBFU","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":"94e50e91e8f46c8f04027769b37f0bca69b5f2b62398ccbb8fa1c7bec580d2d5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-08-02T13:53:02Z","title_canon_sha256":"e0e79263c887be15f553627a3d5850d74fcfa836071988f0541685dba85bd859"},"schema_version":"1.0","source":{"id":"1908.00860","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.00860","created_at":"2026-07-05T00:33:44Z"},{"alias_kind":"arxiv_version","alias_value":"1908.00860v2","created_at":"2026-07-05T00:33:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.00860","created_at":"2026-07-05T00:33:44Z"},{"alias_kind":"pith_short_12","alias_value":"A7K6ORM534P5","created_at":"2026-07-05T00:33:44Z"},{"alias_kind":"pith_short_16","alias_value":"A7K6ORM534P5O56E","created_at":"2026-07-05T00:33:44Z"},{"alias_kind":"pith_short_8","alias_value":"A7K6ORM5","created_at":"2026-07-05T00:33:44Z"}],"graph_snapshots":[{"event_id":"sha256:97f5cba445f410dab959de5632f8990796bac68d0e9dad63d392328c8ea43e79","target":"graph","created_at":"2026-07-05T00:33:44Z","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/1908.00860/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Symmetry breaking is a popular technique to reduce the search space for SAT solving by exploiting the underlying symmetry over variables and clauses in a formula. The key idea is to first identify sets of assignments which fall in the same symmetry class, and then impose ordering constraints, called Symmetry Breaking Predicates (SBPs), such that only one (or a small subset) of these assignments is allowed to be a solution of the original SAT formula. While this technique has been exploited extensively in the SAT literature, there is little work on using symmetry breaking for SAT Modulo Theorie","authors_text":"Happy Mittal, Parag Singla, Ronak Agarwal, Saket Dingliwal","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-08-02T13:53:02Z","title":"Advances in Symmetry Breaking for SAT Modulo Theories"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.00860","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:d19b34f8b68bc29edc6e065bcb14250f4ef27381aa421db7db747ff4d80b6532","target":"record","created_at":"2026-07-05T00:33:44Z","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":"94e50e91e8f46c8f04027769b37f0bca69b5f2b62398ccbb8fa1c7bec580d2d5","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-08-02T13:53:02Z","title_canon_sha256":"e0e79263c887be15f553627a3d5850d74fcfa836071988f0541685dba85bd859"},"schema_version":"1.0","source":{"id":"1908.00860","kind":"arxiv","version":2}},"canonical_sha256":"07d5e7459ddf1fd777c4eaeada46012d0cd3e26e2c429e3bb4d80f2e752cb7a8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"07d5e7459ddf1fd777c4eaeada46012d0cd3e26e2c429e3bb4d80f2e752cb7a8","first_computed_at":"2026-07-05T00:33:44.068254Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:33:44.068254Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"fqvyqKn6Bv9koorSmNkqsgd6gUrDObBl9JkZGT+0rX6ULpXVHahKMXYAU+p+tmtLmkEEownFwU6/20L5in90DA==","signature_status":"signed_v1","signed_at":"2026-07-05T00:33:44.068815Z","signed_message":"canonical_sha256_bytes"},"source_id":"1908.00860","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d19b34f8b68bc29edc6e065bcb14250f4ef27381aa421db7db747ff4d80b6532","sha256:97f5cba445f410dab959de5632f8990796bac68d0e9dad63d392328c8ea43e79"],"state_sha256":"536b4c0d6c97a7439db9601120cb6691a9715bb847e0e961c667ff427d0af347"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"STUA1E+FyWNzJ0163oEvSVYYzBQnxm50KAA3tW4d54Ols9vzo/m4/p7l1vVCXJVf9IEWjjLH4m/eX72L9sYUDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-23T13:58:14.323781Z","bundle_sha256":"17d92d68382763fbdc8f35b9e39121ea0819c76c05c7b69f442d79bc9df10710"}}