Proving Correctness of a KRK Chess Endgame Strategy by Using Isabelle/HOL and Z3

DOI10.1007/978-3-319-21401-6_17zbMath1465.68293OpenAlexW1459875537MaRDI QIDQ3454099

Filip Marić, Marko Maliković, Predrag Janičić

Publication date: 2 December 2015

Published in: Automated Deduction - CADE-25 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-21401-6_17

Mathematics Subject Classification ID

2-person games (91A05) Combinatorial games (91A46) Theorem proving (automated and interactive theorem provers, deduction, resolution, etc.) (68V15)

Uses Software

• Isabelle
• Isabelle/HOL
• z3
• HOL
• URSA

Cites Work

• Proving correctness of strategies in the AL1 assertional language
• A Modular Integration of SAT/SMT Solvers to Coq through Proof Witnesses
• URSA: A System for Uniform Reduction to SAT
• Fast LCF-Style Proof Reconstruction for Z3
• Interpretation of Locales in Isabelle: Theories and Proof Contexts

This page was built for publication: Proving Correctness of a KRK Chess Endgame Strategy by Using Isabelle/HOL and Z3