We study finite Kripke semantics as an explicit search and certification problem for modal formulas. Sets of worlds are encoded as integer bitmasks, so Boolean connectives, $\Box$, and $\Diamond$ reduce to word-level containment and intersection tests. This gives a deterministic evaluator with an independent certificate checker, then scales it through a fused CUDA kernel for exhaustive small-frame scans. Over $K,T,S4,S5$, a corpus of 5,624 formulas is evaluated on all frames through five worlds, performing $1.63\times 10^{14}$ formula evaluations in 45 minutes on one H100. All 20,990 emitted countermodel certificates verify. In this bounded corpus, every $K$-refutable formula has a countermodel on at most two worlds, far below the standard filtration bound $2^{|\mathrm{Sub}(\varphi)|}$. We then turn pairwise formula equivalence into a minimal-countermodel problem for biconditionals and synthesize semantic mirages: formulas that agree on every model up to a finite size and split only later. In particular, $α_2=(\Box\Diamond)^2\top$ and $α_3=(\Box\Diamond)^3\top$ agree on all frames of at most five worlds but are separated by a checked six-world path. Finally, we build a density-aggregated semantic atlas for representation-guided candidate retrieval and compare raw features, PCA, UMAP, spectral layouts, and random layouts under a common million-pair verifier budget. The result is a reproducible bridge between modal finite-model theory, GPU enumeration, certificate checking, and graphics-supported semantic exploration.


翻译:我们将有限克里普克语义研究为模态公式的显式搜索与验证问题。世界集合被编码为整数位掩码,从而布尔联结词、$\Box$和$\Diamond$退化为字级包含与交集测试。该方法提供了一个确定性求值器与独立的证书验证器,并通过融合CUDA内核实现可扩展的穷举小框架扫描。针对$K,T,S4,S5$逻辑系统,在包含5个世界的所有框架上对5624个公式组成的语料库进行评估,在单块H100平台上于45分钟内完成$1.63\times 10^{14}$次公式求值。所有20990个生成的反模型证书均通过验证。在该有界语料库中,每个$K$可驳斥公式均存在至多两个世界的反模型,远低于标准过滤界限$2^{|\mathrm{Sub}(\varphi)|}$。随后我们将成对公式等价问题转化为双条件式的最小反模型问题,并合成了语义幻影:在有限规模的每个模型上一致、仅在后继更大框架中产生差异的公式。特别地,$α_2=(\Box\Diamond)^2\top$与$α_3=(\Box\Diamond)^3\top$在所有不超过5个世界的框架上保持一致,但被一个经过验证的六世界路径分离。最后,我们构建了密度聚合的语义图谱,用于基于表征引导的候选检索,并在统一的百万对验证器预算下比较原始特征、PCA、UMAP、谱布局和随机布局。该成果为模态有限模型论、GPU枚举、证书验证与图形支持的语义探索之间建立了可复现的桥梁。

0
下载
关闭预览

相关内容

【Google】多模态Transformer视频检索,Multi-modal Transformer
专知会员服务
103+阅读 · 2020年7月22日
国家自然科学基金
18+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
学习数据的几何:形状空间分析数学综述
专知会员服务
4+阅读 · 6月17日
定向能反无人机系统最新发展动态
专知会员服务
6+阅读 · 6月17日
从燃煤战舰到算法战争:水面指挥的永恒要求
专知会员服务
3+阅读 · 6月17日
相关VIP内容
【Google】多模态Transformer视频检索,Multi-modal Transformer
专知会员服务
103+阅读 · 2020年7月22日
相关基金
国家自然科学基金
18+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员