×

离散浓度反应系统线性时间特性的验证。 (英语) Zbl 1378.68113号

摘要:反应系统是受活细胞功能启发的计算过程的正式模型。本文介绍了具有离散浓度的反应系统,它是反应系统的扩展,允许进行定量建模。我们证明,尽管具有离散浓度的反应系统在语义上等同于原始的定性反应系统,但就所使用的实体数量而言,它们提供了更简洁的表示。我们定义了在离散浓度反应系统模型上解释的线性时间时序逻辑的变体。我们在SMT中提供了合适的编码,以及有界模型检查,并给出了实验结果,证明了该验证方法对于离散浓度反应系统的可扩展性。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B44号 时间逻辑
2005年第68季度 计算模型(图灵机等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部