[HTML][HTML] Parameterised verification for multi-agent systems
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 …
components cannot be determined at design time. We give a semantics that captures …
Hoare-style verification of graph programs
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 …
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
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 …
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
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 …
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
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 …
architectures and their common properties. Despite the essential role of software …
Monadic second-order incorrectness logic for GP 2
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 …
the absence of bugs. Recently, program logics have been proposed that instead prove the …
[PDF][PDF] Metric temporal graph logic over typed attributed graphs
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 …
broad range of domains. For dynamic systems, established formalisms such as graph …
Script identification of pre-segmented multi-font characters and digits
Character recognition problems of distinct scripts have their own script specific
characteristics. The state-of-art optical character recognition systems use different …
characteristics. The state-of-art optical character recognition systems use different …
A counter abstraction technique for the verification of robot swarms
We study parameterised verification of robot swarms against temporal-epistemic
specifications. We relax some of the significant restrictions assumed in the literature and …
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 …
transformation rules, allowing for visual programming and the solving of graph problems at a …