Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleMarch 2024
Benchmarking Combinations of Learning and Testing Algorithms for Automata Learning
Formal Aspects of Computing (FAC), Volume 36, Issue 1Article No.: 3, Pages 1–37https://doi.org/10.1145/3605360Automata learning enables model-based analysis of black-box systems by automatically constructing models from system observations, which are often collected via testing. The required testing budget to learn adequate models heavily depends on the applied ...
- research-articleMarch 2023
Improving Conformance of Web Services: A Constraint-based Model-driven Approach
ACM Transactions on the Web (TWEB), Volume 17, Issue 2Article No.: 12, Pages 1–36https://doi.org/10.1145/3580515Web services have been widely used to develop complex distributed software systems in the context of Service Oriented Architecture (SOA). As a standard for describing Web services, the Web Service Description Language (WSDL) provides a universal mechanism ...
- research-articleNovember 2022
Using trace alignments for measuring the similarity between a physical and its digital twin
MODELS '22: Proceedings of the 25th International Conference on Model Driven Engineering Languages and Systems: Companion ProceedingsPages 503–510https://doi.org/10.1145/3550356.3563135A common problem in the development of digital twin systems is the validation that the behavior of both twins, the physical and the digital, is the same, or at least similar enough given the requirements of the digital twin system. In this paper, we ...
- research-articleNovember 2022
Measuring the fidelity of digital twin systems
MODELS '22: Proceedings of the 25th International Conference on Model Driven Engineering Languages and Systems: Companion ProceedingsPages 182–188https://doi.org/10.1145/3550356.3558516A digital twin is a virtual replica of a system at a certain level of fidelity, synchronized at a specific frequency. Digital twins often replicate physical systems whose simulations are usually computationally costly. One of the solutions to this ...
- extended-abstractNovember 2022
How alike are my physical and digital twins?
MODELS '22: Proceedings of the 25th International Conference on Model Driven Engineering Languages and Systems: Companion ProceedingsPages 201–204https://doi.org/10.1145/3550356.3552393A digital twin is a virtual replica of a system defined at a certain level of fidelity, and synchronized at a specific frequency. Digital twins are often used to replicate physical systems whose simulations are usually computationally costly. One of the ...
-
uvgVenctester: Open-Source Test Automation Framework for Comprehensive Video Encoder Benchmarking
MMSys '21: Proceedings of the 12th ACM Multimedia Systems ConferencePages 255–260https://doi.org/10.1145/3458305.3478445The agile and efficient development of modern video encoders calls for automated testing methodologies. This paper presents the first-of-its-kind open-source test automation framework called uvgVenctester (github.com/ultravideo/uvgVenctester) that is ...
- research-articleApril 2021
Conformance testing of ARINC 653 compliance for a safety critical RTOS using UPPAAL model checker
SAC '21: Proceedings of the 36th Annual ACM Symposium on Applied ComputingPages 1807–1814https://doi.org/10.1145/3412841.3442053Modern avionics systems have several safety critical control software that need to be accurate and provide deterministic response in real-time. Accuracy of such responses is determined by the real-time operating system (RTOS) on which the software ...
- research-articleNovember 2020
Foundations of empirical memory consistency testing
Proceedings of the ACM on Programming Languages (PACMPL), Volume 4, Issue OOPSLAArticle No.: 226, Pages 1–29https://doi.org/10.1145/3428294Modern memory consistency models are complex, and it is difficult to reason about the relaxed behaviors that current systems allow. Programming languages, such as C and OpenCL, offer a memory model interface that developers can use to safely write ...
- research-articleAugust 2019
Model Conformance for Cyber-Physical Systems: A Survey
ACM Transactions on Cyber-Physical Systems (TCPS), Volume 3, Issue 3Article No.: 30, Pages 1–26https://doi.org/10.1145/3306157Model-based development is an important paradigm for developing cyber-physical systems (CPS). The underlying assumption is that the functional behavior of a model is related to the behavior of a more concretized model or the real system. A formal ...
- research-articleOctober 2018
Multiple conformance to hybrid automata for checking smart house temperature change
DS-RT '18: Proceedings of the 22nd International Symposium on Distributed Simulation and Real Time ApplicationsPages 224–233Conformance testing is a formal approach for checking the validity of an implemented system against its specification. This paper adopts it to comprehensively check the conformance of smart house temperature with its requirements. However, besides its ...
- research-articleMay 2018
Active Learning of GAV Schema Mappings
PODS '18: Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database SystemsPages 355–368https://doi.org/10.1145/3196959.3196974Schema mappings are syntactic specifications of the relationship between two database schemas, typically called the source schema and the target schema. They have been used extensively in formalizing and analyzing data inter-operability tasks, ...
- research-articleApril 2016
Computing Distances between Reach Flowpipes
HSCC '16: Proceedings of the 19th International Conference on Hybrid Systems: Computation and ControlPages 267–276https://doi.org/10.1145/2883817.2883850We investigate quantifying the difference between two hybrid dynamical systems under noise and initial-state uncertainty. While the set of traces for these systems is infinite, it is possible to symbolically approximate trace sets using \emph{reachpipes}...
- research-articleOctober 2015
A novel distributed testing approach based on test cases dependencies for communication protocols
RACS '15: Proceedings of the 2015 Conference on research in adaptive and convergent systemsPages 497–504https://doi.org/10.1145/2811411.2811554Conformance testing is a crucial activity which aims at stimulating the communication system under test (SUT) to detect errors and unexpected behaviors with regard to the standards. However, when considering distributed systems, the joint and linked ...
- ArticleMarch 2015
BPMN Conformance in Open Source Engines
SOSE '15: Proceedings of the 2015 IEEE Symposium on Service-Oriented System EngineeringPages 21–30https://doi.org/10.1109/SOSE.2015.22Service-oriented systems are increasingly implemented in a process-based fashion. Multiple languages for building process-based systems are available today, but the Business Process Model and Notation (BPMN) is becoming ubiquitous. With BPMN 2.0 ...
- articleJanuary 2015
Formal firewall conformance testing: an application of test and proof techniques
Software Testing, Verification & Reliability (STVR), Volume 25, Issue 1Pages 34–71https://doi.org/10.1002/stvr.1544Firewalls are an important means to secure critical ICT infrastructures. As configurable off-the-shelf products, the effectiveness of a firewall crucially depends on both the correctness of the implementation itself as well as the correct configuration. ...
- ArticleNovember 2014
BPEL Conformance in Open Source Engines: The Case of Static Analysis
SOCA '14: Proceedings of the 2014 IEEE 7th International Conference on Service-Oriented Computing and ApplicationsPages 33–40https://doi.org/10.1109/SOCA.2014.49In 2007, OASIS finalized their Business Process Execution Language 2.0 (BPEL) specification which defines an XML-based language for building orchestrations of Web Services. As the validation of BPEL processes against the official BPEL XML schema leaves ...
- ArticleJanuary 2014
Adaptive Testing of Nondeterministic Systems with FSM
HASE '14: Proceedings of the 2014 IEEE 15th International Symposium on High-Assurance Systems EngineeringPages 224–228https://doi.org/10.1109/HASE.2014.39The paper addresses the problem of testing systems considered as black boxes and modelled by Finite State Machines (FSM). While the theory of testing from deterministic FSMs has received a lot of attention, testing from nondeterministic machines is not ...
- ArticleDecember 2013
Open Source versus Proprietary Software in Service-Orientation: The Case of BPEL Engines
ICSOC 2013: Proceedings of the 11th International Conference on Service-Oriented Computing - Volume 8274Pages 99–113https://doi.org/10.1007/978-3-642-45005-1_8It is a long-standing debate, whether software that is developed as open source is generally of higher quality than proprietary software. Although the open source community has grown immensely during the last decade, there is still no clear answer. ...
- ArticleAugust 2013
A Generic SUT Adapter Framework for Protocol Conformance Testing
GREENCOM-ITHINGS-CPSCOM '13: Proceedings of the 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social ComputingPages 598–602https://doi.org/10.1109/GreenCom-iThings-CPSCom.2013.112This paper contributes to a requirement analysis of generic System Under Test (SUT) adapter in protocol conformance testing and provides a common framework to build the SUT adapter. The research problem addressed in this paper is how to communicate with ...