A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Filters
Parallel program correctness through refinement
1977
Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages - POPL '77
An Event-B Approach to the Development of Fork/Join Parallel Programs
2022
EAI Endorsed Transactions on AI and Robotics
In this paper we show how to develop Fork/Join parallel programs through refinement and decomposition. We take Fork/Join style task decomposition as a refinement which we call Fork/Join refinement. ...
Our approach provides a good framework for modeling Fork/Join parallel programs and showing proof obligations of correctness for such programs. ...
In this paper we focus on developing Fork/Join parallel programs through refinement and decomposition. We take Fork/Join style task decomposition as a refinement(we call it Fork/Join refinement). ...
doi:10.4108/airo.v1i.16
fatcat:slwembyc5nfyfdzgbynil764qq
A refinement methodology for developing data-parallel applications
[chapter]
1996
Lecture Notes in Computer Science
Development of a data-parallel multitarget tracking application is used as a case study, showing the progression from high to low-level refinements. ...
We describe a process of software development for data-parallel applications starting from high-level specifications, generating repeated refinements of designs to match different architectural models ...
The application is represented by the tree of refined programs, not one particular refined version in the tree. ...
doi:10.1007/3-540-61626-8_18
fatcat:5xlosngmibgcllzypdwezo6oru
Uncorrelated Observations Processing at Naval Space Command
2002
Journal of Guidance Control and Dynamics
of the differential correction decreases from the tolerance used on the last iteration of the differential correction of the earlier orbit refinement.
3) After the third orbit refinement there are at ...
Orbit Refinement Loop
The orbit refinement loop begins with a simple least-squares dif- ferential correction of the candidate element set using the PPT3 analytic propagator. ...
doi:10.2514/2.4962
fatcat:ewkppjbbbfdvnojlwxgi6njrfe
Page 2869 of Mathematical Reviews Vol. , Issue 2003d
[page]
2003
Mathematical Reviews
Associated with the refinement of the specification, there need to be methods of refining the correspond- ing test sets, that is, of constructing the test sets in parallel with the specification and distributing ...
a process of refinement. ...
2,2-Dimethyl-N-(4-methylpyridin-2-yl)propanamide
2014
Acta Crystallographica Section E
Hydrogen bonding (N—H...O) between amide groups forms chains parallel to thebaxis. Pairs of methylpyridine groups from molecules in adjacent chains are parallel but there is minimal π–π interaction. ...
The authors extend their appreciation to the Deanship of Scientific Research at King Saud University for its funding of this research through the research group project RGP-VPP-239. ...
Data collection: CrysAlis PRO (Agilent, 2014) ; cell refinement: CrysAlis PRO; data reduction: CrysAlis PRO; program(s) used to solve structure: SHELXS2013 (Sheldrick, 2008) ; program(s) used to refine ...
doi:10.1107/s1600536814003729
pmid:24765040
pmcid:PMC3998503
fatcat:ljngsqpmbrdz5fttgrzclnakte
Parallel Algorithms Development for Programmable Devices with Application from Cryptography
2007
International journal of parallel programming
The specifications are realized through the use of a combination of function decomposition strategies, data refinement techniques, and off-the-shelf refinements based upon higher-order functions. ...
The refinements are inspired by the operators of Communicating Sequential Processes (CSP) and map easily to programs in Handel-C (a hardware description language). ...
The idea for deriving implementations from the specification through correct well defined refinement steps has been motivated by many technical facts. ...
doi:10.1007/s10766-007-0046-1
fatcat:2xpaoudqsrcz7af4zvrxxcrcb4
(E)-1-[1-(4-Chlorophenyl)ethylidene]thiosemicarbazide
2012
Acta Crystallographica Section E
In the crystal structure of the title compound, C9H10ClN3S, the molecules form chains parallel to [001] through N—H...S hydrogen bonds. ...
In addition, weak intermolecular N—H...Cl hydrogen bonds connect the chains, forming a two-dimensional network parallel to (001). ...
In the crystal structure of the title compound, C 9 H 10 ClN 3 S, the molecules form chains parallel to [001] through N-HÁ Á ÁS hydrogen bonds. ...
doi:10.1107/s1600536812029133
pmid:22904786
pmcid:PMC3414179
fatcat:l356i2qttvegbpf5cytkdvu5rm
Abstract Commands:
2001
Electronical Notes in Theoretical Computer Science
To this end we present a new abstract programming language, our abstract command language, defined with a full general-correctness semantics, and an appropriate notion of refinement which preserves general ...
Total correctness and general correctness are examined, and the latter is promoted as the more appropriate semantic basis for the programs which comprise the basic sequential interacting components of ...
General-correctness programs form a complete lattice under this refinement relation. ...
doi:10.1016/s1571-0661(04)80881-8
fatcat:ltkk7z7c2zgohgn3zwtzyeuz3q
The abstract state machines method for modular design and analysis of programming languages
2014
Journal of Logic and Computation
In particular those concepts support the scalability of ASM models for the major programming paradigms, providing justified-to-be-correct, reusable hierarchies of stepwise refined, structured dynamic semantics ...
We illustrate how theorems about such properties can be integrated into a modular development of programming languages and programs, using as example a Java/JVM compilation correctness theorem about defining ...
a low-priority queue of Occam processes-which we mapped in [36] through a hierarchy of furthermore refined ASMs to an ASM at the Transputer code level. ...
doi:10.1093/logcom/exu077
fatcat:7quppauog5eyvaahlbvlrk7w3u
Treatment of non-merohedral twins
2004
Acta Crystallographica Section A Foundations of Crystallography
This procedure is possible with newer versions of the SAINT program [4] and with EvalCCD [5]. Normal scaling and absorption correction programs are not able to handle such data sets. ...
Therefore the program TWINABS was developed [6]. Refinements with data sets generated by different integration processes will be compared. ...
This procedure is possible with newer versions of the SAINT program [4] and with EvalCCD [5]. Normal scaling and absorption correction programs are not able to handle such data sets. ...
doi:10.1107/s0108767304095182
fatcat:zg5pk3jherb5znlmqpefnj555e
Towards provably correct code generation for a hard real-time programming language
[chapter]
1994
Lecture Notes in Computer Science
verification of a provably correct code generator for that language. ...
This paper sketches a hard real-time programming language featuring operators for expressing timeliness requirements in an abstract, implementation-independent way and presents parts of the design and ...
One of them is to base correctness of code on the notion of source language refinement consistently extending the chain of refinement steps that led to the source program down to the level of the machine ...
doi:10.1007/3-540-57877-3_20
fatcat:oz4hbcyngrgdbnrh2hziw7wgfm
Abstract State Machines 1988-1998: Commented ASM Bibliography
[article]
1998
arXiv
pre-print
Sharpens the refinement method of [49] to cope also with parallelism and non determinism for an imperative programming language. ...
Araujo A formal model of the whole system is reached through stepwise refinements of ASMs, and is used as a basis both to discover the minimum assumptions to guarantee the correctness of the system, and ...
arXiv:cs/9811014v1
fatcat:w3vj5i7mzbccbcibroi7dkmhtq
FPGAs in critical hardware/software systems
2003
Proceedings of the 2003 ACM/SIGDA eleventh international symposium on Field programmable gate arrays - FPGA '03
Established safety standards require rigorous justification of safety and correctness of the conventional software in such systems. ...
In this paper we examine the current state-of-the-art in programming FP-GAs, and their use in conventional (low-criticality) hardware/software systems. ...
Correct Refinement The formal refinement of a state-based specification into a parallel process model is, in the general case, hard to manage correctly. One promising unified theory is Circus [?] ...
doi:10.1145/611817.611871
dblp:conf/fpga/HiltonTH03
fatcat:nmkyo47eszfh3gf63xdkthvv2m
Stepwise refinement of parallel algorithms
1990
Science of Computer Programming
The refinement calculus and the action system formalism are combined to provide a uniform method for constructing parallel and distributed algorithms by stepwise refinement. ...
It is shown that the sequential refinement calculus can be used as such for most of the derivation steps. Parallelism is introduced during the derivation by refinement of atomicity. ...
Total correctness is, however, the appropriate correctness notion for parallel algorithms. ...
doi:10.1016/0167-6423(90)90069-p
fatcat:ilq2hdte7zehxke2mjtop3wimy
« Previous
Showing results 1 — 15 out of 189,060 results