Shingo YAMAGUCHI


Polynomial Time Verification of Protocol Inheritance between Acyclic Extended Free-Choice Workflow Nets and Their Subnets
Shingo YAMAGUCHI  Tomohiro HIRAKAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2013/02/01
Vol. E96-A  No. 2  pp. 505-513
Type of Manuscript: Special Section PAPER (Special Section on Mathematical Systems Science and its Applications)
Category: Concurrent Systems
Keyword: 
workflow netbehavioral inheritanceprotocol inheritancenecessary and sufficient conditionpolynomial time procedure
  Summary |  Full Text:PDF (961.4KB)

An Efficient Translation Method from Timed Petri Nets to Timed Automata
Shota NAKANO  Shingo YAMAGUCHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2012/08/01
Vol. E95-A  No. 8  pp. 1402-1411
Type of Manuscript: PAPER
Category: Concurrent Systems
Keyword: 
timed Petri netstimed automatathe amount of descriptionmodel checkingsignaling pathway
  Summary |  Full Text:PDF (1.1MB)

Refactoring Problem of Acyclic Extended Free-Choice Workflow Nets to Acyclic Well-Structured Workflow Nets
Shingo YAMAGUCHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2012/05/01
Vol. E95-D  No. 5  pp. 1375-1379
Type of Manuscript: Special Section LETTER (Special Section on Formal Approach)
Category: Formal Methods
Keyword: 
workflow netrefactoringwell-structuredsoundnessbranching bisimilarity
  Summary |  Full Text:PDF (231.8KB)

Polynomial Time Verification of Behavioral Inheritance for Interworkflows Based on WfMC Protocol
Shingo YAMAGUCHI  Tomohiro HIRAKAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2011/12/01
Vol. E94-A  No. 12  pp. 2821-2829
Type of Manuscript: Special Section PAPER (Special Section on Mathematical Systems Science and its Applications)
Category: 
Keyword: 
interworkflowworkflow netbehavioral inheritancesoundnesspolynomial time verification
  Summary |  Full Text:PDF (482.4KB)

Parallel Degree of Well-Structured Workflow Nets
Nan QU  Shingo YAMAGUCHI  Qi-Wei GE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2010/12/01
Vol. E93-A  No. 12  pp. 2730-2739
Type of Manuscript: Special Section PAPER (Special Section on Theory of Concurrent Systems and its Applications)
Category: 
Keyword: 
WF-netswell-structuredPARAdegheuristic algorithmlongest pathnest structure
  Summary |  Full Text:PDF (564.7KB)

A Model Checking Method of Soundness for Workflow Nets
Munenori YAMAGUCHI  Shingo YAMAGUCHI  Minoru TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/11/01
Vol. E92-A  No. 11  pp. 2723-2731
Type of Manuscript: Special Section PAPER (Special Section on Theory of Concurrent Systems and its Applications)
Category: 
Keyword: 
model checkingtemporal logicworkflow netsasymmetric choiceWoflan
  Summary |  Full Text:PDF (459.3KB)

MceSim: A Multi-Car Elevator Simulator
Toshiyuki MIYAMOTO  Shingo YAMAGUCHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/11/01
Vol. E91-A  No. 11  pp. 3207-3214
Type of Manuscript: Special Section PAPER (Special Section on Concurrent/Real-time and Hybrid Systems: Theory and Applications)
Category: INVITED
Keyword: 
CST Solution Competitionmulti-car elevatorgroup controlevaluation
  Summary |  Full Text:PDF (509.3KB)

WF-Net Based Modeling and Soundness Verification of Interworkflows
Shingo YAMAGUCHI  Hajime MATSUO  Qi-Wei GE  Minoru TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/04/01
Vol. E90-A  No. 4  pp. 829-835
Type of Manuscript: Special Section PAPER (Special Section on Selected Papers from the 19th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
interworkflowinteroperabilityworkflow netPetri netsoundness
  Summary |  Full Text:PDF (403.4KB)

Complexity and a Heuristic Algorithm of Computing Parallel Degree for Program Nets with SWITCH-Nodes
Shingo YAMAGUCHI  Tomohiro TAKAI  Tatsuya WATANABE  Qi-Wei GE  Minoru TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/11/01
Vol. E89-A  No. 11  pp. 3207-3215
Type of Manuscript: Special Section PAPER (Special Section on Concurrent/Hybrid Systems: Theory and Applications)
Category: Concurrent Systems
Keyword: 
program netsparallel degreecomputation complexityNP-completeness
  Summary |  Full Text:PDF (429.6KB)

Performance Evaluation on Worst Change Time of Flush and SCO Dynamic Changes for State Machine WF-Nets
Shingo YAMAGUCHI  Katsuaki MIYAUCHI  Qi-Wei GE  Minoru TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/06/01
Vol. E89-A  No. 6  pp. 1701-1704
Type of Manuscript: Special Section LETTER (Special Section on Papers Selected from 2005 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC2005))
Category: 
Keyword: 
workflowdynamic changestate machine
  Summary |  Full Text:PDF (167.5KB)

Dead Problem of Program Nets
Shingo YAMAGUCHI  Kousuke YAMADA  Qi-Wei GE  Minoru TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/04/01
Vol. E89-A  No. 4  pp. 887-894
Type of Manuscript: Special Section PAPER (Special Section on Selected Papers from the 18th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
program netsdeaddead problemcomputation complexityNP-completeness
  Summary |  Full Text:PDF (389.6KB)

A Flexible and Efficient Workflow Change Type: Selective Shift
Shingo YAMAGUCHI  Akira MISHIMA  Qi-Wei GE  Minoru TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/06/01
Vol. E88-A  No. 6  pp. 1487-1496
Type of Manuscript: Special Section PAPER (Special Section on Papers Selected from 2004 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2004))
Category: 
Keyword: 
workflowsdynamic changeworkflow netsPetri netschange time
  Summary |  Full Text:PDF (578.9KB)

Computation Methods of Maximum Throughput for MG/ SMWF-Nets with Conflict-Free Resources
Shingo YAMAGUCHI  Keisuke KUNIYOSHI  Qi-Wei GE  Minoru TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/11/01
Vol. E87-A  No. 11  pp. 2868-2877
Type of Manuscript: Special Section PAPER (Special Section on Concurrent Systems and Hybrid Systems)
Category: Concurrent Systems
Keyword: 
workflowresourcethroughputworkflow netsPetri nets
  Summary |  Full Text:PDF (319.3KB)

Modeling and Performance Evaluation on Change Time for Migrate Dynamic Workflow Changes
Shingo YAMAGUCHI  Akira MISHIMA  Qi-Wei GE  Minoru TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/06/01
Vol. E86-A  No. 6  pp. 1466-1475
Type of Manuscript: Special Section PAPER (Special Section on Papers Selected from 2002 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2002))
Category: 
Keyword: 
workflowMigrate dynamic changemodelingperformance evaluationchange timePetri nets
  Summary |  Full Text:PDF (468KB)

Performance Evaluation on Transient Time of Dynamic Workflow Changes
Shingo YAMAGUCHI  Yuko SHIODE  Qi-Wei GE  Minoru TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/11/01
Vol. E84-A  No. 11  pp. 2852-2864
Type of Manuscript: Special Section PAPER (Special Section on Concurrent Systems Technology)
Category: 
Keyword: 
workflowdynamic changetransient timeperformance evaluationPetri net
  Summary |  Full Text:PDF (603.8KB)

Performance Evaluation on Change Time of Dynamic Workflow Changes
Shingo YAMAGUCHI  Qi-Wei GE  Minoru TANAKA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/11/20
Vol. E83-A  No. 11  pp. 2177-2187
Type of Manuscript: Special Section PAPER (Special Section on Concurrent Systems Technology)
Category: 
Keyword: 
workflowdynamic changeperformance evaluationPetri networkflow net
  Summary |  Full Text:PDF (846KB)