1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933
|
(REV)
(REV1)
(LP17-1-LEMMA1
(348 207 (:REWRITE DEFAULT-CDR))
(324 6 (:REWRITE APPLY$-CONSP-ARITY-1))
(154 76 (:REWRITE DEFAULT-+-2))
(105 76 (:REWRITE DEFAULT-+-1))
(85 85 (:REWRITE DEFAULT-CAR))
(81 9 (:DEFINITION LENGTH))
(72 18 (:REWRITE COMMUTATIVITY-OF-+))
(72 18 (:DEFINITION INTEGER-ABS))
(43 30 (:REWRITE DEFAULT-<-1))
(35 30 (:REWRITE DEFAULT-<-2))
(28 16 (:REWRITE APPLY$-PRIMITIVE))
(25 25 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(20 20 (:REWRITE FOLD-CONSTS-IN-+))
(18 18 (:REWRITE DEFAULT-UNARY-MINUS))
(15 15 (:TYPE-PRESCRIPTION LEN))
(12 12 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(9 9 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(9 9 (:REWRITE INTEGERP==>NUMERATOR-=-X))
(9 9 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
(9 9 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(9 9 (:REWRITE DEFAULT-REALPART))
(9 9 (:REWRITE DEFAULT-NUMERATOR))
(9 9 (:REWRITE DEFAULT-IMAGPART))
(9 9 (:REWRITE DEFAULT-DENOMINATOR))
(9 9 (:REWRITE DEFAULT-COERCE-2))
(9 9 (:REWRITE DEFAULT-COERCE-1))
)
(LP17-1-LEMMA2
(131 82 (:REWRITE DEFAULT-CAR))
(128 79 (:REWRITE DEFAULT-CDR))
)
(LP17-1-MAIN
(29 11 (:REWRITE DEFAULT-CDR))
(16 2 (:DEFINITION REV))
(10 2 (:DEFINITION BINARY-APPEND))
(5 5 (:REWRITE DEFAULT-CAR))
)
(ASSOC-OF-APPEND
(1526 613 (:TYPE-PRESCRIPTION TRUE-LISTP-APPEND))
(815 613 (:TYPE-PRESCRIPTION BINARY-APPEND))
(613 613 (:TYPE-PRESCRIPTION TRUE-LISTP))
(23 20 (:REWRITE DEFAULT-CAR))
(19 16 (:REWRITE DEFAULT-CDR))
)
(LP17-1-LEMMA-1&2
(358 217 (:REWRITE DEFAULT-CDR))
(324 6 (:REWRITE APPLY$-CONSP-ARITY-1))
(154 76 (:REWRITE DEFAULT-+-2))
(105 76 (:REWRITE DEFAULT-+-1))
(98 98 (:REWRITE DEFAULT-CAR))
(81 9 (:DEFINITION LENGTH))
(72 18 (:REWRITE COMMUTATIVITY-OF-+))
(72 18 (:DEFINITION INTEGER-ABS))
(43 30 (:REWRITE DEFAULT-<-1))
(35 30 (:REWRITE DEFAULT-<-2))
(28 16 (:REWRITE APPLY$-PRIMITIVE))
(25 25 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(20 20 (:REWRITE FOLD-CONSTS-IN-+))
(18 18 (:REWRITE DEFAULT-UNARY-MINUS))
(15 15 (:TYPE-PRESCRIPTION LEN))
(12 12 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(9 9 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(9 9 (:REWRITE INTEGERP==>NUMERATOR-=-X))
(9 9 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
(9 9 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(9 9 (:REWRITE DEFAULT-REALPART))
(9 9 (:REWRITE DEFAULT-NUMERATOR))
(9 9 (:REWRITE DEFAULT-IMAGPART))
(9 9 (:REWRITE DEFAULT-DENOMINATOR))
(9 9 (:REWRITE DEFAULT-COERCE-2))
(9 9 (:REWRITE DEFAULT-COERCE-1))
)
(LP17-2
(497 272 (:REWRITE DEFAULT-CDR))
(324 6 (:REWRITE APPLY$-CONSP-ARITY-1))
(154 76 (:REWRITE DEFAULT-+-2))
(142 9 (:REWRITE TRUE-LIST-LISTP-IMPLIES-TRUE-LISTP-XXX))
(117 10 (:DEFINITION TRUE-LIST-LISTP))
(105 105 (:REWRITE DEFAULT-CAR))
(105 76 (:REWRITE DEFAULT-+-1))
(81 9 (:DEFINITION LENGTH))
(72 18 (:REWRITE COMMUTATIVITY-OF-+))
(72 18 (:DEFINITION INTEGER-ABS))
(50 10 (:DEFINITION TRUE-LISTP))
(43 43 (:TYPE-PRESCRIPTION TRUE-LIST-LISTP))
(43 30 (:REWRITE DEFAULT-<-1))
(40 40 (:TYPE-PRESCRIPTION TRUE-LISTP))
(35 30 (:REWRITE DEFAULT-<-2))
(30 17 (:REWRITE APPLY$-PRIMITIVE))
(25 25 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(20 20 (:REWRITE FOLD-CONSTS-IN-+))
(18 18 (:REWRITE DEFAULT-UNARY-MINUS))
(15 15 (:TYPE-PRESCRIPTION LEN))
(13 13 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(9 9 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(9 9 (:REWRITE INTEGERP==>NUMERATOR-=-X))
(9 9 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
(9 9 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(9 9 (:REWRITE DEFAULT-REALPART))
(9 9 (:REWRITE DEFAULT-NUMERATOR))
(9 9 (:REWRITE DEFAULT-IMAGPART))
(9 9 (:REWRITE DEFAULT-DENOMINATOR))
(9 9 (:REWRITE DEFAULT-COERCE-2))
(9 9 (:REWRITE DEFAULT-COERCE-1))
(9 9 (:REWRITE ALWAYS$-P-LST-IMPLIES-P-ELEMENT-COROLLARY))
)
(LEN-AC)
(LP17-3-LEMMA1
(534 11 (:DEFINITION ACL2-COUNT))
(372 6 (:REWRITE APPLY$-CONSP-ARITY-1))
(341 200 (:REWRITE DEFAULT-CDR))
(301 106 (:REWRITE DEFAULT-+-2))
(136 106 (:REWRITE DEFAULT-+-1))
(81 9 (:DEFINITION LENGTH))
(72 18 (:REWRITE COMMUTATIVITY-OF-+))
(72 18 (:DEFINITION INTEGER-ABS))
(71 28 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(58 58 (:REWRITE DEFAULT-CAR))
(42 30 (:REWRITE DEFAULT-<-1))
(37 37 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(34 30 (:REWRITE DEFAULT-<-2))
(28 28 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(28 16 (:REWRITE APPLY$-PRIMITIVE))
(25 25 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(21 21 (:REWRITE FOLD-CONSTS-IN-+))
(18 18 (:REWRITE DEFAULT-UNARY-MINUS))
(15 15 (:TYPE-PRESCRIPTION LEN))
(12 12 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(9 9 (:REWRITE INTEGERP==>NUMERATOR-=-X))
(9 9 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
(9 9 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(9 9 (:REWRITE DEFAULT-REALPART))
(9 9 (:REWRITE DEFAULT-NUMERATOR))
(9 9 (:REWRITE DEFAULT-IMAGPART))
(9 9 (:REWRITE DEFAULT-DENOMINATOR))
(9 9 (:REWRITE DEFAULT-COERCE-2))
(9 9 (:REWRITE DEFAULT-COERCE-1))
(3 3 (:LINEAR MEMBER-EQUAL-ACL2-COUNT-SMALLER-3))
(2 2 (:LINEAR MEMBER-EQUAL-ACL2-COUNT-SMALLER-2))
(2 2 (:LINEAR MEMBER-EQUAL-ACL2-COUNT-SMALLER-0))
(1 1 (:LINEAR MEMBER-EQUAL-ACL2-COUNT-SMALLER-1))
)
(LP17-3-LEMMA2
(24 14 (:REWRITE DEFAULT-+-2))
(14 14 (:REWRITE DEFAULT-+-1))
(8 4 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(4 4 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(4 4 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(4 4 (:REWRITE DEFAULT-CDR))
(4 4 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(3 3 (:REWRITE FOLD-CONSTS-IN-+))
)
(LP17-3-MAIN-VIA-RECIPE
(27 9 (:REWRITE DEFAULT-CDR))
(16 4 (:REWRITE DEFAULT-+-2))
(10 2 (:DEFINITION LEN))
(5 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(4 4 (:REWRITE DEFAULT-+-1))
(2 2 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(1 1 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(1 1 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
)
(LP17-3-LEMMA-1&2
(918 21 (:DEFINITION ACL2-COUNT))
(376 175 (:REWRITE DEFAULT-+-2))
(362 221 (:REWRITE DEFAULT-CDR))
(336 6 (:REWRITE APPLY$-CONSP-ARITY-1))
(228 175 (:REWRITE DEFAULT-+-1))
(135 15 (:DEFINITION LENGTH))
(120 30 (:DEFINITION INTEGER-ABS))
(70 50 (:REWRITE DEFAULT-<-1))
(69 69 (:REWRITE DEFAULT-CAR))
(55 50 (:REWRITE DEFAULT-<-2))
(41 41 (:REWRITE FOLD-CONSTS-IN-+))
(40 40 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(35 10 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(30 30 (:REWRITE DEFAULT-UNARY-MINUS))
(28 16 (:REWRITE APPLY$-PRIMITIVE))
(25 25 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(15 15 (:REWRITE INTEGERP==>NUMERATOR-=-X))
(15 15 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
(15 15 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(15 15 (:REWRITE DEFAULT-REALPART))
(15 15 (:REWRITE DEFAULT-NUMERATOR))
(15 15 (:REWRITE DEFAULT-IMAGPART))
(15 15 (:REWRITE DEFAULT-DENOMINATOR))
(15 15 (:REWRITE DEFAULT-COERCE-2))
(15 15 (:REWRITE DEFAULT-COERCE-1))
(12 12 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(10 10 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(6 6 (:LINEAR MEMBER-EQUAL-ACL2-COUNT-SMALLER-3))
(4 4 (:LINEAR MEMBER-EQUAL-ACL2-COUNT-SMALLER-2))
(4 4 (:LINEAR MEMBER-EQUAL-ACL2-COUNT-SMALLER-0))
(2 2 (:LINEAR MEMBER-EQUAL-ACL2-COUNT-SMALLER-1))
)
(LP17-4
(413 218 (:REWRITE DEFAULT-CDR))
(348 6 (:REWRITE APPLY$-CONSP-ARITY-1))
(119 53 (:REWRITE DEFAULT-+-2))
(82 82 (:REWRITE DEFAULT-CAR))
(62 53 (:REWRITE DEFAULT-+-1))
(34 28 (:REWRITE DEFAULT-<-1))
(30 17 (:REWRITE APPLY$-PRIMITIVE))
(28 28 (:REWRITE DEFAULT-<-2))
(27 3 (:DEFINITION LENGTH))
(24 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(24 6 (:REWRITE COMMUTATIVITY-OF-+))
(19 19 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(13 13 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(9 9 (:TYPE-PRESCRIPTION LEN))
(9 9 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(7 7 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(6 6 (:REWRITE FOLD-CONSTS-IN-+))
(6 6 (:REWRITE DEFAULT-UNARY-MINUS))
(6 6 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(4 4 (:REWRITE ZP-OPEN))
(3 3 (:REWRITE INTEGERP==>NUMERATOR-=-X))
(3 3 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
(3 3 (:REWRITE DEFAULT-REALPART))
(3 3 (:REWRITE DEFAULT-NUMERATOR))
(3 3 (:REWRITE DEFAULT-IMAGPART))
(3 3 (:REWRITE DEFAULT-DENOMINATOR))
(3 3 (:REWRITE DEFAULT-COERCE-2))
(3 3 (:REWRITE DEFAULT-COERCE-1))
)
(COPY-AC)
(LP17-5-LEMMA1
(371 230 (:REWRITE DEFAULT-CDR))
(360 6 (:REWRITE APPLY$-CONSP-ARITY-1))
(154 76 (:REWRITE DEFAULT-+-2))
(108 108 (:REWRITE DEFAULT-CAR))
(105 76 (:REWRITE DEFAULT-+-1))
(81 9 (:DEFINITION LENGTH))
(72 18 (:REWRITE COMMUTATIVITY-OF-+))
(72 18 (:DEFINITION INTEGER-ABS))
(69 23 (:DEFINITION BINARY-APPEND))
(43 30 (:REWRITE DEFAULT-<-1))
(35 30 (:REWRITE DEFAULT-<-2))
(28 16 (:REWRITE APPLY$-PRIMITIVE))
(25 25 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(20 20 (:REWRITE FOLD-CONSTS-IN-+))
(18 18 (:REWRITE DEFAULT-UNARY-MINUS))
(15 15 (:TYPE-PRESCRIPTION LEN))
(12 12 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(9 9 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(9 9 (:REWRITE INTEGERP==>NUMERATOR-=-X))
(9 9 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
(9 9 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(9 9 (:REWRITE DEFAULT-REALPART))
(9 9 (:REWRITE DEFAULT-NUMERATOR))
(9 9 (:REWRITE DEFAULT-IMAGPART))
(9 9 (:REWRITE DEFAULT-DENOMINATOR))
(9 9 (:REWRITE DEFAULT-COERCE-2))
(9 9 (:REWRITE DEFAULT-COERCE-1))
)
(LP17-5-LEMMA2
(18 13 (:REWRITE DEFAULT-CDR))
(13 8 (:REWRITE DEFAULT-CAR))
)
(LP17-5-MAIN
(26 8 (:REWRITE DEFAULT-CDR))
(2 1 (:DEFINITION TRUE-LISTP))
(1 1 (:REWRITE DEFAULT-CAR))
)
(LP17-5-LEMMA-1&2
(221 152 (:REWRITE DEFAULT-CDR))
(168 2 (:REWRITE APPLY$-CONSP-ARITY-1))
(123 54 (:REWRITE DEFAULT-+-2))
(94 94 (:REWRITE DEFAULT-CAR))
(78 54 (:REWRITE DEFAULT-+-1))
(35 20 (:REWRITE DEFAULT-<-1))
(27 3 (:DEFINITION LENGTH))
(24 20 (:REWRITE DEFAULT-<-2))
(24 6 (:REWRITE COMMUTATIVITY-OF-+))
(24 6 (:DEFINITION INTEGER-ABS))
(21 21 (:REWRITE FOLD-CONSTS-IN-+))
(15 15 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(14 8 (:REWRITE APPLY$-PRIMITIVE))
(6 6 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(6 6 (:REWRITE DEFAULT-UNARY-MINUS))
(3 3 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(3 3 (:REWRITE INTEGERP==>NUMERATOR-=-X))
(3 3 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
(3 3 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(3 3 (:REWRITE DEFAULT-REALPART))
(3 3 (:REWRITE DEFAULT-NUMERATOR))
(3 3 (:REWRITE DEFAULT-IMAGPART))
(3 3 (:REWRITE DEFAULT-DENOMINATOR))
(3 3 (:REWRITE DEFAULT-COERCE-2))
(3 3 (:REWRITE DEFAULT-COERCE-1))
(3 3 (:LINEAR MEMBER-EQUAL-ACL2-COUNT-SMALLER-3))
(2 2 (:LINEAR MEMBER-EQUAL-ACL2-COUNT-SMALLER-2))
(2 2 (:LINEAR MEMBER-EQUAL-ACL2-COUNT-SMALLER-0))
(1 1 (:LINEAR MEMBER-EQUAL-ACL2-COUNT-SMALLER-1))
)
(PLUS-AC)
(LP17-6-LEMMA1
(372 6 (:REWRITE APPLY$-CONSP-ARITY-1))
(349 172 (:REWRITE DEFAULT-CDR))
(173 104 (:REWRITE DEFAULT-+-2))
(113 104 (:REWRITE DEFAULT-+-1))
(82 76 (:REWRITE DEFAULT-<-1))
(76 76 (:REWRITE DEFAULT-<-2))
(49 49 (:REWRITE DEFAULT-CAR))
(28 16 (:REWRITE APPLY$-PRIMITIVE))
(27 3 (:DEFINITION LENGTH))
(25 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(23 23 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(18 18 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(18 10 (:REWRITE FOLD-CONSTS-IN-+))
(12 12 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(11 5 (:REWRITE ZP-OPEN))
(8 8 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(6 6 (:REWRITE DEFAULT-UNARY-MINUS))
(5 5 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(3 3 (:REWRITE INTEGERP==>NUMERATOR-=-X))
(3 3 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
(3 3 (:REWRITE DEFAULT-REALPART))
(3 3 (:REWRITE DEFAULT-NUMERATOR))
(3 3 (:REWRITE DEFAULT-IMAGPART))
(3 3 (:REWRITE DEFAULT-DENOMINATOR))
(3 3 (:REWRITE DEFAULT-COERCE-2))
(3 3 (:REWRITE DEFAULT-COERCE-1))
)
(LP17-6-LEMMA2
(16 16 (:REWRITE DEFAULT-+-2))
(16 16 (:REWRITE DEFAULT-+-1))
(7 7 (:REWRITE DEFAULT-<-2))
(7 7 (:REWRITE DEFAULT-<-1))
(6 6 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(3 3 (:REWRITE ZP-OPEN))
)
(LP17-6-MAIN
(24 6 (:REWRITE DEFAULT-CDR))
(14 5 (:REWRITE DEFAULT-+-1))
(10 5 (:REWRITE DEFAULT-+-2))
(6 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(3 3 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(3 3 (:REWRITE DEFAULT-<-2))
(3 3 (:REWRITE DEFAULT-<-1))
(2 2 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(1 1 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
)
(LP17-6-LEMMA-1&2
(372 6 (:REWRITE APPLY$-CONSP-ARITY-1))
(349 172 (:REWRITE DEFAULT-CDR))
(157 88 (:REWRITE DEFAULT-+-2))
(97 88 (:REWRITE DEFAULT-+-1))
(80 74 (:REWRITE DEFAULT-<-1))
(74 74 (:REWRITE DEFAULT-<-2))
(49 49 (:REWRITE DEFAULT-CAR))
(28 16 (:REWRITE APPLY$-PRIMITIVE))
(27 3 (:DEFINITION LENGTH))
(25 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(24 6 (:REWRITE COMMUTATIVITY-OF-+))
(23 23 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(18 18 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(12 12 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(8 8 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(6 6 (:REWRITE DEFAULT-UNARY-MINUS))
(5 5 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(3 3 (:REWRITE INTEGERP==>NUMERATOR-=-X))
(3 3 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
(3 3 (:REWRITE DEFAULT-REALPART))
(3 3 (:REWRITE DEFAULT-NUMERATOR))
(3 3 (:REWRITE DEFAULT-IMAGPART))
(3 3 (:REWRITE DEFAULT-DENOMINATOR))
(3 3 (:REWRITE DEFAULT-COERCE-2))
(3 3 (:REWRITE DEFAULT-COERCE-1))
)
(FACT)
(FACT-AC)
(LP17-7-LEMMA1
(590 320 (:REWRITE DEFAULT-CDR))
(291 124 (:REWRITE DEFAULT-*-1))
(208 124 (:REWRITE DEFAULT-*-2))
(200 152 (:REWRITE DEFAULT-+-2))
(170 152 (:REWRITE DEFAULT-+-1))
(158 72 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(131 119 (:REWRITE DEFAULT-<-1))
(119 119 (:REWRITE DEFAULT-<-2))
(94 94 (:REWRITE DEFAULT-CAR))
(72 72 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(71 71 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(54 6 (:DEFINITION LENGTH))
(52 31 (:REWRITE APPLY$-PRIMITIVE))
(48 12 (:REWRITE COMMUTATIVITY-OF-+))
(42 42 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(39 3 (:REWRITE DISTRIBUTIVITY))
(21 21 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(19 19 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(15 6 (:REWRITE ZP-OPEN))
(12 12 (:REWRITE DEFAULT-UNARY-MINUS))
(6 6 (:REWRITE INTEGERP==>NUMERATOR-=-X))
(6 6 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
(6 6 (:REWRITE DEFAULT-REALPART))
(6 6 (:REWRITE DEFAULT-NUMERATOR))
(6 6 (:REWRITE DEFAULT-IMAGPART))
(6 6 (:REWRITE DEFAULT-DENOMINATOR))
(6 6 (:REWRITE DEFAULT-COERCE-2))
(6 6 (:REWRITE DEFAULT-COERCE-1))
)
(LP17-7-LEMMA2
(26 16 (:REWRITE DEFAULT-*-2))
(17 16 (:REWRITE DEFAULT-*-1))
(9 9 (:REWRITE DEFAULT-<-2))
(9 9 (:REWRITE DEFAULT-<-1))
(8 8 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(7 7 (:REWRITE ZP-OPEN))
(6 6 (:REWRITE DEFAULT-+-2))
(6 6 (:REWRITE DEFAULT-+-1))
)
(LP17-7-MAIN
(24 6 (:REWRITE DEFAULT-CDR))
(17 5 (:REWRITE DEFAULT-*-2))
(14 2 (:DEFINITION FACT))
(6 5 (:REWRITE DEFAULT-*-1))
(5 1 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(3 3 (:REWRITE DEFAULT-+-2))
(3 3 (:REWRITE DEFAULT-+-1))
(2 2 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(2 2 (:REWRITE DEFAULT-<-2))
(2 2 (:REWRITE DEFAULT-<-1))
(1 1 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(1 1 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
)
(COMMUTATIVITY2-OF-*
(25 11 (:REWRITE DEFAULT-*-2))
(25 11 (:REWRITE DEFAULT-*-1))
(17 11 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(11 11 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(6 6 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
)
(LP17-7-LEMMA-1&2
(747 10 (:REWRITE APPLY$-CONSP-ARITY-1))
(501 273 (:REWRITE DEFAULT-CDR))
(212 130 (:REWRITE DEFAULT-*-2))
(167 113 (:REWRITE DEFAULT-+-2))
(131 130 (:REWRITE DEFAULT-*-1))
(128 113 (:REWRITE DEFAULT-+-1))
(98 88 (:REWRITE DEFAULT-<-1))
(88 88 (:REWRITE DEFAULT-<-2))
(81 81 (:REWRITE DEFAULT-CAR))
(46 4 (:REWRITE DISTRIBUTIVITY))
(45 27 (:REWRITE APPLY$-PRIMITIVE))
(45 5 (:DEFINITION LENGTH))
(40 10 (:REWRITE COMMUTATIVITY-OF-+))
(33 33 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(30 6 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(28 28 (:TYPE-PRESCRIPTION NONNEGATIVE-PRODUCT))
(19 19 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(19 13 (:REWRITE FOLD-CONSTS-IN-+))
(18 18 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(15 15 (:TYPE-PRESCRIPTION LEN))
(11 11 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(10 10 (:REWRITE DEFAULT-UNARY-MINUS))
(9 6 (:REWRITE ZP-OPEN))
(6 6 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(5 5 (:REWRITE INTEGERP==>NUMERATOR-=-X))
(5 5 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
(5 5 (:REWRITE DEFAULT-REALPART))
(5 5 (:REWRITE DEFAULT-NUMERATOR))
(5 5 (:REWRITE DEFAULT-IMAGPART))
(5 5 (:REWRITE DEFAULT-DENOMINATOR))
(5 5 (:REWRITE DEFAULT-COERCE-2))
(5 5 (:REWRITE DEFAULT-COERCE-1))
)
(SQ
(5 5 (:TYPE-PRESCRIPTION NONNEGATIVE-PRODUCT))
)
(APPLY$-WARRANT-SQ)
(APPLY$-WARRANT-SQ-DEFINITION)
(APPLY$-WARRANT-SQ-NECC)
(APPLY$-SQ
(2 2 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(2 2 (:REWRITE DEFAULT-CAR))
(2 1 (:REWRITE APPLY$-PRIMP-BADGE))
(2 1 (:REWRITE APPLY$-PRIMITIVE))
)
(SUM-AND-SUM-SQ)
(LP17-8-LEMMA1
(600 6 (:REWRITE APPLY$-CONSP-ARITY-1))
(554 220 (:REWRITE DEFAULT-+-1))
(525 220 (:REWRITE DEFAULT-+-2))
(478 283 (:REWRITE DEFAULT-CDR))
(314 183 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(183 183 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(161 161 (:REWRITE DEFAULT-CAR))
(135 15 (:DEFINITION LENGTH))
(120 30 (:DEFINITION INTEGER-ABS))
(116 116 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(99 33 (:REWRITE DEFAULT-*-2))
(99 33 (:REWRITE DEFAULT-*-1))
(74 4 (:REWRITE COMMUTATIVITY-2-OF-+))
(71 50 (:REWRITE DEFAULT-<-1))
(66 66 (:TYPE-PRESCRIPTION NONNEGATIVE-PRODUCT))
(56 50 (:REWRITE DEFAULT-<-2))
(45 45 (:REWRITE FOLD-CONSTS-IN-+))
(35 35 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(30 30 (:REWRITE DEFAULT-UNARY-MINUS))
(28 16 (:REWRITE APPLY$-PRIMITIVE))
(15 15 (:REWRITE INTEGERP==>NUMERATOR-=-X))
(15 15 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
(15 15 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(15 15 (:REWRITE DEFAULT-REALPART))
(15 15 (:REWRITE DEFAULT-NUMERATOR))
(15 15 (:REWRITE DEFAULT-IMAGPART))
(15 15 (:REWRITE DEFAULT-DENOMINATOR))
(15 15 (:REWRITE DEFAULT-COERCE-2))
(15 15 (:REWRITE DEFAULT-COERCE-1))
(12 12 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(6 6 (:REWRITE APPLY$-WARRANT-SQ-NECC))
(3 3 (:LINEAR MEMBER-EQUAL-ACL2-COUNT-SMALLER-3))
(2 2 (:LINEAR MEMBER-EQUAL-ACL2-COUNT-SMALLER-2))
(2 2 (:LINEAR MEMBER-EQUAL-ACL2-COUNT-SMALLER-0))
(1 1 (:LINEAR MEMBER-EQUAL-ACL2-COUNT-SMALLER-1))
)
(LP17-8-LEMMA2
(213 121 (:REWRITE DEFAULT-+-2))
(179 179 (:TYPE-PRESCRIPTION NONNEGATIVE-PRODUCT))
(138 89 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(115 99 (:REWRITE DEFAULT-CAR))
(111 95 (:REWRITE DEFAULT-CDR))
(89 89 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(79 29 (:REWRITE DEFAULT-*-1))
(49 49 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(32 16 (:REWRITE APPLY$-PRIMITIVE))
(18 18 (:REWRITE FOLD-CONSTS-IN-+))
(16 16 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(7 7 (:REWRITE APPLY$-WARRANT-SQ-NECC))
)
(LP17-8-MAIN
(118 4 (:DEFINITION SUM$))
(58 4 (:REWRITE APPLY$-CONSP-ARITY-1))
(49 22 (:REWRITE DEFAULT-CDR))
(43 14 (:REWRITE DEFAULT-+-2))
(42 4 (:REWRITE BETA-REDUCTION))
(34 14 (:REWRITE DEFAULT-+-1))
(33 18 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(24 8 (:DEFINITION PAIRLIS$))
(19 5 (:REWRITE DEFAULT-*-2))
(18 18 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(16 4 (:DEFINITION THE-NUMBER))
(15 5 (:REWRITE DEFAULT-*-1))
(14 14 (:REWRITE DEFAULT-CAR))
(13 13 (:TYPE-PRESCRIPTION NONNEGATIVE-PRODUCT))
(9 9 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(8 4 (:REWRITE APPLY$-PRIMITIVE))
(4 4 (:TYPE-PRESCRIPTION LEN))
(4 4 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(1 1 (:REWRITE APPLY$-WARRANT-SQ-NECC))
)
(LP17-8-LEMMA-1&2
(1117 736 (:REWRITE DEFAULT-CDR))
(457 457 (:REWRITE DEFAULT-CAR))
(416 2 (:LINEAR ACL2-COUNT-CAR-CDR-LINEAR))
(407 240 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(343 343 (:TYPE-PRESCRIPTION NONNEGATIVE-PRODUCT))
(252 28 (:DEFINITION LENGTH))
(247 105 (:REWRITE DEFAULT-*-1))
(240 240 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(224 56 (:DEFINITION INTEGER-ABS))
(141 141 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(109 82 (:REWRITE DEFAULT-<-1))
(102 102 (:REWRITE FOLD-CONSTS-IN-+))
(95 82 (:REWRITE DEFAULT-<-2))
(88 48 (:REWRITE APPLY$-PRIMITIVE))
(60 60 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(56 56 (:REWRITE DEFAULT-UNARY-MINUS))
(48 4 (:REWRITE COMMUTATIVITY-2-OF-+))
(40 40 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(28 28 (:REWRITE INTEGERP==>NUMERATOR-=-X))
(28 28 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
(28 28 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(28 28 (:REWRITE DEFAULT-REALPART))
(28 28 (:REWRITE DEFAULT-NUMERATOR))
(28 28 (:REWRITE DEFAULT-IMAGPART))
(28 28 (:REWRITE DEFAULT-DENOMINATOR))
(28 28 (:REWRITE DEFAULT-COERCE-2))
(28 28 (:REWRITE DEFAULT-COERCE-1))
(8 8 (:LINEAR MEMBER-EQUAL-ACL2-COUNT-SMALLER-3))
(7 7 (:REWRITE APPLY$-WARRANT-SQ-NECC))
(6 6 (:LINEAR MEMBER-EQUAL-ACL2-COUNT-SMALLER-2))
(4 4 (:LINEAR MEMBER-EQUAL-ACL2-COUNT-SMALLER-1))
(4 4 (:LINEAR MEMBER-EQUAL-ACL2-COUNT-SMALLER-0))
)
(PARTITION-SYMBOLS)
(RECURSIVE-PARTITION-SYMBOLS)
(LP17-9-LEMMA1
(702 414 (:REWRITE DEFAULT-CDR))
(524 256 (:REWRITE DEFAULT-+-2))
(384 6 (:REWRITE APPLY$-CONSP-ARITY-1))
(352 256 (:REWRITE DEFAULT-+-1))
(252 28 (:DEFINITION LENGTH))
(224 56 (:REWRITE COMMUTATIVITY-OF-+))
(224 56 (:DEFINITION INTEGER-ABS))
(207 207 (:REWRITE DEFAULT-CAR))
(122 87 (:REWRITE DEFAULT-<-1))
(96 87 (:REWRITE DEFAULT-<-2))
(68 68 (:REWRITE FOLD-CONSTS-IN-+))
(56 56 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(56 56 (:REWRITE DEFAULT-UNARY-MINUS))
(35 35 (:REWRITE SYMBOL-LISTP-IMPLIES-SYMBOLP))
(33 19 (:REWRITE APPLY$-PRIMITIVE))
(28 28 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(28 28 (:REWRITE INTEGERP==>NUMERATOR-=-X))
(28 28 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
(28 28 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(28 28 (:REWRITE DEFAULT-REALPART))
(28 28 (:REWRITE DEFAULT-NUMERATOR))
(28 28 (:REWRITE DEFAULT-IMAGPART))
(28 28 (:REWRITE DEFAULT-DENOMINATOR))
(28 28 (:REWRITE DEFAULT-COERCE-2))
(28 28 (:REWRITE DEFAULT-COERCE-1))
(14 14 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
)
(LP17-9-LEMMA2
(250 221 (:REWRITE DEFAULT-CAR))
(229 200 (:REWRITE DEFAULT-CDR))
(80 40 (:REWRITE APPLY$-PRIMITIVE))
(47 47 (:REWRITE SYMBOL-LISTP-IMPLIES-SYMBOLP))
(40 40 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(22 22 (:REWRITE ALWAYS$-P-LST-IMPLIES-P-ELEMENT))
)
(LP17-9-MAIN
(244 16 (:REWRITE APPLY$-CONSP-ARITY-1))
(216 12 (:DEFINITION WHEN$))
(216 4 (:DEFINITION COLLECT$))
(212 16 (:REWRITE BETA-REDUCTION))
(200 32 (:DEFINITION PAIRLIS$))
(134 89 (:REWRITE DEFAULT-CDR))
(71 71 (:REWRITE DEFAULT-CAR))
(40 4 (:DEFINITION REV))
(32 16 (:REWRITE APPLY$-PRIMITIVE))
(25 25 (:REWRITE SYMBOL-LISTP-IMPLIES-SYMBOLP))
(20 4 (:DEFINITION BINARY-APPEND))
(16 16 (:TYPE-PRESCRIPTION LEN))
(16 16 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(12 12 (:REWRITE ALWAYS$-P-LST-IMPLIES-P-ELEMENT))
(8 8 (:TYPE-PRESCRIPTION WHEN$))
(8 8 (:TYPE-PRESCRIPTION COLLECT$))
)
(LP17-9-LEMMA-1&2
(870 578 (:REWRITE DEFAULT-CDR))
(524 256 (:REWRITE DEFAULT-+-2))
(380 376 (:REWRITE DEFAULT-CAR))
(352 256 (:REWRITE DEFAULT-+-1))
(252 28 (:DEFINITION LENGTH))
(224 56 (:REWRITE COMMUTATIVITY-OF-+))
(224 56 (:DEFINITION INTEGER-ABS))
(122 87 (:REWRITE DEFAULT-<-1))
(113 59 (:REWRITE APPLY$-PRIMITIVE))
(96 87 (:REWRITE DEFAULT-<-2))
(70 70 (:REWRITE SYMBOL-LISTP-IMPLIES-SYMBOLP))
(68 68 (:REWRITE FOLD-CONSTS-IN-+))
(56 56 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(56 56 (:REWRITE DEFAULT-UNARY-MINUS))
(54 54 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(28 28 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(28 28 (:REWRITE INTEGERP==>NUMERATOR-=-X))
(28 28 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
(28 28 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(28 28 (:REWRITE DEFAULT-REALPART))
(28 28 (:REWRITE DEFAULT-NUMERATOR))
(28 28 (:REWRITE DEFAULT-IMAGPART))
(28 28 (:REWRITE DEFAULT-DENOMINATOR))
(28 28 (:REWRITE DEFAULT-COERCE-2))
(28 28 (:REWRITE DEFAULT-COERCE-1))
(22 22 (:REWRITE ALWAYS$-P-LST-IMPLIES-P-ELEMENT))
)
(NATS-AC-UP
(56 52 (:REWRITE DEFAULT-<-2))
(56 52 (:REWRITE DEFAULT-<-1))
(42 42 (:REWRITE DEFAULT-+-2))
(42 42 (:REWRITE DEFAULT-+-1))
(23 23 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(6 6 (:REWRITE DEFAULT-UNARY-MINUS))
(4 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(2 2 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(2 2 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
)
(LP17-10-LEMMA1
(1118 428 (:REWRITE DEFAULT-CDR))
(739 8 (:REWRITE APPLY$-CONSP-ARITY-1))
(293 205 (:REWRITE DEFAULT-<-1))
(289 232 (:REWRITE DEFAULT-+-2))
(259 205 (:REWRITE DEFAULT-<-2))
(233 232 (:REWRITE DEFAULT-+-1))
(90 18 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(77 76 (:REWRITE DEFAULT-UNARY-MINUS))
(58 58 (:REWRITE DEFAULT-CAR))
(52 52 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(35 20 (:REWRITE APPLY$-PRIMITIVE))
(24 24 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(18 18 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(18 18 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(15 15 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
)
(MINUS-MINUS-N)
(LP17-10-LEMMA2
(446 398 (:REWRITE DEFAULT-CAR))
(349 277 (:REWRITE DEFAULT-+-1))
(343 295 (:REWRITE DEFAULT-CDR))
(277 277 (:REWRITE DEFAULT-+-2))
(236 116 (:REWRITE DEFAULT-UNARY-MINUS))
(206 206 (:REWRITE DEFAULT-<-2))
(206 206 (:REWRITE DEFAULT-<-1))
(128 64 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(64 64 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(64 64 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(45 45 (:META RELINK-FANCY-SCION-CORRECT))
(42 21 (:REWRITE APPLY$-PRIMITIVE))
(29 29 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(21 21 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(1 1 (:INDUCTION LOOP$-AS-FTB-RULE))
(1 1 (:INDUCTION LOOP$-AS-CDR-RULE . 1))
(1 1 (:INDUCTION FROM-TO-BY-DOWN-INDUCTION))
)
(LP17-10-MAIN
(108 10 (:DEFINITION FROM-TO-BY-DOWN-OPENER))
(92 61 (:REWRITE DEFAULT-CDR))
(72 68 (:REWRITE DEFAULT-CAR))
(50 10 (:DEFINITION BINARY-APPEND))
(43 28 (:REWRITE DEFAULT-+-2))
(43 28 (:REWRITE DEFAULT-+-1))
(35 13 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(31 22 (:REWRITE DEFAULT-<-2))
(31 22 (:REWRITE DEFAULT-<-1))
(26 7 (:REWRITE DEFAULT-UNARY-MINUS))
(13 13 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(13 13 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(8 8 (:META RELINK-FANCY-SCION-CORRECT))
(8 4 (:REWRITE APPLY$-PRIMITIVE))
(4 4 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(2 2 (:REWRITE FOLD-CONSTS-IN-+))
(1 1 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
)
(LP17-10-LEMMA-1&2
(2941 1254 (:REWRITE DEFAULT-CDR))
(802 682 (:REWRITE DEFAULT-+-2))
(728 682 (:REWRITE DEFAULT-+-1))
(630 431 (:REWRITE DEFAULT-<-1))
(548 431 (:REWRITE DEFAULT-<-2))
(392 382 (:REWRITE DEFAULT-CAR))
(345 269 (:REWRITE DEFAULT-UNARY-MINUS))
(275 79 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(114 65 (:REWRITE APPLY$-PRIMITIVE))
(111 111 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(79 79 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(79 79 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(49 49 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(42 42 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(28 28 (:META RELINK-FANCY-SCION-CORRECT))
(1 1 (:INDUCTION LOOP$-AS-FTB-RULE))
(1 1 (:INDUCTION LOOP$-AS-CDR-RULE . 1))
(1 1 (:INDUCTION FROM-TO-BY-DOWN-INDUCTION))
)
(MAKE-PAIR)
(APPLY$-WARRANT-MAKE-PAIR)
(APPLY$-WARRANT-MAKE-PAIR-DEFINITION)
(APPLY$-WARRANT-MAKE-PAIR-NECC)
(APPLY$-MAKE-PAIR
(4 4 (:REWRITE DEFAULT-CAR))
(2 2 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(2 2 (:REWRITE DEFAULT-CDR))
(2 1 (:REWRITE APPLY$-PRIMP-BADGE))
(2 1 (:REWRITE APPLY$-PRIMITIVE))
)
(ALL-PAIRS-HELPER2
(56 52 (:REWRITE DEFAULT-<-2))
(56 52 (:REWRITE DEFAULT-<-1))
(37 37 (:REWRITE DEFAULT-+-2))
(37 37 (:REWRITE DEFAULT-+-1))
(23 23 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(6 6 (:REWRITE DEFAULT-UNARY-MINUS))
(4 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(2 2 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(2 2 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
)
(ALL-PAIRS-HELPER1
(56 52 (:REWRITE DEFAULT-<-2))
(56 52 (:REWRITE DEFAULT-<-1))
(37 37 (:REWRITE DEFAULT-+-2))
(37 37 (:REWRITE DEFAULT-+-1))
(23 23 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(6 6 (:REWRITE DEFAULT-UNARY-MINUS))
(4 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(2 2 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(2 2 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
)
(ALL-PAIRS)
(ALL-PAIRS-DO-LOOP$
(1744 3 (:DEFINITION DO$))
(1187 409 (:REWRITE DEFAULT-CDR))
(962 6 (:REWRITE APPLY$-CONSP-ARITY-1))
(234 73 (:REWRITE DEFAULT-<-1))
(206 74 (:REWRITE DEFAULT-CAR))
(185 3 (:DEFINITION LOOP$-DEFAULT-VALUES))
(182 6 (:DEFINITION LOOP$-DEFAULT-VALUES1))
(105 65 (:REWRITE DEFAULT-+-2))
(85 17 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(80 65 (:REWRITE DEFAULT-+-1))
(75 73 (:REWRITE DEFAULT-<-2))
(45 5 (:DEFINITION LENGTH))
(40 10 (:REWRITE COMMUTATIVITY-OF-+))
(25 25 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(22 22 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(21 21 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(21 12 (:REWRITE APPLY$-PRIMITIVE))
(17 17 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(11 11 (:TYPE-PRESCRIPTION LEN))
(10 10 (:REWRITE FOLD-CONSTS-IN-+))
(10 10 (:REWRITE DEFAULT-UNARY-MINUS))
(9 9 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(8 8 (:REWRITE APPLY$-WARRANT-MAKE-PAIR-NECC))
(5 5 (:REWRITE INTEGERP==>NUMERATOR-=-X))
(5 5 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
(5 5 (:REWRITE DEFAULT-REALPART))
(5 5 (:REWRITE DEFAULT-NUMERATOR))
(5 5 (:REWRITE DEFAULT-IMAGPART))
(5 5 (:REWRITE DEFAULT-DENOMINATOR))
(5 5 (:REWRITE DEFAULT-COERCE-2))
(5 5 (:REWRITE DEFAULT-COERCE-1))
(4 4 (:REWRITE APPLY$-WARRANT-DO$-NECC))
)
(APDH2
(5 5 (:REWRITE DEFAULT-<-2))
(5 5 (:REWRITE DEFAULT-<-1))
(1 1 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(1 1 (:REWRITE DEFAULT-+-2))
(1 1 (:REWRITE DEFAULT-+-1))
)
(APDH1
(6 6 (:TYPE-PRESCRIPTION APDH2))
(5 5 (:REWRITE DEFAULT-<-2))
(5 5 (:REWRITE DEFAULT-<-1))
(1 1 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(1 1 (:REWRITE DEFAULT-+-2))
(1 1 (:REWRITE DEFAULT-+-1))
)
(LP17-11-ADPH2-LEMMA1
(389 194 (:REWRITE DEFAULT-CDR))
(360 6 (:REWRITE APPLY$-CONSP-ARITY-1))
(126 75 (:REWRITE DEFAULT-<-1))
(87 63 (:REWRITE DEFAULT-+-2))
(75 75 (:REWRITE DEFAULT-<-2))
(72 63 (:REWRITE DEFAULT-+-1))
(49 49 (:REWRITE DEFAULT-CAR))
(28 16 (:REWRITE APPLY$-PRIMITIVE))
(27 3 (:DEFINITION LENGTH))
(25 5 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(24 6 (:REWRITE COMMUTATIVITY-OF-+))
(23 23 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(12 12 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(12 8 (:REWRITE FOLD-CONSTS-IN-+))
(8 8 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(8 8 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(6 6 (:REWRITE DEFAULT-UNARY-MINUS))
(5 5 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(3 3 (:REWRITE INTEGERP==>NUMERATOR-=-X))
(3 3 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
(3 3 (:REWRITE DEFAULT-REALPART))
(3 3 (:REWRITE DEFAULT-NUMERATOR))
(3 3 (:REWRITE DEFAULT-IMAGPART))
(3 3 (:REWRITE DEFAULT-DENOMINATOR))
(3 3 (:REWRITE DEFAULT-COERCE-2))
(3 3 (:REWRITE DEFAULT-COERCE-1))
)
(LP17-11--ADPH1-LEMMA1
(1438 577 (:REWRITE DEFAULT-CDR))
(588 98 (:DEFINITION APDH2))
(480 252 (:REWRITE DEFAULT-<-1))
(312 264 (:REWRITE DEFAULT-+-2))
(282 264 (:REWRITE DEFAULT-+-1))
(252 252 (:REWRITE DEFAULT-<-2))
(120 24 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(98 98 (:DEFINITION MAKE-PAIR))
(94 94 (:REWRITE DEFAULT-CAR))
(54 6 (:DEFINITION LENGTH))
(52 31 (:REWRITE APPLY$-PRIMITIVE))
(48 12 (:REWRITE COMMUTATIVITY-OF-+))
(42 42 (:REWRITE LEN-MEMBER-EQUAL-LOOP$-AS))
(30 30 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(25 25 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(24 24 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(21 21 (:TYPE-PRESCRIPTION APPLY$-PRIMP))
(12 12 (:REWRITE DEFAULT-UNARY-MINUS))
(9 9 (:TYPE-PRESCRIPTION APDH2))
(7 7 (:TYPE-PRESCRIPTION NATP))
(7 7 (:REWRITE APPLY$-WARRANT-DO$-NECC))
(6 6 (:REWRITE INTEGERP==>NUMERATOR-=-X))
(6 6 (:REWRITE INTEGERP==>DENOMINATOR-=-1))
(6 6 (:REWRITE DEFAULT-REALPART))
(6 6 (:REWRITE DEFAULT-NUMERATOR))
(6 6 (:REWRITE DEFAULT-IMAGPART))
(6 6 (:REWRITE DEFAULT-DENOMINATOR))
(6 6 (:REWRITE DEFAULT-COERCE-2))
(6 6 (:REWRITE DEFAULT-COERCE-1))
)
(LP17-11-MAIN--SORT-OF
(64 16 (:REWRITE DEFAULT-CDR))
(27 9 (:REWRITE DEFAULT-<-1))
(22 2 (:DEFINITION APDH1))
(12 2 (:DEFINITION APDH2))
(12 1 (:REWRITE LP17-11-ADPH2-LEMMA1))
(10 2 (:REWRITE RATIONALP-IMPLIES-ACL2-NUMBERP))
(9 9 (:REWRITE DEFAULT-<-2))
(6 6 (:REWRITE DEFAULT-+-2))
(6 6 (:REWRITE DEFAULT-+-1))
(3 3 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(2 2 (:REWRITE RATIONAL-LISTP-IMPLIES-RATIONALP))
(2 2 (:REWRITE ACL2-NUMBER-LISTP-IMPLIES-ACL2-NUMBERP))
(1 1 (:TYPE-PRESCRIPTION NATP))
(1 1 (:REWRITE APPLY$-WARRANT-MAKE-PAIR-NECC))
(1 1 (:REWRITE APPLY$-WARRANT-DO$-NECC))
)
(LP17-11-MAIN
(34 2 (:DEFINITION ALL-PAIRS-HELPER1))
(12 4 (:DEFINITION NFIX))
(12 2 (:DEFINITION ALL-PAIRS-HELPER2))
(10 10 (:REWRITE DEFAULT-<-2))
(10 10 (:REWRITE DEFAULT-<-1))
(10 2 (:DEFINITION BINARY-APPEND))
(4 4 (:TYPE-PRESCRIPTION ALL-PAIRS-HELPER2))
(2 2 (:REWRITE INTEGER-LISTP-IMPLIES-INTEGERP))
(2 2 (:REWRITE DEFAULT-CDR))
(2 2 (:REWRITE DEFAULT-CAR))
(1 1 (:REWRITE APPLY$-WARRANT-MAKE-PAIR-NECC))
(1 1 (:REWRITE APPLY$-WARRANT-DO$-NECC))
)
|