Experiments

The set of systems (in the modified TRS format) we used in our experiments may be downloaded here and is also available from the confluence problems database.

The experiments we describe here were carried out with ConCon 1.1.0.0 on a 64bit GNU/Linux machine with an Intel® Core™ i7-3520M processor clocked at 2.90GHz and 8GB of RAM. The kernel version is 3.14.1-1-ARCH. The version of Java on this machine is 1.7.0_55. We increased the stack size of the JVM to 20MB by setting the flag -Xss20M to prevent stack overflows caused by parsing deep terms like in the file 313.trs.

The following external tools have been used during the experiments:

We used the tool parallel to run the experiments with a maximum of 1 job at the same time.

Confluence

top

For this test series all input systems were interpreted as oriented systems. The timeout was set to 60 seconds. The numbers in the table indicate the time it took ConCon to reach a conclusion in seconds.

The last line of the table sums up the overall results. The value before the slash gives the total number of systems while the value after the slash gives the number of systems which could be proved confluent.

The cells of the following table are color-coded as follows:

 the system is confluent
 ConCon could not decide if the system is confluent
Theorem
File B | C | A A B C
262.trs 0.622 0.582 0.555 0.851
263.trs 0.566 0.555 0.493 0.792
264.trs 0.498 0.680 0.536 0.453
265.trs 0.634 0.549 0.524 0.812
266.trs 0.426 21.144 0.614 0.807
267.trs 0.559 1.094 0.658 0.717
268.trs 0.403 1.042 0.585 0.568
269.trs 0.358 0.695 0.463 0.503
270.trs 0.390 1.077 0.506 0.549
271.trs 0.638 0.574 0.594 0.898
272.trs 0.703 0.861 0.754 0.836
273.trs 2.786 0.539 0.506 2.483
274.trs 1.036 0.549 0.552 0.997
275.trs 1.857 0.598 0.537 1.786
276.trs 0.984 0.583 0.631 0.720
277.trs 0.430 0.463 0.456 0.528
278.trs 0.987 21.798 0.970 0.950
279.trs 32.140 1.680 1.595 31.957
280.trs 0.502 0.710 0.542 0.530
281.trs 0.912 0.677 0.523 0.966
282.trs 0.853 0.631 0.532 0.901
283.trs 0.625 0.463 0.473 0.471
284.trs 0.601 0.563 0.619 0.577
285.trs 0.612 0.500 0.551 0.589
286.trs 2.231 0.545 0.538 2.144
287.trs 0.485 0.530 0.523 0.467
288.trs 0.926 0.623 0.615 0.724
289.trs 1.088 1.246 0.547 0.509
290.trs 0.788 0.559 0.532 0.766
291.trs 1.032 0.699 0.519 0.821
292.trs 1.314 0.821 0.506 1.045
293.trs 0.881 0.470 0.493 0.860
294.trs 0.469 0.588 0.580 0.539
295.trs 1.179 0.690 0.516 0.967
296.trs 0.586 0.500 0.608 0.513
297.trs 0.884 0.655 0.538 0.773
298.trs 1.126 0.980 0.523 0.559
299.trs 0.926 1.084 0.510 0.496
300.trs 0.580 0.726 0.497 0.539
301.trs 1.041 20.939 0.484 1.026
302.trs 0.858 0.544 0.569 0.904
303.trs 1.195 0.629 0.507 1.149
304.trs 0.634 0.600 0.494 0.462
305.trs 0.646 0.561 0.480 0.564
306.trs 0.846 0.540 0.564 0.743
307.trs 0.613 0.675 0.605 0.657
308.trs 0.667 0.535 0.537 0.523
309.trs 0.529 0.474 0.525 0.569
310.trs 0.697 0.624 0.510 0.555
311.trs 0.618 0.667 0.498 0.539
312.trs 0.601 0.714 0.484 0.526
313.trs 0.838 0.767 0.794 0.733
314.trs 0.562 0.555 0.499 0.492
315.trs 0.611 0.605 0.542 0.536
316.trs 0.854 0.588 0.529 0.875
317.trs 0.572 0.467 0.516 0.549
318.trs 0.507 0.508 0.501 0.487
319.trs 0.927 0.597 0.490 0.759
320.trs 0.582 0.530 0.476 0.509
321.trs 0.634 0.624 0.559 0.554
322.trs 0.745 0.793 0.712 0.651
323.trs 0.539 0.532 0.476 0.578
324.trs 0.984 0.471 0.519 0.947
325.trs 0.618 0.618 0.611 0.469
326.trs 0.674 0.663 0.543 0.710
327.trs 0.791 0.710 0.638 0.513
328.trs 1.006 0.631 0.952 0.561
329.trs 0.828 11.660 0.885 0.780
330.trs 0.808 0.513 0.506 0.919
331.trs 0.506 0.592 0.516 0.486
332.trs 0.634 0.792 0.562 0.610
333.trs 0.503 0.763 0.546 0.593
334.trs 0.547 0.615 0.534 0.578
335.trs 0.764 1.101 0.743 0.680
336.trs 0.629 0.584 0.612 0.491
337.trs 0.877 0.595 0.597 0.899
338.trs 9.197 0.927 0.473 7.973
339.trs 1.046 0.621 0.516 0.914
340.trs 0.633 0.549 0.503 0.554
341.trs 0.603 0.599 0.491 0.529
342.trs 0.741 0.583 0.476 0.492
343.trs 0.598 0.686 0.561 0.600
344.trs 0.481 0.610 0.498 0.532
345.trs 0.490 0.486 0.486 0.470
346.trs 0.533 0.526 0.570 0.513
347.trs 0.520 0.513 0.508 0.501
348.trs 0.506 0.501 0.494 0.487
349.trs 0.493 0.487 0.482 0.572
350.trs 0.481 0.572 0.468 0.509
351.trs 1.055 0.614 0.654 0.968
352.trs 0.473 0.545 0.539 0.575
353.trs 2.240 0.641 0.750 2.093
354.trs 0.664 0.685 0.618 0.840
355.trs 0.486 0.873 0.490 0.516
356.trs 0.592 0.585 0.533 0.496
357.trs 0.646 0.638 0.628 0.504
358.trs 0.901 0.506 0.558 0.786
359.trs 0.476 0.663 0.543 0.528
360.trs 1.003 0.589 0.529 0.822
361.trs 1.300 0.692 0.737 0.969
362.trs 1.210 2.953 0.495 1.142
363.trs 0.526 0.596 0.539 0.460
364.trs 0.640 0.731 0.525 0.559
365.trs 0.998 0.589 0.511 0.736
366.trs 0.528 0.601 0.499 0.532
367.trs 0.539 0.532 0.486 0.471
368.trs 0.840 0.471 0.571 0.736
369.trs 0.564 0.513 0.508 0.491
370.trs 0.877 0.715 0.595 0.536
371.trs 0.588 0.591 0.529 0.523
372.trs 0.641 0.575 0.516 0.509
373.trs 0.624 0.559 0.503 0.496
374.trs 0.871 0.546 0.490 0.812
375.trs 0.717 0.641 0.477 0.509
376.trs 0.568 0.687 0.560 0.555
377.trs 0.618 0.496 0.500 0.541
378.trs 0.602 0.542 0.585 0.528
379.trs 9.180 9.115 0.520 0.862
380.trs 0.490 1.015 0.508 0.542
381.trs 0.892 0.615 0.595 0.844
382.trs 0.595 0.585 0.531 0.447
383.trs 0.554 0.548 0.517 0.561
384.trs 0.830 0.666 0.503 0.546
385.trs 0.976 0.591 0.591 0.761
386.trs 0.557 0.921 0.526 0.511
387.trs 0.842 0.616 0.513 0.795
388.trs 0.609 0.672 0.601 0.654
389.trs 8.447 0.937 0.533 8.121
390.trs 0.960 0.628 0.521 0.923
total 129/46 129/33 129/25 129/35

Quasi-Decreasingness

top

For this test series all input systems were interpreted as oriented systems. The timeout was set to 60 seconds.

The cells of the following table are color-coded as follows:

 the system is quasi-decreasing
 ConCon could not decide if the system is quasi-decreasing
Transformation
File U(R) V(R)
262.trs 0.881 0.603
263.trs 0.587 0.473
264.trs 0.547 0.623
265.trs 0.528 0.553
266.trs 11.423 0.649
267.trs 1.157 0.697
268.trs 0.700 0.618
269.trs 0.668 0.604
270.trs 0.624 0.587
271.trs 0.601 0.572
272.trs 0.906 0.672
273.trs 0.656 0.598
274.trs 0.713 0.582
275.trs 0.696 0.684
276.trs 0.677 0.608
277.trs 0.538 0.483
278.trs 11.195 0.634
279.trs 11.365 0.807
280.trs 0.524 0.539
281.trs 0.605 0.588
282.trs 0.577 0.572
283.trs 0.709 0.559
284.trs 0.432 0.543
285.trs 0.529 0.529
286.trs 0.576 0.622
287.trs 0.457 0.449
288.trs 0.598 0.591
289.trs 0.642 0.634
290.trs 0.690 0.563
291.trs 0.739 0.661
292.trs 0.655 0.710
293.trs 0.639 0.631
294.trs 0.623 0.614
295.trs 0.606 0.598
296.trs 0.591 0.582
297.trs 0.575 0.568
298.trs 0.676 0.666
299.trs 0.601 0.593
300.trs 0.585 0.578
301.trs 10.917 0.564
302.trs 1.098 0.661
303.trs 0.665 0.588
304.trs 0.634 0.574
305.trs 0.779 0.672
306.trs 0.628 0.598
307.trs 0.639 0.703
308.trs 0.567 0.625
309.trs 0.503 0.496
310.trs 0.658 0.649
311.trs 0.707 0.578
312.trs 0.628 0.678
313.trs 0.737 0.729
314.trs 0.534 0.526
315.trs 0.700 0.690
316.trs 0.622 0.615
317.trs 0.606 0.600
318.trs 0.481 0.584
319.trs 0.631 0.569
320.trs 0.562 0.554
321.trs 0.660 0.651
322.trs 0.707 0.697
323.trs 0.628 0.620
324.trs 0.612 0.604
325.trs 0.597 0.709
326.trs 0.700 0.630
327.trs 0.891 0.615
328.trs 0.597 0.599
329.trs 1.092 11.162
330.trs 0.684 1.125
331.trs 0.608 0.680
332.trs 0.662 0.649
333.trs 0.644 0.605
334.trs 0.628 0.584
335.trs 0.876 0.730
336.trs 0.586 0.459
337.trs 11.059 0.574
338.trs 1.120 0.674
339.trs 0.677 0.599
340.trs 0.647 0.584
341.trs 0.604 0.569
342.trs 0.582 0.667
343.trs 0.592 0.595
344.trs 0.644 0.579
345.trs 0.511 0.460
346.trs 0.453 0.500
347.trs 0.493 0.488
348.trs 0.480 0.474
349.trs 0.469 0.463
350.trs 0.553 0.543
351.trs 0.700 0.692
352.trs 0.577 0.569
353.trs 1.097 0.668
354.trs 0.651 0.595
355.trs 0.576 0.580
356.trs 0.628 0.564
357.trs 10.598 0.786
358.trs 1.073 0.648
359.trs 0.650 0.631
360.trs 10.605 10.642
361.trs 1.093 1.078
362.trs 1.921 0.651
363.trs 11.218 0.622
364.trs 1.110 0.581
365.trs 0.673 0.707
366.trs 0.641 0.627
367.trs 0.598 0.683
368.trs 0.576 0.664
369.trs 0.587 0.648
370.trs 0.641 0.762
371.trs 0.624 0.677
372.trs 0.608 0.660
373.trs 0.592 0.642
374.trs 0.576 0.625
375.trs 0.678 0.611
376.trs 0.602 0.595
377.trs 0.588 0.699
378.trs 0.960 0.748
379.trs 0.605 0.666
380.trs 0.657 0.648
381.trs 0.641 0.633
382.trs 0.624 0.616
383.trs 0.608 0.601
384.trs 0.713 0.585
385.trs 0.634 0.571
386.trs 0.503 0.554
387.trs 0.661 0.652
388.trs 0.707 0.579
389.trs 0.630 0.565
390.trs 0.614 0.664
total 129/72 129/61