scholarly journals Symbolic LTLf Synthesis

Author(s):  
Shufang Zhu ◽  
Lucas M. Tabajara ◽  
Jianwen Li ◽  
Geguang Pu ◽  
Moshe Y. Vardi

LTLf synthesis is the process of finding a strategy that satisfies a linear temporal specification over finite traces. An existing solution to this problem relies on a reduction to a DFA game. In this paper, we propose a symbolic framework for LTLf synthesis based on this technique, by performing the computation over a representation of the DFA as a boolean formula rather than as an explicit graph. This approach enables strategy generation by utilizing the mechanism of boolean synthesis. We implement this symbolic synthesis method in a tool called Syft, and demonstrate by experiments on scalable benchmarks that the symbolic approach scales better than the explicit one.

2011 ◽  
Vol 186 ◽  
pp. 7-10 ◽  
Author(s):  
Gui Yang Liu ◽  
Jun Ming Guo ◽  
Bao Sen Wang ◽  
Ying He

Single phase Al3+ doped LiMn2O4 has been prepared by flameless solution combustion synthesis method at 600oC for 1h. X-ray diffraction (XRD) and scanning electric microscope (SEM) were used to determine the phase composition and micro morphology of the products. XRD analysis indicates that the purities increase and the lattice parameters of the products decrease with increasing Al3+ content. Electrochemical test indicates that the cycling performance of the products with Al3+ doping are better than that of the product without Al3+ doping. The product LiAl0.10Mn1.90O4 gets the best electrochemical performance. At the current density of 30mA/g, the initial discharge capacity of LiAl0.10Mn1.90O4 is 124.8mAh/g, and after 20 cycles, the capacity retention is more than 89%. SEM investigation indicates that the particles of LiAl0.10Mn1.90O4 are sub-micron in size and well dispersed.


2011 ◽  
Vol 264-265 ◽  
pp. 1538-1544 ◽  
Author(s):  
K.L. Aw ◽  
R. Tolouei ◽  
Ramesh Singh ◽  
Chou Yong Tan ◽  
Wei Hong Yeo ◽  
...  

The sinterability of hydroxyapatite (HA) powder synthesized through a novel wet chemical method (HAp) and a wet mechanochemical method (HAwm) was investigated over a temperature range of 1000oC to 1400oC in terms of phase stability, bulk density, hardness and fracture toughness. The results indicated that the sinterability of HAp powder were significantly better than HAwm powder. Moreover, the XRD traces of HAwm sintered samples showed signs of decomposition into TTCP when sintered at 1300oC and above. Densification of ~98% of theoretical density was attained by HAp compacts at 1100oC while the HAwm compacts exhibited only ~96% of theoretical density even at 1350oC with no significant increase of density at 1400oC. The Vickers hardness of HAp showed increasing trend for temperature range of 1000oC to 1100oC with the compacts attaining HV of ~7 GPa at 1100oC. Subsequently, the hardness decreased with increasing sintering temperature though the value does not dropped below ~5 GPa. Similarly, HAwm compacts showed an increasing trend from 1000oC to 1300oC with the largest HV attained was ~4.57 GPa. Further increased in sintering temperature resulted in the decreased of Vicker’s hardness. Moreover, the HAp samples reached a maximum fracture toughness of ~0.9 MPam1/2 at 1050oC while the HAwm attained maximum KIc of only ~0.7 MPam1/2 at 1300oC.


2012 ◽  
Vol 569 ◽  
pp. 19-22
Author(s):  
Shi Yan Han ◽  
Zhi Ming Liu ◽  
Di Wang ◽  
Ming Hua Zhu ◽  
Yan Li Ma ◽  
...  

Three kinds of TiO2 materials named Ti0, Ti0.5 and Ti1.0 were prepared via hydrothermal synthesis method using Tetrabutyl titanate (TNB) as the material and different amounts of Gemini Surfactant we prepared as the template. Then the prepared TiO2 nanoparticle was characterized by Scanning electron microscope(SEM), X-ray diffraction (XRD) and transmission electron microscopy (TEM). Taking the UV light as the light source ,the photocatalytic activity of TiO2 to rhB was studyed . The results showed that the degradation rate of Ti0, Ti0.5 ,Ti1.0 to RhB respectively was 93.6 % , 93.9 %, 99.7 % at the time of 3 hours. The catalytic activity of Ti0.5 and Ti1.0 was obviously better than Ti0, what’s more, Ti1.0 almost made RhB completely degradated at the time of 3 hours.


2013 ◽  
Vol 726-731 ◽  
pp. 2461-2467 ◽  
Author(s):  
Bai Kang Zhu

The intrusion of pathogens into ballast water, not only destroys marine ecological environment, but also threatens human health. The study synthesized a new cobalt complex with a ligand of 3-pyridine-4-benzoic acid by hydrothermal synthesis method. Its structure was characterized by elemental analyzer and single crystal diffractometer, and its infrared spectroscopy, thermal stability and inhibitory activity were analyzed. The results show that the complex belongs to the monoclinic system and space group C2 / c, with unit cell parameters a = 8.2484 (9) Å, b = 10.3371 (11) Å, c = 12.2031 (14) Å, α = 89.588 (2) °, β = 87.0870 (10) °, cell volume = 982.03 (19) Å3, Z = 2, F (000) = 508, Dcalc = 1.709mg/cm3, R1 = 0.0391 and wR2 = 0.0807. The asymmetric unit of the complex consists of the two Co ions, four ligand molecules and two coordinated water molecules, each center Co ions forms a hexacoordinated distorted octahedral structure. The MIC of complex for Escherichia coli, Salmonella and Vibrio parahaemolyticus in ballast water are respectively 78μg/mL, 39μg/mL and 78μg/mL, and its antimicrobial effects is better than ligands, which can be used as a novel bacteriostatic agent of ballast water.


2018 ◽  
Vol 21 (62) ◽  
pp. 103-113
Author(s):  
Olivier Gasquet ◽  
Dominique Longin ◽  
Fr´ed´eric Maris ◽  
Pierre R´egnier ◽  
Ma¨el Valais

Considerable improvements in the technology and performance of SAT solvers has made their use possible for the resolution of various problems in artificial intelligence, and among them that of generating plans. Recently, promising Quantified Boolean Formula (QBF) solvers have been developed and we may expect that in a near future they become as efficient as SAT solvers. So, it is interesting to use QBF language that allows us to produce more compact encodings. We present in this article a translation from STRIPS planning problems into quantified propositional formulas. We introduce two new Compact Tree Encodings: CTE-EFA based on Explanatory frame axioms, and CTE-OPEN based on causal links. Then we compare both of them to CTE-NOOP based on No-op Actions proposed in [Cashmore et al. 2012]. In terms of execution time over benchmark problems, CTE-EFA and CTE-OPEN always performed better than CTE-NOOP.


2011 ◽  
Vol 84-85 ◽  
pp. 214-218
Author(s):  
Fu Xiang Zhang ◽  
Wen Zhong Li

In order to provide an experimental machine for elastic bungee jumping ropes, a prototype of experimental mechanism was designed, and its principles were analyzed. A dimension synthesis method of the experimental mechanism based on the particle swarm optimization (PSO) was brought forward. The aim of optimization was to find the optimized parameters of the mechanism by which the elastic bungee jumping ropes were pulled at the minimum swing angle. An optimization program of the PSO algorithm in the Matlab environment was developed and the optimal calculation was done. The result proved the validity of the algorithm. The calculation result showed that the optimal algorithm made the elastic bungee jumping ropes pulled at the minimum swing angle of only 8.783 degree, which was better than that of the handwork drawing method used by an engineer, so the parameters got by the PSO method can


2018 ◽  
Vol 21 (62) ◽  
pp. 103 ◽  
Author(s):  
Olivier Gasquet

Considerable improvements in the technology and performance of SAT solvers has made their use possible for the resolution of various problems in artificial intelligence, and among them that of generating plans. Recently, promising Quantified Boolean Formula (QBF) solvers have been developed and we may expect that in a near future they become as efficient as SAT solvers. So, it is interesting to use QBF language that allows us to produce more compact encodings. We present in this article a translation from STRIPS planning problems into quantified propositional formulas. We introduce two new Compact Tree Encodings: CTE-EFA based on Explanatory frame axioms, and CTE-OPEN based on causal links. Then we compare both of them to CTE-NOOP based on No-op Actions proposed in [Cashmore et al. 2012]. In terms of execution time over benchmark problems, CTE-EFA and CTE-OPEN always performed better than CTE-NOOP.


Quantum ◽  
2017 ◽  
Vol 1 ◽  
pp. 26
Author(s):  
Stacey Jeffery ◽  
Shelby Kimmel

We give a new upper bound on the quantum query complexity of decidingst-connectivity on certain classes of planar graphs, and show the bound is sometimes exponentially better than previous results. We then show Boolean formula evaluation reduces to deciding connectivity on just such a class of graphs. Applying the algorithm forst-connectivity to Boolean formula evaluation problems, we match theO(N)bound on the quantum query complexity of evaluating formulas onNvariables, give a quadratic speed-up over the classical query complexity of a certain class of promise Boolean formulas, and show this approach can yield superpolynomial quantum/classical separations. These results indicate that thisst-connectivity-based approach may be the "right" way of looking at quantum algorithms for formula evaluation.


2012 ◽  
Vol 560-561 ◽  
pp. 191-201 ◽  
Author(s):  
Xue Hong Liao ◽  
Yi Liu ◽  
Zhi Hua Xu ◽  
Xiao Dong Chen ◽  
Ru Wang

Using one simple microwave synthesis method, take silver nitrate and vanadium(V) oxide as raw meterial to synthesize Silver Vanadate. The photocatalytic degradation of methyl orange under visible light irradation showed that the photocatalytic activities of microwave synthetic samples were better than those of samples produced by conventional hydrothermal technique. This experiment is to discuss the impact of these factors upon the catalyst performance through the control of the calcine temperature, the quantity of hydrogen peroxide, pH, the concentration of methyl orange and the quantity of catalyst. When the catalyst was calcined at 500 °C ,0.1 g, and 0.5 mL hydrogen peroxide joinded as well as pH was 2.0, the degradation ratio of Ag3VO4 for methyl orange of 100 mL 5 mg/L reached 91.49% in 40 min.


2019 ◽  
Vol 814 ◽  
pp. 511-516
Author(s):  
Wei Wang ◽  
Yong Gen Yi ◽  
Zhi Fei Sun ◽  
San Bao Dong ◽  
Wei Chao Du

Phosphorus scale inhibitor is a kind of agent which can disperse insoluble inorganic salts in water, prevent or interfere with the precipitation and scaling of insoluble inorganic salts on metal surface, and maintain better heat transfer effect of metal equipment. Sodium triethylenetetramine hexamethylphosphonate (TETHMPS) and tetraethylenepentamine heptagon methylene phosphonic (TEPHMPS) were prepared by one-step synthesis method. The effects of temperature, concentration and mixing ratio on scale inhibition were investigated. The results showed that as the concentration of TETHMPS and TEPHMPS increases, the scale inhibition rate increases. At the same temperature, compared with TETHMPS, TEPHMPS has better scale inhibition performance, and the maximum scale inhibition rate can reach 93.59%. The scale inhibition rate of the synthesized scale inhibitor at 80 °C is better than that at 60 °C. The scale inhibition performance of the compound scale inhibitor is better than that of the single scale inhibitor, showing an ideal synergistic effect. When the concentration is 60 mg/L, the scale inhibition rate of TETHMPS is 94.26%, TEPHMPS is 94.55%, and the scale inhibition rate is above 91%.


Sign in / Sign up

Export Citation Format

Share Document