~tapaal-contributor/tapaal/disappearing-tokens-1940098

« back to all changes in this revision

Viewing changes to src/dk/aau/cs/translations/Degree2Pairing.java

  • Committer: Kenneth Yrke Jørgensen
  • Date: 2011-04-12 09:50:16 UTC
  • mfrom: (329.1.188 tapaal-1.5)
  • Revision ID: mail@yrke.dk-20110412095016-e4hqdgab5596ja09
Merged with branch addning support for new 1.5 features

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
package dk.aau.cs.translations;
 
2
 
 
3
import java.util.List;
 
4
import java.util.regex.Matcher;
 
5
import java.util.regex.Pattern;
 
6
 
 
7
import dk.aau.cs.model.tapn.TimedInputArc;
 
8
import dk.aau.cs.model.tapn.TimedOutputArc;
 
9
import dk.aau.cs.model.tapn.TimedTransition;
 
10
import dk.aau.cs.util.Require;
 
11
 
 
12
// This class assumes that the transition is conservative and
 
13
// moreover that it is also Degree 2.
 
14
public class Degree2Pairing extends Pairing {
 
15
 
 
16
        public Degree2Pairing(TimedTransition t) {
 
17
                super(t);
 
18
        }
 
19
        
 
20
        @Override
 
21
        protected void generatePairing() {
 
22
                List<TimedInputArc> inputArcs = transition.getInputArcs();
 
23
                List<TimedOutputArc> outputArcs = transition.getOutputArcs();
 
24
                
 
25
                int presetSize = inputArcs.size();
 
26
                int postsetSize = outputArcs.size();
 
27
                
 
28
                Require.that(presetSize == postsetSize, "The provided model is not conservative");
 
29
                Require.that(presetSize <= 2, "The provided model is more than degree 2");
 
30
 
 
31
                if(transition.presetSize() == 0)
 
32
                        return;
 
33
                else if(transition.getInputArcs().size() == 1)
 
34
                        add(transition.getInputArcs().get(0), transition.getOutputArcs().get(0));
 
35
                else {
 
36
                        for(TimedInputArc inputArc : inputArcs) {
 
37
                                if(isPartOfLockTemplate(inputArc.source().name())) {
 
38
                                        for(TimedOutputArc outputArc : outputArcs) {
 
39
                                                if(isPartOfLockTemplate(outputArc.destination().name()) && !inputArcToOutputArc.containsValue(outputArc)) {             
 
40
                                                        add(inputArc,outputArc);
 
41
                                                        break;
 
42
                                                }
 
43
                                        }
 
44
                                } else {
 
45
                                        for(TimedOutputArc outputArc : outputArcs) {
 
46
                                                if(!isPartOfLockTemplate(outputArc.destination().name()) && !inputArcToOutputArc.containsValue(outputArc)) {
 
47
                                                        add(inputArc,outputArc);
 
48
                                                        break;
 
49
                                                }
 
50
                                        }
 
51
                                }
 
52
                                        
 
53
                        }
 
54
                }
 
55
        }
 
56
        
 
57
        private boolean isPartOfLockTemplate(String name) {
 
58
                Pattern pattern = Pattern.compile("^(P_(?:[a-zA-Z][a-zA-Z0-9_]*)_(?:(?:[0-9]*_(?:in|out)|check))|P_lock|P_deadlock)$");
 
59
 
 
60
                Matcher matcher = pattern.matcher(name);
 
61
                return matcher.find();
 
62
        }
 
63
 
 
64
}