Verifying Concurrent Programs Using Contracts

Dias, Ricardo; Ferreira, Carla; Fiedor, Jan; Lourenço, João; Smrčka, Aleš; Sousa, Diogo; Vojnar, Tomáš

doi:10.1109/icst.2017.25

Cited by 6 publications

(2 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…These methods of verification not only identify the violations in atomicity but its order in a contract. From the dynamic approach, it is easy to support contracts along with the agreements and spoilers (a set of sequences of methods that may violate a target) [7] [8] constructed a tool CONC2SEQ for code transformation, which is a FRAMA-C plugin. This tool transforms the concurrent C code and generates a sequential code with multithreading simulated by interleavings.…”

Section: Literature Review Of Different Verification Tools For Concurmentioning

confidence: 99%

“…In software verification, the contracts derived by developers for the verification of concurrent programs are time-consuming, and hence not cost-effective for practical applications [7], and are platform dependent [14]. Verification of parallel programs using FRAMA-C plugins shows inefficient results in value analysis and runtime error detection [8].…”

Section: Research Findingsmentioning

confidence: 99%

See 1 more Smart Citation

An efficient software verification using multi-layered software verification tool

Devi¹,

Nalini²,

Kumar³

2018

IJET

150

171

View full text Add to dashboard Cite

Rapid advancements in Software Verification and Validation have been critical in the wide development of tools and techniques to identify potential Concurrent bugs and hence verify the software correctness. A concurrent program has multiple processes and shared objects. Each process is a sequential program and they use the shared objects for communication for completion of a task. The primary objective of this survey is retrospective review of different tools and methods used for the verification of real-time concurrent software. This paper describes the proposed tool 'F-JAVA' for multithreaded Java codebases in contrast with existing 'FRAMA-C' platform, which is dedicated to real-time concurrent C software analysis. The proposed system is comprised of three layers, namely Programming rules generation stage, Verification stage with Particle Swarm Optimization (PSO) algorithm, and Performance measurement stage. It aims to address some of the challenges in the verification process such as larger programs, long execution times, and false alarms or bugs, and platform independent code verification

show abstract

Section: Literature Review Of Different Verification Tools For Concurmentioning

confidence: 99%

Section: Research Findingsmentioning

confidence: 99%

An efficient software verification using multi-layered software verification tool

Devi¹,

Nalini²,

Kumar³

2018

IJET

150

171

View full text Add to dashboard Cite

show abstract

Boosted decision trees for behaviour mining of concurrent programmes

Avros

Dudka

Křena

et al. 2017

Concurrency and Computation

View full text Add to dashboard Cite

SummaryTesting of concurrent programmes is difficult since the scheduling nondeterminism requires one to test a huge number of different thread interleavings. Moreover, repeated test executions that are performed in the same environment will typically examine similar interleavings only. One possible way how to deal with this problem is to use the noise injection approach, which influences the scheduling by injecting various kinds of noise (delays, context switches, etc) into the common thread behaviour. However, for noise injection to be efficient, one has to choose suitable noise injection heuristics from among the many existing ones as well as to suitably choose values of their various parameters, which is not easy. In this paper, we propose a novel way how to deal with the problem of choosing suitable noise injection heuristics and suitable values of their parameters (as well as suitable values of parameters of the programmes being tested themselves). Here, by suitable, we mean such settings that maximize chances of meeting a given testing goal (such as, eg, maximizing coverage of rare behaviours and thus maximizing chances to find rarely occurring concurrency‐related bugs). Our approach is, in particular, based on using data mining in the context of noise‐based testing to get more insight about the importance of the different heuristics in a particular testing context as well as to improve fully automated noise‐based testing (in combination with both random as well as genetically optimized noise setting).

show abstract

Verifying Real-World Software with Contracts for Concurrency

Lourenço

2018

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Verifying Concurrent Programs Using Contracts

Cited by 6 publications

References 27 publications

An efficient software verification using multi-layered software verification tool

An efficient software verification using multi-layered software verification tool

Boosted decision trees for behaviour mining of concurrent programmes

Verifying Real-World Software with Contracts for Concurrency

Contact Info

Product

Resources

About