Turker, Uraz; Hierons, Robert; Mousavi, Mohammad Reza; Tyukin, Ivan
Efficient state synchronisation in model-based testing through reinforcement learning Inproceedings
In: Proceedings of the 36th IEEE/ACM International Conference on Automated Software Engineering (ASE 2021)., IEEE/ACM, 2021.
@inproceedings{MousaviASE2021,
title = {Efficient state synchronisation in model-based testing through reinforcement learning},
author = { Turker, Uraz and Hierons, Robert and Mousavi, Mohammad Reza and Tyukin, Ivan },
url = {https://nms.kcl.ac.uk/mohammad.mousavi/pub/mousavi-ase-2021.pdf},
year = {2021},
date = {2021-11-15},
booktitle = {Proceedings of the 36th IEEE/ACM International Conference on Automated Software Engineering (ASE 2021).},
publisher = {IEEE/ACM},
abstract = {Model-based testing is a structured method to test
complex systems. Scaling up model-based testing to large systems
requires improving the efficiency of various steps involved in test-
case generation and more importantly, in test-execution. One of
the most costly steps of model-based testing is to bring the system
to a known state, best achieved through synchronising sequences.
A synchronising sequence is an input sequence that brings a given
system to a predetermined state regardless of system’s initial
state. Depending on the structure, the system might be complete,
i.e., all inputs are applicable at every state of the system. However,
some systems are partial and in this case not all inputs are
usable at every state. Derivation of synchronising sequences
from complete or partial systems is a challenging task. In this
paper, we introduce a novel Q-learning algorithm that can derive
synchronising sequences from systems with complete or partial
structures. The proposed algorithm is faster and can process
larger systems than the fastest sequential algorithm that derives
synchronising sequences from complete systems. Moreover, the
proposed method is also faster and can process larger systems
than the most recent massively parallel algorithm that derives
synchronising sequences from partial systems. Furthermore, the
proposed algorithm generates shorter synchronising sequences.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
complex systems. Scaling up model-based testing to large systems
requires improving the efficiency of various steps involved in test-
case generation and more importantly, in test-execution. One of
the most costly steps of model-based testing is to bring the system
to a known state, best achieved through synchronising sequences.
A synchronising sequence is an input sequence that brings a given
system to a predetermined state regardless of system’s initial
state. Depending on the structure, the system might be complete,
i.e., all inputs are applicable at every state of the system. However,
some systems are partial and in this case not all inputs are
usable at every state. Derivation of synchronising sequences
from complete or partial systems is a challenging task. In this
paper, we introduce a novel Q-learning algorithm that can derive
synchronising sequences from systems with complete or partial
structures. The proposed algorithm is faster and can process
larger systems than the fastest sequential algorithm that derives
synchronising sequences from complete systems. Moreover, the
proposed method is also faster and can process larger systems
than the most recent massively parallel algorithm that derives
synchronising sequences from partial systems. Furthermore, the
proposed algorithm generates shorter synchronising sequences.
Amram, Gal; Maoz, Shahar; Pistiner, Or; Ringert, Jan Oliver
Efficient Algorithms for Omega-Regular Energy Games Inproceedings
In: Huisman, Marieke; Pasareanu, Corina S.; Zhan, Naijun (Ed.): Formal Methods - 24th International Symposium, FM 2021, Virtual Event, November 20-26, 2021, Proceedings, pp. 163–181, Springer, 2021.
@inproceedings{DBLP:conf/fm/AmramMPR21,
title = {Efficient Algorithms for Omega-Regular Energy Games},
author = {Gal Amram and Shahar Maoz and Or Pistiner and Jan Oliver Ringert},
editor = {Marieke Huisman and Corina S. Pasareanu and Naijun Zhan},
url = {https://doi.org/10.1007/978-3-030-90870-6_9},
doi = {10.1007/978-3-030-90870-6_9},
year = {2021},
date = {2021-11-11},
booktitle = {Formal Methods - 24th International Symposium, FM 2021, Virtual
Event, November 20-26, 2021, Proceedings},
volume = {13047},
pages = {163--181},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Maoz, Shahar; Ringert, Jan Oliver
Spectra: a specification language for reactive systems Journal Article
In: Softw. Syst. Model., 20 (5), pp. 1553–1586, 2021.
@article{DBLP:journals/sosym/MaozR21,
title = {Spectra: a specification language for reactive systems},
author = {Shahar Maoz and Jan Oliver Ringert},
url = {https://doi.org/10.1007/s10270-021-00868-z},
doi = {10.1007/s10270-021-00868-z},
year = {2021},
date = {2021-11-03},
journal = {Softw. Syst. Model.},
volume = {20},
number = {5},
pages = {1553--1586},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Damasceno, Carlos Diego; Mousavi, Mohammad Reza; Simao, Adenilso
Learning by sampling: learning behavioral family models from software product lines Journal Article
In: Empirical Software Engineering, 26 (4), 2021.
@article{Diego2021,
title = {Learning by sampling: learning behavioral family models from software product lines},
author = {Damasceno, Carlos Diego and Mousavi, Mohammad Reza and Simao, Adenilso},
year = {2021},
date = {2021-08-18},
urldate = {2021-08-18},
journal = {Empirical Software Engineering},
volume = {26},
number = {4},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Fisher, Michael; Mascardi, Viviana; Rozier, Kristin Yvonne; Schlingloff, Bernd-Holger; Winikoff, Michael; Yorke-Smith, Neil
Towards a Framework for Certification of Reliable Autonomous Systems Journal Article
In: Autonomous Agents and Multi Agent Systems, 35 (8), 2021.
@article{FisherMRSWY21,
title = {Towards a Framework for Certification of Reliable Autonomous Systems},
author = {Michael Fisher and Viviana Mascardi and Kristin Yvonne Rozier and {Bernd-Holger} Schlingloff and Michael Winikoff and Neil {Yorke-Smith}},
url = {https://doi.org/10.1007/s10458-020-09487-2},
doi = {10.1007/s10458-020-09487-2},
year = {2021},
date = {2021-08-12},
urldate = {2021-08-12},
journal = {Autonomous Agents and Multi Agent Systems},
volume = {35},
number = {8},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Maoz, Shahar; Ringert, Jan Oliver
Reactive Synthesis with Spectra: A Tutorial Inproceedings
In: 43rd IEEE/ACM International Conference on Software Engineering: Companion Proceedings, ICSE Companion 2021, Madrid, Spain, May 25-28, 2021, pp. 320–321, IEEE, 2021.
@inproceedings{DBLP:conf/icse/MaozR21,
title = {Reactive Synthesis with Spectra: A Tutorial},
author = {Shahar Maoz and Jan Oliver Ringert},
url = {https://doi.org/10.1109/ICSE-Companion52605.2021.00136},
doi = {10.1109/ICSE-Companion52605.2021.00136},
year = {2021},
date = {2021-07-25},
booktitle = {43rd IEEE/ACM International Conference on Software Engineering:
Companion Proceedings, ICSE Companion 2021, Madrid, Spain, May 25-28,
2021},
pages = {320--321},
publisher = {IEEE},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Araujo, Hugo; Hoenselaar, Ties; Mousavi, Mohammad Reza; Vinel, Alex
Connected automated driving: a model-based approach to the analysis of basic awareness services Book Chapter
In: 2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1-7, 0000.
@inbook{Araujo2020,
title = {Connected automated driving: a model-based approach to the analysis of basic awareness services},
author = {Hugo Araujo and Ties Hoenselaar and Mohammad Reza Mousavi and Alex Vinel},
doi = {10.1109/PIMRC48278.2020.9217142},
booktitle = {2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications},
pages = {1-7},
keywords = {},
pubstate = {published},
tppubtype = {inbook}
}
Tyukin, Ivan; Higham, Desmond; Gorban, Alexander
On adversarial examples and stealth attacks in artificial intelligence systems Book Chapter
In: 2020 International Joint Conference on Neural Networks (IJCNN), pp. 1-6, 0000.
@inbook{9207472,
title = {On adversarial examples and stealth attacks in artificial intelligence systems},
author = {Ivan Tyukin and Desmond Higham and Alexander Gorban},
doi = {10.1109/IJCNN48605.2020.9207472},
booktitle = {2020 International Joint Conference on Neural Networks (IJCNN)},
pages = {1-6},
keywords = {},
pubstate = {published},
tppubtype = {inbook}
}
Miyazawa, Alvaro; Ribeiro, Pedro; Li, Wei; Cavalcanti, Ana; Jon Timmis,; Woodcock, Jim
RoboChart: modelling and verification of the functional behaviour of robotic applications Journal Article
In: Software & Systems Modeling, 18 (5), pp. 3097-3149, 0000.
@article{MRLCTW19,
title = {RoboChart: modelling and verification of the functional behaviour of robotic applications},
author = {Alvaro Miyazawa and Pedro Ribeiro and Wei Li and Ana Cavalcanti and Jon Timmis, and Jim Woodcock},
url = {https://rdcu.be/bh7dI},
doi = {https://doi.org/10.1007/s10270-018-00710-z},
journal = {Software & Systems Modeling},
volume = {18},
number = {5},
pages = {3097-3149},
publisher = {Springer},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Foster, Simon; Baxter, James; Cavalcanti, Ana; Woodcock, Jim; Zeyda, Frank
Unifying Semantic Foundations for Automated Verification Tools in Isabelle/UTP Journal Article
In: CoRR, abs/1905.05500 , 0000.
@article{FosterBCWoodcockZ2019,
title = {Unifying Semantic Foundations for Automated Verification Tools in Isabelle/UTP},
author = {Simon Foster and James Baxter and Ana Cavalcanti and Jim Woodcock and Frank Zeyda},
url = {http://arxiv.org/abs/1905.05500},
journal = {CoRR},
volume = {abs/1905.05500},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Louise, Dennis; Fisher, Michael; Lincoln, Nicholas; Lisitsa, Alexei; Veres, Sandor
Practical verification of decision-making in agent-based autonomous systems Journal Article
In: Automated Software Engineering, 23 (3), pp. 305–359, 0000, ISBN: 1573-7535.
@article{Dennis2016,
title = {Practical verification of decision-making in agent-based autonomous systems},
author = {Dennis Louise and Michael Fisher and Nicholas Lincoln and Alexei Lisitsa and Sandor Veres},
url = {https://doi.org/10.1007/s10515-014-0168-9},
doi = {10.1007/s10515-014-0168-9},
isbn = {1573-7535},
journal = {Automated Software Engineering},
volume = {23},
number = {3},
pages = {305--359},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Alves, Gleifer Vaz; Dennis, Louise; Fisher, Michael
A Double-Level Model Checking Approach for an Agent-Based Autonomous Vehicle and Road Junction Regulations Journal Article
In: Journal of Sensor and Actuator Networks, 10 (3), 0000, ISSN: 2224-2708.
@article{jsan10030041,
title = {A Double-Level Model Checking Approach for an Agent-Based Autonomous Vehicle and Road Junction Regulations},
author = {Gleifer Vaz Alves and Louise Dennis and Michael Fisher},
url = {https://www.mdpi.com/2224-2708/10/3/41},
doi = {10.3390/jsan10030041},
issn = {2224-2708},
journal = {Journal of Sensor and Actuator Networks},
volume = {10},
number = {3},
abstract = {Usually, the design of an Autonomous Vehicle (AV) does not take into account traffic rules and so the adoption of these rules can bring some challenges, e.g., how to come up with a Digital Highway Code which captures the proper behaviour of an AV against the traffic rules and at the same time minimises changes to the existing Highway Code? Here, we formally model and implement three Road Junction rules (from the UK Highway Code). We use timed automata to model the system and the MCAPL (Model Checking Agent Programming Language) framework to implement an agent and its environment. We also assess the behaviour of our agent according to the Road Junction rules using a double-level Model Checking technique, i.e., UPPAAL at the design level and AJPF (Agent Java PathFinder) at the development level. We have formally verified 30 properties (18 with UPPAAL and 12 with AJPF), where these properties describe the agent’s behaviour against the three Road Junction rules using a simulated traffic scenario, including artefacts like traffic signs and road users. In addition, our approach aims to extract the best from the double-level verification, i.e., using time constraints in UPPAAL timed automata to determine thresholds for the AVs actions and tracing the agent’s behaviour by using MCAPL, in a way that one can tell when and how a given Road Junction rule was selected by the agent. This work provides a proof-of-concept for the formal verification of AV behaviour with respect to traffic rules.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Dennis, Louise A.; Bentzen, Martin Mose; Lindner, Felix; Fisher, Michael
Verifiable Machine Ethics in Changing Contexts Journal Article
In: Proceedings of the AAAI Conference on Artificial Intelligence, 35 (13), pp. 11470-11478, 0000.
@article{DennisAAAI21,
title = {Verifiable Machine Ethics in Changing Contexts},
author = {Louise A. Dennis and Martin Mose Bentzen and Felix Lindner and Michael Fisher},
url = {https://ojs.aaai.org/index.php/AAAI/article/view/17366},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
volume = {35},
number = {13},
pages = {11470-11478},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Biewer, Sebastian; Dimitrova, Rayna; Fries, Michael; Gazda, Maciej; Heinze, Thomas; Hermanns, Holger; Mousavi, Mohammad Reza
Conformance Relations and Hyperproperties for Doping Detection in Time and Space Journal Article Forthcoming
In: Logical Methods in Computer Science, Forthcoming.
@article{MousaviLMCS2021,
title = {Conformance Relations and Hyperproperties for Doping Detection in Time and Space},
author = {Biewer, Sebastian and Dimitrova, Rayna and Fries, Michael and Gazda, Maciej and Heinze, Thomas and Hermanns, Holger and Mousavi, Mohammad Reza },
url = {https://arxiv.org/pdf/2012.03910.pdf},
journal = {Logical Methods in Computer Science},
abstract = { We present a novel and generalised notion of doping cleanness for cyber-physical systems that allows for perturbing the inputs and observing the perturbed outputs both in the time- and value-domains. We instantiate our definition using existing notions of conformance for cyber-physical systems. As a formal basis for monitoring conformance-based cleanness, we develop the temporal logic HyperSTL*, an extension of Signal Temporal Logics with trace quantifiers and a freeze operator. We show that our generalised definitions are essential in a data-driven method for doping detection and apply our definitions to a case study concerning diesel emission tests. },
keywords = {},
pubstate = {forthcoming},
tppubtype = {article}
}
Fisher, Michael; Ferrando, Angelo; Cardoso, Rafael C.
Increasing Confidence in Autonomous Systems Inproceedings
In: Ahrendt, Wolfgang; Ancona, Davide; Francalanza, Adrian (Ed.): Proceedings of the 5th ACM International Workshop on Verification and mOnitoring at RunTime EXecution (VORTEX), pp. 1–4, ACM, 0000.
@inproceedings{VORTEX21,
title = {Increasing Confidence in Autonomous Systems},
author = {Michael Fisher and Angelo Ferrando and Rafael C. Cardoso},
editor = {Wolfgang Ahrendt and Davide Ancona and Adrian Francalanza},
url = {https://doi.org/10.1145/3464974.3468452},
doi = {10.1145/3464974.3468452},
booktitle = {Proceedings of the 5th ACM International Workshop
on Verification and mOnitoring at RunTime EXecution (VORTEX)},
pages = {1--4},
publisher = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Turker, Uraz; Hierons, Robert; Mousavi, Mohammad Reza; Tyukin, Ivan
Efficient state synchronisation in model-based testing through reinforcement learning Inproceedings
In: Proceedings of the 36th IEEE/ACM International Conference on Automated Software Engineering (ASE 2021)., IEEE/ACM, 2021.
@inproceedings{MousaviASE2021,
title = {Efficient state synchronisation in model-based testing through reinforcement learning},
author = { Turker, Uraz and Hierons, Robert and Mousavi, Mohammad Reza and Tyukin, Ivan },
url = {https://nms.kcl.ac.uk/mohammad.mousavi/pub/mousavi-ase-2021.pdf},
year = {2021},
date = {2021-11-15},
booktitle = {Proceedings of the 36th IEEE/ACM International Conference on Automated Software Engineering (ASE 2021).},
publisher = {IEEE/ACM},
abstract = {Model-based testing is a structured method to test
complex systems. Scaling up model-based testing to large systems
requires improving the efficiency of various steps involved in test-
case generation and more importantly, in test-execution. One of
the most costly steps of model-based testing is to bring the system
to a known state, best achieved through synchronising sequences.
A synchronising sequence is an input sequence that brings a given
system to a predetermined state regardless of system’s initial
state. Depending on the structure, the system might be complete,
i.e., all inputs are applicable at every state of the system. However,
some systems are partial and in this case not all inputs are
usable at every state. Derivation of synchronising sequences
from complete or partial systems is a challenging task. In this
paper, we introduce a novel Q-learning algorithm that can derive
synchronising sequences from systems with complete or partial
structures. The proposed algorithm is faster and can process
larger systems than the fastest sequential algorithm that derives
synchronising sequences from complete systems. Moreover, the
proposed method is also faster and can process larger systems
than the most recent massively parallel algorithm that derives
synchronising sequences from partial systems. Furthermore, the
proposed algorithm generates shorter synchronising sequences.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
complex systems. Scaling up model-based testing to large systems
requires improving the efficiency of various steps involved in test-
case generation and more importantly, in test-execution. One of
the most costly steps of model-based testing is to bring the system
to a known state, best achieved through synchronising sequences.
A synchronising sequence is an input sequence that brings a given
system to a predetermined state regardless of system’s initial
state. Depending on the structure, the system might be complete,
i.e., all inputs are applicable at every state of the system. However,
some systems are partial and in this case not all inputs are
usable at every state. Derivation of synchronising sequences
from complete or partial systems is a challenging task. In this
paper, we introduce a novel Q-learning algorithm that can derive
synchronising sequences from systems with complete or partial
structures. The proposed algorithm is faster and can process
larger systems than the fastest sequential algorithm that derives
synchronising sequences from complete systems. Moreover, the
proposed method is also faster and can process larger systems
than the most recent massively parallel algorithm that derives
synchronising sequences from partial systems. Furthermore, the
proposed algorithm generates shorter synchronising sequences.
Amram, Gal; Maoz, Shahar; Pistiner, Or; Ringert, Jan Oliver
Efficient Algorithms for Omega-Regular Energy Games Inproceedings
In: Huisman, Marieke; Pasareanu, Corina S.; Zhan, Naijun (Ed.): Formal Methods - 24th International Symposium, FM 2021, Virtual Event, November 20-26, 2021, Proceedings, pp. 163–181, Springer, 2021.
@inproceedings{DBLP:conf/fm/AmramMPR21,
title = {Efficient Algorithms for Omega-Regular Energy Games},
author = {Gal Amram and Shahar Maoz and Or Pistiner and Jan Oliver Ringert},
editor = {Marieke Huisman and Corina S. Pasareanu and Naijun Zhan},
url = {https://doi.org/10.1007/978-3-030-90870-6_9},
doi = {10.1007/978-3-030-90870-6_9},
year = {2021},
date = {2021-11-11},
booktitle = {Formal Methods - 24th International Symposium, FM 2021, Virtual
Event, November 20-26, 2021, Proceedings},
volume = {13047},
pages = {163--181},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Maoz, Shahar; Ringert, Jan Oliver
Spectra: a specification language for reactive systems Journal Article
In: Softw. Syst. Model., 20 (5), pp. 1553–1586, 2021.
@article{DBLP:journals/sosym/MaozR21,
title = {Spectra: a specification language for reactive systems},
author = {Shahar Maoz and Jan Oliver Ringert},
url = {https://doi.org/10.1007/s10270-021-00868-z},
doi = {10.1007/s10270-021-00868-z},
year = {2021},
date = {2021-11-03},
journal = {Softw. Syst. Model.},
volume = {20},
number = {5},
pages = {1553--1586},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Damasceno, Carlos Diego; Mousavi, Mohammad Reza; Simao, Adenilso
Learning by sampling: learning behavioral family models from software product lines Journal Article
In: Empirical Software Engineering, 26 (4), 2021.
@article{Diego2021,
title = {Learning by sampling: learning behavioral family models from software product lines},
author = {Damasceno, Carlos Diego and Mousavi, Mohammad Reza and Simao, Adenilso},
year = {2021},
date = {2021-08-18},
urldate = {2021-08-18},
journal = {Empirical Software Engineering},
volume = {26},
number = {4},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Fisher, Michael; Mascardi, Viviana; Rozier, Kristin Yvonne; Schlingloff, Bernd-Holger; Winikoff, Michael; Yorke-Smith, Neil
Towards a Framework for Certification of Reliable Autonomous Systems Journal Article
In: Autonomous Agents and Multi Agent Systems, 35 (8), 2021.
@article{FisherMRSWY21,
title = {Towards a Framework for Certification of Reliable Autonomous Systems},
author = {Michael Fisher and Viviana Mascardi and Kristin Yvonne Rozier and {Bernd-Holger} Schlingloff and Michael Winikoff and Neil {Yorke-Smith}},
url = {https://doi.org/10.1007/s10458-020-09487-2},
doi = {10.1007/s10458-020-09487-2},
year = {2021},
date = {2021-08-12},
urldate = {2021-08-12},
journal = {Autonomous Agents and Multi Agent Systems},
volume = {35},
number = {8},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Maoz, Shahar; Ringert, Jan Oliver
Reactive Synthesis with Spectra: A Tutorial Inproceedings
In: 43rd IEEE/ACM International Conference on Software Engineering: Companion Proceedings, ICSE Companion 2021, Madrid, Spain, May 25-28, 2021, pp. 320–321, IEEE, 2021.
@inproceedings{DBLP:conf/icse/MaozR21,
title = {Reactive Synthesis with Spectra: A Tutorial},
author = {Shahar Maoz and Jan Oliver Ringert},
url = {https://doi.org/10.1109/ICSE-Companion52605.2021.00136},
doi = {10.1109/ICSE-Companion52605.2021.00136},
year = {2021},
date = {2021-07-25},
booktitle = {43rd IEEE/ACM International Conference on Software Engineering:
Companion Proceedings, ICSE Companion 2021, Madrid, Spain, May 25-28,
2021},
pages = {320--321},
publisher = {IEEE},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Araujo, Hugo; Hoenselaar, Ties; Mousavi, Mohammad Reza; Vinel, Alex
Connected automated driving: a model-based approach to the analysis of basic awareness services Book Chapter
In: 2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1-7, 0000.
@inbook{Araujo2020,
title = {Connected automated driving: a model-based approach to the analysis of basic awareness services},
author = {Hugo Araujo and Ties Hoenselaar and Mohammad Reza Mousavi and Alex Vinel},
doi = {10.1109/PIMRC48278.2020.9217142},
booktitle = {2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications},
pages = {1-7},
keywords = {},
pubstate = {published},
tppubtype = {inbook}
}
Tyukin, Ivan; Higham, Desmond; Gorban, Alexander
On adversarial examples and stealth attacks in artificial intelligence systems Book Chapter
In: 2020 International Joint Conference on Neural Networks (IJCNN), pp. 1-6, 0000.
@inbook{9207472,
title = {On adversarial examples and stealth attacks in artificial intelligence systems},
author = {Ivan Tyukin and Desmond Higham and Alexander Gorban},
doi = {10.1109/IJCNN48605.2020.9207472},
booktitle = {2020 International Joint Conference on Neural Networks (IJCNN)},
pages = {1-6},
keywords = {},
pubstate = {published},
tppubtype = {inbook}
}
Miyazawa, Alvaro; Ribeiro, Pedro; Li, Wei; Cavalcanti, Ana; Jon Timmis,; Woodcock, Jim
RoboChart: modelling and verification of the functional behaviour of robotic applications Journal Article
In: Software & Systems Modeling, 18 (5), pp. 3097-3149, 0000.
@article{MRLCTW19,
title = {RoboChart: modelling and verification of the functional behaviour of robotic applications},
author = {Alvaro Miyazawa and Pedro Ribeiro and Wei Li and Ana Cavalcanti and Jon Timmis, and Jim Woodcock},
url = {https://rdcu.be/bh7dI},
doi = {https://doi.org/10.1007/s10270-018-00710-z},
journal = {Software & Systems Modeling},
volume = {18},
number = {5},
pages = {3097-3149},
publisher = {Springer},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Foster, Simon; Baxter, James; Cavalcanti, Ana; Woodcock, Jim; Zeyda, Frank
Unifying Semantic Foundations for Automated Verification Tools in Isabelle/UTP Journal Article
In: CoRR, abs/1905.05500 , 0000.
@article{FosterBCWoodcockZ2019,
title = {Unifying Semantic Foundations for Automated Verification Tools in Isabelle/UTP},
author = {Simon Foster and James Baxter and Ana Cavalcanti and Jim Woodcock and Frank Zeyda},
url = {http://arxiv.org/abs/1905.05500},
journal = {CoRR},
volume = {abs/1905.05500},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Louise, Dennis; Fisher, Michael; Lincoln, Nicholas; Lisitsa, Alexei; Veres, Sandor
Practical verification of decision-making in agent-based autonomous systems Journal Article
In: Automated Software Engineering, 23 (3), pp. 305–359, 0000, ISBN: 1573-7535.
@article{Dennis2016,
title = {Practical verification of decision-making in agent-based autonomous systems},
author = {Dennis Louise and Michael Fisher and Nicholas Lincoln and Alexei Lisitsa and Sandor Veres},
url = {https://doi.org/10.1007/s10515-014-0168-9},
doi = {10.1007/s10515-014-0168-9},
isbn = {1573-7535},
journal = {Automated Software Engineering},
volume = {23},
number = {3},
pages = {305--359},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Alves, Gleifer Vaz; Dennis, Louise; Fisher, Michael
A Double-Level Model Checking Approach for an Agent-Based Autonomous Vehicle and Road Junction Regulations Journal Article
In: Journal of Sensor and Actuator Networks, 10 (3), 0000, ISSN: 2224-2708.
@article{jsan10030041,
title = {A Double-Level Model Checking Approach for an Agent-Based Autonomous Vehicle and Road Junction Regulations},
author = {Gleifer Vaz Alves and Louise Dennis and Michael Fisher},
url = {https://www.mdpi.com/2224-2708/10/3/41},
doi = {10.3390/jsan10030041},
issn = {2224-2708},
journal = {Journal of Sensor and Actuator Networks},
volume = {10},
number = {3},
abstract = {Usually, the design of an Autonomous Vehicle (AV) does not take into account traffic rules and so the adoption of these rules can bring some challenges, e.g., how to come up with a Digital Highway Code which captures the proper behaviour of an AV against the traffic rules and at the same time minimises changes to the existing Highway Code? Here, we formally model and implement three Road Junction rules (from the UK Highway Code). We use timed automata to model the system and the MCAPL (Model Checking Agent Programming Language) framework to implement an agent and its environment. We also assess the behaviour of our agent according to the Road Junction rules using a double-level Model Checking technique, i.e., UPPAAL at the design level and AJPF (Agent Java PathFinder) at the development level. We have formally verified 30 properties (18 with UPPAAL and 12 with AJPF), where these properties describe the agent’s behaviour against the three Road Junction rules using a simulated traffic scenario, including artefacts like traffic signs and road users. In addition, our approach aims to extract the best from the double-level verification, i.e., using time constraints in UPPAAL timed automata to determine thresholds for the AVs actions and tracing the agent’s behaviour by using MCAPL, in a way that one can tell when and how a given Road Junction rule was selected by the agent. This work provides a proof-of-concept for the formal verification of AV behaviour with respect to traffic rules.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Dennis, Louise A.; Bentzen, Martin Mose; Lindner, Felix; Fisher, Michael
Verifiable Machine Ethics in Changing Contexts Journal Article
In: Proceedings of the AAAI Conference on Artificial Intelligence, 35 (13), pp. 11470-11478, 0000.
@article{DennisAAAI21,
title = {Verifiable Machine Ethics in Changing Contexts},
author = {Louise A. Dennis and Martin Mose Bentzen and Felix Lindner and Michael Fisher},
url = {https://ojs.aaai.org/index.php/AAAI/article/view/17366},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
volume = {35},
number = {13},
pages = {11470-11478},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Biewer, Sebastian; Dimitrova, Rayna; Fries, Michael; Gazda, Maciej; Heinze, Thomas; Hermanns, Holger; Mousavi, Mohammad Reza
Conformance Relations and Hyperproperties for Doping Detection in Time and Space Journal Article Forthcoming
In: Logical Methods in Computer Science, Forthcoming.
@article{MousaviLMCS2021,
title = {Conformance Relations and Hyperproperties for Doping Detection in Time and Space},
author = {Biewer, Sebastian and Dimitrova, Rayna and Fries, Michael and Gazda, Maciej and Heinze, Thomas and Hermanns, Holger and Mousavi, Mohammad Reza },
url = {https://arxiv.org/pdf/2012.03910.pdf},
journal = {Logical Methods in Computer Science},
abstract = { We present a novel and generalised notion of doping cleanness for cyber-physical systems that allows for perturbing the inputs and observing the perturbed outputs both in the time- and value-domains. We instantiate our definition using existing notions of conformance for cyber-physical systems. As a formal basis for monitoring conformance-based cleanness, we develop the temporal logic HyperSTL*, an extension of Signal Temporal Logics with trace quantifiers and a freeze operator. We show that our generalised definitions are essential in a data-driven method for doping detection and apply our definitions to a case study concerning diesel emission tests. },
keywords = {},
pubstate = {forthcoming},
tppubtype = {article}
}
Fisher, Michael; Ferrando, Angelo; Cardoso, Rafael C.
Increasing Confidence in Autonomous Systems Inproceedings
In: Ahrendt, Wolfgang; Ancona, Davide; Francalanza, Adrian (Ed.): Proceedings of the 5th ACM International Workshop on Verification and mOnitoring at RunTime EXecution (VORTEX), pp. 1–4, ACM, 0000.
@inproceedings{VORTEX21,
title = {Increasing Confidence in Autonomous Systems},
author = {Michael Fisher and Angelo Ferrando and Rafael C. Cardoso},
editor = {Wolfgang Ahrendt and Davide Ancona and Adrian Francalanza},
url = {https://doi.org/10.1145/3464974.3468452},
doi = {10.1145/3464974.3468452},
booktitle = {Proceedings of the 5th ACM International Workshop
on Verification and mOnitoring at RunTime EXecution (VORTEX)},
pages = {1--4},
publisher = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}