Text menu can be found at the bottom, if this image is not viewable.
Home Members Newsletters Conferences DES Researchers Links DESTC: Newsletter - December, 2006

IEEE CONTROL SYSTEMS SOCIETY TECHNICAL COMMITTEE
ON DISCRETE EVENT SYSTEMS


NewsletterDecember, 2006

Editor:
    Ryan J. Leduc
    Chair, IEEE CSS Technical Committee on DES
    Dept. of Computing and Software
    McMaster University
    1280 Main Street West
    Hamilton, Ontario
    Canada L8S 4K1

    Phone: (905) 525-9140 Ext. 27962
    Fax: (905) 524-0340
    e-mail: leduc@mcmaster.ca
    WWW: http://www.cas.mcmaster.ca/~leduc/

DESTC Web Page: http://www.cas.mcmaster.ca/destc/

To subscribe/unsubscribe to the newsletter, please go here.

To submit news items and articles to this newsletter, go here.

It is the responsibility of the contributor to ensure that they have the necessary permissions/clearance required for the transmittal of their news item.

Contents:

1. Editorial

2. Announcements
 2.1 Invited Session at IFAC DCDS 2007

3. Conferences
 3.1 SIAM Conference on Control and Its Applications (CT07), San
     Francisco, California, USA, June 29 - July 1, 2007
 3.2 ICINCO 2007, Angers, France, May 9 - 11, 2007
 3.3 ETFA 2007, Patras, Greece, September 25 - 28, 2007
 3.4 The Twelfth IEEE International Conference on Engineering of Complex
     Computer Systems (ICECCS 2007), The University of Auckland,
     New Zealand, July 11 - 14, 2007

4. Journals
 4.1 Selections from IEEE Transactions on Systems, Man and Cybernetics, Part
     B, Volume: 32, Issue: 11, December 2006

Editorial


Welcome to the newsletter of the IEEE Control Systems Technical Committee Group on Discrete Event Systems!

See http://www.cas.mcmaster.ca/destc/ for information on the DESTC.

Personal note from the editor:
Welcome to the December issue of the DESTC newsletter.

Happy Holidays everyone!

Ryan

Announcements


Contributed by: Eric Niel <eric.niel _aT_ insa-lyon fr>

INVITED SESSION AT IFAC DCDS 2007

We would like to inform you that an invited session on	
"Reconfiguration of Discrete Event Systems: Theory and Applications"  
is initiated for proposal at the 2007 IFAC Workshop on Dependable  
Control of Discrete Systems (DCDS 2007).

This specific topic on reconfiguration is relevant to the nowadays  
industrial need on correct designed component and controller  
architecture according to reactive part of the FDIR (Failure  
Detection, Isolation and Recovery).

Submitted papers will attempt to present up-to-date results from both  
the theoretical and the application-oriented research field of	
Material and/or Controller Reconfiguration. Major issues deal with the 

switching capability of DES (accessibility, residual components, jump  
action, optimization...) on particular controllable events or not,  
observable events or not.


The topics of the invited session include but not exhaustively:

- operating mode management

- safe functioning and safe monitoring

- switching mode,

- switching controls and optimisation,

- DES stabilisation,

Papers referring to theoretical approaches will be appreciated and  
applications are welcome.

The first IFAC Workshop on Dependable Control of Discrete Systems  
(DCDS 2007) will be held in Paris-Cachan, France on June 13-15, 2007.

General information and instruction to authors will be found at the  
web page: http://www.lurpa.ens-cachan.fr/dcds07/

Thanks to inform us about your interest in contributing a paper. We  
are looking forward for your participation to this workshop.

Best regards,

Eric Niel (INSA de Lyon, France, eric.niel@insa-lyon.fr)

Ernesto Lopez-Mellado (CINVESTAV, Guadalajara, Mexico,  
elopez@gdl.cinvestav.mx)

Conferences


Contributed by: Mariagrazia Dotoli <dotoli@deemail.poliba.it>

SIAM CONFERENCE ON CONTROL AND ITS APPLICATIONS (CT07)
San Francisco, California, USA
June 29 - July 1, 2007

SIAM Conference on Control and Its Applications (CT07)- Extended 
Deadline

The field of control theory is central to a wide range of aeronautic,
aerospace, industrial, automotive and advanced technological systems 
and increasingly recognized as fundamental for emerging fields 
ranging from nanotechnology to cell regulation. In addition to its 
ubiquity for process regulation in the physical sciences, control 
concepts now pervade the biological, computer, and social sciences. 

This conference will showcase a wide range of topics in control and 
systems theory. The topics and applications include:
Adaptive Control
Control and Computation
Control and Identification of Distributed Parameter Systems
Control of Biological Systems, Cellular and Biological Regulation
Control of Networks
Control of Nonlinear Systems
Control of Smart Material Systems
Control Techniques for Financial Mathematics
Cooperative Control for Unmanned Autonomous Vehicles
Fluid Flow Control
Industrial Applications
Internet Control
Learning in Control
Nonlinear Filtering and Identification
Optimization in Control and Systems Theory
Quantum Control and Estimation
Real-time Control,
Optimization and Data Assimilation
Robust Control
Stochastic and Risk Sensitive Control

This conference is a continuation of a series of meetings started 
1989 in San Francisco.	In 2007 it will return to San Francisco.

Invited Plenary Speakers 
Andrzej Banaszuk, United Technologies Research Center
Frank Doyle, University of California, Santa Barbara 
Naira Hovakimyan, Virginia Polytechnic Institute and State University 
Wei Kang, Naval Postgraduate School
Navin Khaneja, Harvard University
Jacquelien Scherpen, Delft University of Technology, Netherlands
Anders Rantzer, Lund University, Sweden 

Extended Deadlines:
Minisymposium proposals: December 28, 2006
Abstracts for all contributed and minisymposium presentations: 
December 28, 
2006

web site: click here

Contributed by: Mariagrazia Dotoli <dotoli@deemail.poliba.it>

ICINCO 2007
Angers, France
May 9 - 11, 2007

SCOPE

The purpose of the 4th International Conference on Informatics in 
Control, Automation and Robotics (ICINCO) is to bring together 
researchers, engineers and practitioners interested in the 
application of informatics to Control, Automation and Robotics. Three 
simultaneous tracks will be held, covering Intelligent Control 
Systems, Optimization, Robotics, Automation, Signal Processing, 
Systems Modeling and Control.

Informatics applications are pervasive in many areas of Control, 
Automation and Robotics; This conference intends to emphasize this 
connection, therefore, authors should highlight the benefits of 
Information Technology (IT) in these areas. Ideas on how to solve 
problems using IT, both in R&D and industrial applications, are 
welcome. Papers describing advanced prototypes, systems, tools and 
techniques and general survey papers indicating future directions are 
also encouraged. Papers describing original work are invited in any 
of the areas listed below. Accepted papers, presented at the 
conference by one of the authors, will be published in the 
Proceedings of ICINCO, with an ISBN. Acceptance will be based on 
quality, relevance and originality. Both full research reports and 
work-in-progress reports are welcome. There will be both oral and 
poster sessions. 

Special sessions, dedicated to case-studies and commercial 
presentations, as well as tutorials dedicated to technical/scientific 
topics are also envisaged: companies interested in presenting their 
products/methodologies or researchers interested in holding a 
tutorial or organizing a workshop are invited to contact the 
conference secretariat. Additional information can be found at 
http://www.icinco.org/. 


CONFERENCE AREAS

Each of these topic areas is expanded below but the sub-topics list 
is not exhaustive. Papers may address one or more of the listed sub-
topics, although authors should not feel limited by them. Unlisted 
but related sub-topics are also acceptable, provided they fit in one 
of the following conference areas: 
Intelligent Control Systems and Optimization 
Robotics and Automation 
Signal Processing, Systems Modeling and Control 
AREA 1: INTELLIGENT CONTROL SYSTEMS AND OPTIMIZATION 
 Decision support systems
 Distributed control systems
 Expert systems for industry
 Intelligent fault detection and identification
 Knowledge-based systems applications
 Planning and Scheduling
 Machine learning in control applications
 Hybrid learning systems
 Mechatronic systems
 Neural networks based control systems
 Optimization algorithms
 Software agents for intelligent control systems
 Soft computing
 Fuzzy control
 Genetic algorithms
 Evolutionary computation and control 

AREA 2: ROBOTICS AND AUTOMATION 
 Robot design, development and control
 Human-robots interfaces 
 Network robotics 
 Mobile robots and autonomous systems 
 Human augmentation and shared control 
 Cybernetics 
 Space and underwater robots 
 Intelligent transportation technologies and systems 
 Vehicle control applications 
 Telerobotics and Teleoperation 
 Industrial networks and automation 
 Intelligent warehouses 
 Modeling, simulation and architectures 
 Vision, recognition and reconstruction 
 Virtual Reality 
 Image processing 
 Surveillance 
 Control and supervision systems 
 Web-based control 
 Autonomous agents 
 Petri nets (system design/verification with nets, protocols and 
networks)
 Reasoning about action for intelligent robots
 Natural language dialogue with robots 

AREA 3: SIGNAL PROCESSING, SYSTEMS MODELING AND CONTROL 

 Speech recognition
 Signal reconstruction
 Computer and microprocessor-based control
 Hierarchical control 
 Instrumentation networks and software 
 Field-buses 
 Real-time systems control 
 Environmental monitoring and control
 Time series and system modeling 
 Time-frequency analysis 
 Feature extraction 
 Information-based models for control 
 Discrete event systems 
 Hybrid dynamical systems 
 System identification 
 Adaptive signal processing and control 
 Nonlinear signals and systems 
 Optimization problems in signal processing 
 Change detection problems 

KEYNOTE SPEAKERS

Dimitar Filev, Ford Research & Advanced Engineering, U.S.A. 
Mark W. Spong, University of Illinois at Urbana-Champaign, U.S.A.
Patrick Millot, Universite de Valenciennes, France 
(list not yet complete) 


SPECIAL SESSIONS

There is an open invitation to submit special sessions proposals. 
Please see details on how to submit a special session proposal at 
http://www.icinco.org/Special_Sessions.htm


WORKSHOPS

International Workshop on Multi-Agent Robotic Systems (MARS)
International Workshop on Artificial Neural Networks and Intelligent 
Information Processing (ANNIIP) 



PAPER SUBMISSION

Authors should submit a paper in English of up to 8 A4 pages, 
carefully checked for correct grammar and spelling, using the on-line 
submission procedure indicated below. 
The guidelines for paper formatting provided at the conference web 
site must be strictly used for all submitted papers. The submission 
format is the same as the camera-ready format. Please check and 
carefully follow the instructions and templates provided. 
The program committee will review all papers and the contact author 
(the author who submits the paper) of each paper will be notified of 
the result, by e-mail. 
Each paper should clearly indicate the nature of its 
technical/scientific contribution, and the problems, domains or 
environments to which it is applicable.

Submission procedure: 
A "double-blind" paper evaluation method will be used. To facilitate 
that, the authors are kindly requested to produce and provide the 
full paper, WITHOUT any reference to any of the authors. The 
manuscript must contain, in its first page, the paper title, an 
abstract and a list of keywords but NO NAMES OR CONTACT DETAILS 
WHATSOEVER are to be included in any part of this file. 
The web submission facility automatically sends an acknowledgement, 
by e-mail, to the contact author. Please contact the secretariat if 
no acknowledgement is received. 

If the author is unable to use the web-based procedure then he/she 
can send the paper by e-mail to the secretariat attaching an 
additional file containing: the title, author(s), affiliation(s), 
contact details, a list of keywords and an abstract. Authors must 
also indicate the conference area (including the topics) or the 
workshop, to which the paper is submitted. 


PUBLICATIONS

All accepted papers will be published in the conference proceedings, 
under an ISBN reference, in paper and in CD-ROM support. A book 
including a selection of the best conference papers will be edited 
and published by Springer. 


IMPORTANT DATES

Full Paper Submission: January 10, 2007
Authors Notification: March 1, 2007 
Final Paper Submission and Registration: March 14, 2007


SECRETARIAT

ICINCO Secretariat 
Address: Av. D.Manuel I, 27A 2 esq.
	      2910-595 Setubal - Portugal
Tel.: +351 265 520 185
Fax: +351 265 520 186
Email: secretariat@icinco.org
Web: http://www.icinco.org


VENUE

The conference will be held in the University of Angers. Angers is 
the capital of the historic province of Anjou and is considered one 
of the most beautiful cities in France with its old streets, museums, 
gardens, gastronomic restaurants and art festivals. Angers is located 
in western France in the Loire Valley well known by its chateaux, 
just 2h30 by motorway and 1h30 by high-speed train from Paris.


CONFERENCE CO-CHAIRS

Jean-Louis Ferrier, University of Angers, France
Joaquim Filipe, Polytechnic Institute of Setubal / INSTICC, Portugal


PROGRAM CO-CHAIRS

Juan Andrade Cetto, Universitat Autonoma de Barcelona, Spain 
Janan Zaytoon, CReSTIC, URCA, France

web site: click here

Contributed by: Mariagrazia Dotoli <dotoli@deemail.poliba.it>

ETFA 2007
Patras, Greece
September 25 - 28, 2007

----------------------------------------------------------------------
		      CALL FOR PAPERS
----------------------------------------------------------------------
12th IEEE International Conference on Emerging Technologies and
   Factory  Automation; September 25-28, 2007, Patras, Greece
			 ETFA 2007
----------------------------------------------------------------------
Conference web site:  
----------------------------------------------------------------------

Aim:  The aim of the conference is to bring together researchers and
     practitioners from the industry and academia and provide them
     with a platform to report on recent advances and developments
     in the newly emerging areas of technology, as well as actual
     and potential applications to industrial and factory automation.

Solicited Papers:
       - Research papers reporting on new developments in 
technological
	 sciences
       - Industry and development papers reporting on actual
	 developments of technology, products, systems and solutions.
       - Tutorial and survey papers.
       - Work-in-progress papers

In addition, ETFA 2007 solicits special session proposals to stimulate
in-depth discussions in special areas relevant to the conference 
theme.
Please consult the conference web page for more details.

Topics & Tracks list:
.	Information Technology in Automation
.	Industrial Communication Systems
.	Real-Time and (Networked) Embedded Systems
.	Intelligent Sensors and Sensor Networks
.	Automated Manufacturing Systems and Enterprise Integration
.	Continuous Automation Systems
.	Distributed Intelligent Control for Flexible Manufacturing
.	Computational Intelligence in Automation
.	Intelligent Robots & Systems
.	Emerging Issues

----------------------------------------------------------------------

SUBMISSION OF PAPERS
       Papers are to be submitted electronically. For further details,
       please consult the conference web page: 
       http://www.etfa2007.org

----------------------------------------------------------------------

AUTHOR'S SCHEDULE
       Deadline for submission of full papers:	    March 31, 2007
       Notification of papers acceptance:	    May 25, 2007
       Final manuscripts due:			    July 1, 2007

======================================================================

ETFA 2007 GENERAL CO-CHAIR
       Richard Zurawski, ISA Corp., USA
       Stavros Koubias, University of Patras, Greece

----------------------------------------------------------------------

ETFA 2007 PROGRAM CO-CHAIR
       Dimitrios Serpanos, University of Patras, Greece
       Hans-Michel Hanisch, University of Halle, Germany
       Lucia Lobello, University of Catania, Italy

----------------------------------------------------------------------

ETFA 2007 SPECIAL SESSIONS CHAIR
      Luis Gomes, UNINOVA, Portugal
      Kleantis Thraboulidis, University of Patras, Greece

----------------------------------------------------------------------

ETFA 2007 PANEL DISCUSSION CHAIR
      Orazio Mirabella, University of Catania, Italy

web site: click here

Contributed by: Ryan Leduc <leduc _aT_ mcmaster ca>

THE TWELFTH IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX
COMPUTER SYSTEMS (ICECCS 2007)
The University of Auckland, New Zealand
July 11 - 14, 2007

Complex computer systems are common in many sectors, such as
manufacturing, communications, defense, transportation, aerospace,
hazardous environments, energy, and health care. These systems are
frequently distributed over heterogeneous networks, and are driven by
many diverse requirements on performance, real-time behavior, fault
tolerance, security, adaptability, development time and cost, long life
concerns, and other areas. Such requirements frequently conflict, and
their satisfaction therefore requires managing the trade-off among them
during system development and throughout the entire system life.

The goal of this conference is to bring together industrial, academic,
and government experts, from a variety of user domains and software
disciplines, to determine how the disciplines' problems and solution
techniques interact within the whole system. Researchers,
practitioners, tool developers and users, and technology transition
experts are all welcome. The scope of interest includes long-term
research issues, near-term complex system requirements and promising
tools, existing complex systems, and commercially available tools.
-----------------------------------------------------------------------

SCOPE AND TOPICS
-----------------------------------------------------------------------
Papers are solicited in all areas related to complex computer-based
systems, including the causes of complexity and means of avoiding,
controlling, or coping with complexity. Topic areas include, but are
not limited to:

+ Avionics and Automobile Software
+ Content Production and Distribution Systems, Mobile and Multi- 
channel Systems
+ Context Awareness Computing
+ Formal Methods and Approaches to Manage and Control Complex Systems
+ Human Factors and Collaborative Aspects
+ Integration of Heterogeneous Technologies
+ Interoperability and Standardization
+ Pervasive and Ubiquitous Computing
+ Real-time and Embedded Systems
+ Sensor Network Systems and Applications
+ Software and System Development and Control Processes for Complex  
Systems
+ Software Architecture and System Engineering
+ Software Complexity Visualization
+ Systems and Software Safety and Security
+ Tools, Environments, and Languages for Complex Systems
+ Verification Techniques for Complex Software Systems
+ Virtual Environments for Managing Complexity
+ Web Services Modeling and Compositions

Different kinds of contributions are sought, including research papers,
lessons learned, status reports, and discussion of practical problems
faced by industry and user domains. The ultimate goal is to build a
rich and comprehensive conference program that can fit the interests
and needs of different classes of attendees: professionals,
researchers, managers, and students. A program goal is to organize
several sessions that include both academic and industrial papers on a
given topic and culminate panels to discuss relationships between
industrial and academic research.

Papers are divided into two categories: Technical Papers and Experience
Reports. The papers submitted to both categories will be reviewed by
program committee members, and papers accepted in either category will
be published in the conference proceedings. Technical papers should
describe original research, and industrial experience reports should
describe practical projects carried out in industry, and reflect on the
lessons learnt from them.
-----------------------------------------------------------------------

PAPER SUBMISSION
-----------------------------------------------------------------------
Submitted manuscripts should be in English and formatted in the style
of the IEEE Computer Society Proceedings Format. Papers should not
exceed 10 pages including figures, references, and appendices and be in
PDF format. Submissions of papers will be carried out electronically
via the Web (Submission Page). Authors of accepted papers will be
required to sign a copyright release form. IEEE Computer Society Press
will publish the proceedings. Final versions of accepted papers will be
limited to 10 pages in the aforementioned IEEE proceedings format.
-----------------------------------------------------------------------

WORKSHOP PROPOSAL SUBMISSION
-----------------------------------------------------------------------
If you are interested in proposing Workshops, please contact Steve  
Reeves
<stever@cs.waikato.ac.nz>. There will also be a Special Session on Grand
Challenges --- Complex Program Verifier. If you are interested in this,
please contact Jim Woodcock <Jim.Woodcock@cs.york.ac.uk>.
-----------------------------------------------------------------------

IMPORTANT DATES
-----------------------------------------------------------------------
Abstract submission: January 5, 2007
Paper submission: January 20, 2007
Workshop proposal submission: February 20, 2007
Notification of acceptance: March 9, 2007
Camera ready copy due: April 8, 2007
-----------------------------------------------------------------------

KEYNOTE SPEAKERS
-----------------------------------------------------------------------
Jim Woodcock, University of York, United Kingdom
Wolfram Schulte, Microsoft Research, USA
Paul Strooper, The University of Queensland, Australia
-----------------------------------------------------------------------

CONFERENCE ORGANIZERS
-----------------------------------------------------------------------
GENERAL CHAIRS
Michael G Hinchey, NASA Goddard Space Flight Center, USA
Gillian Dobbie, The University of Auckland, New Zealand

PROGRAM CHAIRS
Jin Song Dong, National University of Singapore, Singapore
Jing Sun, The University of Auckland, New Zealand

WORKSHOP CHAIR
Steve Reeves, The University of Waikato, New Zealand

SPECIAL SESSION CHAIR
Jim Woodcock, Special Session Chair on Grand Challenges - Complex
Program Verifier, University of York, United Kingdom

LOCAL ORGANIZATION CHAIR
John Hamer, The University of Auckland, New Zealand

SPONSORSHIP CHAIR
Ian Warren, The University of Auckland, New Zealand

PROGRAM COMMITTEE
Timo Aaltonen, Tampere University of Technology, Finland
Robert Amor, The University of Auckland, New Zealand
Doo-Hwan Bae, Korea Advanced Institute of Science and Technology, Korea
Pierfrancesco Bellini, University of Florence, Italy
Shawn Bohner, Virginia Tech, USA
Jan Bosch, Nokia Research Center, Finland
Jonathan Bowen, Museophile Limited, United Kingdom
Manfrey Broy, Technical University of Munich, Germany
Michael Butler, University of Southampton, United Kingdom
W.K. Chan, City University of Hong Kong, China
Albert M. K. Cheng, University of Houston, USA
Wei Ngan Chin, National University of Singapore, Singapore
Myra Cohen, University of Nebraska-Lincoln, USA
Jim Davies, University of Oxford, United Kingdom
Ewen Denney, RIACS / NASA Ames Research Center, USA
Jurgen Dingel, Queen's University, Canada
Jin Song Dong, National University of Singapore, Singapore
Jose Luiz Fiadeiro, University of Leicester, United Kingdom
Colin Fidge, Queensland University of Technology, Australia
Robert France, Colorado State University, USA
Yuxi Fu, Shanghai Jiaotong University, China
Chris George, United Nations University, China
Jeremy Gibbons, University of Oxford, United Kingdom
Lindsay Groves, Victoria University of Wellington, New Zealand
Volker Gruhn, University of Leipzig, Germany
Jun Han, Swinburne University of Technology, Australia
Ian Hayes, University of Queensland, Australia
Jane E. Hayes, University of Kentucky, USA
John Hosking, The University of Auckland, New Zealand
Zhenjiang Hu, University of Tokyo, Japan
Pankaj Jalote, Indian Institute of Technology Kanpur, India
Phillip Laplante, Penn State University, USA
Kung-Kiu Lau, The University of Manchester, United Kingdom
Kueng Hae Lee, Hankuk Aviation University, Korea
Xuandong Li, Nanjing University, China
Peter Lindsay, University of Queensland, Australia
Zhiming Liu, United Nations University, China
Shaoying Liu, Hosei University, Japan
Brendan Mahony, Defence Science and Technology Organisation, Australia
Andrew Martin, University of Oxford, United Kingdom
Hong Mei, Peking University, China
Huaikou Miao, Shanghai University, China
Shin Nakajima, National Instutite of Informatics, Japan
Paolo Nesi, University of Florence, Italy
Richard Paige, University of York, United Kingdom
Sungyong Park, Sogang University, Korea
Mauro Pezze, University of Lugano, Switzerland
Shengchao Qin, Durham University, United Kingdom
Zhongyan Qiu, Peking University, China
Steve Reeves, The University of Waikato, New Zealand
Motoshi Saeki, Tokyo Institute of Technology, Japan
Emil Sekerinski, McMaster University, Canada
Rudolph E. Seviora, University of Waterloo, Canada
Xiaoyu Song, Portland State University, USA
Mark Staples, National ICT Australia, Australia
Frank Stomp, Wayne State University, USA
Paul Strooper, The University of Queensland, Australia
Jing Sun, The University of Auckland, New Zealand
Paul Swatman, University of South Australia, Australia
Kenji Taguchi, National Institute of Informatics, Japan
Tetsuo Tamai, The University of Tokyo, Japan
Mark Utting, The University of Waikato, New Zealand
Farn Wang, National Taiwan University, Taiwan
Hai Wang, The University of Manchester, United Kingdom
Ian Warren, The University of Auckland, New Zealand
Jim Woodcock, University of York, United Kingdom
Wang Yi, Uppsala University, Sweden
Huiqun Yu, East China University of Science and Technology, China
Daqing Zhang, Institute for Infocomm Research, Singapore
Hong Zhu, Oxford Brookes University, United Kingdom

web site: click here

Journals


Contributed by: Ryan Leduc <leduc _aT_ mcmaster ca>

SELECTIONS FROM IEEE TRANSACTIONS ON SYSTEMS, MAN AND CYBERNETICS, PART
B
VOLUME: 32, ISSUE: 11
DECEMBER, 2006

1) Maximal Class of Weakly Live Ordinary Petri Nets Without Emptiable
Siphons

Chao, D. Y.

Abstract:

It is known that a net is deadlock free, not necessarily live, if no
siphons can become empty. The key structure in making some transitions
not live is called virtual first-order structure (VFOS). A net with
(without) VFOS is called a virtual net (V net) [nonvirtual net (NV
net)]. The V net is a maximal class of nets that may be weakly live and
not live, if no siphons can become empty. Any net in the NV nets is
live if and only if no siphons can become empty. In this paper, it is
shown that asymmetric choice nets, synchronized choice nets, and
extended synchronized choice nets belong to the NV nets.

web site: click here

The End

IEEE Technical Committee on Discrete Event Systems

[Home] [Members] [Newsletters] [Conferences] [DES Researchers] [Links]

Please send suggestions to:
Ryan Leduc, destc@cas.mcmaster.ca