dblp.uni-trier.dewww.uni-trier.de

Xiaoyu Song

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
89EEFeng Liu, Otmane Aït Mohamed, Xiaoyu Song, QingPing Tan: A case study on system-level modeling by aspect-oriented programming. ISQED 2009: 345-349
2008
88EEHehua Zhang, Ming Gu, Xiaoyu Song: Modeling and Analysis of Real-Life Job Shop Scheduling Problems by Petri nets. Annual Simulation Symposium 2008: 279-285
87EELi Li, Xiaoyu Song, Ming Gu, Jianmin Wang: A Maximum Weight Heuristic Method for Abstract State Computation. COMPSAC 2008: 231-234
86EEXiaoyu Song, Yang Cao, Chunguang Chang: A Hybrid Algorithm of PSO and SA for Solving JSP. FSKD (1) 2008: 111-115
85EESatyanarayana Nekkalapu, Haitham Akkary, Komal Jothi, Renjith Retnamma, Xiaoyu Song: A simple latency tolerant processor. ICCD 2008: 384-389
84EEJuncao Li, Xiuli Sun, Fei Xie, Xiaoyu Song: Component-Based Abstraction and Refinement. ICSR 2008: 39-51
83EEYassine Mokhtari, Sa'ed Abed, Otmane Aït Mohamed, Sofiène Tahar, Xiaoyu Song: A New Approach for the Construction of Multiway Decision Graphs. ICTAC 2008: 228-242
82EEZhiqiang Li, Hanwu Chen, Baowen Xu, Wenjie Liu, Xiaoyu Song, Xilin Xue: Fast algorithm for 4-qubit reversible logic circuits synthesis. IEEE Congress on Evolutionary Computation 2008: 2202-2207
81EEXiaojun Lu, Guowu Yang, Jianping Li, Xiaoyu Song, William N. N. Hung: The probability logics for nanoscale inverterscascade. IEEE Congress on Evolutionary Computation 2008: 2487-2491
80EELi Li, Ming Gu, Xiaoyu Song, Jianmin Wang: Effective Predicate Abstraction for Program Verification. TASE 2008: 129-132
79EEGuowu Yang, Xiaoyu Song, William N. N. Hung, Marek A. Perkowski: Bi-Directional Synthesis of 4-Bit Reversible Circuits. Comput. J. 51(2): 207-215 (2008)
78EEOsama Neiroukh, Stephen A. Edwards, Xiaoyu Song: Transforming Cyclic Circuits Into Acyclic Equivalents. IEEE Trans. on CAD of Integrated Circuits and Systems 27(10): 1775-1787 (2008)
77EELerong Cheng, Xiaoyu Song, Guowu Yang, William N. N. Hung, Zhiwei Tang, Shaodi Gao: A fast congestion estimator for routing with bounded detours. Integration 41(3): 360-370 (2008)
2007
76EEFei He, Xiaoyu Song, Ming Gu, Jiaguang Sun: Effective heuristics for counterexample-guided abstraction refinement. ACM Great Lakes Symposium on VLSI 2007: 393-398
75EEXiaoyu Song: Non-Functional Requirements Elicitation and Incorporation into Functional Models. APSEC 2007: 570
74EEWenjiang Huang, Jihua Wang, Xiaoyu Song, Chunjiang Zhao, Liangyun Liu: Wheat Grain Quality Forecasting by Canopy Reflected Spectrum. CCTA 2007: 1299-1301
73EEGang Chen, Xiaoyu Song, Feng Liu, QingPing Tan, Fei He: A note on "a mapping algorithm for computer-assisted exploration in the design of embedded systems". ACM Trans. Design Autom. Electr. Syst. 12(4): (2007)
72EEWilliam N. N. Hung, Changjian Gao, Xiaoyu Song, Dan W. Hammerstrom: Defect-Tolerant CMOL Cell Assignment via Satisfiability CoRR abs/0705.4320: (2007)
71EEGuowu Yang, William N. N. Hung, Xiaoyu Song, Marek A. Perkowski: Exact Synthesis of 3-Qubit Quantum Circuits from Non-Binary Quantum Gates Using Multiple-Valued Logic and Group Theory CoRR abs/0710.4694: (2007)
70EEOsama Neiroukh, Xiaoyu Song: Improving the Process-Variation Tolerance of Digital Circuits Using Gate Sizing and Statistical Techniques CoRR abs/0710.4713: (2007)
69EEFei Xie, Guowu Yang, Xiaoyu Song: Component-based hardware/software co-verification for building trustworthy embedded systems. Journal of Systems and Software 80(5): 643-654 (2007)
2006
68EEFei Xie, Guowu Yang, Xiaoyu Song: Compositional Reasoning for Hardware/Software Co-verification. ATVA 2006: 154-169
67EEFei He, Xiaoyu Song, Ming Gu, Jia-Guang Sun: A Probabilistic Learning Approach for Counterexample Guided Abstraction Refinement. ATVA 2006: 39-50
66EEGuowu Yang, Fei Xie, Xiaoyu Song, Marek A. Perkowski: Universality of Hybrid Quantum Gates and Synthesis Without Ancilla Qudits. CIAA 2006: 279-280
65EEAnduo Wang, Fei He, Ming Gu, Xiaoyu Song: Verifying Java Programs By Theorem Prover HOL. COMPSAC (1) 2006: 139-142
64EEOsama Neiroukh, Stephen A. Edwards, Xiaoyu Song: An Efficient Algorithm for the Analysis of Cyclic Circuits. ISVLSI 2006: 303-308
63EEFei Xie, Guowu Yang, Xiaoyu Song: Component-based hardware/software co-verification. MEMOCODE 2006: 27-36
62EEGuowu Yang, Xiaoyu Song, William N. N. Hung, Fei Xie, Marek A. Perkowski: Group Theory Based Synthesis of Binary Reversible Circuits. TAMC 2006: 365-374
61EEGuowu Yang, Jin Yang, Xiaoyu Song, Fei Xie: Maximal Models of Assertion Graph in GSTE. TAMC 2006: 684-693
60EEWilliam N. N. Hung, Xiaoyu Song, Guowu Yang, Jin Yang, Marek A. Perkowski: Optimal synthesis of multiple output Boolean functions using a set of quantum gates by symbolic reachability analysis. IEEE Trans. on CAD of Integrated Circuits and Systems 25(9): 1652-1663 (2006)
59EEMing Gu, Fei He, Lerong Cheng, Xiaoyu Song, Guowu Yang: Congestion estimation for hexagonal routing. Int. J. Comput. Math. 83(3): 263-272 (2006)
58EEShengyi Jiang, Xiaoyu Song, Hui Wang, Jian-Jun Han, Qing-Hua Li: A clustering-based method for unsupervised intrusion detections. Pattern Recognition Letters 27(7): 802-810 (2006)
57EEXiaoyu Song, Guowu Yang, Marek A. Perkowski, Yuke Wang: Algebraic Characterization of Reversible Logic Gates. Theory Comput. Syst. 39(2): 311-319 (2006)
2005
56EEGuowu Yang, Xiaoyu Song, William N. N. Hung, Marek A. Perkowski: Fast synthesis of exact minimal reversible circuits using group theory. ASP-DAC 2005: 1002-1005
55EEGuowu Yang, Jin Yang, William N. N. Hung, Xiaoyu Song: Implication of assertion graphs in GSTE. ASP-DAC 2005: 1060-1063
54EEGuowu Yang, Xiaoyu Song, Hannah Honghua Yang, Fei Xie: A Theoretical Upper Bound for IP-Based Floorplanning. COCOON 2005: 411-419
53EEOsama Neiroukh, Xiaoyu Song: Improving the Process-Variation Tolerance of Digital Circuits Using Gate Sizing and Statistical Techniques. DATE 2005: 294-299
52EEGuowu Yang, William N. N. Hung, Xiaoyu Song, Marek A. Perkowski: Exact Synthesis of 3-Qubit Quantum Circuits from Non-Binary Quantum Gates Using Multiple-Valued Logic and Group Theory. DATE 2005: 434-435
51EEFei He, William N. N. Hung, Xiaoyu Song, Ming Gu, Jiaguang Sun: Segmented channel routing with pin rearrangements via satisfiability. ISCAS (6) 2005: 6248-6251
50EEGuowu Yang, Xiaoyu Song, William N. N. Hung, Marek A. Perkowski: Bi-Direction Synthesis for Reversible Circuits. ISVLSI 2005: 14-19
49EEFei He, Xiaoyu Song, Lerong Cheng, Guowu Yang, Zhiwei Tang, Ming Gu, Jia-Guang Sun: A Hierachical Method for Wiring and Congestion Prediction. ISVLSI 2005: 307-308
48EEFei Xie, Xiaoyu Song, Haera Chung, Ranajoy Nandi: Translation-based co-verification. MEMOCODE 2005: 111-120
47EEFei He, Ming Gu, Xiaoyu Song, Zhiwei Tang, Guowu Yang, Lerong Cheng: Probabilistic Estimation for Routing Space. Comput. J. 48(6): 667-676 (2005)
46EEMing Gu, Guowu Yang, Xiaoyu Song, Jiaguang Sun: On synthesis of 3 × 3 reversible logic functions. Int. J. Comput. Math. 82(4): 385-390 (2005)
45EEFei He, Lerong Cheng, Guowu Yang, Xiaoyu Song, Ming Gu, Jia-Guang Sun: On Theoretical Upper Bounds for Routing Estimation. J. UCS 11(6): 916-925 (2005)
44EEGuowu Yang, William N. N. Hung, Xiaoyu Song, Marek A. Perkowski: Majority-based reversible logic gates. Theor. Comput. Sci. 334(1-3): 259-274 (2005)
2004
43EELerong Cheng, Xiaoyu Song, Guowu Yang, Zhiwei Tang: A fast congestion estimator for routing with bounded detours. ASP-DAC 2004: 666-670
42EEShiguang Ju, Xiaoyu Song: On the Formal Characterization of Covert Channel. AWCC 2004: 155-160
41EEWilliam N. N. Hung, Xiaoyu Song, Guowu Yang, Jin Yang, Marek A. Perkowski: Quantum logic synthesis by symbolic reachability analysis. DAC 2004: 838-841
40EELerong Cheng, William N. N. Hung, Guowu Yang, Xiaoyu Song: Congestion Estimation for 3D Routing. ISVLSI 2004: 239-240
39EEXiuli Sun, Jinzhao Wu, Xiaoyu Song, Mila E. Majster-Cederbaum: Formal Specification of an Asynchronous Processor via Action Refinement. MTV 2004: 36-41
38EEWilliam N. N. Hung, Xiaoyu Song, El Mostapha Aboulhamid, Andrew A. Kennings, Alan J. Coppola: Segmented channel routability via satisfiability. ACM Trans. Design Autom. Electr. Syst. 9(4): 517-528 (2004)
37EEYing Xu, Xiaoyu Song, Eduard Cerny, Otmane Aït Mohamed: Model Checking for a First-Order Temporal Logic Using Multiway Decision Graphs (MDGs). Comput. J. 47(1): 71-84 (2004)
36EEWilliam N. N. Hung, Xiaoyu Song, T. Kam, Lerong Cheng, Guowu Yang: Routability checking for three-dimensional architectures. IEEE Trans. VLSI Syst. 12(12): 1371-1374 (2004)
35EEMing Gu, Fei He, William N. N. Hung, Xiaoyu Song: A comparative study on search strategies for cell assignments. Int. J. Comput. Math. 81(7): 901-908 (2004)
34EEOtmane Aït Mohamed, Xiaoyu Song, Eduard Cerny, Sofiène Tahar, Zijian Zhou: MDG-Based State Enumeration By Retiming And Circuit Transformation. Journal of Circuits, Systems, and Computers 13(5): 1111-1132 (2004)
2003
33EEXiaoyu Song, William N. N. Hung, Alan Mishchenko, Malgorzata Chrzanowska-Jeske, Andrew A. Kennings, Alan J. Coppola: Board-level multiterminal net assignment for the partial cross-bar architecture. IEEE Trans. VLSI Syst. 11(3): 511-514 (2003)
32EEOtmane Aït Mohamed, Xiaoyu Song, Eduard Cerny: On the non-termination of M-based abstract state enumeration. Theor. Comput. Sci. 300(1-3): 161-179 (2003)
2002
31EEXiaoyu Song, William N. N. Hung, Alan Mishchenko, Malgorzata Chrzanowska-Jeske, Alan J. Coppola, Andrew A. Kennings: Board-level multiterminal net assignment. ACM Great Lakes Symposium on VLSI 2002: 130-135
30EEWilliam N. N. Hung, Xiaoyu Song, Alan J. Coppola, Andrew A. Kennings: On segmented channel routability. ISCAS (1) 2002: 169-172
29EEWilliam N. N. Hung, Xiaoyu Song: On data address computation for embedded DSP systems. ISCAS (4) 2002: 532-535
28EEWilliam N. N. Hung, Xiaoyu Song, El Mostapha Aboulhamid, Michael A. Driscoll: BDD minimization by scatter search. IEEE Trans. on CAD of Integrated Circuits and Systems 21(8): 974-979 (2002)
2001
27EEMarek A. Perkowski, Malgorzata Chrzanowska-Jeske, Alan Mishchenko, Xiaoyu Song, Anas Al-Rabadi, Bart Massey, Pawel Kerntopf, Andrzej Buller, Lech Józwiak, Alan J. Coppola: Regular Realization of Symmetric Functions Using Reversible Logic. DSD 2001: 245-253
26 William N. N. Hung, Xiaoyu Song: BDD Variable Ordering by Scatter Search. ICCD 2001: 368-373
25EEYuke Wang, Carl McCrosky, Xiaoyu Song: Single-faced Boolean Functions and their Minimization. Comput. J. 44(4): 280-291 (2001)
2000
24EEV. K. Pisini, Sofiène Tahar, Paul Curzon, Otmane Aït Mohamed, Xiaoyu Song: Formal hardware verification by integrating HOL and MDG. ACM Great Lakes Symposium on VLSI 2000: 23-28
23EEXiaoyu Song, Qian-Yu Tang, Dian Zhou, Yuke Wang: Wire space estimation and routability analysis. IEEE Trans. on CAD of Integrated Circuits and Systems 19(5): 624-628 (2000)
1999
22EEYuke Wang, Xiaoyu Song, El Mostapha Aboulhamid: A New Algorithm for RNS Magnitude Comparison Based on New Chinese Remainder Theorem II. Great Lakes Symposium on VLSI 1999: 362-
21EEXiaoyu Song, Yuke Wang: On the crossing distribution problem. ACM Trans. Design Autom. Electr. Syst. 4(1): 39-51 (1999)
20EEXuehou Tan, Xiaoyu Song: Routing Multiterminal Nets on a Hexagonal Grid. Discrete Applied Mathematics 90(1-3): 245-255 (1999)
19 Qian-Yu Tang, Xiaoyu Song: Diagnosis of Parallel Computers with Arbitrary Connectivity. IEEE Trans. Computers 48(7): 757-761 (1999)
18EESofiène Tahar, Xiaoyu Song, Eduard Cerny, Zijian Zhou, Michel Langevin, Otmane Aït Mohamed: Modeling and formal verification of the Fairisle ATM switch fabricusing MDGs. IEEE Trans. on CAD of Integrated Circuits and Systems 18(7): 956-972 (1999)
17EEQian-Yu Tang, Xiaoyu Song, Yuke Wang: Diagnosis of clustered faults for identical degree topologies. IEEE Trans. on CAD of Integrated Circuits and Systems 18(8): 1192-1201 (1999)
1998
16 Ying Xu, Eduard Cerny, Xiaoyu Song, Francisco Corella, Otmane Aït Mohamed: Model Checking for a First-Order Temporal Logic Using Multiway Decision Graphs. CAV 1998: 219-231
15EEYuke Wang, Xiaoyu Song, El Mostapha Aboulhamid: Residue to Binary Number Converters for (2n-1, 2n, 2n+1). Great Lakes Symposium on VLSI 1998: 174-178
14EEOtmane Aït Mohamed, Eduard Cerny, Xiaoyu Song: MDG-based Verification by Retiming and Combinational Transformations. Great Lakes Symposium on VLSI 1998: 356-361
1997
13 Otmane Aït Mohamed, Xiaoyu Song, Eduard Cerny: On the non-termination of MDGs-based abstract state enumeration. CHARME 1997: 218-235
12 Xuehou Tan, Xiaoyu Song: Hexagonal Routings of Multiterminal Nets. COCOON 1997: 311-320
11 Eduard Cerny, Francisco Corella, Michel Langevin, Xiaoyu Song, Sofiène Tahar, Zijian Zhou: Verification with Abstract State Machines Using MDGs. Formal Hardware Verification 1997: 79-113
10 Francisco Corella, Zijian Zhou, Xiaoyu Song, Michel Langevin, Eduard Cerny: Multiway Decision Graphs for Automated Hardware Verification. Formal Methods in System Design 10(1): 7-46 (1997)
1996
9 K. D. Anon, N. Boulerice, Eduard Cerny, Francisco Corella, Michel Langevin, Xiaoyu Song, Sofiène Tahar, Ying Xu, Zijian Zhou: MDG Tools for the Verification of RTL Designs. CAV 1996: 433-436
8 Zijian Zhou, Xiaoyu Song, Sofiène Tahar, Eduard Cerny, Francisco Corella, Michel Langevin: Formal Verification of the Island Tunnel Controller Using Multiway Decision Graphs. FMCAD 1996: 233-247
7EESofiène Tahar, Zijian Zhou, Xiaoyu Song, Eduard Cerny, Michel Langevin: Formal Verification of an ATM Switch Fabric using Multiway Decision Graphs. Great Lakes Symposium on VLSI 1996: 106-111
6EEMichel Langevin, Sofiène Tahar, Zijian Zhou, Xiaoyu Song, Eduard Cerny: Behavioral Verification of an ATM Switch Fabric using Implicit Abstract State Enumeration. ICCD 1996: 20-26
1995
5 Francisco Corella, Michel Langevin, Eduard Cerny, Zijian Zhou, Xiaoyu Song: State enumeration with abstract descriptions of state machines. CHARME 1995: 146-160
4EEZijian Zhou, Xiaoyu Song, Francisco Corella, Eduard Cerny, Michel Langevin: Partitioning transition relations efficiently and automatically. Great Lakes Symposium on VLSI 1995: 106-111
3EEXuehou Tan, Xiaoyu Song: Hexagonal Three-Layer Channel Routing. Inf. Process. Lett. 55(4): 223-228 (1995)
1994
2EEXiaoyu Song, Xuehou Tan: An optimal channel-routing algorithm in the times square model. IEEE Trans. on CAD of Integrated Circuits and Systems 13(7): 891-898 (1994)
1992
1EEXiaoyu Song: An algorithm for L-shaped channel routing in a diagonal model. IEEE Trans. on CAD of Integrated Circuits and Systems 11(2): 267-270 (1992)

Coauthor Index

1Sa'ed Abed [83]
2El Mostapha Aboulhamid [15] [22] [28] [38]
3Haitham Akkary [85]
4Anas Al-Rabadi [27]
5K. D. Anon [9]
6N. Boulerice [9]
7Andrzej Buller [27]
8Yang Cao [86]
9Eduard Cerny [4] [5] [6] [7] [8] [9] [10] [11] [13] [14] [16] [18] [32] [34] [37]
10Chunguang Chang [86]
11Gang Chen [73]
12Hanwu Chen [82]
13Lerong Cheng [36] [40] [43] [45] [47] [49] [59] [77]
14Malgorzata Chrzanowska-Jeske [27] [31] [33]
15Haera Chung [48]
16Alan J. Coppola [27] [30] [31] [33] [38]
17Francisco Corella [4] [5] [8] [9] [10] [11] [16]
18Paul Curzon [24]
19Michael A. Driscoll [28]
20Stephen A. Edwards [64] [78]
21Changjian Gao [72]
22Shaodi Gao [77]
23Ming Gu [35] [45] [46] [47] [49] [51] [59] [65] [67] [76] [80] [87] [88]
24Dan W. Hammerstrom [72]
25Jian-Jun Han [58]
26Fei He [35] [45] [47] [49] [51] [59] [65] [67] [73] [76]
27Wenjiang Huang [74]
28William N. N. Hung [26] [28] [29] [30] [31] [33] [35] [36] [38] [40] [41] [44] [50] [51] [52] [55] [56] [60] [62] [71] [72] [77] [79] [81]
29Shengyi Jiang [58]
30Komal Jothi [85]
31Lech Józwiak [27]
32Shiguang Ju [42]
33T. Kam [36]
34Andrew A. Kennings [30] [31] [33] [38]
35Pawel Kerntopf [27]
36Michel Langevin [4] [5] [6] [7] [8] [9] [10] [11] [18]
37Jianping Li [81]
38Juncao Li [84]
39Li Li [80] [87]
40Qing-Hua Li [58]
41Zhiqiang Li [82]
42Feng Liu [73] [89]
43Liangyun Liu [74]
44Wenjie Liu [82]
45Xiaojun Lu [81]
46Mila E. Majster-Cederbaum [39]
47Barton C. Massey (Bart Massey) [27]
48Carl McCrosky [25]
49Alan Mishchenko [27] [31] [33]
50Otmane Aït Mohamed [13] [14] [16] [18] [24] [32] [34] [37] [83] [89]
51Yassine Mokhtari [83]
52Ranajoy Nandi [48]
53Osama Neiroukh [53] [64] [70] [78]
54Satyanarayana Nekkalapu [85]
55Marek A. Perkowski [27] [41] [44] [50] [52] [56] [57] [60] [62] [66] [71] [79]
56V. K. Pisini [24]
57Renjith Retnamma [85]
58Jia-Guang Sun (Jiaguang Sun) [45] [46] [49] [51] [67] [76]
59Xiuli Sun [39] [84]
60Sofiène Tahar [6] [7] [8] [9] [11] [18] [24] [34] [83]
61QingPing Tan [73] [89]
62Xuehou Tan [2] [3] [12] [20]
63Qian-Yu Tang [17] [19] [23]
64Zhiwei Tang [43] [47] [49] [77]
65Anduo Wang [65]
66Hui Wang [58]
67Jianmin Wang [80] [87]
68Jihua Wang [74]
69Yuke Wang [15] [17] [21] [22] [23] [25] [57]
70Jinzhao Wu [39]
71Fei Xie [48] [54] [61] [62] [63] [66] [68] [69] [84]
72Baowen Xu [82]
73Ying Xu [9] [16] [37]
74Xilin Xue [82]
75Guowu Yang [36] [40] [41] [43] [44] [45] [46] [47] [49] [50] [52] [54] [55] [56] [57] [59] [60] [61] [62] [63] [66] [68] [69] [71] [77] [79] [81]
76Hannah Honghua Yang (Honghua Yang) [54]
77Jin Yang [41] [55] [60] [61]
78Hehua Zhang [88]
79Chunjiang Zhao [74]
80Dian Zhou [23]
81Zijian Zhou [4] [5] [6] [7] [8] [9] [10] [11] [18] [34]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)