Proving correctness of a KRK chess endgame strategy by using Isabelle/HOL and Z3

DOI10.1007/978-3-319-21401-6_17MaRDI QIDQ3454099zbMATH OpenOpenAlexFDO

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

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)

Recommendations

• scientific article; zbMATH DE number 7056222
• Automatic proof and disproof in Isabelle/HOL
• A combinatorial game mathematical strategy planning procedure for a class of chess endgames
• Formal verification of a modern SAT solver by shallow embedding into Isabelle/HOL
• Reconstruction of Z3's bit-vector proofs in HOL4 and Isabelle/HOL

Cites work

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

Describes a project that uses

Uses Software

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

This page was built for publication: Proving correctness of a KRK chess endgame strategy by using Isabelle/HOL and Z3

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3454099)