{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:O7BO42CVXB4R47DLHODEDMLB23","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":"249c02e09e054d587f6c4a26bc33543159b9a60a05780a2fe270090c1f658d28","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-12-19T11:17:23Z","title_canon_sha256":"d886568954229408ba40cfe57c22d10d5fed5fb63be47a7c65bd52815d9cb5b4"},"schema_version":"1.0","source":{"id":"1712.06868","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.06868","created_at":"2026-05-18T00:27:40Z"},{"alias_kind":"arxiv_version","alias_value":"1712.06868v1","created_at":"2026-05-18T00:27:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.06868","created_at":"2026-05-18T00:27:40Z"},{"alias_kind":"pith_short_12","alias_value":"O7BO42CVXB4R","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_16","alias_value":"O7BO42CVXB4R47DL","created_at":"2026-05-18T12:31:34Z"},{"alias_kind":"pith_short_8","alias_value":"O7BO42CV","created_at":"2026-05-18T12:31:34Z"}],"graph_snapshots":[{"event_id":"sha256:ce63cde53734f0839195982d103f00902937838cc9930c0d5f92123e872c1ec9","target":"graph","created_at":"2026-05-18T00:27:40Z","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":"For relational monadic formulas (the L\\\"owenheim class) second-order quantifier elimination, which is closely related to computation of uniform interpolants, projection and forgetting - operations that currently receive much attention in knowledge processing - always succeeds. The decidability proof for this class by Heinrich Behmann from 1922 explicitly proceeds by elimination with equivalence preserving formula rewriting. Here we reconstruct the results from Behmann's publication in detail and discuss related issues that are relevant in the context of modern approaches to second-order quanti","authors_text":"Christoph Wernhard","cross_cats":["cs.AI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-12-19T11:17:23Z","title":"Heinrich Behmann's Contributions to Second-Order Quantifier Elimination from the View of Computational Logic"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.06868","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:30472df35327d15d94d251ab1a5fb4d168286b3cd9c4b55ba8541b21d8f4ec22","target":"record","created_at":"2026-05-18T00:27:40Z","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":"249c02e09e054d587f6c4a26bc33543159b9a60a05780a2fe270090c1f658d28","cross_cats_sorted":["cs.AI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-12-19T11:17:23Z","title_canon_sha256":"d886568954229408ba40cfe57c22d10d5fed5fb63be47a7c65bd52815d9cb5b4"},"schema_version":"1.0","source":{"id":"1712.06868","kind":"arxiv","version":1}},"canonical_sha256":"77c2ee6855b8791e7c6b3b8641b161d6d659fa672eaf5745fc4e6fc6e9f968ac","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"77c2ee6855b8791e7c6b3b8641b161d6d659fa672eaf5745fc4e6fc6e9f968ac","first_computed_at":"2026-05-18T00:27:40.131119Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:27:40.131119Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"oLtJbhAXORCXWAD6MW5CtHsuFUnOF7zOnMZVnUIfy10Lbxy6vP8hCzhgzZwaLOulX6EEqmDiA8MJWebdLBImDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:27:40.131813Z","signed_message":"canonical_sha256_bytes"},"source_id":"1712.06868","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:30472df35327d15d94d251ab1a5fb4d168286b3cd9c4b55ba8541b21d8f4ec22","sha256:ce63cde53734f0839195982d103f00902937838cc9930c0d5f92123e872c1ec9"],"state_sha256":"8a0af43be08263810470a1c90fb0841a8c03abdf48b8cee1e230221fb9c58644"}