多层Web语言中类型和效果推理的抽象语义
An Abstract Semantics for Inference of Types and Effects in a Multi-Tier Web Language
摘要:
类型和效果是类型系统,它允许人们表达一般的语义属性,并静态地推理程序的执行。它们已被广泛用于指定静态分析,例如跟踪并发程序中的计算副作用、异常和通信。在本文中,我们采用抽象的解释技术重建(以下库索的方法)的类型和效果系统开发处理安全问题的多层Web语言。我们的重建使我们能够表明,这种类型和效果系统是不健全的语言的语义。此外,我们还纠正了分析中的合理性问题,并系统地构建了正确的分析器。
英文摘要:
Types-and-effects are type systems, which allow one to express general semantic properties and to statically reason about program's execution. They have been widely exploited to specify static analyses, for example to track computational side effects, exceptions and communications in concurrent programs. In this paper we adopt abstract interpretation techniques to reconstruct (following the Cousot's methodology) a types-and-effects system developed to handle security problems of a multi-tier web language. Our reconstruction allows us to show that this types-and-effects system is not sound with respect to the semantics of the language. In addition, we correct the soundness issues in the analysis and systematically construct a correct analyser.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。