C语言 形式化,PTSC语言形式化语义的仿真设计

摘要：

随着计算机系统的日益复杂,对其进行形式化描述也逐渐困难。实时概率并行语言(PTSC)由朱惠彪教授等提出,集概率,实时和基于共享变量的并行机制于一体,可用于描述复杂系统的特性。朱惠彪教授等已经研究了PTSC的代数定律和规范型,并在此基础上研究了操作语义的生成,从理论上证明了其代数语义和操作语义的正确性和一致性。 本文分别通过Prolog和Maude实现了PTSC语言形式化语义的仿真,以程序的形式展示其语义的生成过程,给予一个更加生动鲜活的展示使读者对于语义有更清晰的理解,从实践的角度支持以上理论的正确性。 本文中对语义的仿真主要由四部分构成。首先通过程序的形式构造PTSC的语法结构,在此基础上仿真各程序语句包括一般顺序结构,卫兵选择语句以及并行组合的变迁规则,通过这些变迁规则由原程序直接生成操作语义变迁规则。然后通过仿真代数规范型生成规则实现由一般程序到规范型的转换。最后,程序仿真了基于规范型生成操作语义的推导规则,从而推导出操作语义,即对操作语义和代数语义的连接的仿真。由于PTSC语言中包含不确定选择,以及不同的并行调度机制,因此对于同一PTSC程序可能会有多个不同的执行路径,在仿真程序中需要能够展现所有可能的执行路径。在Prolog实现的仿真中,这一点通过Prolog自带的回溯匹配实现,而在Maude实现的仿真中,结合其等式规则,重写推导规则及search搜索功能来实现。Prolog灵活的结构及操作符自定义属性使得仿真程序更加接近原操作语义。而Maude本身的等式和重写推导机制给仿真程序的实现带来便捷,同时因支持面向对象编程,使得仿真程序更具模块化,结构更加清晰。 同时,在对语义正确性的验证方面,本文通过实现语义的仿真器,从而可以采用测试的方法通过测试用例来验证语义的正确性。

展开