2000 character limit reached
On Invariant Synthesis for Parametric Systems (1905.12524v1)
Published 29 May 2019 in cs.LO
Abstract: We study possibilities for automated invariant generation in parametric systems. We use (a refinement of) an algorithm for symbol elimination in theory extensions to devise a method for iteratively strengthening certain classes of safety properties to obtain invariants of the system. We identify conditions under which the method is correct and complete, and situations in which the method is guaranteed to terminate. We illustrate the ideas on various examples.