A DSL approach to reconcile equivalent divergent program executions
File(s)varan-dsl-atc-17.pdf (177.59 KB)
Accepted version
Author(s)
Ganchinho de Pina, L
Grumberg, D
Andronidis, A
Cadar, C
Type
Conference Paper
Abstract
Multi-Version Execution (MVE) deploys multiple versions of the same program, typically synchronizing their execution at the level of system calls. By default, MVE requires all deployed versions to issue the same sequence of system calls, which limits the types of versions which
can be deployed.
In this paper, we propose a Domain-Specific Language (DSL) to reconcile expected divergences between different program versions deployed through MVE. We evaluate the DSL by adding it to an existing MVE system (Varan) and testing it via three scenarios: (1) deploying the same program under different configurations, (2) deploying different releases of the same program, and (3) deploying dynamic analyses in parallel with the native execution. We also present an algorithm to automatically extract DSL rules from pairs of system call traces. Our results show that each scenario requires a small number of simple rules (at most 14 rules in each case) and that writing DSL rules can be partially automated.
can be deployed.
In this paper, we propose a Domain-Specific Language (DSL) to reconcile expected divergences between different program versions deployed through MVE. We evaluate the DSL by adding it to an existing MVE system (Varan) and testing it via three scenarios: (1) deploying the same program under different configurations, (2) deploying different releases of the same program, and (3) deploying dynamic analyses in parallel with the native execution. We also present an algorithm to automatically extract DSL rules from pairs of system call traces. Our results show that each scenario requires a small number of simple rules (at most 14 rules in each case) and that writing DSL rules can be partially automated.
Date Acceptance
2017-04-21
Citation
Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC ’17), pp.417-429
Publisher
USENIX
Start Page
417
End Page
429
Journal / Book Title
Proceedings of the 2017 USENIX Annual Technical Conference (USENIX ATC ’17)
Copyright Statement
© 2017 The authors
Sponsor
Engineering & Physical Science Research Council (EPSRC)
Grant Number
EP/L002795/1
Source
USENIX Annual Technical Conference 2017
Subjects
Science & Technology
Technology
Computer Science, Hardware & Architecture
Computer Science, Information Systems
Computer Science, Theory & Methods
Computer Science
REGULAR EXPRESSIONS
Publication Status
Published
Start Date
2017-07-12
Finish Date
2017-07-14
Coverage Spatial
Santa Clara, California