Mercurial > hg > Papers > 2021 > anatofuz-master
changeset 23:c69811b44e7c
...
author | anatofuz <anatofuz@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Sat, 30 Jan 2021 16:22:52 +0900 |
parents | ada9b562891d |
children | 9c443292fbfb |
files | paper/chapter/02-interface.tex paper/chapter/introduction.tex paper/drawio/pmake.pdf paper/drawio/pmake.xml paper/master_paper.pdf |
diffstat | 5 files changed, 19 insertions(+), 5 deletions(-) [+] |
line wrap: on
line diff
--- a/paper/chapter/02-interface.tex Sat Jan 30 15:00:31 2021 +0900 +++ b/paper/chapter/02-interface.tex Sat Jan 30 16:22:52 2021 +0900 @@ -41,7 +41,7 @@ GearsOSのビルドシステムのAPIとして\texttt{meta.pm}を作製した。 これはPerlのモジュールファイルとして実装した。 -Perlで実装されたGearsOSのトランスコンパイラであるgenerate\_stub.plから呼び出される。 +meta.pmはPerlで実装されたGearsOSのトランスコンパイラであるgenerate\_stub.plから呼び出される。 meta.pmの中のサブルーチンである\texttt{replaceMeta}に変更対象のCodeGearと変更先のMetaCodeGearへのgotoを記述する。 ユーザーはmeta.pmのPerlファイルをAPIとしてGearsOSのトランスコンパイラにアクセスすることが可能となる。
--- a/paper/chapter/introduction.tex Sat Jan 30 15:00:31 2021 +0900 +++ b/paper/chapter/introduction.tex Sat Jan 30 16:22:52 2021 +0900 @@ -1,4 +1,4 @@ -\chapter{継続を中心としたプログラミングスタイル} +\chapter{OSとアプリケーションの信頼性} コンピューター上では様々なアプリケーションが常時動作している。 動作しているアプリケーションは信頼性が保証されていてほしい。 @@ -34,6 +34,20 @@ 他の形式手法にモデル検査がある。 モデル検査は実際に動作するコードですべての可能な実行の組み合わせを実行し検証する方法である。 +例えばJavaのソースコードに対してモデル検査をするJavaPathFinderなどがある。 モデル検査を利用する場合は、実際に動作するコード上で検証を行うことが出来る。 -実装するコードに対してモデル検査を行いたいが、モデル検査を行うモデル検査器は限られている。 -例えばJavaのソースコードに対してモデル検査をするJavaPathFinderなどがある。 +OSのソースコードそのものをモデル検査すると、実際に検証されたOSが動作可能となる。 +しかしOSの処理は膨大であり、 様々な関数呼び出しや非決定的な処理、 並行処理などが発生する。 +モデル検査を行う場合でも、やみくもにOSのすべての処理を検査するのは難しい。 + + +OSのシステムコールは、ユーザーからAPI経由で呼び出され、 いくつかの処理を行う。 +その処理に着目するとOSは様々な状態を遷移して処理を行っていると考えることができる。 +OSを巨大な状態遷移マシンと考えると、 OSの処理の特定の状態の遷移まで範囲を絞ることができる。 +範囲が限られているため、有限時間でモデル検査などで検証することが可能である。 +この為にはOSの処理を状態遷移系で表現し、 証明しやすくする必要がある。 + + +OSを状態遷移系で実装する場合、通常のC言語では状態ごとに分離するのは困難である。 +関数呼び出しを利用して状態を切り分けても、 関数呼び出し時に伴うスタックフレームの操作などでパフォーマンスにも問題がある。 +この問題を解決するには、 C言語よりも細かく記述できる言語で実装する必要がある。 \ No newline at end of file
--- a/paper/drawio/pmake.xml Sat Jan 30 15:00:31 2021 +0900 +++ b/paper/drawio/pmake.xml Sat Jan 30 16:22:52 2021 +0900 @@ -1,1 +1,1 @@ -<mxfile host="app.diagrams.net" modified="2021-01-29T09:40:39.657Z" agent="5.0 (X11; Linux x86_64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/88.0.4324.96 Safari/537.36" etag="1xEYolCJkPzlJsiEo3w2" version="14.2.7" type="device"><diagram id="7xJi4yecVqhsFGcozU6s" name="Page-1">5Zlbc6IwFMc/DY91INz0sdrudnbbmZ06s5fHCBHSBsKGUHE//SYQRBQvrSLT9kXISQIhv3P+54CaOYnyrwwm4QP1EdGA7ueaeaMBYADDEAdpWZYWV1eGgGFfDaoNU/wPKaOurBn2UdoYyCklHCdNo0fjGHm8YYOM0UVz2JyS5l0TGKAtw9SDZNv6C/s8LK1D4Nb2O4SDsLqz4YzKnghWg9WTpCH06WLNZN5q5oRRysuzKJ8gIjev2pdy3pcdvauFMRTzYyaMzEfXmuVWEH3LUoeSu7vvP6+Gam18WT0wo1nsIzlH18wxZTykAY0huac0EUZDGJ8Q50uFCmacClPII6J6UY75bzl94Nqq+UddTZ7f5OuNZdWIOVv+Xm8UcwZ21aynFa1qXsoZfV6RMYWlfCDkb2Gt90mZUpoxD+3ZnMrfIAsQ3zPOXNEUYYBohMQKxTyGCOT4pbkOqPwxWI2rkYkTRe0VBEdbBOWzT1UzprE4jLuCanxcqHafUCv1uxjVTwLV6RUquChUYw1pDbgd6jYcH6ZhsQqjH1KgV1LldV8gydSdNOAQsdzxnIoHXkfo/M1o1XGVFkyuxQCxOXndKc4CeUwi+IwGCamuJhZXXrDsPpCLFyHmaJrAYn8Xotxqct8VYC+IcZTvB7e90WrCUAmRqt6ArdqLuhYyqgInXKuDHL0rNE5/QfQmXQSHhLERae2B+ANyjlhcjAG6dd6IBEdGpGH1GpJub9y7yYevxg56wt5rIQROVmJj1KbEnlTiY2VYrFO8bqLDEgzTpHwHneNcsu1Gk22wIcoGGNjbsmza27K8Mp4dlHk6KKcN1GQm1qNfPz5Ul5uxVRejaSo6JzRKMEHs/WRVYDUJrlJob2nV7ghfAU6/xzMG5So3Eb5fZKbRNzKnI2QEx88ymPTUYzjhHwmaZfUNzTj91aKdmjGQcxFkXihOMpGt5PfPSCs/lx6LTGw1b+MyoYSyusyaY0I2TJDgQFYqnkAjvMccS3DYg+RadUTY98muHNp0lTOQNzYE1mlJkMMW8GZn4A8lyGZsHe0MwzZnANIZAhQjBrl0BFXt6DThmMaa9HgHRnLjy19ZU+bIy9YH73CYt4rBh/GsTU0BLYkAlO9KTddyO3Mt63RNaXWjB+EIAsjRdXL/gu/qbjPuRy1xf1nBP0Nl5bbBmWWY+IMYx0/w/fIx3d4T8vCCumxu6HLBUBz3BtmnV1zL3ii9h90prmjW/8gWfWv/a5u3/wE=</diagram></mxfile> \ No newline at end of file +<mxfile host="app.diagrams.net" modified="2021-01-30T06:27:24.018Z" agent="5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/88.0.4324.104 Safari/537.36" etag="tPzqWwF0TktNPSxBwgpq" version="14.2.9" type="device"><diagram id="7xJi4yecVqhsFGcozU6s" name="Page-1">5Zldc6IwFIZ/jZd1IHzpZWu/Zred2WlndruXESKkDYQNoeL++k0gEVDa2lrUujdCThKM5znnPYdxYE3i4orBNLqlASIDYATFwDofAOCNHPEpDYvKYBtGZQgZDiqTWRvu8V+kjHpZjgOUtRZySgnHadvo0yRBPm/ZIGN03l42o6T9rSkM0Zrh3odk3foLBzyqrCPg1fZrhMNIf7PpjquZGOrF6pdkEQzovGGyLgbWhFHKq7u4mCAifaf9Uu27fGF2eTCGEr7JhrF159nTwg7jb3nmUnJ9/f3nyUidjS/0D2Y0TwIk9xgD64wyHtGQJpDcUJoKoymMj4jzhUIFc06FKeIxUbOowPxBbh96jhr+Vk+T9+dFc7DQg4SzxUNzUO4ZOnpYbytHel/GGX1akrGEZd0tylMZzZmPXvGFDi/IQsRfWWdV61DQihzl9CtEYyROKBYwRCDHz+1Agioew+W6Gpm4UdTeQXC8RlAe7F4NE5qIy1lfUM2jgeocFFStfjujepxQ3cOCCnYK1WwgrQF3Q12HE8AsKk9h7oQUOCxS1XOfIcnVNw2AS8T5z2ZUeKCJ0P2TUz1xkpVMTsUC4a2inhR3obymMXxCw5Top4nDVQ+spt+oxfMIc3SfwtLhc9Fttbm/I8GeEeOoeNXRanakhEh1b8BR43ndC5m6wYkafZBr9IXG3V8SfUgXwVvC2Mq07kT8ATlHLCnXAMPeKiPBhhlp2oeVkt7euPdTD9+NHewG+2E1QmBrJTbHXUrsSyXeVIbFOcXrJnpbgmGWVu+gM1xItv1osgNWRNkEQ2ddli1nXZaXxk8HZW0Pyu0CNZmK8xind7f6cVO2nGI0y8TkhMYpJoh9naoK7DbBZQndW1l1esJXgjNu8JRBecpVhF8XmWXuG5nbEzKCkyeZTEbmM5zyY4Jm2/uGZm7/atFNzRyKOxhLrybTTF4ucRLIih8hLaAG0XloiL4HGHm2cQkUDuddwCaUUFb3XzNMyIoJEhzKFsYXGEVYWWcSH/YhOVUTMQ4C8lJxbcfQJ4SEuaK8bkflHHVEhNVbRLxVOdtJt3GUjLqiBIgoMUKUIAa5DAvVBhk05ZgmA5kKKoiqT9kIFsjPm4tfCJiPqsTRRNaq2ICOCgH0W1UztLzeQsveXmw6w+hWBIIAsrF67L8SeIbXzvtxR97vthJ8QsvldcGZ5pgEwwQnj/Dr8rG8vVfq0Q512VrR5ZKhuL6aZP+94trOSk8+6k9xxbD+q7aca/zfbV38Aw==</diagram></mxfile> \ No newline at end of file