Structured operational semantics of chi

An operational semantics of the systems engineering specification formalism X is given using an SOS-style (structured operational semantics) semantics [PIo8!]. The semantics is given in two steps. First, a minimal version of X is defined in order to decrease the number of syntactic constructs. In order to make the constructs context insensitive, the resulting language is generalized by relaxing some syntactic constraints. Next, the generalized language is assigned an operational semantics. Some properties of the semantics are proven and various examples are given to illustrate the definitions.

[1]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[2]  Martin Peschke,et al.  Design and Validation of Computer Protocols , 2003 .

[3]  Joseph Sifakis,et al.  A Toolbox For The Verification Of LOTOS Programs , 1992, International Conference on Software Engineering.

[4]  M. Gordon,et al.  Introduction to HOL: a theorem proving environment for higher order logic , 1993 .

[5]  J. Rooda,et al.  Specification of a Flexible Manufacturing System Using Concurrent Programming , 1995 .

[6]  Chris Verhoef,et al.  Concrete process algebra , 1995, LICS 1995.

[7]  Gjpm Geert-Jan Houben,et al.  Designing effective workflow management processes , 1996 .

[8]  Lmg Loe Feijs.  Algebraic specification and simulation of lazy functional programs in a concurrent environment , 1996 .

[9]  A. T. M. Aerts,et al.  OODB Support for WWW Applications: Disclosing the internal structure of Hyperdocuments , 1996, WebNet.

[10]  Vaj Tijn Borghuis.  Priorean tense logics in modal pure type systems , 1996 .

[11]  Michel A. Reniers,et al.  Static semantics of message sequence charts , 1996 .

[12]  P.D.V. van der Stok,et al.  Real-time distributed concurrency control algorithms with mixed time constraints , 1996 .

[13]  W.M.P. van der Aalst,et al.  Structural characterizations of sound workflow nets , 1996 .

[14]  Twan Basten,et al.  A process-algebraic approach to life-cycle inheritance : inheritance = encapsulation + abstraction , 1996 .

[15]  Atm Ad Aerts,et al.  Multi-user publishing in the Web: DReSS, a Document Repository Service Station , 1996 .

[16]  Natarajan Shankar,et al.  PVS: Combining Specification, Proof Checking, and Model Checking , 1996, FMCAD.

[17]  W.M.P. van der Aalst,et al.  Parallel computation of reachable dead states in a free-choice Petri net , 1996 .

[18]  Natarajan Shankar,et al.  Unifying Verification Paradigms , 1996, FTRTFT.

[19]  Fairouz Kamareddine,et al.  A correspondence between Nuprl and the Ramified Theory of Types , 1996 .

[20]  M. Voorhoeve.  Structural Petri net equivalence , 1996 .

[21]  van der Wmp Wil Aalst,et al.  Conservative adaption of workflow , 1996, PAKM.

[22]  Nwa Norbert Arends,et al.  A systems engineering specification formalism , 1996 .

[23]  R. T. Gerth,et al.  A discretisation method for asynchronous timed systems , 1997 .

[24]  Jjm Jozef Hooman,et al.  A programming-language extension for distributed real-time systems , 1997 .

[25]  J. M. van de Mortel-Fronczak,et al.  Heterarchical Control Systems for Production Cells - A Case Study , 1997 .

[26]  Mgj Franssen,et al.  Tools for the construction of correct programs : an overview , 1997 .

[27]  J. F. Groote.  The Syntax and Semantics of timed , 1997 .

[28]  Roland Carl Backhouse,et al.  Deriving a systolic regular language recognizer , 1997, Algorithmic Languages and Calculi.

[29]  J. F. Groote.  The Syntax and Semantics of timed μ CRL , 1997 .

[30]  G Goce Naumoski,et al.  A discrete-event simulator for systems engineering , 1998 .

[31]  J. E. Rooda,et al.  Integration of The Discrete and The Continuous Behaviour in the Hybrid xSimulator , 1998, ESM.

[32]  Jan Friso Groote,et al.  Checking Verifications of Protocols and Distributed Systems by Computer , 1998, CONCUR.

[33]  Jan A. Bergstra,et al.  Deadlock Behaviour in Split and ST Bisimulation Semantics , 1998, EXPRESS.

[34]  M. Voorhoeve.  State 1 Event Net Equivalence , 1998 .

[35]  Michel A. Reniers,et al.  A process algebra based verification of a production system , 1998, Proceedings Second International Conference on Formal Engineering Methods (Cat.No.98EX241).

[36]  Roland Carl Backhouse,et al.  Calculating a Round-Robin Scheduler , 1998, MPC.

[37]  van den Gja Gino Bergen,et al.  Maintenance of the union of intervals on a line revisited , 1998 .

[38]  van Km Kees Hee,et al.  An analytical method for assessing business processes , 1998 .

[39]  Jozef Hooman,et al.  Process Algebra in PVS , 1999, TACAS.

[40]  Wil M. P. van der Aalst,et al.  Formalization and verification of event-driven process chains , 1999, Inf. Softw. Technol..

[41]  Dennis Dams.  Flat Fragments of CTL and CTL*: Separating the Expressive and Distinguishing Powers , 1999, Log. J. IGPL.