软件形式化 软件形式化验证 懂的人进
你好,很高兴你来提问,我在读形式化验证的博士课程,也是刚刚开始。
总的来说,模型检测是形式化验证的主要方法,针对不同特点的系统也有很多相应的验证工具。
基本的理论知识是数理逻辑,LTL,CTL,自动机理论,等。
不过你是做理论方面的呢,还是偏向于实际应用? 可以推荐你一本书,《model checking》(Edmund M.Clarke)介绍了很多模型检测的方法,比较基础,很好理解。
你好,看你研究形式化验证,能交流一下吗
展开全部 你好,很高兴你来提问,我在读形式化验证的博士课程,也是刚刚开始。
总的来说,模型检测是形式化验证的主要方法,针对不同特点的系统也有很多相应的验证工具。
基本的理论知识是数理逻辑,LTL,CTL,自动机理论,等。
不过你是做理论方面的呢,还是偏向于实际应用? 可以推荐你一本书,《model checking》(Edmund M.Clarke)介绍了很多模型检测的方法,比较基础,很好理解。
...
如何正确保证软件需求的正确性
从哪些方面验证软件需求的正确性 需求分析阶段的工作结果是开发软件系统的重要基础,大量统计数字表明,软件系统中 一5% 的错误起源于错误的需求。
为了提高软件质量,确保软件开发成功,降低软件开发成本,一旦对目标系统提出一组要求之后,必须严格验证这些需求的正确性。
一般说来,应该从下述 四 个方面进行验证: (一) 一致性 所有需求必须是一致的,任何一条需求不能和其他需求互相矛盾。
(二) 完整性 需求必须是完整的,规格说明书应该包括用户需要的每一个功能或性能。
(三) 现实性 指定的需求应该是用现有的硬件技术和软件技术基本上可以实现的。
对硬件技术的进步可以做些预测,对软件技术的进步则很难做出预测,只能从现有技术水平出发判断需求的现实性。
(四) 有效性 必须证明需求是正确有效的,确实能解决用户面对的问题。
验证软件需求的方法 一. 验证需求的一致性 当需求分析的结果是用自然语言书写的时候,除了靠人工技术审查验证软件系统规格说明书的正确性之外,目前还 没有其他更好的 “ 测试 ” 方法。
但是,这种非形式化的规格说明书是难于验证的,特别在目标系统规模庞大、规格说 明书篇幅很长的时候,人工审查的效果是没有保证的,冗余、遗漏和不一致等问题可能没被发现而继续保留下来,以致软件开发工作不能在正确的基础上顺利进行。
为了克服上述困难,人们提出了形式化的描述软件需求的方法。
当软件需求规格说明书是用形式化的需求 陈述语言书写的时候,可以用软件工具验证需求的一致性,从而能有效地保证软件需求的一致性。
二. 验证需求的现实性 为了验证需求的现实性,分析员应该参照以往开发类似系统的经验,分析用现有的软、硬件技术实现目标 系统的可能性。
必要的时候应该采用仿真或性能模拟技术,辅助分析软件需求规格说明书的现实性。
三. 验证需求的完整性和有效性 只有目标系统的用户才真正知道软件需求规格说明书是否完整、准确地描述了他们的需求。
因此,检验需 求的完整性,特别是证明系统确实满足用户的实际需要 (即,需求的有效性 ) ,只有在用户的密切合作下才能 完成。
然而许多用户并不能清楚地认识到他们的需要 ( 特别在要开发的系统是全新的,以前没有使用类似系统的经验时,情况更是如此 ) ,不能有效地比较陈述需 求的语句和实际需要的功能。
只有当他们有某种工作着的软件系统可以实际使用和评价时,才能完整确切 地提出他们的需要。
理想的做法是先根据需求分析的结果开发出一个软件系统,请用户试用一段时间以便能认识到他们的实际需要是什么,在此基础上再写出正式的 “ 正确的 ” 规格说明书。
但是,这种做法将使软件成本增加一倍,因此实际上几乎不可 能采用这种方法。
使用原型系统是一个比较现实的替代方法,开发原型系统所需要的成本和时间可以大大少于开发 实际系统所需要的。
用户通过试用原型系统,也能获得许多宝贵的经验,从而可以提出更符合实际的要求
我国近几年来所取得的巨大科研成果
李国杰一、 中国信息化与信息基础设施建设“以信息化带动工业化,以工业化促进信息化”已确定为中国发展经济的基本战略之一。
到目前为止,中国政府已确定12项重点信息化工程,称为“金字工程”,包括办公业务资源、宏观政策管理、税收、海关、财政、金融监管、社会保障等信息系统,我国的信息化工程已取得明显成效。
近几年来中国的信息化程度明显提高。
据世界银行发布的“2003年全球信息技术报告”统计,中国信息化综合指标在全球被统计的83个国家中排名43位,比上一年上升21位,中国的信息基础设施在全球排名35位。
就信息基础设施的规模而言,中国已居世界前列。
2002年中国固定与移动电话用户均超过2亿户,总用户数达4.2亿户,居世界第一;联网计算机达到2083万台,上网用户超过5910万户,居世界第二位。
中国的信息化起点较低,但发展速度很快。
五年来全国电话普及率从1997年的8.1%提高到33.7%,互联网国际出口带宽从1997年的18.6Mbps扩大到9.4Gbps。
人民群众从信息化建设中得到越来越多得实惠。
中国是一个发展中国家,地广人多,按人均指标衡量,中国的信息化程度与发达国家相比仍有较大差距。
中国是在工业化尚未完成的条件下实施信息化建设,所走的信息化道路不同于发达国家,我们特别重视信息化技术对传统产业的改造与提升。
为了建立全国统一的信息化指标体系,2002年成立了国家信息化测评中心,并且公布了“中国企业信息化指标体系构成方案”,包括信息采集的信息化手段覆盖率、网络营销应用率、财务决算速度等21个基本指标以及若干评议指标和效能指标。
这些指标都是从中国实际出发制定的,是一个面向直接效益与长远效益的信息化指标,对指导我国信息化建设有重要意义。
二、 中国信息产业现状近五年,包括全球信息产业不景气的近两年内,中国信息产业保持了销售收入每年增长25%以上的高速度蓬勃发展。
2002年电子信息产品销售收入达1.4万亿元,居全国工业部门之首,已成为我国第一支柱产业,其产业规模居世界第三,其中彩电、程控交换机产量居世界第一。
我国信息产业增加值占国内生产总值(GDP)的比重由1997年的2.3%提高到5.7%。
目前营业额超过100亿元的电子信息企业有11家,其中突破600亿元的企业有两家。
在长江三角洲、珠江三角洲等地区已形成具有国际竞争力的产业聚集带。
中国正在成为全球电子信息产品的重要加工基地。
中国的通信产业从上世纪90年代中期HDJ-04型大中容量程控电话交换机打破国外垄断开始,被誉为“巨大中华”的多个通信企业实现了群体性突破。
局用交换机的国产比重已达到85%以上。
移动通信产品制造实现了从无到有、从小到大的突破,国产移动交换机、基站和手机的国内市场占有率分别达到50%、70%和30%。
华为公司已成为在全球有重要影响的通信设备供应商,亚太地区最大的光网络设备供应商,其产品已占领一定的海外市场。
中国的计算机产业以联想公司位代表走出了一条符合国情的渐进式创新的道路,即“贸、工、技”发展道路。
目前国产微机已经占据国内年销1000万台以上市场的绝大部分。
国产服务器与笔记本的市场占有率也有明显提高。
2000年国务院颁布了“鼓励软件产业与集成电路产业发展的若干政策”(即18号文),有力地促进了软件与集成电路产业的发展。
近两年软件营业额保持每年30%以上的增长速度,2002年软件产业收入达1100亿元。
国家认定的软件产业基地有11家,全国经认定的软件企业超过6000家。
中国的软件产品在市场上竞争力强的主要是财务、教育、杀病毒、中文处理等软件,在税务、铁道、海关等许多应用领域也开发了大量应用软件。
2002年公布的“振兴软件产业行动纲领”确定我国软件产业的发展目标为:2005年软件市场销售额达到2500亿元,国产软件和服务的国内市场占有率达到60%,软件出口额达到50亿元,形成若干家销售额超过50亿元的软件企业,软件专业人才达到80万人。
近两年国内已建成若干条0.18微米的集成电路生产线,集成电路设计企业已从两年前的100多家增加到400多家。
2002年集成电路产量已从1997年的13亿块增加到85亿块。
在北京、上海、深圳、无锡、西安、成都、杭州七个城市建立了国家集成电路产业化基地,即集成电路产业的孵化器,我国集成电路的产业链已基本形成。
美国、韩国及台湾地区的生产、封装、测试和设计企业纷纷在中国建立独资和合资企业,中国将逐步成为世界IC产业的设计加工中心。
到2005年,我国集成电路产量将达到200亿块。
预计2010年我国集成电路产量为500亿块,产值将达到2000亿元,占国内市场50%,国际市场5%左右。
三、 中国信息高技术研究的主要成果(1)863计划在信息领域的布局国家支持的高技术研究主要体现为1986年开始的863计划。
在第十个五年计划期间(2001年―2005年),863计划在信息领域投入40多亿元,设立计算机软硬件、通信、信息获取和信息安全技术四个主题。
计算机主题的主要研究方向是计算机体系结构、下一代互联网、计算机软件、智能化中文信息处理和多模式人机接口以及重大示范应用等。
通信主...
亖呉?盀