Abstract
The Software Engineering community has identified behavioral specification as one of the main challenges to be addressed for the transference of formal verification techniques such as model checking. In particular, expressivity of the specification language is a key factor, especially when dealing with Open Systems and controllability of events and branching time behavior reasoning. In this work, we propose the Feather Weight Visual Scenarios (FVS) language as an appealing declarative and formal verification tool to specify and synthesize the expected behavior of systems. FVS can express linear and branching properties in closed and Open systems. The validity of our approach is proved by employing FVS in complex, complete, and industrial relevant case studies, showing the flexibility and expressive power of FVS, which constitute the crucial features that distinguish our approach.
Highlights
Specification of behavior has been pinpointed as one of the main problems to be addressed to consolidate the transference of software formal validation and verification techniques as model checking [12] from the academic to the industrial world [26, 27]
In the present work, we introduce the FVS (Feather Weight Visual Scenarios) [2, 3, 6] specification language in the context of Open Systems behavior synthesis and branching behavior reasoning
Concerning the time complexity of our approach, it is worth mentioning that the tableau algorithm which translates FVS scenarios into Buchi automata is factorial, which is worse than the exponential tableau for linear logics or polynomial for branching logics
Summary
Specification of behavior has been pinpointed as one of the main problems to be addressed to consolidate the transference of software formal validation and verification techniques as model checking [12] from the. Efficient symbolic algorithms for GR(1) realizability checking and controller synthesis have been presented in [10] These approaches have some limitations regarding the specification language used. Branching logics result in more efficient model checking given the complexity of the algorithms involved [39] Given this context, in the present work, we introduce the FVS (Feather Weight Visual Scenarios) [2, 3, 6] specification language in the context of Open Systems behavior synthesis and branching behavior reasoning.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
