Quantitative Analysis of Software Approximate Correctness

<div><svg height="11.9316pt" id="M862" style="vertical-align:-3.2957pt" version="1.1" viewbox="-0.0498162 -8.6359 11.727 11.9316" width="11.727pt" 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="M600 480C600 590 528 650 384 650H143L137 622C222 614 225 607 210 531L130 127C113 41 106 36 23 28L17 0H294L300 28C204 36 195 42 212 127L243 284L314 263C327 263 339 263 352 264C465 271 600 337 600 480ZM508 481C508 351 402 304 329 304C289 304 265 311 250 317L295 559C302 594 310 606 323 611C335 616 350 619 367 619C455 619 508 573 508 481Z" id="g113-81"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="617" vert-adv-y="617"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,6.656,3.132)"><path d="M245 635C92 635 37 457 37 312C37 148 92 -12 244 -12C395 -12 449 165 449 312C449 469 394 635 245 635ZM243 598C332 598 358 454 358 312C358 172 334 26 245 26C158 26 128 174 128 313S151 598 243 598Z" id="g58-46"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g></svg> and <svg height="11.9316pt" id="M863" style="vertical-align:-3.2957pt" version="1.1" viewbox="-0.0498162 -8.6359 14.402 11.9316" width="14.402pt" 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="M699 368C699 549 574 666 407 666C186 666 23 488 23 277C23 113 129 -3 288 -13L307 -26C431 -111 501 -139 533 -147C559 -154 613 -163 658 -164L666 -141C597 -111 507 -66 430 -11L416 -1C580 42 699 190 699 368ZM601 371C601 227 518 54 381 22L354 40L278 24C175 47 120 145 120 269C120 451 235 631 398 631C540 631 601 521 601 371Z" id="g113-82"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="722" vert-adv-y="722"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,9.321,3.132)"><path d="M245 635C92 635 37 457 37 312C37 148 92 -12 244 -12C395 -12 449 165 449 312C449 469 394 635 245 635ZM243 598C332 598 358 454 358 312C358 172 334 26 245 26C158 26 128 174 128 313S151 598 243 598Z" id="g58-46"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g></svg> are probabilistic bisimulation on the environment <svg height="9.25658pt" id="M864" style="vertical-align:-3.295671pt" version="1.1" viewbox="-0.0498162 -5.96091 10.383 9.25658" width="10.383pt" 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="M391 364C391 409 353 448 295 448C249 448 198 426 152 393C65 331 23 225 23 139C23 14 96 -12 146 -12C198 -12 280 9 367 101L351 124C300 78 242 48 194 48C129 48 109 107 109 162V191C208 213 391 266 391 364ZM313 350C313 305 268 261 113 223C132 334 187 381 217 398C227 404 244 405 261 405C290 405 313 385 313 350Z" id="g113-102"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="414" vert-adv-y="414"></glyph.data></g><g transform="matrix(.0091,0,0,-0.0091,5.317,3.132)"><path d="M245 635C92 635 37 457 37 312C37 148 92 -12 244 -12C395 -12 449 165 449 312C449 469 394 635 245 635ZM243 598C332 598 358 454 358 312C358 172 334 26 245 26C158 26 128 174 128 313S151 598 243 598Z" id="g58-46"></path><glyph.data ascent="1007" descent="-369" horiz-adv-x="487" vert-adv-y="487"></glyph.data></g></svg>.</div>

Mathematical Problems in Engineering

Quantitative Analysis of Software Approximate Correctness

Figure 5