Year 2038 problem
The Year 2038 problem (also known as Y2038,[1] Y2K38, Y2K38 superbug, or the Epochalypse[2][3]) is a time formatting bug in computer systems with representing times after 03:14:07 UTC on 19 January 2038.
The problem exists in systems which measure Unix time – the number of seconds elapsed since the Unix epoch (00:00:00 UTC on 1 January 1970) – and store it in a signed 32-bit integer. The data type is only capable of representing integers between −(231) and 231 − 1, meaning the latest time that can be properly encoded is 231 − 1 seconds after epoch (03:14:07 UTC on 19 January 2038). Attempting to increment to the following second (03:14:08) will cause the integer to overflow, setting its value to −(231) which systems will interpret as 231 seconds before epoch (20:45:52 UTC on 13 December 1901). The problem is similar in nature to the Year 2000 problem.
Computer systems that use time for critical computations may encounter fatal errors if the Y2038 problem is not addressed. Some applications that use future dates have already encountered the bug. The most vulnerable systems are those which are infrequently or never updated, such as legacy and embedded systems. There is no universal solution to the problem, though many modern systems have been upgraded to measure Unix time with signed 64-bit integers which will not overflow for 292 billion years.
Cause
Many computer systems measure time and date as Unix time, an international standard for digital timekeeping. Unix time is defined as the number of seconds elapsed since 00:00:00 UTC on 1 January 1970 (an arbitrarily chosen time), which has been dubbed the Unix epoch.
Unix time has historically been encoded as a signed 32-bit integer, a data type composed of 32 binary digits (bits) which represent an integer value, with 'signed' meaning that one bit is reserved to indicate sign (+/–). Thus, a signed 32-bit integer can only represent integer values from −(231) to 231 − 1 inclusive. Consequently, if a signed 32-bit integer is used to store Unix time, the latest time that can be stored is 231 − 1 (2,147,483,647) seconds after epoch, which is 03:14:07 on Tuesday, 19 January 2038.[4] Systems that attempt to increment this value by one more second to 231 seconds after epoch (03:14:08) will suffer integer overflow, inadvertently flipping the sign bit to indicate a negative number. This changes the integer value to −(231), or 231 seconds before epoch rather than after, which systems will interpret as 20:45:52 on Friday, 13 December 1901. From here, systems will continue to count up, towards zero, and then up through the positive integers again. As many computer systems use time computations to run critical functions, the bug may introduce fatal errors.
By coincidence, the date to which vulnerable systems will reset is a Friday the 13th,[5] considered an unlucky day in Western culture.
Vulnerable systems
Any system using data structures with 32-bit time representations has an inherent risk to fail. A full list of these data structures is virtually impossible to derive, but there are well-known data structures that have the Unix time problem:
- File systems (many file systems use only 32 bits to represent times in inodes)
- Binary file formats (that use 32-bit time fields)
- Databases (that have 32-bit time fields)
- Database query languages, like SQL that have
UNIX_TIMESTAMP()
-like commands
Embedded systems
Embedded systems that use dates for either computation or diagnostic logging are most likely to be affected by the Y2038 problem.[1] Despite the modern 18–24 month generational update in computer systems technology, embedded systems are designed to last the lifetime of the machine in which they are a component. It is conceivable that some of these systems may still be in use in 2038. It may be impractical or, in some cases, impossible to upgrade the software running these systems, ultimately requiring replacement if the 32-bit limitations are to be corrected.
Many transportation systems from flight to automobiles use embedded systems extensively. In automotive systems, this may include anti-lock braking system (ABS), electronic stability control (ESC/ESP), traction control (TCS) and automatic four-wheel drive; aircraft may use inertial guidance systems and GPS receivers.[lower-alpha 1] Another major use of embedded systems is in communications devices, including cell phones and Internet-enabled appliances ( e.g. routers, wireless access points, IP cameras) which rely on storing an accurate time and date and are increasingly based on Unix-like operating systems. For example, the Y2038 problem makes some devices running 32-bit Android crash and not restart when the time is changed to that date.[6]
However, this does not imply that all embedded systems will suffer from the Y2038 problem, since many such systems do not require access to dates. For those that do, those systems which only track the difference between times/dates and not absolute times/dates will, by the nature of the calculation, not experience a major problem. This is the case for automotive diagnostics based on legislated standards such as CARB (California Air Resources Board).[7]
Early problems
In May 2006, reports surfaced of an early manifestation of the Y2038 problem in the AOLserver software. The software was designed with a kludge to handle a database request that should "never" time out. Rather than specifically handling this special case, the initial design simply specified an arbitrary time-out date in the future. The default configuration for the server specified that the request should time out after one billion seconds. One billion seconds (just over 31 years, 251 days, 1 hour, 46 minutes and 40 seconds) after 01:27:28 UTC on 13 May 2006 is beyond the 2038 cutoff date. Thus, after this time, the time-out calculation overflowed and returned a date that was actually in the past, causing the software to crash. When the problem was discovered, AOLServer operators had to edit the configuration file and set the time-out to a lower value.[8][9]
Players of games or apps which are programmed to impose waiting periods[10] are running into this problem when the players try to bypass the waiting period by setting the date on their devices to a date past 19 January 2038, but are unable to do so, since a 32-bit Unix time format is being used.
Solutions
There is no universal solution for the Year 2038 problem. For example, in the C language, any change to the definition of the time_t
data type would result in code-compatibility problems in any application in which date and time representations are dependent on the nature of the signed 32-bit time_t
integer. For example, changing time_t
to an unsigned 32-bit integer, which would extend the range to 2106 (specifically, 06:28:15 UTC on Sunday, 7 February 2106), would adversely affect programs that store, retrieve, or manipulate dates prior to 1970, as such dates are represented by negative numbers. Increasing the size of the time_t
type to 64 bits in an existing system would cause incompatible changes to the layout of structures and the binary interface of functions.
Most operating systems designed to run on 64-bit hardware already use signed 64-bit time_t
integers. Using a signed 64-bit value introduces a new wraparound date that is over twenty times greater than the estimated age of the universe: approximately 292 billion years from now.[11] The ability to make computations on dates is limited by the fact that tm_year
uses a signed 32-bit integer value starting at 1900 for the year. This limits the year to a maximum of 2,147,485,547 (2,147,483,647 + 1900).[12]
Alternative proposals have been made (some of which are already in use), such as storing either milliseconds or microseconds since an epoch (typically either 1 January 1970 or 1 January 2000) in a signed 64-bit integer, providing a minimum range of 300,000 years at microsecond resolution.[13][14] In particular, Java's use of 64-bit long integers everywhere to represent time as "milliseconds since 1 January 1970" will work correctly for the next 292 million years. Other proposals for new time representations provide different precisions, ranges, and sizes (almost always wider than 32 bits), as well as solving other related problems, such as the handling of leap seconds. In particular, TAI64[15] is an implementation of the International Atomic Time (TAI) standard, the current international real-time standard for defining a second and frame of reference.
Implemented solutions
- Starting with Ruby version 1.9.2, the bug with year 2038 is fixed.[16]
- Starting with NetBSD version 6.0 (released in October 2012), the NetBSD operating system uses a 64-bit
time_t
for both 32-bit and 64-bit architectures. Applications that were compiled for an older NetBSD release with 32-bittime_t
are supported via a binary compatibility layer, but such older applications will still suffer from the Y2038 problem.[17] - OpenBSD since version 5.5, released in May 2014, also uses a 64-bit
time_t
for both 32-bit and 64-bit architectures. In contrast to NetBSD, there is no binary compatibility layer. Therefore, applications expecting a 32-bittime_t
and applications using anything different fromtime_t
to store time values may break.[18] - Linux originally used a 64-bit
time_t
for 64-bit architectures only; the pure 32-bit ABI was not changed due to backward compatibility.[19] Starting with version 5.6 of 2020, 64-bittime_t
is supported on 32-bit architectures, too. This was done primarily for the sake of embedded Linux systems.[20] - FreeBSD uses 64-bit
time_t
for all 32-bit and 64-bit architectures except 32-bit i386, which uses signed 32-bittime_t
instead.[21] - The x32 ABI for Linux (which defines an environment for programs with 32-bit addresses but running the processor in 64-bit mode) uses a 64-bit
time_t
. Since it was a new environment, there was no need for special compatibility precautions.[19] - Network File System version 4 has defined its time fields as
struct nfstime4 {int64_t seconds; uint32_t nseconds;}
since December 2000.[22] Values greater than zero for the seconds field denote dates after the 0-hour, January 1, 1970. Values less than zero for the seconds field denote dates before the 0-hour, January 1, 1970. In both cases, the nseconds (nanoseconds) field is to be added to the seconds field for the final time representation. - The ext4 filesystem, when used with inode sizes larger than 128 bytes, has an extra 32-bit field per timestamp, of which 30 bits are used for the nanoseconds part of the timestamp, and the other 2 bits are used to extend the timestamp range to the year 2446.[23]
- The XFS filesystem, starting with Linux 5.10, has an optional "big timestamps" feature which extends the timestamp range to the year 2486.[24]
- While the native APIs of OpenVMS can support timestamps up to the 31st of July 31086,[25] the C runtime library (CRTL) uses 32-bit integers for
time_t
.[26] As part of Y2K compliance work that was carried out in 1998, the CRTL was modified to use unsigned 32-bit integers to represent time; extending the range oftime_t
up to 7 February 2106.[27] - Starting with Telegram version 8.0.1 (for Android and iOS), version 3.1.0 (for Windows) switched from int32 to int64.
- As of MySQL 8.0.28, the functions
FROM_UNIXTIME()
,UNIX_TIMESTAMP()
, andCONVERT_TZ()
handle 64-bit values on platforms that support them. This includes 64-bit versions of Linux, MacOS, and Windows.[28] In relational database versions prior to August 2021, built-in functions likeUNIX_TIMESTAMP()
will return 0 after 03:14:07 UTC on 19 January 2038.[29]
See also
- Time formatting and storage bugs lists other similar problems, often caused by rollover similar to the cause of this Year 2038 problem.
- A GPS week number rollover will coincidentally happen later in 2038, for a different reason than this Year 2038 problem.
Notes
- GPS suffers its own time counter overflow problem known as GPS Week Number Rollover.
References
- "Is the Year 2038 problem the new Y2K bug?". The Guardian. 17 December 2014. Retrieved 11 October 2018.
- Bergmann, Arnd (6 February 2020). "The end of an Era". Linaro.
- Wagenseil, Paul (28 July 2017). "Digital 'Epochalypse' Could Bring World to Grinding Halt". Tom's Guide.
- Diomidis Spinellis (2006). Code quality: the open source perspective. Effective software development series in Safari Books Online (illustrated ed.). Adobe Press. p. 49. ISBN 978-0-321-16607-4.
- Sheer, Paul (17 August 2000). "The Year-2038 Bug". The Year 2038 Bug Site. Archived from the original on 9 January 2016.
- "ZTE Blade running Android 2.2 has 2038 problems". Retrieved 20 November 2018.
- "ARB Test Methods / Procedures". ARB.ca.gov. California Air Resources Board.
- "The Future Lies Ahead". 28 June 2006. Retrieved 19 November 2006.
- Weird "memory leak" problem in AOLserver 3.4.2/3.x 12 May 2006
- Fahey, Mike (21 January 2013). "Infinite Lives in Candy Crush Saga Isn't Cheating, It's Time Travel". Kotaku.
- "When does the 64-bit Unix time_t really end?". Retrieved 24 September 2022.
- Felts, Bob (17 April 2010). "The End of Time". Stablecross.com. Retrieved 19 March 2012.
- "Unununium Time". Archived from the original on 8 April 2006. Retrieved 19 November 2006.
- Sun Microsystems. "Java API documentation for System.currentTimeMillis()". Retrieved 29 September 2017.
- "TAI64".
- "Ruby 1.9.2 is released". 18 August 2010. Retrieved 1 April 2022.
- "Announcing NetBSD 6.0". 17 October 2012. Retrieved 18 January 2016.
- "OpenBSD 5.5 released (May 1, 2014)". 1 May 2014. Retrieved 18 January 2016.
- Jonathan Corbet (14 August 2013). "Pondering 2038". LWN.net. Archived from the original on 4 March 2016. Retrieved 9 March 2016.
- "LKML: Arnd Bergmann: [GIT PULL] y2038: core, driver and file system changes". lkml.org. Retrieved 30 January 2020.
- "arch". www.freebsd.org.
- Haynes, Thomas; Noveck, David, eds. (March 2015). "Structured Data Types". Network File System (NFS) Version 4 Protocol. sec. 2.2. doi:10.17487/RFC7530. RFC 7530.
- "ext4 Data Structures and Algorithms". Retrieved 13 September 2022.
- Michael Larabel (15 October 2020). "XFS File-System With Linux 5.10 Punts Year 2038 Problem To The Year 2486". Phoronix. Retrieved 13 September 2022.
- "Why is Wednesday, November 17, 1858 the base time for OpenVMS (VAX VMS)?". Stanford University. 24 July 1997. Archived from the original on 24 July 1997. Retrieved 8 January 2020.
- "VSI C Run-Time Library Reference Manual for OpenVMS Systems" (PDF). VSI. November 2020. Retrieved 17 April 2021.
- "OpenVMS and the year 2038". HP. Retrieved 17 April 2021.
- "What Is New in MySQL 8.0". dev.mysql.com.
- "MySQL Bugs: #12654: 64-bit unix timestamp is not supported in MySQL functions". bugs.mysql.com.
External links
- Y2038 Proofness Design glibc Wiki
- Entry in How Stuff Works
- The Project 2038 Frequently Asked Questions
- Critical and Significant Dates 2038
- A 2038-safe replacement for time.h on 32 bit systems
- Baraniuk, Chris (5 May 2015). "The number glitch that can lead to catastrophe". BBC Future.
- Clewett, James. "2,147,483,647 – The End of Time [Unix]". Numberphile. Brady Haran. Archived from the original on 22 May 2017. Retrieved 7 April 2013.