問題タブ [ltac]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
coq - バックトラッキングを使用して Coq で存在の価値を見つける
私は次のような形の目標を持っている状況にいます:
どこy : T2
とf : T1 -> T2
。秘訣は、コンストラクターが対応するような方法でT1
andを定義しT2
たことです。そのため、人間にとって、どの値がx
等式を保持するかを簡単に確認できます。
しかし、私には多数のケースがあり、スクリプトを堅牢にしたいので、そのようなx
.
のそのような値を見つけるために証明検索を使用するにはどうすればよいx
ですか?
今、私はこのようなものを持っています (CPDT のクラッシュ戦術を借りています):
つまり、 の evar を作成し、それをアンシェルブしx
、コンストラクターを使用して解決し、コンストラクターによって生成されたすべてのサブゴールに evar を入力し、プルーフ サーチを使用して等価性を判断します。
ただし、これは次のようになります。Error: Tactic failure.
私の意図はconstructor
、間違ったコンストラクターを選択した場合crush
、目標を解決しないため、fail
バックトラッキングをトリガーすることでした。しかし、これは起こっていないようです。最初にヒットしたときに失敗していfail
ます。
私の質問
証明探索で存在変数の値を見つけるには、どのような戦略を使用できますか? constructor
のバックトラッキングを使用して、存在を保持する値を見つけるにはどうすればよいですか?