[发明专利]源代码转换方法和源代码转换程序

说明书

技术领域

本发明涉及源代码转换方法和源代码转换程序，特别涉及在软件的模型检查中，使用计算机将软件的源代码转换为检查代码的情况下，能够验证系统（软件）的非功能即处理性能的技术。

背景技术

近年来，软件系统在一般社会中无处不在，对软件要求的可靠性变得非常高，另一方面，软件持续地复杂化和大规模化，通过手工作业的检查和测试进行的品质保障变得非常困难。

模型检查技术例如是非专利文献1中公开的方法，是用特定模型检查器的输入语言描述软件的行为，通过执行特定模型检查器，遍历上述软件可能成为的状态检查上述软件是否满足应该具有的性质的技术。根据非专利文献1中公开的方法，用称为Promela的输入语言描述软件的行为，输入被称为SPIN的模型检查器，由此对于软件应该要满足的功能性质实施检查。

并且，根据非专利文献6中公开的方法，用时间自动机（automaton）表现软件的行为和时间约束，输入到称为UPPAAL的模型检查器，由此对于软件应该要满足的处理时间实施检查。

模型检查技术是对专注于持续复杂化和大规模化的软件的品质保障有前途的技术，但为了遍历软件能够成为的状态地进行检查，在大规模的软件中，可能发生要检查的状态数量庞大的被称为状态爆炸的现象，引起处理所需的时间计算量成为现实中不能容许的大小的现象、或处理所需的空间计算量超过用于处理的计算机中搭载的存储区域的现象的双方或一方，可能不能够完成检查。

为了对应状态爆炸，对源代码或检查代码进行称为抽象化的处理，将状态数削减至能够检查的范围。抽象化例如是选择性执行语句的分支条件的简略化。因为抽象化，可能产生本来不存在的执行路径、或者存在的执行路径消失，所以对检查代码的检查结果呈现的软件的性质与本来的软件的性质可能产生差异。因此，优选鉴于对软件想要检查的性质，在研究抽象化的水平的基础上，应用抽象化。

并且，在模型检查技术中，用特定模型检查器的输入语言描述检查对象的软件的工作量较大，可能成为实际应用上的问题。专利文献1中公开的方法中，源代码被用翻译映射表转换为用特定模型检查器的输入语言书写的检查代码。对于检查代码，使用与上述转换不同的由用户定义的环境模型，用上述特定模型检查器检查。此外，根据专利文献2中公开的方法，从源代码转换为中间表达形式，生成满足实时约束的参数，由此生成带参数的时间自动机。

图15表示现有例的使用计算机的模型检查技术的一例。现有例的模型检查系统中，首先使设计模型化，接着生成与执行环境匹配的时间自动机，进行自动检查。通过该自动检查，对于检查对象的软件进行遍历的性能确认。

此外，模型驱动型开发是软件的开发技术之一。模型驱动型开发是将软件的设计信息描述为模型，对于该模型用转换操作细化，由此进行软件开发的技术。例如，在模型驱动型开发中，模型的形式（format）和含义由利用非专利文献2中公开的方法即MOF描述的元模型规定，用非专利文献3中公开的方法即QVT描述使模型细化的转换规则，用非专利文献4中公开的方法即OCL进行与模型的一致性和健全性相关的约束的描述和验证，用非专利文献5中公开的方法即MOFM2T根据模型生成源代码。

其中，模型检查技术中的“模型”与模型驱动型开发中的“模型”是相互独立的概念，一般没有与数据结构和含义等相关的共通性。

现有技术文献

专利文献1：日本特开2000-181750号公报

专利文献2：WO2004/038620号公报

非专利文献1：Gerard J.Holzmann,The SPIN Model Checker:Primer and Reference Manual,Addison-Wesley Professional,2003,ISBN:978-0321228628

非专利文献2：The Object Management Group,Meta Object Facility(MOF)Core Specification,formal/06-01-01,January2006,http://www.omg.org/spec/MOF/2.0/PDF

非专利文献3：The Object Management Group,Meta Object Facility(MOF)2.0Query/View/Transformation Specification,formal/2008-04-03,April,2008,http://www.omg.org/spec/QVT/1.0/PDF