{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:MWUY5BDQGHP2OQFAOPUVYB3UPA","short_pith_number":"pith:MWUY5BDQ","schema_version":"1.0","canonical_sha256":"65a98e847031dfa740a073e95c0774783bd37fea1794e8ae2ddd5d98f0758946","source":{"kind":"arxiv","id":"2606.27172","version":1},"attestation_state":"computed","paper":{"title":"On Parameterized Verification Over Tree Topologies","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.FL"],"primary_cat":"cs.LO","authors_text":"Anca Muscholl, Gr\\'egoire Sutre, Romain Delpy","submitted_at":"2026-06-25T15:41:00Z","abstract_excerpt":"Parameterized verification of finite-state processes with rendez-vous synchronization is notoriously undecidable when processes are linearly ordered. In this paper we study two kinds of bounds under which we determine the complexity of safety checking over tree topologies. When bounding the depth we obtain that the complexity is related to the fast growing hierarchy. Our second bound limits the alternations between upwards and downwards synchronizations in the tree (phases), and occurs naturally in many concrete settings. If we fix the number of phases then the complexity of safety checking is"},"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":"2606.27172","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2026-06-25T15:41:00Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"db633f892e49b65bf74aa327d7e71a86b346fbd3e4b49a0932d2052f4fe794d0","abstract_canon_sha256":"2344d73f91919bd535866709b77eaee3eff8bb3ecf8b7d1566d8c2ef41bebdfd"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-26T01:16:12.519592Z","signature_b64":"EN7X+oF1NP06OHn/HeKBjfYU4HpAbZZvZMf+5RfL7XmIT3U7u2f8BRdDqtkCW/WuMT9nry55z06oHGvryKsLDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"65a98e847031dfa740a073e95c0774783bd37fea1794e8ae2ddd5d98f0758946","last_reissued_at":"2026-06-26T01:16:12.519177Z","signature_status":"signed_v1","first_computed_at":"2026-06-26T01:16:12.519177Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On Parameterized Verification Over Tree Topologies","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.FL"],"primary_cat":"cs.LO","authors_text":"Anca Muscholl, Gr\\'egoire Sutre, Romain Delpy","submitted_at":"2026-06-25T15:41:00Z","abstract_excerpt":"Parameterized verification of finite-state processes with rendez-vous synchronization is notoriously undecidable when processes are linearly ordered. In this paper we study two kinds of bounds under which we determine the complexity of safety checking over tree topologies. When bounding the depth we obtain that the complexity is related to the fast growing hierarchy. Our second bound limits the alternations between upwards and downwards synchronizations in the tree (phases), and occurs naturally in many concrete settings. If we fix the number of phases then the complexity of safety checking is"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.27172","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2606.27172/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2606.27172","created_at":"2026-06-26T01:16:12.519238+00:00"},{"alias_kind":"arxiv_version","alias_value":"2606.27172v1","created_at":"2026-06-26T01:16:12.519238+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.27172","created_at":"2026-06-26T01:16:12.519238+00:00"},{"alias_kind":"pith_short_12","alias_value":"MWUY5BDQGHP2","created_at":"2026-06-26T01:16:12.519238+00:00"},{"alias_kind":"pith_short_16","alias_value":"MWUY5BDQGHP2OQFA","created_at":"2026-06-26T01:16:12.519238+00:00"},{"alias_kind":"pith_short_8","alias_value":"MWUY5BDQ","created_at":"2026-06-26T01:16:12.519238+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/MWUY5BDQGHP2OQFAOPUVYB3UPA","json":"https://pith.science/pith/MWUY5BDQGHP2OQFAOPUVYB3UPA.json","graph_json":"https://pith.science/api/pith-number/MWUY5BDQGHP2OQFAOPUVYB3UPA/graph.json","events_json":"https://pith.science/api/pith-number/MWUY5BDQGHP2OQFAOPUVYB3UPA/events.json","paper":"https://pith.science/paper/MWUY5BDQ"},"agent_actions":{"view_html":"https://pith.science/pith/MWUY5BDQGHP2OQFAOPUVYB3UPA","download_json":"https://pith.science/pith/MWUY5BDQGHP2OQFAOPUVYB3UPA.json","view_paper":"https://pith.science/paper/MWUY5BDQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2606.27172&json=true","fetch_graph":"https://pith.science/api/pith-number/MWUY5BDQGHP2OQFAOPUVYB3UPA/graph.json","fetch_events":"https://pith.science/api/pith-number/MWUY5BDQGHP2OQFAOPUVYB3UPA/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/MWUY5BDQGHP2OQFAOPUVYB3UPA/action/timestamp_anchor","attest_storage":"https://pith.science/pith/MWUY5BDQGHP2OQFAOPUVYB3UPA/action/storage_attestation","attest_author":"https://pith.science/pith/MWUY5BDQGHP2OQFAOPUVYB3UPA/action/author_attestation","sign_citation":"https://pith.science/pith/MWUY5BDQGHP2OQFAOPUVYB3UPA/action/citation_signature","submit_replication":"https://pith.science/pith/MWUY5BDQGHP2OQFAOPUVYB3UPA/action/replication_record"}},"created_at":"2026-06-26T01:16:12.519238+00:00","updated_at":"2026-06-26T01:16:12.519238+00:00"}