Sciweavers

3 search results - page 1 / 1
» Invariant Generation for P-Solvable Loops with Assignments
Sort
View
CSR
2008
Springer
13 years 6 months ago
Invariant Generation for P-Solvable Loops with Assignments
We discuss interesting properties of a general technique for inferring polynomial invariants for a subfamily of imperative loops, called the P-solvable loops, with assignments only...
Laura Kovács
ISSAC
2004
Springer
185views Mathematics» more  ISSAC 2004»
13 years 9 months ago
Automatic generation of polynomial loop
In [17], an abstract framework for automatically generating loop invariants of imperative programs was proposed. This framework was then instantiated for the language of conjuncti...
Enric Rodríguez-Carbonell, Deepak Kapur
ERSHOV
2009
Springer
13 years 11 months ago
A Complete Invariant Generation Approach for P-solvable Loops
Abstract. We present an algorithm for generating all polynomial invariants of Psolvable loops with assignments and nested conditionals. We prove termination of our algorithm. The p...
Laura Kovács