1,957 research outputs found

    Programming Language Features for Refinement

    Full text link
    Algorithmic and data refinement are well studied topics that provide a mathematically rigorous approach to gradually introducing details in the implementation of software. Program refinements are performed in the context of some programming language, but mainstream languages lack features for recording the sequence of refinement steps in the program text. To experiment with the combination of refinement, automated verification, and language design, refinement features have been added to the verification-aware programming language Dafny. This paper describes those features and reflects on some initial usage thereof.Comment: In Proceedings Refine'15, arXiv:1606.0134

    On computing the fixpoint of a set of boolean equations

    Full text link
    This paper presents a method for computing a least fixpoint of a system of equations over booleans. The resulting computation can be significantly shorter than the result of iteratively evaluating the entire system until a fixpoint is reached.Comment: 15 page

    Computing Permutation Encodings

    Get PDF
    We consider some encodings of permutations of the first N natural numbers, discuss some relations among them and how one can be computed from others. We show a short proof of an existing efficient algorithm for one encoding, and present two new efficient algorithms for encoding permutations. One of these algorithms is constructed as the inverse of an existing algorithm for decoding, making it the first efficient permutation encoding algorithm obtained that way

    The Dafny Integrated Development Environment

    Full text link
    In recent years, program verifiers and interactive theorem provers have become more powerful and more suitable for verifying large programs or proofs. This has demonstrated the need for improving the user experience of these tools to increase productivity and to make them more accessible to non-experts. This paper presents an integrated development environment for Dafny-a programming language, verifier, and proof assistant-that addresses issues present in most state-of-the-art verifiers: low responsiveness and lack of support for understanding non-obvious verification failures. The paper demonstrates several new features that move the state-of-the-art closer towards a verification environment that can provide verification feedback as the user types and can present more helpful information about the program or failed verifications in a demand-driven and unobtrusive way.Comment: In Proceedings F-IDE 2014, arXiv:1404.578

    Konfigurasi Serpentine-Paralel Dan Paralel-Serpentine Pada Pipa Fluida Pemanas Air Surya Sistem Thermosiphon

    Full text link
    The aim of this research is to compare the performance of two differences tube configuration in solar hot water collector thermosiphon system of Serpentine-Parallel and Parallel-Serpentine. Not only the tubes configuration are not the same, but also the collector materials, such as hot water reservoir and heat absorber are differences. For example, fiberglass and stainless steel reservoirs are compared in terms of long-lasting heat isolation. Likewise, copper tubes configuration between serpentine-parallel and parallel-serpentine are shown in association with mass flow rates and times consume to heat the water within the tubes. The test results show that parallel-serpentine configuration has higher performance (around 50%) than that of serpentine-parallel (approximately 35%). It is possibly because of fluid velocity within the tube configuration

    Extensions to an Object Oriented Programming Language for Programming Fine-grain Multicomputers

    Get PDF
    In this note, we extend an object-oriented language to support programming fine-grain multicomputers. The new constructs have a simple semantics and provide a nice way to write distributed programs. The semantics of the constructs are independent of how a program is distributed. We also show a set of simple conditions under which even the outcome of a program is independent of how its control and data are distributed

    Menjalin Hubungan (Relation) dalam Perspektif Komunikasi Efektif

    Full text link
    Human impossible to survive in a world without the involvement of communication. In communicating with others, in addition to exchange messages with each other also build relationships with one another. The relationship developed by someone who acts as a communicator, determine the success of a communication. otherwise if the braid relations can not be achieved with both, then communication is built will fail. Similarly, a mistake to interpret the symbols of other people especially other ethnic groups can lead to conflict. For that, a communicator is required to have the ability to interpret the various symbols are attached to the komunikannya or audience

    Rekonstruksi Makna Belajar dalam Upaya Merespon Perubahan Paradigma Pembelajaran Era Milenial

    Full text link
    This study aims to explore the deconstruction of the meaning of learning by using ascientific approach to learning Arabic in the State Islamic Middle School in MarosRegency. Data collection methods in this study were observation, indepthinterviews and document analysis by using the analytical techniques version ofMiles and Huberman. The results of the study indicate that; Deconstruction of themeaning of learning occurs in Arabic subjects or at least attempts to reconstruct themeaning of learning from the old paradigm to the new paradigm. The old paradigmin question is from students being told to find out, from teachers as the main sourceto multiple sources or various sources, from textual learning to scientificapproaches, from content-based learning to competency-based learning, frompartial learning to integrated learning, from learning a single answer to multidimensionalanswers, from verbalism learning to applicative learning, the use of ascientific approach in learning Arabic can be seen in the learning process using the5 M principle as a strategy or the way a teacher activates his students in thelearning process. 5 M stands for asking, trying, reasoning, communicating andcreating. Its implementation in learning Arabic, teachers stimulate students to ventthemselves by asking questions, trying new things, using reason in analyzing andconcluding learning, communicating ideas and ideas through coversation methodsand creating new paragraphs from a collection of vocabulary or vocabularypreviously mastered and there are technical constraints in order to maximize effortsto deconstruct the meaning of learning including: Arabic language teachers havenot comprehensively understood the meaning of learning and scientific approachesthat apply to all subjects, there is not sufficient training from Arabic teachers sothat their knowledge of the meaning of learning and scientific approaches areobtained from colleagues and information from social media and the internet,moral and material support from the Ministry of Religion, especially the Ministryof Religion of Maros district in the implementation of 2013 Curriculum for ArabicLanguage at State Islamic Middle School
    corecore