×

类Algol语言的信息流。 (英语) Zbl 1027.68021号

摘要:我们提出了一种语言家族的信息流分析方法。我们从简单的命令式语言开始。我们提出了一个使用流逻辑的信息流分析。本文为这一分析提供了详细的正确性证明。接下来,我们将分析扩展到理想化算法的限制形式,这是简单命令式语言的按调用值的高阶扩展(关键限制是缺少递归)。本文最后讨论了进一步的扩展,包括理想算法的概率扩展。

MSC公司:

68甲15 编程语言理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Denning D.安全信息流的格子模型。ACM通讯1976:236-43。;Denning D.安全信息流的格子模型。ACM通讯1976:236-43·兹伯利0322.68034
[2] 尼尔森,F。;尼尔森,H.R。;Hankin,C.L.,《程序分析原理》(1999),《施普林格:施普林格柏林》·Zbl 0932.68013号
[3] Danos V,Harmer R.概率游戏语义。第13届IEEE计算机科学逻辑年会论文集。马里兰州银泉:IEEE计算机学会出版社,2000年。;Danos V,Harmer R.概率游戏语义。第13届IEEE计算机科学逻辑年会论文集。马里兰州银泉:IEEE计算机学会出版社,2000年·Zbl 1365.68310号
[4] 雷诺兹JC。Algol的精髓。摘自:de Bakker JW,van Vliet JC(编辑),1981年算法语言国际研讨会论文集。阿姆斯特丹:北荷兰,1981年。第345-72页。;雷诺兹JC。阿尔及利亚的精华。摘自:de Bakker JW,van Vliet JC(编辑),1981年算法语言国际研讨会论文集。阿姆斯特丹:北荷兰,1981年。第345-72页。
[5] 尼尔森F,尼尔森人力资源。流程逻辑和操作语义。理论计算机科学电子笔记1998;10.; 尼尔森F,尼尔森HR。流逻辑和操作语义。理论计算机科学电子笔记1998;10. ·Zbl 0925.68293号
[6] 尼尔森F,尼尔森,HR。命令对象的流逻辑。收录:Brim L,Gruska J,Zlatuska J(编辑)《98年MFCS会议录》,《计算机科学讲义》,第1450卷。柏林:斯普林格出版社,1998年。第220-8页。;尼尔森F,尼尔森,HR。命令对象的流逻辑。收录:Brim L,Gruska J,Zlatuska J(编辑)《98年MFCS会议录》,《计算机科学讲义》,第1450卷。柏林:斯普林格出版社,1998年。第220-8页。
[7] Volpano D,Smith G.用最少的类型消除隐蔽流。摘自:第十届IEEE计算机安全基础研讨会论文集,马萨诸塞州罗克波特。马里兰州银泉:IEEE计算机社会出版社,1997年。第156-68页。;Volpano D,Smith G.用最少的类型消除隐蔽流。摘自:第十届IEEE计算机安全基础研讨会论文集,马萨诸塞州罗克波特。马里兰州银泉:IEEE计算机社会出版社,1997年。第156-68页。
[8] 一种新型的安全信息流系统。摘自:第14届IEEE计算机安全基础研讨会论文集。马里兰州银泉:IEEE计算机学会出版社,2001年。;一种新型的安全信息流系统。摘自:第14届IEEE计算机安全基础研讨会论文集。马里兰州银泉:IEEE计算机学会出版社,2001年。
[9] 本田K,吉田N。用于安全信息流的统一类型结构。输入:POPL'02。纽约:ACM出版社,2002年。;本田K,吉田N。用于安全信息流的统一类型结构。输入:POPL'02。纽约:ACM出版社,2002年·Zbl 1323.68375号
[10] Volpano D,Smith G.《并发语言中的概率非干扰》,载:第11届IEEE计算机安全基础研讨会论文集,马萨诸塞州罗克波特。Silver Spring,医学博士:IEEE计算机学会出版社,1998年,第34-43页。;Volpano D,Smith G.并发语言中的概率不干涉,摘自:第11届IEEE计算机安全基础研讨会论文集,马萨诸塞州罗克波特。马里兰州银泉:IEEE计算机社会出版社,1998年,第34-43页。
[11] Sabelfeld A,Sands D.多线程程序的概率不干涉。摘自:第13届IEEE计算机安全基础研讨会论文集,英国剑桥,马里兰州银泉:IEEE计算机社会出版社,2000年。;Sabelfeld A,Sands D.多线程程序的概率非干扰。摘自:第13届IEEE计算机安全基础研讨会论文集,英国剑桥,马里兰州银泉:IEEE计算机社会出版社,2000年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。