用于生成循环不变式的Julia包
Aligator.jl - A Julia Package for Loop Invariant Generation
摘要:
我们描述了Alignator.jl软件包,用于自动生成具有嵌套条件的扩展P-可解循环的丰富类的所有多项式不变量。jl是用程序设计语言Julia编写的,并且是开源的。Alignator.jl将程序循环转换为代数递归系统,并实现了从符号计算到递归求解的技术,导出循环变量的封闭形式解,并通过基于格罗布纳基计算的变量消去法推导多项式不变量的理想。
英文摘要:
We describe the Aligator.jl software package for automatically generating all polynomial invariants of the rich class of extended P-solvable loops with nested conditionals. Aligator.jl is written in the programming language Julia and is open-source. Aligator.jl transforms program loops into a system of algebraic recurrences and implements techniques from symbolic computation to solve recurrences, derive closed form solutions of loop variables and infer the ideal of polynomial invariants by variable elimination based on Gröbner basis computation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。