Resolution-like theorem proving for high-level conditions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5214 LNCS, Issue , 2008, Pages 289-304

  Pennemann, Karl Heinz ^a  

^a UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

First order tautology problem; High level conditions; Resolution; Theorem proving; Weak adhesive HLR categories

Indexed keywords

DIFFERENTIATION (CALCULUS); GRAPH THEORY; MARINE BIOLOGY; MATHEMATICAL TECHNIQUES;

DEDUCTION RULES; FIRST-ORDER TAUTOLOGY PROBLEM; HIGH-LEVEL CONDITIONS; RESOLUTION; WEAK ADHESIVE HLR CATEGORIES;

THEOREM PROVING;

EID: 56449102590     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87405-8_20     Document Type: Conference Paper

References (20)

1. Baumgartner, P., Fuchs, A., Tinelli, C.: Implementing the model evolution calculus. Int. Journal on Artificial Intelligence Tools 15(1), 21-52 (2006)
2. Courcelle, B.: Graph rewriting: An algebraic and logical approach. In: Handbook of Theoretical Computer Science, vol. B, pp. 193-242. Elsevier, Amsterdam (1990)
3. Dijkstra, E.W., Scholten, C.S.: Predicate Calculus and Program Semantics. Springer, Heidelberg (1989)
4. Ehrig, H., Ehrig, K., Habel, A., Pennemann, K.-H.: Theory of constraints and application conditions: From graphs to high-level structures. Fundamenta Informaticae 74, 135-166 (2006)
5. Ehrig, H., Ehrig, K., Prange, U., Taentzer, G.: Fundamentals of Algebraic Graph Transformation. EATCS Monographs of Theoretical Computer Science. Springer, Berlin (2006)
6. Habel, A., Plump, D.: Computational completeness of programming languages based on graph transformation. In: Honsell, F., Miculan, M. (eds.) FOSSACS 2001. LNCS, vol. 2030, pp. 230-245. Springer, Heidelberg (2001)
7. Habel, A., Pennemann, K.-H.: Nested constraints and application conditions for high-level structures. in: Kreowski, H.-J., Montanari, U., Orejas, F., Rozenberg, G., Taentzer, G. (eds.) Formal Methods in Software and Systems Modeling. LNCS, vol. 3393, pp. 293-308. Springer, Heidelberg (2005)
8. Habel, A., Pennemann, K.-H.: Correctness of high-level transformation systems relative to nested conditions. In: MSCS 2008 (Accepted for publication, 2008)
9. Habel, A., Pennemann, K.-H., Rensink, A.: Weakest preconditions for highlevel programs. in: Corradini, A., Ehrig, H., Montanari, U., Ribeiro, L., Rozenberg, G. (eds.) ICGT 2006. LNCS, vol. 4178, pp. 445-460. Springer, Heidelberg (2006)
10. Heckel, R., Wagner, A.: Ensuring consistency of conditional graph grammars. in: SEGRAGRA 1995. ENTCS, vol. 2, pp. 95-104 (1995)
11. Koch, M., Mancini, L.V., Parisi-Presicce, F.: Graph-based specification of access control policies. JCSS 71, 1-33 (2005)
12. McCune, W.: Homepage of Prover9 (2008), http://www.prover9.org/
13. Orejas, F., Ehrig, H., Prange, U.: A logic of graph constraints. in: Fiadeiro, J.L., Inverardi, P. (eds.) EASE 2008. LNCS, vol. 4961, pp. 179-199. Springer, Heidelberg (2008)
14. Orejas, F.: Attributed graph constraints. In: Ehrig, H., et al. (eds.) Proc. ICGT 2008. LNCS, vol. 5214, Springer, Heidelberg (2008)
15. Pennemann, K.-H.: Generalized constraints and application conditions for graph transformation systems. Master's thesis, Department of Computing Science, University of Oldenburg, Oldenburg (2004)
16. Pennemann, K.-H.: An algorithm for approximating the satisfiability problem of high-level conditions. In: Proc. GT-VC 2007. ENTCS, vol. 213, pp. 75-94. Elsevier, Amsterdam (2008)
17. Rensink, A.: Representing first-order logic by graphs. in: Ehrig, H., Engels, G., Parisi-Presicce, F., Rozenberg, G. (eds.) ICGT 2004. LNCS, vol. 3256, pp. 319-335. Springer, Heidelberg (2004)
18. Robinson, J.A.: A machine-oriented logic based on the resolution principle. Journal of the ACM 12, 23-41 (1965)
19. Riazanov, A., Voronkov, A.: The design and implementation of VAMPIRE. Ai Communications 15(2-3), 91-110 (2002)
20. Strecker, M.: Modeling and verifying graph transformations in proof assistants. In: Proc. Termgraph 2007. ENTCS, vol. 203, pp. 135-148. Elsevier, Amsterdam (2008)