模型检测ndash例子课件

模型检测ndash例子21、静念园林好，人间良可辞。22、步步寻往迹，有处特依依。23、望云惭高鸟，临木愧游鱼。24、结庐在人境，而无车马喧；问君何能尔？心远地自偏。25、人生归有道，衣食固其端。模型检测ndash例子模型检测ndash例子21、静念园林好，人间良可辞。22、步步寻往迹，有处特依依。23、望云惭高鸟，临木愧游鱼。24、结庐在人境，而无车马喧；问君何能尔？心远地自偏。25、人生归有道，衣食固其端。模型检测–例子中国科学院软件研究所计算机科学国家重点实验室张文辉lcs.ios.ac/~zwh/程序正确的重要性应用广泛航空航天金融设备的控制日常生活软件错误的可能后果火箭Ariane5Explosion(1997)火星气候轨道器NASAMarsClimateOrbiter(1999)一、研究背景此部分主要回答为什么研究的问题。（一）课题提出如何使学校教育教学工作由学生沉重的负担变成使他们欢欣鼓舞和全面发展的源泉呢？那就是把孩子们吸引到有兴趣和快乐的学习活动中，激发他们因成功、进步、发展而享受到应有的乐趣，才能使他们自觉钻研，乐学不厌。“研学后教”正是基于这一目的对教育思想和教学方法等问题的一种可贵探索，为课程改革试验寻找到一个有指导意义的、可操作的实验研究平台。（二）研究意义此课题意在遵循儿童心理认识和心智发展规律，促进学生“会学、乐学”的教育活动，提高课堂教学效率；本课题将利用研讨的方式重新利用教材，引导学生自由发问。培养学生发散性思维，训练学生的想象力与创造热情。另一方面，课题的研究有利于培养和造就一支高素质的教师队伍，开展科学有效的课改工作。二、研究现状和趋势“研学后教”是基于当前国内课堂改革的多种成功模式（如“先学后教”、“讲学稿”模式等），针对我区学校实际提出的。而“研学后教在农村小学的实践策略研究”，又是基于我校的实际情况，并与区教研课题接轨，打造我校特色校园建设而确定的。当前流行的积极心理学，强调人的积极情绪体验在个人潜力挖掘和长远发展中的重要作用。从心理学的研究成果来看，普通健康人在获得知识信息方面，视觉器官占据了80%-90%以上的信息量，而听觉只占到10%-20%。美国心理学家马斯洛的需要层次理论告诉我们，每个学生都有自主学习的愿望；杜威的“在做中学”，“做”实际上就是“先学、先探”活动。上述教育家的相关理论，都为我们的“研学后教”，提供了强有力的理论支持。基于学生厌学情绪主要来源于强力灌输的教学现实，我们提出了“研学后教在农村小学的实践策略研究”的课题研究。本课题将从保护学生的好奇心出发，鼓励学生提出问题，让学生多问，多思，通过问题情境，互助、合作、探究，将学生带进一个充满好奇心的知识世界，重新构建“情境―问题―探究―思考―新的问题―新的情境”的课堂教学模式。三、研究过程（一）制定学校总课题研究计划1.申报《农村小学“研学后教”的实践研究――构建问题引导的课堂研究》课题。2.成立课题研究领导机构。3.具体措施。4.实施步骤及研究内容。（二）加强理论学习1.向教师推荐相关的理论书籍。如《第五十六号教室》《教育力》《有效教学决策》《有效教学论》等。2.翻印相关的理论学习资料。如：“研学后教”的理念是什么？如何构建“研学后教”的课堂？问题导向教学模式的构建；如何构建有效的小组合作学习模式？3.教师自修，增强个人业务能力。4.专题讲座，提升老师专业理论知识。5.外出学习，增广见闻。（三）开展课改活动1.制定课改实施方案，成立课改领导小组，明确分工和职责。2.确定“四导”的课堂教学模式。导疑―引导质疑定目标、导探―引导探究解疑难、导展―引导展示破导延―引导延伸活思维、研学评价。3.强化管理。实行“条块结合、分层管理、专项专人、包干负责”的管理模式。将目前课改的主要工作分成三大块，并成立相应的工作验评组，即研学案验评组、课堂验评组、小组建设验评组。4.及时公示。为加强课改工作的过程管理，加强对课改过程的监管与督查，及时总结经验教训以便改进工作，学校实行课改公示制度和信息归类存档制度。（四）积极开展构建问题引导的课堂模式1.学习有关“问题引导法”的相关理论，转变陈旧的教学观念，积极参与课改工作。2.构建“四导”的课堂教学模式。3.倡导“小组合作学习”学习方式。4.加强课堂学习小组模式建设。5.加强研学案的研究。6.构建研学课堂的评价模式。（五）教学比武，纳入绩效奖励项目每个学期，我们都要开展一次教学比武。教学比武分为三个阶段：1.初赛：以学科组为单位进行，要求人人参加，按30%的比例选拔选手参加复赛。（学科组长负责）2.决赛：由学校教研组具体进行组织。最后对获得名次的教师在期末绩效奖励中颁发奖金。（六）研学案研究“四导”课堂教学模式是《农村小学“研学后教”的实践研究――构建问题引导的课堂研究》的研究成果。“四导”模式的内容是：导疑――引导质疑定目标“创设情境”引导学生提出问题，发现问题，并确定研学问题，提炼成本节课的研学目标，充分体现学生的主体地位。导探――引导探究解疑难教师利用研学问题，引导学生探究文本，并通过小组学习的形式开展“小班化”的学习，指导学生小组学习，发现小组活动出现的问题，整理后实施后教策略。导展――引导展示破重难点教师引导学习小组展示学习成果，教师相机点拨重难点，升华教学主旨。导延――引导延伸活思维培养学生的运用能力，增强学生的思维认识，在知识点和思维点上追求生成，提高学生的学习能力。（七）撰写论文为了及时总结研究的成果，我们要求教师每学期每人不得少于1篇课题论文。近两年来，老师们撰写的论文陆续发表于各类教育杂志。另外，还有很多教师撰写的论文参加各类评比均获得良好成绩。西藏职业技术学院（以下简称“我院”）的旅游地理教育是伴随西藏旅游教育的发展而建立起来的，作为研究人类旅游与地理环境、社会经济之间关系的学科，它与旅游心理学、旅游管理学、旅游经济学和旅游学一直被列为旅游学科体系中的五大基础分支学科。在2000年教育部颁布的《职业学校旅游服务与管理专业教学指导方案》中，指导性地将中国（西藏）旅游地理与旅游概论、旅游政策与法规、导游业务等并列为主干专业课程，这也是学习其他相关学科的基础。教育部在《关于深化教学改革，培养21世纪需要的高质量人才的意见》中也明确提出：“高等学校要贯彻教育方针，按照培养基础扎实、知识面广、能力强、高素质专门人才的总体要求，逐步构建起注重素质教育，传授知识、培养能力与提高素质为一体，富有时代特征的多样化的人才培养模式。”为把素质教育融入各个教学环节，结合教育部人才培养模式，构建新型课堂教学模式，在教学方法的选择上应突破“课堂、教材、教师”为中心的弊端，把教师和学生两个主体性因素联系得更为紧密。根据旅游管理、旅游服务、导游专业学科性质和教学内容，应坚持多元化原则，找到合适的课堂教学模式，把多种教学方法优选结合。西藏职业技术学院的学生学习西藏旅游地理也不例外。因此，本文从多角度深入探讨如何在具体教学中更新教育理念，突破传统教学手段，以提高教学效果。一、更新教育理念，培养学习兴趣在教学实践中积极贯彻教改理念，落实理论实践一体化思想，从实际出发，结合学生的知识掌握程度及本专业的特点，积极采用多种方法提高学生的学习兴趣。1.加强学科渗透，激发学生的学习兴趣。《西藏旅游地理》是介于地理学、旅游学之间的一门实用性很强的交叉学科，与历史学、民俗学、宗教学、建筑学、园林学、文学等学科关系密切。在课程设计改革中，把相关学科的知识目标与能力目标有机地联系起来，扩充知识信息量，提高职业适应能力，采用多学科渗透教学，将理论知识点与行业标准融合，提倡与工作过程结合，较好地提高学生的学习兴趣。例如，讲述南迦巴瓦峰之前，首先介绍这座峰形成的历史典故，依靠文化内涵为铺垫。在补充知识能力的同时注重实践教学，模拟导游现场，掌握带团技巧。再如，学习西藏旅游交通现状时，以新旧对比的方式进行讲解，尤其要了解旅游中的线路状况，将教学与实地突发案例结合分解过程，考核内容做到熟知地理线路与案例分析知识相结合，储备应急知识，就会收到良好的教学效果。2.积极推进项目课程体系建设，调动学生的参与意识。在教学中打破旅游地理学科化的知识体系，积极推进项目课程模式，从导游的岗位工作任务分析出发，依据岗位工作任务，把《西藏旅游地理》教材整合为三大项目课程，即旅游资源、旅游区与乡土旅游资源，并在此基础上组建一系列行动化的学习项目。在制定学习项目的过程中，注意吸收来自学生的建议，引导学生一起参与教学内容的制定、教学手段的应用中来，充分遵循职业院校“以就业为导向”的办学理念，以培养学生的实际应用能力为宗旨，充分考虑学生走上工作岗位后的实际需求，培养学生的观察与分析能力、分类和归纳能力、比较和鉴别能力、图像与判读能力、判断与推理能力、语言表达能力和合作能力，最终养成良好的旅游地理思维品质。例如，讲授湖泊时让学生观察西藏自治区地图，从中分析和归纳我区湖泊分布状况及形成原因。3.突出乡土内容，提高学生的积极性。结合我院的办学层次和学生实际，讲授旅游区时，设计旅游资源的形成环节知识点，突出西藏旅游资源的特色结构设计及重点旅游资源的开发，产业地理、旅游区划、区域整合、旅游核心竞争力及旅游可持续发展等内容，要大量扩充教材之外的知识，注重情境教学和任务驱动教学，让相应层次相关专业的学生掌握有用的知识，做到内容体例合适，辅助学生参加导游资格考试。这样，可以充分调动学生的学习积极性。4.引导学生主动学习，突显主体性。知识是基础，能力是归宿。教师应做到“授之以渔”，每节课上课前给学生布置具体任务，要求学生在教师的指导下提前做好课前预习，善于发现问题。课堂上，加强师生间的互动，抽学生到讲台上讲述个别知识点或知识片段，师生联手制作、完善课件，旅游地理的识点化、教学空间的扩大化、课堂形式的多样化、内容目的化、娱乐化、解析化，共同完成教学，这样既能培养学生的实际动手能力，也能使学生对学习产生浓厚兴趣，最终为学生学习其他知识奠定基础。二、创新教学方法，提高教学效果随着社会的不断进步，在科技技术日新月异的今天，现代教育技术的发展为西藏旅游地理教学的改革提供了良好条件，因而必须积极学习新的专业知识、新的教育理念，掌握新的教学手段。只有占领知识与科技的高地，跟上时代步伐，才能在教学中更好地运用现代信息技术，培养学生的学习兴趣，突破西藏旅游地理教学中遇到的困难，创新教学方法，提高教学效果。1.图示法。职业教育阶段的《西藏旅游地理》教学是在高中《地理》的基础上进行的，旅游地理是地理学和旅游学之间的一门交叉课程，地理学当然是学习旅游地理知识。我们必须熟悉和掌握地图等地理教学的传统教具，利用它们来服务《西藏旅游地理》教学。学习《西藏旅游地理》必须以熟悉地图、掌握基础为前提，并在实际教学中充分利用地图。例如，充分利用各类插图，在课堂上悬挂西藏自治区行政区划图、交通图、景区略图，在事先准备好的课件中展示相关景点、图片，等等。通过地图教学，让学生在“看”中学，在“学”中看，能够准确读图、认图，不断提高教学效果，认真制定实习实训指导书，并探索新的教学模式，推广多媒体教学、案例教学，突出实践教学等方面取得显著成果。2.演示法。将多媒体技术运用到课堂教学中，使专业课教学内容体现信息化、综合化及动态化，有利于发挥学生的联想能力和创新能力，将他们培养成具有创新意识的人才。西藏旅游地理是一门理论与实践紧密结合的课程，但由于诸多原因，学生在学习期间无法到西藏各地考察。因此，以课程体系和教学内容改革为主要内容，以拓宽专业服务面为目的，以课程教学改革逐步走向规范化为特色，大力提升西藏旅游地理课程的教学质量，调动学生学习的主动性、积极性和创造性。在课堂教学中，介绍一处旅游资源时，将与课程内容相关的知识、图片搜集起来制作课件，然后给学生展示。利用多媒体、DVD等设备播放西藏各地旅游景点的光碟，从拉萨的布达拉宫、罗布林卡到山南雅隆之旅，从美丽的雅鲁藏布江峡谷到鲁朗林海，从日喀则的扎西伦布寺到世界第一高峰珠穆朗玛峰，每一处景观都让学生记忆犹新，伴着旅游地理课堂游遍西藏。3.对比分析法。讲授西藏交通时，从最传统的交通工具入手，向学生提出问题，然后将新旧西藏交通状况进行比较、分析，让学生了解西藏交通状况的变化。对比有助于分析，还可强化记忆。4.接力式教学法。在模拟教学中，学生主动参与教学，教师根据教学动态设计相应的教学情境，再由学生接力式的完成教学任务。锻炼学生分析问题、解决问题的能力，培养学生之间的合作能力。5.读书指导法。这是学生开阔视野、提高素养的最佳手段，还能有效提高学生的自学能力。因此，在必修课程教学之余，还应有计划地推荐读书例单。6.实训教学法。在西藏旅游地理教学中，根据学生特点和教学条件，充分利用模拟导游室，让学生了解我区的旅游地理资源，充分调动学生的积极性。通过对某区资源的讲解，并让学生掌握工作服务技能。总之，在《西藏旅游地理》教学中突破传统教学，目的在于提高教学质量，培养高素质、符合社会需求的旅游服务人才。希望通过对教学方法的探索，推动西藏旅游地理课程教学的改革进程，加快西藏旅游业的发展。模型检测ndash例子21、静念园林好，人间良可辞。模型检测1模型检测–例子中国科学院软件研究所计算机科学国家重点实验室张文辉lcs.ios.ac/~zwh/模型检测–例子中国科学院软件研究所2模型检测ndash例子课件3模型检测ndash例子课件4模型检测ndash例子课件5模型检测ndash例子课件6测试黑盒测试白盒测试Programtestingcanbeusedtoshowthepresenceofbugs,butnevertoshowtheirabsence! --EdsgerW.Dijkstra测试黑盒测试Programtestingcanbeu7形式验证推理验证模型检测正确性正确性+不正确性形式验证推理验证正确性正确性+不正确性8例子:ISR#include<stdio.h>/**************************************************/intin();intisr(intx,intk);intisk(intn,intk);/**************************************************/intmain(){ intn=0;intm=0; intk=1;

printf("INFO:systemisnowactive\n"); while(1){ n=in(); m=isr(n,k); k=isk(n,k);printf("RESULT:%i\n\n",m); }}/**************************************************/intisr(intx,intk){inty1=0;inty2=0;inty3=0;

y1=0;y2=1;y3=1;if(x==2||(x>2&&k==20))x=x-1;while(y3<=x){y1=y1+1;y2=y2+2;y3=y3+y2;}returny1;}/**************************************************/intisk(intn,intk){if(k!=20){if(k!=n)k=21;elseif(k==19)k=0;elsek=k+2;}else{k=21;}returnk;}/**************************************************/intin(){charc=0;intk=0;

while(1){k=0;putc('N',stdout);putc(':',stdout);putc(9,stdout);c=getc(stdin);if(c=='\n'){printf("INFO:theinputmustbe1or2digits\n\n");continue;}if(c<'0'||c>'9'){while(1){c=getc(stdin);if(c=='\n')break;}printf("INFO:theinputmustbe1or2digits\n\n");continue;}k=c-'0';c=getc(stdin);if(c=='\n'){returnk;}if(c<'0'||c>'9'){while(1){c=getc(stdin);if(c=='\n')break;}printf("INFO:theinputmustbe1or2digits\n\n");continue;}if(k<2)k=k*10+(c-'0');elseif(k==2&&c=='0')k=20;else{while(1){c=getc(stdin);if(c=='\n')break;}printf("INFO:theinputnumbermustbein{0,...,20}\n\n");continue;}c=getc(stdin);if(c!='\n'){while(1){c=getc(stdin);if(c=='\n')break;}printf("INFO:theinputmustbe1or2digits\n\n");continue;}returnk;}}对ISR的要求:(atline18):((m*m)<=n)&&((m*m)+2*m+1>n)例子:ISR#include<stdio.h>对ISR的9程序的模型检测(例子)程序的模型检测(例子)10模型检测./verds–cisr.c–spisr.sp验证结果反例模型检测./verds–cisr.c–spisr.s11验证过程CProgramModelAutomaticTranslatorVERDSModelCheckerNegativeConclusionSpecificationErrorTrace验证过程CProgramModelAutomaticVER12反例分析以下输入产生不正确结果1357911131517190246810121416184不正确运行反例分析以下输入产生不正确结果不正确运行13修正后的例子:ISR2#include<stdio.h>/**************************************************/intin();intisr(intx,intk);intisk(intn,intk);/**************************************************/intmain(){ intn=0;intm=0; intk=1;

printf("INFO:systemisnowactive\n"); while(1){ n=in(); k=isk(n,k); m=isr(n,k);printf("RESULT:%i\n\n",m); }}/**************************************************/intisr(intx,intk){inty1=0;inty2=0;inty3=0;

y1=0;y2=1;y3=1;if(x==2||(x>2&&k==20))x=x-1;while(y3<=x){y1=y1+1;y2=y2+2;y3=y3+y2;}returny1;}/**************************************************/intisk(intn,intk){if(k!=20){if(k!=n)k=21;elseif(k==19)k=0;elsek=k+2;}else{k=21;}returnk;}/**************************************************/intin(){charc=0;intk=0;

while(1){k=0;putc('N',stdout);putc(':',stdout);putc(9,stdout);c=getc(stdin);if(c=='\n'){printf("INFO:theinputmustbe1or2digits\n\n");continue;}if(c<'0'||c>'9'){while(1){c=getc(stdin);if(c=='\n')break;}printf("INFO:theinputmustbe1or2digits\n\n");continue;}k=c-'0';c=getc(stdin);if(c=='\n'){returnk;}if(c<'0'||c>'9'){while(1){c=getc(stdin);if(c=='\n')break;}printf("INFO:theinputmustbe1or2digits\n\n");continue;}if(k<2)k=k*10+(c-'0');elseif(k==2&&c=='0')k=20;else{while(1){c=getc(stdin);if(c=='\n')break;}printf("INFO:theinputnumbermustbein{0,...,20}\n\n");continue;}c=getc(stdin);if(c!='\n'){while(1){c=getc(stdin);if(c=='\n')break;}printf("INFO:theinputmustbe1or2digits\n\n");continue;}returnk;}}./isr2INFO:systemisnowactiveN:2RESULT:1

N:10RESULT:3

N:20RESULT:4

N:30INFO:theinputnumbermustbein{0,...,20}

N:5RESULT:2

N:修正后的例子:ISR2#include<stdio.h>14模型检测./verds–cisr2.c–spisr.sp验证结果模型检测./verds–cisr2.c–spisr.15验证过程CProgramModelAutomaticTranslatorVERDSModelCheckerSpecificationPositiveConclusion验证过程CProgramModelAutomaticVER16模型检测的缺点与优点缺点可直接验证的程序规模小可直接验证的程序结构简单优点:自动验证对不正确的程序可生成诊断信息模型检测的缺点与优点缺点17形式验证推理验证模型检测推理验证与模型检测相结合形式验证推理验证18推理验证+模型检测#include<stdio.h>/**************************************************/intin();intisr(intx,intk);intisk(intn,intk);/**************************************************/intmain(){ intn=0;intm=0; intk=1;

printf("INFO:systemisnowactive\n"); while(1){ n=in(); k=isk(n,k); m=isr(n,k);printf("RESULT:%i\n\n",m); }}/**************************************************/intisr(intx,intk){inty1=0;inty2=0;inty3=0;

y1=0;y2=1;y3=1;if(x==2||(x>2&&k==20))x=x-1;while(y3<=x){y1=y1+1;y2=y2+2;y3=y3+y2;}returny1;}/**************************************************/intisk(intn,intk){if(k!=20){if(k!=n)k=21;elseif(k==19)k=0;elsek=k+2;}else{k=21;}returnk;}/**************************************************/intin(){charc=0;intk=0;

while(1){k=0;putc('N',stdout);putc(':',stdout);putc(9,stdout);c=getc(stdin);if(c=='\n'){printf("INFO:theinputmustbe1or2digits\n\n");continue;}if(c<'0'||c>'9'){while(1){c=getc(stdin);if(c=='\n')break;}printf("INFO:theinputmustbe1or2digits\n\n");continue;}k=c-'0';c=getc(stdin);if(c=='\n'){returnk;}if(c<'0'||c>'9'){while(1){c=getc(stdin);if(c=='\n')break;}printf("INFO:theinputmustbe1or2digits\n\n");continue;}if(k<2)k=k*10+(c-'0');elseif(k==2&&c=='0')k=20;else{while(1){c=getc(stdin);if(c=='\n')break;}printf("INFO:theinputnumbermustbein{0,...,20}\n\n");continue;}c=getc(stdin);if(c!='\n'){while(1){c=getc(stdin);if(c=='\n')break;}printf("INFO:theinputmustbe1or2digits\n\n");continue;}returnk;}}intin(){charc=0;intk=0;

while(1){k=0; …

if(c=='\n'){returnk;} …returnk;}}k>=0;k<=20;不可达k>=0;k<=20;推理验证+模型检测#include<stdio.h>int19推理验证+模型检测#include<stdio.h>/**************************************************/intin();intisr(intx,intk);intisk(intn,intk);/**************************************************/intmain(){ intn=0;intm=0; intk=1;

printf("INFO:systemisnowactive\n"); while(1){ n=in(); k=isk(n,k); m=isr(n,k);printf("RESULT:%i\n\n",m); }}/**************************************************/intisr(intx,intk){inty1=0;inty2=0;inty3=0;

y1=0;y2=1;y3=1;if(x==2||(x>2&&k==20))x=x-1;while(y3<=x){y1=y1+1;y2=y2+2;y3=y3+y2;}returny1;}/**************************************************/intisk(intn,intk){if(k!=20){if(k!=n)k=21;elseif(k==19)k=0;elsek=k+2;}else{k=21;}returnk;}/**************************************************/intin(){charc=0;intk=0;

while(1){k=0;putc('N',stdout);putc(':',stdout);putc(9,stdout);c=getc(stdin);if(c=='\n'){printf("INFO:theinputmustbe1or2digits\n\n");continue;}if(c<'0'||c>'9'){while(1){c=getc(stdin);if(c=='\n')break;}printf("INFO:theinputmustbe1or2digits\n\n");continue;}k=c-'0';c=getc(stdin);if(c=='\n'){returnk;}if(c<'0'||c>'9'){while(1){c=getc(stdin);if(c=='\n')break;}printf("INFO:theinputmustbe1or2digits\n\n");continue;}if(k<2)k=k*10+(c-'0');elseif(k==2&&c=='0')k=20;else{while(1){c=getc(stdin);if(c=='\n')break;}printf("INFO:theinputnumbermustbein{0,...,20}\n\n");continue;}c=getc(stdin);if(c!='\n'){while(1){c=getc(stdin);if(c=='\n')break;}printf("INFO:theinputmustbe1or2digits\n\n");continue;}returnk;}}intin(){charc=0;intk=0;

while(1){k=0; …

if(c=='\n'){returnk;} …returnk;}}k>=0;k<=20;不可达k>=0;k<=20;FUNCTIONr=in()ASSUMPTIONTRUE;GUARANTEEr>=0&&r<=20;推理验证+模型检测#include<stdio.h>int20模型检测./verds–cisr.c–spisr.sp–fspisr.fsp时间优势对比:验证结果TimeTime(withA/G)ModelChecking1233205模型检测./verds–cisr.c–spisr.s21验证过程CProgramModelAutomaticTranslatorVERDSModelCheckerSpecificationPositiveConclusionFunctionSpecificationlcs.ios.ac/~zwh/verds/验证过程CProgramModelAutomaticVER22并发模型的模型检测(例子)并发模型的模型检测(例子)23并发模型的模型检测(例子)a=s0b=t0x=0y=0t=0并发模型的模型检测(例子)a=s024并发模型的模型检测验证问题Model建模并发模型的模型检测验证问题Model建模25并发模型(主程序)VVMVARx:0..1;

y:0..1;

t:0..1;INITx=0;y=0;t=0;PROCp0:p0m();p1:p1m();SPECAG(!(p0.a=s2&p1.b=t2));AG((!p0.a=s1|AF(p0.a=s2|p1.b=t2))&(!p1.b=t1|AF(p0.a=s2|p1.b=t2)));AG((!p0.a=s1|AF(p0.a=s2))&(!p1.b=t1|AF(p1.b=t2)));AG((!p0.a=s1|EF(p0.a=s2))&(!p1.b=t1|EF(p1.b=t2)));并发模型(主程序)VVM26并发模型(进程模块说明1)MODULEp0m()VARa:{s0,s1,s2,s3};INITa=s0;TRANSa=s0: (y,t,a):=(1,1,s1);a=s1&(x=0|t=0): (a):=(s2);a=s1&!(x=0|t=0): (a):=(s1);a=s2: (y,a):=(0,s3);a=s2: (a):=(s2);a=s3: (y,t,a):=(1,1,s1);并发模型(进程模块说明1)MODULEp0m()27并发模型(进程模块说明2)MODULEp1m()VARb:{t0,t1,t2,t3};INITb=t0;TRANSb=t0: (x,t,b):=(1,0,t1);b=t1&(y=0|t=1): (b):=(t2);b=t1&!(y=0|t=1): (b):=(t1);b=t2: (x,b):=(0,t3);b=t2: (b):=(t2);b=t3: (x,t,b):=(1,0,t1);并发模型(进程模块说明2)MODULEp1m()28模型检测./verds-ck1me002.vvmVERSION:verds1.42-DEC2012FILE:me001.vvmPROPERTY:AG!((a=2)&(b=2))bound=1time=0----------time=0bound=2time=0----------time=0bound=3time=0----------time=0bound=4time=0----------time=0bound=5time=0----------time=0bound=6time=0----------time=0CONCLUSION:TRUE(time=0)模型检测./verds-ck1me002.vvm29模型检测结论PropertyConclusionAG(!(p0.a=2&p1.a=2))trueAG((!p0.a=1|AF(p0.a=2|p1.a=2))&(!p1.a=1|AF(p0.a=2|p1.a=2)))falseAG((!p0.a=1|AF(p0.a=2))&(!p1.a=1|AF(p1.a=2)))falseAG((!p0.a=1|EF(p0.a=2))&(!p1.a=1|EF(p1.a=2)))true模型检测结论PropertyConclusionAG(!(30进程公平性说明进程公平性说明31并发模型(主程序)VVMVARx:0..1;

y:0..1;

t:0..1;INITx=0;y=0;t=0;PROCp0:p0m();p1:p1m();SPECAG(!(p0.a=s2&p1.b=t2));AG((!p0.a=s1|AF(p0.a=s2|p1.b=t2))&(!p1.b=t1|AF(p0.a=s2|p1.b=t2)));AG((!p0.a=s1|AF(p0.a=s2))&(!p1.b=t1|AF(p1.b=t2)));AG((!p0.a=s1|EF(p0.a=s2))&(!p1.b=t1|EF(p1.b=t2)));并发模型(主程序)VVM32并发模型(进程模块说明1a)MODULEp0m()VARa:{s0,s1,s2,s3};INITa=s0;TRANSa=s0: (y,t,a):=(1,1,s1);a=s1&(x=0|t=0): (a):=(s2);a=s1&!(x=0|t=0): (a):=(s1);a=s2: (y,a):=(0,s3);a=s2: (a):=(s2);a=s3: (y,t,a):=(1,1,s1);FAIRNESSrunning;

并发模型(进程模块说明1a)MODULEp0m()33并发模型(进程模块说明2a)MODULEp1m()VARb:{t0,t1,t2,t3};INITb=t0;TRANSb=t0: (x,t,b):=(1,0,t1);b=t1&(y=0|t=1): (b):=(t2);b=t1&!(y=0|t=1): (b):=(t1);b=t2: (x,b):=(0,t3);b=t2: (b):=(t2);b=t3: (x,t,b):=(1,0,t1);FAIRNESSrunning;并发模型(进程模块说明2a)MODULEp1m()34模型检测结论PropertyConclusionAG(!(p0.a=2&p1.a=2))trueAG((!p0.a=1|AF(p0.a=2|p1.a=2))&(!p1.a=1|AF(p0.a=2|p1.a=2)))trueAG((!p0.a=1|AF(p0.a=2))&(!p1.a=1|AF(p1.a=2)))falseAG((!p0.a=1|EF(p0.a=2))&(!p1.a=1|EF(p1.a=2)))true模型检测结论PropertyConclusionAG(!(35进程公平性说明2进程公平性说明236并发模型(主程序)VVMVARx:0..1;

y:0..1;

t:0..1;INITx=0;y=0;t=0;PROCp0:p0m();p1:p1m();SPECAG(!(p0.a=s2&p1.b=t2));AG((!p0.a=s1|AF(p0.a=s2|p1.b=t2))&(!p1.b=t1|AF(p0.a=s2|p1.b=t2)));AG((!p0.a=s1|AF(p0.a=s2))&(!p1.b=t1|AF(p1.b=t2)));AG((!p0.a=s1|EF(p0.a=s2))&(!p1.b=t1|EF(p1.b=t2)));并发模型(主程序)VVM37并发模型(进程模块说明1b)MODULEp0m()VARa:{s0,s1,s2,s3};INITa=s0;TRANSa=s0: (y,t,a):=(1,1,s1);a=s1&(x=0|t=0): (a):=(s2);a=s1&!(x=0|t=0): (a):=(s1);a=s2: (y,a):=(0,s3);a=s2: (a):=(s2);a=s3: (y,t,a):=(1,1,s1);FAIRNESSrunning;a!=s2;

并发模型(进程模块说明1b)MODULEp0m()38并发模型(进程模块说明2b)MODULEp1m()VARb:{t0,t1,t2,t3};INITb=t0;TRANSb=t0: (x,t,b):=(1,0,t1);b=t1&(y=0|t=1): (b):=(t2);b=t1&!(y=0|t=1): (b):=(t1);b=t2: (x,b):=(0,t3);b=t2: (b):=(t2);b=t3: (x,t,b):=(1,0,t1);FAIRNESSrunning;b!=t2;并发模型(进程模块说明2b)MODULEp1m()39模型检测结论PropertyConclusionAG(!(p0.a=2&p1.a=2))trueAG((!p0.a=1|AF(p0.a=2|p1.a=2))&(!p1.a=1|AF(p0.a=2|p1.a=2)))trueAG((!p0.a=1|AF(p0.a=2))&(!p1.a=1|AF(p1.a=2)))trueAG((!p0.a=1|EF(p0.a=2))&(!p1.a=1|EF(p1.a=2)))true模型检测结论PropertyConclusionAG(!(40验证过程验证问题Model建模VERDSModelCheckerPositiveConclusionlcs.ios.ac/~zwh/verds/NegativeConclusionErrorTrace安全性质验证过程验证问题Model建模VERDSPositiveC41模型检测的学习与研究学习原理相关知识应用将其应用于一些简单程序将其应用于不同类型的模型研究建立新方法改建算法以增加可应用性与其他方法结合以增加可应用性模型检测的学习与研究学习42模型检测的学习与研究学习原理相关知识应用将其应用于一些简单程序将其应用于不同类型的模型研究建立新方法改建算法以增加可应用性与其他方法结合以增加可应用性抽象方法反例制导抽象求精偏序归约对称技术组合方法推理方法符号模型检测限界模型检测硬件/协议/软件实时系统模型概率系统模型混成系统模型检测的学习与研究学习抽象方法符号模型检测硬件/协议/软件43问题?问题?44

1、最灵繁的人也看不见自己的背脊。——非洲

2、最困难的事情就是认识自己。——希腊

3、有勇气承担命运这才是英雄好汉。——黑塞

4、与肝胆人共事，无字句处读书。——周恩来

5、阅读使人充实，会谈使人敏捷，写作使人精确。——培根

1、最灵繁的人也看不见自己的背脊。——非洲

2、最困45模型检测ndash例子21、静念园林好，人间良可辞。22、步步寻往迹，有处特依依。23、望云惭高鸟，临木愧游鱼。24、结庐在人境，而无车马喧；问君何能尔？心远地自偏。25、人生归有道，衣食固其端。模型检测ndash例子模型检测ndash例子21、静念园林好，人间良可辞。22、步步寻往迹，有处特依依。23、望云惭高鸟，临木愧游鱼。24、结庐在人境，而无车马喧；问君何能尔？心远地自偏。25、人生归有道，衣食固其端。模型检测–例子中国科学院软件研究所计算机科学国家重点实验室张文辉lcs.ios.ac/~zwh/程序正确的重要性应用广泛航空航天金融设备的控制日常生活软件错误的可能后果火箭Ariane5Explosion(1997)火星气候轨道器NASAMarsClimateOrbiter(1999)一、研究背景此部分主要回答为什么研究的问题。（一）课题提出如何使学校教育教学工作由学生沉重的负担变成使他们欢欣鼓舞和全面发展的源泉呢？那就是把孩子们吸引到有兴趣和快乐的学习活动中，激发他们因成功、进步、发展而享受到应有的乐趣，才能使他们自觉钻研，乐学不厌。“研学后教”正是基于这一目的对教育思想和教学方法等问题的一种可贵探索，为课程改革试验寻找到一个有指导意义的、可操作的实验研究平台。（二）研究意义此课题意在遵循儿童心理认识和心智发展规律，促进学生“会学、乐学”的教育活动，提高课堂教学效率；本课题将利用研讨的方式重新利用教材，引导学生自由发问。培养学生发散性思维，训练学生的想象力与创造热情。另一方面，课题的研究有利于培养和造就一支高素质的教师队伍，开展科学有效的课改工作。二、研究现状和趋势“研学后教”是基于当前国内课堂改革的多种成功模式（如“先学后教”、“讲学稿”模式等），针对我区学校实际提出的。而“研学后教在农村小学的实践策略研究”，又是基于我校的实际情况，并与区教研课题接轨，打造我校特色校园建设而确定的。当前流行的积极心理学，强调人的积极情绪体验在个人潜力挖掘和长远发展中的重要作用。从心理学的研究成果来看，普通健康人在获得知识信息方面，视觉器官占据了80%-90%以上的信息量，而听觉只占到10%-20%。美国心理学家马斯洛的需要层次理论告诉我们，每个学生都有自主学习的愿望；杜威的“在做中学”，“做”实际上就是“先学、先探”活动。上述教育家的相关理论，都为我们的“研学后教”，提供了强有力的理论支持。基于学生厌学情绪主要来源于强力灌输的教学现实，我们提出了“研学后教在农村小学的实践策略研究”的课题研究。本课题将从保护学生的好奇心出发，鼓励学生提出问题，让学生多问，多思，通过问题情境，互助、合作、探究，将学生带进一个充满好奇心的知识世界，重新构建“情境―问题―探究―思考―新的问题―新的情境”的课堂教学模式。三、研究过程（一）制定学校总课题研究计划1.申报《农村小学“研学后教”的实践研究――构建问题引导的课堂研究》课题。2.成立课题研究领导机构。3.具体措施。4.实施步骤及研究内容。（二）加强理论学习1.向教师推荐相关的理论书籍。如《第五十六号教室》《教育力》《有效教学决策》《有效教学论》等。2.翻印相关的理论学习资料。如：“研学后教”的理念是什么？如何构建“研学后教”的课堂？问题导向教学模式的构建；如何构建有效的小组合作学习模式？3.教师自修，增强个人业务能力。4.专题讲座，提升老师专业理论知识。5.外出学习，增广见闻。（三）开展课改活动1.制定课改实施方案，成立课改领导小组，明确分工和职责。2.确定“四导”的课堂教学模式。导疑―引导质疑定目标、导探―引导探究解疑难、导展―引导展示破导延―引导延伸活思维、研学评价。3.强化管理。实行“条块结合、分层管理、专项专人、包干负责”的管理模式。将目前课改的主要工作分成三大块，并成立相应的工作验评组，即研学案验评组、课堂验评组、小组建设验评组。4.及时公示。为加强课改工作的过程管理，加强对课改过程的监管与督查，及时总结经验教训以便改进工作，学校实行课改公示制度和信息归类存档制度。（四）积极开展构建问题引导的课堂模式1.学习有关“问题引导法”的相关理论，转变陈旧的教学观念，积极参与课改工作。2.构建“四导”的课堂教学模式。3.倡导“小组合作学习”学习方式。4.加