Evaluating the Performance of a Static Patching Strategy against Computer Viruses

<div>The effects of <span class="nowrap"><svg height="12.7178pt" id="M256" style="vertical-align:-3.42947pt" version="1.1" viewbox="-0.0498162 -9.28833 11.8171 12.7178" width="11.8171pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M558 587C558 666 497 712 432 712C379 712 330 691 284 650C212 586 178 508 148 348L71 -65C49 -185 35 -229 23 -235L27 -261C49 -259 101 -251 124 -224C131 -216 138 -178 159 -24C171 66 197 200 227 356C264 550 295 668 393 668C443 668 479 632 479 575C479 516 446 458 383 418C361 404 344 398 318 397L296 350C395 338 460 281 460 192C460 110 411 40 300 40C258 40 215 55 192 69L181 51C191 18 222 -16 266 -16C308 -16 351 1 397 26C471 67 545 142 545 221C545 315 486 365 401 395C469 437 558 498 558 587Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,7.228,3.132)"><path d="M418 650H141L133 618C225 611 232 604 218 531L141 120C126 45 119 37 33 32L24 0H301L308 32C220 37 214 44 227 120L305 531C319 605 325 611 411 618L418 650Z"></path></g></svg>,</span> <span class="nowrap"><svg height="12.7178pt" id="M257" style="vertical-align:-3.42947pt" version="1.1" viewbox="-0.0498162 -9.28833 13.5343 12.7178" width="13.5343pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M558 587C558 666 497 712 432 712C379 712 330 691 284 650C212 586 178 508 148 348L71 -65C49 -185 35 -229 23 -235L27 -261C49 -259 101 -251 124 -224C131 -216 138 -178 159 -24C171 66 197 200 227 356C264 550 295 668 393 668C443 668 479 632 479 575C479 516 446 458 383 418C361 404 344 398 318 397L296 350C395 338 460 281 460 192C460 110 411 40 300 40C258 40 215 55 192 69L181 51C191 18 222 -16 266 -16C308 -16 351 1 397 26C471 67 545 142 545 221C545 315 486 365 401 395C469 437 558 498 558 587Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,7.228,3.132)"><path d="M622 479C622 589 545 650 400 650H146L140 618C229 609 230 602 215 527L135 132C117 43 112 41 27 32L18 0H305L313 32C213 40 205 44 222 132L251 284L324 262H365C484 269 622 333 622 479ZM528 477C528 356 420 305 344 305C300 305 276 314 259 321L303 554C311 597 313 600 331 606C345 611 361 614 379 614C463 614 528 580 528 477Z"></path></g></svg>,</span> <span class="nowrap"><svg height="12.4698pt" id="M258" style="vertical-align:-3.18147pt" version="1.1" viewbox="-0.0498162 -9.28833 10.9819 12.4698" width="10.9819pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M494 514C482 587 419 712 303 712C238 712 174 667 174 603C174 561 205 514 249 449C219 438 187 422 162 407C93 366 23 283 23 177C23 69 87 -12 190 -12C244 -12 288 5 328 33C406 87 444 170 444 249C444 329 404 391 331 475C265 550 222 605 222 627C222 647 238 657 267 657C355 657 421 585 484 499L494 514ZM359 234C359 143 319 30 219 30C172 30 114 75 114 178C114 275 163 343 195 378C212 397 241 415 269 425C305 382 359 313 359 234Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,6.396,3.132)"><path d="M418 650H141L133 618C225 611 232 604 218 531L141 120C126 45 119 37 33 32L24 0H301L308 32C220 37 214 44 227 120L305 531C319 605 325 611 411 618L418 650Z"></path></g></svg>,</span> and <svg height="12.4698pt" id="M259" style="vertical-align:-3.18147pt" version="1.1" viewbox="-0.0498162 -9.28833 12.6991 12.4698" width="12.6991pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M494 514C482 587 419 712 303 712C238 712 174 667 174 603C174 561 205 514 249 449C219 438 187 422 162 407C93 366 23 283 23 177C23 69 87 -12 190 -12C244 -12 288 5 328 33C406 87 444 170 444 249C444 329 404 391 331 475C265 550 222 605 222 627C222 647 238 657 267 657C355 657 421 585 484 499L494 514ZM359 234C359 143 319 30 219 30C172 30 114 75 114 178C114 275 163 343 195 378C212 397 241 415 269 425C305 382 359 313 359 234Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,6.396,3.132)"><path d="M622 479C622 589 545 650 400 650H146L140 618C229 609 230 602 215 527L135 132C117 43 112 41 27 32L18 0H305L313 32C213 40 205 44 222 132L251 284L324 262H365C484 269 622 333 622 479ZM528 477C528 356 420 305 344 305C300 305 276 314 259 321L303 554C311 597 313 600 331 606C345 611 361 614 379 614C463 614 528 580 528 477Z"></path></g></svg> on <svg height="12.7178pt" id="M260" style="vertical-align:-3.42947pt" version="1.1" viewbox="-0.0498162 -9.28833 58.4682 12.7178" width="58.4682pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M856 669C824 657 796 643 772 628C709 667 631 687 551 687C314 687 158 548 158 412C158 332 216 282 300 282C445 282 516 426 527 561H507C478 406 414 312 302 312C245 312 199 352 199 408C199 535 345 657 550 657C617 657 687 644 742 609C644 538 583 430 495 271C383 71 317 16 193 16C122 16 73 60 73 95H75C82 84 97 83 105 83C133 83 148 106 148 131C148 160 125 179 97 179C64 179 38 151 38 108C38 42 104 -15 211 -15C368 -15 496 71 610 302C672 426 704 522 770 588C803 559 825 518 825 465C825 382 787 316 731 316C710 316 697 328 697 345C697 358 700 380 733 399L723 417C688 398 665 367 665 338C665 303 688 272 737 272C821 272 886 359 886 447C886 516 850 572 797 612C816 627 836 639 863 650L856 669Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,11.83,3.132)"><path d="M1048 672C1036 675 1028 674 1020 674C822 646 666 318 554 134C521 81 495 39 468 39C457 39 455 46 455 57C455 79 469 109 472 118C520 227 653 461 794 660L779 672C768 675 766 674 762 674C654 674 544 586 344 250C241 78 187 15 119 15C104 15 91 21 88 36H91C96 33 101 32 106 32C133 32 149 53 149 76C149 103 128 128 97 128C65 128 38 102 38 63C38 20 71 -15 118 -15C235 -15 307 132 473 397C542 508 638 615 712 644L713 643C646 565 574 455 521 373C460 281 378 144 378 66C378 23 399 -4 434 -4C518 -4 559 76 647 231C792 488 891 603 977 635L978 633C779 366 670 179 670 70C670 18 708 -12 756 -12C819 -12 883 42 959 134L940 150C868 66 810 18 770 18C751 18 737 28 737 53C737 111 865 359 1056 659L1048 672Z"></path></g><g transform="matrix(.013,0,0,-0.013,22.12,0)"><path d="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z"></path></g><g transform="matrix(.013,0,0,-0.013,26.618,0)"><path d="M478 372C478 418 458 448 431 448C409 448 389 431 389 410C389 404 391 400 394 395C398 388 406 371 406 348C406 253 308 122 251 51H249C254 122 249 257 231 336C212 421 189 448 159 448C126 448 75 412 23 327L48 306C83 354 103 371 115 371C125 371 134 360 144 334C185 224 192 64 183 -19C146 -100 116 -202 110 -244L125 -261C154 -259 208 -234 222 -220C222 -194 225 -84 235 -23C247 -3 273 36 308 79C379 165 478 288 478 372Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,32.286,3.132)"><path d="M418 650H141L133 618C225 611 232 604 218 531L141 120C126 45 119 37 33 32L24 0H301L308 32C220 37 214 44 227 120L305 531C319 605 325 611 411 618L418 650Z"></path></g><g transform="matrix(.013,0,0,-0.013,36.748,0)"><path d="M95 130C70 130 46 113 46 88C46 72 54 64 59 64C93 55 121 33 121 -3C121 -41 93 -68 44 -88L55 -117C117 -98 186 -56 186 22C186 91 131 130 95 130Z"></path></g><g transform="matrix(.013,0,0,-0.013,41.891,0)"><path d="M478 372C478 418 458 448 431 448C409 448 389 431 389 410C389 404 391 400 394 395C398 388 406 371 406 348C406 253 308 122 251 51H249C254 122 249 257 231 336C212 421 189 448 159 448C126 448 75 412 23 327L48 306C83 354 103 371 115 371C125 371 134 360 144 334C185 224 192 64 183 -19C146 -100 116 -202 110 -244L125 -261C154 -259 208 -234 222 -220C222 -194 225 -84 235 -23C247 -3 273 36 308 79C379 165 478 288 478 372Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,47.559,3.132)"><path d="M622 479C622 589 545 650 400 650H146L140 618C229 609 230 602 215 527L135 132C117 43 112 41 27 32L18 0H305L313 32C213 40 205 44 222 132L251 284L324 262H365C484 269 622 333 622 479ZM528 477C528 356 420 305 344 305C300 305 276 314 259 321L303 554C311 597 313 600 331 606C345 611 361 614 379 614C463 614 528 580 528 477Z"></path></g><g transform="matrix(.013,0,0,-0.013,53.739,0)"><path d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z"></path></g></svg> in Examples <a href="https://static-preview.hindawi.com/articles/complexity/volume-2020/9408942/figures/#ex4">12</a>, <a href="https://static-preview.hindawi.com/articles/complexity/volume-2020/9408942/figures/#ex5">5</a>, <a href="https://static-preview.hindawi.com/articles/complexity/volume-2020/9408942/figures/#ex6">6</a>, and <a href="https://static-preview.hindawi.com/articles/complexity/volume-2020/9408942/figures/#ex7">7</a>, respectively.</div>

Complexity

fig8

Figure 8

Figure 8: Evaluating the Performance of a Static Patching Strategy against Computer Viruses 