Abstrakt. Konvexiteten hos numeriska domäner såsom polyhedra, oktagoner, intervaller och linjära likheter möjliggör dragbar analys av programvara för buffertspill, noll pekardereferenser och flyttalsfel. Konvexitet leder dock också till att analysen misslyckas i många vanliga fall. Powerset förlängningar kan avhjälpa denna brist genom att överväga diskrepanser av predikat. Tyvärr kan analys med powerset domäner vara exponentiellt dyrare jämfört med analys på basdomänen. I detta dokument visar vi strukturella egenskaper för fasta punkter som beräknas i allmänt använda powerset förlängningar. Vi visar att en fast punkt som beräknas på en powerset förlängning är också en fast punkt i basdomänen som beräknas på ett "arbete" av programmets CFG struktur. Med hjälp av denna insikt bygger vi analysalgoritmer som närmar sig vägkänsliga statiska analysalgoritmer genom att utföra den fasta punktberäkningen på basdomänen samtidigt som vi upptäcker ett "arbete" i farten. Med hjälp av restriktioner på arten av de processer, vi utforma algoritmer som skala polynomiellt i termer av antalet disjunkter. Vi har implementerat en lättviktig statisk analysator som en del av F-Soft-projektet med uppmuntrande inledande resultat.
Sankaranarayanan m.fl. REF visade att en fast punkt som beräknas över en powerset-utökning motsvarar en fast punkt över basdomänen som beräknas på ett utarbetande av programmets kontrollflödeskurva.
Static analysis in disjunctive numerical domains
{'venue': 'In SAS ’06: Proceedings of the 13th International Symposium on Static Analysis', 'journal': None, 'mag_field_of_study': ['Computer Science']}