{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:5V4Z52MML5JUQKVRT2WXKZFTPW","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":"a1c4042ea39f0a102e57168a798fcba73ee962f3a4cd87603a73e688971e19a6","cross_cats_sorted":["cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-08-16T13:19:13Z","title_canon_sha256":"81985e3d5129e11d8ab97eba03c93aaf029787a848d0d856c789134bab1dda8c"},"schema_version":"1.0","source":{"id":"1908.05964","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.05964","created_at":"2026-07-05T00:19:10Z"},{"alias_kind":"arxiv_version","alias_value":"1908.05964v2","created_at":"2026-07-05T00:19:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.05964","created_at":"2026-07-05T00:19:10Z"},{"alias_kind":"pith_short_12","alias_value":"5V4Z52MML5JU","created_at":"2026-07-05T00:19:10Z"},{"alias_kind":"pith_short_16","alias_value":"5V4Z52MML5JUQKVR","created_at":"2026-07-05T00:19:10Z"},{"alias_kind":"pith_short_8","alias_value":"5V4Z52MM","created_at":"2026-07-05T00:19:10Z"}],"graph_snapshots":[{"event_id":"sha256:ce88e6a8a3e7bac30471c879aebceabcbf5432df63f72db9076e78fc9a609946","target":"graph","created_at":"2026-07-05T00:19:10Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1908.05964/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"First-order (FO) transition systems have recently attracted attention for the verification of parametric systems such as network protocols, software-defined networks or multi-agent workflows like conference management systems. Desirable properties of these systems such as functional correctness or noninterference have conveniently been formulated as safety properties. In order to automatically synthesize strategies that enforce safety or noninterference, we generalize FO transition systems to FO safety games. We prove that the existence of a winning strategy of safety player in finite games is","authors_text":"Bernd Finkbeiner, Christian M\\\"uller, Helmut Seidl","cross_cats":["cs.MA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-08-16T13:19:13Z","title":"How to Win First-Order Safety Games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.05964","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:1e36e37c4dc08ba19bac47679a22427c3ae1c3ae6e168f8dfac794345bf8c251","target":"record","created_at":"2026-07-05T00:19:10Z","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":"a1c4042ea39f0a102e57168a798fcba73ee962f3a4cd87603a73e688971e19a6","cross_cats_sorted":["cs.MA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-08-16T13:19:13Z","title_canon_sha256":"81985e3d5129e11d8ab97eba03c93aaf029787a848d0d856c789134bab1dda8c"},"schema_version":"1.0","source":{"id":"1908.05964","kind":"arxiv","version":2}},"canonical_sha256":"ed799ee98c5f53482ab19ead7564b37d8f2632a76e88af9f7d36164d12258843","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ed799ee98c5f53482ab19ead7564b37d8f2632a76e88af9f7d36164d12258843","first_computed_at":"2026-07-05T00:19:10.108610Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:19:10.108610Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uKk46jqJiFOgSSM+voLv8S9wmt16dMzSCx5SY/Ka7LNv0NSsyyZDAmibDmgoP2r0WC5nBLuG2bi28IBBCX3sDw==","signature_status":"signed_v1","signed_at":"2026-07-05T00:19:10.109097Z","signed_message":"canonical_sha256_bytes"},"source_id":"1908.05964","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1e36e37c4dc08ba19bac47679a22427c3ae1c3ae6e168f8dfac794345bf8c251","sha256:ce88e6a8a3e7bac30471c879aebceabcbf5432df63f72db9076e78fc9a609946"],"state_sha256":"0de9c37443b6e20c39bcb9cf53718ee389595474773d495542b2d5350dc7e532"}