\n \n \n
\n
\n\n \n \n \n \n \n Configurable Model-Based Test Generation for Distributed Controllers Using Declarative Model Queries and Model Checkers.\n \n \n \n\n\n \n Graics, B.; Molnár, V.; and Majzik, I.\n\n\n \n\n\n\n In Cimatti, A.; and Titolo, L., editor(s),
Formal Methods for Industrial Critical Systems, pages 76–95, Cham, 2023. Springer Nature Switzerland\n
\n\n
\n\n
\n\n
\n\n \n\n \n \n doi\n \n \n\n \n link\n \n \n\n bibtex\n \n\n \n \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@inproceedings{graics_fmics23,\n\tauthor={Bence Graics and Vince Moln{\\'a}r and Istv{\\'a}n Majzik},\n\teditor="Cimatti, Alessandro and Titolo, Laura",\n\ttitle="Configurable Model-Based Test Generation for Distributed Controllers Using Declarative Model Queries and Model Checkers",\n\tbooktitle="Formal Methods for Industrial Critical Systems",\n\tyear="2023",\n\tpublisher="Springer Nature Switzerland",\n\taddress="Cham",\n\tpages="76--95",\n\tabstract="Distributed programmable controllers are getting prevalence in critical infrastructure, among others, in railway interlocking systems (RIS). Generally, such systems are integrated using various reactive components and must carry out critical tasks. Accordingly, their systematic testing is vital, which can be hindered by their complexity and distributed nature. This paper presents a model-based test generation approach using hidden formal methods. It is based on the collaborating statechart models of the system components and parametric test coverage criteria configurable by declarative model queries. Statecharts can be integrated using various composition modes (e.g., synchronous and asynchronous) and then automatically mapped into the inputs of model checker back-ends, namely UPPAAL, Theta and Spin. The model checkers generate tests by traversing the emergent analysis models to cover the elements of the test model as specified by pattern-based model queries. The returned diagnostic traces are then concretized to different execution environments. The approach is implemented in our open source Gamma Statechart Composition Framework and evaluated on a distributed RIS subsystem under development.",\n\tisbn="978-3-031-43681-9",\n\tdoi="10.1007/978-3-031-43681-9_5"\n}\n\n
\n
\n\n\n
\n Distributed programmable controllers are getting prevalence in critical infrastructure, among others, in railway interlocking systems (RIS). Generally, such systems are integrated using various reactive components and must carry out critical tasks. Accordingly, their systematic testing is vital, which can be hindered by their complexity and distributed nature. This paper presents a model-based test generation approach using hidden formal methods. It is based on the collaborating statechart models of the system components and parametric test coverage criteria configurable by declarative model queries. Statecharts can be integrated using various composition modes (e.g., synchronous and asynchronous) and then automatically mapped into the inputs of model checker back-ends, namely UPPAAL, Theta and Spin. The model checkers generate tests by traversing the emergent analysis models to cover the elements of the test model as specified by pattern-based model queries. The returned diagnostic traces are then concretized to different execution environments. The approach is implemented in our open source Gamma Statechart Composition Framework and evaluated on a distributed RIS subsystem under development.\n
\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n Pragmatic verification and validation of industrial executable SysML models.\n \n \n \n\n\n \n Horváth, B.; Molnár, V.; Graics, B.; Hajdu, Á.; Ráth, I.; Horváth, Á.; Karban, R.; Trancho, G.; and Micskei, Z.\n\n\n \n\n\n\n
Systems Engineering, 26(6): 693-714. 2023.\n
\n\n
\n\n
\n\n
\n\n \n\n \n \n doi\n \n \n\n \n link\n \n \n\n bibtex\n \n\n \n \n \n abstract \n \n\n \n \n \n 6 downloads\n \n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@article {horvath_incose_22,\n\tauthor = {Horváth, Benedek and Molnár, Vince and Graics, Bence and Hajdu, Ákos and Ráth, István and Horváth, Ákos and Karban, Robert and Trancho, Gelys and Micskei, Zoltán},\n\ttitle = {Pragmatic verification and validation of industrial executable {SysML} models},\n\tjournal = {Systems Engineering},\n\tvolume = {26},\n\tnumber = {6},\n\tpages = {693-714},\n\tdoi = {10.1002/sys.21679},\n\tabstract = {Abstract In recent years, Model-Based Systems Engineering (MBSE) practices have been applied in various industries to design, simulate and verify complex systems. The verification and validation (V\\&V) of such systems engineering models are crucial to develop high-quality systems. However, this is a challenging problem due to the complexity of the models and semantic differences in how different tools interpret the models, which can undermine the validity of the obtained results if they go undiscovered. To address these issues, we propose (i) a subset of the SysML language for which the practical semantic integrity of tools can be achieved and (ii) a cloud-based V\\&V framework for this subset, lifting verification to an industrial scale. We demonstrate the feasibility of our approach on an industrial-scale model from the aerospace domain and summarize the lessons learned during transitioning formal verification tools to an industrial context.},\n\tyear = {2023}\n}\n\n
\n
\n\n\n
\n Abstract In recent years, Model-Based Systems Engineering (MBSE) practices have been applied in various industries to design, simulate and verify complex systems. The verification and validation (V&V) of such systems engineering models are crucial to develop high-quality systems. However, this is a challenging problem due to the complexity of the models and semantic differences in how different tools interpret the models, which can undermine the validity of the obtained results if they go undiscovered. To address these issues, we propose (i) a subset of the SysML language for which the practical semantic integrity of tools can be achieved and (ii) a cloud-based V&V framework for this subset, lifting verification to an industrial scale. We demonstrate the feasibility of our approach on an industrial-scale model from the aerospace domain and summarize the lessons learned during transitioning formal verification tools to an industrial context.\n
\n\n\n
\n\n\n
\n\n\n
\n
\n\n \n \n \n \n \n Component-based specification, design and verification of adaptive systems.\n \n \n \n\n\n \n Graics, B.; Molnár, V.; and Majzik, I.\n\n\n \n\n\n\n
Systems Engineering, 26(5): 567-589. 2023.\n
\n\n
\n\n
\n\n
\n\n \n\n \n \n doi\n \n \n\n \n link\n \n \n\n bibtex\n \n\n \n \n \n abstract \n \n\n \n\n \n \n \n \n \n \n \n\n \n \n \n\n\n\n
\n
@article {graics_incose_22,\n\ttitle = {Component-based specification, design and verification of adaptive systems},\n\tpublisher = {Wiley Periodicals LLC},\n\tyear = {2023},\n\tauthor = {Bence Graics and Vince Moln{\\'a}r and Istv{\\'a}n Majzik},\n\tjournal = {Systems Engineering},\n\tvolume = {26},\n\tnumber = {5},\n\tpages = {567-589},\n%\tkeywords = {adaptation model, adaptive systems, adaptive contracts, component-based systems engineering, test generation, tool, verification},\n\tdoi = {10.1002/sys.21675},\n\tabstract = {Abstract Control systems are typically tightly embedded into their environment to enable adaptation to environmental effects. As the complexity of such adaptive systems is rapidly increasing, there is a strong need for coherent tool-centric approaches to aid their systematic development. This paper proposes an end-to-end component-based specification, design and verification approach for adaptive systems based on the integration of a high-level scenario language (sequence chart variant) and an adaptation definition language (statechart extension) in the open source Gamma tool. The scenario language supports high-level constructs for specifying contracts and the adaptation definition language supports the flexible activation and deactivation of static contracts and managed elements (state-based components) based on internal changes (e.g., faults), environmental changes (e.g., varying context) or interactions. The approach supports linking managed elements to static contracts to formally verify their adherence to the specified behavior at design time using integrated model checkers. Implementation can be derived from the adaptation model automatically, which can be tested using automated test generation and verified at runtime by contract-based monitors.} \n}\n\n
\n
\n\n\n
\n Abstract Control systems are typically tightly embedded into their environment to enable adaptation to environmental effects. As the complexity of such adaptive systems is rapidly increasing, there is a strong need for coherent tool-centric approaches to aid their systematic development. This paper proposes an end-to-end component-based specification, design and verification approach for adaptive systems based on the integration of a high-level scenario language (sequence chart variant) and an adaptation definition language (statechart extension) in the open source Gamma tool. The scenario language supports high-level constructs for specifying contracts and the adaptation definition language supports the flexible activation and deactivation of static contracts and managed elements (state-based components) based on internal changes (e.g., faults), environmental changes (e.g., varying context) or interactions. The approach supports linking managed elements to static contracts to formally verify their adherence to the specified behavior at design time using integrated model checkers. Implementation can be derived from the adaptation model automatically, which can be tested using automated test generation and verified at runtime by contract-based monitors.\n
\n\n\n
\n\n\n\n\n\n