{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:VNVTWYCFXFZPIHLHRXLV3KNZAB","short_pith_number":"pith:VNVTWYCF","canonical_record":{"source":{"id":"1606.08116","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-06-27T02:57:21Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"d3c2cae74b9a060e538cba8fa3f7fc3dfce1d8d2ee4e8efad5ebcaa2eee6b45b","abstract_canon_sha256":"e867012b8d0639ed4e7ce6dde1b0c6aeaa43eb1a47576eaa3e653796d8a4efd0"},"schema_version":"1.0"},"canonical_sha256":"ab6b3b6045b972f41d678dd75da9b9004c2ddbdaa273375a8a8c8a7392e0ce3a","source":{"kind":"arxiv","id":"1606.08116","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.08116","created_at":"2026-05-18T01:09:30Z"},{"alias_kind":"arxiv_version","alias_value":"1606.08116v2","created_at":"2026-05-18T01:09:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.08116","created_at":"2026-05-18T01:09:30Z"},{"alias_kind":"pith_short_12","alias_value":"VNVTWYCFXFZP","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"VNVTWYCFXFZPIHLH","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"VNVTWYCF","created_at":"2026-05-18T12:30:48Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:VNVTWYCFXFZPIHLHRXLV3KNZAB","target":"record","payload":{"canonical_record":{"source":{"id":"1606.08116","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-06-27T02:57:21Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"d3c2cae74b9a060e538cba8fa3f7fc3dfce1d8d2ee4e8efad5ebcaa2eee6b45b","abstract_canon_sha256":"e867012b8d0639ed4e7ce6dde1b0c6aeaa43eb1a47576eaa3e653796d8a4efd0"},"schema_version":"1.0"},"canonical_sha256":"ab6b3b6045b972f41d678dd75da9b9004c2ddbdaa273375a8a8c8a7392e0ce3a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:09:30.698589Z","signature_b64":"qk4jJfdVSWivSBotE07mEalR6/dg4LpKiMFai2leAoZ+yVlx8TFcA8Mtg3TrCq6sJ5+qAQ5MrYoUNpP5ZG9BDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ab6b3b6045b972f41d678dd75da9b9004c2ddbdaa273375a8a8c8a7392e0ce3a","last_reissued_at":"2026-05-18T01:09:30.698024Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:09:30.698024Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1606.08116","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-18T01:09:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yW1AjzoUMKPJrZWJRCWNdNIPPQu9YX19AIAMN9NTWxexwQXbm9cKLU/QUwCvtS7M0kgDEez1kBTh048Hv+w4CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T13:32:28.350555Z"},"content_sha256":"5989cb7edbc045d86c2c83bc47d6ddb0c682752d4a498836b68058708ce8d313","schema_version":"1.0","event_id":"sha256:5989cb7edbc045d86c2c83bc47d6ddb0c682752d4a498836b68058708ce8d313"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:VNVTWYCFXFZPIHLHRXLV3KNZAB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Verify LTL with Fairness Assumptions Efficiently","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.FL"],"primary_cat":"cs.LO","authors_text":"Lei Song, Lijun Zhang, Yong Li, Yuan Feng","submitted_at":"2016-06-27T02:57:21Z","abstract_excerpt":"This paper deals with model checking problems with respect to LTL properties under fairness assumptions. We first present an efficient algorithm to deal with a fragment of fairness assumptions and then extend the algorithm to handle arbitrary %fairness assumptions ones. Notably, by making use of some syntactic transformations, our algorithm avoids to construct corresponding B\\\"uchi automata for the whole fairness assumptions, which can be very large in practice. We implement our algorithm in NuSMV and consider a large selection of formulas. Our experiments show that in many cases our approach "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.08116","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-18T01:09:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WGf+SYSjr4A8ZsGYY3OIouw8t+S2tn7SqFV2r7L6apwdcQaHyaTOWdeBAiw+s15+QUwKsbF64gdafPSwxdBGAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T13:32:28.351249Z"},"content_sha256":"8558824451e33a7cf1459b05842f9e98958943931a69326c4b5e1a13dca73500","schema_version":"1.0","event_id":"sha256:8558824451e33a7cf1459b05842f9e98958943931a69326c4b5e1a13dca73500"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VNVTWYCFXFZPIHLHRXLV3KNZAB/bundle.json","state_url":"https://pith.science/pith/VNVTWYCFXFZPIHLHRXLV3KNZAB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VNVTWYCFXFZPIHLHRXLV3KNZAB/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-05-26T13:32:28Z","links":{"resolver":"https://pith.science/pith/VNVTWYCFXFZPIHLHRXLV3KNZAB","bundle":"https://pith.science/pith/VNVTWYCFXFZPIHLHRXLV3KNZAB/bundle.json","state":"https://pith.science/pith/VNVTWYCFXFZPIHLHRXLV3KNZAB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VNVTWYCFXFZPIHLHRXLV3KNZAB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:VNVTWYCFXFZPIHLHRXLV3KNZAB","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":"e867012b8d0639ed4e7ce6dde1b0c6aeaa43eb1a47576eaa3e653796d8a4efd0","cross_cats_sorted":["cs.FL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-06-27T02:57:21Z","title_canon_sha256":"d3c2cae74b9a060e538cba8fa3f7fc3dfce1d8d2ee4e8efad5ebcaa2eee6b45b"},"schema_version":"1.0","source":{"id":"1606.08116","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.08116","created_at":"2026-05-18T01:09:30Z"},{"alias_kind":"arxiv_version","alias_value":"1606.08116v2","created_at":"2026-05-18T01:09:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.08116","created_at":"2026-05-18T01:09:30Z"},{"alias_kind":"pith_short_12","alias_value":"VNVTWYCFXFZP","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_16","alias_value":"VNVTWYCFXFZPIHLH","created_at":"2026-05-18T12:30:48Z"},{"alias_kind":"pith_short_8","alias_value":"VNVTWYCF","created_at":"2026-05-18T12:30:48Z"}],"graph_snapshots":[{"event_id":"sha256:8558824451e33a7cf1459b05842f9e98958943931a69326c4b5e1a13dca73500","target":"graph","created_at":"2026-05-18T01:09:30Z","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":"This paper deals with model checking problems with respect to LTL properties under fairness assumptions. We first present an efficient algorithm to deal with a fragment of fairness assumptions and then extend the algorithm to handle arbitrary %fairness assumptions ones. Notably, by making use of some syntactic transformations, our algorithm avoids to construct corresponding B\\\"uchi automata for the whole fairness assumptions, which can be very large in practice. We implement our algorithm in NuSMV and consider a large selection of formulas. Our experiments show that in many cases our approach ","authors_text":"Lei Song, Lijun Zhang, Yong Li, Yuan Feng","cross_cats":["cs.FL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-06-27T02:57:21Z","title":"Verify LTL with Fairness Assumptions Efficiently"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.08116","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:5989cb7edbc045d86c2c83bc47d6ddb0c682752d4a498836b68058708ce8d313","target":"record","created_at":"2026-05-18T01:09:30Z","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":"e867012b8d0639ed4e7ce6dde1b0c6aeaa43eb1a47576eaa3e653796d8a4efd0","cross_cats_sorted":["cs.FL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-06-27T02:57:21Z","title_canon_sha256":"d3c2cae74b9a060e538cba8fa3f7fc3dfce1d8d2ee4e8efad5ebcaa2eee6b45b"},"schema_version":"1.0","source":{"id":"1606.08116","kind":"arxiv","version":2}},"canonical_sha256":"ab6b3b6045b972f41d678dd75da9b9004c2ddbdaa273375a8a8c8a7392e0ce3a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ab6b3b6045b972f41d678dd75da9b9004c2ddbdaa273375a8a8c8a7392e0ce3a","first_computed_at":"2026-05-18T01:09:30.698024Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:09:30.698024Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"qk4jJfdVSWivSBotE07mEalR6/dg4LpKiMFai2leAoZ+yVlx8TFcA8Mtg3TrCq6sJ5+qAQ5MrYoUNpP5ZG9BDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:09:30.698589Z","signed_message":"canonical_sha256_bytes"},"source_id":"1606.08116","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5989cb7edbc045d86c2c83bc47d6ddb0c682752d4a498836b68058708ce8d313","sha256:8558824451e33a7cf1459b05842f9e98958943931a69326c4b5e1a13dca73500"],"state_sha256":"a774699c80201b70ba38e56dc0b1cd8403b0e5e19339acf15170303adcc91af1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FsKPC4Q9yEHlYeaboJdV982A/8etkEbl+dY3Ht3Uw3fHjaGlAIVoZ8ybd/2aUyvNGxw8I52nWn9UflzXmUeoBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T13:32:28.355365Z","bundle_sha256":"20e6a6efdbf0c376753ccaee977d1fdf4fd088cc0fa2feb4062f8b1b7a95a954"}}