Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Not a Number of Floating Point Problems
Search
tyabu12
July 11, 2018
Research
0
51
Not a Number of Floating Point Problems
G. T. Leavens
March 2006, Journal of Object Technology 5(2):75-83.
tyabu12
July 11, 2018
Tweet
Share
More Decks by tyabu12
See All by tyabu12
Git セミナー
tyabu12
0
46
Type-Safe Modular Hash-Consing (Chapter 2)
tyabu12
0
49
Automating the Verification of Floating-Point Programs
tyabu12
0
44
福井大学 情報・メディア学科 学士 研究発表
tyabu12
0
25
Other Decks in Research
See All in Research
作業記憶の発達的特性が言語獲得の臨界期を形成する(NLP2025)
chemical_tree
2
610
GeoCLIP: Clip-Inspired Alignment between Locations and Images for Effective Worldwide Geo-localization
satai
3
240
Agentic AIとMCPを利用したサービス作成入門
mickey_kubo
0
240
データサイエンティストの採用に関するアンケート
datascientistsociety
PRO
0
970
NLP2025SharedTask翻訳部門
moriokataku
0
300
実行環境に中立なWebAssemblyライブマイグレーション機構/techtalk-2025spring
chikuwait
0
220
Large Language Model Agent: A Survey on Methodology, Applications and Challenges
shunk031
12
8.1k
データxデジタルマップで拓く ミラノ発・地域共創最前線
mapconcierge4agu
0
170
(NULLCON Goa 2025)Windows Keylogger Detection: Targeting Past and Present Keylogging Techniques
asuna_jp
1
520
Computational OT #4 - Gradient flow and diffusion models
gpeyre
0
290
Vision And Languageモデルにおける異なるドメインでの継続事前学習が性能に与える影響の検証 / YANS2024
sansan_randd
1
110
[輪講] SigLIP 2: Multilingual Vision-Language Encoders with Improved Semantic Understanding, Localization, and Dense Features
nk35jk
2
470
Featured
See All Featured
[RailsConf 2023] Rails as a piece of cake
palkan
55
5.6k
The World Runs on Bad Software
bkeepers
PRO
69
11k
Navigating Team Friction
lara
187
15k
A Modern Web Designer's Workflow
chriscoyier
693
190k
How GitHub (no longer) Works
holman
314
140k
Automating Front-end Workflow
addyosmani
1370
200k
Large-scale JavaScript Application Architecture
addyosmani
512
110k
Learning to Love Humans: Emotional Interface Design
aarron
273
40k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
45
7.4k
Practical Tips for Bootstrapping Information Extraction Pipelines
honnibal
PRO
20
1.3k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
29
1.8k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
44
2.4k
Transcript
Not a Number of Floating Point Problems G. T. Leavens.:
March 2006, Journal of Object Technology 5(2):75‑83. 2018年 7月 11日 @tyabu12
1. (浮動小数点数の) 標準化の背景 多くの言語の浮動小数点数は IEEE 754 標準を採用 2
NaN IEEE‑754 で定義されている、"未定義" (Not a Number) を表す値 0.0/0.0 = NaN
log(−3.14) = NaN x + NaN = NaN 3
2. NaN に関する問題 NaN < NaN の結果はどうすべきか? 論理値には true か
false しかない true でも false でもない → 例外機構を使う? しかし例外機構を全ての言語持っているわけではない → 標準には組み込めない 4
片側が NaN の場合の比較演算の定義 (IEEE 754) 以下, ∀x.x ≠ NaN とする
式 評価 NaN ≠ x true NaN = x false NaN < x false NaN > x false NaN ≤ x false NaN ≥ x false 5
形式手法における IEEE 754 の問題点 6
等価性が成り立たない 形式手法は数学に基づく 等価性という最も基本的な属性は、 "reflexive" つまり ∀x.x = x をい う
しかし、IEEE 754 が定義する NaN ではこの等価が成り立たない → NaN = NaN の評価は false である 7
全順序でない IEEE 754 が定義する NaN では三分律が成り立たない (2つ前のスライ ド) 三分律 (trichotomy
law) : x < y ∨ x = y ∨ x > y が成り立つこと この違反は, 浮動小数点数はもはや全順序でないことを意味する しかし NaN が "Not a Number" であることを考慮すれば, これは理にか なっている (Number は全順序になっている) 問題は, 型システムが NaN を数字と見なしてしまうこと 8
3 平均計算プログラムの検証例 Java と JML を用いた, 浮動小数点数を用いたプログラムの検証例 NaN による障害をどう取り除きながら, 事前・事後条件をアノテー
ションしていくかを順を追って解説 基本的には NaN で場合分けしている 特に目新しい記述はないので, 省略 9
4. NaN の矛盾の解決法 10
1. 論理値に第三の値 NaB (Not a Boolean) を許す メリット 全ての値の比較について定義できる デメリット
現在のプログラミング言語や定理証明では一般的ではない 全ての型 T に "Not a T" が必要になる 例: (NaB ? 1 : 2) の条件式の評価は "Not a Integer" 11
2. 言語から NaN を追放する ビルトイン演算やユーザー定義関数は, NaN を返す代わりに, 例外を投げ る メリット
言語の簡潔化 整数演算との調和 プログラマは例外処理に馴染みがある デメリット 効率性の損失 12
二案の中間案1. 例外を起こすか NaN を返すかをきりかえる, スイッ チ, グローバルパラメータ, オプション しかし一旦 NaN
が言語の一部になったら, NaN 値がたとえ禁じられたと しても考慮する必要がある 結局仕様などの観点から嬉しくない 13
二案の中間案2. 値としての NaN は許容するが, 標準の浮動小数点数 型には許容しない Java だと, double 型や
float 型は NaN を含まず, doubleWithNan ( double + NaN) 型や floatWithNaN ( float + NaN) 型を用意する NaN でないなら, doubleWithNan を double にキャストすることが 可能 前半で述べた反射等価性の欠如問題から, doubleWithNan 型には == や != 演算を定義しない 14
5. 結論 浮動小数点数にかかわる仕様を書く際は, いつも以上に気をつける必要が ある (特に値としての NaN の可能性の考慮) 完結で安定したアプローチは, 値としての
NaN を使う代わりに例外を投 げることである もし値としての NaN を維持したいなら, 型システムは落とし穴を避ける よう調節することができる 結果としてより複雑になるが, 一般的なケースで仕様はかなり簡潔 になるだろう これは最終的にはプログラマを助け, より信頼できる言語へと至る だろう 15