Dataflödesanalyser, såsom analys av levande variabler, tillgängliga uttrycksanalys etc., är användbara och specifierbara som typsystem. Dessa är sunda och, när det gäller distributiva analysramar, fullständiga wrt. lämpliga naturliga semantik på abstrakta egenskaper. Tillämpningar inkluderar certifiering av analyser och "optimering" av funktionella korrekthet bevis tillsammans med program. I exemplet med analys av levande variabler visar vi att analys typsystem tillämpas versioner av mer grundläggande Hoare logik som beskriver antingen samma abstrakta egenskap semantik som typsystemet (livlighet tillstånd) eller en mer konkret naturlig semantik på övergångsspår av ett lämpligt slag (framtida def och användningsområden). Typsystemets regler kan härledas i Hoare-logiken för den abstrakta semantiken och de i sin tur i Hoare-logiken för övergångsspåret semantiken. Denna minskning av bördan av att lita på certifieringsfordonet kan jämföras med grundläggande bevisbärande kod, där allmänna programlogik föredras framför särskilda typsystem och universallogik framför programlogik. Vi tittar också på villkorlig liveness analys för att se att samma grundläggande utveckling också är möjlig för villkorliga data-flöde analyser som går vidare från typsystem för kombinerade "standardtillstånd och abstrakt egendom" semantik.
Frade, Saabas och Uustalu REF visade att analyser och optimeringar som beskrivs som typsystem bör förstås som tillämpade versioner av mer grundläggande Hoare-logik för resonemang om samma abstrakta semantik som typsystemet exakt snarare än i termer av approximationer eller om mer konkreta beräkningsspår eller trädsemantik.
Foundational certification of data-flow analyses
{'venue': "First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering (TASE '07)", 'journal': "First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering (TASE '07)", 'mag_field_of_study': ['Computer Science']}