Proceedings., Fourteenth Annual International Computer Software and Applications Conference最新文献

筛选
英文 中文
On transforming Petri net model to Moore machine Petri网模型向摩尔机的转换
Carl K. Chang, Hsuanwei Huang
{"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}
引用次数: 4
Neural network application to container number recognition 神经网络在箱号识别中的应用
H. Lui, Chung-Mong Lee, Fang Gao
{"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}
引用次数: 7
Performance of multiversion concurrency control algorithms in maintaining temporal consistency 多版本并发控制算法在保持时间一致性方面的性能
Xiaohui Song, J. Liu
{"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}
引用次数: 77
An object oriented approach to automating patient medical records 一种用于自动化患者医疗记录的面向对象方法
D. Dimitroff, I. F. Chang
{"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}
引用次数: 5
A tool specification language for software maintenance 一种用于软件维护的工具规范语言
Sying-Syang Liu, Kurt R. Johmann
{"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}
引用次数: 3
EASE: an embedded algebraic specification environment 一个嵌入式代数规范环境
Jiahua Qian, Yong Zheng, Liqun Jin, Jinhua Zhang
{"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}
引用次数: 1
Mathematical transformation of Petri-nets for development of parallel/distributed programs 并行/分布式程序开发中petri网的数学转换
Y. Papelis, T. Casavant
{"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}
引用次数: 0
MCFS: a multiple criteria reasoning fuzzy expert systems building tool 多准则推理模糊专家系统构建工具
A. Kamel, A. Nazif, O. El-Dessouki, N. Kamel
{"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}
引用次数: 2
Panel: transferring object-oriented technology into a corporation 小组:将面向对象的技术转移到公司
S. Hutz, R. Joos, J. Rogers, K. B. Yakemovic
{"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}
引用次数: 0
Nonlinear versus linear recursion: a perspective from computing transitive closures of a binary relation by the join domain nested loops approach 非线性与线性递归:通过连接域嵌套循环方法计算二元关系的传递闭包的视角
P. Chang
{"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}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信