{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,17]],"date-time":"2025-09-17T16:00:16Z","timestamp":1758124816014},"reference-count":62,"publisher":"Elsevier BV","issue":"7","license":[{"start":{"date-parts":[[1997,8,1]],"date-time":"1997-08-01T00:00:00Z","timestamp":870393600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computer Networks and ISDN Systems"],"published-print":{"date-parts":[[1997,8]]},"DOI":"10.1016\/s0169-7552(97)00070-6","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T15:04:40Z","timestamp":1027609480000},"page":"759-780","source":"Crossref","is-referenced-by-count":12,"title":["Two formal methods for the synthesis of discrete event systems"],"prefix":"10.1016","volume":"29","author":[{"given":"Ahmed","family":"Khoumsi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kassem","family":"Saleh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0169-7552(97)00070-6_BIB1","series-title":"Proc. IEEE Int. Conf. on Networks","first-page":"591","article-title":"Derivation of communication protocol specification based on Lotos and temporal logic","author":"Ando","year":"1993"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB2","author":"Belina","year":"1991"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB3","doi-asserted-by":"crossref","first-page":"624","DOI":"10.1109\/TCOM.1980.1094685","article-title":"Sunshine, formal methods in communication protocol design","author":"Bochmann","year":"1980","journal-title":"IEEE Trans. Commun. COM-28"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB4","series-title":"Lotosphere: Software Development with LOTOS","year":"1994"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB5","series-title":"Proc. 31st Conf. on Decision and Control","article-title":"The supervisory control of timed discrete-event systems","author":"Brandin","year":"1992"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB6","article-title":"A feature interaction benchmark in IN and beyond","author":"Cameron","year":"1992","journal-title":"Tech. Rep. Bellcore, No. TM-TSV-021982"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB7","doi-asserted-by":"crossref","DOI":"10.1109\/35.199613","article-title":"A feature interaction benchmark in IN and beyond","volume":"vol. 31","author":"Cameron","year":"1993","journal-title":"IEEE Commun. Mag."},{"key":"10.1016\/S0169-7552(97)00070-6_BIB8","doi-asserted-by":"crossref","DOI":"10.1109\/REAL.1994.342709","article-title":"Computing quantitative characteristics of finite-state real-time systems","author":"Campos","year":"1994"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB9","series-title":"Proc. 1988 Int. Conf. on Systems Science and Engineering","first-page":"723","article-title":"An algebraic calculus for the synthesis of discrete event processes","author":"Carchiolo","year":"1988"},{"issue":"8","key":"10.1016\/S0169-7552(97)00070-6_BIB10","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1016\/0950-5849(92)90145-F","article-title":"Formal description techniques and automated protocol synthesis","volume":"34","author":"Carchiolo","year":"1992","journal-title":"J. Infor. Software Technol."},{"key":"10.1016\/S0169-7552(97)00070-6_BIB11","unstructured":"Computer Communications Journal, Special Issue on Protocol Engineering, to appear in 1996."},{"key":"10.1016\/S0169-7552(97)00070-6_BIB12","article-title":"A Petri-net-based synthesis algorithm for network protocol design","author":"Cheung","year":"1990"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB13","first-page":"9\/1","article-title":"A sequence method for protocol construction","author":"Choi","year":"1986"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB14","series-title":"Proc. Computer Networking Symp.","first-page":"173","article-title":"Synthesizing protocol specifications from service specification in FSM model","author":"Chu","year":"1988"},{"issue":"2","key":"10.1016\/S0169-7552(97)00070-6_BIB15","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1145\/5397.5399","article-title":"Synthesis of synchronization skeletons for branching time temporal logic","volume":"8","author":"Clarke","year":"1986","journal-title":"ACM Trans. on Programming Languages and Systems"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB16","series-title":"Proc. 12th IFIP Int. Workshop on Protocol Specification","article-title":"Development and implementation of a communication protocol","author":"Dendorfer","year":"1992"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB17","series-title":"Colloq. Francophone pour l'Ing\u00e9nierie des Protocoles","article-title":"Traitement des interactions de fonctionnalit\u00e9s des syst\u00e8mes t\u00e9l\u00e9phoniques","author":"Erradi","year":"1995"},{"issue":"4","key":"10.1016\/S0169-7552(97)00070-6_BIB18","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1145\/128733.128734","article-title":"Deriving protocol specifications from service specifications including parameters","volume":"8","author":"Gotzhein","year":"1990","journal-title":"ACM Trans. Comput. Syst."},{"key":"10.1016\/S0169-7552(97)00070-6_BIB19","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1109\/TCOM.1984.1096134","article-title":"Synthesis of communicating finite-state machines with guaranteed progress","author":"Gouda","year":"1984","journal-title":"IEEE Trans. Commun., COM-32"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB20","series-title":"Proc. 13th Int. Conf. on Distributed Computing Systems","first-page":"141","article-title":"Deriving protocol specifications from service specifications in extended FSM models","author":"Higashino","year":"1993"},{"issue":"4","key":"10.1016\/S0169-7552(97)00070-6_BIB21","article-title":"Special Issue on Protocol Engineering","volume":"vol. 40","year":"1991","journal-title":"IEEE Transactions on Computers"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB22","article-title":"Special Issue on the Rise of Protocol Engineering","year":"1992","journal-title":"IEEE Software"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB23","article-title":"Special Issue on Software Synthesis","year":"1993","journal-title":"IEEE Software"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB24","article-title":"Component-based protocol synthesis from service specifications","author":"Kakuda","year":"1996","journal-title":"Computer Communications"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB25","series-title":"Proc. COMPSAC'87","first-page":"721","article-title":"Component-based synthesis of protocols for unlimited number of processes","author":"Kakuda","year":"1987"},{"issue":"1","key":"10.1016\/S0169-7552(97)00070-6_BIB26","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/s004460050022","article-title":"Deriving protocol specifications from service specifications written in LOTOS","volume":"10","author":"Kant","year":"1996","journal-title":"Distrib. Comput."},{"key":"10.1016\/S0169-7552(97)00070-6_BIB27","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1016\/0165-6074(91)90429-W","article-title":"Deriving protocol specifications from service specifications including parameters","volume":"32","author":"Kapus-Kolar","year":"1991","journal-title":"Microprocess. Microprogramm."},{"key":"10.1016\/S0169-7552(97)00070-6_BIB28","series-title":"Proc. of ISMM Int. Workshop on Parallel Computing","article-title":"Deriving protocol specifications from service specifications with simple relative timing requirements","author":"Kapus-Kolar","year":"1991"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB29","series-title":"Colloq. Francophone pour l'Ing\u00e9nierie des Protocoles","first-page":"493","article-title":"D\u00e9rivation de sp\u00e9cifications de protocole \u00e0 partir de sp\u00e9cifications de service avec des contraintes temps-r\u00e9el","author":"Khoumsi","year":"1993"},{"issue":"1","key":"10.1016\/S0169-7552(97)00070-6_BIB30","first-page":"7","article-title":"D\u00e9rivation de sp\u00e9cifications de protocole \u00e0 partir de sp\u00e9cifications de service avec des contraintes temps-r\u00e9el","volume":"4","author":"Khoumsi","year":"1994","journal-title":"Rev. R\u00e9seaux Info. R\u00e9partie (RIR)"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB31","series-title":"Proc. 3rd Maghrebian Conf. on Software Engineering and Artificial Intelligence","first-page":"461","article-title":"Contr\u00f4le et extension des syst\u00e8mes \u00e0 \u00e9v\u00e9nements discrets totalement et partiellement observables","author":"Khoumsi","year":"1994"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB32","series-title":"62nd ACFAS Congr., Bordeaux-Montreal Workshop (BMW)","first-page":"29","article-title":"On controlling distributed communicating systems","author":"Khoumsi","year":"1994"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB33","series-title":"Conf. on Protocol Specification, Testing and Verification (PSTV)","first-page":"177","article-title":"On specifying services and synthesizing protocols for real-time applications","author":"Khoumsi","year":"1994"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB34","article-title":"On synthesizing protocols for real-time applications","author":"Khoumsi","year":"1995"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB35","series-title":"Colloq. Francophone pour l'Ing\u00e9nierie des Protocoles","first-page":"483","article-title":"Contr\u00f4le des syst\u00e8mes distribu\u00e9s communicants","author":"Khoumsi","year":"1995"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB36","series-title":"Internat. Conf. on Networks and Protocols","article-title":"Protocol synthesis using basic Lotos and global variables","author":"Khoumsi","year":"1995"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB37","unstructured":"A. Khoumsi, G.v. Bochmann, R. Dssouli, On specifying real-time discrete event systems: An application for designing real-time protocols. Dep. IRO, Univ. of Montreal, Montreal, Que., Tech. Rep. No. 899."},{"key":"10.1016\/S0169-7552(97)00070-6_BIB38","series-title":"Invited Tutorial, 8th IFIP Int. Conf. on Formal Description Techniques for Distributed Systems and Communications Protocols (FORTE'95)","article-title":"Formal methods for the synthesis of discrete event systems","author":"Khoumsi","year":"1995"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB39","article-title":"Detecting and resolving feature interactions","author":"Khoumsi","year":"1996"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB40","series-title":"Proc. 10th IFIP Int. Symp. on Protocol Specification","first-page":"203","article-title":"Decomposition of functionality: a correctness-preserving LOTOS transformation","author":"Langerak","year":"1990"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB41","series-title":"Concurrency 88","first-page":"197","article-title":"A top-down step-wise refinement methodology for protocol specification","volume":"224","author":"Li","year":"1988"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB42","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/S0065-2458(08)60533-1","article-title":"Protocol engineering","volume":"29","author":"Liu","year":"1989","journal-title":"Adv. Comput."},{"issue":"1","key":"10.1016\/S0169-7552(97)00070-6_BIB43","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1145\/357233.357237","article-title":"Synthesis of communicating processes from temporal logic specifications","volume":"6","author":"Manna","year":"1984","journal-title":"ACM Trans. Programm. Languages Systems"},{"issue":"1","key":"10.1016\/S0169-7552(97)00070-6_BIB44","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/357195.357196","article-title":"On the construction of submodule specifications and communication protocols","volume":"5","author":"Merlin","year":"1983","journal-title":"ACM Trans. Programm. Languages Systems"},{"issue":"2","key":"10.1016\/S0169-7552(97)00070-6_BIB45","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1109\/71.80145","article-title":"Deciding properties of timed transitions models","volume":"1","author":"Ostroff","year":"1990","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"10.1016\/S0169-7552(97)00070-6_BIB46","doi-asserted-by":"crossref","unstructured":"J.S. Ostroff, W.M. Wonham, A framework for real-time discrete event control. IEEE Trans. Autom. Control, 35 (4) pp. 386\u2013397.","DOI":"10.1109\/9.52290"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB47","series-title":"Proc. Conf. on Protocol Specification","first-page":"261","article-title":"An Algorithm to construct distributed systems from state-machines","author":"Prinoth","year":"1982"},{"issue":"4","key":"10.1016\/S0169-7552(97)00070-6_BIB48","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1109\/12.88466","article-title":"Synthesis of communications protocols: survey and assessment","volume":"40","author":"Probert","year":"1991","journal-title":"IEEE Trans. Comput."},{"issue":"9","key":"10.1016\/S0169-7552(97)00070-6_BIB49","doi-asserted-by":"crossref","first-page":"886","DOI":"10.1109\/TSE.1985.232547","article-title":"An implementation of an automated protocol synthesizer (APS) and its application to the X.21 protocol","author":"Ramamorthy","year":"1985","journal-title":"IEEE Trans. Software Eng. SE-11"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB50","first-page":"81","article-title":"The control of discrete event systems","volume":"77","author":"Ramadge","year":"1989"},{"issue":"11","key":"10.1016\/S0169-7552(97)00070-6_BIB51","doi-asserted-by":"crossref","first-page":"1692","DOI":"10.1109\/9.173140","article-title":"Think globally, act locally: Decentralized supervisory control","volume":"12","author":"Rudie","year":"1992","journal-title":"J. IEEE Trans. Autom. Control."},{"issue":"3","key":"10.1016\/S0169-7552(97)00070-6_BIB52","first-page":"97","article-title":"A service-based method for the synthesis of communications protocols","volume":"12","author":"Saleh","year":"1990","journal-title":"Int. J. Mini Microcomput."},{"key":"10.1016\/S0169-7552(97)00070-6_BIB53","article-title":"Synthesis of communications protocols from high level Petri nets specification","author":"Saleh","year":"1994"},{"issue":"4","key":"10.1016\/S0169-7552(97)00070-6_BIB54","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/0140-3664(95)93445-A","article-title":"A recovery approach to the design of stabilizing communication protocols","volume":"18","author":"Saleh","year":"1995","journal-title":"Comput. Commun."},{"key":"10.1016\/S0169-7552(97)00070-6_BIB55","series-title":"Proc. 2nd Int. Workshop on Protocol Specification","first-page":"283","article-title":"Protocol design rules","author":"Sidhu","year":"1982"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB56","article-title":"The control of dense real-time discrete event systems","author":"Toi","year":"1992","journal-title":"IEEE Trans. Autom. Control"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB57","series-title":"Proc. 6th IFIP Int. Workshop on Protocol Specification","first-page":"3","article-title":"The importance of the service concept in the design of data communications protocols","author":"Vissers","year":"1986"},{"key":"10.1016\/S0169-7552(97)00070-6_BIB58","article-title":"Lotosphere, an attempt towards a design culture","author":"Vissers","year":"1993","journal-title":"Deliverable of the European LotoSphere Project"},{"issue":"3","key":"10.1016\/S0169-7552(97)00070-6_BIB59","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1137\/0325036","article-title":"On the supremal controllable sublanguage of a given language","volume":"25","author":"Wonham","year":"1987","journal-title":"SIAM J. Control Optimiz."},{"key":"10.1016\/S0169-7552(97)00070-6_BIB60","series-title":"Proc. IEEE Parallel Distrib. Comput. Syst.","article-title":"Synthesis of protocol entities specifications from service specifications in a Petri net model with registers","author":"Yamaguchi","year":"1995"},{"issue":"4","key":"10.1016\/S0169-7552(97)00070-6_BIB61","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1109\/TCOM.1980.1094687","article-title":"Towards analyzing and synthesizing protocols","author":"Zafiropulo","year":"1980","journal-title":"IEEE Trans. Commun., COM-28"},{"issue":"3","key":"10.1016\/S0169-7552(97)00070-6_BIB62","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1109\/32.4659","article-title":"An interactive protocol synthesis algorithm using a global state transition graph","author":"Zhang","year":"1988","journal-title":"IEEE Trans. Soft. Eng., SE-14"}],"container-title":["Computer Networks and ISDN Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0169755297000706?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0169755297000706?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,14]],"date-time":"2020-01-14T20:06:59Z","timestamp":1579032419000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0169755297000706"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,8]]},"references-count":62,"journal-issue":{"issue":"7","published-print":{"date-parts":[[1997,8]]}},"alternative-id":["S0169755297000706"],"URL":"https:\/\/doi.org\/10.1016\/s0169-7552(97)00070-6","relation":{},"ISSN":["0169-7552"],"issn-type":[{"value":"0169-7552","type":"print"}],"subject":[],"published":{"date-parts":[[1997,8]]}}}