×

见证柜台机器的运行。 (英语) Zbl 1397.68122号

Fontaine,Pascal(编辑)等人,《组合系统的前沿》。2013年9月18日至20日,法国南希,第九届国际研讨会,FroCoS 2013。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-40884-7/pbk)。计算机科学课堂讲稿8152。《人工智能课堂讲稿》,120-150(2013)。
摘要:在本文中,我们介绍了使用Presburger算法的决策过程来验证计数器的最新结果。我们回顾了几个已知的计数器类,其中可达集是Presburger定义的,以及带有算术约束的时序逻辑。我们讨论与平面计数器、路径模式枚举和SMT解算器的使用相关的问题。
关于整个系列,请参见[Zbl 1272.68019号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B44号 时间逻辑
30楼03号 一阶算法和片段
65年第68季度 形式语言和自动机
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔