Communicating sequential processes
Communicating sequential processes
Infinite-word languages and continuous mappings
Theoretical Computer Science
Specification-oriented semantics for communicating processes
Acta Informatica
A fully abstract semantics for data flow nets
Volume II: Parallel Languages on PARLE: Parallel Architectures and Languages Europe
A survey and classification of some program transformation approaches and techniques
The IFIP TC2/WG 2.1 Working Conference on Program specification and transformation
A theoretical basis for stepwise refinement and the programming calculus
Science of Computer Programming
Research in the theory of &ohgr;-languages
Journal of Information Processing and Cybernetics
A calculus of refinements for program derivations
Acta Informatica
Formal Program Construction by Transformations-Computer-Aided, Intuition-Guided Programming
IEEE Transactions on Software Engineering
Parallel program design: a foundation
Parallel program design: a foundation
Specification and transformation of programs: a formal approach to software development
Specification and transformation of programs: a formal approach to software development
Programming from specifications
Programming from specifications
Safety and liveness from a methodological point of view
Information Processing Letters
Process algebra
Handbook of theoretical computer science (vol. B)
Handbook of theoretical computer science (vol. B)
Handbook of logic in computer science (vol. 1)
Information Processing Letters
Mathematical theory of domains
Mathematical theory of domains
Principles of protocol design
Information Processing Letters - Special issue on the calculational method
Kermit: specification and verification
Specification and validation methods
Algebra of programming
Specification and refinement of a buffer of length one
Proceedings of the NATO Advanced Study Institute on Deductive program design
Handbook of formal languages, vol. 3
Languages, automata, and logic
Handbook of formal languages, vol. 3
A Transformation System for Developing Recursive Programs
Journal of the ACM (JACM)
Specifying Concurrent Program Modules
ACM Transactions on Programming Languages and Systems (TOPLAS)
Communication and Concurrency
An Exercise in Conditional Refinement
Proceedings of the ESPRIT Working Group 8533 on Prospects for Hardware Foundations: NADA - New Hardware Design Methods, Survey Chapters
Scenarios: A Model of Non-Determinate Computation
Proceedings of the International Colloquium on Formalization of Programming Concepts
Algebraic Calculation of Graph and Sorting Algorithms (Invited Paper)
Proceedings of the International Conference on Formal Methods in Programming and Their Applications
Specification and Refinement of Finite Dataflow Networks - a Relational Approach
ProCoS Proceedings of the Third International Symposium Organized Jointly with the Working Group Provably Correct Systems on Formal Techniques in Real-Time and Fault-Tolerant Systems
Some Very Compositional Temporal Properties
PROCOMET '94 Proceedings of the IFIP TC2/WG2.1/WG2.2/WG2.3 Working Conference on Programming Concepts, Methods and Calculi
PROCOMET '94 Proceedings of the IFIP TC2/WG2.1/WG2.2/WG2.3 Working Conference on Programming Concepts, Methods and Calculi
On the Semantics of Fair Parallelism
Proceedings of the Abstract Software Specifications, 1979 Copenhagen Winter School
Shorter Paths to Graph Algorithms
Proceedings of the Second International Conference on Mathematics of Program Construction
Compactness in Semantics for Merge and Fair Merge
Proceedings of the Carnegie Mellon Workshop on Logic of Programs
Derivation of Graph and Pointer Algorithms
Proceedings of the IFIP TC2/WG 2.1 State-of-the-Art Report on Formal Program Development
A fully abstract trace model for dataflow and asynchronous networks
Distributed Computing
Nets, Terms and Formulas (Cambridge Tracts in Theoretical Computer Science)
Nets, Terms and Formulas (Cambridge Tracts in Theoretical Computer Science)
Proving the Correctness of Multiprocess Programs
IEEE Transactions on Software Engineering
Deductive Hardware Design: A Functional Approach
Proceedings of the ESPRIT Working Group 8533 on Prospects for Hardware Foundations: NADA - New Hardware Design Methods, Survey Chapters
Science of Computer Programming
Transformational design of an interactive component straddling communication streams
Journal of Computational Methods in Sciences and Engineering - Selected papers from the International Conference on Computer Science, Software Engineering, Information Technology, e-Business, and Applications, 2004
Transforming stream processing functions into state transition machines
SERA'04 Proceedings of the Second international conference on Software Engineering Research, Management and Applications
Hi-index | 0.00 |
We provide some mathematical properties of behaviours of systems, where the individual elements of a behaviour are modeled by ideals, ie. downward closed directed subsets of a suitable partial order. It is well-known that the associated ideal completion provides a simple way of constructing algebraic cpos. An ideal can be viewed as a set of consistent finite or compact approximations of an object which itself may be infinite. A special case is the domain of streams where the finite approximations are the finite prefixes of a stream.We introduce a special way of characterising behaviours through sets of relevant approximations. This is a generalisation of the technique we have used earlier for the case of streams. Given a set P 驴 M of a partial order (M,驴), we define ide P:= {Q驴 : Q 驴 P directedg}, where Q驴:= {x 驴 M : 驴 y 驴 Q : x 驴 y} is the downward closure of Q. So ide P is the set of all ideals "spanned" by directed subsets of P. We prove a number of distributivity and monotonicity laws for ide and related operators. They are the basis for correct refinement of specifications into implementations. Various small examples illustrate that the operators lead to very concise while quite clear specifications.Finally, we give a characterisation of safety and liveness and generalise the Alpern/Schneider decomposition lemma to arbitrary domains.An extended example concerns the specification and transformational development of an asynchronous bounded queue.