-
题名量子符号执行的优化
- 1
-
-
作者
姜楠
王子臣
王健
王海亮
-
机构
北京工业大学信息学部
可信计算北京市重点实验室
北京交通大学智能交通数据安全与隐私保护技术北京市重点实验室
-
出处
《北京工业大学学报》
CAS
CSCD
北大核心
2023年第6期621-629,共9页
-
基金
国家自然科学基金资助项目(61502016)
北京市重点实验室开放课题资助项目(202209300499)。
-
文摘
量子符号执行是一种为量子程序生成测试用例的技术.目前,量子符号执行只机械地根据被调试程序中的每一个条件语句来连续划分测试用例空间,没有考虑整个表达式以及条件语句的嵌套,导致量子线路比较复杂.为了解决该问题,提出对量子符号执行的优化.首先,通过对关系表达式进行化简,直接减少量子模块个数,或者通过值的替换间接减少量子模块个数.其次,对逻辑与和逻辑或2类逻辑表达式分别提出简化线路的方法.最后,提出将嵌套条件语句看作外层与内层的逻辑与来简化线路,优化对量子符号执行中测试用例空间的划分.实验表明,该优化方法降低了实现量子符号执行线路的成本,包括量子门和量子比特个数.
-
关键词
量子符号执行
线路优化
量子程序测试
关系表达式简化
逻辑表达式简化
嵌套条件简化
-
Keywords
quantum symbolic execution
circuit optimization
quantum program testing
relational expression simplification
logical expression simplification
nested conditional simplification
-
分类号
U461
[机械工程—车辆工程]
TP308
[自动化与计算机技术—计算机系统结构]
-
-
题名圆CFRP-钢管约束混凝土轴压力作用下的本构关系
被引量:16
- 2
-
-
作者
王庆利
朱贺飞
高轶夫
-
机构
沈阳建筑大学土木工程学院
-
出处
《沈阳建筑大学学报(自然科学版)》
EI
CAS
2007年第2期199-203,共5页
-
基金
沈阳建筑大学省级重点实验室开放基金(JG-200608)
国家自然科学基金(50408032)
+1 种基金
辽宁省自然科学基金(20031001)
辽宁省教育厅青年基金(2004F107)
-
文摘
目的进行圆CFRP-钢管混凝土轴压短柱的受力全过程分析以及圆CFRP-钢管混凝土构件的承载力简化计算,研究圆CFRP-钢复合管约束混凝土在轴压力作用下的本构关系.方法以试验研究为依据,对已有的圆钢管约束混凝土在轴压力作用下的本构关系进行修正,给出回归表达式以及简化式.结果得到了圆CFRP-钢复合管约束混凝土在轴压力作用下的本构关系表达式以及简化式.结论圆CFRP-钢复合管约束混凝土在轴压力作用下的本构关系可以划分为三阶段:弹性阶段,弹塑性阶段和下降段.
-
关键词
圆CFRP-钢复合管
约束混凝土
本构关系
简化表达式
-
Keywords
circular CFRP-steel composite tube
confined concrete
constitutive relationship
simplified expression
-
分类号
TU393
[建筑科学—结构工程]
-
-
题名基于序列比对检测的优化SRE多态蠕虫防御方法
被引量:2
- 3
-
-
作者
赵荷
赵海燕
宁多彪
谭良
-
机构
成都东软学院计算机科学与技术系
四川师范大学计算机学院
-
出处
《计算机工程与设计》
北大核心
2017年第9期2379-2384,共6页
-
基金
四川省教育厅基金项目(14ZA0366)
中央高校财政专项校级基金项目(2015NYB03)
-
文摘
针对简化正则表达式(SRE)的多态蠕虫防御方法不足以处理蠕虫的不变部分和距离限制等问题,提出一种利用序列比对检测的优化SRE。比对一个序列在另一个序列上编写字符的过程包括3个步骤,即初始化步骤、矩阵填充和回溯步骤。初始化矩阵用于比较两个序列间字符的得分;填充矩阵选择最大数,保持指针指向导出参数的先前得分位置;回溯的每个分支代表一个最优的比对。考虑到上述步骤最大化了匹配总数量,而非匹配连续子串,采用逐对序列比对检测,对最长公共子串(LCS)的字符串进行匹配。评价结果表明,优化SRE方法能够成功获得连续序列,保留了多态蠕虫的所有通配符,相比于Autograph、Polygraph和SRE方法,其生成的特征码更加精确和高效。
-
关键词
多态蠕虫
简化正则表达式
匹配
最长公共子串
序列比对检测
-
Keywords
polymorphic worm
simplified regular expression
matching
longest common string
sequence alignment detection
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-