Coq/Agdaã®ã©ã¡ã‚‰ã‚’使ã†ï¼Ÿ
ã“ã®è¨˜äº‹ã¯Theorem Prover Advent Calendar 14日目ã®è¨˜äº‹ã§ã™ã€‚ ã•ã¦ã€ç™»éŒ²ã—ãŸæ™‚点ã§ã¯ã€ŒAgdaãŒå¤šã„ãªã‚Coqã‹ãªã‚ã€ãªã©ã¨æš¢æ°—ã«è¨€ã£ã¦ã„ã¦ã€ã¾ãŸä¸€æ—¥ç›®ã®notogawaã•ã‚“ã¯ã€Œã¿ã‚“ãªCoqã®ã“ã¨ã‚’書ãã«æ±ºã¾ã£ã¦ã‚‹ã€ã£ã½ã„ã“ã¨ã‚’AAã§è¨€ã£ã¦ã„ãŸã‚ã‘ã§ã™ãŒã€ç®±ã‚’é–‹ã‘ã¦ã¿ãŸã‚‰ Σ(â—â–³â—)＜Isabelleã®äººãŒä¸€äººã§å¤§åŠåŸ‹ã‚ã¦ã‚‹ã˜ã‚ƒããˆã‹ï¼ï¼Ÿ ã¨ã„ã†ã‚ã‘ã§ã“ã“ã§ã¯Coqã¨Agdaã®ã“ã¨ã‚’書ãã¾ã—ょã†ã€‚ãã†ã—ã¾ã—ょã†ã€‚ ãˆã€Coqã¨Agdaã®ã“ã¨ã¯notogawaã•ã‚“ãŒæ›¸ã„ã¦ãŸã ã‚ã£ã¦ï¼Ÿ ç´°ã‘ãˆã“ãŸãã„ã„ã‚“ã ã‚ˆï¼ ãƒ»Coqã¨Agdaã€ã©ã¡ã‚‰ã‚’使ã†ã¹ã？ 好ããªæ–¹ã‚’é¸ã¹ã°è‰¯ã„ã¨æ€ã†ã®ã§ã™ãŒã€å€‹äººçš„ãªè€ƒãˆã‚’挙ã’ã¾ã™ã€‚ 1:性質＋証明を書ããªã‚‰CoqãŒã„ã„ã§ã™ã€‚記å·å‡¦ç†ã‚„æ•°å¦ã®å®šå¼åŒ–ãªã©ã§ã™ã。ã“ã®è¾ºã‚Šã¯tacticを使ã†ã¨ã„ã†æˆ¦ç•¥ãŒã‹ãªã‚ŠåŠ¹ãã¾ã™ã€‚ãŸã ã€ã“ã‚Œã«é–¢ã—ã¦
Coqã®tacticやコマンドã¨Agda上æ“作ã®å¯¾å¿œ - ã¼ãã®ã¬ã¾ã¡ 出張版
ã“ã®è¨˜äº‹ã¯ Theorem Prover Advent Calendar 2013 1日目ã®è¨˜äº‹ã§ã™ï¼Ž 注æ„äº‹é …ãŒã²ã¨ã¤ã‚ã‚Šã¾ã™ï¼Žæœ¬è¨˜äº‹ã«ã¯Agdaコードをå«ã‚よã†ã¨ã—ã¦ã„ã¾ã™ãŒï¼Œè¨˜äº‹å†…ã§ã¡ã‚ƒã‚“ã¨æ›¸ã‘ã¦ãªã„æ–‡å—ãŒã‚ã‚‹ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“．ã ãŒç§ã¯æ‚ªããã‡ï¼ ﾊヽï¼::::ヽ.ヘ===ｧ {::{/≧=ï¼=≦V:/ >:´:::::::::::::::::::::::::｀ヽ〠γ:::::::::::::::::::::::::::::::::::::::::ヽ _ï¼/::::::::::::::::::::::::::::::::::::::::::::::ﾊ　　　　　　ç§çŸ¥ã£ã¦ã‚‹ã‚ˆ .　| ll ! :::::::l::::::/|ãƒ::::::::∧::::i :::::::i　　　　　 ã¿ã‚“ãªCoqã®è¨˜äº‹ã°ã£ã‹æ›¸ãã£ã¦ã“㨠､ヾ|:::::::::|:::/｀ト-:::::/ _,X:j
Coq/tactics - PukiWiki
tactic ã¨ã¯ †Coqã§ã®è¨¼æ˜Žã¯tacticã¨å‘¼ã°ã‚Œã‚‹ã‚³ãƒžãƒ³ãƒ‰ã‚’並ã¹ã¦æ¬¡ã€…ã«å®Ÿè¡Œã“ã¨ã«ã‚ˆã£ã¦è¡Œã‚れる。 ã“ã®tacticã®èªžå½™ãŒå¤šã„ã»ã©è¨¼æ˜Žã®è¨˜è¿°ã¯æ¥½ã«ãªã‚‹ã€‚ ã—ã‹ã—ã€èªžå½™ã‚’増やã™ã‚ˆã†ãªãƒ‰ã‚ュメントã¯ã‚ªãƒ³ãƒ©ã‚¤ãƒ³ã«è¦‹ã¤ã‹ã‚‰ãªã„ã®ã§ã€æ›¸ãã‚„ã™ã„ã¨ã“ã‚ã‹ã‚‰æ›¸ã„ã¦ã¿ã‚‹ã€‚ ↑ exact term †「exactã€ã¯æœ€ã‚‚プリミティブãªtacticã§ã€ç¾åœ¨ã®ã‚´ãƒ¼ãƒ«ã®è¨¼æ˜Žã‚’直接記述ã™ã‚‹ã€‚ 直接記述ã™ã‚‹å½¢å¼ã¯ Print コマンドを使ãˆã°çŸ¥ã‚‹ã“ã¨ãŒã§ãる。 Variables A B C:Prop. Lemma ex1: (A->B->C)->(A->B)->A->C. auto. Qed. ã“ã®ã‚ˆã†ã«ç°¡å˜ãªå®šç†ã‚’証明ã—ãŸã¨ã—ã¦ã€è¨¼æ˜Žã®å†…容を Print コマンドを使ã£ã¦è¡¨ç¤ºã™ã‚‹ã¨ Print ex1. ex1 = fun (H : A -> B -> C) (H0 : A -> B) (H1
Coqã®tacticã‚’OCamlã§æ›¸ã話 - ç°¡æ½”ãªQ
Coqã®tacticã‚’OCamlã§æ›¸ã„ã¦ã¿ãŸã®ã§ã€åŒã˜ã‚ˆã†ãªã“ã¨ã‚’ã—ãŸã„人ã®ãŸã‚ã«ãƒ¡ãƒ¢ã€‚ ãªãŠç§ã¯OCamlã«ã¤ã„ã¦ã¯ãã‚Œã»ã©è©³ã—ããªã„ã®ã§ã€ãã“ã®æ£ç¢ºæ€§ã«ã¤ã„ã¦ã¯æ³¨æ„ãŒå¿…è¦ã€‚ åŒã˜äº‹ã‚’ã—ã¦ã„ã‚‹tacticãŒãªã„ã‹æŽ¢ã™ åŒã˜ã‚ˆã†ãªã“ã¨ã‚’考ãˆã¦ã„る人ã¯å¿…ãšã„ã‚‹ã¯ãšã€‚ã¨ã„ã£ã¦ã‚‚ã€ç¶²ç¾…çš„ãªæŽ¢ã—æ–¹ãŒã‚ã‚‹ã‚ã‘ã§ã¯ãªã„ã®ã§ã€ã‚る程度調ã¹ã¦è¦‹ã¤ã‹ã‚‰ãªã‹ã£ãŸã‚‰è‡ªåˆ†ã§æ›¸ã„ãŸã»ã†ãŒåŠ¹çŽ‡ãŒè‰¯ã„ã‹ã‚‚ã—ã‚Œãªã„。 ã¾ãšCoq自体ã«ãªã„ã‹ã‚’調ã¹ã‚‹ã€‚Coqã®åŸºæœ¬çš„ãªtactics㯠Tactics Indexã«æ›¸ã‹ã‚Œã¦ã„る。 Coqã®contribution集ã«ä¼¼ãŸã‚ˆã†ãªå†…容ã®ã‚‚ã®ãŒãªã„ã‹ã‚’調ã¹ã‚‹ã€‚contribution㯠ã®ã€ŒAll contribsã€ã¨ã„ã†ãƒªãƒ³ã‚¯ã‹ã‚‰ä¸€è¦§ã§ãる。 特ã«ã€AACTacticsã¯æœ‰ç”¨ã‚‰ã—ãã€Ubuntuã®ãƒ‘ッケージã«ã‚‚ãªã£ã¦ã„るよã†ã 。 ssreflectã«ã¯æœ‰ç”¨ãªtactic/tact
SSReflect CheatSheet - Proving - kik
...; last 3 [tactic1 | tactic2 | tactic3] || tactic4
1
ãŠçŸ¥ã‚‰ã›
ランã‚ング
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
Homepage for Mtac and Mtac2
åˆå¿ƒè€…ãŒé™¥ã‚Šãã†ãªç½ 〜ãªã‚“ã§ã‚‚introsã™ã‚Œã°ã„ã„ã£ã¦ã‚ã‘ã˜ã‚ƒãªã„〜 - Qiita
ソフトウェアã®åŸºç¤Ž
UseTactics_J:Coq用タクティックライブラリã®ã”紹介 — ソフトウェアã®åŸºç¤Ž 1.0.2 documentation
{{#tags}}- {{label}}
{{/tags}}