{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:44AUQN33QDAUMO4EMMKWL5YYAR","short_pith_number":"pith:44AUQN33","canonical_record":{"source":{"id":"2110.09414","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2021-10-15T13:17:13Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"cd18bb2c91b56cfb6e8e589585249982ddae4e75e75f9e16b0a680e49e219125","abstract_canon_sha256":"203beb8bebf8e11236b2d796e7e43cf6ee225dcdb09f48f2e46025cab915d411"},"schema_version":"1.0"},"canonical_sha256":"e70148377b80c1463b84631565f71804423bf5b8b09f7e24476e3e19e7844908","source":{"kind":"arxiv","id":"2110.09414","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2110.09414","created_at":"2026-07-05T03:25:18Z"},{"alias_kind":"arxiv_version","alias_value":"2110.09414v2","created_at":"2026-07-05T03:25:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2110.09414","created_at":"2026-07-05T03:25:18Z"},{"alias_kind":"pith_short_12","alias_value":"44AUQN33QDAU","created_at":"2026-07-05T03:25:18Z"},{"alias_kind":"pith_short_16","alias_value":"44AUQN33QDAUMO4E","created_at":"2026-07-05T03:25:18Z"},{"alias_kind":"pith_short_8","alias_value":"44AUQN33","created_at":"2026-07-05T03:25:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:44AUQN33QDAUMO4EMMKWL5YYAR","target":"record","payload":{"canonical_record":{"source":{"id":"2110.09414","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2021-10-15T13:17:13Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"cd18bb2c91b56cfb6e8e589585249982ddae4e75e75f9e16b0a680e49e219125","abstract_canon_sha256":"203beb8bebf8e11236b2d796e7e43cf6ee225dcdb09f48f2e46025cab915d411"},"schema_version":"1.0"},"canonical_sha256":"e70148377b80c1463b84631565f71804423bf5b8b09f7e24476e3e19e7844908","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:25:18.227596Z","signature_b64":"dVqh6WEGotbm5xdACkxdRbE7Y7WlDVWKXlbdXRNtY9rKLqcwwYjyBkpnl/4NGmo908o79kCRhEvhOafvxsssCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e70148377b80c1463b84631565f71804423bf5b8b09f7e24476e3e19e7844908","last_reissued_at":"2026-07-05T03:25:18.227070Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:25:18.227070Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2110.09414","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-07-05T03:25:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7BZe3XNhP/TWAYgg0wcapvEJYwHrSxPqfOUtRFai7oP2nEW3TB7eVwIWg39QJXdXkyXTWzwk00nGrR5RZYQJCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T21:08:57.275930Z"},"content_sha256":"ab4f31df9b960a1c9da90c8a24f48d0c71a0c10c5ed9be07c9b8b14a087735f4","schema_version":"1.0","event_id":"sha256:ab4f31df9b960a1c9da90c8a24f48d0c71a0c10c5ed9be07c9b8b14a087735f4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:44AUQN33QDAUMO4EMMKWL5YYAR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"BPPChecker: An SMT-based Model Checker on Basic Parallel Processes(Full Version)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.FL"],"primary_cat":"cs.LO","authors_text":"Guoqiang Li, Jinhao Tan, Ying Zhao","submitted_at":"2021-10-15T13:17:13Z","abstract_excerpt":"Program verification on concurrent programs is a big challenge due to general undecidable results. Petri nets and its extensions are used in most works. However, existing verifiers based on Petri nets are difficult to be complete and efficient. Basic Parallel Process (BPP), as a subclass of Petri nets, can be used as a model for describing and verifying concurrent programs with lower complexity. We propose and implement BPPChecker, the first model checker for verifying a subclass of CTL on BPP. We propose constraint-based algorithms for the problem of model checking on BPPs and handle formulas"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2110.09414","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2110.09414/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T03:25:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dE5v55L+9UAe8NXS58kL9x6Wn1Au8KokLRzWINj4DN7/rPd88areY0T9ay4wScLZLeHh2A+UPMFJF3mMCUgqAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T21:08:57.276444Z"},"content_sha256":"78974b486bb21d8ba7982d411d8afb5824c4dcdaa355e2cd0c400fd6c0b2a6f1","schema_version":"1.0","event_id":"sha256:78974b486bb21d8ba7982d411d8afb5824c4dcdaa355e2cd0c400fd6c0b2a6f1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/44AUQN33QDAUMO4EMMKWL5YYAR/bundle.json","state_url":"https://pith.science/pith/44AUQN33QDAUMO4EMMKWL5YYAR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/44AUQN33QDAUMO4EMMKWL5YYAR/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-08-06T21:08:57Z","links":{"resolver":"https://pith.science/pith/44AUQN33QDAUMO4EMMKWL5YYAR","bundle":"https://pith.science/pith/44AUQN33QDAUMO4EMMKWL5YYAR/bundle.json","state":"https://pith.science/pith/44AUQN33QDAUMO4EMMKWL5YYAR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/44AUQN33QDAUMO4EMMKWL5YYAR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:44AUQN33QDAUMO4EMMKWL5YYAR","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":"203beb8bebf8e11236b2d796e7e43cf6ee225dcdb09f48f2e46025cab915d411","cross_cats_sorted":["cs.FL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2021-10-15T13:17:13Z","title_canon_sha256":"cd18bb2c91b56cfb6e8e589585249982ddae4e75e75f9e16b0a680e49e219125"},"schema_version":"1.0","source":{"id":"2110.09414","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2110.09414","created_at":"2026-07-05T03:25:18Z"},{"alias_kind":"arxiv_version","alias_value":"2110.09414v2","created_at":"2026-07-05T03:25:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2110.09414","created_at":"2026-07-05T03:25:18Z"},{"alias_kind":"pith_short_12","alias_value":"44AUQN33QDAU","created_at":"2026-07-05T03:25:18Z"},{"alias_kind":"pith_short_16","alias_value":"44AUQN33QDAUMO4E","created_at":"2026-07-05T03:25:18Z"},{"alias_kind":"pith_short_8","alias_value":"44AUQN33","created_at":"2026-07-05T03:25:18Z"}],"graph_snapshots":[{"event_id":"sha256:78974b486bb21d8ba7982d411d8afb5824c4dcdaa355e2cd0c400fd6c0b2a6f1","target":"graph","created_at":"2026-07-05T03:25:18Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2110.09414/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Program verification on concurrent programs is a big challenge due to general undecidable results. Petri nets and its extensions are used in most works. However, existing verifiers based on Petri nets are difficult to be complete and efficient. Basic Parallel Process (BPP), as a subclass of Petri nets, can be used as a model for describing and verifying concurrent programs with lower complexity. We propose and implement BPPChecker, the first model checker for verifying a subclass of CTL on BPP. We propose constraint-based algorithms for the problem of model checking on BPPs and handle formulas","authors_text":"Guoqiang Li, Jinhao Tan, Ying Zhao","cross_cats":["cs.FL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2021-10-15T13:17:13Z","title":"BPPChecker: An SMT-based Model Checker on Basic Parallel Processes(Full Version)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2110.09414","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:ab4f31df9b960a1c9da90c8a24f48d0c71a0c10c5ed9be07c9b8b14a087735f4","target":"record","created_at":"2026-07-05T03:25:18Z","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":"203beb8bebf8e11236b2d796e7e43cf6ee225dcdb09f48f2e46025cab915d411","cross_cats_sorted":["cs.FL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2021-10-15T13:17:13Z","title_canon_sha256":"cd18bb2c91b56cfb6e8e589585249982ddae4e75e75f9e16b0a680e49e219125"},"schema_version":"1.0","source":{"id":"2110.09414","kind":"arxiv","version":2}},"canonical_sha256":"e70148377b80c1463b84631565f71804423bf5b8b09f7e24476e3e19e7844908","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e70148377b80c1463b84631565f71804423bf5b8b09f7e24476e3e19e7844908","first_computed_at":"2026-07-05T03:25:18.227070Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:25:18.227070Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dVqh6WEGotbm5xdACkxdRbE7Y7WlDVWKXlbdXRNtY9rKLqcwwYjyBkpnl/4NGmo908o79kCRhEvhOafvxsssCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T03:25:18.227596Z","signed_message":"canonical_sha256_bytes"},"source_id":"2110.09414","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ab4f31df9b960a1c9da90c8a24f48d0c71a0c10c5ed9be07c9b8b14a087735f4","sha256:78974b486bb21d8ba7982d411d8afb5824c4dcdaa355e2cd0c400fd6c0b2a6f1"],"state_sha256":"bc4f151dd9618d4d310ffa6af12637ce4215aba2dcb18d0c55ca500febc8a84c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9ZzhK/JAI6hqWgMbe9xjWyW3dGoj0/e5T+XJeVMrar9Z4p6G1lGdj/T0Ed0nxEBImi5FcyOZpFMNT8+mI7WJDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T21:08:57.281721Z","bundle_sha256":"25d130620094c52c8bc95affc3e5cd3afe3f67a9a2c2295566b66f4f25422836"}}