kw's blogresearch

A Type System for Quantified Information-Flow Security in Java-Like Languages

Tue, 14 Mar 2017 10:00:00 GMT

Middleweight Javaに対して量的情報流解析を行う型システムを提案。式や文に対して漏洩する情報量の上限と下限を求める。MJの表示的意味論を定義し、健全性（型システムが求める情報量が確かに意味論から得られること）を証明。

SFI16

Lightweight Transformation and Fact Extraction with the srcML Toolkit

Thu, 24 Jan 2013 03:46:00 GMT

srcML ツールキットのチュートリアル的な論文。重要な 2 つのコマンド、src2srcml と srcml2src の使い方と出力について詳しく述べられている。

author="Michael L. Collard and Michael J. Decker and Jonathan I. Maletic",
title="{Lightweight Transformation and Fact Extraction with the srcML Toolkit}",
booktitle="SCAM 2011",
publisher="IEEE Computer Society",
pages="173--184",
year="2011"

http://dx.doi.org/10.1109/SCAM.2011.19

Constraint-Free Type Error Slicing

Tue, 13 Nov 2012 04:10:00 GMT

型付け規則を制約条件集合を解く問題に落とさずに型エラースライシングを行う手法の提案。直観的には、必ず型検査に成功する構文要素を作り、その要素に入れ替えるとエラーが消える構文要素を見つけて残す。GHC に実装したらしい。

author="Thomas Schilling",
title="{Constraint-Free Type Error Slicing}",
booktitle="TFP 2011",
publisher="Springer",
volume="7193",
series="LNCS",
pages="1--16",
year="2012"

http://dx.doi.org/10.1007/978-3-642-32037-8_1

Theory and Implementation of a Real-Time Extension to the π-Calculus

Fri, 31 Aug 2012 07:45:00 GMT

π計算の新しい時間拡張の提案。稠密時間で時間待ち動作を導入。タイムアウトは τ。あるアクションが ready になってから発火するまでの時間を後続のプロセスで利用することが可能。等価関係は、open bisimilarity に今後 t 単位時間の間は時間経過に関して bisimilar であるという条件を追加して拡張したもの。

author="Ernesto Posse and Juergen Dingel",
title="{Theory and Implementation of a Real-Time Extension to the π-Calculus}",
booktitle="Formal Techniques for Distributed Systems",
publisher="Springer",
volume="6117",
series="LNCS",
pages="125--139",
year="2010"

http://dx.doi.org/10.1007/978-3-642-13464-7_11

The Eval That Men Do: A Large-Scale Study of the Use of Eval in JavaScript Applications

Sun, 19 Aug 2012 01:57:00 GMT

JavaScript を利用した Web アプリケーションにおける eval の利用に関する大規模な調査。10000 サイトについて 55 万回の eval 呼び出しを調査。引数に渡された文字列は全部で 337 MB。eval で実行する操作、eval でアクセスするスコープ、eval の引数のパターン、eval の引数の由来などを調査している。全呼び出しの 3 分の 2 は eval ではないもっとまともな書き方に置き換えることができること、引数の多くは文字列リテラル、文字列リテラルと変数の連結、DOM ツリーの内容に由来するものが多いことなどが判明した。変な使い方の割合が想像以上に多い。

author="Gregor Richards and Christian Hammer and Brian Burg and Jan Vitek",
title="{The Eval That Men Do: A Large-Scale Study of the Use of Eval in JavaScript Applications}",
booktitle="ECOOP 2011",
publisher="Springer",
volume="6813",
series="LNCS",
pages="52--78",
year="2011"

http://dx.doi.org/10.1007/978-3-642-22655-7_4

Gradual Typing for Generics

Fri, 17 Aug 2012 09:10:00 GMT

ジェネリクスを考慮した漸進的型付け。同じ著者による FJ 向け漸進的型付けの発展で、FGJ 向けの漸進的型付けの話。

author="Lintaro Ina and Atsushi Igarashi",
title="{Gradual Typing for Generics}",
booktitle="OOPSLA '11",
publisher="ACM",
pages="609--624",
year="2011"

http://dx.doi.org/10.1145/2048066.2048114

A Generic Calculus of XML Editing Deltas

Thu, 22 Mar 2012 08:09:00 GMT

XML文書に対する挿入と削除およびそれらの組み合わせからなる操作の形式化の提案。2つの操作列は相互に無関係な場合も影響し合う場合もあるので、それを区別するとともに、操作列の等価性を定義している。

author="Jean-Yves Vion-Dury",
title="{A Generic Calculus of XML Editing Deltas}",
booktitle="Proceedings of the 11th ACM symposium on Document engineering",
publisher="ACM",
pages="113--120",
year="2011"

http://dx.doi.org/10.1145/2034691.2034718