arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1412.1152cs.LO
收藏

同步码模不变量的综合

Synthesizing Modular Invariants for Synchronous Code

Pierre-Loic Garoche, Arie Gurfinkel, Temesghen Kahsai

摘要:

在本文中,我们探讨了不同的技术来合成模块化的同步代码编码为霍恩条款的不变量。模不变量是一组描述谓词有效性的公式。它们对于分析、综合、测试和程序转换的不同方面都非常有用。我们描述了两种技术,以产生模块化的不变量的代码写在同步的Cumblow语言光泽。第一种技术以模块化方式直接编码同步代码。而在第二种技术中,我们合成模块不变量从单片不变量。这两种技术都利用了基于属性导向可达性的分析技术。我们还描述了一种技术,以尽量减少合成的不变量。

英文摘要:

In this paper, we explore different techniques to synthesize modular invariants for synchronous code encoded as Horn clauses. Modular invariants are a set of formulas that characterizes the validity of predicates. They are very useful for different aspects of analysis, synthesis, testing and program transformation. We describe two techniques to generate modular invariants for code written in the synchronous dataflow language Lustre. The first technique directly encodes the synchronous code in a modular fashion. While in the second technique, we synthesize modular invariants starting from a monolithic invariant. Both techniques, take advantage of analysis techniques based on property-directed reachability. We also describe a technique to minimize the synthesized invariants.

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

↑