{"title":"New software components with an autonomous changing mechanism","authors":"Katsuhisa Maruyama, Kenichi Shima","doi":"10.1109/APSEC.1996.566750","DOIUrl":"https://doi.org/10.1109/APSEC.1996.566750","url":null,"abstract":"The paper presents software components, which are called \"active components\", with a mechanism for automatically and dynamically changing their codes. To create new programs, users must frequently modify software components because conventional components are fixed in libraries and user requirements are continuously changing. The active components can modify themselves into source codes that meet new requirements and that correspond to the characteristics of their existing libraries. The new mechanism provides two kinds of changes by: i) decomposing the functions of active components based on program slicing, and ii) partially exchanging their functions with modification histories in the libraries based on labeled graph matching for program dependence graphs. With this mechanism, the active components do not require many user modifications to create new programs, and not all components need to be prepared in the libraries whose characteristics are not specified. The paper also demonstrates the effects of this mechanism by describing experimental results obtained with the active components.","PeriodicalId":407476,"journal":{"name":"Proceedings 1996 Asia-Pacific Software Engineering Conference","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124780637","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}
{"title":"Design and implementation of dynamically reconstructing system software","authors":"Kazuhiko Kashiwagi, K. Saisho, A. Fukuda","doi":"10.1109/APSEC.1996.566762","DOIUrl":"https://doi.org/10.1109/APSEC.1996.566762","url":null,"abstract":"In traditional operating systems, there are many weak points. In monolithic kernel-based operating systems, many functions have been implemented in the kernel to satisfy various requests from user applications. As a result, the kernel itself has become more complex and bigger than expected, and many weak points have been appeared in it. A microkernel-based operating system improves the weak points of a monolithic kernel-based one by separating the kernel itself from the kernel functions (called system servers). In such a system, a microkernel architecture is supplied for flexibility and expansibility, but there are weak points in that structure too. In order to get over the weak points of traditional operating systems, a new operating system architecture is needed. In this paper, a new kernel structure is suggested. It enables one to reconstruct kernel functions dynamically at execution time, but there are some problems with realizing such a kernel. In this paper, we describe how to divide kernel functions into multiple modules and how to implement the suggested kernel. By implementing and evaluating a prototype of the kernel, the effectiveness of the suggested kernel architecture is confirmed.","PeriodicalId":407476,"journal":{"name":"Proceedings 1996 Asia-Pacific Software Engineering Conference","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116374333","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}
{"title":"The telephone directory enquiry system of Hong Kong","authors":"K. Chow, Tak Wah Tak Wah, K. Lee","doi":"10.1109/APSEC.1996.566761","DOIUrl":"https://doi.org/10.1109/APSEC.1996.566761","url":null,"abstract":"Concerns the design and performance of the telephone directory enquiry system that has been newly adopted in Hong Kong. This system maintains three million telephone records and supports over 40,000 enquiries per hour at the peak. In Hong Kong society, the uses of English and Chinese (in particular, Cantonese) has been blending in a thrust of exciting language culture, giving rise to a variety of telephone enquires that traditional B-tree or hashing-based telephone directory enquiry systems fail to handle. The efficiency and flexibility achieved by the new system stem from hosting all indexing data structures in the main memory; these data structures occupy about half a giga-byte and would have been considered too expensive to be placed in main memory in the past.","PeriodicalId":407476,"journal":{"name":"Proceedings 1996 Asia-Pacific Software Engineering Conference","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114523788","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}
{"title":"Verification via digitized models of real-time hybrid systems","authors":"D. Hung, Ko Kwang Il","doi":"10.1109/APSEC.1996.566735","DOIUrl":"https://doi.org/10.1109/APSEC.1996.566735","url":null,"abstract":"The paper presents an approach to the specification and verification of real-time hybrid systems using duration calculus (DC). By introducing a formula int to DC to express the intervals of time between two ticks of the system clock, it is shown that DC can be used to specify both the digital states and the analog states as well as to reason about time in distributed systems. The authors illustrate their approach by giving an intuitive model for the communication protocols in which the verification can be done by using the familiar natural induction rules.","PeriodicalId":407476,"journal":{"name":"Proceedings 1996 Asia-Pacific Software Engineering Conference","volume":"189 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116348404","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}
N. Hanakawa, Hajimu Iida, Ken-ichi Matsumoto, K. Torii
{"title":"A framework of generating software process including milestones for object-oriented development method","authors":"N. Hanakawa, Hajimu Iida, Ken-ichi Matsumoto, K. Torii","doi":"10.1109/APSEC.1996.566747","DOIUrl":"https://doi.org/10.1109/APSEC.1996.566747","url":null,"abstract":"One of the major problems in object-oriented software projects is the lack of management ability to comprehend and control the development progress of a project. This is because traditional phases of software development are not appropriate for object-oriented development. The project manager's \"road map\" is likely to be different with different phases, different milestones, and different checkpoints. The paper proposes a new framework which gives one a rigorous guideline for generating software process with relevant milestones for various kinds of software development methods, especially for object-oriented development methods. The framework provides algorithms for identifying development phases and baseline products based on relationships among activities and products of the development method. In addition, the framework defines a software process model to manage a development progress in which milestones are established at the end of each phase in order to check the baseline product and establish goals for the following phase. Results of the application of the proposed framework show that the framework can generate a software process customized for well-known object-oriented development methods in a systematic way.","PeriodicalId":407476,"journal":{"name":"Proceedings 1996 Asia-Pacific Software Engineering Conference","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124366545","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}
B. K. Ahn, Seung-Min Yang, Joong-Sup Choi, Moon-hae Kim
{"title":"Real-time system design tools for RTO.e (real-time object.extended)","authors":"B. K. Ahn, Seung-Min Yang, Joong-Sup Choi, Moon-hae Kim","doi":"10.1109/APSEC.1996.566772","DOIUrl":"https://doi.org/10.1109/APSEC.1996.566772","url":null,"abstract":"This paper presents an approach to developing Real-time Dependable Systems (RDSs) based on a real-time object model. A system development process can be divided into two phases, that is, Specification Phase and Construction Phase. In the Specification Phase, especially for an RDS, system requirements are decomposed into a group of Real-Time Objects (RTOs) and appropriate objects are identified by means of a decomposition scheme such as Multi-Dimensional Decomposition (MDD). In the Construction Phase, the identified objects are instantiated and combined. RTO.e, which is an extension of the RTO.k model proposed earlier by Kim and Kopetz (1994), plays the role of a connector and also that of a firewall between the two phases. In this paper, we present design tools that are required in developing RDSs. The tools provide a seamless system implementation method and an information base that can be utilized through the development process.","PeriodicalId":407476,"journal":{"name":"Proceedings 1996 Asia-Pacific Software Engineering Conference","volume":"88 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130762708","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}
{"title":"Resonance interface: proposal of a framework for design environment","authors":"Masao Ito, Koichi Kishida","doi":"10.1109/APSEC.1996.566764","DOIUrl":"https://doi.org/10.1109/APSEC.1996.566764","url":null,"abstract":"It is important to capture information about how a software design is performed. We can use this information not only to modify artifacts during the maintenance phase, but also to share or improve our ability during the design phase itself. The strategy of making designers write down their processes explicitly does not work well. Such recording activities interrupt and disturb the design process, and some implicit knowledge is involved that is difficult to represent. If we can refer to explicit representations as \"points\" on a time axis then, in order to capture the design process authentically, we must also treat the \"lines\" linking these points. We propose a resonance interface which can treat these \"line-parts\" of the design process. The proposal suggests an innovative human-computer interface based upon cognitive science theory. This new interface can capture the software designer's creative work microscopically by using a primitive dynamic \"image schema\". It is possible to compact and also to integrate the fragments of the software design process in terms of these image schemas. In this paper, we present the effectiveness of our resonance interface from the viewpoint of its usability and its capability to capture and record design processes. The former is related to what is known as the designer's tacit knowledge acquisition. The latter is related to consolidation of the captured knowledge on a higher level.","PeriodicalId":407476,"journal":{"name":"Proceedings 1996 Asia-Pacific Software Engineering Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131385474","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}
{"title":"A prototype of a concurrent behavior monitoring tool for testing of concurrent programs","authors":"E. Itoh, Z. Furukawa, K. Ushijima","doi":"10.1109/APSEC.1996.566769","DOIUrl":"https://doi.org/10.1109/APSEC.1996.566769","url":null,"abstract":"Testing of concurrent programs is much more difficult than that of sequential programs. A concurrent program behaves nondeterministically, that is, the program may produce different results with the same input data according to execution timings of the program. In testing of concurrent programs, test data must specify not only input data but also sequences of statements. Ordered Sequence Testing Criterion for length k (OSC/sub k/), which was proposed by the authors, requires execution of all sequences of length k of concurrency statements which cause concurrent actions in a concurrent program. A monitoring tool has been developed for applying the testing criterion OSC/sub k/ to the testing of C concurrent programs on UNIX system. The tool measures coverage with regard to k-tuples of concurrency statements (OSC/sub k/) in source codes of a C concurrent program using a probe insertion method. The analysis of the tool's output for a practical C concurrent program shows not only applicability of the tool for testing of concurrent program but also the necessity of a supporting tool for forcing execution of concurrency statements.","PeriodicalId":407476,"journal":{"name":"Proceedings 1996 Asia-Pacific Software Engineering Conference","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131240935","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}
{"title":"An extended semantic foundation for Object-Z","authors":"A. Griffiths","doi":"10.1109/APSEC.1996.566754","DOIUrl":"https://doi.org/10.1109/APSEC.1996.566754","url":null,"abstract":"The paper argues that a strict notion of modularity is essential if the reuse of formally verified software components is to be achieved. Motivated by this idea, the author outlines a formal semantic domain for a sub-language of Object-Z. The semantics is based on the \"object map model\"; a model which accommodates the notion of object identity, structure, and behaviour. The semantics gives a meaning to classes which is strictly modular. It also defines a composition function which takes the modular meaning of classes and returns a system meaning. A characteristic feature of the semantics is the reliance upon the notion that OO operations consist of two parts: an internal state transition and an external interaction.","PeriodicalId":407476,"journal":{"name":"Proceedings 1996 Asia-Pacific Software Engineering Conference","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126476460","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}
{"title":"Safety analysis using coloured Petri nets","authors":"S. Cho, Hyoung Seok Hong, S. Cha","doi":"10.1109/APSEC.1996.566752","DOIUrl":"https://doi.org/10.1109/APSEC.1996.566752","url":null,"abstract":"The authors propose a safety analysis method using coloured Petri nets (CPN). Their method employs a backward approach where a hazard is assumed to have occurred and backward simulation from the hazard is performed in order to determine if and how the hazard might occur. Using CPN, they define a hazard as a set of markings and perform backward simulation by generating a reachability graph backwards from the hazard. To facilitate the safety analysis, they extend the semantics of CPN and define backward reachability graphs of CPN. To demonstrate their method, a shutdown system for a Korean nuclear power plant is used as an example.","PeriodicalId":407476,"journal":{"name":"Proceedings 1996 Asia-Pacific Software Engineering Conference","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1996-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126697455","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}