Vi presenterar Rhodium, ett nytt språk för att skriva kompilator optimeringar som kan automatiskt bevisas ljud. Till skillnad från vårt tidigare arbete med Cobalt uttrycker Rhodium optimeringar med hjälp av explicita dataflödesfakta manipulerade av lokala regler för spridning och omvandling. Denna nya stil gör det möjligt för Rhodium optimeringar att ömsesidigt rekursivt definieras, att automatiskt komponeras, att tolkas på både flödeskänsligt och -okänsligt sätt, och att tillämpas interproceduralt ges en separat kontext-känslighet strategi, samtidigt som ljudstyrka. Rhodium stöder också oändliga analysdomäner samtidigt som det garanterar att analysen avslutas. Vi har implementerat en ljudkontroll för Rhodium och har specificerat och automatiskt bevisat ljudnivån i alla Cobalts optimeringar plus en mängd olika optimeringar som inte kan uttryckas i Cobalt, inklusive Andersens poäng-till-analys, aritmetisk-invariant-detektion, loop-induktion-variabel hållfasthetsreducering, och redundant array-lasteliminering.
I REF, Lerner et al. introducera Rhodium, som är ett nytt språk för kompilatoroptimering, vars ljudstyrka kan bevisas automatiskt.
Automated soundness proofs for dataflow analyses and transformations via local rules
{'venue': "POPL '05", 'journal': None, 'mag_field_of_study': ['Computer Science']}