relation: http://eprints.imtlucca.it/157/
title: Heuristic Search for the Analysis of Graph Transition Systems
creator: Edelkamp, Stefan
creator: Jabbar, Shahid
creator: Lluch-Lafuente, Alberto
subject: QA75 Electronic computers. Computer science
description: Graphs are suitable modeling formalisms for software and hardware systems involving aspects such as communication, object orientation, concurrency, mobility and distribution. State spaces of such systems can be represented by graph transition systems, which are basically transition systems whose states and transitions represent graphs and graph morphisms. Heuristic search is a successful Artificial Intelligence technique for solving exploration problems implicitly present in games, planning, and formal verification. Heuristic search exploits information about the problem being solved to guide the exploration process. The main benefits are significant reductions in the search effort and the size of solutions. We propose the application of heuristic search for the analysis of graph transition systems. We define algorithms and heuristics and present experimental results.
publisher: Springer
contributor: Corradini, Andrea
contributor: Ehrig, Hartmut
contributor: Montanari, Ugo
contributor: Ribeiro, Leila
contributor: Rozenberg, Grzegorz
date: 2006
type: Book Section
type: PeerReviewed
format: application/pdf
language: en
identifier: http://eprints.imtlucca.it/157/1/edelkamp_jabbar_lluch-lafuente2006a.pdf
identifier:   Edelkamp, Stefan and Jabbar, Shahid and Lluch-Lafuente, Alberto  Heuristic Search for the Analysis of Graph Transition Systems.   In:  Graph Transformations (ICGT 2006).   Lecture Notes in Computer Science, 4178 .  Springer, pp. 414-429.  ISBN 3-540-38870-2      (2006)  
relation: http://dx.doi.org/10.1007/11841883_29
relation: 10.1007/11841883_29