×

有并集、交集和否定的声音和完整的流式打字。 (英语) 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号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
68甲15 编程语言理论
68甲18 函数编程和lambda演算
PDF格式BibTeX公司 XML格式引用
全文: 内政部