Integer overflow (original) (raw)
طفح عدد صحيح يحدث عندما تزيد القيمة المراد تخزينها عن المجال المتاح لنوع التخزين، بمعنى أن الذاكرة المتاحة لا تكفي تمثيل القيمة. بالنسبة للأعداد الموجبة وكذلك السالبة في الأنظمة المتممة ثنائيا يؤدي الطفح إلى الرجوع لأصغر قيمة ممكنة، فمثلا نوع uint32_t حجمه 32 بت. في هذه الحالة سيعود إلى الصفر عند محاولة تخزين رقم 4294967296 (2 مرفوعة لأس 32) . توفر المعالجات في العادة إمكانية الكشف عن حدوث طفح. مثلا عائلة x86 توفر OF (Overflow Bit) يمكن التأكد من قيمتها لضمان عدم حدوث طفح.
| Property | Value |
|---|---|
| dbo:abstract | طفح عدد صحيح يحدث عندما تزيد القيمة المراد تخزينها عن المجال المتاح لنوع التخزين، بمعنى أن الذاكرة المتاحة لا تكفي تمثيل القيمة. بالنسبة للأعداد الموجبة وكذلك السالبة في الأنظمة المتممة ثنائيا يؤدي الطفح إلى الرجوع لأصغر قيمة ممكنة، فمثلا نوع uint32_t حجمه 32 بت. في هذه الحالة سيعود إلى الصفر عند محاولة تخزين رقم 4294967296 (2 مرفوعة لأس 32) . توفر المعالجات في العادة إمكانية الكشف عن حدوث طفح. مثلا عائلة x86 توفر OF (Overflow Bit) يمكن التأكد من قيمتها لضمان عدم حدوث طفح. (ar) In computer programming, an integer overflow occurs when an arithmetic operation attempts to create a numeric value that is outside of the range that can be represented with a given number of digits – either higher than the maximum or lower than the minimum representable value. The most common result of an overflow is that the least significant representable digits of the result are stored; the result is said to wrap around the maximum (i.e. modulo a power of the radix, usually two in modern computers, but sometimes ten or another radix). An overflow condition may give results leading to unintended behavior. In particular, if the possibility has not been anticipated, overflow can compromise a program's reliability and security. For some applications, such as timers and clocks, wrapping on overflow can be desirable. The C11 standard states that for unsigned integers, modulo wrapping is the defined behavior and the term overflow never applies: "a computation involving unsigned operands can never overflow." On some processors like graphics processing units (GPUs) and digital signal processors (DSPs) which support saturation arithmetic, overflowed results would be "clamped", i.e. set to the minimum or the maximum value in the representable range, rather than wrapped around. (en) Un dépassement d'entier (integer overflow) est, en informatique, une condition qui se produit lorsqu'une opération mathématique produit une valeur numérique supérieure à celle représentable dans l'espace de stockage disponible. Par exemple, l'ajout d'une unité au plus grand nombre pouvant être représenté entraîne un dépassement d'entier.Le dépassement d'entier porte le numéro CWE-190 dans la nomenclature Common Weakness Enumeration. Le dépassement d'entier le plus célèbre de ces dernières années est très probablement celui qui causa la destruction de la fusée Ariane 5, lors de son vol inaugural, le 4 juin 1996. (fr) Przekroczenie zakresu liczb całkowitych (ang. integer overflow) – błąd programistyczny spowodowany nieprawidłowym oszacowaniem zakresu wartości, które może przyjąć zmienna w trakcie pracy programu. Możliwą konsekwencją błędu tego typu jest nadpisanie pamięci poprzedzającej bufor lub przepełnienie bufora, co w konsekwencji może prowadzić do przejęcia kontroli nad podatną aplikacją przez osobę trzecią. (pl) Перепо́внення — стан, при якому обробка програми стає невизначеною внаслідок того, що значення операнда перебільшило , виділену для нього. При програмуванні обчислювальних систем, кожному числу, змінній (операнду) виділяться певна порція оперативної пам'яті (комірок пам'яті), залежно від оголошеного типу, що може задаватись явно або неявно. Тип даних визначає спосіб відображення (зберігання) даних у машинній пам'яті та, відповідно, обсяг пам'яті, що виділяється на . При переповненні число (операнд) стає більшим за оголошений тип і це спричинює помилку (fault) та порушення ходу програми — некоректне завершення програми (abnormal program termination). Переповнення може відбутися, зокрема, внаслідок ділення на нуль. (uk) Целочи́сленное переполне́ние (англ. integer overflow) — ситуация в компьютерной арифметике, при которой вычисленное в результате операции значение не может быть помещено в n-битный целочисленный тип данных. Различают переполнение через верхнюю границу представления и через нижнюю (англ. Underflow). Пример: сложение двух переменных размером 8 бит с записью результата в переменную того же размера: возникает переполнение. При этом в результат записывается не ожидаемое , а . Стоит отметить, что вычисление здесь произошло по модулю 2n, а арифметика по модулю циклическая, то есть 255+1=0 (при n = 8). Данная ситуация переполнения фиксируется вычислительной машиной установкой специальных битов регистра флагов Overflow и Carry (пункт 3.4.3.1 Combined Volume: Volume 1). При программировании на языке ассемблера такую ситуацию можно напрямую установить, например, вручную проверив состояние регистра флагов после выполнения операции (пункт 7.3.13.2 Combined Volume: Volume 1). (ru) 在计算机编程中，当算术运算试图创建一个超出可用位数表示范围（大于最大值或小于最小值）的数值时，就会发生整数溢出错误。 整数溢出的表现形式可分为：无符号整数上溢、无符号整数下溢、有符号整数上溢、有符号整数下溢。 整数溢出错误会导致软件运算结果出错，1996年亞利安5號運載火箭爆炸，2004年Comair航空公司航班停飞事故都是整数溢出造成的。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Odometer_rollover.jpg?width=300 |
| dbo:wikiPageExternalLink | https://webstore.ansi.org/RecordDetail.aspx%3Fsku=ISO%2FIEC%209899:2011 https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/BigInt https://www.allaboutcircuits.com/textbook/digital/chpt-2/binary-overflow/ http://projects.webappsec.org/Integer-Overflows https://web.archive.org/web/20121010025025/http:/www.cs.cmu.edu/~dbrumley/pubs/integer-ndss-07.pdf http://www.cs.utah.edu/~regehr/papers/tosem15.pdf http://www.phrack.org/issues.html%3Fissue=60&id=10%23article http://www.phrack.org/issues.html%3Fissue=60&id=9%23article |
| dbo:wikiPageID | 2151421 (xsd:integer) |
| dbo:wikiPageInterLanguageLink | dbpedia-de:Arithmetischer_Überlauf |
| dbo:wikiPageLength | 30596 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1123116741 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Casino dbr:Python_(programming_language) dbr:Scheme_(programming_language) dbr:Binary_numeral_system dbr:Design_by_contract dbr:Arbitrary-precision_arithmetic dbr:Double-precision_floating-point_format dbr:Ram_air_turbine dbr:128-bit_computing dbr:16-bit_computing dbr:Common_Lisp dbr:Compiler dbr:Rust_(programming_language) dbr:S.T.A.L.K.E.R.:_Clear_Sky dbc:Software_bugs dbr:Function_overloading dbr:Grayscale dbr:Modular_arithmetic dbr:Modulo_operation dbr:Most_significant_bit dbr:NES dbr:NaN dbr:Resorts_World dbc:Computer_security_exploits dbr:MATLAB dbr:Signal_processing dbr:Simulink dbr:Smalltalk dbr:Computer_emergency_response_team dbr:Computer_graphics dbr:Computer_programming dbr:Pointer_swizzling dbr:Static_program_analysis dbr:64-bit_computing dbr:C++ dbr:C_(programming_language) dbr:C_Sharp_(programming_language) dbr:Two's_complement dbr:Heap_overflow dbr:8-bit_computing dbr:Ada_(programming_language) dbr:32-bit_computing dbr:4-bit_computing dbr:DOS dbr:European_Aviation_Safety_Agency dbr:Federal_Aviation_Administration dbr:Formal_verification dbr:Pac-Man dbr:Pascal_(programming_language) dbr:Central_processing_unit dbr:Graphics_processing_unit dbr:Ariane_5_Flight_501 dbr:Radix dbc:Computer_arithmetic dbr:High-dynamic-range_imaging dbr:JavaScript dbr:Java_(programming_language) dbr:Arithmetic dbr:Kill_screen dbr:Lamborghini_American_Challenge dbr:Super_Mario_Bros. dbr:Super_Nintendo_Entertainment_System dbr:Swift_(programming_language) dbr:Digital_signal_processor dbr:Donkey_Kong_(video_game) dbr:Donkey_Kong_Jr._Math dbr:Buffer_overflow dbr:C11_(C_standard_revision) dbr:Pixel dbr:Software_testing dbr:Instruction_set_architecture dbr:Integer_(computer_science) dbr:Microsoft_Macro_Assembler dbr:Minecraft dbr:New_York_State_Gaming_Commission dbr:Carry_(arithmetic) dbr:Carry_flag dbr:Search_algorithm dbr:Seed7 dbr:C_compiler dbr:Software_bug dbr:Type_safety dbr:Saturation_arithmetic dbr:Undefined_behavior dbr:Stack_buffer_overflow dbr:Unix_signal dbr:Overflow_flag dbr:Signed_number_representations dbr:Saturated_arithmetic dbr:Software_update dbr:Software_security dbr:Boeing_787 dbr:Floating_point_unit dbr:Register_width dbr:File:Error_message_due_to_an_integer_s...the_stack_setup_code_of_MASM_1.00.gif dbr:File:Odometer_rollover.jpg |
| dbp:wikiPageUsesTemplate | dbt:Anchor dbt:As_of dbt:Math dbt:N/A dbt:Reflist dbt:Short_description dbt:Use_American_English |
| dcterms:subject | dbc:Software_bugs dbc:Computer_security_exploits dbc:Computer_arithmetic |
| rdf:type | yago:WikicatComputerSecurityExploits yago:Abstraction100002137 yago:Accomplishment100035189 yago:Act100030358 yago:Action100037396 yago:Event100029378 yago:Feat100036762 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity |
| rdfs:comment | طفح عدد صحيح يحدث عندما تزيد القيمة المراد تخزينها عن المجال المتاح لنوع التخزين، بمعنى أن الذاكرة المتاحة لا تكفي تمثيل القيمة. بالنسبة للأعداد الموجبة وكذلك السالبة في الأنظمة المتممة ثنائيا يؤدي الطفح إلى الرجوع لأصغر قيمة ممكنة، فمثلا نوع uint32_t حجمه 32 بت. في هذه الحالة سيعود إلى الصفر عند محاولة تخزين رقم 4294967296 (2 مرفوعة لأس 32) . توفر المعالجات في العادة إمكانية الكشف عن حدوث طفح. مثلا عائلة x86 توفر OF (Overflow Bit) يمكن التأكد من قيمتها لضمان عدم حدوث طفح. (ar) Przekroczenie zakresu liczb całkowitych (ang. integer overflow) – błąd programistyczny spowodowany nieprawidłowym oszacowaniem zakresu wartości, które może przyjąć zmienna w trakcie pracy programu. Możliwą konsekwencją błędu tego typu jest nadpisanie pamięci poprzedzającej bufor lub przepełnienie bufora, co w konsekwencji może prowadzić do przejęcia kontroli nad podatną aplikacją przez osobę trzecią. (pl) Перепо́внення — стан, при якому обробка програми стає невизначеною внаслідок того, що значення операнда перебільшило , виділену для нього. При програмуванні обчислювальних систем, кожному числу, змінній (операнду) виділяться певна порція оперативної пам'яті (комірок пам'яті), залежно від оголошеного типу, що може задаватись явно або неявно. Тип даних визначає спосіб відображення (зберігання) даних у машинній пам'яті та, відповідно, обсяг пам'яті, що виділяється на . При переповненні число (операнд) стає більшим за оголошений тип і це спричинює помилку (fault) та порушення ходу програми — некоректне завершення програми (abnormal program termination). Переповнення може відбутися, зокрема, внаслідок ділення на нуль. (uk) 在计算机编程中，当算术运算试图创建一个超出可用位数表示范围（大于最大值或小于最小值）的数值时，就会发生整数溢出错误。 整数溢出的表现形式可分为：无符号整数上溢、无符号整数下溢、有符号整数上溢、有符号整数下溢。 整数溢出错误会导致软件运算结果出错，1996年亞利安5號運載火箭爆炸，2004年Comair航空公司航班停飞事故都是整数溢出造成的。 (zh) In computer programming, an integer overflow occurs when an arithmetic operation attempts to create a numeric value that is outside of the range that can be represented with a given number of digits – either higher than the maximum or lower than the minimum representable value. The most common result of an overflow is that the least significant representable digits of the result are stored; the result is said to wrap around the maximum (i.e. modulo a power of the radix, usually two in modern computers, but sometimes ten or another radix). (en) Un dépassement d'entier (integer overflow) est, en informatique, une condition qui se produit lorsqu'une opération mathématique produit une valeur numérique supérieure à celle représentable dans l'espace de stockage disponible. Par exemple, l'ajout d'une unité au plus grand nombre pouvant être représenté entraîne un dépassement d'entier.Le dépassement d'entier porte le numéro CWE-190 dans la nomenclature Common Weakness Enumeration. (fr) Целочи́сленное переполне́ние (англ. integer overflow) — ситуация в компьютерной арифметике, при которой вычисленное в результате операции значение не может быть помещено в n-битный целочисленный тип данных. Различают переполнение через верхнюю границу представления и через нижнюю (англ. Underflow). Пример: сложение двух переменных размером 8 бит с записью результата в переменную того же размера: возникает переполнение. (ru) |
| rdfs:label | طفح عدد صحيح (ar) Ganzzahlüberlauf (de) Integer overflow (en) Dépassement d'entier (fr) Przekroczenie zakresu liczb całkowitych (pl) Целочисленное переполнение (ru) Програмне переповнення (uk) 整数溢出 (zh) |
| owl:sameAs | freebase:Integer overflow yago-res:Integer overflow wikidata:Integer overflow dbpedia-ar:Integer overflow dbpedia-de:Integer overflow dbpedia-fa:Integer overflow dbpedia-fr:Integer overflow dbpedia-he:Integer overflow dbpedia-no:Integer overflow dbpedia-pl:Integer overflow dbpedia-ru:Integer overflow dbpedia-simple:Integer overflow dbpedia-uk:Integer overflow dbpedia-vi:Integer overflow dbpedia-zh:Integer overflow https://global.dbpedia.org/id/Rp2F |
| prov:wasDerivedFrom | wikipedia-en:Integer_overflow?oldid=1123116741&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Odometer_rollover.jpg wiki-commons:Special:FilePath/Error_message_due_to_...the_stack_setup_code_of_MASM_1.00.gif |
| foaf:isPrimaryTopicOf | wikipedia-en:Integer_overflow |
| is dbo:wikiPageDisambiguates of | dbr:Overflow |
| is dbo:wikiPageRedirects of | dbr:Arithmetic_overflow dbr:Integer_overflow_detection dbr:Divide_overflow dbr:Integer_Overflow dbr:Integer_attack dbr:Integer_attacks dbr:Integer_underflow dbr:Numeric_overflow dbr:Bit_overflow dbr:Overflow_error |
| is dbo:wikiPageWikiLink of | dbr:QOI_(image_format) dbr:Qmail dbr:Quicksort dbr:Rounding dbr:List_of_University_of_Utah_people dbr:List_of_artistic_depictions_of_Mahatma_Gandhi dbr:Memory_ordering dbr:OpenBSD_security_features dbr:2030s dbr:Befunge dbr:Binary_search_algorithm dbr:Block_sort dbr:Brainfuck dbr:Deep_Impact_(spacecraft) dbr:Denial-of-service_attack dbr:Arbitrary-precision_arithmetic dbr:List_of_Lupin_the_3rd_Part_V:_Misadventures_in_France_episodes dbr:Residue_number_system dbr:Return-oriented_programming dbr:Cylinder-head-sector dbr:VAX dbr:Visual_Basic_(classic) dbr:Intel_8086 dbr:Inverse_iteration dbr:Year_2000_problem dbr:Library_of_Efficient_Data_types_and_Algorithms dbr:Nuclear_Gandhi dbr:Robust_geometric_computation dbr:Year_2038_problem dbr:1023_(number) dbr:S1_MP3_player dbr:SPARK_(programming_language) dbr:Ostrich_algorithm dbr:Civilization_(video_game) dbr:Gangnam_Style_(music_video) dbr:Gay_Nigger_Association_of_America dbr:Goatse_Security dbr:The_Story_of_Mel dbr:Android_Nougat dbr:Arithmetic_overflow dbr:Arithmetic_underflow dbr:Signal_(IPC) dbr:Simulink dbr:Stagefright_(bug) dbr:Clipping_(audio) dbr:Zilog_Z80 dbr:Zimbabwean_dollar dbr:Overflow dbr:Swashbuckler_(video_game) dbr:C_data_types dbr:Adder_(electronics) dbr:Two's_complement dbr:UIP_(micro_IP) dbr:WatchOS dbr:Windows_Calculator dbr:GPS_week_number_rollover dbr:ALGOL_68 dbr:Amazon_Echo_Show dbr:255_(number) dbr:Data_type dbr:Excess-3 dbr:Extended_Euclidean_algorithm dbr:FORCEDENTRY dbr:Final_Fantasy_XIV:_Endwalker dbr:No-win_situation dbr:Pac-Man dbr:Pannenkoek2012 dbr:History_of_bitcoin dbr:John_Regehr dbr:2,147,483,647 dbr:Attack_patterns dbr:Hyperinflation_in_Zimbabwe dbr:Ariane_flight_V88 dbr:Chess.com dbr:Swift_(programming_language) dbr:Wraparound dbr:Yero_(disambiguation) dbr:Automatic_bug_fixing dbr:C2x dbr:Guard-band_clipping dbr:IOS_version_history dbr:Integer_(computer_science) dbr:Integer_overflow_detection dbr:Microprocessor dbr:Network_Time_Protocol dbr:Secure_coding dbr:Rollover dbr:Saturation_arithmetic dbr:Secure_Shell dbr:University_of_Utah_School_of_Computing dbr:Undefined_behavior dbr:Extended_static_checking dbr:Factorial dbr:List_of_software_bugs dbr:Offset_binary dbr:Stack_buffer_overflow dbr:Sinistar dbr:XOR_swap_algorithm dbr:Multiplication_algorithm dbr:Time_formatting_and_storage_bugs dbr:Signed_number_representations dbr:Divide_overflow dbr:Integer_Overflow dbr:Integer_attack dbr:Integer_attacks dbr:Integer_underflow dbr:Numeric_overflow dbr:Bit_overflow dbr:Overflow_error |
| is foaf:primaryTopic of | wikipedia-en:Integer_overflow |
