{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:CBWVQ7AGOVNYN4MHJ45NRTAUUA","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":"c8785b53445d6aee75a6166f0e8943ed6d8fa9822e3fa73057ee027e318a0d12","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2018-05-11T20:17:29Z","title_canon_sha256":"1c935e8fc5782893a8f162495874394b365138733bbe4a33e76013399bcceb8b"},"schema_version":"1.0","source":{"id":"1805.04580","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.04580","created_at":"2026-05-18T00:16:07Z"},{"alias_kind":"arxiv_version","alias_value":"1805.04580v1","created_at":"2026-05-18T00:16:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.04580","created_at":"2026-05-18T00:16:07Z"},{"alias_kind":"pith_short_12","alias_value":"CBWVQ7AGOVNY","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"CBWVQ7AGOVNYN4MH","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"CBWVQ7AG","created_at":"2026-05-18T12:32:16Z"}],"graph_snapshots":[{"event_id":"sha256:1499b5e763471454262708a688e4b865de486f8b89864afa643a442ee23d9e4e","target":"graph","created_at":"2026-05-18T00:16:07Z","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":"Pushdown Systems (PDSs) are a natural model for sequential programs with (recursive) procedure calls. In this work, we define the Branching temporal logic of CAlls and RETurns (BCARET) that allows to write branching temporal formulas while taking into account the matching between calls and returns. We consider the model-checking problem of PDSs against BCARET formulas with \"standard\" valuations (where an atomic proposition holds at a configuration c or not depends only on the control state of c, not on its stack) as well as regular valuations (where the set of configurations in which an atomic","authors_text":"Huu-Vu Nguyen, Tayssir Touili","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2018-05-11T20:17:29Z","title":"Branching Temporal Logic of Calls and Returns for Pushdown Systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.04580","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:06db24a07fbf593755067e87c7fd8801a760a35cef3218913d47695917be81a2","target":"record","created_at":"2026-05-18T00:16:07Z","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":"c8785b53445d6aee75a6166f0e8943ed6d8fa9822e3fa73057ee027e318a0d12","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2018-05-11T20:17:29Z","title_canon_sha256":"1c935e8fc5782893a8f162495874394b365138733bbe4a33e76013399bcceb8b"},"schema_version":"1.0","source":{"id":"1805.04580","kind":"arxiv","version":1}},"canonical_sha256":"106d587c06755b86f1874f3ad8cc14a015f36d54a029db26efd0ce823937c45b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"106d587c06755b86f1874f3ad8cc14a015f36d54a029db26efd0ce823937c45b","first_computed_at":"2026-05-18T00:16:07.016274Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:07.016274Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PplpR8eXxAVh2SnHcE64C9GTaDM16V3VKontZE3JSfH62xujGqT3bgpoSXb+qmohqhYYNQKd+OJo5cuHlAvPDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:07.017170Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.04580","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:06db24a07fbf593755067e87c7fd8801a760a35cef3218913d47695917be81a2","sha256:1499b5e763471454262708a688e4b865de486f8b89864afa643a442ee23d9e4e"],"state_sha256":"b5d702e38e1c911a584d0d3e607e16834683a08d5fc54379cd4411bf6380bc36"}