10,095 research outputs found
A Capacitated Minimum-Cost Multicast Routing Algorithm for Multirate Multimedia Distribution
No full text
Maximum-Revenue Multicast Routing and Partial Admission Control for Multirate Multimedia Distribution
No full text
Multi-Strengthening Effects on The Martensitic Transformation Temperatures of TiNi Shape Memory Alloys
No full textSynthesizing Procedural Abstractions from Formal Specifications
No full textions from Formal Specifications Betty H.C. Cheng Department of Computer Science Michigan State University East Lansing, Michigan 48824 Abstract This paper describes the development of the Seed system, which demonstrates that the building blocks of a large software system can be correctly synthesized from user-supplied formal specifications using techniques amenable to automation. Seed accepts a formal specification of a problem written in predicate logic and generates annotated program source code satisfying the specification. In addition to primitive programming language constructs, Seed is capable of synthesizing recursive and non-recursive procedures and functions, and abstract data types. 1 Introduction Research concerning the use of formal methods in software tools seeks to facilitate the development of correct software [14, 8, 11, 13]. Our objective is to build a software development environment consisting of tools that will support the use of formal methods in all phases ..
Automated Synthesis of Data Abstractions
No full textions Betty H.C. Cheng Department of Computer Science Michigan State University East Lansing, Michigan 48824 Abstract Research into the development of software tools that support formal methods is aimed at simplifying and providing assistance during the development of correct software. We have developed the Seed system that uses techniques amenable to automation in order to assist a user in the correct development of the building blocks of a large software system from user-supplied formal specifications. Seed accepts a formal specification of a problem written in predicate logic and generates annotated program source code satisfying the specification. The rules for choosing which programming language structures to synthesize are contained in a rule base; background knowledge and domainspecific information are entered into a fact base. During synthesis, Seed uses the fact base to disambiguate rule applications. In addition to primitive programming language constructs, such as assignmen..
A Minimum Cost Multicast Routing Algorithm with the Consideration of Dynamic User Membership
No full textAn Interview with an Author and Editor: The View from Taiwan
No full textORCID Engagement Manager Asia-Pacific, Estelle Cheng, recently spoke with Wen-Yau Cathy Lin, an academic, author and scholarly journal editor about ORCID and its use in Taiwan
- …
