FINAL PROGRAMME
COST 247 International Workshop on
APPLIED FORMAL METHODS IN SYSTEM DESIGN

June 17-19, 199

Maribor, Slovenia

WWW home page: http://www.el.feri.uni-mb.si/lms/cost247/

Programme and organizing committee:
--------------------------------------

Workshop chairs:

Zmago Brezocnik, Slovenia
Kemal Inan, Turkey

Programme committee:

Tatjana Kapus (Chair), Slovenia
Zmago Brezocnik, Slovenia
Piotr Dembinski, Poland
Hubert Garavel, France
Jan Friso Groote, The Netherlands
Kemal Inan, Turkey
Monika Kapus-Kolar, Slovenia
Katalin Tarnay, Hungary

Organizing committee:

Zmago Brezocnik (Chair), Slovenia
Filip S. Balan, Slovenia
Ales Casar, Slovenia
Bogdan Dugonik, Slovenia
Bogomir Horvat, Slovenia
Marko Jagodic, Slovenia
Tatjana Kapus, Slovenia
Andrej Kruscic, Slovenia
Robert Meolic, Slovenia
Marjeta Pucko, Slovenia
Marjan Strakl, Slovenia


Organizers:
-----------

Action COST 247
Faculty of Electrical Engineering and Computer Science,
University of Maribor, Slovenia
IEEE Slovenia Section
IEEE Telecommunication Chapter of Slovenia


Sponsors:
---------

European Commission - COST Telecommunication Secretariat
Ministry of Science and Technology of Slovenia
Marand d.o.o. - Exclusive SUN distributor for Slovenia
Telekom Slovenije


Aims and scope of the workshop:
-------------------------------

The purpose of the European research action on Verification and Validation Methods for Formal Descriptions (COST Action 247) is the co-ordination of national efforts to analyse, classify and come up with new and efficient techniques and tools for concurrent software verification and validation in order to enhance the applicability of formal methods to practical examples and thus improve the efficiency of software production cycle for complex distributed systems.

As the Action is already in its third year, the aim of the workshop is to provide a forum for COST 247 participants from various European countries to present, discuss and compare their work related to the Action. Scientific programme of the workshop consists of 20 regular papers (two of them tackle the suggested example of a Bounded Retransmission Protocol), the invited lecture given by Dr. Robert Kurshan from AT&T Bell Labs, Murray Hills, New Jersey, USA, and demonstrations of 2 software tools for formal specification and verification of concurrent systems. The regular COST 247 Management Committee Meeting will take place together with the workshop on June 19, 1996.


Proceedings:
------------

The formal proceedings will be published by the University of Maribor after the workshop. Only accepted papers presented at the workshop will be included in the proceedings. The authors received a Latex template to prepare their complete papers for publication. They are asked to send a camera-ready version in Postscript format. Maximum length of the papers is 15 two-column pages. Deadline for submission of camera-ready papers is July 10, 1996.


Official language:
------------------

The official language of the workshop is English, which will be used for all presentations and printed material.


Verbal presentations:
---------------------

Each regular paper should be presented by one of the authors within a time slot of 30 minutes including questions from the auditorium. Authors should meet session chairman/chairwoman at least 10 minutes before the beginning of their session. Overhead and 35 mm slide projectors will be available for verbal presentations.


Software tool demonstrations:
-----------------------------

COST 247 workshop will feature two tutorials and demonstrations of software tools for formal specification and verification of concurrent systems developed at universities and research institutes. Software tool demonstrations will be supported by computer screen projection on the wall of the meeting room. Each tool demonstration will last 45 minutes.


Workshop programme:
----------------------

===================
Monday, June 17, 1996
===================
08.00 Registration
08.45 Opening addresses
09.00 Session 1: Invited lecture
Chairman: Zmago Brezocnik

Robert Kurshan, AT&T Bell Labs, Murray Hills, New Jersey, USA:
COMMERCIAL VERIFICATION
Abstract: Recently, increasing complexity of hardware designs and theoretical breakthroughs in algorithmic verification have provided the opportunity for formal verification to emerge from academia to commerce. Suddenly, there are at least four serious design tools based upon the theory of formal verification, available in the commercial market, with more on the way. I will discuss the basis and future of this new trend.

10.30 Coffee interval
11.00 Session 2: Formal system design using SDL
Chairman: Kemal Inan

1. Ella Bounimova, TUBITAK Software R&D Center, METU Computer Engineering Department, Ankara, Turkey:
SOFTWARE/HARDWARE CO-DESIGN USING THE TWO SPECIFICATION LANGUAGES: SDL AND S/R
2. Ferdinando Lucidi, A. Tosti, Sebastiano Trigila, Fondazione Ugo Bordoni, Rome, Italy:
OBJECT ORIENTED MODELLING OF ADVANCED IN SERVICES WITH SDL-92
3. Ana Robnik, ISKRATEL, Kranj, Slovenia:
EXPERIENCE OF USING SDL IN ISKRATEL
12.30 Lunch interval
14.30 Session 3: Formal specification and verification using LOTOS
Chairman: Hubert Garavel

1. Carlos Gregorio-Rodriguez and Manuel Nunez, Facultad de Ciencias
Matematicas, Universidad Complutense de Madrid, Spain:
SPECIFYING AND VERIFYING THE ALTERNATING BIT PROTOCOL WITH
PROBABILISTIC-TIMED LOTOS
2. Lars-ake Fredlund and Fredrik Orava, Swedish Institute of Computer Science, Kista, Sweden:
AN EXPERIMENT IN FORMALISING AND ANALYSING RAILYARD CONFIGURATIONS
3. Monika Kapus-Kolar, Jozef Stefan Institute, Ljubljana, Slovenia:
FUNCTIONALITY DECOMPOSITION OF BASIC LOTOS EXPRESSIONS WITH GENERALIZED TERMINATION, ENABLING AND DISABLING
16.00 Coffee interval
16.30 Session 4: Tool demonstrations
Chairman: Fredrik Orava

1. Hubert Garavel, Radu Mateescu, INRIA Rhone-Alpes / VERIMAG, Montbonnot Saint Martin, France:
CAESAR/ALDEBARAN
2. David Larrabeit, Gualberto Rabay Filho, Department of Telematics Engineering, Technical University of Madrid, Spain:
TE-LOLA: A TIME EXTENDED LOLA PROTOTYPE
18.00 CEC reimbursement
20.00 Slovene wine tasting evening in the Water Tower of Maribor

====================
Tuesday, June 18, 1996
====================
08.00 Registration continues
09.00 Session 5: The common example: A bounded retransmission protocol for large data packets
Chairman: Jan Friso Groote

1. Radu Mateescu, INRIA Rhone-Alpes / VERIMAG, Montbonnot Saint Martin, France:
FORMAL DESCRIPTION AND ANALYSIS OF A BOUNDED RETRANSMISSION PROTOCOL
2. Pedro R. D'Argenio, Joost-Pieter Katoen, Theo Ruys, and Jan Tretmans, Faculty of Computing Science, University of Twente, The Netherlands:
MODELLING AND VERIFYING A BOUNDED RETRANSMISSION PROTOCOL USING UPPAAL
3. Parosh Aziz Abdulla, Department of Computer Systems, Uppsala University, Sweden:
ANALYSIS OF COMMUNICATION PROTOCOLS USING A THEORY OF LOSSY CHANNEL SYSTEMS
10.30 Coffee interval
11.00 Session 6: Verification
Chairman: Ken Turner

1. Ina Schieferdecker, GMD Fokus, Berlin, Germany:
ABRUPTLY-TERMINATED CONNECTIONS IN TCP -- A VERIFICATION EXAMPLE
2. Zmago Brezocnik, Ales Casar, Tatjana Kapus, Faculty of Electrical Engineering and Computer Science, University of Maribor, Slovenia:
EFFICIENT SYMBOLIC TRAVERSAL ALGORITHMS USING PARTITIONED TRANSITION RELATIONS
3. Bruno Blaskovic, Ignac Lovrek, Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia:
VERIFICATION OF SIGNALLING PROTOCOLS FOR TELECOMMUNICATION SERVICES IN INTELLIGENT NETWORK
12.30 Lunch interval
14.30 Session 7: Protocol testing 1
Chairwoman: Katalin Tarnay

1. Rinke Terpstra, Luis Ferreira Pires, Lex Heerink, and Jan Tretmans, Department of Computer Science, University of Twente, The Netherlands:
TESTING THEORY IN PRACTICE: A SIMPLE EXPERIMENT
2. Marjeta Pucko, Jozef Stefan Institute, Ljubljana, Slovenia:
TESTING OF ISDN SERVICES BASED ON SDL SPECIFICATIONS
3. P. Benczur (1), Geza Nemeth (2), Katalin Tarnay (2) (1) ELTE TKK, (2) KFKI-MSZKI, Budapest, Hungary:
TEST SEQUENCE GENERATION BASED ON STOCHASTICS PROGRAMMING
16.00 Coffee interval
16.30 Session 8: Protocol testing 2
Chairman: Jan Tretmans

1. Mihaly Bohus (1), Laszlo Koczy (2), Katalin Tarnay (3) (1) Computer Department, JATE, (2) Department of Telecommunications and Telematics, Technical University of Budapest, (3) KFKI-MSZKI, Budapest, Hungary:
A FUZZY MODEL FOR TEST RESULTS CERTIFICATION
2. Ana Maria Ponce (1), Geza Nemeth (2), Janos Miskolczi (2), Katalin Tarnay (2) (1) International Potato Center, Lima, Peru, (2) KFKI-MSZKI, Budapest, Hungary:
FORMAL DESCRIPTION ON THE TEST DOCUMENT HIERARCHY
3. Sarolta Dibuz (1), Abdulla K. Areik (2) (1) KFKI Group, (2) Department of Telecommunications and Telematics, Technical University of Budapest, Hungary:
TESTING X.400
20.00 Workshop dinner at restaurant "Pri treh ribnikih"

======================
Wednesday, June 19, 1996
======================
09.00 Session 9: Management Committee Meeting - Part 1
Chairman: Kemal Inan

10.30 Coffee interval
11.00 Session 10: Management Committee Meeting - Part 2
Chairman: Kemal Inan

12.30 Lunch interval
14.30 Session 11: Formal specification and validation of protocols Chairwoman: Tatjana Kapus

1. Gyula Csopaki, Technical University of Budapest, Hungary:
VALIDATION OF COMMUNICATIONS PROTOCOLS
2. Gabor Borsodi (1), Sarolta Dibuz (2), Katalin Tarnay (3): (1) Department of Telecommunications and Telematics, Technical University of Budapest, (2) KFKI Group, (3) KFKI-MSZKI, Budapest, Hungary:
MHS MESSAGE WITH EDIM
15.30 Closing



Workshop venue:
---------------

The workshop and the regular COST 247 Management Committee Meeting will take place in Maribor, Slovenia, from 17-19 June 1996 at Faculty of Electrical Engineering and Computer Science (in Slovene: Fakulteta za elektrotehniko, racunalnistvo in informatiko), Smetanova ulica 17. It is indicated by point 1 on the map of Maribor centre that can be obtained at

http://www.el.feri.uni-mb.si/lms/cost247/

The faculty building on the map is titled Tehniske fakultete which means Faculties of Technical Sciences, because the same building is shared by four faculties. All technical sessions during the first two days (17-18 June) will be held in Borut Pecenko Lecture Room. All sessions on June 19 will be held in Lecture Room A-306. Approaches to these lecture rooms will be well indicated by pointers.


General information about Slovenia and Maribor: -----------------------------------------------

Slovenia is a country with an excellent geographical position, in the very heart of Europe, at the cross-roads of routes leading from the cold North to the warm Mediterranean. Slovenia is a miniature Europe, a country, where Alps meet the Adriatic Sea and where the Karst extends to the Pannonian Lowland. A fascinating variety of landscapes is concentrated within only some 20.000 square km. Slovenia has about 2.000.000 inhabitants. The capital is Ljubljana.

Maribor, with its 200.000 inhabitants, is the second largest city in Slovenia. It is the economic and cultural centre of northeastern Slovenia. It is situated at the cross-section of traffic routes leading from Central to southeastern Europe, and from western Central Europe to the Pannonian Lowland just 17 kilometers from the Austrian border and half way between Vienna and Trieste. The climate is of a middle-european-to-pannonian type. The "trade marks" of Maribor are the University (about 10.000 students, more than 60 scientific institutes), the National Theatre with Opera, the Castle, the Cathedral, the City Park with the Aquarium, the Pohorje hills with the world cup skiing competition called the Golden Fox, vineyards with the European oldest vine (over 400 years old), the Plague Memorial, the Narodni dom (the National Home), the Bus Terminal, the old part of the town on the left bank of the Drava river called Lent.

You can access WWW presentation of Slovenia (including Maribor) with many useful information at

http://www.ijs.si/slo.html


Money:
------

Slovene currency is the tolar (SIT) consisting of 100 stotins. Buying exchange rates of Bank of Slovenia for some currencies on June 3, 1996, are: USA: 1 USD = 136.81, Germany: 100 DEM = 8973.44, France: 100 FRF = 2648.60, Italy: 100 ITL = 8.87, The Netherlands: 100 NLG = 8015.97, Spain: 100 ESP = 106.66, Sweden: 100 SEK = 2036.70, UK: 1 GBP = 211.80, European Union: 1 XEU = 169.64.

Daily exchange rates of Bank of Slovenia for foreign currencies in Slovenia can be found at:

http://www.feri.uni-mb.si/~uros/1_currency.html

All major credit cards and traveller checks are accepted almost anywhere.


How to get to Maribor:
----------------------

a) By plane. If you arrive by plane, we strongly recommend you to use the International Airport of Ljubljana, called Brnik. Ljubljana is well connected with direct flights from/to many European airports including the following ones: Amsterdam, Barcelona, Copenhagen, Frankfurt/Main, London-Heathrow, Munich, Paris-Ch. de Gaulle, Prague, Vienna, Zurich. You can find the summer timetable (valid from March 31 till October 26, 1996) for arrivals/departures to/from Ljubljana Airport at the following URL:

http://www.kabi.si/si21/aa/

The airline of Slovenia is called Adria Airways. At the passenger's request they can provide direct bus or shuttle transportation to Maribor and from Maribor to the airport of Ljubljana. Currently, transportation in one direction costs 2000 SIT (22,22 DEM). If you need a bus transportation from the Ljubljana airport to Maribor, please indicate that in the enclosed e-mail registration form. A bus will wait for you in front of the airport building. You will arrive in Maribor to the Adria Airways bus stop (point 2 on the map) in about 100 minutes. If your return flight is also payed from Ljubljana airport, Adria Airways will provide you a direct bus transportation from Maribor (point 2 on the map) to Ljubljana airport on the day of your departure if you indicate that in the enclosed e-mail registration form. If you require bus transportation from and/or to Ljubljana airport in your registration form, you will get details on bus schedule for your flight(s) by e-mail.

An alternative for the arrival by plane is to use the airport of Graz, called Thalerhof, in Austria. Graz has direct connections with the following international airports: Dusseldorf, Frankfurt/Main, Munich, Stuttgart, Vienna, Zurich. We cannot provide direct bus transportation from/to airport of Graz. You have to use public transport. Bus and train connections are available to the centre of Graz. From Graz you can reach Maribor by train in about 1 hour. Train connections from Graz main railway station to Maribor are rare (currently 2 direct lines + 3 indirect ones with a change in Spielfeld in Austria).

b) By railway. All trains coming to Maribor (from the North - direction Graz in Austria, from the West - direction Klagenfurt in Austria, and from the Southwest - direction Ljubljana) stop at the Maribor main railway station (point 3 on the map). The suggested hotel is within the walking distance (15-20 minutes). You can also use a local bus (number 2, 2/I, 3, or 3/I) that departs from the front right side of the railway building to the first stop, indicated by point 4 on the map, which is the closest bus stop to the hotel, or take a taxi.

c) By car. Maribor is easily reachable by car from all directions. You can park your car either at the suggested hotel outdoor guarded parking place or in the hotel underground garage.


Accommodation:
--------------

We have arranged you the accommodation in the following B category (***) hotel (point 5 on the map):

Hotel Orel
Grajski trg 3a
SI-2000 Maribor
Tel.: + 386 62 26-171
Fax.: + 386 62 28-497

Hotel Orel is the cheapest and the closest one to the workshop site. It is a modern hotel with a tradition going back to the first half of the 19th century. It lies in the very civic centre, at most 10 minutes walk from the Faculty of Electrical Engineering and Computer Science, and other interesting locations in the city centre. The hotel has its own guarded parking place and underground garage. Each room has a bathroom, WC, direct telephone line, CATV, radio, and mini bar.

The price per day for a single room is about 9000 SIT (100 DEM) and for a double room 12500 SIT (140 DEM) including breakfast. Parking in the outdoor guarded parking place is free, the underground garage costs about 900 SIT/night (10 DEM/night). You will pay your hotel bill directly at the hotel.

Hotel Orel lies in the pedestrian zone in the city centre. Access by car is possible by the following route (see the map): Svetozarevska ulica, Ob jarku, Vetrinjska ulica (direction Grajski trg). During the day there is a blocade for cars on the Ob jarku street, but if you mention that you are guest in Hotel Orel, you may pass. Please use the same route in the opposite direction on your departure.


Social Programme:
-----------------

On Monday, June 17, 1996, a welcome reception to welcome the workshop participants to Maribor will be held in the famous Water Tower built in 1555 on the left bank of Drava river (point 6 on the map of Maribor centre) that hosts the first specialized wine shop (in Slovene: Vinoteka) for the Slovene wines. Vinoteka offers you the greatest choice of the best Slovene wines that are grown in the three wine growing regions of Slovenia. We have organized there a Slovene wine tasting evening with a light meal. The meeting point is in front of Hotel Orel at 20.00 hrs. We will reach Vinoteka after a short walk through the old part of the town.

On Tuesday, June 18, 1996, a workshop dinner will be held at restaurant "Pri treh ribnikih" (point 7 on the map of Maribor centre). It has a beautiful location by three fishponds northern to the city park. The meeting point is in front of Hotel Orel at 20.00 hrs. We will reach the restaurant after a pleasant walk by the promenade through the park.


Internet access:
----------------

Full Internet access will be available for the workshop participants. Please request a temporary account for use for the duration of the workshop if you want to login to your home computer.


Registration:
-------------

Participants of the workshop should make their application on the enclosed Registration Form, which should be completed and returned by e-mail to the local workshop chairman (Zmago Brezocnik) to

brezocnik@uni-mb.si

Each workshop participant has to complete and return his/her own copy of a Registration Form.

-----------------------------cut here-----------------------------------------

COST 247 WORKSHOP REGISTRATION FORM

First name:

Last name:

Organization:

Address:

Country:

Telephone:

Fax:

E-mail address:

Room reservation in Hotel Orel (Single/Double):

If double, please enter the name of the person that should share a double room with you:
Arrival date:
Departure date:
Indicate (with x) if you do not want to be accommodated in Hotel Orel and will take care for your accommodation by yourself:

Indicate (with x) if vegetarian meals required:

If you arrive by plane to Ljubljana airport and need a shuttle transportation from Ljubljana airport to Maribor, please enter (see Note below)

Arrival date:
Arrival time:
Flight number:
If you depart by plane from Ljubljana airport and need a shuttle transportation from Ljubljana airport to Maribor, please enter

Departure date:
Departure time:
Flight number:
Note: If you don't send us this information at least three days before your arrival, we cannot organize you a shuttle transportation.
-----------------------------------------------------------------------------