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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.