U.S. flag
        An official website of the United States government
          Here’s how you know
        Here’s how you know**Official websites use .gov**
              
              A **.gov** website belongs to an official government organization in the United States.
        **Secure .gov websites use HTTPS**
              
              A **lock** (  A locked padlock
) or **https://** means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites. https://www.nist.gov/awards/raghu-kacker-named-fellow-washington-academy-sciences
  Search NIST
    Search
              Menu

      


Close
    Topics
        All Topics
                                                        Advanced communications
                                                        Artificial intelligence
                                                        Bioscience
                                                        Buildings and construction
                                                        Chemistry
                                                        Climate
                                                        Cybersecurity
                                                        Electronics
                                                        EnergyEnvironment
                                                        Fire
                                                        Forensic science
                                                        Health
                                                        Information technology
                                                        Infrastructure
                                                        Manufacturing
                                                        Materials
                                                        Mathematics and statisticsMetrology
                                                        Nanotechnology
                                                        Neutron research
                                                        Performance excellence
                                                        Physics
                                                        Public safety
                                                        Resilience
                                                        Standards
                                                        Transportation
            Publications
            Labs & Major Programs
        Laboratories
                                Communications Technology Laboratory
                                  Engineering Laboratory
                                  Information Technology Laboratory
                                  Material Measurement Laboratory
                                  Physical Measurement LaboratoryUser Facilities
                                NIST Center for Neutron Research
                                  CNST NanoFab
                                                        Research Test Beds
                                                        Research Projects
                                                        Tools & InstrumentsMajor Programs
                                Baldrige Performance Excellence Program
                                  CHIPS for America Initiative
                                  Manufacturing Extension Partnership (MEP)
                                  Office of Advanced Manufacturing
                                  Special Programs Office
                                  Technology Partnerships Office
            Services & Resources
        Standards and Measurements
                                Calibration Services
                                  Laboratory Accreditation (NVLAP)
                                  Quality System
                                  Standard Reference Materials (SRMs)
                                  Standards.gov
                                  Time Services
                                  Office of Weights and MeasuresSoftware
                                                        Data
                                Chemistry WebBook
                                  National Vulnerability Database
                                  Physical Reference Data
                                  Standard Reference Data (SRD)
                                                        Storefront
                                                        License & PatentsComputer Security Resource Center (CSRC)
                                                        NIST Research Library
            News & Events
        News
                                                        Events
                                                        Blogs
                                                        Feature Stories
                                                        AwardsVideo Gallery
                                                        Image Gallery
                                                        Media Contacts
            About NIST
        About Us
                                Leadership
                                  Organization Structure
                                  Budget & Planning
                                                        Contact Us
                                                        Visit
                                                        Careers
                                Student programsWork with NIST
                                                        History
                                NIST Digital Archives
                                  NIST Museum
                                  NIST and the Nobel
                                                        Educational Resources
 
 AWARDS

Raghu Kacker Named Fellow of the Washington Academy of Sciences
    
  Fellow, Washington Academy of Sciences
An applicant must be nominated by two Fellows of the Academy, one of whom must be familiar with the applicant’s work.  Successful applicants must be active in research and/or service in a scientific or technical field.
Winner's Name
                                Raghu Kacker

Awarded
                                August 1, 2022

Awarding Organization
      
                          Washington Academy of SciencesImage of Raghu Kacker
  
      Dr. Raghu Kacker was chosen as a Fellow in recognition of outstanding contributions in enabling the field of combinatorial testing to become a mainstream tool in measurement science and software engineering.

In 1997, the Mars Pathfinder began experiencing system resets at seemingly unpredictable times soon after it landed and began collecting data. Fortunately, engineers were able to deduce and correct the problem, which occurred only when (1) a particular type of data was being collected, and (2) intermediate priority tasks exceeded a certain load, resulting in a blocking condition that eventually triggered a reset. Situations of this type are known as interaction faults. Many real-time failures of software-based systems have been traced to such faults. These are often insidious in that they may remain hidden until the unfortunate combination is encountered during system operation.

Combinatorial testing (CT) is a methodology for detecting interaction faults. CT began as pairwise (2-way) testing in which all pairs of the test values for all pairs of test factors are checked. Thus, pairwise testing can detect faults involving single factors or interactions between two factors. CT is based on an empirical observation, referred to as the interaction rule, that while the behavior of a software system may be affected by many factors, only a few are involved in any given failure. NIST investigations of failures in actual systems have shown that while most faults involved a single factor or interaction between two factors, some faults involved three or more factors. (A fault involving more than six factors has not yet been reported.) Thus, pairwise testing is useful, but it may not be adequate for detecting interaction faults involving more than two test factors. And, extending pairwise (2-way) CT to higher strength t-way CT for t > 2 was thought to be computationally infeasible. As a result, CT had not been widely embraced by the software engineering community.

Some 17 years ago, Dr. Kacker and colleagues proposed that NIST take the lead in developing methods and tools based on combinatorial mathematics to test software-based systems for performance, security, and trust; and to promote their application in industry. NIST has helped make CT practical by developing research tools and techniques for efficiently generating combinatorial test suites. CT has since gained significant interest from the international software testing community. Many successful results from the use of CT in aerospace, automotive, and financial service industries, as well as defense, security, and electronic medical systems have since been reported.
  Information technology and Mathematics and statistics
      
            Fellow, Washington Academy of Sciences
An applicant must be nominated by two Fellows of the Academy, one of whom must be familiar with the applicant’s work.  Successful applicants must be active in research and/or service in a scientific or technical field.
Winner's Name
                                Raghu Kacker

Awarded
                                August 1, 2022

Awarding Organization
      
                          Washington Academy of Sciences
                          Organizations
      
      NIST HeadquartersLaboratory ProgramsInformation Technology LaboratoryApplied and Computational Mathematics Division

    
    Created August 1, 2022, Updated August 2, 2022
 HEADQUARTERS
            100 Bureau Drive
              Gaithersburg, MD 20899301-975-2000
            Webmaster | Contact Us | Our Other Offices
        Twitter
            
Facebook
            
LinkedIn
            
Instagram
            
YouTube
            
Giphy
            
RSS Feed
            
Mailing List
                              How are we doing? Feedback

  
  Site Privacy
                      Accessibility
                      Privacy Program
                      Copyrights
                      Vulnerability Disclosure
                      No Fear Act Policy
                      FOIA
                      Environmental Policy
                      Scientific Integrity
                      Information Quality Standards
                      Commerce.gov
                      Science.gov
                      USA.gov
                      Vote.gov