vm.fail
Alpha equivalence checker for arbitrary lambda terms
1{"ocaml":{"named":{"chain-small":{"alpha_us":4,"norm_us":1,"traversals":61,"max_depth":60},"apps-small":{"alpha_us":3,"norm_us":1,"traversals":121,"max_depth":60},"shadow-small":{"alpha_us":2,"norm_us":1,"traversals":61,"max_depth":60},"fv-small":{"alpha_us":3,"norm_us":1,"traversals":121,"max_depth":60},"shift-small":{"alpha_us":11,"norm_us":6,"traversals":13,"max_depth":12},"bigsubst-small":{"alpha_us":75,"norm_us":8,"traversals":141,"max_depth":80},"leaves-small-a":{"alpha_us":800,"norm_us":390,"traversals":181,"max_depth":120},"leaves-small-b":{"alpha_us":762,"norm_us":411,"traversals":181,"max_depth":120},"allbinders-small-a":{"alpha_us":4,"norm_us":1,"traversals":61,"max_depth":60},"allbinders-small-b":{"alpha_us":4,"norm_us":0,"traversals":61,"max_depth":60},"chain-medium":{"alpha_us":18,"norm_us":3,"traversals":251,"max_depth":250},"apps-medium":{"alpha_us":11,"norm_us":5,"traversals":501,"max_depth":250},"shadow-medium":{"alpha_us":8,"norm_us":3,"traversals":251,"max_depth":250},"fv-medium":{"alpha_us":10,"norm_us":5,"traversals":501,"max_depth":250},"shift-medium":{"alpha_us":207,"norm_us":98,"traversals":51,"max_depth":50},"bigsubst-medium":{"alpha_us":282,"norm_us":25,"traversals":521,"max_depth":270},"leaves-medium-a":{"alpha_us":20542,"norm_us":10567,"traversals":751,"max_depth":500},"leaves-medium-b":{"alpha_us":19814,"norm_us":9974,"traversals":751,"max_depth":500},"allbinders-medium-a":{"alpha_us":17,"norm_us":3,"traversals":251,"max_depth":250},"allbinders-medium-b":{"alpha_us":17,"norm_us":3,"traversals":251,"max_depth":250},"chain-large":{"alpha_us":72,"norm_us":11,"traversals":1001,"max_depth":1000},"apps-large":{"alpha_us":43,"norm_us":21,"traversals":2001,"max_depth":1000},"shadow-large":{"alpha_us":34,"norm_us":11,"traversals":1001,"max_depth":1000},"fv-large":{"alpha_us":43,"norm_us":22,"traversals":2001,"max_depth":1000},"shift-large":{"alpha_us":1829,"norm_us":867,"traversals":121,"max_depth":120},"bigsubst-large":{"alpha_us":1071,"norm_us":89,"traversals":2021,"max_depth":1020},"leaves-large-a":{"alpha_us":512163,"norm_us":261612,"traversals":3001,"max_depth":2000},"leaves-large-b":{"alpha_us":544873,"norm_us":257322,"traversals":3001,"max_depth":2000},"allbinders-large-a":{"alpha_us":80,"norm_us":12,"traversals":1001,"max_depth":1000},"allbinders-large-b":{"alpha_us":71,"norm_us":12,"traversals":1001,"max_depth":1000}},"debruijn":{"chain-small":{"alpha_us":36,"norm_us":18,"traversals":61,"max_depth":60},"apps-small":{"alpha_us":3,"norm_us":1,"traversals":121,"max_depth":60},"shadow-small":{"alpha_us":34,"norm_us":17,"traversals":61,"max_depth":60},"fv-small":{"alpha_us":3,"norm_us":1,"traversals":121,"max_depth":60},"shift-small":{"alpha_us":11,"norm_us":6,"traversals":13,"max_depth":12},"bigsubst-small":{"alpha_us":73,"norm_us":33,"traversals":141,"max_depth":80},"leaves-small-a":{"alpha_us":165,"norm_us":94,"traversals":181,"max_depth":120},"leaves-small-b":{"alpha_us":158,"norm_us":91,"traversals":181,"max_depth":120},"allbinders-small-a":{"alpha_us":36,"norm_us":18,"traversals":61,"max_depth":60},"allbinders-small-b":{"alpha_us":36,"norm_us":18,"traversals":61,"max_depth":60},"chain-medium":{"alpha_us":619,"norm_us":309,"traversals":251,"max_depth":250},"apps-medium":{"alpha_us":10,"norm_us":5,"traversals":501,"max_depth":250},"shadow-medium":{"alpha_us":601,"norm_us":296,"traversals":251,"max_depth":250},"fv-medium":{"alpha_us":10,"norm_us":6,"traversals":501,"max_depth":250},"shift-medium":{"alpha_us":116,"norm_us":59,"traversals":51,"max_depth":50},"bigsubst-medium":{"alpha_us":243,"norm_us":120,"traversals":521,"max_depth":270},"leaves-medium-a":{"alpha_us":3042,"norm_us":1696,"traversals":751,"max_depth":500},"leaves-medium-b":{"alpha_us":2910,"norm_us":1601,"traversals":751,"max_depth":500},"allbinders-medium-a":{"alpha_us":604,"norm_us":324,"traversals":251,"max_depth":250},"allbinders-medium-b":{"alpha_us":594,"norm_us":298,"traversals":251,"max_depth":250},"chain-large":{"alpha_us":11955,"norm_us":5661,"traversals":1001,"max_depth":1000},"apps-large":{"alpha_us":41,"norm_us":22,"traversals":2001,"max_depth":1000},"shadow-large":{"alpha_us":11089,"norm_us":5834,"traversals":1001,"max_depth":1000},"fv-large":{"alpha_us":42,"norm_us":22,"traversals":2001,"max_depth":1000},"shift-large":{"alpha_us":592,"norm_us":280,"traversals":121,"max_depth":120},"bigsubst-large":{"alpha_us":1031,"norm_us":476,"traversals":2021,"max_depth":1020},"leaves-large-a":{"alpha_us":51610,"norm_us":31395,"traversals":3001,"max_depth":2000},"leaves-large-b":{"alpha_us":53974,"norm_us":30703,"traversals":3001,"max_depth":2000},"allbinders-large-a":{"alpha_us":11998,"norm_us":5861,"traversals":1001,"max_depth":1000},"allbinders-large-b":{"alpha_us":11272,"norm_us":5552,"traversals":1001,"max_depth":1000}},"ln":{"chain-small":{"alpha_us":35,"norm_us":18,"traversals":61,"max_depth":60},"apps-small":{"alpha_us":4,"norm_us":1,"traversals":121,"max_depth":60},"shadow-small":{"alpha_us":34,"norm_us":17,"traversals":61,"max_depth":60},"fv-small":{"alpha_us":4,"norm_us":2,"traversals":121,"max_depth":60},"shift-small":{"alpha_us":12,"norm_us":5,"traversals":13,"max_depth":12},"bigsubst-small":{"alpha_us":67,"norm_us":34,"traversals":141,"max_depth":80},"leaves-small-a":{"alpha_us":194,"norm_us":96,"traversals":181,"max_depth":120},"leaves-small-b":{"alpha_us":170,"norm_us":94,"traversals":181,"max_depth":120},"allbinders-small-a":{"alpha_us":36,"norm_us":18,"traversals":61,"max_depth":60},"allbinders-small-b":{"alpha_us":37,"norm_us":18,"traversals":61,"max_depth":60},"chain-medium":{"alpha_us":686,"norm_us":336,"traversals":251,"max_depth":250},"apps-medium":{"alpha_us":15,"norm_us":6,"traversals":501,"max_depth":250},"shadow-medium":{"alpha_us":676,"norm_us":347,"traversals":251,"max_depth":250},"fv-medium":{"alpha_us":15,"norm_us":6,"traversals":501,"max_depth":250},"shift-medium":{"alpha_us":118,"norm_us":55,"traversals":51,"max_depth":50},"bigsubst-medium":{"alpha_us":287,"norm_us":134,"traversals":521,"max_depth":270},"leaves-medium-a":{"alpha_us":3055,"norm_us":1730,"traversals":751,"max_depth":500},"leaves-medium-b":{"alpha_us":3196,"norm_us":1748,"traversals":751,"max_depth":500},"allbinders-medium-a":{"alpha_us":599,"norm_us":361,"traversals":251,"max_depth":250},"allbinders-medium-b":{"alpha_us":676,"norm_us":340,"traversals":251,"max_depth":250},"chain-large":{"alpha_us":11481,"norm_us":5908,"traversals":1001,"max_depth":1000},"apps-large":{"alpha_us":65,"norm_us":27,"traversals":2001,"max_depth":1000},"shadow-large":{"alpha_us":11654,"norm_us":5998,"traversals":1001,"max_depth":1000},"fv-large":{"alpha_us":60,"norm_us":27,"traversals":2001,"max_depth":1000},"shift-large":{"alpha_us":566,"norm_us":281,"traversals":121,"max_depth":120},"bigsubst-large":{"alpha_us":960,"norm_us":478,"traversals":2021,"max_depth":1020},"leaves-large-a":{"alpha_us":54645,"norm_us":30431,"traversals":3001,"max_depth":2000},"leaves-large-b":{"alpha_us":53205,"norm_us":30554,"traversals":3001,"max_depth":2000},"allbinders-large-a":{"alpha_us":13761,"norm_us":8571,"traversals":1001,"max_depth":1000},"allbinders-large-b":{"alpha_us":12006,"norm_us":6534,"traversals":1001,"max_depth":1000}},"subst":{"chain-small":{"alpha_us":4,"norm_us":2,"traversals":61,"max_depth":60},"apps-small":{"alpha_us":2,"norm_us":3,"traversals":121,"max_depth":60},"shadow-small":{"alpha_us":2,"norm_us":2,"traversals":61,"max_depth":60},"fv-small":{"alpha_us":2,"norm_us":3,"traversals":121,"max_depth":60},"shift-small":{"alpha_us":3,"norm_us":4,"traversals":37,"max_depth":24},"bigsubst-small":{"alpha_us":3,"norm_us":12,"traversals":143,"max_depth":61},"leaves-small-a":{"alpha_us":5,"norm_us":4,"traversals":181,"max_depth":120},"leaves-small-b":{"alpha_us":73,"norm_us":4,"traversals":181,"max_depth":120},"allbinders-small-a":{"alpha_us":5,"norm_us":1,"traversals":61,"max_depth":60},"allbinders-small-b":{"alpha_us":4,"norm_us":1,"traversals":61,"max_depth":60},"chain-medium":{"alpha_us":16,"norm_us":6,"traversals":251,"max_depth":250},"apps-medium":{"alpha_us":8,"norm_us":10,"traversals":501,"max_depth":250},"shadow-medium":{"alpha_us":7,"norm_us":6,"traversals":251,"max_depth":250},"fv-medium":{"alpha_us":8,"norm_us":10,"traversals":501,"max_depth":250},"shift-medium":{"alpha_us":13,"norm_us":23,"traversals":151,"max_depth":100},"bigsubst-medium":{"alpha_us":10,"norm_us":35,"traversals":523,"max_depth":251},"leaves-medium-a":{"alpha_us":22,"norm_us":16,"traversals":751,"max_depth":500},"leaves-medium-b":{"alpha_us":1240,"norm_us":17,"traversals":751,"max_depth":500},"allbinders-medium-a":{"alpha_us":16,"norm_us":6,"traversals":251,"max_depth":250},"allbinders-medium-b":{"alpha_us":15,"norm_us":6,"traversals":251,"max_depth":250},"chain-large":{"alpha_us":62,"norm_us":24,"traversals":1001,"max_depth":1000},"apps-large":{"alpha_us":38,"norm_us":48,"traversals":2001,"max_depth":1000},"shadow-large":{"alpha_us":29,"norm_us":25,"traversals":1001,"max_depth":1000},"fv-large":{"alpha_us":39,"norm_us":46,"traversals":2001,"max_depth":1000},"shift-large":{"alpha_us":32,"norm_us":81,"traversals":361,"max_depth":240},"bigsubst-large":{"alpha_us":36,"norm_us":145,"traversals":2023,"max_depth":1001},"leaves-large-a":{"alpha_us":116,"norm_us":70,"traversals":3001,"max_depth":2000},"leaves-large-b":{"alpha_us":19224,"norm_us":78,"traversals":3001,"max_depth":2000},"allbinders-large-a":{"alpha_us":66,"norm_us":27,"traversals":1001,"max_depth":1000},"allbinders-large-b":{"alpha_us":65,"norm_us":25,"traversals":1001,"max_depth":1000}}}}