{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:H7NMXWY5WOWNZLNIVKBH4D4PUQ","short_pith_number":"pith:H7NMXWY5","canonical_record":{"source":{"id":"1306.5539","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-06-24T08:39:35Z","cross_cats_sorted":[],"title_canon_sha256":"edfa467fa8fbf4d762cbb6aa3028102d2726d281d5231e29f127e0069e826531","abstract_canon_sha256":"99f96acd9789ee1c8f600817f5baadd7cf066e447b56f3a95c908ce22c5c59ed"},"schema_version":"1.0"},"canonical_sha256":"3fdacbdb1db3acdcada8aa827e0f8fa42db27e84cd7dcc4189b0006cb4399e25","source":{"kind":"arxiv","id":"1306.5539","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.5539","created_at":"2026-05-18T03:11:57Z"},{"alias_kind":"arxiv_version","alias_value":"1306.5539v2","created_at":"2026-05-18T03:11:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.5539","created_at":"2026-05-18T03:11:57Z"},{"alias_kind":"pith_short_12","alias_value":"H7NMXWY5WOWN","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_16","alias_value":"H7NMXWY5WOWNZLNI","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_8","alias_value":"H7NMXWY5","created_at":"2026-05-18T12:27:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:H7NMXWY5WOWNZLNIVKBH4D4PUQ","target":"record","payload":{"canonical_record":{"source":{"id":"1306.5539","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-06-24T08:39:35Z","cross_cats_sorted":[],"title_canon_sha256":"edfa467fa8fbf4d762cbb6aa3028102d2726d281d5231e29f127e0069e826531","abstract_canon_sha256":"99f96acd9789ee1c8f600817f5baadd7cf066e447b56f3a95c908ce22c5c59ed"},"schema_version":"1.0"},"canonical_sha256":"3fdacbdb1db3acdcada8aa827e0f8fa42db27e84cd7dcc4189b0006cb4399e25","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:11:57.326822Z","signature_b64":"yo6jtszc1+QsTvwV+g3d1Hx0UrVGX7SG+XMPbXRaZNm1npJ+dsexaPSoYzM4q+WKGBX/OovDg7V4qNbAc2+9AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3fdacbdb1db3acdcada8aa827e0f8fa42db27e84cd7dcc4189b0006cb4399e25","last_reissued_at":"2026-05-18T03:11:57.326104Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:11:57.326104Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1306.5539","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-18T03:11:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jqJcz1HeUbhKupsKElky9qkVC0kevYQXrAa8xXFMn141vUqtbWtH3xEc+c5TuratkFdEK6DbePdpk37GElZMCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-03T18:56:36.563719Z"},"content_sha256":"d4cc7ea2448c9c58a4d7d81aca6e68bd5eb3296a0f3c38a3005f01d11d10cf4c","schema_version":"1.0","event_id":"sha256:d4cc7ea2448c9c58a4d7d81aca6e68bd5eb3296a0f3c38a3005f01d11d10cf4c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:H7NMXWY5WOWNZLNIVKBH4D4PUQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Variable and clause elimination for LTL satisfiability checking","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Martin Suda","submitted_at":"2013-06-24T08:39:35Z","abstract_excerpt":"We study preprocessing techniques for clause normal forms of LTL formulas. Applying the mechanism of labelled clauses enables us to reinterpret LTL satisfiability as a set of purely propositional problems and thus to transfer simplification ideas from SAT to LTL. We demonstrate this by adapting variable and clause elimination, a very effective preprocessing technique used by modern SAT solvers. Our experiments confirm that even in the temporal setting substantial reductions in formula size and subsequent decrease of solver runtime can be achieved."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.5539","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-18T03:11:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Alw+630Ss9in/TZSZ5u7an9F/E7sClqMsKfVMkHCI4wnaXur9oXV0X0O7YqKqAkcPPcgPI9G8Z2ERp8Eb60DBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-03T18:56:36.564050Z"},"content_sha256":"45c02439cef7e043eb8184c3a2a147bffc69ac8403a1a35bd949478d95292462","schema_version":"1.0","event_id":"sha256:45c02439cef7e043eb8184c3a2a147bffc69ac8403a1a35bd949478d95292462"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/H7NMXWY5WOWNZLNIVKBH4D4PUQ/bundle.json","state_url":"https://pith.science/pith/H7NMXWY5WOWNZLNIVKBH4D4PUQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/H7NMXWY5WOWNZLNIVKBH4D4PUQ/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-03T18:56:36Z","links":{"resolver":"https://pith.science/pith/H7NMXWY5WOWNZLNIVKBH4D4PUQ","bundle":"https://pith.science/pith/H7NMXWY5WOWNZLNIVKBH4D4PUQ/bundle.json","state":"https://pith.science/pith/H7NMXWY5WOWNZLNIVKBH4D4PUQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/H7NMXWY5WOWNZLNIVKBH4D4PUQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:H7NMXWY5WOWNZLNIVKBH4D4PUQ","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":"99f96acd9789ee1c8f600817f5baadd7cf066e447b56f3a95c908ce22c5c59ed","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-06-24T08:39:35Z","title_canon_sha256":"edfa467fa8fbf4d762cbb6aa3028102d2726d281d5231e29f127e0069e826531"},"schema_version":"1.0","source":{"id":"1306.5539","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.5539","created_at":"2026-05-18T03:11:57Z"},{"alias_kind":"arxiv_version","alias_value":"1306.5539v2","created_at":"2026-05-18T03:11:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.5539","created_at":"2026-05-18T03:11:57Z"},{"alias_kind":"pith_short_12","alias_value":"H7NMXWY5WOWN","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_16","alias_value":"H7NMXWY5WOWNZLNI","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_8","alias_value":"H7NMXWY5","created_at":"2026-05-18T12:27:46Z"}],"graph_snapshots":[{"event_id":"sha256:45c02439cef7e043eb8184c3a2a147bffc69ac8403a1a35bd949478d95292462","target":"graph","created_at":"2026-05-18T03:11:57Z","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":"We study preprocessing techniques for clause normal forms of LTL formulas. Applying the mechanism of labelled clauses enables us to reinterpret LTL satisfiability as a set of purely propositional problems and thus to transfer simplification ideas from SAT to LTL. We demonstrate this by adapting variable and clause elimination, a very effective preprocessing technique used by modern SAT solvers. Our experiments confirm that even in the temporal setting substantial reductions in formula size and subsequent decrease of solver runtime can be achieved.","authors_text":"Martin Suda","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-06-24T08:39:35Z","title":"Variable and clause elimination for LTL satisfiability checking"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.5539","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:d4cc7ea2448c9c58a4d7d81aca6e68bd5eb3296a0f3c38a3005f01d11d10cf4c","target":"record","created_at":"2026-05-18T03:11:57Z","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":"99f96acd9789ee1c8f600817f5baadd7cf066e447b56f3a95c908ce22c5c59ed","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-06-24T08:39:35Z","title_canon_sha256":"edfa467fa8fbf4d762cbb6aa3028102d2726d281d5231e29f127e0069e826531"},"schema_version":"1.0","source":{"id":"1306.5539","kind":"arxiv","version":2}},"canonical_sha256":"3fdacbdb1db3acdcada8aa827e0f8fa42db27e84cd7dcc4189b0006cb4399e25","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3fdacbdb1db3acdcada8aa827e0f8fa42db27e84cd7dcc4189b0006cb4399e25","first_computed_at":"2026-05-18T03:11:57.326104Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:11:57.326104Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yo6jtszc1+QsTvwV+g3d1Hx0UrVGX7SG+XMPbXRaZNm1npJ+dsexaPSoYzM4q+WKGBX/OovDg7V4qNbAc2+9AA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:11:57.326822Z","signed_message":"canonical_sha256_bytes"},"source_id":"1306.5539","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d4cc7ea2448c9c58a4d7d81aca6e68bd5eb3296a0f3c38a3005f01d11d10cf4c","sha256:45c02439cef7e043eb8184c3a2a147bffc69ac8403a1a35bd949478d95292462"],"state_sha256":"6146133771743560108f238ab5dbe9e29220e2ef727b6b8941d16b6a2a41fef0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fysRq3yX6p4YFI+WxRdZKr2bVpmxjRz2I+ja5Ihac/o9myGtM3PEkCWQ++I8jzIIQMgxuCnnOtBsf3iREzLPAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-03T18:56:36.565879Z","bundle_sha256":"014474a6eb31ec7b1d7a118e1701c704e535485de9dcda85e268f4e5f38893d8"}}