{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:T2AJVSE2EXSOTZT2MKPW5WQ6BP","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":"7912581c5ff1faa5a893ca79a4f68928b05dc23cfd9b86222707e818d55523fb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2011-11-02T03:04:15Z","title_canon_sha256":"aa8f4d1c2461ce480772a93a4b3ac5a3d981fbaf7f1770d384faf1b62e1d0124"},"schema_version":"1.0","source":{"id":"1111.0369","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1111.0369","created_at":"2026-05-18T04:09:45Z"},{"alias_kind":"arxiv_version","alias_value":"1111.0369v1","created_at":"2026-05-18T04:09:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.0369","created_at":"2026-05-18T04:09:45Z"},{"alias_kind":"pith_short_12","alias_value":"T2AJVSE2EXSO","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_16","alias_value":"T2AJVSE2EXSOTZT2","created_at":"2026-05-18T12:26:41Z"},{"alias_kind":"pith_short_8","alias_value":"T2AJVSE2","created_at":"2026-05-18T12:26:41Z"}],"graph_snapshots":[{"event_id":"sha256:600f69cf58f7f5e68ba4a1d58ab02234bbe1ff7e80d05956c0a0e1c4703da4a0","target":"graph","created_at":"2026-05-18T04:09:45Z","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":"Recently, two new parallel algorithms for on-the-fly model checking of LTL properties were presented at the same conference: Automated Technology for Verification and Analysis, 2011. Both approaches extend Swarmed NDFS, which runs several sequential NDFS instances in parallel. While parallel random search already speeds up detection of bugs, the workers must share some global information in order to speed up full verification of correct models. The two algorithms differ considerably in the global information shared between workers, and in the way they synchronize. \n  Here, we provide a thoroug","authors_text":"Alfons Laarman (University of Twente), Jaco van de Pol (University of Twente)","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2011-11-02T03:04:15Z","title":"Variations on Multi-Core Nested Depth-First Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.0369","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:6057a9de266818ceda9d40859270a84cb17513dee6e07f9998b7124d1f3b82e9","target":"record","created_at":"2026-05-18T04:09:45Z","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":"7912581c5ff1faa5a893ca79a4f68928b05dc23cfd9b86222707e818d55523fb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2011-11-02T03:04:15Z","title_canon_sha256":"aa8f4d1c2461ce480772a93a4b3ac5a3d981fbaf7f1770d384faf1b62e1d0124"},"schema_version":"1.0","source":{"id":"1111.0369","kind":"arxiv","version":1}},"canonical_sha256":"9e809ac89a25e4e9e67a629f6eda1e0bc823740f41e6f5ad065482df37dee170","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9e809ac89a25e4e9e67a629f6eda1e0bc823740f41e6f5ad065482df37dee170","first_computed_at":"2026-05-18T04:09:45.185951Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:09:45.185951Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Pyxjyv3imhierMkWAoNXz0xn1t/s4imrv6+rx6SPztyOSnw19agtM+4lcsAcFO02NnAeCmK28f+eyIAs8xGDCA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:09:45.186498Z","signed_message":"canonical_sha256_bytes"},"source_id":"1111.0369","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6057a9de266818ceda9d40859270a84cb17513dee6e07f9998b7124d1f3b82e9","sha256:600f69cf58f7f5e68ba4a1d58ab02234bbe1ff7e80d05956c0a0e1c4703da4a0"],"state_sha256":"f2e3c496618cbb19c49f1a1216beed61fc15bbcdea51ca074ddc66f6d8c1297e"}