摘要
D.Walter、S.Little和C.Myers,“使用SMT解算器对模拟和混合信号电路进行有界模型检查”,in 验证和分析自动化技术 2007年,第66-81页。 谷歌学者 数字图书馆 C.Tomlin、I.Mitchell和R.Ghosh,“冲突解决演习的安全验证” IEEE传输。 智力。 运输。 系统。 ,第2卷,第2期,第110-120页,2001年6月。 谷歌学者 数字图书馆 M.Franzle和C.Herde,“HySAT:混合系统有界模型检查的有效验证引擎” 系统设计中的形式化方法 第179-198页,2007年。 谷歌学者 数字图书馆 S.Jha、B.Brady和S.A.Seshia,“懒惰线性混合自动机的符号可达性分析” 第五届国际时间系统形式建模与分析会议(FORMATS) 2007年10月,第241-256页。 谷歌学者 数字图书馆 C.Barrett、R.Sebastiani、S.A.Seshia和C.Tinelli, 可满足性模理论,可满足性手册中的章节 IOS出版社,2009年。 谷歌学者 S.Ratschan,“有效解决实数上的量化不等式约束” ACM事务处理。 计算。 逻辑 2006年,第7卷,第4期,第723-748页。 谷歌学者 数字图书馆 R.Nieuwenhuis、A.Oliveras和C.Tinelli,“求解SAT和SAT模理论:从抽象的Davis-Putnam-Logemann-Loveland过程到DPLL(T)” 美国医学会杂志 2006年,第53卷,第6期,第937-977页。 谷歌学者 数字图书馆 S.Boyd和L.Vandenberghe, 凸优化 剑桥大学出版社,2004年。 谷歌学者 数字图书馆 M.Franzle、C.Herde、S.Ratschan、T.Schubert和T.Teige,《具有复杂布尔结构的大型非线性算术约束系统的高效求解》 JSAT SAT/CP集成专题 2007年,第209-236页。 谷歌学者 A.Bauer、M.Pister和M.Tautschnig,《混合系统和模型分析的工具支持》 程序。 第页,共页 , 2007. 谷歌学者 数字图书馆 “IPOPT,” https://projects.coin-or.org/Ipopt。 谷歌学者 M.Ganai和F.Ivancic,“使用CORDIC实现非线性算术约束的高效决策程序”,in 计算机辅助设计中的形式方法,2009年。 FMCAD 2009 2009年15月18日,第61-68页。 谷歌学者 J.P.Fishburn和A.E.Dunlop,“TILOS:晶体管尺寸的posynomial编程方法”,in IEEE计算机辅助设计国际会议:ICCAD-85 1985年15月18日,第326-328页。 谷歌学者 S.S.Sapatnekar、V.B.Rao、P.M.Vaidya和S.-M.Kang,“使用凸优化的CMOS电路晶体管尺寸问题的精确解决方案,” IEEE集成电路和系统计算机辅助设计汇刊 第12卷,第11期,第1621-16341993页。 谷歌学者 数字图书馆 M.del Mar Hershenson、S.P.Boyd和T.H.Lee,“通过几何编程优化CMOS操作放大器的设计” IEEE集成电路和系统计算机辅助设计汇刊 ,第20卷,第1期,第1-21页,2001年。 谷歌学者 数字图书馆 X.Li、P.Gopalakrishnan、Y.Xu和L.Pileggi,“基于投影的正态建模的稳健模拟/射频设计”,in 程序。 IEEE/ACM CAD国际会议 2004年,第855-862页。 谷歌学者 数字图书馆 Y.Xu,K.Hsiung,X.Li,I.Nuasieda,S.Boyd,L.Pileggi,“OPERA:稳健模拟IC设计的椭圆不确定性优化”,2005年,第632-637页。 谷歌学者 数字图书馆 A.Bemporad和N.Giorgetti,“混合系统最优控制的基于SAT的混合求解器” 混合系统:计算与控制 ,2004年。 谷歌学者 A.Bemporad和N.Giorgetti,“混合系统最优控制的基于逻辑的解决方案方法” IEEE自动控制汇刊 2006年6月,第51卷,第6期,第963-976页。 谷歌学者 交叉引用 O.L.Mangasarian,“设定遏制特征” 全局优化杂志 ,第24卷,第473--480页,2002年。 谷歌学者 数字图书馆 V.Jeyakumar,“刻画包含无限凸约束和反凸约束的集合的特征” SIAM J.优化 ,第13卷,第947--959页,2003年。 谷歌学者 数字图书馆 “MiniSAT SAT解算器” http://minisat.se。 谷歌学者 M.Grant和S.Boyd,“CVX:规范凸编程的Matlab软件,1.21版,” http://cvxr.com/cvx 2010年5月。 谷歌学者 M.Grant、S.Boyd和Y.Ye,《约束凸规划》 全局优化:从理论到实现 2006年,第155-210页。 谷歌学者 “基准,” http://www.eecs.berkeley.edu/ ~nuzzo/Research.html。 谷歌学者 “3-sat,” http://people.cs.ubc.ca/ ~hoos/SATLIB/benchm.html。 谷歌学者 C.Tomlin、G.Pappas和S.Sastry,“空中交通管理冲突解决:多智能体混合系统研究” IEEE自动控制汇刊 ,第43卷,第4期,第110-120页,1998年4月。 谷歌学者 交叉引用 T.Vo、E.Barr和Z.Su,个人沟通。 谷歌学者
建议
卵石交替树行走自动机及其识别能力 Milo、Suciu和Vianu(2003)首先研究了具有交替的卵石树行走自动机,他们表明这些设备识别的树语言正是常规树语言。 我们通过证明…的相同结果来加强这一点。。。