|
|
| Line 1: |
Line 1: |
| In [[proof theory]], an area of [[mathematical logic]], '''resolution proof reduction via local context rewriting''' is a technique for resolution [[proof compression|proof reduction]] via local context rewriting was proposed by Simone Rollini, Roberto Bruttomesso and Natasha Sharygina in their paper "An Efficient and Flexible Approach to Resolution Proof Reduction".<ref name=Simone>Simone, S.F. ; Brutomesso, R. ; Sharygina, N. "An Efficient and Flexible Approach to Resolution Proof Reduction". 6th Haifa Verification Conference, 2010.</ref> This [[proof compression]] method was presented as an algorithm named ReduceAndReconstruct, that operates as a post-process on [[resolution (logic)|resolution]] proofs.
| |
|
| |
|
| ReduceAndReconstruct is based on a set of local proof rewriting rules that transform a subproof into an equivalent or stronger one.<ref name=Simone /> Each rule is defined to match a specific context.
| |
|
| |
|
| A context (as defined by Simone ''et al.'' <ref name=Simone />) involves two pivots (<math>p</math> and <math>q</math>) and five clauses (<math>\alpha</math>, <math>\beta</math>, <math>\gamma</math>, <math>\delta</math> and <math>\eta</math>). The structure of a context is shown in ({{EquationNote|1}}). Note that this imply that <math>p</math> is contained in <math>\beta</math> and <math>\gamma</math> (with opposite polarity) and <math>q</math> is contained in <math>\delta</math> and <math>\alpha</math> (also with opposite polarity).
| | Improving your lean body mass doesn't happen over night. Be committed and determined to meet your objectives. Please read on to find some tips and techniques which will enable you to build muscles safely and securely and successfully. Use the following tips within your [http://Massimoulzana.Altervista.org/blog/groups/seeking-to-boost-your-muscle-tissue-take-a-look-at-these-pointers/ workout routines] and you will get the outcomes you would like.<br><br>When you loved this information and you would love to receive more information with regards to [http://www.dropnote.co.kr/zbxe/gguide/163961 best Weight gainer supplements reviews] please visit our web site. It appears to be many people that work out opt for speed around technique. No matter what exercising you might be carrying out, slow on representatives and place your give attention to your strategy. This gives you greater final results. Take things gradually, making certain that you are currently carrying out the physical exercise correctly.<br><br>Transform your focus on the counter click, squat and deadlift. These exercises are frequently considered the cornerstone of the profitable bodybuilder's program and then there are perfect reasons for this. They are the exercises which will boost your strength and muscle mass. Try and do these workouts in each exercise, in some way.<br><br>If you want to make certain you have the most effective muscles growth it is possible to, it is crucial you conduct substance exercises. This sort of exercising needs you to definitely use diverse muscle tissue simultaneously. A great example of a ingredient move can be a shoulder joint push from a squat place, which works the thighs and shoulder area concurrently.<br><br>If you are seeking to include some muscles in your physique, you should make certain you're ingesting a good quantity of proteins. Protein will be the basic building block for muscles cells. If you're failing to get [http://Videobookface.com/bookmarks/view/493801/with-these-tips-healthy-nutrition-doesnt-have-to-be-boring sufficient healthy] proteins in your diet, you can shed muscle tissue rather than achieving it. Daily you need to eat up to 1 gram of proteins for every single pound you weigh up.<br><br>Fluctuate your regular workout routine from few days to week. Should you do the identical workout routine day in and trip, you will find a better probability that you will get bored stiff, and possibly cease your exercises totally. Make sure that you do diverse workout routines and work out diverse muscle tissues each time you workout. When you alter your routines once in awhile, you will continue to be curious and determined for a longer time.<br><br>Carbs are needed to see accomplishment in muscle building. Carbohydrates will be the energy that your physique makes use of to energy itself by exercising regimens. Our recommendation is that, if you wish to teach hard, that you need to have 3 grams of sugars for every pound that you just consider.<br><br>Visualize that you will be bigger than you actually are. Which will happen if you concentration initiatives on the upper back, shoulder blades and uppr chest area and teach all those areas of the body especially. This makes your midsection seem small compared to it really is, rendering it show up that you are larger sized.<br><br>Look at plyometric exercises. Plyometric workouts help your body have better [http://Www.Ledphos.Com.au/ForumRetrieve.aspx?ForumID=2803&TopicID=621716&NoTemplate=False fast twitch] fabric that also support muscle tissue increase. Plyometrics are exactly like ballistic moves due to the fact that acceleration is required. When doing plyometric drive-ups, as an example, you would take away your hands in the floor, driving the body up up to you can.<br><br>When you are striving to produce muscles, make sure to get a lot of healthy proteins in your daily diet. Proteins may be the basic foundation for muscle [http://blackberet21.co.kr/xe/rokasf_photo/244231 true mass best weight gainer] cells. If you're failing to get enough healthy proteins in what you eat, you can drop muscles instead of attaining it. It can be easy to ingest about 1 gram of protein for each pound you consider.<br><br>Factors to consider that the number of energy you consume every single day is sufficient. There are numerous on the internet calculators that can help you locate your preferences for a way a lot muscle you wish to acquire. Use one of those calculators, and adapt your diet to incorporate sufficient levels of proteins, carbohydrates, and also other nutrients and vitamins to build muscle the muscles.<br><br>There is no higher feeling than possessing a low fat and healthful entire body. Muscle building is a great way to start off in the direction of that objective. Weight lifting along with aerobic exercising is [http://novelnuri.net/xe/Appreciation/69269 best weight gainer low fat] for allowing you to see substantial final results faster, than cardio exercise by itself does. If you both, the outcomes must be obvious inside just a couple several weeks. |
| | |
| {{NumBlk|:|<math>\cfrac{\cfrac{\beta \qquad \gamma}{\delta} \, p \qquad \alpha}{\eta} \, q</math>|{{EquationRef|1}}}}
| |
| | |
| The table below shows the rewriting rules proposed by Simone ''et al.''.<ref name=Simone /> The idea of the algorithm is to reduce proof size by opportunistically applying these rules.
| |
| | |
| {| class="wikitable"
| |
| |-
| |
| ! Context !! Rule
| |
| |-
| |
| | Case A1: <math>s \notin \alpha, t \in \gamma</math> ||
| |
| <math>\cfrac{\cfrac{stC \qquad \overline{s} tD}{tCD} \, \operatorname{var}(s) \qquad \overline{t} E}{CDE} \, \operatorname{var}(t) \Rightarrow
| |
| \cfrac{\cfrac{stC \qquad \overline{t} E}{sCE}\, \operatorname{var}(t) \qquad \cfrac{\overline{t} E \qquad \overline{s} tD}{\overline{s}DE}\, \operatorname{var}(t)}{CDE} \, \operatorname{var}(s)</math>
| |
| |-
| |
| | Case A2: <math>s \notin \alpha, t \notin \gamma</math> ||
| |
| <math>\cfrac{\cfrac{stC \qquad \overline{s} D}{tCD} \, \operatorname{var}(s) \qquad \overline{t} E}{CDE} \, \operatorname{var}(t) \Rightarrow
| |
| \cfrac{\cfrac{stC \qquad \overline{t} E}{sCE} \, \operatorname{var}(t) \qquad \overline{s} D}{CDE} \, \operatorname{var}(s)</math>
| |
| |-
| |
| | Case B1: <math>s \in \alpha, t \in \gamma</math> ||
| |
| <math>\cfrac{\cfrac{stC \qquad \overline{s}tD}{tCD} \, \operatorname{var}(s) \qquad s \overline{t} E}{sCDE} \, \operatorname{var}(t) \Rightarrow
| |
| \cfrac{stC \qquad s \overline{t} E}{sCE}\, \operatorname{var}(t)</math>
| |
| |-
| |
| | Case B2: <math>s \in \alpha, t \notin \gamma</math> ||
| |
| <math>\cfrac{\cfrac{stC \qquad \overline{s}D}{tDC} \, \operatorname{var}(s) \qquad s \overline{t} E}{sCDE} \, \operatorname{var}(t) \Rightarrow | |
| \cfrac{\cfrac{stC \qquad s \overline{t} E}{sCE} \, \operatorname{var}(t) \qquad \overline{s} D}{CDE} \, \operatorname{var}(s)</math>
| |
| |-
| |
| | Case B3: <math>\overline{s} \in \alpha, t \notin \gamma</math> ||
| |
| <math>\cfrac{\cfrac{stC \qquad \overline{s}D}{tDC} \, \operatorname{var}(s) \qquad \overline{s} \overline{t} E}{\overline{s} CDE} \, \operatorname{var}(t) \Rightarrow
| |
| \overline{s} D</math>
| |
| |-
| |
| | Case A1' ||
| |
| <math>\cfrac{\cfrac{stC \qquad \overline{s} tD}{tCD} \, \operatorname{var}(s) \qquad \overline{t} E}{CDE} \, \operatorname{var}(t) \Leftarrow
| |
| \cfrac{\cfrac{stC \qquad \overline{t} E}{sCE}\, \operatorname{var}(t) \qquad \cfrac{\overline{t} E \qquad \overline{s} tD}{\overline{s}DE}\, \operatorname{var}(t)}{CDE} \, \operatorname{var}(s)</math>
| |
| |-
| |
| | Case B2': <math>t \notin \gamma </math> ||
| |
| <math>\cfrac{\cfrac{stC \qquad \overline{s} D}{tCD} \, \operatorname{var}(s) \qquad s \overline{t} E}{sCDE} \, \operatorname{var}(t) \Rightarrow
| |
| \cfrac{stC \qquad s \overline{t} E}{sCE}\, \operatorname{var}(t)</math>
| |
| |}
| |
| | |
| Note that the first five rules were introduced in an earlier paper.<ref name=Bruttomesso>Bruttomesso, R. ; Rollini, S. ; Sharygina, N.; Tsitovich, A. "Flexible Interpolation with Local Proof Transformations". The International Conference on Computer-Aided Design, 2010.</ref> In addition, the following is worth mentioning:
| |
| | |
| * Rule A2 does not perform any reduction on its own. However, it is still useful, because of its "shuffling" effect that can create new opportunities for applying the other rules;
| |
| * Rule A1 is not used in practice, because it may increase proof size;
| |
| * Rules B1, B2, B2' and B3 are directly responsible for the reduction, as they produce a transformed root clause stronger than the original one;
| |
| * The application of a B rule may lead to an illegal proof (see the example below), as some literals missing in the transformed root clause may be involved in another resolution step along the path to the proof root. Therefore, the algorithm also has to "reconstruct" a legal proof when this happen.
| |
| | |
| The following example (extracted from <ref name=Simone />) shows a situation where the proof becomes illegal after the application of B2' rule:
| |
| | |
| {{NumBlk|:|
| |
| <math> | |
| \cfrac{\cfrac{\cfrac{\cfrac{\mathbf{pq} \qquad \mathbf{\overline{p} o}}{\mathbf{qo}}\, p \qquad \mathbf{p \overline{q}}}{\mathbf{po}}\, q \qquad \cfrac{qr \qquad \overline{p} \overline{q}}{\overline{p} r}\, q}{or}\, p \qquad \overline{o} s}{rs}\, o
| |
| </math>|{{EquationRef|2}}}} | |
| | |
| Applying rule B2' to the highlighted context:
| |
| | |
| {{NumBlk|:|
| |
| <math>
| |
| \cfrac{\cfrac{\cfrac{\mathbf{pq} \qquad \mathbf{p \overline{q}}}{\mathbf{p}}\, q \qquad \cfrac{qr \qquad \overline{p} \overline{q}}{\overline{p} r}\, q}{or}\, p \qquad \overline{o} s}{rs}\, o
| |
| </math>|{{EquationRef|3}}}}
| |
| | |
| Note that the proof is now illegal because the literal <math>o</math> is missing from the transformed root clause. To reconstruct the proof, one can remove <math>o</math> together with the last resolution step (that is now redudant). The final result is the following legal (and stronger) proof:
| |
| | |
| {{NumBlk|:|
| |
| <math>
| |
| \cfrac{\cfrac{pq \qquad p \overline{q}}{p}\, q \qquad \cfrac{qr \qquad \overline{p} \overline{q}}{\overline{p} r}\, q}{r}\, p
| |
| </math>|{{EquationRef|4}}}} | |
| | |
| Simone ''et al.'' <ref name=Simone /> shows a further reduction of this proof by applying rule A2 to create a new opportunity to apply rule B2'.
| |
| | |
| Note that there is usually huge number of contexts where rule A2 may be applied, so an exhaustive approach is not feasible in general. Therefore, Simone ''et al.'' <ref name=Simone /> propose to execute ReduceAndReconstruct as a loop with two termination criteria: number of iterations and a timeout (what is reached first). The pseudocode (adapted from <ref name=Simone />) below shows this.
| |
| | |
| 1 '''function''' ReduceAndReconstruct(''<math>\pi</math>'' ''/* a proof */'', ''timelimit'', ''maxIterations''):
| |
| 2 '''for''' i = 1 to ''maxIterations'' '''do'''
| |
| 3 ReduceAndReconstructLoop();
| |
| 4 '''if''' ''time'' > ''timelimit'' '''then''' ''// timeout''
| |
| 5 '''break''';
| |
| 6 '''end for'''
| |
| 7 '''end function'''
| |
| | |
| ReduceAndReconstruct uses the function ReduceAndReconstructLoop, which is specified below. Note that the first part of the algorithm does a topological ordering of the resolution graph (considering that edges goes from antecedentes to resolvents). This is done to ensure that each node is visited after its antecedents (this way, broken resolution steps are always found and fixed).<ref name=Simone />
| |
| | |
| 1 '''function''' ReduceAndReconstructLoop(''<math>\pi</math>'' ''/* a proof */''):
| |
| 2 ''TS'' = TopologicalSorting(<math>\pi</math>);
| |
| 3 '''for each''' node <math>n</math> '''in''' ''TS''
| |
| 4 '''if''' <math>n</math> is not a leaf
| |
| 5 '''if''' ''<math>n_\text{piv} \in n_\text{clause}^\text{left}</math> and <math>\overline{n_\text{piv}} \in n_\text{clause}^\text{right}</math>'' '''then'''
| |
| 6 <math>n_\text{clause}</math> = Resolution(<math>n_\text{clause}^\text{left}</math>, <math>n_\text{clause}^\text{right}</math>);
| |
| 7 Determine left context of <math>n</math>, if any;
| |
| 8 Determine right context of <math>n</math>, if any;
| |
| 9 Heuristically choose one context (if any) and apply the corresponding rule;
| |
| 10 '''else if''' ''<math>n_\text{piv} \notin n_\text{clause}^\text{left}</math> and <math>\overline{n_\text{piv}} \in n_\text{clause}^\text{right}</math>'' '''then'''
| |
| 11 Substitute <math>n</math> with <math>n^\text{left}</math>;
| |
| 12 '''else if''' ''<math>n_\text{piv} \in n_\text{clause}^\text{left}</math> and <math>\overline{n_\text{piv}} \notin n_\text{clause}^\text{right}</math>'' '''then'''
| |
| 13 Substitute <math>n</math> with <math>n^\text{right}</math>;
| |
| 14 '''else if''' ''<math>n_\text{piv} \notin n_\text{clause}^\text{left}</math> and <math>\overline{n_\text{piv}} \notin n_\text{clause}^\text{right}</math>'' '''then'''
| |
| 15 Heuristically choose an antecedent <math>n^\text{left}</math> or <math>n^\text{right}</math>;
| |
| 16 Substitute <math>n</math> with <math>n^\text{left}</math> or <math>n^\text{right}</math>;
| |
| 17 '''end for'''
| |
| 18 '''end function'''
| |
| | |
| Another point that worth mentioning is that if the input proof is not a tree (in general, resolution graphs are [[directed acyclic graph]]s), then the clause <math>\delta</math> of a context may be involved in more than one resolution step. In this case, to ensure that an application of a rewriting rule is not going to interfere with other resolution steps, a safe solution is to create a copy of the node represented by clause <math>\delta</math>.<ref name=Simone /> Note that this solution increases proof size and some caution is needed when doing this.
| |
| | |
| Moreover, the heuristic for rule selection is important to achieve a good compression performance. Simone ''et al.'' <ref name=Simone /> use the following order of preference for the rules (if applicable to the given context): B2 > B3 > { B2', B1 } > A1' > A2 (X > Y means that X is preferred over Y).
| |
| | |
| Experiments have shown that ReduceAndReconstruct alone has a worse compression/time ratio than the algorithm [[RecyclePivots]].<ref name=Bar-Ilan>Bar-Ilan, O. ; Fuhrmann, O. ; Hoory, S. ; Shacham, O. ; Strichman, O. "Linear-Time Reductions of Resolution Proofs". HVC, 2008.</ref> However, while RecyclePivots can be applied only once to a proof, ReduceAndReconstruct may be applied multiple times to produce a better compression. An attempt to combine ReduceAndReconstruct and RecyclePivots algorithms has led to good results.<ref name=Simone />
| |
| | |
| ==Notes==
| |
| {{reflist}}
| |
| | |
| [[Category:Proof theory]]
| |
Improving your lean body mass doesn't happen over night. Be committed and determined to meet your objectives. Please read on to find some tips and techniques which will enable you to build muscles safely and securely and successfully. Use the following tips within your workout routines and you will get the outcomes you would like.
When you loved this information and you would love to receive more information with regards to best Weight gainer supplements reviews please visit our web site. It appears to be many people that work out opt for speed around technique. No matter what exercising you might be carrying out, slow on representatives and place your give attention to your strategy. This gives you greater final results. Take things gradually, making certain that you are currently carrying out the physical exercise correctly.
Transform your focus on the counter click, squat and deadlift. These exercises are frequently considered the cornerstone of the profitable bodybuilder's program and then there are perfect reasons for this. They are the exercises which will boost your strength and muscle mass. Try and do these workouts in each exercise, in some way.
If you want to make certain you have the most effective muscles growth it is possible to, it is crucial you conduct substance exercises. This sort of exercising needs you to definitely use diverse muscle tissue simultaneously. A great example of a ingredient move can be a shoulder joint push from a squat place, which works the thighs and shoulder area concurrently.
If you are seeking to include some muscles in your physique, you should make certain you're ingesting a good quantity of proteins. Protein will be the basic building block for muscles cells. If you're failing to get sufficient healthy proteins in your diet, you can shed muscle tissue rather than achieving it. Daily you need to eat up to 1 gram of proteins for every single pound you weigh up.
Fluctuate your regular workout routine from few days to week. Should you do the identical workout routine day in and trip, you will find a better probability that you will get bored stiff, and possibly cease your exercises totally. Make sure that you do diverse workout routines and work out diverse muscle tissues each time you workout. When you alter your routines once in awhile, you will continue to be curious and determined for a longer time.
Carbs are needed to see accomplishment in muscle building. Carbohydrates will be the energy that your physique makes use of to energy itself by exercising regimens. Our recommendation is that, if you wish to teach hard, that you need to have 3 grams of sugars for every pound that you just consider.
Visualize that you will be bigger than you actually are. Which will happen if you concentration initiatives on the upper back, shoulder blades and uppr chest area and teach all those areas of the body especially. This makes your midsection seem small compared to it really is, rendering it show up that you are larger sized.
Look at plyometric exercises. Plyometric workouts help your body have better fast twitch fabric that also support muscle tissue increase. Plyometrics are exactly like ballistic moves due to the fact that acceleration is required. When doing plyometric drive-ups, as an example, you would take away your hands in the floor, driving the body up up to you can.
When you are striving to produce muscles, make sure to get a lot of healthy proteins in your daily diet. Proteins may be the basic foundation for muscle true mass best weight gainer cells. If you're failing to get enough healthy proteins in what you eat, you can drop muscles instead of attaining it. It can be easy to ingest about 1 gram of protein for each pound you consider.
Factors to consider that the number of energy you consume every single day is sufficient. There are numerous on the internet calculators that can help you locate your preferences for a way a lot muscle you wish to acquire. Use one of those calculators, and adapt your diet to incorporate sufficient levels of proteins, carbohydrates, and also other nutrients and vitamins to build muscle the muscles.
There is no higher feeling than possessing a low fat and healthful entire body. Muscle building is a great way to start off in the direction of that objective. Weight lifting along with aerobic exercising is best weight gainer low fat for allowing you to see substantial final results faster, than cardio exercise by itself does. If you both, the outcomes must be obvious inside just a couple several weeks.