shengyushen-优快云博客

原创关于gap的Buchberger算法

今天继续学习使用GAP，惊奇的发现GAP的Buchberger算法居然是玩具性质的，通常并不推荐使用通过在群里发问，专家的解答是通畅调用Singular的视线难道我们又要返回Singular？

2015-04-07 16:41:36 2035

原创 bash no such file or directory in ubuntu 1404

我今天在我的macbook pro retina 上的虚拟机里安装了ubuntu 1404。当我试图运行cadence ncverilog时，ubuntu的终端报错"bash no such file or directory"。后来发现我安装的ubuntu是64位的，而ncverilog是32位的。因此通过一下命令安装32位的libc即可。sudo apt-ge

2015-03-17 21:17:03 821

原创学习纠错码和相关的计算代数系统

过去的一年致力于IEEE 802.3bj的前向纠错编码模块(FEC)，发现可以把我的对偶综合工作扩展到FEC上，包括FEC的形式化验证和对偶综合。这就导致了我需要学习纠错码，而相关的多项式环和有限域操作需要在计算代数系统上进行操作，这就导致了我需要学习计算代数系统。常见的计算代数系统由Singular(www.singular.uni-kl.de)和GAP(www.gap-system.o

2015-03-13 20:42:18 1088

原创 conformal eco can not find tie cell in tie cell insertion

This week I try to generate ECO for on netlist with conformal ECO tool.But the

2014-11-09 09:55:45 914

原创 Texmaker can not run QuickBuild

I have used kile for many year to write my papers.But I find that the Texmaker are much

2014-10-26 22:28:17 738

原创 VMCAI11:SAT-Based Model Checking Without Unrolling

This approach contains two nested loop,1. in the major loop, it iteratively constructs a list of formulas F0....Fk, in which Fk means the

2011-08-06 12:06:51 525

原创 DAC11:Re-Synthesis for Cost-Efficient Circuit-Level Timing Speculation

This paper reduce the number of paths that need "Timing Speculation" by retiming to improve timing character.And then it use ILP to share

2011-08-05 22:06:02 450

原创 MICRO03:Razor: A Low-Power Pipeline Based on Circuit-Level Timing Speculation

Dynamic voltage scaling is widely used to reduce the power consumption, but it need to guarentee that all critical paths can run correctly.T

2011-08-05 21:55:30 537

原创 DAC11:Abstraction-Based Performance Analysis of NoCs

It infers the traffic pattern for each channel in a NOC by analyzing the simulation trace generated by typical benchmarks.This traffic pat

2011-08-05 21:41:55 440

原创 "Inferring Assertion for Complementary Synthesis" is accepted by ICCAD'11

My paper "Inferring Assertion for Complementary Synthesis" has just been accepted by ICCAD11.

2011-07-01 17:32:00 409

原创 Macbook deadlock after updated to Mac os x 10.6.6

Three days before I update my macbook to 10.6.6, after that whenever I login into my account, it will hung up three, a Spinning wait cursor will appear on all programs that I start, and nothing can

2011-06-26 20:32:00 484

原创 TACAS11: Canonized Rewriting and Ground AC Completion Modulo Shostak Theories

Very interesting paper that combine AC(ssociativity and commutativity) operators with Shostak approach. Generally, there are two approaches for theory combinations, nelson-oppen and Shostak. T

2011-06-23 19:55:00 390

原创 TACAS11: Compositionality Entails Sequentializability

Almost all existing approaches that verify concurrent program restrict the number of contxt switch such that an under-approximation can be obtained. But this paper avoid this by Compositionality,

2011-06-22 21:51:00 345

原创 TACAS11: Sound and Complete Monitoring of Sequential Consistency for Relaxed Memory Models

Yet another paper that foucs on verifying the correctness of program on relaxed memory paper. This topic is useful and intereseting, but it is already over-developed, and I dont want to dive into

2011-06-22 21:26:00 430

原创 TACAS11: Transition Invariants and Transition Predicate Abstraction for Program Termination

Very interesting. Normal invaraints and abstraction are for states, while this paper apply them to transitions.But I think the disjunctive well foundness is a very well known result. I dont understand

2011-06-22 21:17:00 375

原创 CAV11: Verification of Certifying Computations

instead of directly verifying a program, this paper tries to verify the checker of a particular program.This checker is actually an over-approximation of the behavior of the original program.

2011-06-22 20:26:00 727

原创 CAV11: Existential Quantification as Incremental SAT

It use ALLSAT approach to perform existential quatification. And use increamental SAT to reduce the run time overhead. But I think the major innovation is to use sorting network to find out the sh

2011-06-22 20:23:00 519

原创 CAV11: Temporal property verification as a program analysis task

It is a very interesting paper. Given a transition system and a temporal logc property, generate a program that search for the proof or counterexample of this property. and then use existing program a

2011-06-22 20:19:00 438

原创 "A Halting Algorithm to Determine the Existence of the Decoder" accepted by TCAD

My paper "A Halting Algorithm to Determine the Existence of the Decoder" has just been accepted by IEEE Transactions on COMPUTER-AIDED DESIGN of Integrated Circuits and Systems.

2011-05-29 21:33:00 460

原创 /CAD/cadence/tools/bin/64bit/simvision: 61: cds_plat: not found

ncsim complaint this on ubuntu 1004. This is because the csh is not installed

2011-04-14 08:23:00 3915

原创 TACAS'11::Optimal Base Encodings for Pseudo-Boolean Constraints

This paper talk about a new method to translate the PSB problem into SAT. Of course there are some direct solving methods, such as that of PBS solver proposed by Fadi Aloul . But it seems that translating into SAT is also very interesting.it refer to some

2011-03-29 10:45:00 568

原创 ShengYu Shen's academic research blog online again

because of the blockage of blogspot, I move my blog here.

2011-03-29 10:05:00 487

shengyushen的专栏