Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312122012> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4312122012 endingPage "75" @default.
- W4312122012 startingPage "59" @default.
- W4312122012 abstract "We formalise the basics of the double-pushout approach to graph transformation in the proof assistant Isabelle/HOL and provide associated machine-checked proofs. Specifically, we formalise graphs, graph morphisms and rules, and a definition of direct derivations based on deletion and gluing. We then formalise graph pushouts and prove with Isabelle's help that both deletions and gluings are pushouts. We also prove that pushouts are unique up to isomorphism. The formalisation comprises around 2000 lines of source text. Our motivation is to pave the way for rigorous, machine-checked proofs in the theory of the double-pushout approach, and to lay the foundations for verifying graph transformation systems and rule-based graph programs by interactive theorem proving." @default.
- W4312122012 created "2023-01-04" @default.
- W4312122012 creator A5030051396 @default.
- W4312122012 creator A5043880052 @default.
- W4312122012 date "2022-12-22" @default.
- W4312122012 modified "2023-10-01" @default.
- W4312122012 title "Towards Mechanised Proofs in Double-Pushout Graph Transformation" @default.
- W4312122012 cites W1553511155 @default.
- W4312122012 cites W1574796876 @default.
- W4312122012 cites W1985930873 @default.
- W4312122012 cites W2001051416 @default.
- W4312122012 cites W2622763796 @default.
- W4312122012 cites W2904029284 @default.
- W4312122012 cites W3202226721 @default.
- W4312122012 cites W4205916380 @default.
- W4312122012 doi "https://doi.org/10.4204/eptcs.374.6" @default.
- W4312122012 hasPublicationYear "2022" @default.
- W4312122012 type Work @default.
- W4312122012 citedByCount "2" @default.
- W4312122012 countsByYear W43121220122023 @default.
- W4312122012 crossrefType "journal-article" @default.
- W4312122012 hasAuthorship W4312122012A5030051396 @default.
- W4312122012 hasAuthorship W4312122012A5043880052 @default.
- W4312122012 hasBestOaLocation W43121220121 @default.
- W4312122012 hasConcept C108710211 @default.
- W4312122012 hasConcept C115624301 @default.
- W4312122012 hasConcept C118615104 @default.
- W4312122012 hasConcept C132525143 @default.
- W4312122012 hasConcept C137212723 @default.
- W4312122012 hasConcept C17435882 @default.
- W4312122012 hasConcept C185592680 @default.
- W4312122012 hasConcept C199360897 @default.
- W4312122012 hasConcept C203436722 @default.
- W4312122012 hasConcept C203776342 @default.
- W4312122012 hasConcept C2524010 @default.
- W4312122012 hasConcept C33923547 @default.
- W4312122012 hasConcept C41008148 @default.
- W4312122012 hasConcept C558772884 @default.
- W4312122012 hasConcept C61665672 @default.
- W4312122012 hasConcept C8010536 @default.
- W4312122012 hasConcept C80444323 @default.
- W4312122012 hasConceptScore W4312122012C108710211 @default.
- W4312122012 hasConceptScore W4312122012C115624301 @default.
- W4312122012 hasConceptScore W4312122012C118615104 @default.
- W4312122012 hasConceptScore W4312122012C132525143 @default.
- W4312122012 hasConceptScore W4312122012C137212723 @default.
- W4312122012 hasConceptScore W4312122012C17435882 @default.
- W4312122012 hasConceptScore W4312122012C185592680 @default.
- W4312122012 hasConceptScore W4312122012C199360897 @default.
- W4312122012 hasConceptScore W4312122012C203436722 @default.
- W4312122012 hasConceptScore W4312122012C203776342 @default.
- W4312122012 hasConceptScore W4312122012C2524010 @default.
- W4312122012 hasConceptScore W4312122012C33923547 @default.
- W4312122012 hasConceptScore W4312122012C41008148 @default.
- W4312122012 hasConceptScore W4312122012C558772884 @default.
- W4312122012 hasConceptScore W4312122012C61665672 @default.
- W4312122012 hasConceptScore W4312122012C8010536 @default.
- W4312122012 hasConceptScore W4312122012C80444323 @default.
- W4312122012 hasLocation W43121220121 @default.
- W4312122012 hasLocation W43121220122 @default.
- W4312122012 hasLocation W43121220123 @default.
- W4312122012 hasOpenAccess W4312122012 @default.
- W4312122012 hasPrimaryLocation W43121220121 @default.
- W4312122012 hasRelatedWork W1596531288 @default.
- W4312122012 hasRelatedWork W1997440650 @default.
- W4312122012 hasRelatedWork W2035722101 @default.
- W4312122012 hasRelatedWork W2593838693 @default.
- W4312122012 hasRelatedWork W2796196437 @default.
- W4312122012 hasRelatedWork W2951835544 @default.
- W4312122012 hasRelatedWork W4286759369 @default.
- W4312122012 hasRelatedWork W4312122012 @default.
- W4312122012 hasRelatedWork W4318817948 @default.
- W4312122012 hasRelatedWork W4384159784 @default.
- W4312122012 hasVolume "374" @default.
- W4312122012 isParatext "false" @default.
- W4312122012 isRetracted "false" @default.
- W4312122012 workType "article" @default.