我想写一个谓词,声明状态转换系统不能从状态s无限运行。因此,考虑过渡系统是由R给定的,那么我想出的定义是:
inductive finite_runs for R where
"(∀ s'. R s s' ⟶ finite_runs R s') ⟹ finite_runs R s"
这是我在伊莎贝尔(Isabelle)陈述这一事实的最简单方法吗?特别是,我浏览了形式化证明档案库(重写和标记过渡理论),但没有更简单的解决方案。
答案 0 :(得分:1)
标准库中有Wellfounded.termip
。我认为它应该可以完全满足您的要求。
基本上,它是Wellfounded.accp
的缩写,它的作用相同,只是“向后”。
答案 1 :(得分:0)
如果您表示有限运行表示没有无限运行,则可以使用AFP条目摘要重写的强归一化谓词<meta name="referrer" content="no-referrer"/>
。但是,您的定义许可也可以像
a-> a-> a-> ...
SN_on
不允许。