佩德罗·洛佩兹·加西亚;卢特菲·达尔马万;旧金山布埃诺;曼纽尔·赫尔梅内吉尔多 基于间隔的资源使用验证：形式化和原型。 （英语） Zbl 1367.68067号 Peña，Ricardo（编辑）等人，《资源分析的基础和实践方面》。第二次国际研讨会，2011年5月19日，西班牙马德里，FOPARA 2011。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-32494-9/pbk）。计算机科学讲义7177，54-71（2012）。 摘要：在越来越多的应用程序中（例如，在嵌入式、实时或移动系统中），确保与表示某些资源使用的规范（如执行时间、能量或用户定义的资源）的一致性非常重要，甚至至关重要。在之前的工作中，我们提出了一个新的框架，用于数据大小相关的静态资源使用验证（也可以与运行时测试相结合）。规范可以包括下限和上限资源使用函数。为了静态检查此类规范，将自动推断接近程序实际资源使用的上限和下限资源使用函数（关于输入数据大小），并与规范进行比较。断言的静态检查结果可以表示输入数据大小的间隔，这样，给定的规范可以在某些间隔内得到证明，但在其他间隔内得到否定。在概述了该方法之后，本文中我们提供了一些新的贡献：我们提出了一个更完整的形式化，并报告了Ciao/CiaoPP框架内实现的结果（该框架为静态和运行时验证以及单元测试提供了一个通用、统一的平台）。我们还将断言的检查推广到允许先决条件表示程序的输入数据大小应该位于的间隔（即每个断言适用的间隔），并且我们扩展了可以检查的资源使用函数类。关于整个系列，请参见[Zbl 1250.68046号]. 引用于2文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 关键词：成本分析;资源使用分析;资源使用验证;程序验证和调试 软件：CiaoPP公司;Ciao公司 PDF格式BibTeX公司 XML格式引用 \textit｛P.Lopez-Garcia｝等人，Lect。票据计算。科学。7177，54--71（2012；Zbl 1367.68067） 全文： DOI程序 链接