Pub Date : 1997-06-01DOI: 10.1002/(SICI)1096-9942(1997)3:2<75::AID-TAPO1>3.3.CO;2-X
J. Palsberg
Software generators can adapt components to changes in the architectures in which the components operate. The idea is to keep the architecture description separate and let the software generator mix it with specications of each component. Adaptation is done by regeneration: when the architecture changes, the components are regenerated. A software component will usually be written with a particular architecture in mind. This raises the question: how much has it committed to the particular structure of that architecture? To put it in a nutshell: How exible is a given software component? In this paper we study this question in the setting of Lieberherr’s adaptive programming. Lieberherr uses class graphs as the architecture and so-called adaptive programs as the software components. We present a polynomial-time class-graph inference algorithm for adaptive programs. The algorithm builds a representation of the set of class graphs with which a given adaptive program can work. It also decides if the set is non-empty, and if so it computes a particularly simple graph in the solution set. Several toy programs have been processed by a prototype implementation of the algorithm.
{"title":"Class-Graph Inference for Adaptive Programs","authors":"J. Palsberg","doi":"10.1002/(SICI)1096-9942(1997)3:2<75::AID-TAPO1>3.3.CO;2-X","DOIUrl":"https://doi.org/10.1002/(SICI)1096-9942(1997)3:2<75::AID-TAPO1>3.3.CO;2-X","url":null,"abstract":"Software generators can adapt components to changes in the architectures in which the components operate. The idea is to keep the architecture description separate and let the software generator mix it with specications of each component. Adaptation is done by regeneration: when the architecture changes, the components are regenerated. A software component will usually be written with a particular architecture in mind. This raises the question: how much has it committed to the particular structure of that architecture? To put it in a nutshell: How exible is a given software component? In this paper we study this question in the setting of Lieberherr’s adaptive programming. Lieberherr uses class graphs as the architecture and so-called adaptive programs as the software components. We present a polynomial-time class-graph inference algorithm for adaptive programs. The algorithm builds a representation of the set of class graphs with which a given adaptive program can work. It also decides if the set is non-empty, and if so it computes a particularly simple graph in the solution set. Several toy programs have been processed by a prototype implementation of the algorithm.","PeriodicalId":293061,"journal":{"name":"Theory Pract. Object Syst.","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1997-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125714319","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1996-12-31DOI: 10.1002/(SICI)1096-9942(1996)2:4<227::AID-TAPO1>3.3.CO;2-V
Giuseppe Boccignone, M. D. Santo, A. Chianese, A. Picariello
{"title":"A Processing Model for Two-Dimensional Images Based on the Object-Oriented Paradigm","authors":"Giuseppe Boccignone, M. D. Santo, A. Chianese, A. Picariello","doi":"10.1002/(SICI)1096-9942(1996)2:4<227::AID-TAPO1>3.3.CO;2-V","DOIUrl":"https://doi.org/10.1002/(SICI)1096-9942(1996)2:4<227::AID-TAPO1>3.3.CO;2-V","url":null,"abstract":"","PeriodicalId":293061,"journal":{"name":"Theory Pract. Object Syst.","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123589524","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1996-12-31DOI: 10.1002/(SICI)1096-9942(1996)2:4<283::AID-TAPO4>3.0.CO;2-V
N. Minsky
Regularities, or the conformity to unifying principles, are essential to the comprehensibility, manageability and reliability of large software systems. Yet, as is argued in this paper, the inherent globality of regularities makes them very hard to establish in traditional methods. This paper explores an approach to regularities for object systems which greatly simplifies their implementation, making them more easily employable for taming of the complexities of large scale software. This approach, which is based on a generalized concept of law-governed architecture (LGA) introduced in this paper, provides system designers and builders with the means for establishing a fairly wide range of useful regularities simply by declaring them formally and explicitly as the law of the system. Once such a law-governed regularity is declared, it is enforced by the environment in which the system is developed. keywords: Complexity in software, regularities, object-systems, software-development environments. 1Work supported in part by NSF grant No. CCR-9308773.
{"title":"Law-Governed Regularities in Object Systems. Part 1: An Abstract Model","authors":"N. Minsky","doi":"10.1002/(SICI)1096-9942(1996)2:4<283::AID-TAPO4>3.0.CO;2-V","DOIUrl":"https://doi.org/10.1002/(SICI)1096-9942(1996)2:4<283::AID-TAPO4>3.0.CO;2-V","url":null,"abstract":"Regularities, or the conformity to unifying principles, are essential to the comprehensibility, manageability and reliability of large software systems. Yet, as is argued in this paper, the inherent globality of regularities makes them very hard to establish in traditional methods. This paper explores an approach to regularities for object systems which greatly simplifies their implementation, making them more easily employable for taming of the complexities of large scale software. This approach, which is based on a generalized concept of law-governed architecture (LGA) introduced in this paper, provides system designers and builders with the means for establishing a fairly wide range of useful regularities simply by declaring them formally and explicitly as the law of the system. Once such a law-governed regularity is declared, it is enforced by the environment in which the system is developed. keywords: Complexity in software, regularities, object-systems, software-development environments. 1Work supported in part by NSF grant No. CCR-9308773.","PeriodicalId":293061,"journal":{"name":"Theory Pract. Object Syst.","volume":"96 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122523885","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1996-12-01DOI: 10.1002/(SICI)1096-9942(1996)2:3<203::AID-TAPO5>3.3.CO;2-U
Harumi A. Kuno, Elke A. Rundensteiner
{"title":"The MultiView OODB View System: Design and Implementation","authors":"Harumi A. Kuno, Elke A. Rundensteiner","doi":"10.1002/(SICI)1096-9942(1996)2:3<203::AID-TAPO5>3.3.CO;2-U","DOIUrl":"https://doi.org/10.1002/(SICI)1096-9942(1996)2:3<203::AID-TAPO5>3.3.CO;2-U","url":null,"abstract":"","PeriodicalId":293061,"journal":{"name":"Theory Pract. Object Syst.","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134486611","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}