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

▶
7 th international confluence competition
SMART_READER_LITE
LIVE PREVIEW

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

Oct 31, 2022 161 likes •297 views

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

slide-1
SLIDE 1

7th International Confluence Competition

Takahito Aoto Makoto Hamana Nao Hirokawa Aart Middeldorp Julian Nagele Naoki Nishida Kiraku Shintani Harald Zankl

slide-2
SLIDE 2

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

slide-3
SLIDE 3

Scoring

Valid Answers

YES/NO on first line followed by proof

Regular Categories

score is YES+NO

UN Category

NFP = ⇒ UNC = ⇒ UNR NFP UNC UNR none none 5 4 3 ¬NFP – 5 4 3 ¬UNC – – 5 4 ¬UNR – – – 5

TA,MH,NH,AM,JN,NN,KS,HZ CoCo @ FLOG 2018 3/6

slide-4
SLIDE 4

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

slide-5
SLIDE 5

Cops and CoCoWeb

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

slide-6
SLIDE 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

slide-7
SLIDE 7

And the Winners are . . .

TRS category

2 1 3 ACP CSI CoLL-Saigawa

See You Next Year

  • TACAS, Prague, April 6–7 2019

TA,MH,NH,AM,JN,NN,KS,HZ CoCo @ FLOG 2018 6/6

slide-8
SLIDE 8

And the Winners are . . .

CTRS category

2 1 3 CO3 ConCon ACP

See You Next Year

  • TACAS, Prague, April 6–7 2019

TA,MH,NH,AM,JN,NN,KS,HZ CoCo @ FLOG 2018 6/6

slide-9
SLIDE 9

And the Winners are . . .

CPF category

2 1 3 ConCon+Ce T A CSI +Ce T A ACP+Ce T A

See You Next Year

  • TACAS, Prague, April 6–7 2019

TA,MH,NH,AM,JN,NN,KS,HZ CoCo @ FLOG 2018 6/6

slide-10
SLIDE 10

And the Winners are . . .

GCR category

2 1 3 FORT AGCP

See You Next Year

  • TACAS, Prague, April 6–7 2019

TA,MH,NH,AM,JN,NN,KS,HZ CoCo @ FLOG 2018 6/6

slide-11
SLIDE 11

And the Winners are . . .

UN category

2 1 3 CSI ACP FORT

See You Next Year

  • TACAS, Prague, April 6–7 2019

TA,MH,NH,AM,JN,NN,KS,HZ CoCo @ FLOG 2018 6/6

slide-12
SLIDE 12

And the Winners are . . .

HRS category

2 1 3

See You Next Year

  • TACAS, Prague, April 6–7 2019

TA,MH,NH,AM,JN,NN,KS,HZ CoCo @ FLOG 2018 6/6