Verifying Graph Programs with First-Order Logic

Gia S. Wulandari, Detlef Plump

We consider Hoare-style verification for the graph programming language GP 2. In previous work, graph properties were specified by so-called E-conditions which extend nested graph…