{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:5Z6ATIRAHY42SIESPJ4W2ZX5YG","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":"b9841ae97150b45ff19e4cbb8eb957719976638a2a17be2d703afebf18e18325","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2025-02-20T11:52:39Z","title_canon_sha256":"c0e9d5f70681441e40a63c506bd9640099dabb9c090be77eef5735484b12645d"},"schema_version":"1.0","source":{"id":"2502.14478","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.14478","created_at":"2026-07-05T10:17:27Z"},{"alias_kind":"arxiv_version","alias_value":"2502.14478v1","created_at":"2026-07-05T10:17:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.14478","created_at":"2026-07-05T10:17:27Z"},{"alias_kind":"pith_short_12","alias_value":"5Z6ATIRAHY42","created_at":"2026-07-05T10:17:27Z"},{"alias_kind":"pith_short_16","alias_value":"5Z6ATIRAHY42SIES","created_at":"2026-07-05T10:17:27Z"},{"alias_kind":"pith_short_8","alias_value":"5Z6ATIRA","created_at":"2026-07-05T10:17:27Z"}],"graph_snapshots":[{"event_id":"sha256:cd3f340a6362b628a776ace8c558d24c4175fb784661c3bed1b0d75f3a71696a","target":"graph","created_at":"2026-07-05T10:17:27Z","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/2502.14478/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We present an approach to automatically synthesise recursive predicates in Separation Logic (SL) from concrete data structure instances using Inductive Logic Programming (ILP) techniques. The main challenges to make such synthesis effective are (1) making it work without negative examples that are required in ILP but are difficult to construct for heap-based structures in an automated fashion, and (2) to be capable of summarising not just the shape of a heap (e.g., it is a linked list), but also the properties of the data it stores (e.g., it is a sorted linked list). We tackle these challenges","authors_text":"Ilya Sergey, Ziyi Yang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2025-02-20T11:52:39Z","title":"Inductive Synthesis of Inductive Heap Predicates -- Extended Version"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.14478","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:e7b50ceca44f3b446f3325b2d9d5f04ccd500e981b27d5aefb94a1ea59ab2f92","target":"record","created_at":"2026-07-05T10:17:27Z","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":"b9841ae97150b45ff19e4cbb8eb957719976638a2a17be2d703afebf18e18325","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2025-02-20T11:52:39Z","title_canon_sha256":"c0e9d5f70681441e40a63c506bd9640099dabb9c090be77eef5735484b12645d"},"schema_version":"1.0","source":{"id":"2502.14478","kind":"arxiv","version":1}},"canonical_sha256":"ee7c09a2203e39a920927a796d66fdc1919a650641ac3e908665283f42e73e41","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ee7c09a2203e39a920927a796d66fdc1919a650641ac3e908665283f42e73e41","first_computed_at":"2026-07-05T10:17:27.251104Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:17:27.251104Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bsO4FP2lJWClIkl6MuWi2cI+oSjmHEYK3Khntepi+ub3IDAYixBhDNi24MuhFGbENALIWjlmNGKDvpDjHxSWAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:17:27.251488Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.14478","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e7b50ceca44f3b446f3325b2d9d5f04ccd500e981b27d5aefb94a1ea59ab2f92","sha256:cd3f340a6362b628a776ace8c558d24c4175fb784661c3bed1b0d75f3a71696a"],"state_sha256":"8f8a69e41b5d8ea6af9dbcfaec50e0284a78bbca42965cb8674bef75abcfac9a"}