Matches in SemOpenAlex for { <https://semopenalex.org/work/W102930910> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W102930910 abstract "The notions of state and observable behaviour are fundamental to many areas of computer scjpnce. Hidden sorted algebra, an extension of many sorted al~bra. captures these notions through hidden sorts and the behavioural satisfaction of equations. This makes it a powerful formalisation of abstract machines, and many results suggest that it is also suitable for the semanticl:i of the object paradigm. Another extension of many sorted algebra, namely order sorted algebra, hM proved useful in system specification and prototyping because of the way it handles subtypes and errors. The combination of these two algebraic approaches, hidden order sorted algebra, has also heen proposed as a foundation for object paradigm. and has mnch promise as a foundation for Software Engineering. This paper extends recent work on hidden order sorted algebra by investigat.ing: tbe re finement and implementation of bidden order sort.ed specificatious. We present definitions of rpfint'ment and implementatiou for such sppcifications, and tl'{:hniques for proving tbat one specification refines or implements another. It is important that the notions of relinement and implementation be tractable, in the sense that there are efficient techniques for proving their correctnpss. The proof techniques given in this paper lead, we believe, to correctness proofs that are much simpler than others in the literature. Ve found that proving refinement is an effective way to prove implementation correctness. Some examples are given. AllY foundation for the spmantks of programming should also support modular specifi cations. The 'institutions' developed hy Goguen and Bllrstall are useful for this purpose. Institutions formalise the notion of logical system, and provide an encapsulation property for specifications: when oue specification is imported into another, properties that hold of that specification in isolation remain true in its uew context. An important technical r€Sult of this paper is that hidden order sorted algebra forms au institution, and therefore supports the modular specification of systems of objects. The paper also includes an exposition of hidden order sorted algebra, and brief introductions to many sorted algebra, order sorted algebra, and institutions." @default.
- W102930910 created "2016-06-24" @default.
- W102930910 creator A5035441574 @default.
- W102930910 creator A5059899663 @default.
- W102930910 date "2009-01-01" @default.
- W102930910 modified "2023-09-27" @default.
- W102930910 title "PROVING CORRECTNESS OF REFINEMENT AND IMPLEMENTATION" @default.
- W102930910 cites W115619138 @default.
- W102930910 cites W149392635 @default.
- W102930910 cites W1495400307 @default.
- W102930910 cites W1509357264 @default.
- W102930910 cites W1541153481 @default.
- W102930910 cites W1588879467 @default.
- W102930910 cites W1983608286 @default.
- W102930910 cites W2010883554 @default.
- W102930910 cites W2029176884 @default.
- W102930910 cites W2110050316 @default.
- W102930910 cites W2132544545 @default.
- W102930910 cites W2144656142 @default.
- W102930910 cites W57277416 @default.
- W102930910 cites W65634330 @default.
- W102930910 cites W78613561 @default.
- W102930910 hasPublicationYear "2009" @default.
- W102930910 type Work @default.
- W102930910 sameAs 102930910 @default.
- W102930910 citedByCount "1" @default.
- W102930910 countsByYear W1029309102012 @default.
- W102930910 crossrefType "journal-article" @default.
- W102930910 hasAuthorship W102930910A5035441574 @default.
- W102930910 hasAuthorship W102930910A5059899663 @default.
- W102930910 hasConcept C108710211 @default.
- W102930910 hasConcept C118615104 @default.
- W102930910 hasConcept C136119220 @default.
- W102930910 hasConcept C154945302 @default.
- W102930910 hasConcept C182419690 @default.
- W102930910 hasConcept C199360897 @default.
- W102930910 hasConcept C202444582 @default.
- W102930910 hasConcept C206470798 @default.
- W102930910 hasConcept C2524010 @default.
- W102930910 hasConcept C2781238097 @default.
- W102930910 hasConcept C33923547 @default.
- W102930910 hasConcept C41008148 @default.
- W102930910 hasConcept C55439883 @default.
- W102930910 hasConcept C80444323 @default.
- W102930910 hasConceptScore W102930910C108710211 @default.
- W102930910 hasConceptScore W102930910C118615104 @default.
- W102930910 hasConceptScore W102930910C136119220 @default.
- W102930910 hasConceptScore W102930910C154945302 @default.
- W102930910 hasConceptScore W102930910C182419690 @default.
- W102930910 hasConceptScore W102930910C199360897 @default.
- W102930910 hasConceptScore W102930910C202444582 @default.
- W102930910 hasConceptScore W102930910C206470798 @default.
- W102930910 hasConceptScore W102930910C2524010 @default.
- W102930910 hasConceptScore W102930910C2781238097 @default.
- W102930910 hasConceptScore W102930910C33923547 @default.
- W102930910 hasConceptScore W102930910C41008148 @default.
- W102930910 hasConceptScore W102930910C55439883 @default.
- W102930910 hasConceptScore W102930910C80444323 @default.
- W102930910 hasLocation W1029309101 @default.
- W102930910 hasOpenAccess W102930910 @default.
- W102930910 hasPrimaryLocation W1029309101 @default.
- W102930910 hasRelatedWork W1571394659 @default.
- W102930910 hasRelatedWork W1804654308 @default.
- W102930910 hasRelatedWork W1805511892 @default.
- W102930910 hasRelatedWork W1866043924 @default.
- W102930910 hasRelatedWork W1883651539 @default.
- W102930910 hasRelatedWork W1970119577 @default.
- W102930910 hasRelatedWork W2011962675 @default.
- W102930910 hasRelatedWork W2014904806 @default.
- W102930910 hasRelatedWork W2050619821 @default.
- W102930910 hasRelatedWork W2115503997 @default.
- W102930910 hasRelatedWork W2246135666 @default.
- W102930910 hasRelatedWork W2288968544 @default.
- W102930910 hasRelatedWork W2977173076 @default.
- W102930910 hasRelatedWork W3042577812 @default.
- W102930910 hasRelatedWork W3121939934 @default.
- W102930910 hasRelatedWork W3123689272 @default.
- W102930910 hasRelatedWork W32741634 @default.
- W102930910 hasRelatedWork W617803071 @default.
- W102930910 hasRelatedWork W62603474 @default.
- W102930910 hasRelatedWork W94807227 @default.
- W102930910 isParatext "false" @default.
- W102930910 isRetracted "false" @default.
- W102930910 magId "102930910" @default.
- W102930910 workType "article" @default.