arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0612085cs.MScs.PL
收藏

帕尔玛多面体库:用于硬件和软件系统分析和验证的一套完整的数值抽象

The Parma Polyhedra Library: Toward a Complete Set of Numerical Abstractions for the Analysis and Verification of Hardware and Software Systems

Roberto Bagnara, Patricia M. Hill, Enea Zaffanella

摘要:

自2001年作为学生项目成立以来,最初只是为了处理凸多面体(顾名思义),帕尔马多面体库一直在不断改进和扩展,通过加入对(可能是非凸)数值抽象理论基础的科学研究,以完全遵守软件开发中的最佳实践。尽管Parma Polyhedra Library还没有完全成熟和功能完整,但它已经提供了类似的免费库无法比拟的功能,可靠性,可用性和性能的组合。在本文中,我们介绍了该库当前版本的主要功能,强调了那些将其与其他类似库区分开来的功能以及那些对于硬件和软件系统分析和验证领域的应用程序很重要的功能。

英文摘要:

Since its inception as a student project in 2001, initially just for the handling (as the name implies) of convex polyhedra, the Parma Polyhedra Library has been continuously improved and extended by joining scrupulous research on the theoretical foundations of (possibly non-convex) numerical abstractions to a total adherence to the best available practices in software development. Even though it is still not fully mature and functionally complete, the Parma Polyhedra Library already offers a combination of functionality, reliability, usability and performance that is not matched by similar, freely available libraries. In this paper, we present the main features of the current version of the library, emphasizing those that distinguish it from other similar libraries and those that are important for applications in the field of analysis and verification of hardware and software systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑