Abstrakt. Vi tar itu med verifieringsproblemen för program som manipulerar oneselector länkade datastrukturer. Vi föreslår ett nytt automatiserat tillvägagångssätt för att kontrollera säkerhet och uppsägning för dessa program. Vårt tillvägagångssätt bygger på att använda counter automata som exakta abstrakta modeller: kontrolltillstånd motsvarar abstrakta höggrafer där listsegment utan delning kollapsar, och räknare används för att hålla reda på antalet element i dessa segment. Detta gör det möjligt att tillämpa automatiska analystekniker och verktyg för räknare automata för att verifiera listprogram. Vi visar effektiviteten i vår strategi, särskilt genom att kontrollera automatiskt avslutande av vissa sorteringsprogram.
Papperet REF använder counter automata som abstrakta modeller av högar som innehåller data från en beställd domän.
Programs with lists are counter automata
{'venue': None, 'journal': 'Formal Methods in System Design', 'mag_field_of_study': ['Computer Science']}