We introduce a strategy for the verification of relational specifications based on the analysis of monotonicity of variables within formulas. By comparing with the Alloy Analyzer, we show that for a relevant class of problems this technique outperforms analysis of the same problems using SAT-solvers, while consuming a fraction of the memory SAT-solvers require.

Alloy is a formal modeling language based on first-order relational logic, with no native support for specifying reactive systems. We propose an extension of Alloy to allow the specification of temporal formulas using LTL, and show how they can be verified by bounded model checking with the Alloy Analyzer.

There are errors in the Funding section. The correct funding information is as follows: This work was supported by National Natural Science Foundation of China (NNSFC31400091) (http://www.nsfc.gov.cn), Natural Science Foundation of Jiangsu Province (BK2012202) (http://www.jstd.gov.cn/), Chinese Postdoctoral Science Foundation (2013M540518) (http://res.chinapostdoctor.org.cn/BshWeb/index.shtml),...

Sn-Ag-Cu (SAC) alloy is currently recognized as the standard lead-free solder alloy for packaging of interconnects in the electronics industry, and highAg-content SAC alloys are the most popular choice. However, this choice has been encumbered by the fragility of the solder joints that has been observed in drop testing as well as the high cost of the Ag itself. Therefore, low-Ag-content SAC all...

Multilayer nanowires tailored with alternating AuFe porous layers and Au nonporous segments were fabricated by galvanic square-wave pulsed electrodeposition from a AuFe cyanide-free electrolyte. Control of porosity and composition was achieved via modulation in pulsed time and applied current density. Nanowires with decreased porosity were observed upon increasing time of the AuFe alloy layer o...

The Zn–Bi–O films were deposited by reactive radio frequency magnetron sputtering in oxygen atmosphere from ZnBi alloy target (wt% ratio Zn:Bi=9:1) on glass substrate at room temperature. The XRD patterns show that the films deposited on tin-doped indium oxide/glass substrates were nanocrystalline. The microstructure of Bi-doped ZnO films was studied by scanning electron microscopy in combinati...