{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:HJA6D4EEMP6L3KJZFBQDPXERQP","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":"1d30cde8692ec02a0abeb80845d45bdf0edc81c7d34f2e9ea3a87ffd2c83abdd","cross_cats_sorted":["cs.PL","math.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-01-20T12:51:34Z","title_canon_sha256":"cc27df34d3520aa596769314c36af25b0875e7310b9eb4acc805bfe1dae0bbe2"},"schema_version":"1.0","source":{"id":"1501.04789","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1501.04789","created_at":"2026-05-18T01:03:44Z"},{"alias_kind":"arxiv_version","alias_value":"1501.04789v3","created_at":"2026-05-18T01:03:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.04789","created_at":"2026-05-18T01:03:44Z"},{"alias_kind":"pith_short_12","alias_value":"HJA6D4EEMP6L","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_16","alias_value":"HJA6D4EEMP6L3KJZ","created_at":"2026-05-18T12:29:25Z"},{"alias_kind":"pith_short_8","alias_value":"HJA6D4EE","created_at":"2026-05-18T12:29:25Z"}],"graph_snapshots":[{"event_id":"sha256:17e61915989126bd4472cf3ea1a7a12145fde33a8b91107b5f580a739e6dedaf","target":"graph","created_at":"2026-05-18T01:03:44Z","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":"In this article, we develop a new and somewhat unexpected connection between higher-order model-checking and linear logic. Our starting point is the observation that once embedded in the relational semantics of linear logic, the Church encoding of any higher-order recursion scheme (HORS) comes together with a dual Church encoding of an alternating tree automata (ATA) of the same signature. Moreover, the interaction between the relational interpretations of the HORS and of the ATA identifies the set of accepting states of the tree automaton against the infinite tree generated by the recursion s","authors_text":"Charles Grellois, Paul-Andr\\'e Melli\\`es","cross_cats":["cs.PL","math.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-01-20T12:51:34Z","title":"Relational semantics of linear logic and higher-order model-checking"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.04789","kind":"arxiv","version":3},"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:2cc27721c5cdb7ad9db15d9879e37ec2d15061af9aa8d252d609776814d283bd","target":"record","created_at":"2026-05-18T01:03:44Z","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":"1d30cde8692ec02a0abeb80845d45bdf0edc81c7d34f2e9ea3a87ffd2c83abdd","cross_cats_sorted":["cs.PL","math.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-01-20T12:51:34Z","title_canon_sha256":"cc27df34d3520aa596769314c36af25b0875e7310b9eb4acc805bfe1dae0bbe2"},"schema_version":"1.0","source":{"id":"1501.04789","kind":"arxiv","version":3}},"canonical_sha256":"3a41e1f08463fcbda939286037dc9183f67000a2be245ca1899e97853efa63f5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3a41e1f08463fcbda939286037dc9183f67000a2be245ca1899e97853efa63f5","first_computed_at":"2026-05-18T01:03:44.544279Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:03:44.544279Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nEfNAJq/ic4S0I6rfku9BUjRFiErxQHC8eyy+nRxAon2fi/5mUAmGT4tVQsZAXs1za14fNtolbbiuEG5baJGCw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:03:44.544715Z","signed_message":"canonical_sha256_bytes"},"source_id":"1501.04789","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2cc27721c5cdb7ad9db15d9879e37ec2d15061af9aa8d252d609776814d283bd","sha256:17e61915989126bd4472cf3ea1a7a12145fde33a8b91107b5f580a739e6dedaf"],"state_sha256":"3097d73a244a1326156d86043c32bfa84a6ae0eebfe841f0b60dfb366b3e335a"}