Although formal requirements specifications can provide a complete and consistent description of a safety-critical software system, designing and developing production quality code from high-level specifications can b...
详细信息
this paper presents a logical framework for low-level machine code and codegeneration. We first define a calculus, called sequential sequent calculus, of intuitionistic propositional logic. A proof of the calculus on...
详细信息
ISBN:
(纸本)354066677X
this paper presents a logical framework for low-level machine code and codegeneration. We first define a calculus, called sequential sequent calculus, of intuitionistic propositional logic. A proof of the calculus only contains left rules and has a linear (non-branching) structure, which reflects the properties of sequential machine code. We then establish a Curry-Howard isomorphism between this proof system and machine code based on the following observation. An ordinary machine instruction corresponds to a polymorphic proof transformer that extends a given proof with one inference step. A return instruction, which turns a sequence of instructions into a program, corresponds to a logical axiom (an initial proof tree). Sequential execution of code corresponds to transforming a proof to a smaller one by successively eliminating the last inference step. this logical correspondence enables us to present and analyze various low-level implementation processes of a functional language within the logical framework. For example, a codegeneration algorithm for the lambda calculus is extracted from a proof of the equivalence theorem between the natural deduction and the sequential sequent calculus.
Although formal requirements specifications can provide a complete and consistent description of a safety-critical software system, designing and developing production quality code from high-level specifications can b...
详细信息
Although formal requirements specifications can provide a complete and consistent description of a safety-critical software system, designing and developing production quality code from high-level specifications can be a time-consuming and error-prone process. Automated translation, or codegeneration, of the specification to production code can alleviate many of the problems associated with design and implementation. However, current approaches have been unsuitable for safety-critical environments because they employ complex and/or ad-hoc methods for translation. In this paper we discuss the issues involved in automatic codegeneration for high-assurance systems and define a set of requirements that code generators for this domain must satisfy. these requirements cover the formality of the translation, the quality of the code generator, and the properties of the generated code.
Optical Feedering between Base Stations (BS) and Radio Network Controller (RNC), proposed in this paper, is an efficient technique for third generation wideband CDMA mobile communication systems. the proposed techniqu...
详细信息
Optical Feedering between Base Stations (BS) and Radio Network Controller (RNC), proposed in this paper, is an efficient technique for third generation wideband CDMA mobile communication systems. the proposed technique provides the compensation to the Intermodulation Distortions (IMD) instituted by both, Power Amplifier (an electrical component), and Laser Diode (an optical component). these IMDs can impose strong limitations on CDMA and deteriorate system performance. In this paper IMD compensation is proposed through unification of FEC codes and Post Nonlinearity Recovery Block (PNRB). System Performance is evaluated through calculating the transfer functions of FEC codes, laser diode and PNRB. Transfer functions of FEC codes are calculated by using the flow graph rules, and of laser diode and PNRB through Voltera Kernels. Performance of PNRB alone for narrow band CDMA signals was sought in our previous work, whereas performance of PNRB combined with digital coding protection to compensate the nonlinearities of Diode (LD) and Power Amplifier (PA) for wideband CDMA is pursued here.
the proceedings contain 23 papers. the special focus in this conference is on Discrete Algorithms, Programming Environments and Implementations. the topics include: Parallel mesh generation;efficient massively paralle...
ISBN:
(纸本)3540631380
the proceedings contain 23 papers. the special focus in this conference is on Discrete Algorithms, Programming Environments and Implementations. the topics include: Parallel mesh generation;efficient massively parallel quicksort;practical parallel list ranking;on computing all maximal cliques distributedly;a probabilistic model for best-first search BandB algorithms;programming irregular parallel applications in cilk;a variant of the biconjugate gradient method suitable for massively parallel computing;efficient implementation of the improved quasi-minimal residual method on massively distributed memory computers;programming with shared data abstractions;supporting run-time parallelization of DO-ACROSS loops on general networks of workstations;engineering diffusive load balancing algorithms using experiments;comparative study of static scheduling with task duplication for distributed systems;a new approximation algorithm for the register allocation problem;improving cache performance through tiling and data alignment;a support for non-uniform parallel loops and its application to a flame simulation code;performance otimization of combined variable-cost computations and I/O;parallel software caches;communication efficient parallel searching;parallel sparse cholesky factorization and unstructured graph partitioning for sparse linear system solving.
In direct-sequence CDMA, code rate and spreading factor are parameters of the transmission system that can be traded with each other in order to optimize its performance and implementation complexity. In this paper, w...
详细信息
ISBN:
(纸本)0780335678
In direct-sequence CDMA, code rate and spreading factor are parameters of the transmission system that can be traded with each other in order to optimize its performance and implementation complexity. In this paper, we investigate the bit error rate performance of convolutionally encoded direct-sequence spread spectrum transmission schemes where the code rate and spreading factor are varied while the transmission bandwidth and interleaving delay are kept constant. It is shown that for coherent demodulation schemes decreasing code rate improves the performance even if very simple channel estimation is used. In contrast, for noncoherent and differential demodulation schemes no gain can be achieved when the code rate is decreased below 1/3.
the proceedings contains 88 papers from the IEEE Fourthinternationalsymposium on Spread Spectrum Techniques & Applications. Topics discussed include: detection and characterization of direct-sequence spread spec...
详细信息
the proceedings contains 88 papers from the IEEE Fourthinternationalsymposium on Spread Spectrum Techniques & Applications. Topics discussed include: detection and characterization of direct-sequence spread spectrum (DS/SS) signals;application specific integrated circuit in DS/SS-code division multiple access (CDMA) receivers;programmable wideband signal generation and matched filtering;Nakagami multipath fading channels;wideband spatial mobile radio channel models;spread spectrum cellular communication;multi-carrier CDMA;ultra-wideband impulse radar;constant false alarm rate (CFAR) radar imaging detection;polyphase coded continuous wave radar;commutation signaling simulation;and Rayleigh fading mobile radio channels.
the modal correlation problem is formulated as a constrained optimization problem for validation of finite element models (FEMs). For large-scale structural applications, a pragmatic procedure for substructuring, mode...
详细信息
this paper presents aspects or an investigation into dust containment and collection within the cement clinker handling facilities at Blue Circle Southern Cement's Berrima Plant, New South Wales. Aspects covered i...
详细信息
this paper presents aspects or an investigation into dust containment and collection within the cement clinker handling facilities at Blue Circle Southern Cement's Berrima Plant, New South Wales. Aspects covered include, economic, social and environmental issues, principles of dust generation, conveyor transfer point design, dust control equipment selection and system design and operational requirements. these aspects are highlighted by reference to actual dust generation sources, plant problems and plant upgrade proposals and installations. Furthermore, the need for direct involvement of plant personnel to achieve sustainable long term dust control is emphasized.
the efficient implementation of generic abstract interpretation algorithms for Prolog is reconsidered after [12, 14]. Two new optimization techniques are proposed and applied to the original algorithm of [12]: depende...
详细信息
暂无评论