{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:ZHHYIXTUSEFNKJET6A32YOZLB6","short_pith_number":"pith:ZHHYIXTU","canonical_record":{"source":{"id":"1106.5700","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2011-06-28T15:11:27Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"6cf114d33c48fbdd04192796588c94d0eb0f925bf4126bfead60b3422ea2f31b","abstract_canon_sha256":"79add320b2036cbb54c846df396441d82e95fb26610a5f3b465996a3d08aa92c"},"schema_version":"1.0"},"canonical_sha256":"c9cf845e74910ad52493f037ac3b2b0faa4b94748483075892171f7e31706126","source":{"kind":"arxiv","id":"1106.5700","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1106.5700","created_at":"2026-05-18T04:19:12Z"},{"alias_kind":"arxiv_version","alias_value":"1106.5700v1","created_at":"2026-05-18T04:19:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.5700","created_at":"2026-05-18T04:19:12Z"},{"alias_kind":"pith_short_12","alias_value":"ZHHYIXTUSEFN","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_16","alias_value":"ZHHYIXTUSEFNKJET","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_8","alias_value":"ZHHYIXTU","created_at":"2026-05-18T12:26:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:ZHHYIXTUSEFNKJET6A32YOZLB6","target":"record","payload":{"canonical_record":{"source":{"id":"1106.5700","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2011-06-28T15:11:27Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"6cf114d33c48fbdd04192796588c94d0eb0f925bf4126bfead60b3422ea2f31b","abstract_canon_sha256":"79add320b2036cbb54c846df396441d82e95fb26610a5f3b465996a3d08aa92c"},"schema_version":"1.0"},"canonical_sha256":"c9cf845e74910ad52493f037ac3b2b0faa4b94748483075892171f7e31706126","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:19:12.662993Z","signature_b64":"na1eVbxeX1H6eiie/qMz+ki5snSKtr8g7NTd2t2yOubuFVISYWeO2bb+Deo94ff4eU6I030KCWCwxUZh+WdMCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c9cf845e74910ad52493f037ac3b2b0faa4b94748483075892171f7e31706126","last_reissued_at":"2026-05-18T04:19:12.662543Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:19:12.662543Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1106.5700","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-18T04:19:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"z1MOJImuIihW3h93ahDJzIGoQZ7OfiiOG35JTWfopCGKVeJSriQyjeLYqaZ/JKc5CxbnTbs7h43bqzPCEKnfAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T13:58:54.766260Z"},"content_sha256":"12672408e889489ca21d92c24d1e3e4f8716bef48529504e210748611b7a0b6a","schema_version":"1.0","event_id":"sha256:12672408e889489ca21d92c24d1e3e4f8716bef48529504e210748611b7a0b6a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:ZHHYIXTUSEFNKJET6A32YOZLB6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Combining Explicit and Symbolic Approaches for Better On-the-Fly LTL Model Checking","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.FL"],"primary_cat":"cs.LO","authors_text":"Alexandre Duret-Lutz, Denis Poitrenaud, Kais Klai, Yann Thierry-Mieg","submitted_at":"2011-06-28T15:11:27Z","abstract_excerpt":"We present two new hybrid techniques that replace the synchronized product used in the automata-theoretic approach for LTL model checking. The proposed products are explicit graphs of aggregates (symbolic sets of states) that can be interpreted as B\\\"uchi automata. These hybrid approaches allow on the one hand to use classical emptiness-check algorithms and build the graph on-the-fly, and on the other hand, to have a compact encoding of the state space thanks to the symbolic representation of the aggregates. The Symbolic Observation Product assumes a globally stuttering property (e.g., LTL \\ X"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.5700","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-18T04:19:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2yhXCCHKBzT7A+/P9FMQa6TEuP+WtPxt4ENaorzfxF6CKYDM5Wl0ZgaMV7TPO4ibmqcddnhPh8fAcJBzFZAeCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T13:58:54.766615Z"},"content_sha256":"259a939a73903fc5b1889fe15437f07c2046b651a1795d86cc2b5f34792570bf","schema_version":"1.0","event_id":"sha256:259a939a73903fc5b1889fe15437f07c2046b651a1795d86cc2b5f34792570bf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZHHYIXTUSEFNKJET6A32YOZLB6/bundle.json","state_url":"https://pith.science/pith/ZHHYIXTUSEFNKJET6A32YOZLB6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZHHYIXTUSEFNKJET6A32YOZLB6/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-26T13:58:54Z","links":{"resolver":"https://pith.science/pith/ZHHYIXTUSEFNKJET6A32YOZLB6","bundle":"https://pith.science/pith/ZHHYIXTUSEFNKJET6A32YOZLB6/bundle.json","state":"https://pith.science/pith/ZHHYIXTUSEFNKJET6A32YOZLB6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZHHYIXTUSEFNKJET6A32YOZLB6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:ZHHYIXTUSEFNKJET6A32YOZLB6","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":"79add320b2036cbb54c846df396441d82e95fb26610a5f3b465996a3d08aa92c","cross_cats_sorted":["cs.FL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2011-06-28T15:11:27Z","title_canon_sha256":"6cf114d33c48fbdd04192796588c94d0eb0f925bf4126bfead60b3422ea2f31b"},"schema_version":"1.0","source":{"id":"1106.5700","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1106.5700","created_at":"2026-05-18T04:19:12Z"},{"alias_kind":"arxiv_version","alias_value":"1106.5700v1","created_at":"2026-05-18T04:19:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1106.5700","created_at":"2026-05-18T04:19:12Z"},{"alias_kind":"pith_short_12","alias_value":"ZHHYIXTUSEFN","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_16","alias_value":"ZHHYIXTUSEFNKJET","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_8","alias_value":"ZHHYIXTU","created_at":"2026-05-18T12:26:47Z"}],"graph_snapshots":[{"event_id":"sha256:259a939a73903fc5b1889fe15437f07c2046b651a1795d86cc2b5f34792570bf","target":"graph","created_at":"2026-05-18T04:19:12Z","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 present two new hybrid techniques that replace the synchronized product used in the automata-theoretic approach for LTL model checking. The proposed products are explicit graphs of aggregates (symbolic sets of states) that can be interpreted as B\\\"uchi automata. These hybrid approaches allow on the one hand to use classical emptiness-check algorithms and build the graph on-the-fly, and on the other hand, to have a compact encoding of the state space thanks to the symbolic representation of the aggregates. The Symbolic Observation Product assumes a globally stuttering property (e.g., LTL \\ X","authors_text":"Alexandre Duret-Lutz, Denis Poitrenaud, Kais Klai, Yann Thierry-Mieg","cross_cats":["cs.FL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2011-06-28T15:11:27Z","title":"Combining Explicit and Symbolic Approaches for Better On-the-Fly LTL Model Checking"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1106.5700","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:12672408e889489ca21d92c24d1e3e4f8716bef48529504e210748611b7a0b6a","target":"record","created_at":"2026-05-18T04:19:12Z","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":"79add320b2036cbb54c846df396441d82e95fb26610a5f3b465996a3d08aa92c","cross_cats_sorted":["cs.FL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2011-06-28T15:11:27Z","title_canon_sha256":"6cf114d33c48fbdd04192796588c94d0eb0f925bf4126bfead60b3422ea2f31b"},"schema_version":"1.0","source":{"id":"1106.5700","kind":"arxiv","version":1}},"canonical_sha256":"c9cf845e74910ad52493f037ac3b2b0faa4b94748483075892171f7e31706126","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c9cf845e74910ad52493f037ac3b2b0faa4b94748483075892171f7e31706126","first_computed_at":"2026-05-18T04:19:12.662543Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:19:12.662543Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"na1eVbxeX1H6eiie/qMz+ki5snSKtr8g7NTd2t2yOubuFVISYWeO2bb+Deo94ff4eU6I030KCWCwxUZh+WdMCA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:19:12.662993Z","signed_message":"canonical_sha256_bytes"},"source_id":"1106.5700","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:12672408e889489ca21d92c24d1e3e4f8716bef48529504e210748611b7a0b6a","sha256:259a939a73903fc5b1889fe15437f07c2046b651a1795d86cc2b5f34792570bf"],"state_sha256":"7c8808daa42702f31fa221f85205c30485cf1cd2b740b94a9c775a8a4edc2bda"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"N1cHHPuxWJ2W10x1HBFa/UW+FkEndDkwddMpyZUR6oJLbbtamSkZdFwgUoDzfyQRqSNS34+dRJtGDY/zSFlRAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-26T13:58:54.768577Z","bundle_sha256":"59a9c353e94cc9e64d327ff4d4e3082d26235a8c38178d684a969cb0b5fc8e78"}}