kth.sePublications KTH
Change search
Link to record
Permanent link

Direct link
Publications (5 of 5) Show all publications
Meinke, K. & Khosrowjerdi, H. (2021). Use Case Testing: A Constrained Active Machine Learning Approach. In: Lecture Notes in Computer Science: . Paper presented at 15th International Conference on Tests and Proofs, TAP 2021 held as part of Software Technologies: Applications and Foundations, STAF 2021, Virtual, Online, 21-22 June 2021 (pp. 3-21). Springer Nature
Open this publication in new window or tab >>Use Case Testing: A Constrained Active Machine Learning Approach
2021 (English)In: Lecture Notes in Computer Science, Springer Nature , 2021, p. 3-21Conference paper, Published paper (Refereed)
Abstract [en]

As a methodology for system design and testing, use cases are well-known and widely used. While current active machine learning (ML) algorithms can effectively automate unit testing, they do not scale up to use case testing of complex systems in an efficient way. We present a new parallel distributed processing (PDP) architecture for a constrained active machine learning (CAML) approach to use case testing. To exploit CAML we introduce a use case modeling language with: (i) compile-time constraints on query generation, and (ii) run-time constraints using dynamic constraint checking. We evaluate this approach by applying a prototype implementation of CAML to use case testing of simulated multi-vehicle autonomous driving scenarios.

Place, publisher, year, edition, pages
Springer Nature, 2021
Keywords
Autonomous driving, Constraint solving, Learning-based testing, Machine learning, Model checking, Requirements testing, Use case testing, Application programs, Modeling languages, Software testing, Well testing, Active machine learning, Dynamic constraints, Multi-vehicles, Parallel distributed processing, Prototype implementations, Query generation, Use case model
National Category
Computer Sciences
Identifiers
urn:nbn:se:kth:diva-310723 (URN)10.1007/978-3-030-79379-1_1 (DOI)000884995900001 ()2-s2.0-85111470675 (Scopus ID)
Conference
15th International Conference on Tests and Proofs, TAP 2021 held as part of Software Technologies: Applications and Foundations, STAF 2021, Virtual, Online, 21-22 June 2021
Note

Part of proceedings ISBN: 978-3-030-79378-4

QC 20220413

Available from: 2022-04-13 Created: 2022-04-13 Last updated: 2022-12-02Bibliographically approved
Khosrowjerdi, H., Nemati, H. & Meinke, K. (2020). Spatio-Temporal Model-Checking of Cyber-Physical Systems Using Graph Queries. In: Wolfgang Ahrendt and Heike Wehrheim (Ed.), Tests and Proofs: . Paper presented at Tests and Proofs - 14th International Conference, TAP@STAF 2020, Bergen, Norway, June 22-23, 2020 (pp. 59-79). New York: Springer Nature, 12165
Open this publication in new window or tab >>Spatio-Temporal Model-Checking of Cyber-Physical Systems Using Graph Queries
2020 (English)In: Tests and Proofs / [ed] Wolfgang Ahrendt and Heike Wehrheim, New York: Springer Nature, 2020, Vol. 12165, p. 59-79Conference paper, Published paper (Refereed)
Abstract [en]

We explore the application of graph database technology to spatio-temporal model checking of cooperating cyber-physical systems-of-systems such as vehicle platoons. We present a translation of spatio-temporal automata(STA) and the spatio-temporal logic STAL to se-mantically equivalent property graphs and graph queries respectively. We prove a sound reduction of the spatio-temporal verification problem tograph database query solving. The practicability and efficiency of thisapproach is evaluated by introducing NeoMC, a prototype implementation of our explicit model checking approach based on Neo4j. To evaluate NeoMC we consider case studies of verifying vehicle platooning models. Our evaluation demonstrates the effectiveness of our approach in terms of execution time and counterexample detection.

Place, publisher, year, edition, pages
New York: Springer Nature, 2020
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 12165
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:kth:diva-282827 (URN)10.1007/978-3-030-50995-8_4 (DOI)000908023800004 ()2-s2.0-85087280755 (Scopus ID)
Conference
Tests and Proofs - 14th International Conference, TAP@STAF 2020, Bergen, Norway, June 22-23, 2020
Note

QC 20201007

Available from: 2020-09-30 Created: 2020-09-30 Last updated: 2023-09-21Bibliographically approved
Khosrowjerdi, H. & Meinke, K. (2018). Learning-Based testing for autonomous systems using spatial and temporal requirements. In: MASES 2018 - Proceedings of the 1st International Workshop on Machine Learning and Software Engineering in Symbiosis, co-located with ASE 2018: . Paper presented at 1st International Workshop on Machine Learning and Software Engineering in Symbiosis, MASES 2018, co-located with ASE 2018 Conference, 3 September 2018 (pp. 6-15). Association for Computing Machinery, Inc
Open this publication in new window or tab >>Learning-Based testing for autonomous systems using spatial and temporal requirements
2018 (English)In: MASES 2018 - Proceedings of the 1st International Workshop on Machine Learning and Software Engineering in Symbiosis, co-located with ASE 2018, Association for Computing Machinery, Inc , 2018, p. 6-15Conference paper, Published paper (Refereed)
Abstract [en]

Cooperating cyber-physical systems-of-systems (CO-CPS) such as vehicle platoons, robot teams or drone swarms usually have strict safety requirements on both spatial and temporal behavior. Learning-based testing is a combination of machine learning and model checking that has been successfully used for black-box requirements testing of cyber-physical systems-of-systems. We present an overview of research in progress to apply learning-based testing to evaluate spatio-temporal requirements on autonomous systems-of-systems through modeling and simulation.

Place, publisher, year, edition, pages
Association for Computing Machinery, Inc, 2018
Keywords
Automotive software, Black-box testing, Learningbased testing, Machine learning, Model-based testing, Requirements testing, Spatio-temporal logic, Artificial intelligence, Cyber Physical System, Embedded systems, Learning systems, Model checking, System of systems, Systems engineering, Autonomous systems, Cyber physical systems (CPSs), Model and simulation, Model based testing, Safety requirements, Spatio temporal, Temporal behavior
National Category
Computer and Information Sciences
Identifiers
urn:nbn:se:kth:diva-247188 (URN)10.1145/3243127.3243129 (DOI)001317490800006 ()2-s2.0-85055868610 (Scopus ID)9781450359726 (ISBN)
Conference
1st International Workshop on Machine Learning and Software Engineering in Symbiosis, MASES 2018, co-located with ASE 2018 Conference, 3 September 2018
Note

QC 20190506

Available from: 2019-05-06 Created: 2019-05-06 Last updated: 2025-12-08Bibliographically approved
Khosrowjerdi, H., Meinke, K. & Rasmusson, A. (2018). Virtualized-Fault Injection Testing: a Machine Learning Approach. In: 2018 IEEE 11TH INTERNATIONAL CONFERENCE ON SOFTWARE TESTING, VERIFICATION AND VALIDATION (ICST): . Paper presented at 11th IEEE International Conference on Software Testing, Verification and Validation (ICST), APR 09-13, 2018, Vasteras, SWEDEN (pp. 297-308). IEEE
Open this publication in new window or tab >>Virtualized-Fault Injection Testing: a Machine Learning Approach
2018 (English)In: 2018 IEEE 11TH INTERNATIONAL CONFERENCE ON SOFTWARE TESTING, VERIFICATION AND VALIDATION (ICST), IEEE , 2018, p. 297-308Conference paper, Published paper (Refereed)
Abstract [en]

We introduce a new methodology for virtualized fault injection testing of safety critical embedded systems. This approach fully automates the key steps of test case generation, fault injection and verdict construction. We use machine learning to reverse engineer models of the system under test. We use model checking to generate test verdicts with respect to safety requirements formalised in temporal logic. We exemplify our approach by implementing a tool chain based on integrating the QEMU hardware emulator, the GNU debugger GDB and the LBTest requirements testing tool. This tool chain is then evaluated on two industrial safety critical applications from the automotive sector.

Place, publisher, year, edition, pages
IEEE, 2018
Series
IEEE International Conference on Software Testing Verification and Validation, ISSN 2381-2834
National Category
Computer Sciences
Identifiers
urn:nbn:se:kth:diva-231653 (URN)10.1109/ICST.2018.00037 (DOI)000435006300027 ()2-s2.0-85048401472 (Scopus ID)978-1-5386-5012-7 (ISBN)
Conference
11th IEEE International Conference on Software Testing, Verification and Validation (ICST), APR 09-13, 2018, Vasteras, SWEDEN
Note

QC 20180905

Available from: 2018-09-05 Created: 2018-09-05 Last updated: 2022-06-26Bibliographically approved
Khosrowjerdi, H., Meinke, K. & Rasmusson, A. (2017). Learning-based testing for safety critical automotive applications. In: 5th International Symposium on Model-Based Safety and Assessment, IMBSA 2017: . Paper presented at 5th International Symposium on Model-Based Safety and Assessment, IMBSA 2017, Trento, Italy, 11 September 2017 through 13 September 2017 (pp. 197-211). Springer, 10437
Open this publication in new window or tab >>Learning-based testing for safety critical automotive applications
2017 (English)In: 5th International Symposium on Model-Based Safety and Assessment, IMBSA 2017, Springer, 2017, Vol. 10437, p. 197-211Conference paper, Published paper (Refereed)
Abstract [en]

Learning-based testing (LBT) is an emerging paradigm for fully automated requirements testing. This approach combines machine learning and model-checking techniques for test case generation and verdict construction. LBT is well suited to requirements testing of low-latency safety critical embedded systems, such as can be found in the automotive sector. We evaluate the feasibility and effectiveness of applying LBT to two safety critical industrial automotive applications. We also benchmark our LBT tool against an existing industrial test tool that executes manually written test cases.

Place, publisher, year, edition, pages
Springer, 2017
Series
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), ISSN 0302-9743 ; 10437
Keywords
Automotive software, Black-box testing, Learning-based testing, Machine learning, Model-based testing, Requirements testing, Temporal logic
National Category
Computer Systems
Identifiers
urn:nbn:se:kth:diva-216336 (URN)10.1007/978-3-319-64119-5_13 (DOI)2-s2.0-85029520480 (Scopus ID)
Conference
5th International Symposium on Model-Based Safety and Assessment, IMBSA 2017, Trento, Italy, 11 September 2017 through 13 September 2017
Note

QC 20241107

Part of ISBN 9783319641188

Available from: 2017-10-23 Created: 2017-10-23 Last updated: 2024-11-07Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0001-9615-5389

Search in DiVA

Show all publications