T 1227/05 (Circuit simulation I/Infineon Technologies) 13-12-2006

Reasons for the decision

1. Teaching of the application

1.1 The purpose of the application (see introduction to description) is to simulate or model the performance of a circuit under the influence of a 1/f noise, i.e. a stochastic process with a frequency spectrum whose intensity is inversely proportional to a power beta of the frequency. (In the claims, beta is referred to as a "spectral value".) The process describes the time dynamics of a physical variable, e.g. electric voltage.

1.2 The solution is based on the notion that 1/f noise can be simulated by feeding suitable random numbers into the circuit model. The application derives the numbers from a Gaussian stochastic process BFBM (fractional Brownian motion as a function of time) whose derivative is known to have a 1/f spectrum. The BFBM process and its derivative are characterised in particular by a covariance function (equation 1.4) and a covariance matrix (equation 2.7).

The invention generates a covariance matrix (equation 2.8) which features the same simple elements as the covariance matrix (equation 2.7) of the derivative of the fractional Brownian motion. A triangular (Cholesky) decomposition of the generated covariance matrix is multiplied by a vector x of random numbers having a Gaussian distribution. Due to the design of the covariance matrix, the resultant random number sequence y forms a 1/f noise source.

1.3 The design of the random number sequence also allows any desired time intervals in the circuit simulation to be taken into account: the interval may be of constant length (step size delta; claim 1) or variable (observation instants t0, t1, ... tn; claim 2) in order to adapt to a dynamic circuit simulation. In both cases the random numbers merge seamlessly into the time step sequence of the numerical circuit simulation.

In addition, the random numbers can be calculated separately, before circuit simulation starts, and then built into the simulation.

This and the simple generation of random numbers provide for resource-efficient computer simulation of a circuit under the influence of 1/f noise.

2. Article 123(2) EPC - original disclosure

2.1 The board is in no doubt that a computer-implemented simulation method with the features of claims 1 and 2 is derivable from the application as originally filed and published as A2: WO-A2-02/19089.

The following passages disclose a circuit which is simulated with allowance for 1/f noise: A2, page 1, lines 9-11; page 5, lines 13-26. The circuit may for example be a p-n diode or a MOSFET (page 1, lines 21-23).

The following passages show that the simulation is computer-implemented: A2, page 1, line 34, to page 2, line 13; page 12, lines 15-23; original claims 5 to 7.

The following passages disclose that simulation is performed numerically (i.e. digitally): A2, page 2, lines 19-23; page 2, line 36, to page 3, line 11; page 5, lines 16-19.

The following passages among others show that an exact 1/f noise is simulated by generating and feeding in random numbers: A2, page 2, lines 19-25; page 3, lines 29-34; page 4, lines 22-24; page 12, paragraph 2; original claim 4.

The following typical passages show that the same step size is used to generate the desired covariance matrix of random numbers as to simulate the circuit, and they also demonstrate that the step size may be constant (claim 1) or dynamically adaptable (claim 2): A2, page 4, lines 8-16 (constant step size delta) and page 4, line 35, to page 5, line 11 (adaptive step size = interval between successive observation instants tj).

It is evident e.g. from Fig. 1 and the associated description that the circuit being simulated is modelled by means of input channels (2), noise input channels (4) and output channels (3) and that their performance is described by a system of (algebroid) differential equations.

The steps for computing the random numbers which form a noise vector (y) for simulating 1/f noise are evident in particular from original claims 1 and 2.

2.2 Claims 3, 4 and 5 are based on original claims 3, 5 and 6. The use of the method on a computer system (claim 6) underlies the whole application, see e.g. page 1, line 34, to page 2, line 13.

3. Article 52(1), (2), (3) EPC - technical character

To be eligible for patent protection it is necessary and sufficient for the claimed method to have technical character (see e.g. T 930/05 - Modellieren eines Prozessnetzwerks/ XPERT, not published in OJ EPO). As the method according to independent claim 1 or 2 is computer-implemented, it uses technical means and by that very token has technical character, see in particular T 258/03 - Auction method/HITACHI (OJ EPO 2004, 575, Reasons 4.1 to 4.7) and T 914/02 - Core loading arrangement/GENERAL ELECTRIC (not published in OJ EPO, Reasons 2.3.4 to 2.3.6).

Below the board discusses which other features in its view contribute to the technical character of the method, as only such features may and must be considered for the purpose of assessing inventive step, see T 641/00 - Two identities/COMVIK (OJ EPO 2003, 352, Reasons 6).

3.1 Beyond its implementation, a procedural step may contribute to the technical character of a method only to the extent that it serves a technical purpose of the method.

The board is persuaded that simulation of a circuit subject to 1/f noise constitutes an adequately defined technical purpose for a computer-implemented method, provided that the method is functionally limited to that technical purpose.

3.1.1 The metaspecification of an (undefined) technical purpose (simulation of a "technical system", see original claim 4), on the other hand, could not be considered adequate, as the purpose of a claim in this context is not to quote the technical character requirement, but to identify clear features supported by the description which meet that requirement (Article 84 EPC).

However, a circuit with input channels, noise input channels and output channels whose performance is described by differential equations does indeed constitute an adequately defined class of technical items, the simulation of which may be a functional technical feature.

3.1.2 In the present case the stated purpose - simulation of a circuit subject to 1/f noise - is established in the further steps of the claimed method. On the basis of the physical and mathematical derivation specified in the description, it is verifiable that the random numbers generated according to the claims actually introduce 1/f noise into the circuit simulation. The board is therefore persuaded that the independent method claims are functionally limited to the simulation of a noise-affected circuit.

3.2 The board is further persuaded that the claimed simulation of a circuit constitutes neither a mathematical method as such nor a computer program as such, even if mathematical formulae and computer instructions are used to perform the simulation.

3.2.1 While the invention may be preceded by a mental or mathematical act, the claimed result must not be equated with this act. The present claims relate to a simulation method that cannot be performed by purely mental or mathematical means, not to the thought process that led to that simulation method.

3.2.2 Simulation performs technical functions typical of modern engineering work. It provides for realistic prediction of the performance of a designed circuit and thereby ideally allows it to be developed so accurately that a prototype's chances of success can be assessed before it is built. The technical significance of this result increases with the speed of the simulation method, as this enables a wide range of designs to be virtually tested and examined for suitability before the expensive circuit fabrication process starts.

Without technical support, advance testing of a complex circuit and/or qualified selection from many designs would not be possible, or at least not in reasonable time. Thus computer-implemented simulation methods for virtual trials are a practical and practice-oriented part of the electrical engineer's toolkit. What makes them so important is that as a rule there is no purely mathematical, theoretical or mental method that would provide complete and/or fast prediction of circuit performance under noise influences.

3.2.3 As regards the potential exclusion of computer programs, the board stands by its earlier ruling that this exclusion does not apply to computer-implemented methods (claims 1 to 3), see T 424/03 - Clipboard formats I/MICROSOFT (not published in OJ EPO, Reasons 5.1).

3.2.4 For the above reasons, in the board's view, all steps relevant to circuit simulation - and that includes the mathematically expressed claim features - contribute to the technical character of the simulation method according to claim 1 or 2.

3.2.5 In this context the board notes that the above conclusion cannot be drawn from the mere observation that a claimed method runs faster than a "conceivable" reference method (see point IV(d) above). As it is always possible to conceive of a slower reference method, a mere speed comparison is not a suitable criterion for distinguishing between technical and non-technical procedural steps. If, for example, a sequence of auction steps leads to price determination more quickly than some other auction method, that does not necessarily imply that the auction steps contribute to the technical character of the method (see T 258/03).

3.3 The computer program according to claim 4 has the potential for a technical effect going beyond basic hardware/software interaction in a standard computer. Loaded onto a computer it provides for automatic simulation and evaluation of noise-affected circuits. The computer program thus does not come under the program exclusion, see T 1173/97 - Computer program product/IBM (OJ EPO 1999, 609, Reasons 6.5).

The potential exclusion of computer programs is likewise not applicable to data medium claim 5, see the above-mentioned T 424/03 (Reasons 5.3).

Lastly, claim 6 too relates to patentable subject-matter, as a computer system must be considered technical per se, see T 931/95 - Pension benefits system/PBS (OJ EPO 2001, 441, Reasons 5) or the above-mentioned T 258/03 (Reasons 3.8).

3.4 Distinction from earlier T 453/91

3.4.1 In T 453/91 - Method for physical VLSI-chip design/IBM of 31 May 1994 (not published in OJ EPO), the board (in a different composition) held a semiconductor chip design method to be a non-invention because the design delivered a mere image of something which did not and possibly never would exist in the real world; thus the result of the claimed method was not necessarily a physical entity. The only contributions the design steps made were in excluded fields, such as mental acts and their implementation by computer programs (Reasons 5.2). Only methods involving an extra step for actually manufacturing the designed semiconductor chips were to be regarded as technical overall (Reasons 5.3).

3.4.2 The board in its present composition is persuaded that a circuit design method is not necessarily to be equated with a simulation method for testing a designed circuit under noise influences. Be that as it may, with regard to the general statements in T 453/91, and especially its demand for the inclusion of a manufacturing step, it must be noted that the importance and assessment of industrial simulation methods are changing. For the reasons discussed in point 3.2 above, for an increasing number of fields in the engineering sciences "the application of numerical simulation is becoming a cost-effective alternative to expensive, experimental investigations consuming significant time and personnel resources. In many industrial branches numerical simulation has already evolved to a key technology" (to quote for example from the website of the Computational Engineering faculty of Darmstadt Technical University, http://www.ce.tu-darmstadt.de/res/gk-mso.en.php?language=en). Even today, in some situations, technological progress demands developments whose performance and reliable operation can only be tested by simulation, where the real application environment is not directly available to the tester, as is the case for example with space travel.

To that extent, specific technical applications of computer-implemented simulation methods are themselves to be regarded as modern technical methods which form an essential part of the fabrication process and precede actual production, mostly as an intermediate step. In view of this development it must be assumed that the outlay for implementing a technical product will increasingly shift to the numerical simulation phase, while final implementation of the simulation result in the actual manufacture of the product will entail no or only comparatively little extra innovation effort. In that light, such simulation methods cannot be denied a technical effect merely on the ground that they do not yet incorporate the physical end product (in effect the German Federal Court of Justice ruled in the same way in its decision of 13 December 1999, X ZB 11/98 - Logikverifikation; Reasons II.4(h)).

A further fundamental change is to be found in the fact that development and production are increasingly separated, materially and geographically, in a globally distributed industry. In that light, too, the board considers specific patent protection to be appropriate for numerical development tools designed for a technical purpose.

3.5 Distinction from T 49/99

3.5.1 In T 49/99 - Information modelling/INTERNATIONAL COMPUTERS of 5 March 2002 (not published in OJ EPO), the board held steps of abstract information modelling for an undefined physical system in a computer to be an intellectual activity which had all the traits typical of non-technical branches of knowledge and was therefore analogous to the non-inventions listed under Article 52(2)(a) and (c) EPC. Information modelling was a first stage of software development for systematically gathering data about the physical system to be modelled or simulated and providing as it were a real-world model of the system on paper (Reasons 7).

3.5.2 The board's rejection was based on claim elements whose subject-matter was more like a metalanguage for describing an abstract model than a description of technical features which implemented the model.

That is not the situation here. The independent method claims both entail the specific modelling of an adequately defined class of technical systems (circuits) and define specific measures, not just mental constructs, for targeted implementation and application of the circuit model under the technically relevant conditions of 1/f noise. In keeping with a further finding of T 49/99 (Reasons 7, last sentence), that means a purposive use of information modelling in the context of a solution to a technical problem and hence a contribution to the technical character of the method according to claim 1 or 2.

4. Article 56 EPC - inventive step

Features which contribute to the technical character of the simulation method according to claim 1 or 2 are to be taken into account in assessing inventive step (T 641/00). The board is persuaded that all features relevant to circuit simulation, including the steps expressed by formulae, contribute to the technical character of the simulation method. While the idea and practice of computer implementation for the general purpose of automating a numerical simulation method and making it faster are prima facie obvious, the question that now arises is whether the claimed simulation methods, given their mathematically defined steps, involve an inventive step.

This question was not discussed before the examining division. The state of the art was not searched in either the international or the European phase. Only the applicant himself has mentioned a number of publications, during the proceedings before the examining division.

Hence a prior art search will now be necessary so that the features contributing to technical character can then be assessed for inventive step.