Vi betraktar system som består av ett obegränsat antal enhetligt utformade linjära hybrida automata, vars dynamiska beteende bestäms av deras förhållande till angränsande system. Vi presenterar en klass av sådana system och en klass av säkerhetsegenskaper vars verifiering kan reduceras till verifiering av (små) familjer av "grannar" system av begränsad storlek, och identifiera situationer där sådana kontrollproblem är avgörande, resp. Fast parameter som kan hämtas. Vi illustrerar metoden med ett exempel från samordnad fordonsvägledning, och beskriver ett genomförande som gör att vi kan utföra sådana verifieringsuppgifter automatiskt.
Vi presenterade de första resultaten om verifiering av familjer till LHA i REF.
Decidability of Verification of Safety Properties of Spatial Families of Linear Hybrid Automata
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}