{"title":"On transforming Petri net model to Moore machine","authors":"Carl K. Chang, Hsuanwei Huang","doi":"10.1109/CMPSAC.1990.139365","DOIUrl":"https://doi.org/10.1109/CMPSAC.1990.139365","url":null,"abstract":"The absence of satisfactory methods for verifying the liveness and fairness properties limits the analysis power of Petri net theories. An approach is introduced to connect the Petri net model with the Model Checker. A translator is used to transform the reachability graph of the Petri net to the Moore machine. The Moore machine and the behaviors specified by temporal logic are the inputs of the Model Checker, which is able to verify the properties of liveness and fairness. During the transformation, local and global behaviors of the Petri net model are separated, which means that a certain modularity can be achieved. An optimization technique is presented to trim the unnecessary local information from the local reachability graphs. The space complexity of manipulating the global reachability graph, which is generated by combing the trimmed local reachability graph, can be reduced. Moreover, a new approach is proposed to verify the concurrency behavior by using the Model Checker.<<ETX>>","PeriodicalId":127509,"journal":{"name":"Proceedings., Fourteenth Annual International Computer Software and Applications Conference","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131136996","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":"Neural network application to container number recognition","authors":"H. Lui, Chung-Mong Lee, Fang Gao","doi":"10.1109/CMPSAC.1990.139350","DOIUrl":"https://doi.org/10.1109/CMPSAC.1990.139350","url":null,"abstract":"The authors describe an application of neural network technology to a practical problem: the recognition of container identification numbers. The general problem is described and technical difficulties are highlighted. A solution is proposed and a set of algorithms is implemented. Emphasis is placed here on the development of the character recognition algorithm, which uses a neural network model known as the neocognitron. The general recognition methodology is discussed and the experimental results are reported. It is observed that this neural network model can attain a high level of accuracy even though the input patterns are highly distorted.<<ETX>>","PeriodicalId":127509,"journal":{"name":"Proceedings., Fourteenth Annual International Computer Software and Applications Conference","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134387491","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":"Performance of multiversion concurrency control algorithms in maintaining temporal consistency","authors":"Xiaohui Song, J. Liu","doi":"10.1109/CMPSAC.1990.139341","DOIUrl":"https://doi.org/10.1109/CMPSAC.1990.139341","url":null,"abstract":"The authors present a model of typical hard real-time applications and the concepts of age and dispersion of data accessed by the real-time transactions. These are used to evaluate the performance of a class of multiversion lock-based concurrency control algorithms in maintaining temporal consistency of data in a real-time shared-data environment. It is shown that it is easier for such a concurrency control algorithm to maintain temporal consistency of shared data when the conflicting transactions are close in the lengths of their periods. The conflict pattern of the transactions has a more significant effect on the temporal inconsistency of data than the load level of the system. It is also desirable to have the transactions' periods within a small range. The best case was obtained when the faster transactions have higher utilizations. It was also shown that the use of the priority inheritance principle with the lock-based concurrency control algorithms can reduce transactions' blocking times and the number of transactions that access temporally inconsistent data as well as the worst-case age and dispersion of data.<<ETX>>","PeriodicalId":127509,"journal":{"name":"Proceedings., Fourteenth Annual International Computer Software and Applications Conference","volume":"57 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134555464","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 object oriented approach to automating patient medical records","authors":"D. Dimitroff, I. F. Chang","doi":"10.1109/CMPSAC.1990.139330","DOIUrl":"https://doi.org/10.1109/CMPSAC.1990.139330","url":null,"abstract":"It is pointed out that, in automating patient records, one must consider the conversion of existing paper records, the records generated by various heterogeneous departmental medical information systems, and the different media (graphics, image, and voice) output created by some modern automated medical instrumentations. In an attempt to solve this complex problem, an object-oriented medical record model is adopted. A catalyst solution called the personal medical disk is proposed which allows and induces medical institutions to develop an all-digital medical record system at their own pace. A conceptual model has been implemented on an intelligent workstation as a stand-alone system. It is believed that using an object-oriented approach will allow rapid development, easier modification, and simpler maintenance of software to be achieved.<<ETX>>","PeriodicalId":127509,"journal":{"name":"Proceedings., Fourteenth Annual International Computer Software and Applications Conference","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117059000","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 tool specification language for software maintenance","authors":"Sying-Syang Liu, Kurt R. Johmann","doi":"10.1109/CMPSAC.1990.139412","DOIUrl":"https://doi.org/10.1109/CMPSAC.1990.139412","url":null,"abstract":"A modified attribute-grammar language, to be used for specifying tools in a software maintenance environment, is proposed. This language is called Tool Specification Language (TSL). TSL allows an orderly sharing of specifications between different tools. It also allows the sharing of computed attribute values between different tools. For a suite of related tools that would support the maintenance programmer, using TSL as the specification language would result in a concise, shared specification. There would also be the benefit of less memory space and faster tool execution when computed attribute values are shared.<<ETX>>","PeriodicalId":127509,"journal":{"name":"Proceedings., Fourteenth Annual International Computer Software and Applications Conference","volume":"80 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115419556","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":"EASE: an embedded algebraic specification environment","authors":"Jiahua Qian, Yong Zheng, Liqun Jin, Jinhua Zhang","doi":"10.1109/CMPSAC.1990.139466","DOIUrl":"https://doi.org/10.1109/CMPSAC.1990.139466","url":null,"abstract":"An attempt is made to apply ideas about algebraic specification in the context of a programming language, EASE, an embedded algebraic specification environment, is developed based on a Pascal-oriented iterative programming environment FPE by allowing embedded algebraic specification (EAS) in the place of Pascal code. It provides a framework for the formal development of a program from a specification. The authors discuss the design of EAS and the use of EASE as a term rewriting system. In general, EASE can automatically generate code for any formally specified object by term rewriting, and can immediately execute and test this object. Therefore, it can be used as a tool for support program development, program prototyping, and specification reuse.<<ETX>>","PeriodicalId":127509,"journal":{"name":"Proceedings., Fourteenth Annual International Computer Software and Applications Conference","volume":"148 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123437588","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":"Mathematical transformation of Petri-nets for development of parallel/distributed programs","authors":"Y. Papelis, T. Casavant","doi":"10.1109/CMPSAC.1990.139334","DOIUrl":"https://doi.org/10.1109/CMPSAC.1990.139334","url":null,"abstract":"A novel approach for visually specifying parallel/distributed software using extended Petri-nets (PNS) is investigated. The approach is demonstrated to be useful in the specification of decision-making activities that control distributed computing systems. PNs are employed because of their highly visual nature that can give insight into the nature of the controller of such a system and because of their well-known analytical properties. In order to increase the expressive power of PNs, the extension of transition enabling functions is used. The main focus is a set of automatic transformations derived to transform such an extended net into a basic PN. Then, well-known analytical methods can be used to investigate characteristic properties of the system and validate correct operation. A graphical programming tool (XPAT) has been built to automate the visual programming process as well as the transformations.<<ETX>>","PeriodicalId":127509,"journal":{"name":"Proceedings., Fourteenth Annual International Computer Software and Applications Conference","volume":"218 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126018665","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":"MCFS: a multiple criteria reasoning fuzzy expert systems building tool","authors":"A. Kamel, A. Nazif, O. El-Dessouki, N. Kamel","doi":"10.1109/CMPSAC.1990.139438","DOIUrl":"https://doi.org/10.1109/CMPSAC.1990.139438","url":null,"abstract":"The authors present the design principles of MCFS, an expert system building tool based on the idea of combining multiple criteria reasoning with the concepts of fuzzy logic. An important feature of MCFS is its ability to handle multiple criteria reasoning by structuring the deduction process into a hierarchy of logical levels. Within each level, the rules are organized into sets of rules and rule set groups. The concepts of fuzzy logic are introduced by allowing uncertainty within each rule, each set of rules, and each rule set group. MCFS has been fully implemented and applied to several domains of knowledge such as computer system selection and procurement, solution of nonlinear simultaneous equations, neck-tie selection, and longevity estimation. Experiments with these applications indicate that, compared to standard expert system tools, MCFS produces expert systems which are easier to build and better match the human expert.<<ETX>>","PeriodicalId":127509,"journal":{"name":"Proceedings., Fourteenth Annual International Computer Software and Applications Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127459507","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":"Panel: transferring object-oriented technology into a corporation","authors":"S. Hutz, R. Joos, J. Rogers, K. B. Yakemovic","doi":"10.1109/CMPSAC.1990.139450","DOIUrl":"https://doi.org/10.1109/CMPSAC.1990.139450","url":null,"abstract":"A panel session is reported in which issues related to organizing and accelerating the transfer of object-oriented technology into the development organizations of large corporations are addressed. Particular attention is given to an N-party interaction model for technology transfer from a research consortium to industry and to object-oriented curriculum development at Hewlett-Packard.<<ETX>>","PeriodicalId":127509,"journal":{"name":"Proceedings., Fourteenth Annual International Computer Software and Applications Conference","volume":"195 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114910035","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":"Nonlinear versus linear recursion: a perspective from computing transitive closures of a binary relation by the join domain nested loops approach","authors":"P. Chang","doi":"10.1109/CMPSAC.1990.139388","DOIUrl":"https://doi.org/10.1109/CMPSAC.1990.139388","url":null,"abstract":"The author considers a more general class of transitive closure of a binary relation by relaxing the linear variable binding of the original transitive closure. A syntactical (i.e. grammatical) approach is used to analyze the properties of this class of recursive rules. The existing directed algorithms for computing the (standard) transitive closure of a binary relation actually compute a nonlinear recursion. In recursive query processing, linear recursion was 'preferred to' nonlinear recursion probably because of the lack of efficient algorithms for computing nonlinear recursion rather than because linear recursion is more likely to occur than nonlinear recursion. A linear transitive closure is semantically subsumed by its corresponding nonlinear transitive closure. The author provides counter-evidence through the worst case analysis of computing nonstandard transitive closures to show that computing nonlinear recursive rules is simpler than computing linear ones by using the join domain nested loops approach, even though linear recursive transitive closure is semantically subsumed by its corresponding nonlinear recursive transitive closure.<<ETX>>","PeriodicalId":127509,"journal":{"name":"Proceedings., Fourteenth Annual International Computer Software and Applications Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1990-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130478049","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}