张学舟
- 作品数:2 被引量:0H指数:0
- 供职机构:同济大学软件学院更多>>
- 发文基金:国家高技术研究发展计划安徽省高校省级自然科学研究项目安徽省高等学校优秀青年人才基金更多>>
- 相关领域:自动化与计算机技术交通运输工程更多>>
- 反向验证带切变的线性时段不变式
- 2013年
- 线性时段不变式是一类重要的时段演算公式,可以用来描述实时系统的时段性质,对其验证算法的研究具有相当高的理论意义和实际应用价值。文献[3]中提出的算法在验证某些公式时需要引入O(b)个辅助变量,庞大的变量数目会限制该算法在实际工业领域的应用。针对该问题,本文提出了一种新颖的解决思路——通过反转原系统得到其反向系统,然后在反向系统上验证对应的反向公式。它与在原系统上验证正向公式的结果等价,但只需引入O(1)个辅助变量,扩大了文献[3]所提算法在实际工业领域的适用范围。
- 张学舟
- 关键词:形式化验证时间自动机
- 基于UPPAAL的集装箱码头系统的设计、建模与验证
- 2013年
- 研究了一个用于将集装箱从货船运输到码头的自动化系统。系统由控制中心及多种设备构成,并由控制中心选择合适的设备来运输集装箱。由于各设备是并发工作的,加之设备与控制中心间存在复杂的信号交换,故运用形式化方法清晰地对系统进行描述显得尤为重要。因此,应用模型检验工具UPPAAL,对自动化码头系统进行了系统建模和分析验证,从而确保了系统设计的效率和正确性。
- 胡学青张学舟祖佺
- 关键词:自动化集装箱码头形式化方法时间自动机UPPAAL