Formal methods, especially model checking, are an indispensable part of the softwareengineering process. With large software systems currently beyond the range of fully automatic verification, however, a combination ...
详细信息
Formal methods, especially model checking, are an indispensable part of the softwareengineering process. With large software systems currently beyond the range of fully automatic verification, however, a combination of decomposition and abstraction techniques is needed. To model check components of a system, a standard approach is to close the component with an abstraction of its environment. To make it useful in practice, the closing of the component should be automatic, both for data and for control abstraction. Specifically for model checking asynchronous open systems, external input queues should be removed, as they are a potential source of a combinatorial state explosion. In this paper we close a component synchronously by embedding the external environment directly into the system to avoid the external queues, while for the data, we use a two-valued abstraction, namely data influenced from the outside or not. This gives a more precise analysis than that investigated by Ioustinova et al. (2002). To further combat the state explosion problem, we combine this data abstraction with a static analysis to remove superfluous code fragments. The static analysis we use is reminiscent of that presented by Ioustinova et al., but we use a combination of a may and a must-analysis instead of a may-analysis.
The application of Hough Transform (HT) has been limited to small-size images for a long time. For large-size images, the peak detection and the line verification become much more time-consuming. Many HT-based line de...
详细信息
A storage area network (SAN) is a high-speed special-purpose network (or subnetwork) that interconnects different kinds of data storage devices with associated data servers on behalf of a larger network of users. In S...
详细信息
ISBN:
(纸本)9608052629
A storage area network (SAN) is a high-speed special-purpose network (or subnetwork) that interconnects different kinds of data storage devices with associated data servers on behalf of a larger network of users. In SAN, computers service local file requests directly from shared storage devices. Direct device access eliminates the server machines as bottlenecks to performance and availability. Communication is unnecessary between computers, since each machine views the storage as being locally attached. SAN provides us to very large physical storage up to 64-bit address space, but traditional file systems can't adapt to the file system for SAN because they have the limitation of scalability. In this paper we propose a new mechanism for file system using dynamic bitmap assignment. While traditional file systems rely on a fixed bitmap structures for metadata such as super block, inode, and directory entries, the proposed file system allocates bitmap and allocation area depend on file system features. Our approaches give a solution of the problem that the utilization of the file system depends on the file size in the traditional file systems. We show that the dynamic bitmap mechanism this improves the efficiency of disk usage in file system when compared to the conventional file systems.
This paper discusses the development of softwareengineering class projects that have produced tools which have been used to enrich the educational experience of engineering students, the end users of the software. Th...
详细信息
This paper discusses the development of softwareengineering class projects that have produced tools which have been used to enrich the educational experience of engineering students, the end users of the software. The projects have involved the creation, maintenance and evolution of software that helps the students determine their major, understand their learning style, develop a semester-by-semester plan of study, and formulate a class schedule each semester. The evolution of the structure of the softwareengineering project process is first presented. Having "internal" clients (i.e. those who are employees of the university) for projects that directly benefit engineering students is then compared to having "external" clients. The benefits gained by all stakeholders through these projects and data supporting the satisfaction levels of those stakeholders is presented. Finally, there is a discussion of funded research projects that have been spun off from of these projects, and the plans for the further educational software development through these grants.
Currently, a large gap exists between the number of open softwareengineering positions and the number of qualified software engineers to fill those positions. The Industry/University (I/U) subgroup of the Working Gro...
A software control system for an autonomous mobile robot must be capable of performing many complex processing tasks in real time. Such tasks may include localising within the environment, recognising objects or safel...
ISBN:
(纸本)3540421858
A software control system for an autonomous mobile robot must be capable of performing many complex processing tasks in real time. Such tasks may include localising within the environment, recognising objects or safely avoiding static and dynamic obstacles. The focus for our team this year was to build a solid structural base, to be used in future RoboCup competitions. This led us to concentrate on development of effective reusable components such as a robust vision system. The RoboMutts team was a joint venture between the University of Melbourne and RMIT University. This paper focuses on the parts of the system developed at the University of Melbourne.
The paper presents a novel approach to the analysis of typed logic programs. We assume regular type descriptions of logic program variables provided by regular tree grammars. Types are used to identify components of t...
详细信息
We introduce a constraint-based framework for strictness analysis applicable to ML style languages supporting higher-order functions, let-style polymorphism and algebraic data types. The analysis produces strictness t...
详细信息
Linear equality and inequality constraints arise naturally in specifying many aspects of user interfaces, such as requiring that one window be to the left of another, requiring that a pane occupy the leftmost third of...
详细信息
We define Gauss-like sums over the Galois Ring GR(4, r) and bound them using the Cauchy-Schwarz inequality. These sums are then used to obtain an upper bound on the aperiodic correlation function of quadriphase m-sequ...
详细信息
暂无评论