Anders Møller har bidraget med banebrydende forskning inden for automatiseret programanalyse, specielt med anvendelse i Java-script programmer. Hans metoder gør det muligt at analysere og finde fejl i programmerne, inden de tages i brug i f.eks. web-applikationer. Anders Møller har ved brug af meget abstrakt matematik skabt grundlaget for den såkaldte ”string analysis”, der er et programanalyseværktøj. Værktøjet bruges i dag både forskningsmæssigt og kommercielt i f.eks. mobil-software.
Anders Møllers forskning har gjort ham til en af verdens mest anerkendte
eksperter i programmeringsanalyse, og anerkendelsen kommer både fra forskningsverdenen og IT-industrien. Han har siddet med i programkomiteerne for de største internationale konferencer på området, og han har modtaget ”distinguished paper award” seks gange på konferencerne.
Anders Møller har publiceret over 60 fagfællebedømte artikler, heraf ca. 20 i tidskrifter og resten som konferencebidrag, hvilket er standarden inden for datalogi. Han er citeret over 4.400 gange og har et H-index på 33. Han modtog en Sapere Aude: DFF-Forskningslederbevilling i 2010 og et af de internationalt meget prestigefyldte European Research Council Consolidator Grants i 2015. Han har desuden modtaget Google Research Award og IBM Faculty Award to gange.
Anders Møller er 43 år. Han modtog sin ph.d.-grad i datalogi fra Aarhus Universitet i 2002. Han er i dag professor i datalogi ved Aarhus Universitet, hvor han leder ph.d.-skolen i datalogi. Han har selv vejledt 14 ph.d.-studerende.