In this paper we present new results on the verification of iterative sequential systems. We address bilateral interconnections and circular arrangements of cells, and extend our previous treatment [13] of unilateral systems. Our approach is based on the new definition of boundedness, given in terms of regularity of the union of an infinite number of languages. The definition of boundedness provides sufficient conditions for the equivalence of iterative systems to be decidable. It also provides network invariants for inductive proofs. This new framework allows the derivation of some previously known results as well as the new ones presented here.
CITATION STYLE
Rho, J. K., & Somenzi, F. (1993). Automatic generation of network invariants for the verification of iterative sequential systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 697 LNCS, pp. 123–137). Springer Verlag. https://doi.org/10.1007/3-540-56922-7_11
Mendeley helps you to discover research relevant for your work.