Algebraic implementations preserve program correctness
Science of Computer Programming
Systematic software development using VDM
Systematic software development using VDM
Parallel program design: a foundation
Parallel program design: a foundation
Refinement calculus, part I: sequential nondeterministic programs
REX workshop Proceedings on Stepwise refinement of distributed systems: models, formalisms, correctness
Refinement calculus, part II: parallel and reactive programs
REX workshop Proceedings on Stepwise refinement of distributed systems: models, formalisms, correctness
Functional specification of time sensitive communicating systems
REX workshop Proceedings on Stepwise refinement of distributed systems: models, formalisms, correctness
A logical view of composition and refinement
POPL '91 Proceedings of the 18th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Adding action refinement to a finite process algebra
Proceedings of the 18th international colloquium on Automata, languages and programming
Bisimulation and action refinement
STACS 91 Proceedings of the 8th annual symposium on Theoretical aspects of computer science
ACM Transactions on Programming Languages and Systems (TOPLAS)
Specifying Concurrent Program Modules
ACM Transactions on Programming Languages and Systems (TOPLAS)
Scenarios: A Model of Non-Determinate Computation
Proceedings of the International Colloquium on Formalization of Programming Concepts
Toward a Mathematical Foundation of Software Engineering Methods
IEEE Transactions on Software Engineering
Composition and Refinement for Partial Object Specifications
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
From Requirements to Validated Embedded Systems
EMSOFT '01 Proceedings of the First International Workshop on Embedded Software
Generalised Substitution Language and Differentials
ZB '02 Proceedings of the 2nd International Conference of B and Z Users on Formal Specification and Development in Z and B
Component Construction of Database Schemes
ER '02 Proceedings of the 21st International Conference on Conceptual Modeling
On Verification of Refinements of Timed Distributed Algorithms
ASM '00 Proceedings of the International Workshop on Abstract State Machines, Theory and Applications
Object-oriented programming and software development: a critical assessment
Programming methodology
ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
Linguistic based search facilities in snowflake-like database schemes
Data & Knowledge Engineering - NLDB2002
Abstracting refinements for transformation
Nordic Journal of Computing
A rigorous environment for development of concurrent systems
Nordic Journal of Computing
Component development and construction for database design
Data & Knowledge Engineering - Special issue: ER 2002
A refinement calculus for software components and architectures
Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering
Refinement-Based Verification of Interactive Real-Time Systems
Electronic Notes in Theoretical Computer Science (ENTCS)
Development of a distributed system applied to teaching and learning
Proceedings of the 8th ACM SIGPLAN workshop on ERLANG
Time-awareness and Proactivity in Models of Interactive Computation
Electronic Notes in Theoretical Computer Science (ENTCS)
Interaction refinement in the design of business collaborations
Proceedings of the 2010 ACM Symposium on Applied Computing
A Boolean Algebra of Contracts for Assume-guarantee Reasoning
Electronic Notes in Theoretical Computer Science (ENTCS)
A Theory of Synchronous Relational Interfaces
ACM Transactions on Programming Languages and Systems (TOPLAS)
Compositional strategy mapping
FSEN'09 Proceedings of the Third IPM international conference on Fundamentals of Software Engineering
Refinement-Preserving translation from event-b to register-voice interactive systems
IFM'12 Proceedings of the 9th international conference on Integrated Formal Methods
Pushouts in software architecture design
Proceedings of the 11th International Conference on Generative Programming and Component Engineering
Hi-index | 0.00 |
We introduce a method to describe systems and their components by functional specification techniques. We define notions of interface and interaction refinement for interactive systems and their components. These notions of refinement allow us to change both the syntactic (the number of channels and sorts of messages at the channels) and the semantic interface (causality flow between messages and interaction granularity) of an interactive system component. We prove that these notions of refinement are compositional with respect to sequential and parallel composition of system components, communication feedback and recursive declarations of system components. According to these proofs, refinements of networks can be accomplished in a modular way by refining their compponents. We generalize the notions of refinement to refining contexts. Finally, full abstraction for specifications is defined, and compositionality with respect to this abstraction is shown, too.