International Symposium on Fundamentals of Software Engineering: International Symposium, FSEN 2007, Tehran, Iran, April 17-19, 2007. Proceedings

Harald Fecher (auth.), Farhad Arbab, Marjan Sirjani (eds.)3540756973, 9783540756972

The present volume contains the post-proceedings of the second IPM Inter- tional Symposium on Fundamentals of Software Engineering (FSEN), Tehran, Iran, April 17–19, 2007. This event, FSEN 2007, was organized by the School of Computer Science at the Institute for Studies in Fundamental Sciences (IPM) in Iran, in cooperation with the ACM SIGSOFT and IFIP WG 2.2, and was additionally supported by the University of Tehran, Sharif University of Te- nology,andtheInternationalScienti?cMeetingsO?ce(ISMO).Thissymposium brought together researchers and practitioners working on di?erent aspects of formal methods in software engineering. FSEN 2007 covered many aspects of formal methods, especially those related to advancing the application of formal methods in the software industry and promoting their integrationwith practical engineering techniques. A truly international programcommittee of top researchersfrom 23 di?erent academic institutes in 9 countries selected the technical content of this sym- sium. We received a total of 73 submissions, out of which the PC selected 22 as regular papers and 8 as short papers to be published in the post-proceedings, and 6 papers accepted for poster presentations at the symposium. Each subm- sion was reviewed by at least 3 independent referees, for its quality, originality, contribution, clarity of presentation, and its relevance to the symposium topics. We had 93 registered participants at the symposium from 12 countries.

---

Table of contents :
Front Matter….Pages –
Finite Abstract Models for Deterministic Transition Systems: Fair Parallel Composition and Refinement-Preserving Logic….Pages 1-16
Slicing Abstractions….Pages 17-32
Nuovo DRM Paradiso: Towards a Verified Fair DRM Scheme….Pages 33-48
Formalizing Compatibility and Substitutability in Communication Protocols Using I/O-Constraint Automata….Pages 49-64
Is Your Security Protocol on Time ?….Pages 65-80
Adapting the UPPAAL Model of a Distributed Lift System….Pages 81-97
Zone-Based Universality Analysis for Single-Clock Timed Automata….Pages 98-112
Compositional Semantics of System-Level Designs Written in SystemC….Pages 113-128
Reusing Requirements: The Need for Extended Variability Models….Pages 129-143
Test Selection Criteria for Quantifier-Free First-Order Specifications….Pages 144-159
Formal Testing of Systems Presenting Soft and Hard Deadlines….Pages 160-174
Automatic Composition of Stateless Components: A Logical Reasoning Approach….Pages 175-190
A Model of Component-Based Programming….Pages 191-206
Contract Based Multi-party Service Composition….Pages 207-222
Regulating Data Exchange in Service Oriented Applications….Pages 223-239
A Behavioural Congruence for Web Services….Pages 240-256
Logic–Based Detection of Conflicts in Appel Policies….Pages 257-271
Hoare Logic for ARM Machine Code….Pages 272-286
Action Abstraction in Timed Process Algebra….Pages 287-301
Type Abstractions of Name-Passing Processes….Pages 302-317
Formal Specification of Multi-agent Systems by Using EUSMs….Pages 318-333
Strong Safe Realizability of Message Sequence Chart Specifications….Pages 334-349
Implication-Based Approximating Bounded Model Checking….Pages 350-363
Logical Bisimulations and Functional Languages….Pages 364-379
Efficient State Space Reduction for Automata by Fair Simulation….Pages 380-387
Model Checking Temporal Metric Specifications with Trio2Promela….Pages 388-395
Design and Implementation of a Dynamic-Reconfigurable Architecture for Protocol Stack….Pages 396-403
Vulnerability Analysis in VGBPS Using Prolog….Pages 404-411
An Alternative Algorithm for Constraint Automata Product….Pages 412-422
A Review on Specifying Software Architectures Using Extended Automata-Based Models….Pages 423-431
ArchC#: A New Architecture Description Language for Distributed Systems….Pages 432-439
Relationships Meet Their Roles in Object Oriented Programming….Pages 440-448
Back Matter….Pages –