7 th International Confluence Competition Takahito Aoto Makoto - PowerPoint PPT Presentation

7 th International Confluence Competition Takahito Aoto Makoto Hamana Nao Hirokawa Aart Middeldorp Julian Nagele Naoki Nishida Kiraku Shintani Harald Zankl

CoCo 2018 • tools try to show confluence and related properties of rewrite systems • ran live on July 12 during FSCD, powered by StarExec Categories • • TRS first-order rewrite systems ∗ ∗ ∀ • CTRS first-order conditional rewrite systems • • • HRS higher-order rewrite systems ∃ ∗ ∗ • CPF certified confluence proofs • • GCR ground confluence of many-sorted TRSs • UN unique normalization of TRSs: NFP = ⇒ UNC = ⇒ UNR gcd(s( x ) , s( y )) → gcd( x − y , s( y )) ⇐ y < x → ∗ true gcd(s( x ) , s( y )) → gcd(s( x ) , y − x ) ⇐ x < y → ∗ true TA,MH,NH,AM,JN,NN,KS,HZ CoCo @ FLOG 2018 2/6

Scoring Valid Answers YES/NO on first line followed by proof Regular Categories score is YES+NO UN Category NFP UNC UNR none none 5 4 3 0 NFP = ⇒ UNC = ⇒ UNR ¬ NFP – 5 4 3 ¬ UNC – – 5 4 ¬ UNR – – – 5 TA,MH,NH,AM,JN,NN,KS,HZ CoCo @ FLOG 2018 3/6

Contestants TRS CTRS CPF HRS GCR UN TRS CTRS NFP UNC UNR ACP ✓ ✓ ✓ ✓ AGCP ✓ Ce T A ✓ ✓ CO3 ✓ CoLL-Saigawa ✓ ConCon ✓ ✓ CSI ✓ ✓ ✓ ✓ ✓ CSI ˆ ho ✓ FORT ✓ ✓ ✓ ✓ SOL ✓ TA,MH,NH,AM,JN,NN,KS,HZ CoCo @ FLOG 2018 4/6

Cops and CoCoWeb TA,MH,NH,AM,JN,NN,KS,HZ CoCo @ FLOG 2018 5/6

Cops and CoCoWeb More on CoCo’s Infrastructure • talk at IJCAR: July 17, 15:00–15:15, Maths LT2 TA,MH,NH,AM,JN,NN,KS,HZ CoCo @ FLOG 2018 5/6

And the Winners are . . . TRS category CSI ACP CoLL-Saigawa 1 2 3 See You Next Year • TACAS, Prague, April 6–7 2019 TA,MH,NH,AM,JN,NN,KS,HZ CoCo @ FLOG 2018 6/6

And the Winners are . . . CTRS category ConCon CO3 1 ACP 2 3 See You Next Year • TACAS, Prague, April 6–7 2019 TA,MH,NH,AM,JN,NN,KS,HZ CoCo @ FLOG 2018 6/6

And the Winners are . . . CPF category CSI +Ce T A ConCon+Ce T A 1 ACP+Ce T A 2 3 See You Next Year • TACAS, Prague, April 6–7 2019 TA,MH,NH,AM,JN,NN,KS,HZ CoCo @ FLOG 2018 6/6

And the Winners are . . . GCR category AGCP FORT 1 2 3 See You Next Year • TACAS, Prague, April 6–7 2019 TA,MH,NH,AM,JN,NN,KS,HZ CoCo @ FLOG 2018 6/6

And the Winners are . . . UN category ACP CSI 1 FORT 2 3 See You Next Year • TACAS, Prague, April 6–7 2019 TA,MH,NH,AM,JN,NN,KS,HZ CoCo @ FLOG 2018 6/6

And the Winners are . . . HRS category 1 2 3 See You Next Year • TACAS, Prague, April 6–7 2019 TA,MH,NH,AM,JN,NN,KS,HZ CoCo @ FLOG 2018 6/6