YES

certificate:
<?xml version='1.0' ?><certificationProblem xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="cpf3.xsd"><cpfVersion>3.0</cpfVersion><lookupTables /><input><infeasibilityInput><ctrs><conditionType><oriented /></conditionType><rules><rule><funapp><name>add</name><funapp><name>s</name><var>x</var></funapp><var>y</var></funapp><funapp><name>s</name><funapp><name>add</name><var>x</var><var>y</var></funapp></funapp><conditions /></rule><rule><funapp><name>add</name><funapp><name>0</name></funapp><var>y</var></funapp><var>y</var><conditions /></rule><rule><funapp><name>gcd</name><var>x</var><var>y</var></funapp><funapp><name>gcd</name><var>y</var><var>x</var></funapp><conditions><condition><funapp><name>leq</name><var>y</var><var>x</var></funapp><funapp><name>false</name></funapp></condition></conditions></rule><rule><funapp><name>gcd</name><funapp><name>0</name></funapp><var>x</var></funapp><var>x</var><conditions /></rule><rule><funapp><name>gcd</name><var>x</var><funapp><name>0</name></funapp></funapp><var>x</var><conditions /></rule><rule><funapp><name>gcd</name><var>y</var><funapp><name>add</name><var>x</var><var>y</var></funapp></funapp><funapp><name>gcd</name><var>x</var><var>y</var></funapp><conditions /></rule><rule><funapp><name>gcd</name><funapp><name>add</name><var>x</var><var>y</var></funapp><var>y</var></funapp><funapp><name>gcd</name><var>x</var><var>y</var></funapp><conditions /></rule></rules></ctrs><infeasibilityQuery><rule><funapp><name>leq</name><var>x2</var><funapp><name>0</name></funapp></funapp><funapp><name>false</name></funapp></rule></infeasibilityQuery></infeasibilityInput></input><property><infeasibility /></property><answer><yes /></answer><proof><infeasibilityProof><infeasibleEquation><rule><funapp><name>leq</name><var>x2</var><funapp><name>0</name></funapp></funapp><funapp><name>false</name></funapp></rule><nonreachabilityProof><nonreachableCorewritePair><interpretation><type><polynomial><domain><naturals /></domain><degree>1</degree></polynomial></type><interpret><name>add</name><arity>2</arity><sum><integer>0</integer><product><integer>1</integer><variable>1</variable></product><product><integer>1</integer><variable>2</variable></product></sum></interpret><interpret><name>s</name><arity>1</arity><sum><integer>0</integer><product><integer>1</integer><variable>1</variable></product></sum></interpret><interpret><name>0</name><arity>0</arity><integer>0</integer></interpret><interpret><name>gcd</name><arity>2</arity><sum><integer>0</integer><product><integer>1</integer><variable>1</variable></product><product><integer>1</integer><variable>2</variable></product></sum></interpret><interpret><name>leq</name><arity>2</arity><sum><integer>0</integer><product><integer>0</integer><variable>1</variable></product><product><integer>1</integer><variable>2</variable></product></sum></interpret><interpret><name>false</name><arity>0</arity><integer>1</integer></interpret></interpretation></nonreachableCorewritePair></nonreachabilityProof></infeasibleEquation></infeasibilityProof></proof></certificationProblem>