Explaining the causes of infeasibility of Boolean formulas has many practical applications in electronic design automation and formal verification of hardware.Furthermore,a minimum explanation of infeasibility that ex...Explaining the causes of infeasibility of Boolean formulas has many practical applications in electronic design automation and formal verification of hardware.Furthermore,a minimum explanation of infeasibility that excludes all irrelevant information is generally of interest.A smallest-cardinality unsatisfiable subset called a minimum unsatisfiable core can provide a succinct explanation of infea-sibility and is valuable for applications.However,little attention has been concentrated on extraction of minimum unsatisfiable core.In this paper,the relationship between maximal satisfiability and mini-mum unsatisfiability is presented and proved,then an efficient ant colony algorithm is proposed to derive an exact or nearly exact minimum unsatisfiable core based on the relationship.Finally,ex-perimental results on practical benchmarks compared with the best known approach are reported,and the results show that the ant colony algorithm strongly outperforms the best previous algorithm.展开更多
In 1959,the talk of Richard P.Feynman“There's plenty of room at the bottom”inspired us to explore the very,very small world where a lot of new things would happen that represent completely new designing opportun...In 1959,the talk of Richard P.Feynman“There's plenty of room at the bottom”inspired us to explore the very,very small world where a lot of new things would happen that represent completely new designing opportunities.Atoms on a small scale behave like nothing on a large scale,for they satisfy the laws of quantum mechanics.As we go down and fiddle around with the atoms there,we work with different laws,which enables us to realize different tasks and manufacture in different ways.展开更多
Chinese Chemical Letters(CCL)(ISSN 1001-8417) was founded in July 1990. The journal publishes preliminary accounts in the whole field of chemistry, including inorganic chemistry, organic chemistry, analytical chemistr...Chinese Chemical Letters(CCL)(ISSN 1001-8417) was founded in July 1990. The journal publishes preliminary accounts in the whole field of chemistry, including inorganic chemistry, organic chemistry, analytical chemistry, physical chemistry, polymer chemistry, applied chemistry, etc., satisfying a real and urgent need for the dissemination of research results, especially hot topics. The journal does not accept articles previously published or scheduled to be published. To verify originality, your article may be checked by the originality detection service CrossCheck.展开更多
设l∈N,δ=k/p-k+1/2,以及<p<1.本文的主要结果是建立广义BochnerRiesz平均的核的某种分解: ((1-|ξ|~l)~σ+)^(x)=sum from f=1 to J(k,l,p) b_f((1-|ξ|~2)ь+ζ)^(x)+T(|x|),其中T满足 T^(n+1)(s)≤cmin{(1+s)_(k-n-2),(1+s)^(...设l∈N,δ=k/p-k+1/2,以及<p<1.本文的主要结果是建立广义BochnerRiesz平均的核的某种分解: ((1-|ξ|~l)~σ+)^(x)=sum from f=1 to J(k,l,p) b_f((1-|ξ|~2)ь+ζ)^(x)+T(|x|),其中T满足 T^(n+1)(s)≤cmin{(1+s)_(k-n-2),(1+s)^(-k,p)},0<s<∞以及n=[K(1/p-1)]·作为上述分解的一个直接结果,我们得到:临界阶广义Bochner-Riesz平均在H^p(R^k)上的a.e.收敛性。展开更多
As the tableau algorithm would produce a lot of description overlaps when judging the satisfiabilities of concepts（thus wasting much space）,a clause-based enhancing mode designed for the language ALCN is proposed.Th...As the tableau algorithm would produce a lot of description overlaps when judging the satisfiabilities of concepts（thus wasting much space）,a clause-based enhancing mode designed for the language ALCN is proposed.This enhancing mode constructs a disjunctive normal form on concept expressions and keeps only one conjunctive clause,and then substitutes the obtained succinctest conjunctive clause for sub-concepts set in the labeling of nodes of a completion tree constructed by the tableau algorithm （such a process may be repeated as many times as needed）.Due to the avoidance of tremendous descriptions redundancies caused by applying ∩- and ∪-rules of the ordinary tableau algorithm,this mode greatly improves the spatial performance as a result.An example is given to demonstrate the application of this enhancing mode and its reduction in the cost of space. Results show that the improvement is very outstanding.展开更多
In this paper we investigate the complexity of several problems concerning 2CNF formulas. At first, we show that the minimal unsatisfiability problem for 2CNF formulas can be solved in linear time. Then we prove that ...In this paper we investigate the complexity of several problems concerning 2CNF formulas. At first, we show that the minimal unsatisfiability problem for 2CNF formulas can be solved in linear time. Then we prove that the problem determining if a 2CNF formula can be transformed to a minimal unsatisfiable formula is also solvable in linear time. Thirdly, we show the polynomial solvability of the satisfiability problem for symmetric monotone formulas in which all clauses has length 2 or ? n - k ( n is the ...展开更多
My childhood and adolescence1were a joyous outpouring2 of energy,a ceaseless3 quest for expression,skill,and experience.School was only a background to the supreme delight of lessons in music,dance,and dramatics,and t...My childhood and adolescence1were a joyous outpouring2 of energy,a ceaseless3 quest for expression,skill,and experience.School was only a background to the supreme delight of lessons in music,dance,and dramatics,and the thrill of sojourns4 in the country,theaters,and concerts.And books,展开更多
Distributed Integrated Modular Avionics(DIMA)develops from Integrated Modular Avionics(IMA)and realizes distributed integration of multiple sub-function areas.Timetriggered network provides effective support for time ...Distributed Integrated Modular Avionics(DIMA)develops from Integrated Modular Avionics(IMA)and realizes distributed integration of multiple sub-function areas.Timetriggered network provides effective support for time synchronization and information coordination in DIMA systems.However,inconsistency between processing resources and communication network destroys the time determinism benefiting from partitions and time-triggered mechanism.To ensure such time determinism and achieve guaranteed real-time performance,system design should collectively provide a global communication scheme for messages in network domain and a corresponding execution scheme for partitions in processing domain.This paper firstly establishes a general DIMA model which coordinates partitioned processing and time-triggered communication,and then proposes a hybrid scheduling algorithm using Mixed Integer Programming to produce feasible system schemes.Furthermore,incrementally integrating new functions causes upgrades or reconfigurations of DIMA systems and will generate integration cost.To control such cost,this paper further develops an optimization algorithm based on Maximum Satisfiability Problem and guarantees that the scheduling design for upgraded DIMA systems inherit their original schemes as much as possible.Finally,two typical cases,including a simple fully connected DIMA system case and an industrial DIMA system case,are constructed to illustrate our DIMA model and validate the effectiveness of our hybrid scheduling algorithms.展开更多
Dielectronic-recombination cross sections of hydrogen-like argon are calculated conveniently by our simplified relativistic configuration-interaction method.The results for the KLL,KLM,KLN,and KLO resonances are in go...Dielectronic-recombination cross sections of hydrogen-like argon are calculated conveniently by our simplified relativistic configuration-interaction method.The results for the KLL,KLM,KLN,and KLO resonances are in good agreement with experimental measurement within a few percent.Our methods can provide various dielectronic-recombination rates which can satisfy the need for relevant applications.展开更多
For bipartite angle consensus tracking and vibration suppression of multiple Timoshenko manipulator systems with time-varying actuator faults,parameter and modeling uncertainties,and unknown disturbances,a novel distr...For bipartite angle consensus tracking and vibration suppression of multiple Timoshenko manipulator systems with time-varying actuator faults,parameter and modeling uncertainties,and unknown disturbances,a novel distributed boundary event-triggered control strategy is proposed in this work.In contrast to the earlier findings,time-varying consensus tracking and actuator defects are taken into account simultaneously.In addition,the constructed event-triggered control mechanism can achieve a more flexible design because it is not required to satisfy the input-to-state condition.To achieve the control objectives,some new integral control variables are given by using back-stepping technique and boundary control.Moreover,adaptive neural networks are applied to estimate system uncertainties.With the proposed event-triggered scheme,control inputs can reduce unnecessary updates.Besides,tracking errors and vibration states of the closed-looped network can be exponentially convergent into some small fields,and Zeno behaviors can be excluded.At last,some simulation examples are given to state the effectiveness of the control algorithms.展开更多
This paper proposes a new access architecture onmobile cloud,which introduces a middle layer sitting between mobile devices and their cloud infrastructure.This middle layer is composed of cloudlets which are deployed ...This paper proposes a new access architecture onmobile cloud,which introduces a middle layer sitting between mobile devices and their cloud infrastructure.This middle layer is composed of cloudlets which are deployed by cloud services providers,such as wireless network access points(APs),to improve the performance of mobile cloud servicesand be different from traditional mobile operator mode.Then based on this new architecture.we improve our previous(Attribute-basedencryption) ABE access control scheme on cloud for mobile cloud,which is proposed to offload the main amount of computations to the cloudlet as the function of cloud.Simulationresults demonstratethe new access control scheme takes into consideration response time constraints and network statusof access task execution,while satisfying certain network security for mobile cloud.展开更多
The dimensional analysis is applied to the model measurements of lossy electromagnetic systems.The physical similarity between prototype and model system is given.By this theory,it is predictable that which conditions...The dimensional analysis is applied to the model measurements of lossy electromagnetic systems.The physical similarity between prototype and model system is given.By this theory,it is predictable that which conditions for the model system should be satisfied in order to get a result similar to the prototype of lossy electromagnetic phenomenon.展开更多
Cloud computing is a new and rapidly emerging computing paradigm where applications, data and IT services are provided over the Internet. The task-resource management is the key role in cloud computing systems. Task-r...Cloud computing is a new and rapidly emerging computing paradigm where applications, data and IT services are provided over the Internet. The task-resource management is the key role in cloud computing systems. Task-resource scheduling problems are premier which relate to the efficiency of the whole cloud computing facilities. Task-resource scheduling problem is NP-complete. In this paper, we consider an approach to solve this problem optimally. This approach is based on constructing a logical model for the problem. Using this model, we can apply algorithms for the satisfiability problem (SAT) to solve the task-resource scheduling problem. Also, this model allows us to create a testbed for particle swarm optimization algorithms for scheduling workflows.展开更多
Based on the authors'former work,a study on reflection and refraction of finite-amplitude sound wave was carried out.A solution completely satisfying the continuity conditions was obtained by means of the method o...Based on the authors'former work,a study on reflection and refraction of finite-amplitude sound wave was carried out.A solution completely satisfying the continuity conditions was obtained by means of the method of making the inhomogeneous terms of the wave equation to be determined.展开更多
In the framework of the extended relativistic mean-field theory with hyperons, the properties of neutron star matter have been investigated. It is found that at a density of four to five times that of nuclear matter s...In the framework of the extended relativistic mean-field theory with hyperons, the properties of neutron star matter have been investigated. It is found that at a density of four to five times that of nuclear matter saturation density po, a neutron star will become a hyperon star. This transition is strongly influenced by the coupling constants of hyperons to mesons and a different parameter set. For a given parameter set, a minimum transition baryon density exists when the hyperon coupling ratios satisfy xHσ=xHω=xHρ=0.65 or xHσ=xHω=0.62,xHρ=0.7.展开更多
Fungi are bound up with human life. Although some species are pathogens threaten to human and plants, most of them are beneficial to human, which have been used in food(such as making of cheeses and bread), drinks (su...Fungi are bound up with human life. Although some species are pathogens threaten to human and plants, most of them are beneficial to human, which have been used in food(such as making of cheeses and bread), drinks (such as making of beer and wine), and medicines (e.g. Ganoderma Lucidum) for thousands of years. They have played a key role in satisfying people’s demand for healthy.Based on the latest viewpoints, the total fungal species on the earth are estimated to be about 12 million, but only about 24%of them have been described[1-2].展开更多
基金the National Natural Science Foundation of China (No.60603088)
文摘Explaining the causes of infeasibility of Boolean formulas has many practical applications in electronic design automation and formal verification of hardware.Furthermore,a minimum explanation of infeasibility that excludes all irrelevant information is generally of interest.A smallest-cardinality unsatisfiable subset called a minimum unsatisfiable core can provide a succinct explanation of infea-sibility and is valuable for applications.However,little attention has been concentrated on extraction of minimum unsatisfiable core.In this paper,the relationship between maximal satisfiability and mini-mum unsatisfiability is presented and proved,then an efficient ant colony algorithm is proposed to derive an exact or nearly exact minimum unsatisfiable core based on the relationship.Finally,ex-perimental results on practical benchmarks compared with the best known approach are reported,and the results show that the ant colony algorithm strongly outperforms the best previous algorithm.
文摘In 1959,the talk of Richard P.Feynman“There's plenty of room at the bottom”inspired us to explore the very,very small world where a lot of new things would happen that represent completely new designing opportunities.Atoms on a small scale behave like nothing on a large scale,for they satisfy the laws of quantum mechanics.As we go down and fiddle around with the atoms there,we work with different laws,which enables us to realize different tasks and manufacture in different ways.
文摘Chinese Chemical Letters(CCL)(ISSN 1001-8417) was founded in July 1990. The journal publishes preliminary accounts in the whole field of chemistry, including inorganic chemistry, organic chemistry, analytical chemistry, physical chemistry, polymer chemistry, applied chemistry, etc., satisfying a real and urgent need for the dissemination of research results, especially hot topics. The journal does not accept articles previously published or scheduled to be published. To verify originality, your article may be checked by the originality detection service CrossCheck.
文摘设l∈N,δ=k/p-k+1/2,以及<p<1.本文的主要结果是建立广义BochnerRiesz平均的核的某种分解: ((1-|ξ|~l)~σ+)^(x)=sum from f=1 to J(k,l,p) b_f((1-|ξ|~2)ь+ζ)^(x)+T(|x|),其中T满足 T^(n+1)(s)≤cmin{(1+s)_(k-n-2),(1+s)^(-k,p)},0<s<∞以及n=[K(1/p-1)]·作为上述分解的一个直接结果,我们得到:临界阶广义Bochner-Riesz平均在H^p(R^k)上的a.e.收敛性。
基金The National Natural Science Foundation of China(No.60775029)the Science and Technology Program of Zhejiang Province(No.2007C33072)
文摘As the tableau algorithm would produce a lot of description overlaps when judging the satisfiabilities of concepts（thus wasting much space）,a clause-based enhancing mode designed for the language ALCN is proposed.This enhancing mode constructs a disjunctive normal form on concept expressions and keeps only one conjunctive clause,and then substitutes the obtained succinctest conjunctive clause for sub-concepts set in the labeling of nodes of a completion tree constructed by the tableau algorithm （such a process may be repeated as many times as needed）.Due to the avoidance of tremendous descriptions redundancies caused by applying ∩- and ∪-rules of the ordinary tableau algorithm,this mode greatly improves the spatial performance as a result.An example is given to demonstrate the application of this enhancing mode and its reduction in the cost of space. Results show that the improvement is very outstanding.
文摘In this paper we investigate the complexity of several problems concerning 2CNF formulas. At first, we show that the minimal unsatisfiability problem for 2CNF formulas can be solved in linear time. Then we prove that the problem determining if a 2CNF formula can be transformed to a minimal unsatisfiable formula is also solvable in linear time. Thirdly, we show the polynomial solvability of the satisfiability problem for symmetric monotone formulas in which all clauses has length 2 or ? n - k ( n is the ...
文摘My childhood and adolescence1were a joyous outpouring2 of energy,a ceaseless3 quest for expression,skill,and experience.School was only a background to the supreme delight of lessons in music,dance,and dramatics,and the thrill of sojourns4 in the country,theaters,and concerts.And books,
基金co-supported by the National Natural Science Foundation of China(No.71701020)the Defense Research Field Foundation of China(No.61403120404)the Civil Aircraft Airworthiness and Maintenance Key Laboratory Fund of Civil Aviation University of China(No.2017SW02).
文摘Distributed Integrated Modular Avionics(DIMA)develops from Integrated Modular Avionics(IMA)and realizes distributed integration of multiple sub-function areas.Timetriggered network provides effective support for time synchronization and information coordination in DIMA systems.However,inconsistency between processing resources and communication network destroys the time determinism benefiting from partitions and time-triggered mechanism.To ensure such time determinism and achieve guaranteed real-time performance,system design should collectively provide a global communication scheme for messages in network domain and a corresponding execution scheme for partitions in processing domain.This paper firstly establishes a general DIMA model which coordinates partitioned processing and time-triggered communication,and then proposes a hybrid scheduling algorithm using Mixed Integer Programming to produce feasible system schemes.Furthermore,incrementally integrating new functions causes upgrades or reconfigurations of DIMA systems and will generate integration cost.To control such cost,this paper further develops an optimization algorithm based on Maximum Satisfiability Problem and guarantees that the scheduling design for upgraded DIMA systems inherit their original schemes as much as possible.Finally,two typical cases,including a simple fully connected DIMA system case and an industrial DIMA system case,are constructed to illustrate our DIMA model and validate the effectiveness of our hybrid scheduling algorithms.
基金Supported by Chinese Association of Atomic and Molecular Data,Chinese Science and Technology Commissionthe National Natural Science Foundation of ChinaScience and Technology Funds of CAEP.
文摘Dielectronic-recombination cross sections of hydrogen-like argon are calculated conveniently by our simplified relativistic configuration-interaction method.The results for the KLL,KLM,KLN,and KLO resonances are in good agreement with experimental measurement within a few percent.Our methods can provide various dielectronic-recombination rates which can satisfy the need for relevant applications.
基金supported in part by the National Key R&D Program of China(2021YFB3202200)the Natural Science Foundation of China(62203141)the Guangdong Basic and Applied Basic Research Foundation(2021B1515120017)。
文摘For bipartite angle consensus tracking and vibration suppression of multiple Timoshenko manipulator systems with time-varying actuator faults,parameter and modeling uncertainties,and unknown disturbances,a novel distributed boundary event-triggered control strategy is proposed in this work.In contrast to the earlier findings,time-varying consensus tracking and actuator defects are taken into account simultaneously.In addition,the constructed event-triggered control mechanism can achieve a more flexible design because it is not required to satisfy the input-to-state condition.To achieve the control objectives,some new integral control variables are given by using back-stepping technique and boundary control.Moreover,adaptive neural networks are applied to estimate system uncertainties.With the proposed event-triggered scheme,control inputs can reduce unnecessary updates.Besides,tracking errors and vibration states of the closed-looped network can be exponentially convergent into some small fields,and Zeno behaviors can be excluded.At last,some simulation examples are given to state the effectiveness of the control algorithms.
基金supported by National Natural Science Foundation of China(No.U 1405254, 61472092)China Postdoctoral Science Foundation(No.2015M581101)National Science and Technology SupportingFoundation of China(No.2014BAH41B00)
文摘This paper proposes a new access architecture onmobile cloud,which introduces a middle layer sitting between mobile devices and their cloud infrastructure.This middle layer is composed of cloudlets which are deployed by cloud services providers,such as wireless network access points(APs),to improve the performance of mobile cloud servicesand be different from traditional mobile operator mode.Then based on this new architecture.we improve our previous(Attribute-basedencryption) ABE access control scheme on cloud for mobile cloud,which is proposed to offload the main amount of computations to the cloudlet as the function of cloud.Simulationresults demonstratethe new access control scheme takes into consideration response time constraints and network statusof access task execution,while satisfying certain network security for mobile cloud.
文摘The dimensional analysis is applied to the model measurements of lossy electromagnetic systems.The physical similarity between prototype and model system is given.By this theory,it is predictable that which conditions for the model system should be satisfied in order to get a result similar to the prototype of lossy electromagnetic phenomenon.
基金partially supported by Analytical Departmental Program "Developing the Scientific Potential of Higher School"(Nos.2.1.1/14055 and 2.1.1/13995)
文摘Cloud computing is a new and rapidly emerging computing paradigm where applications, data and IT services are provided over the Internet. The task-resource management is the key role in cloud computing systems. Task-resource scheduling problems are premier which relate to the efficiency of the whole cloud computing facilities. Task-resource scheduling problem is NP-complete. In this paper, we consider an approach to solve this problem optimally. This approach is based on constructing a logical model for the problem. Using this model, we can apply algorithms for the satisfiability problem (SAT) to solve the task-resource scheduling problem. Also, this model allows us to create a testbed for particle swarm optimization algorithms for scheduling workflows.
文摘Based on the authors'former work,a study on reflection and refraction of finite-amplitude sound wave was carried out.A solution completely satisfying the continuity conditions was obtained by means of the method of making the inhomogeneous terms of the wave equation to be determined.
基金Supported by the Major State Basic Research Development Program under Grant No.G2000077407the National Natural Science Foundation of China under Grant Nos.10025522,19847002,19935030 and 10047001.
文摘In the framework of the extended relativistic mean-field theory with hyperons, the properties of neutron star matter have been investigated. It is found that at a density of four to five times that of nuclear matter saturation density po, a neutron star will become a hyperon star. This transition is strongly influenced by the coupling constants of hyperons to mesons and a different parameter set. For a given parameter set, a minimum transition baryon density exists when the hyperon coupling ratios satisfy xHσ=xHω=xHρ=0.65 or xHσ=xHω=0.62,xHρ=0.7.
文摘Fungi are bound up with human life. Although some species are pathogens threaten to human and plants, most of them are beneficial to human, which have been used in food(such as making of cheeses and bread), drinks (such as making of beer and wine), and medicines (e.g. Ganoderma Lucidum) for thousands of years. They have played a key role in satisfying people’s demand for healthy.Based on the latest viewpoints, the total fungal species on the earth are estimated to be about 12 million, but only about 24%of them have been described[1-2].
