{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:5IA5QQHDY356WJVRSSZ63J6FGU","short_pith_number":"pith:5IA5QQHD","canonical_record":{"source":{"id":"1604.08040","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-04-27T12:34:36Z","cross_cats_sorted":[],"title_canon_sha256":"c1e4cf57c2718fb086d2471062adda257543a545824f12082022010ec65dd924","abstract_canon_sha256":"7ed3c1c690e24e3b1ca1ca96363594ee12cd72c6cf02bb80d6de5cf7ec7deb52"},"schema_version":"1.0"},"canonical_sha256":"ea01d840e3c6fbeb26b194b3eda7c53534aaf57280ac19a84e2b9d31febfb3cd","source":{"kind":"arxiv","id":"1604.08040","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.08040","created_at":"2026-05-18T01:16:08Z"},{"alias_kind":"arxiv_version","alias_value":"1604.08040v1","created_at":"2026-05-18T01:16:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.08040","created_at":"2026-05-18T01:16:08Z"},{"alias_kind":"pith_short_12","alias_value":"5IA5QQHDY356","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"5IA5QQHDY356WJVR","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"5IA5QQHD","created_at":"2026-05-18T12:30:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:5IA5QQHDY356WJVRSSZ63J6FGU","target":"record","payload":{"canonical_record":{"source":{"id":"1604.08040","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-04-27T12:34:36Z","cross_cats_sorted":[],"title_canon_sha256":"c1e4cf57c2718fb086d2471062adda257543a545824f12082022010ec65dd924","abstract_canon_sha256":"7ed3c1c690e24e3b1ca1ca96363594ee12cd72c6cf02bb80d6de5cf7ec7deb52"},"schema_version":"1.0"},"canonical_sha256":"ea01d840e3c6fbeb26b194b3eda7c53534aaf57280ac19a84e2b9d31febfb3cd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:16:08.323645Z","signature_b64":"DHQtaTIJrVayBR/B9A1J9/YJKnLflKSvfS8XsVgNkdjnlWaFH9NRY67bVe0sgpxUpGNTgywQYuTYN4TfANj0Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ea01d840e3c6fbeb26b194b3eda7c53534aaf57280ac19a84e2b9d31febfb3cd","last_reissued_at":"2026-05-18T01:16:08.323090Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:16:08.323090Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1604.08040","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:16:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"T1Tv2k+cdf6ibZDl2CczoPVzZ4NUMHWjMThXtCg6PyQEC13QM5N/b3usIAQ9YHu34QGqhYlzkiPIbh93VsYhCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-03T17:28:06.961331Z"},"content_sha256":"39f5dbf78af6c4fb7e1b03ecb20cad89c2fe73c7de2c40151677f06cdd191964","schema_version":"1.0","event_id":"sha256:39f5dbf78af6c4fb7e1b03ecb20cad89c2fe73c7de2c40151677f06cdd191964"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:5IA5QQHDY356WJVRSSZ63J6FGU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Finding Finite Models in Multi-Sorted First Order Logic","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Andrei Voronkov, Giles Reger, Martin Suda","submitted_at":"2016-04-27T12:34:36Z","abstract_excerpt":"This work extends the existing MACE-style finite model finding approach to multi-sorted first order logic. This existing approach iteratively assumes increasing domain sizes and encodes the related ground problem as a SAT problem. When moving to the multi-sorted setting each sort may have a different domain size, leading to an explosion in the search space. This paper focusses on methods to tame that search space. The key approach adds additional information to the SAT encoding to suggest which domains should be grown. Evaluation of an implementation of techniques in the Vampire theorem prover"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.08040","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:16:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cfgdbZNtTu8F6TGjeKJRbb8raqFbRiRX91p/7KfxY5m83UtLyBDmmyqU5z4B78QOcHSv2CXl8xhr0WcwbjVCCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-03T17:28:06.961667Z"},"content_sha256":"84d8b9ff0b30be3bf1de1552d23418359da4e24b4abf8db3cc8b9da445ce7552","schema_version":"1.0","event_id":"sha256:84d8b9ff0b30be3bf1de1552d23418359da4e24b4abf8db3cc8b9da445ce7552"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5IA5QQHDY356WJVRSSZ63J6FGU/bundle.json","state_url":"https://pith.science/pith/5IA5QQHDY356WJVRSSZ63J6FGU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5IA5QQHDY356WJVRSSZ63J6FGU/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-07-03T17:28:06Z","links":{"resolver":"https://pith.science/pith/5IA5QQHDY356WJVRSSZ63J6FGU","bundle":"https://pith.science/pith/5IA5QQHDY356WJVRSSZ63J6FGU/bundle.json","state":"https://pith.science/pith/5IA5QQHDY356WJVRSSZ63J6FGU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5IA5QQHDY356WJVRSSZ63J6FGU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:5IA5QQHDY356WJVRSSZ63J6FGU","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":"7ed3c1c690e24e3b1ca1ca96363594ee12cd72c6cf02bb80d6de5cf7ec7deb52","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-04-27T12:34:36Z","title_canon_sha256":"c1e4cf57c2718fb086d2471062adda257543a545824f12082022010ec65dd924"},"schema_version":"1.0","source":{"id":"1604.08040","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1604.08040","created_at":"2026-05-18T01:16:08Z"},{"alias_kind":"arxiv_version","alias_value":"1604.08040v1","created_at":"2026-05-18T01:16:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1604.08040","created_at":"2026-05-18T01:16:08Z"},{"alias_kind":"pith_short_12","alias_value":"5IA5QQHDY356","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"5IA5QQHDY356WJVR","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"5IA5QQHD","created_at":"2026-05-18T12:30:01Z"}],"graph_snapshots":[{"event_id":"sha256:84d8b9ff0b30be3bf1de1552d23418359da4e24b4abf8db3cc8b9da445ce7552","target":"graph","created_at":"2026-05-18T01:16:08Z","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":"This work extends the existing MACE-style finite model finding approach to multi-sorted first order logic. This existing approach iteratively assumes increasing domain sizes and encodes the related ground problem as a SAT problem. When moving to the multi-sorted setting each sort may have a different domain size, leading to an explosion in the search space. This paper focusses on methods to tame that search space. The key approach adds additional information to the SAT encoding to suggest which domains should be grown. Evaluation of an implementation of techniques in the Vampire theorem prover","authors_text":"Andrei Voronkov, Giles Reger, Martin Suda","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-04-27T12:34:36Z","title":"Finding Finite Models in Multi-Sorted First Order Logic"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1604.08040","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:39f5dbf78af6c4fb7e1b03ecb20cad89c2fe73c7de2c40151677f06cdd191964","target":"record","created_at":"2026-05-18T01:16:08Z","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":"7ed3c1c690e24e3b1ca1ca96363594ee12cd72c6cf02bb80d6de5cf7ec7deb52","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-04-27T12:34:36Z","title_canon_sha256":"c1e4cf57c2718fb086d2471062adda257543a545824f12082022010ec65dd924"},"schema_version":"1.0","source":{"id":"1604.08040","kind":"arxiv","version":1}},"canonical_sha256":"ea01d840e3c6fbeb26b194b3eda7c53534aaf57280ac19a84e2b9d31febfb3cd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ea01d840e3c6fbeb26b194b3eda7c53534aaf57280ac19a84e2b9d31febfb3cd","first_computed_at":"2026-05-18T01:16:08.323090Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:16:08.323090Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DHQtaTIJrVayBR/B9A1J9/YJKnLflKSvfS8XsVgNkdjnlWaFH9NRY67bVe0sgpxUpGNTgywQYuTYN4TfANj0Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:16:08.323645Z","signed_message":"canonical_sha256_bytes"},"source_id":"1604.08040","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:39f5dbf78af6c4fb7e1b03ecb20cad89c2fe73c7de2c40151677f06cdd191964","sha256:84d8b9ff0b30be3bf1de1552d23418359da4e24b4abf8db3cc8b9da445ce7552"],"state_sha256":"4caba71d756d5664c430bd8e6134932e4feb112181df7011a07b022f00fb70a5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UV69/OyvdL5NPmqwCqjrjAsnCTw0+rZATFIinqgWAbHY57sXyZjbN6H0lznX1MwRFBNELL9ZXge5YqHUQzQFCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-03T17:28:06.963477Z","bundle_sha256":"f9d450f640bba3911153858c6fec8da59bdc77d65c9d38e281353709ad26345d"}}