Prototyping Formal System Models with Active Objects

Kamburjan, Eduard; Hähnle, Reiner

doi:10.4204/eptcs.279.7

Cited by 6 publications

(6 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…. This case study is the VM extension of an ABS model of weak memory [23]. In sequentially consistent memory models all read-and write-accesses of some code are processed in the order they are issued.…”

Section: Weak Memory Modelsmentioning

confidence: 99%

Variability modules for Java-like languages

Damiani

Hähnle

Kamburjan

et al. 2021

Proceedings of the 25th ACM International Systems and Software Product Line Conference - Volume A

Self Cite

View full text Add to dashboard Cite

A Software Product Line (SPL) is a family of similar programs (called variants) generated from a common artifact base. A Multi SPL (MPL) is a set of interdependent SPLs (i.e., such that an SPL's variant can depend on variants from other SPLs). MPLs are challenging to model and implement efficiently, especially when different variants of the same SPL must coexist and interoperate. We address this challenge by introducing variability modules (VMs), a new language construct. A VM represents both a module and an SPL of standard (variabilityfree), possibly interdependent modules. Generating a variant of a VM triggers the generation of all variants required to fulfill its dependencies. Then, a set of interdependent VMs represents an MPL that can be compiled into a set of standard modules. We illustrate VMs by an example from an industrial modeling scenario, formalize them in a core calculus, provide an implementation for the Java-like modeling language ABS, and evaluate VMs by case studies. CCS CONCEPTS• Software and its engineering → Software product lines; Modules / packages; Classes and objects.

show abstract

Section: Weak Memory Modelsmentioning

confidence: 99%

Variability modules for Java-like languages

Damiani

Hähnle

Kamburjan

et al. 2021

Proceedings of the 25th ACM International Systems and Software Product Line Conference - Volume A

Self Cite

View full text Add to dashboard Cite

show abstract

“…ABS [26] is an executable, object-oriented modeling languages based on Active Objects [14], designed to model and analyze distributed systems. It has been applied to model a wide range of concurrent software systems, such as cloud-based services [16], YARN [34] or memory systems [32].…”

Section: Abstract Behavioral Specification Language (Abs)mentioning

confidence: 99%

Deductive Verification of Programs with Underspecified Semantics by Model Extraction

Kamburjan¹,

Wasser²

2021

Preprint

Self Cite

View full text Add to dashboard Cite

We present a novel and well automatable approach to formal verification of programs with underspecified semantics, i.e., a language semantics that leaves open the order of certain evaluations. First, we reduce this problem to non-determinism of distributed systems, automatically extracting a distributed Active Object model from underspecified, sequential C code. This translation process provides a fully formal semantics for the considered C subset. In the extracted model every nondeterministic choice corresponds to one possible evaluation order. This step also automatically translates specifications in the ANSI/ISO C Specification Language (ACSL) into method contracts and object invariants for Active Objects. We then perform verification on the specified Active Objects model. For this we have implemented a theorem prover Crowbar based on the Behavioral Program Logic (BPL), which verifies the extracted model with respect to the translated specification and ensures the original property of the C code for all possible evaluation orders. By using model extraction, we can use standard tools, without designing a new complex program logic to deal with underspecification. The case study used is highly underspecified and cannot be verified with existing tools for C.

show abstract

“…Symbolic Execution (SE) [26,31] is a core technique in program verification, which is recently receiving increasing attention for concurrent systems [29,6,7]. For the Active Objects [8] concurrency model, experiences with multiple case studies [12,23,24] led to the design of the Behavioral Program Logic (BPL) [19], a dynamic logic that generalizes SE to Behavioral Symbolic Execution (BSE).…”

Section: Introductionmentioning

confidence: 99%

Crowbar: Behavioral Symbolic Execution for Deductive Verification of Active Objects

Kamburjan¹,

Scaletta²,

Rollshausen³

2021

Preprint

Self Cite

View full text Add to dashboard Cite

We present the Crowbar tool, a deductive verification system for the ABS language. ABS models distributed systems with the Active Object concurrency model. Crowbar implements behavioral symbolic execution: each method is symbolically executed, but specification and prior static analyses influence the shape of the symbolic execution tree. User interaction is realized through guided counterexamples, which present failed proof branches in terms of the input program. Crowbar has a clear interface to implement new specification languages and verification calculi in the Behavioral Program Logic and has been applied for the biggest verification case study of Active Objects.

show abstract

Prototyping Formal System Models with Active Objects

Cited by 6 publications

References 31 publications

Variability modules for Java-like languages

Variability modules for Java-like languages

Deductive Verification of Programs with Underspecified Semantics by Model Extraction

Crowbar: Behavioral Symbolic Execution for Deductive Verification of Active Objects

Contact Info

Product

Resources

About