Sammanfattning Vi presenterar en ny numerisk abstrakt domän. Denna domän detekterar automatiskt och bevisar gränser för värden för programvariabler. För detta ändamål relaterar det variabla värden till en klockräknare. Mer exakt, det begränsar dessa värden med i-th iterat av funktionen [X → α×X +β] tillämpas på M, där i betecknar klockan räknare och flyttal nummer α, β, och M upptäcks av analysen. Sådana egenskaper är särskilt användbara för att analysera slingor där en variabel iterativt tilldelas med ett barycentriskt medelvärde av de värden som var förknippade med samma variabel vid några tidigare iterationer. På grund av avrundningsfel kan beräkningen av detta barycenter avvika när slingan itereras för alltid. Vår domän tillhandahåller en gräns som beror på programmets genomförandetid.
Samma innehar för domänen aritmetisk-geometrisk progressions REF, som används för att bestämma begränsningar av värdet av variabler, som en funktion av programmets genomförandetid.
The arithmetic-geometric progression abstract domain
{'venue': 'Proc. 6 th VMCAI ’2005, Paris. LNCS 3385', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}