Award Abstract # 2429384
SHF: Small: Strengthening Correctness of Date and Time Logic in Software Systems

NSF Org: CCF
Division of Computing and Communication Foundations
Recipient: CARNEGIE MELLON UNIVERSITY
Initial Amendment Date: January 6, 2025
Latest Amendment Date: January 6, 2025
Award Number: 2429384
Award Instrument: Standard Grant
Program Manager: Andrian Marcus
amarcus@nsf.gov
 (703)292-0000
CCF
 Division of Computing and Communication Foundations
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: April 1, 2025
End Date: March 31, 2028 (Estimated)
Total Intended Award Amount: $647,993.00
Total Awarded Amount to Date: $647,993.00
Funds Obligated to Date: FY 2025 = $647,993.00
History of Investigator:
  • Rohan Padhye (Principal Investigator)
    rohanpadhye@cmu.edu
Recipient Sponsored Research Office: Carnegie-Mellon University
5000 FORBES AVE
PITTSBURGH
PA  US  15213-3815
(412)268-8746
Sponsor Congressional District: 12
Primary Place of Performance: Carnegie-Mellon University
5000 FORBES AVE
PITTSBURGH
PA  US  15213-3815
Primary Place of Performance
Congressional District:
12
Unique Entity Identifier (UEI): U3NKNFLNQ613
Parent UEI: U3NKNFLNQ613
NSF Program(s): Software & Hardware Foundation
Primary Program Source: 01002526DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 7923, 7944, 9251
Program Element Code(s): 779800
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

In software engineering, date and time are fundamental concepts. Whether it is scheduling flights, processing bank transactions, computing payroll wages, validating digital certificates, controlling industrial processes, or logging operational data?software relies heavily on making accurate calculations related to dates and times. However, code related to date and time calculations is often also a source of human error, due to the inherent complexity of concepts such as calendars, time zones, and daylight savings, as well as the wide variety of textual representations and international conventions used across different industries. Moreover, most software makes use of third-party components, called libraries, for providing functionality related to date and time. Errors in any of these components can potentially impact the reliability of a huge number of software systems which depend on their correctness for day-to-day operations. This project aims to first systematically study past software bugs related to date and time computation by analyzing source code repositories, and then, to develop techniques for automatically uncovering new date and time related errors that may be present in existing software. Successful completion of this project will improve software systems that our society critically relies on against a pervasive class of errors. The research project will also result in materials that will be incorporated in software engineering courses. At the same time, the project will provide research opportunities for undergraduate students and students from underrepresented groups in computing.

Consistently performing date/time computations accurately is challenging due to: (i) fundamental complexities with the domain such as dealing with leap years, time zones, daylight savings, clock drifts, diverse data representations and string formats, etc.; and (ii) the heterogeneous landscape of date/time interfaces across different programming languages and third-party libraries, which all provide similar functionality but use subtly different representations, conventions, and default behavior. This project aims to strengthen the correctness of date and time computations performed in software systems via: (i) a systematic study of date/time-related issues in open-source repositories; (ii) the development of static and dynamic program analysis techniques to uncover date and time bugs in open-source date/time libraries, as well as client software that makes use of such libraries; and (ii) enhancing support for formal reasoning of date-based constraints in theorem provers.

This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page