[HTML][HTML] Parameterised verification for multi-agent systems

P Kouvaros, A Lomuscio - Artificial Intelligence, 2016 - Elsevier
We study the problem of verifying role-based multi-agent systems, where the number of
components cannot be determined at design time. We give a semantics that captures …

Hoare-style verification of graph programs

CM Poskitt, D Plump - Fundamenta Informaticae, 2012 - content.iospress.com
GP (for Graph Programs) is an experimental nondeterministic programming language for
solving problems on graphs and graph-like structures. The language is based on graph …

Deadlock detection in complex software systems specified through graph transformation using Bayesian optimization algorithm

E Pira, V Rafe, A Nikanjam - Journal of Systems and Software, 2017 - Elsevier
While develo** concurrent systems, one of the important properties to be checked is
deadlock freedom. Model checking is an accurate technique to detect errors, such as …

Formal testing of timed graph transformation systems using metric temporal graph logic

S Schneider, M Maximova, L Sakizloglou… - International Journal on …, 2021 - Springer
Embedded real-time systems generate state sequences where time elapses between state
changes. Ensuring that such systems adhere to a provided specification of admissible or …

EMCDM: Efficient model checking by data mining for verification of complex software systems specified through architectural styles

E Pira, V Rafe, A Nikanjam - Applied Soft Computing, 2016 - Elsevier
Software architectural style is one of the best concepts to define a family of related
architectures and their common properties. Despite the essential role of software …

Monadic second-order incorrectness logic for GP 2

CM Poskitt, D Plump - Journal of Logical and Algebraic Methods in …, 2023 - Elsevier
Program logics typically reason about an over-approximation of program behaviour to prove
the absence of bugs. Recently, program logics have been proposed that instead prove the …

[PDF][PDF] Metric temporal graph logic over typed attributed graphs

H Giese, M Maximova, L Sakizloglou… - International …, 2019 - library.oapen.org
Various kinds of typed attributed graphs can be used to represent states of systems from a
broad range of domains. For dynamic systems, established formalisms such as graph …

Script identification of pre-segmented multi-font characters and digits

R Rani, R Dhir, GS Lehal - 2013 12th international conference …, 2013 - ieeexplore.ieee.org
Character recognition problems of distinct scripts have their own script specific
characteristics. The state-of-art optical character recognition systems use different …

A counter abstraction technique for the verification of robot swarms

P Kouvaros, A Lomuscio - Proceedings of the AAAI Conference on …, 2015 - ojs.aaai.org
We study parameterised verification of robot swarms against temporal-epistemic
specifications. We relax some of the significant restrictions assumed in the literature and …

Verifying total correctness of graph programs

CM Poskitt, D Plump - 2012 - ink.library.smu.edu.sg
GP 2 is an experimental nondeterministic programming language based on graph
transformation rules, allowing for visual programming and the solving of graph problems at a …