Filters








8,433 Hits in 4.6 sec

Integrating formal verification and conformance testing for reactive systems

Camille Constant, Thierry Jeron, Herve Marchand, Vlad Rusu
2007 IEEE Transactions on Software Engineering  
In this paper, we describe a methodology integrating verification and conformance testing.  ...  Test cases are automatically and symbolically generated from the specification and the properties and are executed on a black-box implementation of the system.  ...  Ç INTRODUCTION F ORMAL verification and conformance testing are two wellestablished approaches for the validation of reactive systems.  ... 
doi:10.1109/tse.2007.70707 fatcat:qj4662z2pfb73e2hlixjvmwjdm

The Gamma statechart composition framework

Vince Molnár, Bence Graics, András Vörös, István Majzik, Dániel Varró
2018 Proceedings of the 40th International Conference on Software Engineering Companion Proceeedings - ICSE '18  
The Gamma Statechart Composition Framework is an integrated tool to support the design, verification and validation as well as code generation for component-based reactive systems.  ...  Tool demonstration video: https://youtu.be/ng7lKd1wlDo CCS CONCEPTS • Theory of computation → Verification by model checking; • Software and its engineering → System modeling languages; Formal software  ...  Special thanks to Tamás Tóth for his initial contributions to the Gamma Statechart Language and István Ráth and Ákos Hajdu for their valuable advice.  ... 
doi:10.1145/3183440.3183489 dblp:conf/icse/MolnarGVMV18 fatcat:ajonndsqavhjra46e4ibq3s2dq

Embedded and Real-time Systems [chapter]

Edward L. Lamie
2009 Real-Time Embedded Multithreading Using ThreadX and MIPS  
Verification models and techniques applied to testing and control of reactive systems RESEARCH CENTER Rennes -Bretagne-Atlantique THEME Embedded and Real Time Systems Project-Team VERTECS  ...  These models are adapted for testing and controller synthesis. To model reactive systems in the testing context, we use Input/Output labeled transition systems (IOLTS for short).  ...  In the line of model-based testing, we use formal specifications and their underlying models to unambiguously define the intended behavior of the system, to formally define conformance and to design test  ... 
doi:10.1016/b978-1-85617-631-6.00001-9 fatcat:sq7s43icwvgk7lro4lpmj46g4a

Embedded and Real-time Systems [chapter]

Edward L. Lamie
2009 Real-Time Embedded Multithreading Using ThreadX  
Verification models and techniques applied to testing and control of reactive systems RESEARCH CENTER Rennes -Bretagne-Atlantique THEME Embedded and Real Time Systems Project-Team VERTECS  ...  These models are adapted for testing and controller synthesis. To model reactive systems in the testing context, we use Input/Output labeled transition systems (IOLTS for short).  ...  In the line of model-based testing, we use formal specifications and their underlying models to unambiguously define the intended behavior of the system, to formally define conformance and to design test  ... 
doi:10.1016/b978-1-85617-601-9.00001-2 fatcat:oo46lkp3gnbhbjc463pu7fs2hi

Formal Verification of Evolutionary Changes [chapter]

Bernhard Beckert, Jakob Mund, Mattias Ulbrich, Alexander Weigl
2019 Managed Software Evolution  
Here, we describe the logical foundations and technical aspects of the applied formal verification techniques and their applications; their benefits for the user, as far as system and model comprehensibility  ...  We exemplarily present three approaches that successfully incorporate a formal verification technique for analysis, modelling, or reasoning, into the system evolution process, namely, regression verification  ...  Definition 11.3.2 (Conformance) The reactive system P strictly conforms to the generalised test table T if it wins against every possible challenger for all instantiations of the global variables in T  ... 
doi:10.1007/978-3-030-13499-0_11 fatcat:5rcrtm2aenaajcpzah4jw6ubge

A Verifiable Logic-Based Agent Architecture [chapter]

Marco Alberti, Federico Chesani, Marco Gavanelli, Evelina Lamma, Paola Mello
2006 Lecture Notes in Computer Science  
test conformance.  ...  as the programs for the agent instances and for the verification of compliance.  ...  Acknowledgements This work has been partially supported by the MIUR PRIN 2005 project Specification and verification of agent interaction protocols.  ... 
doi:10.1007/11875604_22 fatcat:b2qtrquk4vctvm5pvjtqqmbmxi

Model-based Engineering of Emergence in a Collaborative SoS: Exploiting SysML & Formalism

Claire Ingram, Richard Payne, John Fitzgerald, Luis Diogo Couto
2015 INCOSE International Symposium  
Richard Payne's research interests include architectural modelling, systems of systems, and verification tools for formal methods.  ...  We provide an illustration of an approach that flows from requirements and architectural modelling to the use of formal techniques, integrating methods drawn from software and systems engineering fields  ...  Acknowledgements The work presented here was supported by the EU Framework 7 Integrated Project "Comprehensive Modelling for Advanced Systems of Systems" (COMPASS, Grant Agreement 287829, http://www.compass-research.eu  ... 
doi:10.1002/j.2334-5837.2015.00071.x fatcat:wpb4dcz7tzaw3glgbhd7uk6e3u

Mixed-semantics composition of statecharts for the component-based design of reactive systems

Bence Graics, Vince Molnár, András Vörös, István Majzik, Dániel Varró
2020 Journal of Software and Systems Modeling  
for formal verification and model-based test case generation.  ...  for verification and code generation) have to be taken into account.  ...  as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.  ... 
doi:10.1007/s10270-020-00806-5 fatcat:cvsn7ay6yzgohm74dq5zsoedse

Towards Test Purpose Generation from CTL Properties for Reactive Systems

Daniel Aguiar da Silva, Patrícia D.L. Machado
2006 Electronical Notes in Theoretical Computer Science  
This paper presents an approach for the generation of test purposes in the form of labelled transition systems from specifications of properties in CTL .  ...  An algorithm for the generation of test purposes through analysis over the examples and counter-examples is presented, along with a case study to show the correspondence between the CTL properties and  ...  This paper aims to present an approach for the automatic generation of test purposes for reactive distributed systems based on verification techniques.  ... 
doi:10.1016/j.entcs.2006.09.004 fatcat:sb3tp3xdbjbjpc4lscqwe45bzy

The UniForM workbench a universal development environment for formal methods [chapter]

Bernd Krieg-Brückner, Jan Peleska, Ernst-Rüdiger Olderog, Alexander Baer
1999 Lecture Notes in Computer Science  
The UniForM Workbench supports combination of Formal Methods (on a solid logical foundation), provides tools for the development of hybrid, real-time or reactive systems, transformation, verification,  ...  validation and testing.  ...  Validation, Verification, and Test Environment for Reactive Real-Time Systems For real-world large-scale systems, complete formal development is still unrealistic: The amount of code implementing the application  ... 
doi:10.1007/3-540-48118-4_13 fatcat:fwwpfuyds5euzmnl4mts46imqm

Is CADP an Applicable Formal Method?

Hubert Garavel, Frédéric Lang, Radu Mateescu, Wendelin Serwe
2021 Electronic Proceedings in Theoretical Computer Science  
This paper addresses the question, whether CADP qualifies as an applicable formal method, based on the experience of the authors and feedback reported by users.  ...  even be improved by leveraging the modeling effort over several activities, e.g., formal verification, performance evaluation, and conformance testing.  ...  corresponding to system-level behaviors are tested." [35, Section 6.2] "The time spent in specifying the Bull's CC NUMA architecture, formalizing test purposes and generating the test cases with TGV is  ... 
doi:10.4204/eptcs.349.1 fatcat:jzc7gmtt35hwlhomudnws3fhh4

An Iterative Method for the Design Process of Mode Handling Model

Nadia Hamani, Nathalie Dangoumau, Etienne Craye
2006 International Journal of Computers Communications & Control  
This paper focuses on formal verification and validation of a model dedicated to mode handling of flexible manufacturing systems.  ...  The obtained model is characterized by a strong hierarchy and concurrency that is why within the design process an iterative approach for specification, verification and validation is propose in order  ...  An iterative method is used for specification and V&V stages of the design process.  ... 
doi:10.15837/ijccc.2006.4.2307 fatcat:wh3eizhqzjcadmexze4qobnvqe

An Iterative Method for the Design Process of Mode Handling Model

Nadia Hamani
2006 International Journal of Computers Communications & Control  
This paper focuses on formal verification and validation of a model dedicated to mode handling of flexible manufacturing systems.  ...  The obtained model is characterized by a strong hierarchy and concurrency that is why within the design process an iterative approach for specification, verification and validation is propose in order  ...  An iterative method is used for specification and V&V stages of the design process.  ... 
doi:10.15837/ijccc.2006.4.2306 fatcat:g6ohqxuycrdtfht55xrxaycipy

A validation model for the DSR protocol

A. Cavalli, C. Grepet, S. Maag, V. Tortajada
2004 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings.  
It also provides a verification technique to verify the protocol against the IETF DSR draft requirements [1] as well as a testing technique for the generation of a set of scenarios to check the conformance  ...  The test generation method is based on a set of test purposes that express specific system properties and is completely automated.  ...  Cavalli's research team "Protocols and Services Validation" at the National Institute of Telecommunications.  ... 
doi:10.1109/icdcsw.2004.1284120 dblp:conf/icdcsw/CavalliGMT04 fatcat:2dpg7wwvfngv5ahhiyqtde62oi

Towards a Foundational Framework for Developing and Testing Inter-organizational Business Processes

Philip Langer, Stefan Sobernig, Gustaf Neumann
2014 Modellierung  
This paper lays out one direction of language engineering towards this goal, collects generic and specific requirements on a language framework for inter-organizational business processes, and discusses  ...  We believe that more research effort is needed towards establishing such a holistic, unified view based on a common language-oriented foundation for modeling and analyzing IOPs.  ...  testing of the interoperability and conformance of interacting processes.  ... 
dblp:conf/modellierung/LangerSN14 fatcat:lvpdyfwrybgeteksrhtufane5y
« Previous Showing results 1 — 15 out of 8,433 results