Arbitrarily varying channel

The Test Template Framework (TTF) is a model-based testing (MBT) framework proposed by Phil Stocks and David Carrington in Template:Harv for the purpose of software testing. Although the TTF was meant to be notation-independent, the original presentation was made using the Z formal notation. It is one of the few MBT frameworks approaching unit testing.

Introduction

The TTF is a specific proposal of model-based testing (MBT). It considers models to be Z specifications. Each operation within the specification is analyzed to derive or generate abstract test cases. This analysis consists of the following steps:

1. Define the input space (IS) of each operation.
2. Derive the valid input space (VIS) from the IS of each operation.
3. Apply one or more testing tactics, starting from each VIS, to build a testing tree for each operation. Testing trees are populated with nodes called test classes.
4. Prune each of the resulting testing trees.
5. Find one or more abstract test cases from each leaf in each testing tree.

One of the main advantages of the TTF is that all of these concepts are expressed in the same notation of the specification, i.e. the Z notation. Hence, the engineer has to know only one notation to perform the analysis down to the generation of abstract test cases.

Important concepts

In this section the main concepts defined by the TTF are described.

Input space

Let $Op$ be a Z operation. Let $x_1\dots x_n$ be all the input and (non-primed) state variables referenced in $Op$, and $T_1\dots T_n$ their corresponding types. The Input Space (IS) of $Op$, written $I{S}_{Op}$, is the Z schema box defined by $[x_1:T_1\dots x_n:T_n]$.

Valid input space

Let $Op$ be a Z operation. Let $\text{pre }Op$ be the precondition of $Op$. The Valid Input Space (VIS) of $Op$, written $VI{S}_{Op}$, is the Z schema box defined by $[I{S}_{Op}|\text{pre }Op]$.

Test class

Let $Op$ be a Z operation and let $P$ be any predicate depending on one or more of the variables defined in $VI{S}_{Op}$. Then, the Z schema box $[VI{S}_{Op}|P]$ is a test class of $Op$. Note that this schema is equivalent to $[I{S}_{Op}|\text{pre }Op\wedge P]$. This observation can be generalized by saying that if $C_{Op}$ is a test class of $Op$, then the Z schema box defined by $[C_{Op}|P]$ is also a test class of $Op$. According to this definition the VIS is also a test class.

If $C_{Op}$ is a test class of $Op$, then the predicate $P$ in $C{\text{'}}_{Op}==[C_{Op}|P]$ is said to be the characteristic predicate of $C{\text{'}}_{Op}$ or $C{\text{'}}_{Op}$ is characterized by $P$.

Test classes are also called test objectives Template:Harv, test templates Template:Harv and test specifications.

Testing tactic

In the context of the TTF a testing tactic is a means to partition any test class of any operation. However, some of the testing tactics used in practice actually do not always generate a partition of some test classes.

Some testing tactics originally proposed for the TTF are the following:

• Disjunctive Normal Form (DNF). By applying this tactic the operation is written in Disjunctive Normal Form and the test class is divided in as many test classes as terms are in the resulting operation's predicate. The predicate added to each new test class is the precondition of one of the terms in the operation's predicate.

• Standard Partitions (SP). This tactic uses a predefined partition of some mathematical operator Template:Harv. For example, the following is a good partition for expressions of the form $S\mathrm{♠}T$ where $\mathrm{♠}$ is one of $\cup$, $\cap$ and $\setminus$ (see Set theory).

$\overline{)\begin{array}{ll}S=\mathrm{\varnothing },T=\mathrm{\varnothing }& S\ne \mathrm{\varnothing },T\ne \mathrm{\varnothing },S\subset T\\ S=\mathrm{\varnothing },T\ne \mathrm{\varnothing }& S\ne \mathrm{\varnothing },T\ne \mathrm{\varnothing },T\subset S\\ S\ne \mathrm{\varnothing },T=\mathrm{\varnothing }& S\ne \mathrm{\varnothing },T\ne \mathrm{\varnothing },T=S\\ S\ne \mathrm{\varnothing },T\ne \mathrm{\varnothing },S\cap T=\mathrm{\varnothing }& S\ne \mathrm{\varnothing },T\ne \mathrm{\varnothing },S\cap T\ne \mathrm{\varnothing },\mathrm{\neg }(S\subseteq T),\mathrm{\neg }(T\subseteq S),S\ne T\end{array}}$

As can be noticed, standard partitions might change according to how much testing the engineer wants to perform.

• Sub-domain Propagation (SDP). This tactic is applied to expressions containing:

1. Two or more mathematical operators for which there are already defined standard partitions, or
2. Mathematical operators which are defined in terms of other mathematical operators.

In any of these cases, the standard partitions of the operators appearing in the expression or in the definition of a complex one, are combined to produce a partition for the expression. If the tactic is applied to the second case, then the resulting partition can be considered as the standard partition for that operator. Stocks and Carrington in Template:Harv illustrate this situation with $R\oplus G=(\text{dom }G⋪R)\cup G$, where $⋪$ means domain anti-restriction, by giving standard partitions for $⋪$ and $\cup$ and propagating them to calculate a partition for $\oplus$.

• Specification Mutation (SM). The first step of this tactic consists in generating a mutant of the Z operation. A mutant of a Z operation is similar in concept to a mutant of a program, i.e. it is a modified version of the operation. The modification is introduced by the engineer with the intention of uncovering an error in the implementation. The mutant should be the specification that the engineer guesses the programmer has implemented. Then, the engineer has to calculate the subset of the VIS that yields different results in both specifications. The predicate of this set is used to derive a new test class.

Some other testing tactics that may also be used are the following:

• In Set Extension (ISE). It applies to predicates of the form $expr\in \{exp{r}_1,\dots ,exp{r}_n\}$. In this case, it generates $n$ test classes such that a predicate of the form $expr=exp{r}_i$ is added to each of them.

• Mandatory Test Set (MTS). This tactic associates a set of constant values to a VIS' variable and generates as many test classes as elements are in the set. Each test class is characterized by a predicate of the form $var=val$ where $var$ is the name of the variable and $val$ is one of the values of the set.

• Numeric Ranges (NR). This tactic applies only to VIS' variables of type $\mathbb{\mathbb{Z}}$ (or its "subtype" $\mathbb{\mathbb{N}}$). It consists in associating a range to a variable and deriving test classes by comparing the variable with the limits of the range in some ways. More formally, let $n$ be a variable of type $\mathbb{\mathbb{Z}}$ and let $[i,j]$ be the associated range. Then, the tactic generates the test classes characterized by the following predicates: $n<i$, $n=i$, $i<n\wedge n<j$, $n=j$, $n>j$.

• Free Type (FT). This tactic generates as many test classes as elements a free (enumerated) type has. In other words, if a model defines type $COLOUR::=red\left|blue\right|green$ and some operation uses $c$ of type $COLOUR$, then by applying this tactic each test class will by divided into three new test classes: one in which $c$ equals $red$, the other in which $c$ equals $blue$, and the third where $c$ equals $green$.

• Proper Subset of Set Extension (PSSE). This tactic uses the same concept of ISE but applied to set inclusions. PSSE helps to test operations including predicates like $expr\subset \{exp{r}_1,\dots ,exp{r}_n\}$. When PSSE is applied it generates $2^n-1$ test classes where a predicate of the form $expr=A_i$ with $i\in [1,2^n-1]$ and $A_i\in \mathbb{\mathbb{P}}\{exp{r}_1,\dots ,exp{r}_n\}\setminus \{\{exp{r}_1,\dots ,exp{r}_n\}\}$, is added to each class. $\{exp{r}_1,\dots ,exp{r}_n\}$ is excluded from $\mathbb{\mathbb{P}}\{exp{r}_1,\dots ,exp{r}_n\}$ because $expr$ is a proper subset of $\{exp{r}_1,\dots ,exp{r}_n\}$.

• Subset of Set Extension (SSE). It is identical to PSSE but it applies to predicates of the form $expr\subseteq \{exp{r}_1,\dots ,exp{r}_n\}$ in which case it generates $2^n$ by considering also $\{exp{r}_1,\dots ,exp{r}_n\}$.

Testing tree&

The application of a testing tactic to the VIS generates some test classes. If some of these test classes are further partitioned by applying one or more testing tactics, a new set of test classes is obtained. This process can continue by applying testing tactics to the test classes generated so far. Evidently, the result of this process can be drawn as a tree with the VIS as the root node, the test classes generated by the first testing tactic as its children, and so on. Furthermore, Stocks and Carrington in Template:Harv propose to use the Z notation to build the tree, as follows.

$\begin{array}{rl}VIS& ==[IS|P]\\ TC{L}_{T_1}^1& ==[VIS|P_{T_1}^1]\\ & \dots \\ TC{L}_{T_1}^n& ==[VIS|P_{T_1}^n]\\ TC{L}_{T_2}^1& ==[TC{L}_{T_1}^i|P_{T_2}^1]\\ & \dots \\ TC{L}_{T_2}^m& ==[TC{L}_{T_1}^i|P_{T_2}^m]\\ & \dots \\ TC{L}_{T_3}^1& ==[TC{L}_{T_2}^j|P_{T_3}^1]\\ & \dots \\ TC{L}_{T_3}^k& ==[TC{L}_{T_2}^j|P_{T_3}^k]\\ & \dots \\ & \dots \\ & \dots \end{array}$

Pruning testing trees

In general a test class' predicate is a conjunction of two or more predicates. It is likely, then, that some test classes are empty because their predicates are contradictions. These test classes must be pruned from the testing tree because they represent impossible combinations of input values, i.e. no abstract test case can be derived out of them.

Abstract test case

An abstract test case is an element belonging to a test class. The TTF prescribes that abstract test cases should be derived only from the leaves of the testing tree. Abstract test cases can also be written as Z schema boxes. Let $Op$ be some operation, let $VI{S}_{Op}$ be the VIS of $Op$, let $x_1:T_1\dots x_n:T_n$ be all the variables declared in $VI{S}_{Op}$, let $C_{Op}$ be a (leaf) test class of the testing tree associated to $Op$, let $P_1\dots P_m$ be the characteristic predicates of each test class from $C_{Op}$ up to $VI{S}_{Op}$ (by following the edges from child to parent), and let $v_1:T_1\dots v_n:T_n$ be $n$ constant values satisfying $P_1\wedge \dots \wedge P_m$. Then, an abstract test case of $C_{Op}$ is the Z schema box defined by $[C_{Op}|x_1=v_1\wedge \dots \wedge x_n=v_n]$.

See also

• Model-based testing
• Fastest

References

• Many property agents need to declare for the PIC grant in Singapore. However, not all of them know find out how to do the correct process for getting this PIC scheme from the IRAS. There are a number of steps that you need to do before your software can be approved.
  
  Naturally, you will have to pay a safety deposit and that is usually one month rent for annually of the settlement. That is the place your good religion deposit will likely be taken into account and will kind part or all of your security deposit. Anticipate to have a proportionate amount deducted out of your deposit if something is discovered to be damaged if you move out. It's best to you'll want to test the inventory drawn up by the owner, which can detail all objects in the property and their condition. If you happen to fail to notice any harm not already mentioned within the inventory before transferring in, you danger having to pay for it yourself.
  
  In case you are in search of an actual estate or Singapore property agent on-line, you simply should belief your intuition. It's because you do not know which agent is nice and which agent will not be. Carry out research on several brokers by looking out the internet. As soon as if you end up positive that a selected agent is dependable and reliable, you can choose to utilize his partnerise in finding you a home in Singapore. Most of the time, a property agent is taken into account to be good if he or she locations the contact data on his website. This may mean that the agent does not mind you calling them and asking them any questions relating to new properties in singapore in Singapore. After chatting with them you too can see them in their office after taking an appointment.
  
  Have handed an trade examination i.e Widespread Examination for House Brokers (CEHA) or Actual Property Agency (REA) examination, or equal; Exclusive brokers are extra keen to share listing information thus making certain the widest doable coverage inside the real estate community via Multiple Listings and Networking. Accepting a severe provide is simpler since your agent is totally conscious of all advertising activity related with your property. This reduces your having to check with a number of agents for some other offers. Price control is easily achieved. Paint work in good restore-discuss with your Property Marketing consultant if main works are still to be done. Softening in residential property prices proceed, led by 2.8 per cent decline within the index for Remainder of Central Region
  
  Once you place down the one per cent choice price to carry down a non-public property, it's important to accept its situation as it is whenever you move in – faulty air-con, choked rest room and all. Get round this by asking your agent to incorporate a ultimate inspection clause within the possibility-to-buy letter. HDB flat patrons routinely take pleasure in this security net. "There's a ultimate inspection of the property two days before the completion of all HDB transactions. If the air-con is defective, you can request the seller to repair it," says Kelvin.
  
  15.6.1 As the agent is an intermediary, generally, as soon as the principal and third party are introduced right into a contractual relationship, the agent drops out of the image, subject to any problems with remuneration or indemnification that he could have against the principal, and extra exceptionally, against the third occasion. Generally, agents are entitled to be indemnified for all liabilities reasonably incurred within the execution of the brokers´ authority.
  
  To achieve the very best outcomes, you must be always updated on market situations, including past transaction information and reliable projections. You could review and examine comparable homes that are currently available in the market, especially these which have been sold or not bought up to now six months. You'll be able to see a pattern of such report by clicking here It's essential to defend yourself in opposition to unscrupulous patrons. They are often very skilled in using highly unethical and manipulative techniques to try and lure you into a lure. That you must also protect your self, your loved ones, and personal belongings as you'll be serving many strangers in your home. Sign a listing itemizing of all of the objects provided by the proprietor, together with their situation. HSR Prime Recruiter 2010.
• Many property agents need to declare for the PIC grant in Singapore. However, not all of them know find out how to do the correct process for getting this PIC scheme from the IRAS. There are a number of steps that you need to do before your software can be approved.
  
  Naturally, you will have to pay a safety deposit and that is usually one month rent for annually of the settlement. That is the place your good religion deposit will likely be taken into account and will kind part or all of your security deposit. Anticipate to have a proportionate amount deducted out of your deposit if something is discovered to be damaged if you move out. It's best to you'll want to test the inventory drawn up by the owner, which can detail all objects in the property and their condition. If you happen to fail to notice any harm not already mentioned within the inventory before transferring in, you danger having to pay for it yourself.
  
  In case you are in search of an actual estate or Singapore property agent on-line, you simply should belief your intuition. It's because you do not know which agent is nice and which agent will not be. Carry out research on several brokers by looking out the internet. As soon as if you end up positive that a selected agent is dependable and reliable, you can choose to utilize his partnerise in finding you a home in Singapore. Most of the time, a property agent is taken into account to be good if he or she locations the contact data on his website. This may mean that the agent does not mind you calling them and asking them any questions relating to new properties in singapore in Singapore. After chatting with them you too can see them in their office after taking an appointment.
  
  Have handed an trade examination i.e Widespread Examination for House Brokers (CEHA) or Actual Property Agency (REA) examination, or equal; Exclusive brokers are extra keen to share listing information thus making certain the widest doable coverage inside the real estate community via Multiple Listings and Networking. Accepting a severe provide is simpler since your agent is totally conscious of all advertising activity related with your property. This reduces your having to check with a number of agents for some other offers. Price control is easily achieved. Paint work in good restore-discuss with your Property Marketing consultant if main works are still to be done. Softening in residential property prices proceed, led by 2.8 per cent decline within the index for Remainder of Central Region
  
  Once you place down the one per cent choice price to carry down a non-public property, it's important to accept its situation as it is whenever you move in – faulty air-con, choked rest room and all. Get round this by asking your agent to incorporate a ultimate inspection clause within the possibility-to-buy letter. HDB flat patrons routinely take pleasure in this security net. "There's a ultimate inspection of the property two days before the completion of all HDB transactions. If the air-con is defective, you can request the seller to repair it," says Kelvin.
  
  15.6.1 As the agent is an intermediary, generally, as soon as the principal and third party are introduced right into a contractual relationship, the agent drops out of the image, subject to any problems with remuneration or indemnification that he could have against the principal, and extra exceptionally, against the third occasion. Generally, agents are entitled to be indemnified for all liabilities reasonably incurred within the execution of the brokers´ authority.
  
  To achieve the very best outcomes, you must be always updated on market situations, including past transaction information and reliable projections. You could review and examine comparable homes that are currently available in the market, especially these which have been sold or not bought up to now six months. You'll be able to see a pattern of such report by clicking here It's essential to defend yourself in opposition to unscrupulous patrons. They are often very skilled in using highly unethical and manipulative techniques to try and lure you into a lure. That you must also protect your self, your loved ones, and personal belongings as you'll be serving many strangers in your home. Sign a listing itemizing of all of the objects provided by the proprietor, together with their situation. HSR Prime Recruiter 2010.
• Many property agents need to declare for the PIC grant in Singapore. However, not all of them know find out how to do the correct process for getting this PIC scheme from the IRAS. There are a number of steps that you need to do before your software can be approved.
  
  Naturally, you will have to pay a safety deposit and that is usually one month rent for annually of the settlement. That is the place your good religion deposit will likely be taken into account and will kind part or all of your security deposit. Anticipate to have a proportionate amount deducted out of your deposit if something is discovered to be damaged if you move out. It's best to you'll want to test the inventory drawn up by the owner, which can detail all objects in the property and their condition. If you happen to fail to notice any harm not already mentioned within the inventory before transferring in, you danger having to pay for it yourself.
  
  In case you are in search of an actual estate or Singapore property agent on-line, you simply should belief your intuition. It's because you do not know which agent is nice and which agent will not be. Carry out research on several brokers by looking out the internet. As soon as if you end up positive that a selected agent is dependable and reliable, you can choose to utilize his partnerise in finding you a home in Singapore. Most of the time, a property agent is taken into account to be good if he or she locations the contact data on his website. This may mean that the agent does not mind you calling them and asking them any questions relating to new properties in singapore in Singapore. After chatting with them you too can see them in their office after taking an appointment.
  
  Have handed an trade examination i.e Widespread Examination for House Brokers (CEHA) or Actual Property Agency (REA) examination, or equal; Exclusive brokers are extra keen to share listing information thus making certain the widest doable coverage inside the real estate community via Multiple Listings and Networking. Accepting a severe provide is simpler since your agent is totally conscious of all advertising activity related with your property. This reduces your having to check with a number of agents for some other offers. Price control is easily achieved. Paint work in good restore-discuss with your Property Marketing consultant if main works are still to be done. Softening in residential property prices proceed, led by 2.8 per cent decline within the index for Remainder of Central Region
  
  Once you place down the one per cent choice price to carry down a non-public property, it's important to accept its situation as it is whenever you move in – faulty air-con, choked rest room and all. Get round this by asking your agent to incorporate a ultimate inspection clause within the possibility-to-buy letter. HDB flat patrons routinely take pleasure in this security net. "There's a ultimate inspection of the property two days before the completion of all HDB transactions. If the air-con is defective, you can request the seller to repair it," says Kelvin.
  
  15.6.1 As the agent is an intermediary, generally, as soon as the principal and third party are introduced right into a contractual relationship, the agent drops out of the image, subject to any problems with remuneration or indemnification that he could have against the principal, and extra exceptionally, against the third occasion. Generally, agents are entitled to be indemnified for all liabilities reasonably incurred within the execution of the brokers´ authority.
  
  To achieve the very best outcomes, you must be always updated on market situations, including past transaction information and reliable projections. You could review and examine comparable homes that are currently available in the market, especially these which have been sold or not bought up to now six months. You'll be able to see a pattern of such report by clicking here It's essential to defend yourself in opposition to unscrupulous patrons. They are often very skilled in using highly unethical and manipulative techniques to try and lure you into a lure. That you must also protect your self, your loved ones, and personal belongings as you'll be serving many strangers in your home. Sign a listing itemizing of all of the objects provided by the proprietor, together with their situation. HSR Prime Recruiter 2010.

Notes

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.