{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:W7IBIZ2F2SEXUL2W6JPQBOQ7HR","short_pith_number":"pith:W7IBIZ2F","canonical_record":{"source":{"id":"1811.02982","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2018-11-07T16:50:08Z","cross_cats_sorted":[],"title_canon_sha256":"8fa4a5581a4bdf7acd1f5bcc53e60e9f5eb28f62bc74f38176dd96f648d68bfa","abstract_canon_sha256":"2a0598547a6e04dc722922b3175af0014ae115f94a16644c04924f68f2d94b16"},"schema_version":"1.0"},"canonical_sha256":"b7d0146745d4897a2f56f25f00ba1f3c60ccf0da51e48ec238178297382904de","source":{"kind":"arxiv","id":"1811.02982","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.02982","created_at":"2026-05-18T00:01:20Z"},{"alias_kind":"arxiv_version","alias_value":"1811.02982v1","created_at":"2026-05-18T00:01:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.02982","created_at":"2026-05-18T00:01:20Z"},{"alias_kind":"pith_short_12","alias_value":"W7IBIZ2F2SEX","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_16","alias_value":"W7IBIZ2F2SEXUL2W","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_8","alias_value":"W7IBIZ2F","created_at":"2026-05-18T12:32:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:W7IBIZ2F2SEXUL2W6JPQBOQ7HR","target":"record","payload":{"canonical_record":{"source":{"id":"1811.02982","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2018-11-07T16:50:08Z","cross_cats_sorted":[],"title_canon_sha256":"8fa4a5581a4bdf7acd1f5bcc53e60e9f5eb28f62bc74f38176dd96f648d68bfa","abstract_canon_sha256":"2a0598547a6e04dc722922b3175af0014ae115f94a16644c04924f68f2d94b16"},"schema_version":"1.0"},"canonical_sha256":"b7d0146745d4897a2f56f25f00ba1f3c60ccf0da51e48ec238178297382904de","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:01:20.206709Z","signature_b64":"K912qg95gjYomLnboFVoQqwhhDaXNt1zcvPhUk8bLqyESHXUAbpRebvd2k7/R4na675ST2ef23s/6TybK7GODg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b7d0146745d4897a2f56f25f00ba1f3c60ccf0da51e48ec238178297382904de","last_reissued_at":"2026-05-18T00:01:20.206222Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:01:20.206222Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.02982","source_version":1,"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-05-18T00:01:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"y9n1gNlt4F+OVEbLiykCSLvi7YTtwMyxYiBIJzrh9cvX3KQURk2h4eBlViwEaIraksXQg/BLCNHGcR3MGA1AAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T15:44:01.211001Z"},"content_sha256":"da129e62b4b6fed2097f2f3f5a98416689e2772a7e34475d6c01c11244af0d60","schema_version":"1.0","event_id":"sha256:da129e62b4b6fed2097f2f3f5a98416689e2772a7e34475d6c01c11244af0d60"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:W7IBIZ2F2SEXUL2W6JPQBOQ7HR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Reachability Analysis of Pushdown Systems with an Upper Stack","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.FL","authors_text":"Adrien Pommellet, Marcio Diaz, Tayssir Touili","submitted_at":"2018-11-07T16:50:08Z","abstract_excerpt":"Pushdown systems (PDSs) are a natural model for sequential programs, but they can fail to accurately represent the way an assembly stack actually operates. Indeed, one may want to access the part of the memory that is below the current stack or base pointer, hence the need for a model that keeps track of this part of the memory.\n  To this end, we introduce pushdown systems with an upper stack (UPDSs), an extension of PDSs where symbols popped from the stack are not destroyed but instead remain just above its top, and may be overwritten by later push rules. We prove that the sets of successors "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.02982","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"},"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-05-18T00:01:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nyIkX45nNly4ULQI0U0jSle4f5Z6VZR4pHkvVyZFN9yQivjW7UeYI99MOthwIJ2RTJWZxYaw/y58F322FbNODQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T15:44:01.211376Z"},"content_sha256":"db147ac9722d85d5cf3c64f0541a1b794993369181723ccc1d1d216d59870b22","schema_version":"1.0","event_id":"sha256:db147ac9722d85d5cf3c64f0541a1b794993369181723ccc1d1d216d59870b22"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/W7IBIZ2F2SEXUL2W6JPQBOQ7HR/bundle.json","state_url":"https://pith.science/pith/W7IBIZ2F2SEXUL2W6JPQBOQ7HR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/W7IBIZ2F2SEXUL2W6JPQBOQ7HR/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-05-30T15:44:01Z","links":{"resolver":"https://pith.science/pith/W7IBIZ2F2SEXUL2W6JPQBOQ7HR","bundle":"https://pith.science/pith/W7IBIZ2F2SEXUL2W6JPQBOQ7HR/bundle.json","state":"https://pith.science/pith/W7IBIZ2F2SEXUL2W6JPQBOQ7HR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/W7IBIZ2F2SEXUL2W6JPQBOQ7HR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:W7IBIZ2F2SEXUL2W6JPQBOQ7HR","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":"2a0598547a6e04dc722922b3175af0014ae115f94a16644c04924f68f2d94b16","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2018-11-07T16:50:08Z","title_canon_sha256":"8fa4a5581a4bdf7acd1f5bcc53e60e9f5eb28f62bc74f38176dd96f648d68bfa"},"schema_version":"1.0","source":{"id":"1811.02982","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.02982","created_at":"2026-05-18T00:01:20Z"},{"alias_kind":"arxiv_version","alias_value":"1811.02982v1","created_at":"2026-05-18T00:01:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.02982","created_at":"2026-05-18T00:01:20Z"},{"alias_kind":"pith_short_12","alias_value":"W7IBIZ2F2SEX","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_16","alias_value":"W7IBIZ2F2SEXUL2W","created_at":"2026-05-18T12:32:59Z"},{"alias_kind":"pith_short_8","alias_value":"W7IBIZ2F","created_at":"2026-05-18T12:32:59Z"}],"graph_snapshots":[{"event_id":"sha256:db147ac9722d85d5cf3c64f0541a1b794993369181723ccc1d1d216d59870b22","target":"graph","created_at":"2026-05-18T00:01:20Z","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, but they can fail to accurately represent the way an assembly stack actually operates. Indeed, one may want to access the part of the memory that is below the current stack or base pointer, hence the need for a model that keeps track of this part of the memory.\n  To this end, we introduce pushdown systems with an upper stack (UPDSs), an extension of PDSs where symbols popped from the stack are not destroyed but instead remain just above its top, and may be overwritten by later push rules. We prove that the sets of successors ","authors_text":"Adrien Pommellet, Marcio Diaz, Tayssir Touili","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2018-11-07T16:50:08Z","title":"Reachability Analysis of Pushdown Systems with an Upper Stack"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.02982","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:da129e62b4b6fed2097f2f3f5a98416689e2772a7e34475d6c01c11244af0d60","target":"record","created_at":"2026-05-18T00:01:20Z","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":"2a0598547a6e04dc722922b3175af0014ae115f94a16644c04924f68f2d94b16","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2018-11-07T16:50:08Z","title_canon_sha256":"8fa4a5581a4bdf7acd1f5bcc53e60e9f5eb28f62bc74f38176dd96f648d68bfa"},"schema_version":"1.0","source":{"id":"1811.02982","kind":"arxiv","version":1}},"canonical_sha256":"b7d0146745d4897a2f56f25f00ba1f3c60ccf0da51e48ec238178297382904de","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b7d0146745d4897a2f56f25f00ba1f3c60ccf0da51e48ec238178297382904de","first_computed_at":"2026-05-18T00:01:20.206222Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:01:20.206222Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"K912qg95gjYomLnboFVoQqwhhDaXNt1zcvPhUk8bLqyESHXUAbpRebvd2k7/R4na675ST2ef23s/6TybK7GODg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:01:20.206709Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.02982","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:da129e62b4b6fed2097f2f3f5a98416689e2772a7e34475d6c01c11244af0d60","sha256:db147ac9722d85d5cf3c64f0541a1b794993369181723ccc1d1d216d59870b22"],"state_sha256":"4c3fe65c7ccb51098af45053386f027576e5bdc04ba7c52ee6bdafe2d6776dc4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fw7H2t4Dg9PPDEOjgnZF/6r9WLiWvRUtsUHXWVgiW8K1FXvsYXjz+bVEpGGVlVPSoNoIB2VrSNXXtfvRXRWWAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T15:44:01.213615Z","bundle_sha256":"0185140bbfde41a10c24c5ecf8892a3e206c5bed5939db24654cc36b79ecda2d"}}