Abstrakt. Genom att kombinera programlogik och statisk analys presenterar vi ett automatiskt tillvägagångssätt för att konstruera programproof som ska användas i ProofCarrying Code. Vi använder Hoare logik i att representera bevis på programegenskaper, och den abstrakta tolkningen i beräkning av programmets egenskaper. Denna kombination automatiserar korrekt konstruktion; en abstrakt tolkning uppskattar automatiskt programegenskaper (ungefär invarianter) av vårt intresse, och vår proof-konstruktionsmetod konstruerar en Hoare-säker för de ungefärliga invarianter. Den bevis-kontroll sida (kod konsument sida) är okänslig för en specifik statisk analys; påståendena i Hoare bevis är alltid första ordningen logik formler för heltal, som vi först sammanställa de abstrakta tolkar resultat. Både egenskapssammanställning och korrekturkonstruktion hänvisar till de standardsäkerhetsvillkor som föreskrivs i den abstrakta tolkningsramen. Vi visar detta tillvägagångssätt för ett enkelt tvingande språk med ett exempel egenskap som heltal intervall av programvariabler. Vi bevisar riktigheten i vårt tillvägagångssätt, och analyserar storleken komplexiteten i de genererade bevisen.
Seo, Yang och Yi REF anser att en allmän baklänges abstrakt tolkning för ett enkelt tvingande språk och ger en algoritm som automatiskt konstruerar säkerhetsproofs i Hoare logik från abstrakt tolkning resultat.
Automatic construction of hoare proofs from abstract interpretation results
{'venue': 'In The First Asian Symposium on Programming Languages and Systems, LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}