×

通过类型推理和约束求解对MetaML进行绑定时分析。 (英语) Zbl 1126.68352号

Jensen,Kurt(ed.)等人,《系统构建和分析的工具和算法》。2004年3月29日至4月2日在西班牙巴塞罗那举行的第十届国际会议TACAS 2004,作为软件理论与实践联合会议ETAPS 2004的一部分。诉讼程序。柏林:施普林格出版社(ISBN 3-540-21299-X/pbk)。计算机科学课堂讲稿2988266-279(2004)。
概要:两种主要的程序专门化技术,部分评估和阶段编程,采用了相反的方法来自动化绑定时间分析(BTA)。尽管有共同的目标,但没有一个系统集成了这两种方法。程序员必须在手动放置分段注释的精确性和自动化此类注释的方便性之间进行选择。
我们提出了一种用于MetaML子集的自动BTA算法。这种算法为集成分段编程和部分评估的系统提供了基础,因为它允许程序员在自动分段和手动分段之间切换。我们的算法基于类型算法和算术约束求解。该算法用表示分段注释的数值变量来修饰程序及其类型的每个子表达式,然后生成简单的算术约束,描述原始程序所有可能分段的空间。我们的方法的优点包括以阶段注释类型的形式表达BTA规范,以及对多元方差的支持。
关于整个系列,请参见[Zbl 1046.68008号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部