{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:4NNZ3WK2IIYOW2WXLJ6EN3J2PC","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":"a4447b3d7360b27b775300cc967985be7c0cea6ba7a1bca2d3726fcfa5d0294a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-03-13T14:55:55Z","title_canon_sha256":"ec7957c7f91170c76c5bd7a5050cd9be28d3f49fa1c03ac6f2dedf9433ad83e4"},"schema_version":"1.0","source":{"id":"1703.04429","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.04429","created_at":"2026-05-18T00:05:39Z"},{"alias_kind":"arxiv_version","alias_value":"1703.04429v2","created_at":"2026-05-18T00:05:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.04429","created_at":"2026-05-18T00:05:39Z"},{"alias_kind":"pith_short_12","alias_value":"4NNZ3WK2IIYO","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_16","alias_value":"4NNZ3WK2IIYOW2WX","created_at":"2026-05-18T12:31:00Z"},{"alias_kind":"pith_short_8","alias_value":"4NNZ3WK2","created_at":"2026-05-18T12:31:00Z"}],"graph_snapshots":[{"event_id":"sha256:0c2fd4e72db6aa807f0c53a77a8f715b09f948778c13d511d5ee43e10ef3da61","target":"graph","created_at":"2026-05-18T00:05:39Z","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":"Higher-order recursion schemes (HORS) have received much attention as a useful abstraction of higher-order functional programs with a number of new verification techniques employing HORS model-checking as their centrepiece. We give an account of the C-SHORe tool, which contributed to the ongoing quest for a truly scalable model-checker for HORS by offering a different, automata theoretic perspective. C-SHORe implements the first practical model-checking algorithm that acts on a generalisation of pushdown automata equi-expressive with HORS called collapsible pushdown systems (CPDS). At its core","authors_text":"Arnaud Carayol, Christopher Broadbent, Matthew Hague, Olivier Serre","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-03-13T14:55:55Z","title":"C-SHORe: Higher-Order Verification via Collapsible Pushdown System Saturation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.04429","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:c25ff8ceed7ab460a5d6a104933c179a3f7f43fb822a60fe68882d00dd62fe6a","target":"record","created_at":"2026-05-18T00:05:39Z","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":"a4447b3d7360b27b775300cc967985be7c0cea6ba7a1bca2d3726fcfa5d0294a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-03-13T14:55:55Z","title_canon_sha256":"ec7957c7f91170c76c5bd7a5050cd9be28d3f49fa1c03ac6f2dedf9433ad83e4"},"schema_version":"1.0","source":{"id":"1703.04429","kind":"arxiv","version":2}},"canonical_sha256":"e35b9dd95a4230eb6ad75a7c46ed3a7886007fad70d44fea8208e4ac54f81a6b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e35b9dd95a4230eb6ad75a7c46ed3a7886007fad70d44fea8208e4ac54f81a6b","first_computed_at":"2026-05-18T00:05:39.832829Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:05:39.832829Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DhLh1Mrvzdd3frjaVF19gkIVxGE5Bdqn0wANJa/Vm8NivY/2iNBA1ju94U9/3FB/vb8y6cZiHU95MiQpKmTBBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:05:39.833253Z","signed_message":"canonical_sha256_bytes"},"source_id":"1703.04429","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c25ff8ceed7ab460a5d6a104933c179a3f7f43fb822a60fe68882d00dd62fe6a","sha256:0c2fd4e72db6aa807f0c53a77a8f715b09f948778c13d511d5ee43e10ef3da61"],"state_sha256":"8a2941fb3535fb71694d98842666d5bd176d5bf1a890543c743b48b38bfcccb3"}