To solve the problems that the exception handling code is hard to test and maintain and that it affects the robustness and reliability of software, a method for evaluating the exception handling of programs is present...To solve the problems that the exception handling code is hard to test and maintain and that it affects the robustness and reliability of software, a method for evaluating the exception handling of programs is presented. The exception propagation graph (EPG) that describes the large programs with exception handling constructs is proposed by simplifying the control flow graph and it is applied to a case to verify its validity. According to the EPG, the exception handling code that never executes is identified; the points that are the most critical to controlling exception propagation are found; and the irrational exception handling code is corrected. The constructing algorithm for the EPG is given; thus, this provides a basis for automatically constructing the EPG and automatically correcting the irrational exception handling code.展开更多
According to the Wide Area Network model, we formulate Internet flow control as a constrained convex programming problem, where the objective is to maximize the total utility of all sources over their transmission rat...According to the Wide Area Network model, we formulate Internet flow control as a constrained convex programming problem, where the objective is to maximize the total utility of all sources over their transmission rates. Based on this formulation, flow control can be converted to a normal unconstrained optimization problem through the barrier function method, so that it can be solved by means of a gradient projection algorithm with properly rate iterations. We prove that the algorithm converges to the global optimal point, which is also a stable proportional fair rate allocation point, provided that the step size is properly chosen. The main difficulty facing the realization of iteration algorithm is the distributed computation of congestion measure. Fortunately, Explicit Congestion Notification (ECN) is likely to be used to improve the performance of TCP in the near future. By using ECN, it is possible to realize the iteration algorithm in IP networks. Our algorithm is divided into two parts, algorithms in the router and in the source. The router marks the ECN bit with a probability that varies as its buffer occupancy varies, so that the congestion measure of links can be communicated to the source when the marked ECN bits are reflected back from its destination. Source rates are then updated by all sessions according to the received congestion measure. The main advantage of our scheme is its fast convergence ability and robustness; it can also provide the network with zero packet loss by properly choosing the queue threshold and provide differentiated service to users by applying different utility functions.展开更多
Today's automation industry is driven by the need for an increased productivity, higher flexibility, and higher individuality, and characterized by tailor-made and more complex control solutions. In the processing in...Today's automation industry is driven by the need for an increased productivity, higher flexibility, and higher individuality, and characterized by tailor-made and more complex control solutions. In the processing industry, logic controller design is often a manual, experience-based, and thus an error-prone procedure. Typically, the specifications are given by a set of informal requirements and a technical flowchart and both are used to be directly translated into the control code. This paper proposes a method in which the control program is constructed as a sequential function chart (SFC) by transforming the requirements via clearly defined intermediate formats. For the purpose of analysis, the resulting SFC can be translated algorithmically into timed automata. A rigorous verification can be used to determine whether all specifications are satisfied if a formal model of the plant is available which is then composed with the automata model of the logic controller (LC).展开更多
Quantifying the functional relationships relating river discharge and weathering products places key constraints on the negative feedback between the silicate weathering and climate. In this study we analyze the conce...Quantifying the functional relationships relating river discharge and weathering products places key constraints on the negative feedback between the silicate weathering and climate. In this study we analyze the concentration–discharge relationships of weathering products from global rivers using previously compiled time-series datasets for concentrations and discharge from global rivers. To analyze the nature of the covariation between specific discharge and concentrations, we use both a power law equation and a recently developed solute production equation. The solute production equation allows us to quantify weathering efficiency, or the resistance to dilution at high runoff, via the Damkohler coefficient. These results are also compared to those derived using average concentration–discharge pairs.Both the power law exponent and the Damkohler coefficient increase and asymptote as catchments exhibit increasingly chemostatic behavior, resulting in an inverse relationship between the two parameters. We also show that using thedistribution of average concentration–discharge pairs from global rivers, rather than fitting concentration–discharge relationships for each individual river, underestimates global median weathering efficiency by up to a factor of ~10. This study demonstrates the utility of long time-series sampling of global rivers to elucidate controlling processes needed to quantify patterns in global silicate weathering rates.展开更多
基金The National Natural Science Foundation of China(No60503020)the National Basic Research Program of China (973Program) (No2002CB312000)+1 种基金the Natural Science Foundation of Jiangsu Province (NoBK2006094)the Science Research Foundation of China University of Mining and Technology
文摘To solve the problems that the exception handling code is hard to test and maintain and that it affects the robustness and reliability of software, a method for evaluating the exception handling of programs is presented. The exception propagation graph (EPG) that describes the large programs with exception handling constructs is proposed by simplifying the control flow graph and it is applied to a case to verify its validity. According to the EPG, the exception handling code that never executes is identified; the points that are the most critical to controlling exception propagation are found; and the irrational exception handling code is corrected. The constructing algorithm for the EPG is given; thus, this provides a basis for automatically constructing the EPG and automatically correcting the irrational exception handling code.
文摘According to the Wide Area Network model, we formulate Internet flow control as a constrained convex programming problem, where the objective is to maximize the total utility of all sources over their transmission rates. Based on this formulation, flow control can be converted to a normal unconstrained optimization problem through the barrier function method, so that it can be solved by means of a gradient projection algorithm with properly rate iterations. We prove that the algorithm converges to the global optimal point, which is also a stable proportional fair rate allocation point, provided that the step size is properly chosen. The main difficulty facing the realization of iteration algorithm is the distributed computation of congestion measure. Fortunately, Explicit Congestion Notification (ECN) is likely to be used to improve the performance of TCP in the near future. By using ECN, it is possible to realize the iteration algorithm in IP networks. Our algorithm is divided into two parts, algorithms in the router and in the source. The router marks the ECN bit with a probability that varies as its buffer occupancy varies, so that the congestion measure of links can be communicated to the source when the marked ECN bits are reflected back from its destination. Source rates are then updated by all sessions according to the received congestion measure. The main advantage of our scheme is its fast convergence ability and robustness; it can also provide the network with zero packet loss by properly choosing the queue threshold and provide differentiated service to users by applying different utility functions.
基金the European Union through the Network of Excellence Hybrid Control (HYCON) under contract IST-511368.
文摘Today's automation industry is driven by the need for an increased productivity, higher flexibility, and higher individuality, and characterized by tailor-made and more complex control solutions. In the processing industry, logic controller design is often a manual, experience-based, and thus an error-prone procedure. Typically, the specifications are given by a set of informal requirements and a technical flowchart and both are used to be directly translated into the control code. This paper proposes a method in which the control program is constructed as a sequential function chart (SFC) by transforming the requirements via clearly defined intermediate formats. For the purpose of analysis, the resulting SFC can be translated algorithmically into timed automata. A rigorous verification can be used to determine whether all specifications are satisfied if a formal model of the plant is available which is then composed with the automata model of the logic controller (LC).
基金supported by a Stanford EDGE-STEM Fellowshipinitiated under NSF EAR-1254156 to Kate Maher and was also supported by the California Alliance Research Exchange NSF HRD-1306595 to C.Page Chamberlain
文摘Quantifying the functional relationships relating river discharge and weathering products places key constraints on the negative feedback between the silicate weathering and climate. In this study we analyze the concentration–discharge relationships of weathering products from global rivers using previously compiled time-series datasets for concentrations and discharge from global rivers. To analyze the nature of the covariation between specific discharge and concentrations, we use both a power law equation and a recently developed solute production equation. The solute production equation allows us to quantify weathering efficiency, or the resistance to dilution at high runoff, via the Damkohler coefficient. These results are also compared to those derived using average concentration–discharge pairs.Both the power law exponent and the Damkohler coefficient increase and asymptote as catchments exhibit increasingly chemostatic behavior, resulting in an inverse relationship between the two parameters. We also show that using thedistribution of average concentration–discharge pairs from global rivers, rather than fitting concentration–discharge relationships for each individual river, underestimates global median weathering efficiency by up to a factor of ~10. This study demonstrates the utility of long time-series sampling of global rivers to elucidate controlling processes needed to quantify patterns in global silicate weathering rates.