Automated formal methods for reliable software components

可靠软件组件的自动化形式化方法

• 批准号: 341819-2007
• 负责人: Beyer, Dirk
• 金额: $ 1.14万
• 依托单位: Simon Fraser University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2011
• 资助国家: 加拿大
• 起止时间: 2011-01-01 至 2012-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=482301
• 关键词: Automated; formal; methods; reliable; software

In my research program I work on software verification, which is a method that takes as input a program and gives the user feedback about possible bugs in the program. We already use such techniques today, in our compilers: they check if we use all variables and functions properly, according to their types and signatures, respectively. As a next step towards the ultimate goal of error-free programs, we develop the technology needed for checking semantical properties, e.g., if data structures on the heap are consistent, or if some forbidden variable value is possible during program execution. Theoretically, these checks are undecidable, but in practice, due to several recent breakthroughs in program verification, there is a strong hope that we can actually verify many interesting properties. The problem is identified and widely acknowledged as a grand challenge in computer science, and only an enormous effort of many research groups together can develop all the techniques that at the end make it possible to achieve the ideal of software engineering: verified software.

在我的研究项目中，我从事软件验证工作，这是一种将程序作为输入并向用户反馈程序中可能存在的错误的方法。我们今天已经在编译器中使用了这样的技术：它们分别根据它们的类型和签名来检查我们是否正确地使用了所有变量和函数。作为实现无错误程序最终目标的下一步，我们开发了检查语义属性所需的技术，例如，如果堆上的数据结构是一致的，或者如果在程序执行期间某些禁止的变量值是可能的。从理论上讲，这些检查是不可判定的，但在实践中，由于最近在程序验证方面的几项突破，我们有很大的希望可以实际验证许多有趣的属性。这个问题被认为是计算机科学中的一个巨大挑战，只有许多研究小组共同努力才能开发出最终实现软件工程理想的所有技术：经过验证的软件。