Abstract:Internetware applications are emerging and being widely used.They can adapt their behavior based on environmental contexts and deliver smart services.These contexts can be subject to various noises,which cause them to be inaccurate,incomplete,or even to conflict with each other.This is known as context inconsistency problem.Context inconsistency can trigger unexpected behavior to applications,and therefore should be prevented.One promising approach is to check contexts against consistency constraints so as to detect the occurrences of context inconsistency at runtime.Existing techniques have attempted different ways to improve the checking efficiency or effectiveness with different trade-offs in space overhead or communication cost.However,none of them has exploited multi-core computing capability to systematically improve the checking efficiency.In this paper,we propose a novel concurrent checking technique Con-C to efficiently detect inconsistencies in huge volumes of dynamic contexts.Con-C derives checking subtasks for each consistency constraint based on its structure and semantics.It achieves this in a fully automated way,and at the same time can guarantee its derived checking subtasks to be persistently balanced.We evaluated Con-C by controlled experiments through a large-scale real-world application.It reported promising results that Con-C improved the checking efficiency by extra 57.0%,in addition to what had been gained by incremental checking.

Towards a Framework for Scalable Model Checking of Concurrent C Programs

Applying Rely-Guarantee Reasoning on Concurrent Memory Management and Mailbox in C/OS-II: A Case Study

Applying Rely-Guarantee Reasoning on Concurrent Memory Management and Mailbox in μC/OS-II: A Case Study.

Scalable Verification Framework for C Program

Safe Execution of Concurrent Programs by Enforcement of Scheduling Constraints

Csimpl: A Rely-Guarantee-Based Framework For Verifying Concurrent Programs

Compositional Reasoning for Shared-variable Concurrent Programs.

Online Model Checking for Dependable Real-Time Systems

Towards certified separate compilation for concurrent programs

Chiefly Symmetric: Results on the Scalability of Probabilistic Model Checking for Operating-System Code

The Right Kind of Non-Determinism: Using Concurrency to Verify C Programs with Underspecified Semantics

Datalog-based Scalable Semantic Diffing of Concurrent Programs

Formal Verification for C Program

Towards Context Consistency by Concurrent Checking for Internetware Applications

Distributed Bounded Model Checking

Verifying Parallel Low-Level Programs for Multi-core Processor

A Fully Parallel Approach of Model Checking Via Probe Machine

Methods to Model-Check Parallel Systems Software

Checking Method of Large-scale Concurrent Program Model

Parallel Software Model Checking

Verification of Scalable Synchronous Queue.