{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:4E7AYJ7K25OUN7MJPF765XGGXN","short_pith_number":"pith:4E7AYJ7K","canonical_record":{"source":{"id":"1508.02326","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-08-10T17:10:13Z","cross_cats_sorted":[],"title_canon_sha256":"1d58d37783506ed1cde536e61a6389c4c2b739c2fd3df919ab3447d71a4e3096","abstract_canon_sha256":"9864414bba62853516e1b6fc73ccdd4d45529c59b2069bbdd9d449eb7aa8647f"},"schema_version":"1.0"},"canonical_sha256":"e13e0c27ead75d46fd89797feedcc6bb5e816b12acf2448a46963d5ecbadca10","source":{"kind":"arxiv","id":"1508.02326","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.02326","created_at":"2026-05-18T01:35:19Z"},{"alias_kind":"arxiv_version","alias_value":"1508.02326v2","created_at":"2026-05-18T01:35:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.02326","created_at":"2026-05-18T01:35:19Z"},{"alias_kind":"pith_short_12","alias_value":"4E7AYJ7K25OU","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"4E7AYJ7K25OUN7MJ","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"4E7AYJ7K","created_at":"2026-05-18T12:29:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:4E7AYJ7K25OUN7MJPF765XGGXN","target":"record","payload":{"canonical_record":{"source":{"id":"1508.02326","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-08-10T17:10:13Z","cross_cats_sorted":[],"title_canon_sha256":"1d58d37783506ed1cde536e61a6389c4c2b739c2fd3df919ab3447d71a4e3096","abstract_canon_sha256":"9864414bba62853516e1b6fc73ccdd4d45529c59b2069bbdd9d449eb7aa8647f"},"schema_version":"1.0"},"canonical_sha256":"e13e0c27ead75d46fd89797feedcc6bb5e816b12acf2448a46963d5ecbadca10","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:35:19.949533Z","signature_b64":"PvWPb6vdv3j2mrIgdAPkYeMLzpjMTYsNIFDejH4WfB97xuDEZjppl8CImJswHyL8YzF49qsY80Z4MOHusX+bBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e13e0c27ead75d46fd89797feedcc6bb5e816b12acf2448a46963d5ecbadca10","last_reissued_at":"2026-05-18T01:35:19.948897Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:35:19.948897Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1508.02326","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-05-18T01:35:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XiTYsHsFrnF6RINB1tfaTdn4PW7VrR/3OhzPzXipUpIb2nBgcqHiyQwPw6BzaRM2t+KDRWRJrR/GOq27wm3ECA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T03:55:19.313141Z"},"content_sha256":"70e712ceaae371d6b6a19ee0b5d509d4a90a5cbef8a8f32bd1a0baee1db052a3","schema_version":"1.0","event_id":"sha256:70e712ceaae371d6b6a19ee0b5d509d4a90a5cbef8a8f32bd1a0baee1db052a3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:4E7AYJ7K25OUN7MJPF765XGGXN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Model Checking Resource Bounded Systems with Shared Resources via Alternating B\\\"uchi Pushdown Systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Hoang Nga Nguyen, Nils Bulling","submitted_at":"2015-08-10T17:10:13Z","abstract_excerpt":"It is well known that the verification of resource-constrained multiagent systems is undecidable in general. In many such settings, resources are private to agents. In this paper, we investigate the model checking problem for a resource logic based on Alternating-Time Temporal Logic (ATL) with shared resources. Resources can be consumed and produced up to any amount. We show that the model checking problem is undecidable if two or more of such unbounded resources are available. Our main technical result is that in the case of a single shared resource, the problem becomes decidable. Although in"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.02326","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":""},"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-18T01:35:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"H3XMs9zHkiO7IrsDnHvYTqIGVk86hGern+ao6Mf49+wwO1ZaI3OXeX1al9J8mcQ+X2GmsdTqCf2yJ2XJknh6DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T03:55:19.313814Z"},"content_sha256":"c41a8a261ea4854c7dcd9dddae6dccabed59a7278d7e7e6b98c98741eec18dca","schema_version":"1.0","event_id":"sha256:c41a8a261ea4854c7dcd9dddae6dccabed59a7278d7e7e6b98c98741eec18dca"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4E7AYJ7K25OUN7MJPF765XGGXN/bundle.json","state_url":"https://pith.science/pith/4E7AYJ7K25OUN7MJPF765XGGXN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4E7AYJ7K25OUN7MJPF765XGGXN/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-31T03:55:19Z","links":{"resolver":"https://pith.science/pith/4E7AYJ7K25OUN7MJPF765XGGXN","bundle":"https://pith.science/pith/4E7AYJ7K25OUN7MJPF765XGGXN/bundle.json","state":"https://pith.science/pith/4E7AYJ7K25OUN7MJPF765XGGXN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4E7AYJ7K25OUN7MJPF765XGGXN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:4E7AYJ7K25OUN7MJPF765XGGXN","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":"9864414bba62853516e1b6fc73ccdd4d45529c59b2069bbdd9d449eb7aa8647f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-08-10T17:10:13Z","title_canon_sha256":"1d58d37783506ed1cde536e61a6389c4c2b739c2fd3df919ab3447d71a4e3096"},"schema_version":"1.0","source":{"id":"1508.02326","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1508.02326","created_at":"2026-05-18T01:35:19Z"},{"alias_kind":"arxiv_version","alias_value":"1508.02326v2","created_at":"2026-05-18T01:35:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1508.02326","created_at":"2026-05-18T01:35:19Z"},{"alias_kind":"pith_short_12","alias_value":"4E7AYJ7K25OU","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_16","alias_value":"4E7AYJ7K25OUN7MJ","created_at":"2026-05-18T12:29:05Z"},{"alias_kind":"pith_short_8","alias_value":"4E7AYJ7K","created_at":"2026-05-18T12:29:05Z"}],"graph_snapshots":[{"event_id":"sha256:c41a8a261ea4854c7dcd9dddae6dccabed59a7278d7e7e6b98c98741eec18dca","target":"graph","created_at":"2026-05-18T01:35:19Z","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":"It is well known that the verification of resource-constrained multiagent systems is undecidable in general. In many such settings, resources are private to agents. In this paper, we investigate the model checking problem for a resource logic based on Alternating-Time Temporal Logic (ATL) with shared resources. Resources can be consumed and produced up to any amount. We show that the model checking problem is undecidable if two or more of such unbounded resources are available. Our main technical result is that in the case of a single shared resource, the problem becomes decidable. Although in","authors_text":"Hoang Nga Nguyen, Nils Bulling","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-08-10T17:10:13Z","title":"Model Checking Resource Bounded Systems with Shared Resources via Alternating B\\\"uchi Pushdown Systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1508.02326","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:70e712ceaae371d6b6a19ee0b5d509d4a90a5cbef8a8f32bd1a0baee1db052a3","target":"record","created_at":"2026-05-18T01:35:19Z","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":"9864414bba62853516e1b6fc73ccdd4d45529c59b2069bbdd9d449eb7aa8647f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-08-10T17:10:13Z","title_canon_sha256":"1d58d37783506ed1cde536e61a6389c4c2b739c2fd3df919ab3447d71a4e3096"},"schema_version":"1.0","source":{"id":"1508.02326","kind":"arxiv","version":2}},"canonical_sha256":"e13e0c27ead75d46fd89797feedcc6bb5e816b12acf2448a46963d5ecbadca10","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e13e0c27ead75d46fd89797feedcc6bb5e816b12acf2448a46963d5ecbadca10","first_computed_at":"2026-05-18T01:35:19.948897Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:35:19.948897Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PvWPb6vdv3j2mrIgdAPkYeMLzpjMTYsNIFDejH4WfB97xuDEZjppl8CImJswHyL8YzF49qsY80Z4MOHusX+bBA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:35:19.949533Z","signed_message":"canonical_sha256_bytes"},"source_id":"1508.02326","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:70e712ceaae371d6b6a19ee0b5d509d4a90a5cbef8a8f32bd1a0baee1db052a3","sha256:c41a8a261ea4854c7dcd9dddae6dccabed59a7278d7e7e6b98c98741eec18dca"],"state_sha256":"5fa8bc96c189845bb0ff9ec63be439ef2b38464d567c6351ea2b371def1e51be"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jtRzRv36O7HIz2wLtS+R8bhFERO/1sZVoYqWM1hhI8b7hbCjwA+fpzDlkIVx0SsDsGmHK7koFIKTj37sFEGcDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T03:55:19.317549Z","bundle_sha256":"ba76add58012ef376de8512fd452f0749c582af96b410904fb2565f663fbc0a0"}}