{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:G5UKBLTXOXTQSRZPBPQ2I4Q3GJ","short_pith_number":"pith:G5UKBLTX","canonical_record":{"source":{"id":"1401.0645","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2014-01-03T13:23:05Z","cross_cats_sorted":[],"title_canon_sha256":"c909452d6df26d086b0d7e521419f7502255a37faf021f3f20d3bec24c557bb2","abstract_canon_sha256":"7303d2a95f20b408d0aa6dd7dc6c766ee9fa076b46ecaf80554f556defa72279"},"schema_version":"1.0"},"canonical_sha256":"3768a0ae7775e709472f0be1a4721b3251836d1b6a162dc3537ca53106444f47","source":{"kind":"arxiv","id":"1401.0645","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.0645","created_at":"2026-05-18T01:20:17Z"},{"alias_kind":"arxiv_version","alias_value":"1401.0645v3","created_at":"2026-05-18T01:20:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.0645","created_at":"2026-05-18T01:20:17Z"},{"alias_kind":"pith_short_12","alias_value":"G5UKBLTXOXTQ","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_16","alias_value":"G5UKBLTXOXTQSRZP","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_8","alias_value":"G5UKBLTX","created_at":"2026-05-18T12:28:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:G5UKBLTXOXTQSRZPBPQ2I4Q3GJ","target":"record","payload":{"canonical_record":{"source":{"id":"1401.0645","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2014-01-03T13:23:05Z","cross_cats_sorted":[],"title_canon_sha256":"c909452d6df26d086b0d7e521419f7502255a37faf021f3f20d3bec24c557bb2","abstract_canon_sha256":"7303d2a95f20b408d0aa6dd7dc6c766ee9fa076b46ecaf80554f556defa72279"},"schema_version":"1.0"},"canonical_sha256":"3768a0ae7775e709472f0be1a4721b3251836d1b6a162dc3537ca53106444f47","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:20:17.868720Z","signature_b64":"2Cb3flIhiv165nfTRxo0y0p2hPJK+u3i2vVmvPn32rpAw6maimM39H0pQpJdOIlxBVv2p8HP2Lw7BJGirT8rCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3768a0ae7775e709472f0be1a4721b3251836d1b6a162dc3537ca53106444f47","last_reissued_at":"2026-05-18T01:20:17.868325Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:20:17.868325Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1401.0645","source_version":3,"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:20:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"X6QqX5ZwwO/gYBrxeHUqn9iUUqskWL8ktYk3BQXWKzgLH7OemRShLjwxvdFE7pWj7HVsjmjPumrqtOrrql2mCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T21:51:34.484422Z"},"content_sha256":"6428e17367a28e3d6b9fedb021525b4c7b9b1b4d425144d035ffb4ad39dc125b","schema_version":"1.0","event_id":"sha256:6428e17367a28e3d6b9fedb021525b4c7b9b1b4d425144d035ffb4ad39dc125b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:G5UKBLTXOXTQSRZPBPQ2I4Q3GJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Truth Table Invariant Cylindrical Algebraic Decomposition","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SC","authors_text":"David Wilson, James H. Davenport, Matthew England, Russell Bradford, Scott McCallum","submitted_at":"2014-01-03T13:23:05Z","abstract_excerpt":"When using cylindrical algebraic decomposition (CAD) to solve a problem with respect to a set of polynomials, it is likely not the signs of those polynomials that are of paramount importance but rather the truth values of certain quantifier free formulae involving them. This observation motivates our article and definition of a Truth Table Invariant CAD (TTICAD).\n  In ISSAC 2013 the current authors presented an algorithm that can efficiently and directly construct a TTICAD for a list of formulae in which each has an equational constraint. This was achieved by generalising McCallum's theory of "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.0645","kind":"arxiv","version":3},"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:20:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wubvcRbrUDYnYxdUeaRa8AHEbyztTcS8+3AN/rtbpsrftFmbhKYS/X0LaThoJJ12fVht/kLH2GX2ICcUqWiwBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T21:51:34.484780Z"},"content_sha256":"d5aa75264628809271b6b616edcdc70801d9c31aa3a0735e8afa6e13d7a20476","schema_version":"1.0","event_id":"sha256:d5aa75264628809271b6b616edcdc70801d9c31aa3a0735e8afa6e13d7a20476"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/G5UKBLTXOXTQSRZPBPQ2I4Q3GJ/bundle.json","state_url":"https://pith.science/pith/G5UKBLTXOXTQSRZPBPQ2I4Q3GJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/G5UKBLTXOXTQSRZPBPQ2I4Q3GJ/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-01T21:51:34Z","links":{"resolver":"https://pith.science/pith/G5UKBLTXOXTQSRZPBPQ2I4Q3GJ","bundle":"https://pith.science/pith/G5UKBLTXOXTQSRZPBPQ2I4Q3GJ/bundle.json","state":"https://pith.science/pith/G5UKBLTXOXTQSRZPBPQ2I4Q3GJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/G5UKBLTXOXTQSRZPBPQ2I4Q3GJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:G5UKBLTXOXTQSRZPBPQ2I4Q3GJ","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":"7303d2a95f20b408d0aa6dd7dc6c766ee9fa076b46ecaf80554f556defa72279","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2014-01-03T13:23:05Z","title_canon_sha256":"c909452d6df26d086b0d7e521419f7502255a37faf021f3f20d3bec24c557bb2"},"schema_version":"1.0","source":{"id":"1401.0645","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.0645","created_at":"2026-05-18T01:20:17Z"},{"alias_kind":"arxiv_version","alias_value":"1401.0645v3","created_at":"2026-05-18T01:20:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.0645","created_at":"2026-05-18T01:20:17Z"},{"alias_kind":"pith_short_12","alias_value":"G5UKBLTXOXTQ","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_16","alias_value":"G5UKBLTXOXTQSRZP","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_8","alias_value":"G5UKBLTX","created_at":"2026-05-18T12:28:28Z"}],"graph_snapshots":[{"event_id":"sha256:d5aa75264628809271b6b616edcdc70801d9c31aa3a0735e8afa6e13d7a20476","target":"graph","created_at":"2026-05-18T01:20:17Z","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":"When using cylindrical algebraic decomposition (CAD) to solve a problem with respect to a set of polynomials, it is likely not the signs of those polynomials that are of paramount importance but rather the truth values of certain quantifier free formulae involving them. This observation motivates our article and definition of a Truth Table Invariant CAD (TTICAD).\n  In ISSAC 2013 the current authors presented an algorithm that can efficiently and directly construct a TTICAD for a list of formulae in which each has an equational constraint. This was achieved by generalising McCallum's theory of ","authors_text":"David Wilson, James H. Davenport, Matthew England, Russell Bradford, Scott McCallum","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2014-01-03T13:23:05Z","title":"Truth Table Invariant Cylindrical Algebraic Decomposition"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.0645","kind":"arxiv","version":3},"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:6428e17367a28e3d6b9fedb021525b4c7b9b1b4d425144d035ffb4ad39dc125b","target":"record","created_at":"2026-05-18T01:20:17Z","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":"7303d2a95f20b408d0aa6dd7dc6c766ee9fa076b46ecaf80554f556defa72279","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2014-01-03T13:23:05Z","title_canon_sha256":"c909452d6df26d086b0d7e521419f7502255a37faf021f3f20d3bec24c557bb2"},"schema_version":"1.0","source":{"id":"1401.0645","kind":"arxiv","version":3}},"canonical_sha256":"3768a0ae7775e709472f0be1a4721b3251836d1b6a162dc3537ca53106444f47","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3768a0ae7775e709472f0be1a4721b3251836d1b6a162dc3537ca53106444f47","first_computed_at":"2026-05-18T01:20:17.868325Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:20:17.868325Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2Cb3flIhiv165nfTRxo0y0p2hPJK+u3i2vVmvPn32rpAw6maimM39H0pQpJdOIlxBVv2p8HP2Lw7BJGirT8rCA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:20:17.868720Z","signed_message":"canonical_sha256_bytes"},"source_id":"1401.0645","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6428e17367a28e3d6b9fedb021525b4c7b9b1b4d425144d035ffb4ad39dc125b","sha256:d5aa75264628809271b6b616edcdc70801d9c31aa3a0735e8afa6e13d7a20476"],"state_sha256":"e887c650d9929cfa1cf5b407d0f0eec62d7fe67472584e515bb136c7554d1a6b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WEuy9HB4Pc3hMRQL7QwK30RP3R1yjxETLCGaeOI6waYiMLM0SEzbBefTTgVcy9MAnYeWKuzNYOtEljTmNgIZDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T21:51:34.486725Z","bundle_sha256":"da609fb5e69141b92a59df4fc84e270653a4b0861bcf778d469d4a01a38e5bb5"}}