ãªãœCoqãŒé‡è¦ã‹çµè«– 最強ã®ãƒ—ãƒã‚°ãƒ©ãƒ 検証器 最強ã®é–¢æ•°åž‹è¨€èªž 最強ã®ãƒ—ãƒã‚°ãƒ©ãƒ 検証器 Coqã¯æœ€å¼·ã®è¡¨ç¾åŠ›ã‚’æŒã¤ä»•æ§˜è¨˜è¿°è¨€èªžã‚’使ㆠ仕様記述言語ã¯æ¤œè¨¼ã—ãŸã„ã“㨠を記述ã™ã‚‹ãŸã‚ã®è¨€èªž 表ç¾åŠ›ã¯æ¤œè¨¼å™¨ã«ã‚ˆã£ã¦å…¨ç„¶é•ã† 表ç¾ã§ãる範囲ãŒã€æ¤œè¨¼å™¨ã®é™ç•Œ Coqã®ãã‚Œã¯é«˜éšŽè¿°èªžè«–ç† â† æœ€å¼· 最強ã®ãƒ—ãƒã‚°ãƒ©ãƒ 検証器 Coqを使ã†ãŸã‚ã«ã¯PhDãŒå¿…è¦? é«˜æ ¡ç”Ÿã§ã‚‚ç·´ç¿’ã™ã‚Œã°ã§ãã‚‹ (c.f. プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°Coq) 最強ã®ãƒ—ãƒã‚°ãƒ©ãƒ 検証器 証明を人間ãŒä¸Žãˆã‚‹ã®ãŒå¤§å¤‰ï¼Ÿ タクティックã«ã‚ˆã‚‹è‡ªå‹•åŒ–ã¯OCamlã§ã„ãらã§ã‚‚å¯èƒ½ åž‹ãƒã‚§ãƒƒã‚«ã¯ã‚¿ã‚¯ãƒ†ã‚£ãƒƒã‚¯ã¨ç‹¬ç«‹ãªã®ã§å®‰å…¨ æ—¢ã«omegaãªã©ã®è‡ªå‹•è¨¼æ˜Žã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を実装ã—ãŸã‚¿ã‚¯ãƒ†ã‚£ãƒƒã‚¯ã‚ã‚Š 最強ã®é–¢æ•°åž‹è¨€èªž Coqã¯(åž‹ã®è¡¨ç¾åŠ›ãŒ)最強ã®é–¢æ•°åž‹è¨€èªž åž‹ã®è¡¨ç¾åŠ›ãŒæœ€å¼· 型推論ã¯å®Œå…¨ã§ã¯ãªã„ åœæ¢æ€§ã¯ä¿è¨¼ã—ãªã‘ã‚Œã°ãªã‚‰ãªã„ 注æ„: ã“ã“ã§ã®é–¢æ•°åž‹è¨€èªžã¨ã¯ (ラムダ計算を基礎ã¨ã—
IIJ Research Laboratory
{{#tags}}- {{label}}
{{/tags}}