{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:KWQ722BEPNPMXT3II2E3WLYMHX","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":"7dd9a1820e09ee24e0454417fcb453843c85e47c05481de0e25d021c47f8a4aa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-05-30T01:08:37Z","title_canon_sha256":"c2ad011d55e455831fc98a27f20b6c2efc84991cc95eb22090803dea5a7ed741"},"schema_version":"1.0","source":{"id":"1805.11765","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.11765","created_at":"2026-05-17T23:53:51Z"},{"alias_kind":"arxiv_version","alias_value":"1805.11765v4","created_at":"2026-05-17T23:53:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.11765","created_at":"2026-05-17T23:53:51Z"},{"alias_kind":"pith_short_12","alias_value":"KWQ722BEPNPM","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_16","alias_value":"KWQ722BEPNPMXT3I","created_at":"2026-05-18T12:32:33Z"},{"alias_kind":"pith_short_8","alias_value":"KWQ722BE","created_at":"2026-05-18T12:32:33Z"}],"graph_snapshots":[{"event_id":"sha256:cb4c33b2720d76f33713c69bdbf25222ac23c3b1fbf4bfb50b1879d670168302","target":"graph","created_at":"2026-05-17T23:53:51Z","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 state explosion problem and the exponentially computational complexity restrict the further applications of LTL model checking. To this end, this study tries to seek an acceptable approximate solution for LTL model checking by introducing the Machine Learning (ML) technique, and a method for predicting results of LTL model checking via the Boosted Tree (BT) algorithm is proposed in this paper. First, for a number of Kripke structures and LTL formulas, a data set A containing their model checking results is obtained, using the existing LTL model checking algorithm. Second, the LTL model che","authors_text":"Jianwei Wang, Weijun Zhu, YongWen Fan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-05-30T01:08:37Z","title":"Approximate LTL model checking"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.11765","kind":"arxiv","version":4},"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:ee170f615100c7c79bcf884aa7564ee3aff2de155439055008c381a389bbfb6e","target":"record","created_at":"2026-05-17T23:53:51Z","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":"7dd9a1820e09ee24e0454417fcb453843c85e47c05481de0e25d021c47f8a4aa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-05-30T01:08:37Z","title_canon_sha256":"c2ad011d55e455831fc98a27f20b6c2efc84991cc95eb22090803dea5a7ed741"},"schema_version":"1.0","source":{"id":"1805.11765","kind":"arxiv","version":4}},"canonical_sha256":"55a1fd68247b5ecbcf684689bb2f0c3de3aa1407e2346a6e24bd6f514dc70514","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"55a1fd68247b5ecbcf684689bb2f0c3de3aa1407e2346a6e24bd6f514dc70514","first_computed_at":"2026-05-17T23:53:51.288599Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:53:51.288599Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ViHtlER77N4e+dR+eUnhrnS1mcZ9hUZ1EH/Yzfi83LYpojNljqJQjDA5cpuomE7fvucOzdmH3M+tgMYmwgQsBQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:53:51.289274Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.11765","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ee170f615100c7c79bcf884aa7564ee3aff2de155439055008c381a389bbfb6e","sha256:cb4c33b2720d76f33713c69bdbf25222ac23c3b1fbf4bfb50b1879d670168302"],"state_sha256":"64134804f93173e2311ee738118d79d9c85b9a534766ff79b5c67e972fb3c2a4"}