{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:FYA7TQTMJLUXQZU76EU2LY3PZK","short_pith_number":"pith:FYA7TQTM","schema_version":"1.0","canonical_sha256":"2e01f9c26c4ae978669ff129a5e36fca9b59e54a28f41ed882c58cebca2de6a6","source":{"kind":"arxiv","id":"1012.2998","version":1},"attestation_state":"computed","paper":{"title":"On Probabilistic Parallel Programs with Process Creation and Synchronisation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.FL"],"primary_cat":"cs.LO","authors_text":"Dominik Wojtczak, Stefan Kiefer","submitted_at":"2010-12-14T11:24:07Z","abstract_excerpt":"We initiate the study of probabilistic parallel programs with dynamic process creation and synchronisation. To this end, we introduce probabilistic split-join systems (pSJSs), a model for parallel programs, generalising both probabilistic pushdown systems (a model for sequential probabilistic procedural programs which is equivalent to recursive Markov chains) and stochastic branching processes (a classical mathematical model with applications in various areas such as biology, physics, and language processing). Our pSJS model allows for a possibly recursive spawning of parallel processes; the s"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1012.2998","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2010-12-14T11:24:07Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"fefeea2ece269463473d02962583356c4ba07e789759afe205814e2ce3696506","abstract_canon_sha256":"a23c943b5f4284cf38e04368f7ab024afd52f7a9185943915b8673dad009a622"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:32:55.520250Z","signature_b64":"bBI9SvL8Mu7cMgLWcXt2gnuaIRrekeO2xNWpoHI2HTctlJ+zGpsBD2260EeEG3lBwSIJoCqM8CG7vkedfQYmCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2e01f9c26c4ae978669ff129a5e36fca9b59e54a28f41ed882c58cebca2de6a6","last_reissued_at":"2026-05-18T04:32:55.519643Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:32:55.519643Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On Probabilistic Parallel Programs with Process Creation and Synchronisation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.FL"],"primary_cat":"cs.LO","authors_text":"Dominik Wojtczak, Stefan Kiefer","submitted_at":"2010-12-14T11:24:07Z","abstract_excerpt":"We initiate the study of probabilistic parallel programs with dynamic process creation and synchronisation. To this end, we introduce probabilistic split-join systems (pSJSs), a model for parallel programs, generalising both probabilistic pushdown systems (a model for sequential probabilistic procedural programs which is equivalent to recursive Markov chains) and stochastic branching processes (a classical mathematical model with applications in various areas such as biology, physics, and language processing). Our pSJS model allows for a possibly recursive spawning of parallel processes; the s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1012.2998","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1012.2998","created_at":"2026-05-18T04:32:55.519739+00:00"},{"alias_kind":"arxiv_version","alias_value":"1012.2998v1","created_at":"2026-05-18T04:32:55.519739+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1012.2998","created_at":"2026-05-18T04:32:55.519739+00:00"},{"alias_kind":"pith_short_12","alias_value":"FYA7TQTMJLUX","created_at":"2026-05-18T12:26:07.630475+00:00"},{"alias_kind":"pith_short_16","alias_value":"FYA7TQTMJLUXQZU7","created_at":"2026-05-18T12:26:07.630475+00:00"},{"alias_kind":"pith_short_8","alias_value":"FYA7TQTM","created_at":"2026-05-18T12:26:07.630475+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/FYA7TQTMJLUXQZU76EU2LY3PZK","json":"https://pith.science/pith/FYA7TQTMJLUXQZU76EU2LY3PZK.json","graph_json":"https://pith.science/api/pith-number/FYA7TQTMJLUXQZU76EU2LY3PZK/graph.json","events_json":"https://pith.science/api/pith-number/FYA7TQTMJLUXQZU76EU2LY3PZK/events.json","paper":"https://pith.science/paper/FYA7TQTM"},"agent_actions":{"view_html":"https://pith.science/pith/FYA7TQTMJLUXQZU76EU2LY3PZK","download_json":"https://pith.science/pith/FYA7TQTMJLUXQZU76EU2LY3PZK.json","view_paper":"https://pith.science/paper/FYA7TQTM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1012.2998&json=true","fetch_graph":"https://pith.science/api/pith-number/FYA7TQTMJLUXQZU76EU2LY3PZK/graph.json","fetch_events":"https://pith.science/api/pith-number/FYA7TQTMJLUXQZU76EU2LY3PZK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FYA7TQTMJLUXQZU76EU2LY3PZK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FYA7TQTMJLUXQZU76EU2LY3PZK/action/storage_attestation","attest_author":"https://pith.science/pith/FYA7TQTMJLUXQZU76EU2LY3PZK/action/author_attestation","sign_citation":"https://pith.science/pith/FYA7TQTMJLUXQZU76EU2LY3PZK/action/citation_signature","submit_replication":"https://pith.science/pith/FYA7TQTMJLUXQZU76EU2LY3PZK/action/replication_record"}},"created_at":"2026-05-18T04:32:55.519739+00:00","updated_at":"2026-05-18T04:32:55.519739+00:00"}