An Abstraction Technique for Describing Concurrent Program Behaviour

Oortwijn, Wytse; Blom, Stefan; Gurov, Dilian; Huisman, Marieke; Zaharieva-Stojanovski, Marina

doi:10.1007/978-3-319-72308-2_12

Cited by 15 publications

(14 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Abstract Models. This paper generalizes previous work on abstract models as proposed by Oortwijn et al [10,11]. In the work of Oortwijn, the contract for a method states which actions may or will be taken by that thread.…”

Section: Concurrent Separation Logicmentioning

confidence: 58%

Static Code Verification Through Process Models

Joosten

Huisman

2018

Leveraging Applications of Formal Methods, Verification and Validation. Distributed Systems

Self Cite

View full text Add to dashboard Cite

In this extended abstract, we combine two techniques for program verification: one is Hoare-style static verification, and the other is model checking of state transition systems. We relate the two techniques semantically through the use of a ghost variable. Actions that are performed by the program can be logged into this variable, building an event structure as its value. We require the event structure to grow incrementally by construction, giving it behavior suitable for model checking. Invariants specify a correspondence between the event structure and the program state. The combined power of model checking and static code verification with separation logic based reasoning, gives a new and intuitive way to do program verification. We describe our idea in a tool-agnostic way: we do not give implementation details, nor do we assume that the static verification tool to which our idea might apply is implemented in a particular way.

show abstract

Section: Concurrent Separation Logicmentioning

confidence: 58%

Static Code Verification Through Process Models

Joosten

Huisman

2018

Leveraging Applications of Formal Methods, Verification and Validation. Distributed Systems

Self Cite

View full text Add to dashboard Cite

show abstract

“…Within the VerCors tool set, we have started to develop techniques to support this idea. In particular, we allow to specify an abstract model view of a component using process algebra, and then we use an extension of concurrent separation logic to prove that the concrete code behaves according to this model [23], while model checking technology can be used to derive global properties of the program from the process algebra models.…”

Section: First Steps: the Vercors Approachmentioning

confidence: 99%

“…Thread t1 = new Mult(); Thread t2 = new Add(); 5 t1.fork(); t2.fork(); 6 t1.join(); t2.join(); 7 } This example is very simple, but we have used the same approach on larger and non-terminating programs [2,23,27].…”

Section: Fig 4 Example Action Specificationsmentioning

confidence: 99%

On Models and Code

Huisman

2018

Leveraging Applications of Formal Methods, Verification and Validation. Modeling

Self Cite

View full text Add to dashboard Cite

Despite the substantial progress in the area of deductive program verification over the last years, it still remains a challenge to use deductive verification on large-scale industrial applications. In this abstract, I analyse why this is case, and I argue that in order to solve this, we need to soften the border between models and code. This has two important advantages: (1) it would make it easier to reason about high-level behaviour of programs, using deductive verification, and (2) it would allow to reason about incomplete applications during the development process. I discuss how the first steps towards this goal are supported by verification techniques within the VerCors project, and I will sketch the future steps that are necessary to realise this goal.

show abstract

“…The evaluation based on benchmark software confirms that the overhead due to execution time is practical to existing theoretical frameworks. Another article treats a memory for concurrent software by restricting the abstraction level [5]. Hanxleden, et al [6] mention that the synchronous language confirms fixed concurrency but the cost of restrictions on concurrent programs is considered whether it is constructive or valid.…”

Section: Introductionmentioning

confidence: 99%

Cloud computing based load balancing algorithm for erlang concurrent traffic

Jittawiriyanukoon

2020

IJEECS

View full text Add to dashboard Cite

<p>The distribution of scheduler from user inquiries in the clouds is complex. In keeping up with the cloud computing environment and the inquirers, the clouds meet with some problematic load balancing complications as an improving load balancing tool induces the rigorous efficiency of the cloud based website’s user access. Overloaded or underloaded conditions originate processing catastrophe regarding the prolonged execution time, bandwidth hog, malfunction, and etc. Besides, to manipulate Erlang concurrent tasks is another skyward situation. Hence, the load balancing is obliged to exhaust all mentioned conditions. The proposed load balancing algorithm for Erlang concurrent tasks (those are and could also be autonomous and unstable.) on VMware workstations is introduced. There are several load patterns within the clouds corresponding to CPU’s load (utilization), memory load (queue size), link capacity load (bandwidth), and so on. The proposed load balancing is to spot underloaded and overloaded conditions then stabilizes the weight amidst computing nodes. There are countless load balancing approaches in the cloud environment to examine performance parameters. A short outline of corresponding performance metrics in the review and their findings are presented. To investigate the fit efficiency of the proposed algorithm, the simulation is applied then results based on the proposed method are compared to the existing ones. The outcomes settle the weight balancing, outperform others when executing Erlang traffic, and are catered in the context.</p>

show abstract

An Abstraction Technique for Describing Concurrent Program Behaviour

Cited by 15 publications

References 25 publications

Static Code Verification Through Process Models

Static Code Verification Through Process Models

On Models and Code

Cloud computing based load balancing algorithm for erlang concurrent traffic

Contact Info

Product

Resources

About