2009/10/09 by Goubault, Eric, Putot, Sylvie
#D.2.4 #F.3.1 #F.3.2 #FOS: Computer and information sciences #G.1.0 #Logic in Computer Science (cs.LO)
paper · doi:10.48550/arxiv.0910.1763
This article formalizes an abstraction of input/output relations, based on parameterized zonotopes, which we call affine sets. We describe the abstract transfer functions and prove their correctness, which allows the generation of accurate numerical invariants. Other applications range from compositional reasoning to proofs of user-defined complex invariants and test case generation.