Modular Development of Correct Meander Programs
نویسندگان
چکیده
We describe the modular development of correct parallel software with the Meander system from high-level speciications down to a concrete implementation, based on a communicating algebra formalism. We focus on the external behavior of the components and keep the behavioral properties through reenement and abstraction. A combination of a exible set of syntactical metarules and nite model checking permits to even treat software systems with innnite state space in a exi-ble and stepwise modular development process.
منابع مشابه
Speci cation and Data Re nement in Type
We develop a type-theoretic approach to program speciication and data reene-ment and show that a type theory with a strong logical power and nice structural mechanisms provides an adequate formalism for modular development of programs and speciications. Speciication of abstract data types is considered and a notion of abstract implementation between speciications is deened in the type theory an...
متن کاملA Formal Approach to Deductive Synthesis of Constraint Logic Programs
Formal program synthesis is concerned with deriving programs that are (formally) correct wrt their speciications, and is therefore of crucial importance to formal development of veriiably correct software. Declarative paradigms such as logic programming are particularly suitable for program synthesis, and we have formulated a formal approach to synthesising standard logic programs. Our approach...
متن کاملA study on capabilities required in military medicine to develop modular training courses: a qualitative study
Introduction: The main mission of military medicine in the worldis to support the health and treatment of the military in relationto issues, risks, injuries and diseases that arise due to the specificoccupational conditions. The current study was carried out withthe aim of determining the required skills of military physiciansto define and determine the required training modules.Methods: The st...
متن کاملA myth in the modular specification of programs
When writing specifications of modular programs, two crucial elements are abstraction and clauses. Without abstraction, information hiding is not possible; without clauses, a specification must mention the variables that go unchanged explicitly, and doing so is prohibited because most of the variables are not in scope. Reasoning about modular specifications involves the difficult area of interp...
متن کاملSynthetic Domain Theory in Type Theory: Another Logic of Computable Functions
We will present a Logic of Computable Functions based on the idea of Synthetic Domain Theory such that all functions are automatically continuous. Its implementation in the Lego proof-checker – the logic is formalized on top of the Extended Calculus of Constructions – has two main advantages. First, one gets machine checked proofs verifying that the chosen logical presentation of Synthetic Doma...
متن کامل