大卫·J·皮尔斯。 有并集、交集和否定的声音和完整的流式打字。 (英语) Zbl 1427.68049号 Giacobazzi,Roberto(编辑)等人,《验证、模型检查和抽象解释》。第14届国际会议,2013年VMCAI,意大利罗马,2013年1月20日至22日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。7737, 335-354 (2013). 摘要:流类型化正在成为一种流行的机制,用于键入用非类型化语言(例如JavaScript、Racket、Groovy)编写的现有程序。这种系统需要类型测试的真支路的交集、假支路的否定以及在汇合点捕获信息流的联合。涉及并集、交集和求反的类型系统需要一个非平凡的子类型运算符来实现。在[J.ACM 55,No.4,Article No.19,64 p.(2008;Zbl 1325.68136号)],A.弗里什等证明了这个问题是可以决定的。然而,他们的证据并不是建设性的,也不适合自然地实施。在这篇文章中,我们提出了一个在联合、交叉和否定存在的情况下进行子类型测试的完善算法。关于整个系列,请参见[Zbl 1298.68027号]. 引用于1文件 MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 68甲15 编程语言理论 68甲18 函数编程和lambda演算 引文:Zbl 1325.68136号 软件:JavaScript脚本;X减少;格鲁维;CDuce公司 PDF格式BibTeX公司 XML格式引用 \textit{D.J.Pearce},莱克特。注释计算。科学。7737、335--354(2013;Zbl 1427.68049) 全文: 内政部