Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- short-paperJuly 2017
Verification-driven development of ICAROUS based on automatic reachability analysis: a preliminary case study
SPIN 2017: Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of SoftwarePages 94–97https://doi.org/10.1145/3092282.3120995The Integrated and Configurable Algorithms for Reliable Operations of Unmanned Systems (ICAROUS) is a software architecture being developed for the robust integration of mission-specific software modules and highly assured core software modules. This ...
- research-articleJuly 2017
The RERS 2017 challenge and workshop (invited paper)
- Marc Jasper,
- Maximilian Fecke,
- Bernhard Steffen,
- Markus Schordan,
- Jeroen Meijer,
- Jaco van de Pol,
- Falk Howar,
- Stephen F. Siegel
SPIN 2017: Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of SoftwarePages 11–20https://doi.org/10.1145/3092282.3098206RERS is an annual verification challenge that focuses on LTL and reachability properties of reactive systems. In 2017, RERS was extended to a one day workshop that in addition to the original challenge program also featured an invited talk about ...
- research-articleJuly 2017
Automated formal reasoning about amazon web services (keynote)
SPIN 2017: Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of SoftwarePage 9https://doi.org/10.1145/3092282.3092315Automatic and semiautomatic formal verification and model checking tools are now being used within AWS to find proofs that prove or disprove desired properties of key AWS components. In this session, we outline these efforts and discuss how tools are ...
- research-articleJuly 2017
SunDew: systematic automated security testing (keynote)
SPIN 2017: Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of SoftwarePage 10https://doi.org/10.1145/3092282.3092314SunDew is a new automated test generation framework developed at Google, focused on finding security bugs in C/C++ code. It combines the strengths of multiple test generation techniques under a single cohesive platform. It leverages the vast amount of ...
- research-articleJuly 2017
Cobra: fast structural code checking (keynote)
SPIN 2017: Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of SoftwarePages 1–8https://doi.org/10.1145/3092282.3092313In software analysis most research has traditionally been focused on the development of tools and techniques that can be used to formally prove key correctness properties of a software design. Design errors can be hard to catch without the right tools, ...
- research-articleJuly 2017
Addressing challenges in obtaining high coverage when model checking Android applications
SPIN 2017: Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of SoftwarePages 31–40https://doi.org/10.1145/3092282.3092302Current dynamic analysis tools for Android applications do not get good code coverage since they can only explore a subset of the behaviors of the applications and do not have full control over the environment in which they execute. In this work we use ...
- research-articleJuly 2017
CARET model checking for malware detection
SPIN 2017: Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of SoftwarePages 152–161https://doi.org/10.1145/3092282.3092301The number of malware is growing significantly fast. Traditional malware detectors based on signature matching or code emulation are easy to get around. To overcome this problem, model-checking emerges as a technique that has been extensively applied ...
- short-paperJuly 2017
Formal verification of data-intensive applications through model checking modulo theories
SPIN 2017: Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of SoftwarePages 98–101https://doi.org/10.1145/3092282.3092300We present our efforts on the formalization and automated formal verification of data-intensive applications based on the Storm technology, a well known and pioneering framework for developing streaming applications. The approach is based on the so-...
- research-articleJuly 2017
A hot method for synthesising cool controllers
SPIN 2017: Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of SoftwarePages 122–131https://doi.org/10.1145/3092282.3092299Several general search techniques such as genetic programming and simulated annealing have recently been investigated for synthesising programs from specifications of desired objective behaviours. In this context, these techniques explore the space of ...
- short-paperJuly 2017
Guided test case generation for mobile apps in the TRIANGLE project: work in progress
SPIN 2017: Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of SoftwarePages 192–195https://doi.org/10.1145/3092282.3092298The evolution of mobile networks and the increasing number of scenarios for mobile applications requires new approaches to ensure their quality and performance. The TRIANGLE project aims to develop an integrated testing framework that allows the ...
- research-articleJuly 2017
Runtime enforcement using Büchi games
SPIN 2017: Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of SoftwarePages 70–79https://doi.org/10.1145/3092282.3092296We leverage Büchi games for the runtime enforcement of regular properties with uncontrollable events. Runtime enforcement consists in modifying the execution of a running system to have it satisfy a given regular property, modelled by an automaton. We ...
- short-paperJuly 2017
ExpoSE: practical symbolic execution of standalone JavaScript
SPIN 2017: Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of SoftwarePages 196–199https://doi.org/10.1145/3092282.3092295JavaScript has evolved into a versatile ecosystem for not just the web, but also a wide range of server-side and client-side applications. With this increased scope, the potential impact of bugs increases. We introduce ExpoSE, a dynamic symbolic ...
- research-articleJuly 2017
Optimizing parallel Korat using invalid ranges
SPIN 2017: Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of SoftwarePages 182–191https://doi.org/10.1145/3092282.3092293Constraint-based input generation enables systematic testing for effective bug finding, but requires exploration of very large spaces of candidate inputs. This paper introduces a novel approach to optimize input generation using Korat – a solver for ...
- research-articleJuly 2017
Runtime enforcement of reactive systems using synchronous enforcers
SPIN 2017: Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of SoftwarePages 80–89https://doi.org/10.1145/3092282.3092291Synchronous programming is a paradigm of choice for the design of safety-critical reactive systems. Runtime enforcement is a technique to ensure that the output of a black-box system satisfies some desired properties. This paper deals with the problem ...
- research-articleJuly 2017
Model learning and model checking of SSH implementations
SPIN 2017: Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of SoftwarePages 142–151https://doi.org/10.1145/3092282.3092289We apply model learning on three SSH implementations to infer state machine models, and then use model checking to verify that these models satisfy basic security properties and conform to the RFCs. Our analysis showed that all tested SSH server models ...
- research-articleJuly 2017
Stateless model checking of the Linux kernel's hierarchical read-copy-update (tree RCU)
SPIN 2017: Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of SoftwarePages 172–181https://doi.org/10.1145/3092282.3092287Read-Copy-Update (RCU) is a synchronization mechanism used heavily in key components of the Linux kernel, such as the virtual filesystem (VFS), to achieve scalability by exploiting RCU's ability to allow concurrent reads and updates. RCU's design is ...
- research-articleJuly 2017
EdSketch: execution-driven sketching for Java
SPIN 2017: Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of SoftwarePages 162–171https://doi.org/10.1145/3092282.3092285Sketching is a relatively recent approach to program synthesis, which has shown much promise. The key idea in sketching is to allow users to write partial programs that have ''holes'' and provide test harnesses or reference implementations, and let ...
- research-articleJuly 2017
Increasing usability of spin-based C code verification using a harness definition language: leveraging model-driven code checking to practitioners
SPIN 2017: Proceedings of the 24th ACM SIGSOFT International SPIN Symposium on Model Checking of SoftwarePages 60–69https://doi.org/10.1145/3092282.3092283Due to its capabilities to integrate well with C code, Spin has been used for C code verification based on environment models that describe the context, in which the software under verification is expected to run. In practice this approach requires an ...