%0 Conference Paper %1 conf/cav/ComonJ98 %A Comon, Hubert %A Jurski, Yan %B CAV %D 1998 %E Hu, Alan J. %E Vardi, Moshe Y. %I Springer %K %P 268-279 %T Multiple Counters Automata, Safety Analysis and Presburger Arithmetic. %U http://www.lsv.ens-cachan.fr/Publis/PAPERS/PS/ComJur-cav98.ps %V 1427 %X We consider automata with counters whose values are updated according to signals sent by the environment. A transition can be fired only if the values of the counters satisfy some guards (the guards of the transition). We consider guards of the form yi#yj "+ ci,j where yi is either x' or xl, the values of the counter i respectively after and before the transition, and # is any relational symbol in =, <, >, >, <. We show that the set of possible counter values which can be reached after any number of iterations of a loop is definable in the additive theory of N (or Z or R depending on the type of the counters). This result can be used for the safety analysis of multiple counters automata. %@ 3-540-64608-6

@inproceedings{conf/cav/ComonJ98, abstract = {We consider automata with counters whose values are updated according to signals sent by the environment. A transition can be fired only if the values of the counters satisfy some guards (the guards of the transition). We consider guards of the form yi#yj "+ ci,j where yi is either x' or xl, the values of the counter i respectively after and before the transition, and # is any relational symbol in {=, <, >, >, <}. We show that the set of possible counter values which can be reached after any number of iterations of a loop is definable in the additive theory of N (or Z or R depending on the type of the counters). This result can be used for the safety analysis of multiple counters automata. }, added-at = {2023-12-14T16:57:56.000+0100}, author = {Comon, Hubert and Jurski, Yan}, biburl = {https://www.bibsonomy.org/bibtex/2aedab7bd44acbd9b8f6287e9d4ec0338/admin}, booktitle = {CAV}, crossref = {conf/cav/1998}, editor = {Hu, Alan J. and Vardi, Moshe Y.}, ee = {https://doi.org/10.1007/BFb0028751}, interhash = {ffae447c0a7f94c6e643e4e6d1991fc8}, intrahash = {aedab7bd44acbd9b8f6287e9d4ec0338}, isbn = {3-540-64608-6}, keywords = {}, pages = {268-279}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, timestamp = {2023-12-14T16:57:56.000+0100}, title = {Multiple Counters Automata, Safety Analysis and Presburger Arithmetic.}, url = {http://www.lsv.ens-cachan.fr/Publis/PAPERS/PS/ComJur-cav98.ps}, volume = 1427, year = 1998 }