• 検索結果がありません。

Formal Proof of Higman's Lemma on Isabelle/HOL

N/A
N/A
Protected

Academic year: 2021

シェア "Formal Proof of Higman's Lemma on Isabelle/HOL"

Copied!
1
0
0

読み込み中.... (全文を見る)

全文

(1)IPSJ Transactions on Programming Vol.5 No.3 66 (Aug. 2012). Abstract. Formal Proof of Higman’s Lemma on Isabelle/HOL Mizuhito Ogawa1,a) Presented: January 24, 2012. This paper reports a formal proof of Higman’s lemma on Isabelle/HOL, including its brief history of its proofs, both informal and formal ones. Among them, we focus on a formal proof based on open induction. A technical problem in a formal proof of Higman’s lemma is how to manage various orderings. They share the axioms of orderings in many different contexts, with additional axioms, e.g., total ordering, well-founded ordering, and well-quasi-ordering. Isabelle provides two methods: (old) axclass and (latest) locale. We discuss on the limitaton on axclass and how to overcome it by locale.. 1 a). Japan Advanced Institute of Science and Technology, Nomi, Ishikawa 923–1211, Japan [email protected]. c 2012 Information Processing Society of Japan . 66.

(2)

参照

関連したドキュメント

On the other hand, given a period 0 of length P, we associate a cycle to it, as explained in the proof of Theorem 3.1, using Lemma 4.2.. Since, by the same lemma, the cycle

Since the augmented Tchebyshev transform of a lower Eulerian poset is lower Eulerian, in the case of lower Eulerian binomial posets we obtain a particularly elegant rule: to invert

This is a consequence of a more general result on interacting particle systems that shows that a stationary measure is ergodic if and only if the sigma algebra of sets invariant

We point out that in the case when the nonlocal operators from equation (1.3) are replaced by the corresponding differential operators (Laplacian and p-Laplacian) the resulting

We give a new sufficient condition in order that the curvature determines the metric: generically, if two Riemannian manifolds have the same ”surjective” (1,3)-curvature tensor

We also realize the configurations in question as formal toric schemes and compute their formal Gromov–Witten invariants using the mathematical and physical theories of the

As an application of this technique, we construct a free T -algebra functor and the underlying T -monoid functor, which are analogues of the free monoidal category functor and

In [9], it was shown that under diffusive scaling, the random set of coalescing random walk paths with one walker starting from every point on the space-time lattice Z × Z converges