期刊文献+

改进的流不敏感的类型限定词推断

Improved Flow-insensitive Type Qualifier Inference
下载PDF
导出
摘要 类型限定词可以精化标准类型,提高类型系统的表达能力。流不敏感的类型限定词推断已被用于CQual架构,以提高C程序的质量。然而,类型转化会影响类型限定词推断的有效性。首先,展示了一种允许类型转化的程序语言和流不敏感的限定词推断系统;其次,提出了变量参与的限定词推断系统,引入了联合类型并给出约束求解算法;最后,证明了推断的正确性并展示了一些实例运行结果。 Type qualifiers can refine the standard types and improve the expressivity of type systems. Flow insensitive type qualifier inference has been used in the CQual framework to improve the quality of C programs. Type casts, however, will affect the effectiveness of type qualifier inference. First a language allowing type casts and its flow-insensitive qualifier inference system were presented. Then this paper proposed a variable-involved inference system, introduced union types and given constraints solving algorithm. Finally, the soundness was proved and some case studies were pre-sented.
出处 《计算机科学》 CSCD 北大核心 2014年第9期178-184,共7页 Computer Science
基金 国家科技重大专项(2012ZX01039-004)资助
关键词 类型转化 类型推断 限定词 流不敏感 联合类型 Type casts Type inference Qualifiers Flow-insensitive Union types
  • 相关文献

参考文献21

  • 1Aiken A, Foster J S, Kodumal J, et al. Checking and inferring lo- cal non-aliasing [J]. ACM SIGPLAN Notices, ACM, 2003, 38 (5) : 129-140. 被引量:1
  • 2Bierman G M,Gordon A D, Hritcu C, et al. Semantic subtypingwith an SMT solver[J]. ACM SIGPLAN Notices, ACM, 2010, 45(9):105-116. 被引量:1
  • 3Broadwell P, Harren M, Sastry N. Scrash: A system for genera- ting secure crash information[C]//Proceedings of the 12th con- ference on USENIX Security Symposium. Volume 12, USENIX Association, 2003 : 19-19. 被引量:1
  • 4Castagna G, Xu Zhi-wu. Set-theoretic foundation of parametric polymorphism and subtyping [J]. ACM SIGPLAN Notices, ACM, 2011,46(9) :94-106. 被引量:1
  • 5Chandra S,Reps T. Physical type checking for C[J]. ACM SIG- SOFT Software Engineering Notes,ACM, 1999,24(5) : 66-75. 被引量:1
  • 6Chin B,Markstrum S, Millstein T. Semantic type qualifiers[J]. ACM SIGPLAN Notices, ACM, 2005,40 (6) : 85-95. 被引量:1
  • 7Courcelle B. Fundamental properties of infinite trees[J]. Theo- retical computer science, 1983,25 (2) : 95-169. 被引量:1
  • 8Foster J S. CQUAL User's Guide Version 0. 991[K]. 2004. 被引量:1
  • 9Foster J S, Fihndrich M, Aiken A. A theory of type qualifiers [J]. ACM SIGPLAN Notices, ACM, 1999,34 (5) : 192-203. 被引量:1
  • 10Foster J S, Terauehi T, Aiken A. Flow-sensitive type qualifiers [M]. ACM, 2002. 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部