Shingo YAMAGUCHI


FOREWORD
Shingo YAMAGUCHI 
Publication:   
Publication Date: 2018/02/01
Vol. E101-A  No. 2  pp. 312-312
Type of Manuscript:  FOREWORD
Category: 
Keyword: 
 Summary | Full Text:PDF(308.8KB)

Structural and Behavioral Properties of Well-Structured Workflow Nets
Zhaolong GOU Shingo YAMAGUCHI 
Publication:   
Publication Date: 2017/02/01
Vol. E100-A  No. 2  pp. 421-426
Type of Manuscript:  Special Section PAPER (Special Section on Mathematical Systems Science and its Applications)
Category: 
Keyword: 
Petri networkflow netwell-structuredsoundnessreachabilityseparability
 Summary | Full Text:PDF(721.3KB)

Superclass Extraction Problem of Workflow Nets and a Solution Procedure Based on Process Mining Technique
Shingo YAMAGUCHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/09/01
Vol. E99-A  No. 9  pp. 1700-1707
Type of Manuscript:  PAPER
Category: Mathematical Systems Science
Keyword: 
Petri networkflow netsuperclassbehavioral inheritanceprocess mining
 Summary | Full Text:PDF(764.4KB)

Implicit Places and Refactoring in Sound Acyclic Extended Free Choice Workflow Nets
Ichiro TOYOSHIMA Shingo YAMAGUCHI Jia ZHANG 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/02/01
Vol. E99-A  No. 2  pp. 502-508
Type of Manuscript:  Special Section PAPER (Special Section on Mathematical Systems Science and its Applications)
Category: 
Keyword: 
workflow netimplicit placerefactoringextended free choice WF-netwell-structured WF-netbranching bisimilarity
 Summary | Full Text:PDF(1.5MB)

Properties and Decision Procedure for Bridge-Less Workflow Nets
Shingo YAMAGUCHI Mohd Anuaruddin BIN AHMADON 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/02/01
Vol. E99-A  No. 2  pp. 509-512
Type of Manuscript:  Special Section LETTER (Special Section on Mathematical Systems Science and its Applications)
Category: 
Keyword: 
Petri networkflow netbridge-lessnecessary and sufficient conditionpolynomial-time procedure
 Summary | Full Text:PDF(384.6KB)

State Number Calculation Problem of Workflow Nets
Mohd Anuaruddin BIN AHMADON Shingo YAMAGUCHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/06/01
Vol. E98-D  No. 6  pp. 1128-1136
Type of Manuscript:  Special Section PAPER (Special Section on Formal Approach)
Category: Petri net
Keyword: 
Petri netstate number calculation problemprocess treesolvabilitycomputational complexitymodel checking
 Summary | Full Text:PDF(1.1MB)

Two Sufficient Conditions on Refactorizability of Acyclic Extended Free Choice Workflow Nets to Acyclic Well-Structured Workflow Nets and Their Application
Ichiro TOYOSHIMA Shingo YAMAGUCHI Yuki MURAKAMI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2015/02/01
Vol. E98-A  No. 2  pp. 635-644
Type of Manuscript:  Special Section PAPER (Special Section on Mathematical Systems Science and its Applications)
Category: 
Keyword: 
workflow netextended free choice WF-netwell-structured WF-netrefactorizabilityPT-handleTP-handle
 Summary | Full Text:PDF(1.5MB)

Protocol Inheritance Preserving Soundizability Problem and Its Polynomial Time Procedure for Acyclic Free Choice Workflow Nets
Shingo YAMAGUCHI Huan WU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/05/01
Vol. E97-D  No. 5  pp. 1181-1187
Type of Manuscript:  Special Section PAPER (Special Section on Formal Approach)
Category: Formal Construction
Keyword: 
workflow netPetri netbehavioral inheritancesoundnesssoundizabilitypolynomial time procedure
 Summary | Full Text:PDF(595.5KB)

Polynomial Time Verification of Reachability in Sound Extended Free-Choice Workflow Nets
Shingo YAMAGUCHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/02/01
Vol. E97-A  No. 2  pp. 468-475
Type of Manuscript:  Special Section PAPER (Special Section on Mathematical Systems Science and its Applications)
Category: 
Keyword: 
Petri networkflow netreachabilityextended free-choicewell-structuredpolynomial time algorithm
 Summary | Full Text:PDF(605.8KB)

Reduction Operators Based on Behavioral Inheritance for Timed Petri Nets
Ichiro TOYOSHIMA Shota NAKANO Shingo YAMAGUCHI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/02/01
Vol. E97-A  No. 2  pp. 484-489
Type of Manuscript:  Special Section LETTER (Special Section on Mathematical Systems Science and its Applications)
Category: 
Keyword: 
timed Petri nettimed branching bisimulationbehavioral inheritnce
 Summary | Full Text:PDF(676.8KB)

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(960.6KB)

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.2KB)

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(481.6KB)

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(566.3KB)

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(461.1KB)

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:  INVITED PAPER (Special Section on Concurrent/Real-time and Hybrid Systems: Theory and Applications)
Category: 
Keyword: 
CST Solution Competitionmulti-car elevatorgroup controlevaluation
 Summary | Full Text:PDF(510.2KB)

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(402.7KB)

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(428.7KB)

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(166.7KB)

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(388.7KB)

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(577KB)

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.8KB)

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(464.2KB)

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(601.1KB)

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/25
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(843.5KB)