文档介绍：季泵槐阴教煅多线程离散事件模拟语言在械建模与验证计算机软件与理论院系:软件学院专业名称:研究方向:指导教师:硕士研究生:高可信计算朱惠彪教授二零一一年三月一令一一,平二月如琴℃十煅芯可妒垦宦畚学校代号:学号:
一
ⅡⅧⅡⅡ㈣删㈣『『『『『删『『『『釸§Ⅱ螈騈⋯啊⋯::::.
屯
知,畕悖琂山猼佟聃环伞弧#褐亍觥觯觥觥觥鲆粂证》,足以:华东度搜Чザ羏够/博七牍囱学位期问,在导师的指导下进行的研埽华东师范大学学位论文原创性声明华东师范大学学位论文著作权使用声明,一糵学位期问在导师指导下完成的頻┦请勾选宦畚模韭畚牡难芯砍晒榛6‘\一/冢海黄常琷玉癊卢叫:本人生交的学海海郝偈贰抖嘞叱汤氤ǹЪD庥镅砸ǎ篎猣究‘篺及取得的研究成果。除文已经注明引川的内容外,本沦文不包含其他个人已经发丧或撰下;过的研究成果。对本文的研究做⋯砸婴贡母鋈撕图澹言谝蛔髁泌】爿:表/迈埔狻作者签名:日期:内《多线氍离敞’’“:模拟“住灰粆一的处模’檎鳌废敌∪巳巍豢付軲蟆酃ヨ师范大学所有。本人同意ǘΨ洞笱Ц菖锘鸸娑ㄈ裕毫艉褪褂么搜Ш温畚模⑾琭旎咕纜家”馆、畗,信所和“知网”送交学诼傥牡嫩谏景婧蛚貉讧沦义进入纺僳趈范人骸垓緅¨馆及数簂剖吃摹錓煌狻!ⅲ弧P=ā8移论文加入个㈦.骸⑺叮簀:学位沦文』匕她坼位数捌库进:检索,:。’”、B傥牡谋晏夂驼S唷妫采川影印、缩印或者其它方式合理复制学位论文。本学位论文属于牍囱菏鍪谌ā导师签名本人签名琂建模与验部平琷扳;“内部”或“涉;海海骸薄Q≯论文水,于』。角昝常饧埂籭通川菏鍪谌ā论文韪交衽摹痘D耍菏Ψ度搜а芯縥卜申请学位论艾“涉密”.『批表》方为有效痥经述部疛审定的宦畚木9ǹQ宦畚摹4耍瑌骼覆惶钚吹模衔9ǎ現。誓坡畚模ù‘·“涉密”学何论文应足已经华尔帅范人学学何评定委贝会办公室或保密委员会审定过的,、≯忙上述授权
/聀,.觥觥觥鯻■,▲■■■●’弧..~,、’
、孙旋:状钰澎觑彳研星和汹删‰铷归渤彳冒鏖前氇础良:致虿艮岩、∥一朱罕硕士学位论文答辩委员会成员名单/职称单位姓名备注主席、’
摘要疵枋鲇镆迥P图涞墓叵担隽艘恢帜苊枋龃杏镅浴⒉⑿多线程离散事件模拟语言下文均简称是一种类似于硬件描述语言幕谕骋怀绦蚶砺挠镅裕芍旎荼虢淌谟晏岢觥有两个很重要的特征,其一是事件驱动模型计算,其二是共享变量并发。这种实时性语言不仅能够进行普通的编程建模,而且能够描述硬件的结构和行为。统一程序理论挛木虺芔且恢值湫偷男问交椒ǎ湎晗柑致哿顺绦的指称语义,代数语义和操作语义,证明了三者的一致性,并提出语义连接理论语言、通信语言、逻辑语言、函数程序语言的统一数学模型。,以下简称主要包括规约语言和定理证明器两部分,其规约语言基于高阶逻拜,具有丰富的类型系统,表达能力很强;其定理证明器以交互方式工作,同时又具备高度的自动化水准。它是一种提供了高效的撰写形式规约和交互式形式验证的系统,这为在计算机科学中严格、高效地应用形式化方法提供自动化的机器支持。以前对于指称语义的证明许多都是通过手工逻辑推理验证的,对于操作语义常是用基于双向模拟的方法验证。而在对琔基础知识熟悉掌握的基础上,本文在第二章详细介绍了镅缘挠锓ê陀镆澹蓖ü桓龅湫屠拥谋写规范,编译,类型检查和验证四个步骤简单介绍了墓嬖加镅缘慕#用ɡ碇っ髌鞯闹っ鞴獭在第二章基础上利用訫语言进行了指称语义分析与建模,从第三章基础环境的建模到第四章的谓词建模和高阶逻辑的三元组建模。整个模型分为五个,珻,,墙ǚ直鹪诘谌拢第四章被介绍到,其关系图如第三章图,而整个模型的建模结构思路如第三章图。随后在第五章介绍了五个中的典型的定理菜母,经过一步步分析说明证明思路,详细介绍了ɡ碇っ髌鞯闹っ鞑街韬椭っ鞑呗浴Q橹了模型的正确性以及镅灾赋朴镆宓恼沸浴6訫语言的指称语义建模并没有结束,未来的工作重心还将包括引入事件驱动模型,并发操作等更加复杂的结构,甚至对操作语义与指称语义的连接的建模与定理验证。关键词:模型,形式化方法,定理证明和验证,统一程序理论,原型验证系统,,