Communicating sequential processes
Communicating sequential processes
Trace theory for automatic hierarchical verification of speed-independent circuits
Trace theory for automatic hierarchical verification of speed-independent circuits
The concurrency workbench: a semantics-based tool for the verification of concurrent systems
ACM Transactions on Programming Languages and Systems (TOPLAS)
A compositional protocol verification using relativized bisimulation
Information and Computation
Communicating and mobile systems: the &pgr;-calculus
Communicating and mobile systems: the &pgr;-calculus
ACM Transactions on Information and System Security (TISSEC)
Tool-supported program abstraction for finite-state verification
ICSE '01 Proceedings of the 23rd International Conference on Software Engineering
Types as models: model checking message-passing programs
POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Communication and Concurrency
The Theory and Practice of Concurrency
The Theory and Practice of Concurrency
Logic Verification of ANSI-C Code with SPIN
Proceedings of the 7th International SPIN Workshop on SPIN Model Checking and Software Verification
Refining Interfaces of Communicating Systems
TAPSOFT '91 Proceedings of the International Joint Conference on Theory and Practice of Software Development, Volume 2: Advances in Distributed Computing (ADC) and Colloquium on Combining Paradigms for Software Developmemnt (CCPSD)
Interface Theories for Component-Based Design
EMSOFT '01 Proceedings of the First International Workshop on Embedded Software
Alternating Refinement Relations
CONCUR '98 Proceedings of the 9th International Conference on Concurrency Theory
ASE '00 Proceedings of the 15th IEEE international conference on Automated software engineering
Proving the Correctness of Multiprocess Programs
IEEE Transactions on Software Engineering
Lightweight consistency analysis of dataflow process networks
ACSC '03 Proceedings of the 26th Australasian computer science conference - Volume 16
Design for verification for asynchronously communicating Web services
WWW '05 Proceedings of the 14th international conference on World Wide Web
Deconstructing process isolation
Proceedings of the 2006 workshop on Memory system performance and correctness
Safe Adaptation of Component Coordination
Electronic Notes in Theoretical Computer Science (ENTCS)
Verifying Agent Conformance with Protocols Specified in a Temporal Action Logic
AI*IA '07 Proceedings of the 10th Congress of the Italian Association for Artificial Intelligence on AI*IA 2007: Artificial Intelligence and Human-Oriented Computing
Contract Compliance and Choreography Conformance in the Presence of Message Queues
Web Services and Formal Methods
Choice, interoperability, and conformance in interaction protocols and service choreographies
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Verifying the Conformance of Agents with Multiparty Protocols
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Verifying Agents' Conformance with Multiparty Protocols
Computational Logic in Multi-Agent Systems
Modular analysis of dataflow process networks
FASE'03 Proceedings of the 6th international conference on Fundamental approaches to software engineering
Conformance verification of privacy policies
WS-FM'10 Proceedings of the 7th international conference on Web services and formal methods
Commitment-based protocols with behavioral rules and correctness properties of MAS
DALT'10 Proceedings of the 8th international conference on Declarative agent languages and technologies VIII
Checking conformance of a producer and a consumer
Proceedings of the 19th ACM SIGSOFT symposium and the 13th European conference on Foundations of software engineering
An interaction-oriented agent framework for open environments
AI*IA'11 Proceedings of the 12th international conference on Artificial intelligence around man and beyond
When are two web services compatible?
TES'04 Proceedings of the 5th international conference on Technologies for E-Services
Color-Blind specifications for transformations of reactive synchronous programs
FASE'05 Proceedings of the 8th international conference, held as part of the joint European Conference on Theory and Practice of Software conference on Fundamental Approaches to Software Engineering
Interface input/output automata
FM'06 Proceedings of the 14th international conference on Formal Methods
Analysis of web services composition and substitution via CCS
DEECS'06 Proceedings of the Second international conference on Data Engineering Issues in E-Commerce and Services
Monterey'08 Proceedings of the 15th Monterey conference on Foundations of Computer Software: future Trends and Techniques for Development
Structured Communication-Centered Programming for Web Services
ACM Transactions on Programming Languages and Systems (TOPLAS)
Constraints for service contracts
TGC'11 Proceedings of the 6th international conference on Trustworthy Global Computing
Reliable Web service selection in choreographed environments
Decision Support Systems
| Hi-index | 0.00 |
We propose a notion of conformance between a specification S and an implementation model I extracted from a message-passing program. In our framework, S and I are CCS processes, which soundly abstract the externallyv isible communication behavior of a message-passing program. We use the extracted models to check that programs do not get stuck, waiting to receive or trying to send messages in vain.We show that our definition of stuckness and conformance capture important correctness conditions of message-passing software. Our definition of conformance was motivated byt he need for modular reasoning over models, leading to the requirement that conformance preserve substi-tutabilitywith respect to stuck-freeness: If I conforms to S, and P is any environment such that P | S is stuck-free, then it follows that P | I is stuck-free. We present a simple algorithm for checking if I conforms to S, when I and S obeycert ain restrictions.