메뉴 건너뛰기




Volumn 26, Issue 1, 2016, Pages 85-108

Synchronizing sequences on a class of unbounded systems using synchronized Petri nets

Author keywords

Coverability graph; Synchronized Petri nets; Synchronizing sequences; Testing theory; Unbounded nets

Indexed keywords

PETRI NETS; PROBLEM SOLVING;

EID: 84959245034     PISSN: 09246703     EISSN: 15737594     Source Type: Journal    
DOI: 10.1007/s10626-016-0225-6     Document Type: Article
Times cited : (18)

References (24)
  • 2
    • 0344838435 scopus 로고    scopus 로고
    • Dna molecule provides a computing machine with both data and fuel
    • Benenson Y, Adar R, Paz-Elizur T, Livneh Z, Shapiro E (2003) Dna molecule provides a computing machine with both data and fuel. Proc National Acad Sci USA 100(5):2191–2196. doi:10.1073/pnas.0535624100
    • (2003) Proc National Acad Sci USA , vol.100 , Issue.5 , pp. 2191-2196
    • Benenson, Y.1    Adar, R.2    Paz-Elizur, T.3    Livneh, Z.4    Shapiro, E.5
  • 3
    • 0035936116 scopus 로고    scopus 로고
    • Programmable and autonomous computing machine made of biomolecules
    • Benenson Y, Paz-Elizur T, Adar R, Keinan E, Livneh Z, Shapiro E (2001) Programmable and autonomous computing machine made of biomolecules. Nature 414:430–434. doi:10.1038/35106533
    • (2001) Nature , vol.414 , pp. 430-434
    • Benenson, Y.1    Paz-Elizur, T.2    Adar, R.3    Keinan, E.4    Livneh, Z.5    Shapiro, E.6
  • 4
    • 0026829471 scopus 로고
    • Initializability consideration in sequential machine synthesis
    • Cheng KT, Agrawal V (1992) Initializability consideration in sequential machine synthesis. IEEE Trans Comput 41:374–379. doi:10.1109/12.127453
    • (1992) IEEE Trans Comput , vol.41 , pp. 374-379
    • Cheng, K.T.1    Agrawal, V.2
  • 5
    • 84991970193 scopus 로고
    • Multiple observation time single reference test generation using synchronizing sequences. In: Proceedings of the 4th european conference on Design automation, 1993, with the european event in ASIC design, pp 494–498
    • Cho H, Jeong SW, Somenzi F, Pixley C (1993) Multiple observation time single reference test generation using synchronizing sequences. In: Proceedings of the 4th european conference on Design automation, 1993, with the european event in ASIC design, pp 494–498. doi:10.1109/EDAC.1993.386426
    • (1993) doi:10.1109/EDAC.1993.386426
    • Cho, H.1    Jeong, S.W.2    Somenzi, F.3    Pixley, C.4
  • 7
    • 33745671097 scopus 로고    scopus 로고
    • Boundedness undecidability for synchronized nets
    • Devillers R, Van Begin L (2006) Boundedness undecidability for synchronized nets. Inf Process Lett 99(5):208–214. doi:10.1016/j.ipl.2006.04.009
    • (2006) Inf Process Lett , vol.99 , Issue.5 , pp. 208-214
    • Devillers, R.1    Van Begin, L.2
  • 8
    • 44849128921 scopus 로고    scopus 로고
    • Deadlock checking for one-place unbounded Petri nets based on modified reachability trees
    • Ding Z, Jiang C, Zhou M (2008) Deadlock checking for one-place unbounded Petri nets based on modified reachability trees. IEEE Trans Syst Man Cybern B Cybern 38(3):881–883. doi:10.1109/TSMCB.2008.917177
    • (2008) IEEE Trans Syst Man Cybern B Cybern , vol.38 , Issue.3 , pp. 881-883
    • Ding, Z.1    Jiang, C.2    Zhou, M.3
  • 10
    • 77951697795 scopus 로고    scopus 로고
    • On the efficient computation of the minimal coverability set for Petri nets
    • Geeraerts G, Raskin JF, Van Begin L (2010) On the efficient computation of the minimal coverability set for Petri nets. Int J Found Comput Sci 21(02):135–165. doi:10.1142/S0129054110007180
    • (2010) Int J Found Comput Sci , vol.21 , Issue.2 , pp. 135-165
    • Geeraerts, G.1    Raskin, J.F.2    Van Begin, L.3
  • 11
    • 50149114125 scopus 로고    scopus 로고
    • Synchronization
    • Jürgensen H (2008) Synchronization. Inf Comput 206:1033–1044. 10.1016/j.ic.2008.03.005. http://dl.acm.org/citation.cfm?id=1410483.1410835
    • (2008) Inf Comput , vol.206 , pp. 1033-1044
    • Jürgensen, H.1
  • 12
    • 33947396123 scopus 로고    scopus 로고
    • Synchronization and stability of finite automata
    • Kari J (2002) Synchronization and stability of finite automata. J Universal Comput Sci 8(2):270–277
    • (2002) J Universal Comput Sci , vol.8 , Issue.2 , pp. 270-277
    • Kari, J.1
  • 13
    • 0000223972 scopus 로고
    • Parallel program schemata
    • Karp RM, Miller RE (1969) Parallel program schemata. J Comput Syst Sci 3(2):147–195. doi:10.1016/S0022-0000(69)80011-5
    • (1969) J Comput Syst Sci , vol.3 , Issue.2 , pp. 147-195
    • Karp, R.M.1    Miller, R.E.2
  • 14
    • 0030212784 scopus 로고    scopus 로고
    • Principles and methods of testing finite state machine – a survey
    • Lee D, Yannakakis M (1996) Principles and methods of testing finite state machine – a survey. Proc IEEE 84(8):1090–1123
    • (1996) Proc IEEE , vol.84 , Issue.8 , pp. 1090-1123
    • Lee, D.1    Yannakakis, M.2
  • 15
    • 84976842457 scopus 로고
    • The complexity of the finite containment problem for Petri nets
    • Mayr EW, Meyer AR (1981) The complexity of the finite containment problem for Petri nets. J ACM 28(3):561–576. doi:10.1145/322261.322271
    • (1981) J ACM , vol.28 , Issue.3 , pp. 561-576
    • Mayr, E.W.1    Meyer, A.R.2
  • 16
    • 0002703887 scopus 로고
    • Gedanken-experiments on sequential machines. Automata Studies
    • Moore EF (1956) Gedanken-experiments on sequential machines. Automata Studies. Ann Math Stud 34:129–153
    • (1956) Ann Math Stud , vol.34 , pp. 129-153
    • Moore, E.F.1
  • 17
    • 0024645936 scopus 로고
    • Petri nets: Properties, analysis and applications
    • Murata T (1989) Petri nets: Properties, analysis and applications. Proc IEEE 77(4):541–580. doi:10.1109/5.24143
    • (1989) Proc IEEE , vol.77 , Issue.4 , pp. 541-580
    • Murata, T.1
  • 20
    • 84894305856 scopus 로고    scopus 로고
    • A new algorithm to compute synchronizing sequences for synchronized Petri nets
    • Xi’an, Shaanxi, China
    • Pocci M, Demongodin I, Giambiasi N, Giua A (2013) A new algorithm to compute synchronizing sequences for synchronized Petri nets. In: IEEE Tencon conference for Region 10 (TENCON). Xi’an, Shaanxi, China. doi:10.1109/TENCON.2013.6718970
    • (2013) IEEE Tencon conference for Region , vol.10 , Issue.TENCON
    • Pocci, M.1    Demongodin, I.2    Giambiasi, N.3    Giua, A.4
  • 21
  • 22
    • 84945914240 scopus 로고    scopus 로고
    • Giua A (2014b) Testing experiments on unbounded systems: synchronizing sequences using Petri nets. In: WODES 14: 12th int. Workshop on discrete event systems. Cachan
    • Pocci M, Demongodin I, Giambiasi N, Giua A (2014b) Testing experiments on unbounded systems: synchronizing sequences using Petri nets. In: WODES 14: 12th int. Workshop on discrete event systems. Cachan, France. doi:10.3182/20140514-3-FR-4046.00104, pp 155–161
    • France. doi:10.3182/20140514-3-FR-4046 , vol.104 , pp. 155-161
    • Pocci, M.1    Demongodin, I.2    Giambiasi, N.3
  • 24
    • 84887030537 scopus 로고    scopus 로고
    • A new modified reachability tree approach and its applications to unbounded Petri nets
    • Wang S, Zhou M, Li Z, Wang C (2013) A new modified reachability tree approach and its applications to unbounded Petri nets. IEEE Trans Syst Man Cybern B Cybern 43(4):932–940. doi:10.1109/TSMCA.2012.2226878
    • (2013) IEEE Trans Syst Man Cybern B Cybern , vol.43 , Issue.4 , pp. 932-940
    • Wang, S.1    Zhou, M.2    Li, Z.3    Wang, C.4


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.