Machine-Checked Proofs For Realizability Checking Algorithms

Virtual integration techniques focus on building architectural models of systems that can be analyzed early in the design cycle to try to lower cost, reduce risk, and improve quality of complex embedded systems. Given appropriate architectural descriptions, assume/guarantee contracts, and compositional reasoning rules, these techniques can be used to prove important safety properties about the architecture prior to system construction. For these proofs to be meaningful, each leaf-level component contract must be realizable; i.e., it is possible to construct a component such that for any input allowed by the contract assumptions, there is some output value that the component can produce that satisfies the contract guarantees. We have recently proposed (in [1]) a contract-based realizability checking algorithm for assume/guarantee contracts over infinite theories supported by SMT solvers such as linear integer/real arithmetic and uninterpreted functions. In that work, we used an SMT solver and an algorithm similar to k-induction to establish the realizability of a contract, and justified our approach via a hand proof. Given the central importance of realizability to our virtual integration approach, we wanted additional confidence that our approach was sound. This paper describes a complete formalization of the approach in the Coq proof and specification language. During formalization, we found several small mistakes and missing assumptions in our reasoning. Although these did not compromise the correctness of the algorithm used in the checking tools, they point to the value of machine-checked formalization. In addition, we believe this is the first machine-checked formalization for a realizability algorithm.Comment: 14 pages, 1 figur

Towards a document structure editor for software requirements analysis

Of the six or seven phases of the software engineering life cycle, requirements analysis tends to be the least understood and the least formalized. Correspondingly, a scarcity of useful software tools exist which aid in the development of user and system requirements. It is proposed that requirements analysis should culminate in a set of documents similar to those that usually accompany a delivered Software product. The design of a software tool, the Document Structure Editor, which facilitates the development of such documentation

Software development environments: A bibliography, appendix G

A bibliography containing approximately 100 citations on software development environments is given. The bibliography comes from a relatively random sampling of the literature and is not complete

Towards Realizability Checking of Contracts using Theories

Virtual integration techniques focus on building architectural models of systems that can be analyzed early in the design cycle to try to lower cost, reduce risk, and improve quality of complex embedded systems. Given appropriate architectural descriptions and compositional reasoning rules, these techniques can be used to prove important safety properties about the architecture prior to system construction. Such proofs build from "leaf-level" assume/guarantee component contracts through architectural layers towards top-level safety properties. The proofs are built upon the premise that each leaf-level component contract is realizable; i.e., it is possible to construct a component such that for any input allowed by the contract assumptions, there is some output value that the component can produce that satisfies the contract guarantees. Without engineering support it is all too easy to write leaf-level components that can't be realized. Realizability checking for propositional contracts has been well-studied for many years, both for component synthesis and checking correctness of temporal logic requirements. However, checking realizability for contracts involving infinite theories is still an open problem. In this paper, we describe a new approach for checking realizability of contracts involving theories and demonstrate its usefulness on several examples.Comment: 15 pages, to appear in NASA Formal Methods (NFM) 201

Software for Embedded Control Systems

The research of our team deals with the realization of control schemes on digital computers. As such the emphasis is on embedded control software implementation. Applications are in the field of mechatronic devices, using a mechatronic design approach (the integrated and optimal design of a mechanical system and its embedded control system). The ultimate goal is to support the application developer (i.e. mechatronic design engineer) such that implementing control software according to ðo it the first time right¿ becomes business as usual

A framework for green manufacturing practicies in small and medium enterprises in Malaysia

Green Manufacturing Practices (GrMP) is a term used to describe manufacturing practices that do not harm the environment during any part of the manufacturing process. It emphasizes the use of processes that do not pollute the environment or harm consumers, employees, or other members of the community. Small and medium enterprises (SMEs) are moving toward sustainable alternatives through GrMP method. It stresses on critical factors such as organisational style, eco-knowledge, business environment, society influences, supply chain management and technology network. Large size industries are more compelled to do so compared to SMEs due to the fact that they are more influential with better organizational management and good financial stability compared to SMEs. However, SMEs are trying to adapt GrMP as a mandatory process, but lack of proper framework which guide them for implementation. Therefore, this study developes the framework of GrMP for local SMEs. The study involves enablers and barriers in implementing GrMP from previous literatures. This work formulate a framework based on relationship between criticals factors with enablers and barriers. 59 of respondents from local industries in Malaysia were selected as respondents based on six of critical factors divided into two parts which are enablers and barriers. The questionnaire are designed based on this. Survey were evaluated by using Statistical Package for the Social Sciences (SPSS) version 23, in terms of correlation, reliability, central tendency and variability testing. The finding on this study in the term of framework will help SMEs to implementing GrMP. Framework formulate relates the critical factors from previous literature and enablers and barriers from survey based on perception of industries expert. GrMP for SMEs are the first step of environmental awareness and ecological responsibilties

Common features of killer apps: A comparison with Protégé

Killer apps are highly transformative technologies that create new markets and widespread patterns of behaviour. IT generally, and the Web in particular, has benefited from killer apps creating new networks of users. The Semantic Web community on the other hand, is still unsure whether any of their applications could become a killer app. This paper sheds some light on the main aspects of killer apps in general, and compares them with the features of Protégé as a killer app for ontology curation and management

Computer graphics application in the engineering design integration system

The computer graphics aspect of the Engineering Design Integration (EDIN) system and its application to design problems were discussed. Three basic types of computer graphics may be used with the EDIN system for the evaluation of aerospace vehicles preliminary designs: offline graphics systems using vellum-inking or photographic processes, online graphics systems characterized by direct coupled low cost storage tube terminals with limited interactive capabilities, and a minicomputer based refresh terminal offering highly interactive capabilities. The offline line systems are characterized by high quality (resolution better than 0.254 mm) and slow turnaround (one to four days). The online systems are characterized by low cost, instant visualization of the computer results, slow line speed (300 BAUD), poor hard copy, and the early limitations on vector graphic input capabilities. The recent acquisition of the Adage 330 Graphic Display system has greatly enhanced the potential for interactive computer aided design