{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:KFFV74YFJITDWFIQ7S3WZIVO77","short_pith_number":"pith:KFFV74YF","canonical_record":{"source":{"id":"1301.3299","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-01-15T10:53:51Z","cross_cats_sorted":[],"title_canon_sha256":"5901e5eccb9eccb9a8da23a605b8fea84b9bd9c24d6676d38bc6a3ffa91af68b","abstract_canon_sha256":"9e0c69b8b736da123a48f5ae3c1d76dc1e84824fbd041e2516b97559a54a7802"},"schema_version":"1.0"},"canonical_sha256":"514b5ff3054a263b1510fcb76ca2aeffe646892b44607563e4d007ff92c19821","source":{"kind":"arxiv","id":"1301.3299","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.3299","created_at":"2026-05-18T03:36:25Z"},{"alias_kind":"arxiv_version","alias_value":"1301.3299v1","created_at":"2026-05-18T03:36:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.3299","created_at":"2026-05-18T03:36:25Z"},{"alias_kind":"pith_short_12","alias_value":"KFFV74YFJITD","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_16","alias_value":"KFFV74YFJITDWFIQ","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_8","alias_value":"KFFV74YF","created_at":"2026-05-18T12:27:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:KFFV74YFJITDWFIQ7S3WZIVO77","target":"record","payload":{"canonical_record":{"source":{"id":"1301.3299","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-01-15T10:53:51Z","cross_cats_sorted":[],"title_canon_sha256":"5901e5eccb9eccb9a8da23a605b8fea84b9bd9c24d6676d38bc6a3ffa91af68b","abstract_canon_sha256":"9e0c69b8b736da123a48f5ae3c1d76dc1e84824fbd041e2516b97559a54a7802"},"schema_version":"1.0"},"canonical_sha256":"514b5ff3054a263b1510fcb76ca2aeffe646892b44607563e4d007ff92c19821","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:36:25.898650Z","signature_b64":"rNASs+T8Gy0xDp8P5r0qQYV1KFTBEtXvLckqE/OOkqYI7tG4u4pDRpRHrqPzz6Qj2SnQ7LqSwdXwRpFOf9eADQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"514b5ff3054a263b1510fcb76ca2aeffe646892b44607563e4d007ff92c19821","last_reissued_at":"2026-05-18T03:36:25.897881Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:36:25.897881Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1301.3299","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-05-18T03:36:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RKMDoRVQqyHMCmVBZ/urs/Wb/fvwA3EAgSu8YByaX3zfjwqjFNggEwCQq7UhpVsMtjzln3+E7///LlqnnZZnAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T00:41:54.637967Z"},"content_sha256":"3d2b8a343a795fcf88b2f9a7c609c447c319ea6fa6a7342f41e903c195d21ef0","schema_version":"1.0","event_id":"sha256:3d2b8a343a795fcf88b2f9a7c609c447c319ea6fa6a7342f41e903c195d21ef0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:KFFV74YFJITDWFIQ7S3WZIVO77","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Counterexample-Preserving Reduction for Symbolic Model Checking","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Ji Wang, Rui Wang, Wanwei Liu, Wei Dong, Xianjin Fu, Xiaoguang Mao","submitted_at":"2013-01-15T10:53:51Z","abstract_excerpt":"The cost of LTL model checking is highly sensitive to the length of the formula under verification. We observe that, under some specific conditions, the input LTL formula can be reduced to an easier-to-handle one before model checking. In our reduction, these two formulae need not to be logically equivalent, but they share the same counterexample set w.r.t the model. In the case that the model is symbolically represented, the condition enabling such reduction can be detected with a lightweight effort (e.g., with SAT-solving). In this paper, we tentatively name such technique \"Counterexample-Pr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.3299","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":""},"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:36:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"96A739skx+9eRqGm4Mnk+4sRU7RXc9g23AIsEIz7Wp7R14g8loQ3rlpvtvf3OpfkwTwcvDqi/4ViUIun0L+QDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T00:41:54.638616Z"},"content_sha256":"2f3495d095d0c7d3379782e286d5122e152fefb92aa82b299aba1f2bc86c8306","schema_version":"1.0","event_id":"sha256:2f3495d095d0c7d3379782e286d5122e152fefb92aa82b299aba1f2bc86c8306"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KFFV74YFJITDWFIQ7S3WZIVO77/bundle.json","state_url":"https://pith.science/pith/KFFV74YFJITDWFIQ7S3WZIVO77/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KFFV74YFJITDWFIQ7S3WZIVO77/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-06-06T00:41:54Z","links":{"resolver":"https://pith.science/pith/KFFV74YFJITDWFIQ7S3WZIVO77","bundle":"https://pith.science/pith/KFFV74YFJITDWFIQ7S3WZIVO77/bundle.json","state":"https://pith.science/pith/KFFV74YFJITDWFIQ7S3WZIVO77/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KFFV74YFJITDWFIQ7S3WZIVO77/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:KFFV74YFJITDWFIQ7S3WZIVO77","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":"9e0c69b8b736da123a48f5ae3c1d76dc1e84824fbd041e2516b97559a54a7802","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-01-15T10:53:51Z","title_canon_sha256":"5901e5eccb9eccb9a8da23a605b8fea84b9bd9c24d6676d38bc6a3ffa91af68b"},"schema_version":"1.0","source":{"id":"1301.3299","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.3299","created_at":"2026-05-18T03:36:25Z"},{"alias_kind":"arxiv_version","alias_value":"1301.3299v1","created_at":"2026-05-18T03:36:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.3299","created_at":"2026-05-18T03:36:25Z"},{"alias_kind":"pith_short_12","alias_value":"KFFV74YFJITD","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_16","alias_value":"KFFV74YFJITDWFIQ","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_8","alias_value":"KFFV74YF","created_at":"2026-05-18T12:27:49Z"}],"graph_snapshots":[{"event_id":"sha256:2f3495d095d0c7d3379782e286d5122e152fefb92aa82b299aba1f2bc86c8306","target":"graph","created_at":"2026-05-18T03:36:25Z","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":"The cost of LTL model checking is highly sensitive to the length of the formula under verification. We observe that, under some specific conditions, the input LTL formula can be reduced to an easier-to-handle one before model checking. In our reduction, these two formulae need not to be logically equivalent, but they share the same counterexample set w.r.t the model. In the case that the model is symbolically represented, the condition enabling such reduction can be detected with a lightweight effort (e.g., with SAT-solving). In this paper, we tentatively name such technique \"Counterexample-Pr","authors_text":"Ji Wang, Rui Wang, Wanwei Liu, Wei Dong, Xianjin Fu, Xiaoguang Mao","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-01-15T10:53:51Z","title":"Counterexample-Preserving Reduction for Symbolic Model Checking"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.3299","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:3d2b8a343a795fcf88b2f9a7c609c447c319ea6fa6a7342f41e903c195d21ef0","target":"record","created_at":"2026-05-18T03:36:25Z","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":"9e0c69b8b736da123a48f5ae3c1d76dc1e84824fbd041e2516b97559a54a7802","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-01-15T10:53:51Z","title_canon_sha256":"5901e5eccb9eccb9a8da23a605b8fea84b9bd9c24d6676d38bc6a3ffa91af68b"},"schema_version":"1.0","source":{"id":"1301.3299","kind":"arxiv","version":1}},"canonical_sha256":"514b5ff3054a263b1510fcb76ca2aeffe646892b44607563e4d007ff92c19821","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"514b5ff3054a263b1510fcb76ca2aeffe646892b44607563e4d007ff92c19821","first_computed_at":"2026-05-18T03:36:25.897881Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:36:25.897881Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rNASs+T8Gy0xDp8P5r0qQYV1KFTBEtXvLckqE/OOkqYI7tG4u4pDRpRHrqPzz6Qj2SnQ7LqSwdXwRpFOf9eADQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:36:25.898650Z","signed_message":"canonical_sha256_bytes"},"source_id":"1301.3299","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3d2b8a343a795fcf88b2f9a7c609c447c319ea6fa6a7342f41e903c195d21ef0","sha256:2f3495d095d0c7d3379782e286d5122e152fefb92aa82b299aba1f2bc86c8306"],"state_sha256":"843d83fa10d4b87c1ac4191257afbd92be6f2243ca15636fe7a9e2757dace55c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/AcxtY2sy6vjSoqBd4vM8I9Nha73ikeF4BBNuaiIL5UT8aowNIxxvnsY0Qf1IijeuT8x2eWi5Z8mCMxf7QrMCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T00:41:54.641403Z","bundle_sha256":"4e2561eb27bfc1876e2df4bfc74542df89cdfcd8c552f1212b774cb50f91e426"}}