Filters








3 Hits in 2.7 sec

Machine Learning Guidance and Proof Certification for Connection Tableaux [article]

Michael Färber, Cezary Kaliszyk, Josef Urban
2018 arXiv   pre-print
We give an overview of our work related to connection tableaux calculi: First, we show optimised functional implementations of clausal and nonclausal proof search, including a consistent Skolemisation  ...  Finally, we give a translation of connection proofs to LK, enabling proof certification and automatic proof search in interactive theorem provers.  ...  Clausal and Nonclausal Proof Certification In this section, we show how to certify connection tableaux proofs by reconstructing them in HOL Light.  ... 
arXiv:1805.03107v3 fatcat:6aaytx66ujd7djk423fowfwcfe

Machine Learning Guidance for Connection Tableaux

Michael Färber, Cezary Kaliszyk, Josef Urban
2020 Journal of automated reasoning  
We give an overview of our work related to connection tableaux calculi: first, we show optimised functional implementations of connection tableaux proof search, including a consistent Skolemisation procedure  ...  Connection calculi allow for very compact implementations of goal-directed proof search.  ...  Proof Search Proof search in connection tableaux calculi is analytic, i.e. the proof tree is constructed bottom-up.  ... 
doi:10.1007/s10817-020-09576-7 pmid:33678931 pmcid:PMC7900060 fatcat:ipgat65s4rfivp4myeuyhqvk4u

Unrestricted vs restricted cut in a tableau method for Boolean circuits

Matti Järvisalo, Tommi Junttila, Ilkka Niemelä
2005 Annals of Mathematics and Artificial Intelligence  
For each pair of methods T , T , an infinite family {C n } of circuits is devised for which T has polynomial size proofs while in T the minimal proofs are of exponential size w.r.t. n, implying exponential  ...  The considered method is a nonclausal generalisation of the Davis-Putnam-Logemann-Loveland (DPLL) procedure to Boolean circuits.  ...  The rest of the terminology concerning DPLL-tableaux is synonymous in an obvious way with that of BC-tableaux.  ... 
doi:10.1007/s10472-005-7034-1 fatcat:jawyzcqa25d5bgpxyjpe2s3glm