Advances in Computing Science - ASIAN'97: Third Asian Computing Science Conference, Kathmandu, Nepal, December 9-11, 1997. Proceedings [Paperback]

This book constitutes the refereed proceedings of the Third Asian Computing Science Conference, ASIAN'97, held in Kathmandu, Nepal, in December 1997. The volume presents 24 revised full papers selected from a total of 94 submissions. Also included are an abstract of the keynote by Michael O. Rabin, two full invited presentations, and 10 posters. Among the areas addressed are programming languages, formal methods, mathematical logic, reasoning and constraints, real-time computing, networking, mobile computing, image processing, hardware verification, and parallel processing.Correctness of programs and protocols through randomization.- Medical image analysis and simulation.- Verification of pipelined microprocessors by comparing memory execution sequences in symbolic simulation.- Rules for abstraction.- Combining Z and temporal interval logics for the formalization of properties and behaviors of embedded systems.- Rules for trace consistent reasoning.- Sensitivity analysis of real-time task sets.- Dynamic multiprocessor scheduling for supporting real-time constraints.- Heuristic Diff Acquiring in lazy release consistency model.- Representation of discretely controlled continuous systems in software-oriented formal analysis.- A generalised framework for reasoning with multi-point events.- Implementing constraint retraction for finite domains.- INSTANCE: The intermediate storage node concept.- Checking hybrid automata for linear duration invariants.- Hierarchical automata as model for statecharts.- Proof discovery in LK system by analogy.- Efficient induction of executable logic programs from examples.- Automated verification of behavioural properties of prolog programs.- Typing the use of resources in a concurrent calculus.- An imperative language with read/write type modes.- Efficient goal scheduling in a concurrent logic language using type-based dependency analysis.- An analysis of divisibility orderings and recursive path orderings.- Share-where maintenance in visulc?