Jump to content

Leap year problem

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Mj1856 (talk | contribs) at 19:45, 5 February 2020 (Expanding definition, adding categories and examples). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The leap year bug (also known as the leap year problem) is a problem for both digital (computer-related) and non-digital documentation and data storage situations which results from the wrong calculation of which years are leap years, or from manipulating dates without regard to the difference between leap years and common years.

Categories

Leap year bugs typically fall into two impact categories[1]:

  • Category 1: Those that lead to error conditions, such as exceptions, error return codes, uninitialized variables, or endless loops
  • Category 2: Those that lead to incorrect data, such as off-by-one problems in range queries or aggregation

Examples

Windows C++

The following Windows C++ code is an example of a Category 1 leap year bug. It will work properly until st becomes February 29th. Then, it will attempt to create a February 29th of a common year, which does not exist. Passing this to any function that accepts a SYSTEMTIME struct will likely fail.

For example, the SystemTimeToFileTime call shown here will return an error code. Since that return value is unchecked (which is extremely common), this will result in ft being left uninitialized.[2]

SYSTEMTIME st;
FILETIME ft;

GetSystemTime(&st);
st.wYear++;

SystemTimeToFileTime(&st, &ft);

JavaScript

The following JavaScript code is an example of a Category 2 leap year bug. It will work properly until dt becomes February 29th, such as on 2020-02-29. Then it will attempt to set the year to 2021. Since 2021-02-29 doesn't exist, the Date object will roll forward to the next valid date, which is 2020-03-01.[3]

var dt = new Date();
dt.setFullYear(dt.getFullYear() + 1);

C# (and others)

The following C# code is an example of a Category 2 leap year bug. It is also seen in many other languages. It incorrectly assumes that a leap year occurs exactly every four years.[4]

bool isLeapYear = year % 4 == 0;

The correct leap year algorithm is explained at Leap Year Algorithm.

Occurrences

There have been several occurrences of leap year bugs:

  • In 2012, Microsoft Azure was taken offline by the leap year bug on February 28, 2012. At 5:45 PM PST Windows Azure team became aware of an issue, apparently due to a time calculation that was incorrect for the leap year.
  • In 2012, Gmail's chat history showed a date of 12/31/69 for all chats saved on February 29, 2012.[citation needed]
  • Sony's PlayStation 3 incorrectly treated 2010 as a leap year, so the non-existent February 29, 2010 was shown on March 1, 2010, and caused a program error.[5]
  • At midnight on December 31, 2008, many[6] first generation Zune 30 models froze.[7][8] Microsoft stated that the problem was caused by the internal clock driver written by Freescale and the way the device handles a leap year. It automatically fixed itself 24 hours later, but an intermediate "fix" for those who did not wish to wait was to drain the device's battery and then recharge after 12 noon UTC on January 1, 2009.[9][10]
  • Microsoft Excel has, since its earliest versions, incorrectly considered 1900 to be a leap year, and therefore that February 29, 1900 comes between February 28 and March 1 of that year. The bug originated from Lotus 1-2-3, and was purposely implemented in Excel for the purpose of backward compatibility. Microsoft has written an article about this bug, explaining the reasons for treating 1900 as a leap year.[11] This bug has been promoted into a requirement in the Ecma Office Open XML (OOXML) specification.[12][13]

See also

References

  1. ^ Johnson-Pint, Matt. "What are some examples of leap year bugs?". Stack Overflow. Retrieved 5 February 2020.
  2. ^ Johnson-Pint, Matt. "Win32 / C++ SYSTEMTIME struct manipulation". Stack Overflow. Retrieved 5 February 2020.
  3. ^ Johnson-Pint, Matt. "JavaScript - Adding Year(s)". Stack Overflow. Retrieved 5 February 2020.
  4. ^ Johnson-Pint, Matt. "Determining if a Year is a Leap Year". Stack Overflow. Retrieved 5 February 2020.
  5. ^ "Sony fixes PS3 leap year bug". Metro. 2 March 2010. Retrieved 10 October 2019.
  6. ^ "Home - Microsoft Answers". Forums.zune.net. Archived from the original on August 30, 2009. Retrieved 2011-07-27.
  7. ^ John Herrman (2008-12-31). "30GB Zunes Failing Everywhere, All At Once". Gizmodo.com. Retrieved 2011-07-27.
  8. ^ Geere, Duncan. "BREAKING: Zunes worldwide hit by mystery crash : Tech Digest". Techdigest.tv. Retrieved 2011-07-27.
  9. ^ "Zune 30 FAQ". Microsoft. December 31, 2008. Retrieved January 1, 2009.
  10. ^ Zadegan, Bryant (January 3, 2009). "A lesson on infinite loops". AeroXperience. Retrieved January 5, 2009.
  11. ^ Excel 2000 incorrectly assumes that the year 1900 is a leap year. Retrieved 2013-09-22.
  12. ^ Standard ECMA-376 / Open Office XML File Formats. Retrieved 2016-09-10.
  13. ^ ISO/IEC 29500 / Open Office XML File Formats. Retrieved 2016-09-10.