{"title":"具有时钟不变性的定时网络参数化验证","authors":"Étienne André, Swen Jacobs, Shyam Lal Karra, Ocan Sankur","doi":"arxiv-2408.05190","DOIUrl":null,"url":null,"abstract":"We consider parameterized verification problems for networks of timed\nautomata (TAs) that communicate via disjunctive guards or lossy broadcast. To\nthis end, we first consider disjunctive timed networks (DTNs), i.e., networks\nof TAs that communicate via location guards that enable a transition only if\nthere is another process in a certain location. We solve for the first time the\ngeneral case with clock invariants, and establish the decidability of the\nparameterized verification problem for local trace properties and for\nreachability of global configurations; Moreover, we prove that, surprisingly\nand unlike in other settings, this model is equivalent to lossy broadcast\nnetworks.","PeriodicalId":501124,"journal":{"name":"arXiv - CS - Formal Languages and Automata Theory","volume":"32 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Parameterized Verification of Timed Networks with Clock Invariants\",\"authors\":\"Étienne André, Swen Jacobs, Shyam Lal Karra, Ocan Sankur\",\"doi\":\"arxiv-2408.05190\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We consider parameterized verification problems for networks of timed\\nautomata (TAs) that communicate via disjunctive guards or lossy broadcast. To\\nthis end, we first consider disjunctive timed networks (DTNs), i.e., networks\\nof TAs that communicate via location guards that enable a transition only if\\nthere is another process in a certain location. We solve for the first time the\\ngeneral case with clock invariants, and establish the decidability of the\\nparameterized verification problem for local trace properties and for\\nreachability of global configurations; Moreover, we prove that, surprisingly\\nand unlike in other settings, this model is equivalent to lossy broadcast\\nnetworks.\",\"PeriodicalId\":501124,\"journal\":{\"name\":\"arXiv - CS - Formal Languages and Automata Theory\",\"volume\":\"32 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-08-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Formal Languages and Automata Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2408.05190\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Formal Languages and Automata Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2408.05190","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Parameterized Verification of Timed Networks with Clock Invariants
We consider parameterized verification problems for networks of timed
automata (TAs) that communicate via disjunctive guards or lossy broadcast. To
this end, we first consider disjunctive timed networks (DTNs), i.e., networks
of TAs that communicate via location guards that enable a transition only if
there is another process in a certain location. We solve for the first time the
general case with clock invariants, and establish the decidability of the
parameterized verification problem for local trace properties and for
reachability of global configurations; Moreover, we prove that, surprisingly
and unlike in other settings, this model is equivalent to lossy broadcast
networks.