Efficient Model Checking of Applications with Input/Output

Abstract

<p>QC 20170104</p

Accurate Centralization for Applying Model Checking on Networked Applications

“…Finally, there is ongoing work in adding extensions to the network library, which will allow us to check applications using features such as datagrams. We also intend to explore another alternative to centralization, which consists of I/O extensions in the model checker, which transparently relay inter-process communication packets to external processes [3]. This approach model checks only a single process at a time and prevents the process inside the model checker from physically sending the same data several times.…”

“…3 For each static field, an array containing the value of that static field for each process is maintained. Arrays are transformed into arrays of arrays, with an extra dimension for distinguishing the array content between processes.…”

“…Thus this change should be done in the wrapper class, as this modification does not work when running the applications individually as processes 3. An alternative solution consists of the duplication of each class file, creating one renamed copy per process.…”

Tools and Techniques for Model Checking Networked Programs

“…After backtracking, previously observed communication data is fetched from the cache (see Figure 6). This cache is aware of backtracking operations in the model checker [2,5].…”

“…A special I/O cache hides backtracking operations in the model checker from external processes [2,5]. Communication with external processes is physically executed on the host until backtracking occurs.…”