Analysis of May-Happen-in-Parallel in Concurrent Objects

Albert, Elvira; Flores-Montoya, Antonio; Genaim, Samir

doi:10.1007/978-3-642-30793-5_3

Cited by 26 publications

(44 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Also, it is crucial for improving the accuracy of deadlock, termination and resource analysis. The MHP analysis implemented in SACO [3] can be understood as a function MHP(o p , pp) which returns the set of program points that may happen in parallel with pp when executing in the abstract object o p . A remarkable feature of our analysis is that it performs a local analysis of methods followed by a composition of the local results, and it has a polynomial complexity.…”

Section: Auxiliary Analysesmentioning

confidence: 99%

“…As regards to related tools, there is another tool [7] which performs deadlock analysis of concurrent objects but, unlike SACO, it does not rely on MHP and points-to analyses. We refer to [3,6] for detailed descriptions on the false positives that our tool can give. Regarding termination, we only know of the TERMINATOR tool [8] for thread-based concurrency.…”

Section: Related Tools and Conclusionmentioning

confidence: 99%

“…An MHP analysis [10,3] provides a safe approximation of the set of pairs of statements that can execute in parallel across several objects, or in an interleaved way within an object. MHP allows ensuring absence of data races, i.e., that several objects access the same data in parallel and at least one of them modifies such data.…”

Section: Auxiliary Analysesmentioning

confidence: 99%

See 2 more Smart Citations

SACO: Static Analyzer for Concurrent Objects

Albert

Arenas

Flores-Montoya

et al. 2014

Tools and Algorithms for the Construction and Analysis of Systems

Self Cite

View full text Add to dashboard Cite

Abstract. We present the main concepts, usage and implementation of SACO, a static analyzer for concurrent objects. Interestingly, SACO is able to infer both liveness (namely termination and resource boundedness) and safety properties (namely deadlock freedom) of programs based on concurrent objects. The system integrates auxiliary analyses such as points-to and may-happen-in-parallel, which are essential for increasing the accuracy of the aforementioned more complex properties. SACO provides accurate information about the dependencies which may introduce deadlocks, loops whose termination is not guaranteed, and upper bounds on the resource consumption of methods.

show abstract

Section: Auxiliary Analysesmentioning

confidence: 99%

Section: Related Tools and Conclusionmentioning

confidence: 99%

See 1 more Smart Citation

SACO: Static Analyzer for Concurrent Objects

Albert

Arenas

Flores-Montoya

et al. 2014

Tools and Algorithms for the Construction and Analysis of Systems

Self Cite

View full text Add to dashboard Cite

show abstract

“…It is more flexible than our type system since the assignment of values of different cogs is allowed, but it is less precise than our analysis: consider two objects o 1 and o 2 in a cog c 1 , and another one o 3 in c 2 ; if o 1 calls a method of o 3 which returns o 2 , the type system will not be able to detect that the reference is Near. In [1] the authors present a tool to statically analyze concurrency in ABS. Typically, it analyses the concurrency structure, namely the cogs, but also the synchronization between method calls.…”

Section: Conclusion Future and Related Workmentioning

confidence: 99%

A Type System for Components

Dardha

Giachino

Lienhardt

2013

Software Engineering and Formal Methods

View full text Add to dashboard Cite

Abstract. In modern distributed systems, dynamic reconfiguration, i.e., changing at runtime the communication pattern of a program, is challenging. Generally, it is difficult to guarantee that such modifications will not disrupt ongoing computations. In a previous paper, a solution to this problem was proposed by extending the object-oriented language ABS with a component model allowing the programmer to: i) perform updates on objects by means of communication ports and their rebinding; and ii) precisely specify when such updates can safely occur in an object by means of critical sections. However, improper rebind operations could still occur and lead to runtime errors. The present paper introduces a type system for this component model that extends the ABS type system with the notion of ports and a precise analysis that statically enforces that no object will attempt illegal rebinding.

show abstract

“…Also, we are studying the use of the results gathered by a may-happen-in-parallel analysis [AFMG12] in order to improve the bounds obtained by COSTABS. In particular, if we know that two methods cannot be executing in parallel, we do not have to consider potential interleaving in their executions.…”

Section: Final Remarksmentioning

confidence: 99%

The ABS tool suite: modelling, executing and analysing distributed adaptable object-oriented systems

Wong¹,

Albert

Muschevici

et al. 2012

Int J Softw Tools Technol Transfer

Self Cite

View full text Add to dashboard Cite

Abstract. Modern software systems must support a high degree of variability to accommodate a wide range of requirements and operating conditions. This paper introduces the Abstract Behavioural Specification (ABS) language and tool suite, a comprehensive platform for developing and analysing highly adaptable distributed concurrent software systems. The ABS language has a hybrid functional and object-oriented core, and comes with extensions that support the development of systems that are adaptable to diversified requirements, yet capable to maintain a high level of trustworthiness. Using ABS, system variability is consistently traceable from the level of requirements engineering down to object behaviour. This facilitates temporal evolution, as changes to the required set of features of a system are automatically reflected by functional adaptation of the system's behaviour. The analysis capabilities of ABS stretch from debugging, observing and simulating to resource analysis of ABS models and help ensure that a system will remain dependable throughout its evolutionary lifetime. We report on the experience of using the ABS language and the ABS tool suite in an industrial case study.

show abstract

Analysis of May-Happen-in-Parallel in Concurrent Objects

Cited by 26 publications

References 15 publications

SACO: Static Analyzer for Concurrent Objects

SACO: Static Analyzer for Concurrent Objects

A Type System for Components

The ABS tool suite: modelling, executing and analysing distributed adaptable object-oriented systems

Contact Info

Product

Resources

About