Abstrakt. I detta dokument bevisar vi att den transitiva stängningen av en icke-deterministisk oktagonal relation med hjälp av heltalsräknare kan uttryckas i Presburger aritmetik. Den direkta konsekvensen av detta faktum är att problemet med nåbarhet kan fastställas för flat counter automata med oktagonala övergångsrelationer. Detta resultat förbättrar de tidigare resultaten från Comon och Jurski [7] och Bozga, Iosif och Lakhnech [6] när det gäller beräkningen av transitiva stängningar för skillnadsbundna förbindelser. Betydelsen av detta resultat motiveras av den breda användningen av oktagoner för att beräkna ljud abstraktioner av verkliga system [15]. Vi har implementerat den oktagonala transitiva stängningsalgoritmen i ett prototypsystem för analys av räknare automata, kallad FLATA, och vi har experimenterat med ett antal testfall.
Vi visade också att oktagonala relationer kan påskyndas exakt, och att den transitiva stängningen också är Presburger definierbar REF.
Iterating octagons
{'venue': 'TACAS', 'journal': None, 'mag_field_of_study': ['Computer Science']}