Filters








3,077 Hits in 3.3 sec

Correctness of recursive parallel nondeterministic flow programs

J.A. Goguen, J. Meseguer
1983 Journal of computer and system sciences (Print)  
semantics for variables; iteration; recursive procedures with call-by-name semantics; nondeterminism; parallel assignment; and good old fashioned go-to%.  ...  THIS PAPERIS DEDICATED TO THE MEMORY OF CAL ELGOT This paper presents a method for proving the partial correctness of programs with the following features: strongly typed expressions with call-by-value  ...  ACKNOWLEDGMENTS We wish to thank Rod Burstall for his encouragement and hospitality, and John Reynolds for the idea of using sets of variables as the objects of a theory.  ... 
doi:10.1016/0022-0000(83)90043-0 fatcat:6gryapax75ey7aydpqc67guo3m

A theory for nondeterminism, parallelism, communication, and concurrency

Manfred Broy
1986 Theoretical Computer Science  
An applicative language is introduced for representing concurrent programs and communicating systems in the form of mutually recursive systems of nondeterministic equations for functions and streams.  ...  It represents data-driven reduction semantics for usual expressions and data-driven data flow semantics in the case of recursive stream equations.  ...  In the field of nondeterministic, parallel, communicating, concurrent programs the state of the art is less satisfactory.  ... 
doi:10.1016/0304-3975(86)90040-x fatcat:deaevefkgrc2nkg4qbcahq2bca

Page 4897 of Mathematical Reviews Vol. , Issue 82k [page]

1982 Mathematical Reviews  
Finally, Hitchcock and Park’s theorem on derivatives is formulated in the general case of nondeterministic recursive flow diagram programs.”  ...  Schmidt, Gunther 82k:6801 la Programs as partial graphs. I. Flow equivalence and correctness. Theoret. Comput. Sci. 15 (1981), no. 1, 1-25. Schmidt, Gunther Programs as partial graphs. II. Recursion.  ... 

Page 1067 of Mathematical Reviews Vol. , Issue 88b [page]

1988 Mathematical Reviews  
the semantics of programs (flow diagrams) proposed by the ADJ group [J.  ...  System Sci. 8 (1974), 333-365; MR 51 #9558] to a wider class of parallel programs.” 88b:68128 68Q60 Cousot, Patrick (F-POLY-AM); Cousot, Radhia (F-PARIS1 1) Sometime = always + recursion = always on the  ... 

Page 2431 of Mathematical Reviews Vol. 57, Issue 6 [page]

1979 Mathematical Reviews  
An algebraic description of the semantics of nondeterministic re- cursive flow diagram programs with parallel assignment is given.  ...  Correctness of recursive flow diagram programs. Mathematical foundations of computer science (Proc. Sixth Sym- pos., Tatranska Lomnica, 1977), pp. 580-595. Lecture Notes in Comput.  ... 

NDSeq

Jacob Burnim, Tayfun Elmas, George Necula, Koushik Sen
2011 Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation - PLDI '11  
We propose to specify the correctness of a program's parallelism using a sequential version of the program with controlled nondeterminism.  ...  Such a nondeterministic sequential specification allows (1) the correctness of parallel interference to be verified independently of the program's functional correctness, and (2) the functional correctness  ...  Such a version of the program is a nondeterministic sequential (ND-Seq) specification for the program's parallel correctness.  ... 
doi:10.1145/1993498.1993545 dblp:conf/pldi/BurnimENS11 fatcat:bbshgqgfw5be7e6wcabu627nty

NDSeq

Jacob Burnim, Tayfun Elmas, George Necula, Koushik Sen
2011 SIGPLAN notices  
We propose to specify the correctness of a program's parallelism using a sequential version of the program with controlled nondeterminism.  ...  Such a nondeterministic sequential specification allows (1) the correctness of parallel interference to be verified independently of the program's functional correctness, and (2) the functional correctness  ...  Such a version of the program is a nondeterministic sequential (ND-Seq) specification for the program's parallel correctness.  ... 
doi:10.1145/1993316.1993545 fatcat:54ba6eeao5fadh7eosr2wectdm

NDSeq

Jacob Burnim, Tayfun Elmas, George Necula, Koushik Sen
2012 SIGPLAN notices  
We propose to specify the correctness of a program's parallelism using a sequential version of the program with controlled nondeterminism.  ...  Such a nondeterministic sequential specification allows (1) the correctness of parallel interference to be verified independently of the program's functional correctness, and (2) the functional correctness  ...  Such a version of the program is a nondeterministic sequential (ND-Seq) specification for the program's parallel correctness.  ... 
doi:10.1145/2345156.1993545 fatcat:24gaugkwxvgz7e47nrtrfsvi4u

Page 340 of Mathematical Reviews Vol. , Issue 84a [page]

1984 Mathematical Reviews  
Two important methods used to establish partial correctness of programs, Floyd’s inductive assertion method and Hoare’s axiomatic method, use assertions to express or derive local correctness properties  ...  By allowing the use, of an “auxiliary” coordinate the set of recursive assertions turns out to be complete for while programs, i.e., if 5* is the extended state space of 5 and ®* the set of recursive assertions  ... 

Page 310 of Mathematical Reviews Vol. , Issue 82a [page]

1982 Mathematical Reviews  
In this paper, a parallel program is treated as a nondeterministic sequen- tial program at an appropriate level of granularity.  ...  Another is the number of knots, or crossings of flow of control arrows in the program text.  ... 

Correctness of parallel programs: The Church-Rosser approach

Barry K Rosen
1976 Theoretical Computer Science  
For many purpcses, asynchronous parallel programs may be viewed as sequential but nondeterministic programs.  ...  The Church-Rosset approach to correctness of asynchronous parallel programs is a flexible way to divide 1 correctness proof into several iemmas, no one of which requires both deep reasoning ami explicit  ...  Then we translate P' to a nondeterministic sequential program 8' and attempt to prove the correctness of 0'.  ... 
doi:10.1016/0304-3975(76)90032-3 fatcat:zdzcpq6usffhtcgi4uzd5e46cu

Specification and top-down design of distributed systems

Manfred Broy
1987 Journal of computer and system sciences (Print)  
It is a pleasure to acknowledge a number of helpful discussions with the members of IFIP Working Group 2.3, and with Thomas Streicher.  ...  ACKNOWLEDGMENTS This is the revised and (w.r.t. the semantics) simplified version of a paper that appeared at the TAP-SOFT conference.  ...  This definition reflects a very essential point of view of nondeterministic concurrent programs: a correct implementation may not include all nondeterministic possibilities but restrict itself to certain  ... 
doi:10.1016/0022-0000(87)90026-2 fatcat:7xnunp5czvfjjd6bhbqlwk7c2m

Page 263 of Mathematical Reviews Vol. , Issue 85a [page]

1985 Mathematical Reviews  
A. (1-SRI); Meseguer, J. (1-SRI) 85a:68119 Correctness of recursive parallel nondeterministic flow programs. J. Comput. System Sct. 27 (1983), no. 2, 268-290.  ...  Author’s summary: “The concept of correctness of the parallel  ... 

Code motion for explicitly parallel programs

Jens Knoop, Bernhard Steffen
1999 SIGPLAN notices  
possible executions of a parallel program.  ...  Essentially, this is due to the fact that interleaving semantics, although being adequate for correctness considerations, fails when it comes to reasoning about eficiency of parallel programs.  ...  We thank Jiirgen Vollmer for his contributions during the development of the analysis framework for parallel programs.  ... 
doi:10.1145/329366.301106 fatcat:a4odgilynzatfhqghopcllsx3u

Specification and top down design of distributed systems [chapter]

Manfred Broy
1985 Lecture Notes in Computer Science  
FO This definition reflects a very essential point of view of nondeterministic concurrent; programs: a correct implementation may not include all nondeterministic possibilities but restrict itself to certain  ...  by a robust correct program.  ... 
doi:10.1007/3-540-15198-2_2 fatcat:mudyyi5eoveuljblkvzhrs5jhu
« Previous Showing results 1 — 15 out of 3,077 results