{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:3UH3KBYYC3DY65TFPXIBZKTFZI","short_pith_number":"pith:3UH3KBYY","canonical_record":{"source":{"id":"1706.09236","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-06-28T12:12:26Z","cross_cats_sorted":[],"title_canon_sha256":"80ba8b367fbec3745b068a72d291e40ab1587bc8fd5897e359ee037bae17732b","abstract_canon_sha256":"90a02ba91aa6e247fa911f0c02941160315d5bd08f4cdff0fe2b6cc621e3638a"},"schema_version":"1.0"},"canonical_sha256":"dd0fb5071816c78f76657dd01caa65ca37740a841f336159f52724b7831a6f2f","source":{"kind":"arxiv","id":"1706.09236","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.09236","created_at":"2026-05-18T00:17:24Z"},{"alias_kind":"arxiv_version","alias_value":"1706.09236v1","created_at":"2026-05-18T00:17:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.09236","created_at":"2026-05-18T00:17:24Z"},{"alias_kind":"pith_short_12","alias_value":"3UH3KBYYC3DY","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"3UH3KBYYC3DY65TF","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"3UH3KBYY","created_at":"2026-05-18T12:30:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:3UH3KBYYC3DY65TFPXIBZKTFZI","target":"record","payload":{"canonical_record":{"source":{"id":"1706.09236","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-06-28T12:12:26Z","cross_cats_sorted":[],"title_canon_sha256":"80ba8b367fbec3745b068a72d291e40ab1587bc8fd5897e359ee037bae17732b","abstract_canon_sha256":"90a02ba91aa6e247fa911f0c02941160315d5bd08f4cdff0fe2b6cc621e3638a"},"schema_version":"1.0"},"canonical_sha256":"dd0fb5071816c78f76657dd01caa65ca37740a841f336159f52724b7831a6f2f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:17:24.294118Z","signature_b64":"0xH+j21M72Ze9wSLsRm1Sl993TmB4yPFH5qMIqbLEliHsDnpB5jhhUtT52wP89XJ+Wj/JyQe+UyH90A9ZUNKBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dd0fb5071816c78f76657dd01caa65ca37740a841f336159f52724b7831a6f2f","last_reissued_at":"2026-05-18T00:17:24.293400Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:17:24.293400Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1706.09236","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-18T00:17:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MMavFsZhZMndCA4eXNFgzvs2lag0A2auGD5OOq2i7z7Nt9l9/nCIOInpjsV6k2xM+ru/7TejIf9dPdIXsdp5BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T07:37:50.407287Z"},"content_sha256":"6d1c7f6ab95c9ebcd2a21de1e018884088f3afa77ae612f9691d459aa431cd22","schema_version":"1.0","event_id":"sha256:6d1c7f6ab95c9ebcd2a21de1e018884088f3afa77ae612f9691d459aa431cd22"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:3UH3KBYYC3DY65TFPXIBZKTFZI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Subtropical Satisfiability","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Mizuhito Ogawa, Pascal Fontaine, Thomas Sturm, Xuan Tung Vu","submitted_at":"2017-06-28T12:12:26Z","abstract_excerpt":"Quantifier-free nonlinear arithmetic (QF_NRA) appears in many applications of satisfiability modulo theories solving (SMT). Accordingly, efficient reasoning for corresponding constraints in SMT theory solvers is highly relevant. We propose a new incomplete but efficient and terminating method to identify satisfiable instances. The method is derived from the subtropical method recently introduced in the context of symbolic computation for computing real zeros of single very large multivariate polynomials. Our method takes as input conjunctions of strict polynomial inequalities, which represent "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.09236","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-18T00:17:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8AuLqcjypt44bry8cCeiFcXo2cbTbNDTX+nB7NMTVQbZIfbsyynAaMZn+N/xQ06g496+1Wt7+lvdthVPfuNECQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T07:37:50.407649Z"},"content_sha256":"7710de2164e297715bda06ac4804b4963fcefbce99328b319a1c3877fcc2fd34","schema_version":"1.0","event_id":"sha256:7710de2164e297715bda06ac4804b4963fcefbce99328b319a1c3877fcc2fd34"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3UH3KBYYC3DY65TFPXIBZKTFZI/bundle.json","state_url":"https://pith.science/pith/3UH3KBYYC3DY65TFPXIBZKTFZI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3UH3KBYYC3DY65TFPXIBZKTFZI/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-06-20T07:37:50Z","links":{"resolver":"https://pith.science/pith/3UH3KBYYC3DY65TFPXIBZKTFZI","bundle":"https://pith.science/pith/3UH3KBYYC3DY65TFPXIBZKTFZI/bundle.json","state":"https://pith.science/pith/3UH3KBYYC3DY65TFPXIBZKTFZI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3UH3KBYYC3DY65TFPXIBZKTFZI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:3UH3KBYYC3DY65TFPXIBZKTFZI","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":"90a02ba91aa6e247fa911f0c02941160315d5bd08f4cdff0fe2b6cc621e3638a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-06-28T12:12:26Z","title_canon_sha256":"80ba8b367fbec3745b068a72d291e40ab1587bc8fd5897e359ee037bae17732b"},"schema_version":"1.0","source":{"id":"1706.09236","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.09236","created_at":"2026-05-18T00:17:24Z"},{"alias_kind":"arxiv_version","alias_value":"1706.09236v1","created_at":"2026-05-18T00:17:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.09236","created_at":"2026-05-18T00:17:24Z"},{"alias_kind":"pith_short_12","alias_value":"3UH3KBYYC3DY","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"3UH3KBYYC3DY65TF","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"3UH3KBYY","created_at":"2026-05-18T12:30:58Z"}],"graph_snapshots":[{"event_id":"sha256:7710de2164e297715bda06ac4804b4963fcefbce99328b319a1c3877fcc2fd34","target":"graph","created_at":"2026-05-18T00:17:24Z","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":"Quantifier-free nonlinear arithmetic (QF_NRA) appears in many applications of satisfiability modulo theories solving (SMT). Accordingly, efficient reasoning for corresponding constraints in SMT theory solvers is highly relevant. We propose a new incomplete but efficient and terminating method to identify satisfiable instances. The method is derived from the subtropical method recently introduced in the context of symbolic computation for computing real zeros of single very large multivariate polynomials. Our method takes as input conjunctions of strict polynomial inequalities, which represent ","authors_text":"Mizuhito Ogawa, Pascal Fontaine, Thomas Sturm, Xuan Tung Vu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-06-28T12:12:26Z","title":"Subtropical Satisfiability"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.09236","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:6d1c7f6ab95c9ebcd2a21de1e018884088f3afa77ae612f9691d459aa431cd22","target":"record","created_at":"2026-05-18T00:17:24Z","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":"90a02ba91aa6e247fa911f0c02941160315d5bd08f4cdff0fe2b6cc621e3638a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-06-28T12:12:26Z","title_canon_sha256":"80ba8b367fbec3745b068a72d291e40ab1587bc8fd5897e359ee037bae17732b"},"schema_version":"1.0","source":{"id":"1706.09236","kind":"arxiv","version":1}},"canonical_sha256":"dd0fb5071816c78f76657dd01caa65ca37740a841f336159f52724b7831a6f2f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dd0fb5071816c78f76657dd01caa65ca37740a841f336159f52724b7831a6f2f","first_computed_at":"2026-05-18T00:17:24.293400Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:17:24.293400Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0xH+j21M72Ze9wSLsRm1Sl993TmB4yPFH5qMIqbLEliHsDnpB5jhhUtT52wP89XJ+Wj/JyQe+UyH90A9ZUNKBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:17:24.294118Z","signed_message":"canonical_sha256_bytes"},"source_id":"1706.09236","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6d1c7f6ab95c9ebcd2a21de1e018884088f3afa77ae612f9691d459aa431cd22","sha256:7710de2164e297715bda06ac4804b4963fcefbce99328b319a1c3877fcc2fd34"],"state_sha256":"0bc0755032bb744a8c43a4a45adce7b18ef80a054d5099d8393878939c8f288d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kMQk37ruuERiUU0K+lHNZvlwSz6X/0ND9gf77dfJ6E0cn/v9VhBgTq4Io6dpzpq1cGfsqA0P8jqQpgzZF0w0CA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T07:37:50.409450Z","bundle_sha256":"305132f36bba22ffedf01d28dc54237335e7c3789e5027278c91ffb4d3d3bb11"}}