benchexec/../run-test.sh Library-TraceCheckerUtilsTest de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.NaiveOwickiGriesTestSuite MemSafety.13-privatized_27-multiple-protecting2_true.i_BEv2_AllErrorsAtOnce.ats false


--------------------------------------------------------------------------------



Thanks for using JUnit! Support its development at https://junit.org/sponsoring

Test plan execution started. Number of static tests: 1
╷
├─ JUnit Jupiter
└─ JUnit Jupiter finished after 7 ms.
├─ JUnit Vintage
│  ├─ NaiveOwickiGriesTestSuite
│  │  ├─ MemSafety_13-privatized_27-multiple-protecting2_true_i_BEv2_AllErrorsAtOnce_ats
│  │  │       tags: []
│  │  │   uniqueId: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.NaiveOwickiGriesTestSuite]/[test:MemSafety_13-privatized_27-multiple-protecting2_true_i_BEv2_AllErrorsAtOnce_ats(de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.NaiveOwickiGriesTestSuite)]
│  │  │     parent: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.NaiveOwickiGriesTestSuite]
│  │  │     source: ClassSource [className = 'de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.NaiveOwickiGriesTestSuite', filePosition = null]
[INFO]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/adds/z3
[INFO]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/adds/z3 SMTLIB2_COMPLIANT=true -t:1000 -memory:2024 -smt2 -in (exit command is (exit), workingDir is null)
[INFO]: [MP /storage/repos/ultimate/releaseScripts/default/adds/z3 SMTLIB2_COMPLIANT=true -t:1000 -memory:2024 -smt2 -in (1)] Waiting until timeout for monitored process
[DEBUG]: 'MemSafety.13-privatized_27-multiple-protecting2_true.i_BEv2_AllErrorsAtOnce.ats' successfully parsed
[INFO]: Initialized classic predicate unifier
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@4fcee388
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@4fcee388
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@4fcee388
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@4fcee388
[DEBUG]: simplifying formula of DAG size 5
[DEBUG]: DAG size before simplification 5, DAG size after simplification 5
[INFO]: Initialized classic predicate unifier
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@403132fc
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@403132fc
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@403132fc
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@403132fc
[DEBUG]: simplifying formula of DAG size 13
[DEBUG]: DAG size before simplification 13, DAG size after simplification 13
[INFO]: Initialized classic predicate unifier
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@71c5b236
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@71c5b236
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@71c5b236
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@71c5b236
[DEBUG]: simplifying formula of DAG size 9
[DEBUG]: DAG size before simplification 9, DAG size after simplification 9
[INFO]: Initialized classic predicate unifier
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@2cab9998
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@2cab9998
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@2cab9998
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@2cab9998
[DEBUG]: simplifying formula of DAG size 5
[DEBUG]: DAG size before simplification 5, DAG size after simplification 5
[INFO]: Number of proof automata: 4
[INFO]: 163 / 191 letters are loopers in proof 0
[INFO]: 161 / 191 letters are loopers in proof 1
[INFO]: 162 / 191 letters are loopers in proof 2
[INFO]: 158 / 191 letters are loopers in proof 3
[INFO]: Loopers in proof automata: min=158, max=163, median=162
[INFO]: Start finitePrefix. Operand will be constructed on-demand
[DEBUG]: Start unfolding. Net will be constructed on-demandWe compute complete finite Prefix
[DEBUG]: Constructed Non-cut-off-Event: 1:1A:[84][0]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 2, total #Conditions: 11
[DEBUG]: Constructed Non-cut-off-Event: 2:2A:[94][1]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 3, total #Conditions: 12
[DEBUG]: Constructed Non-cut-off-Event: 3:3A:[158][2]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 4, total #Conditions: 17
[DEBUG]: Constructed Non-cut-off-Event: 4:4A:[104][3]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 5, total #Conditions: 18
[DEBUG]: Constructed Non-cut-off-Event: 5:5A:[98][4]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 6, total #Conditions: 19
[DEBUG]: Constructed Non-cut-off-Event: 6:6A:[173][5]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 7, total #Conditions: 24
[DEBUG]: Constructed Non-cut-off-Event: 7:7A:[99][6]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 8, total #Conditions: 25
[DEBUG]: Constructed Non-cut-off-Event: 8:8A:[117][7]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 9, total #Conditions: 26
[DEBUG]: Constructed Non-cut-off-Event: 9:9A:[137][8]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 10, total #Conditions: 31
[DEBUG]: Constructed Non-cut-off-Event: 10:10A:[82][9]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 11, total #Conditions: 32
[DEBUG]: Constructed Non-cut-off-Event: 11:11A:[60][10]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 12, total #Conditions: 33
[DEBUG]: Constructed Non-cut-off-Event: 12:12A:[182][11]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 13, total #Conditions: 34
[DEBUG]: Constructed Non-cut-off-Event: 13:13A:[168][12]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 14, total #Conditions: 35
[DEBUG]: Constructed Non-cut-off-Event: 14:14A:[187][13]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 15, total #Conditions: 36
[DEBUG]: Constructed Non-cut-off-Event: 15:15A:[73][14]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 16, total #Conditions: 37
[DEBUG]: Constructed Non-cut-off-Event: 16:16A:[108][15]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 17, total #Conditions: 42
[DEBUG]: Constructed Non-cut-off-Event: 17:17A:[143][16]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 18, total #Conditions: 43
[DEBUG]: Constructed Non-cut-off-Event: 18:18A:[103][17]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 19, total #Conditions: 44
[DEBUG]: Constructed Non-cut-off-Event: 19:19A:[93][18]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 20, total #Conditions: 45
[DEBUG]: Constructed Non-cut-off-Event: 20:20A:[179][19]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 21, total #Conditions: 46
[DEBUG]: Constructed Non-cut-off-Event: 21:21A:[133][20]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 22, total #Conditions: 47
[DEBUG]: Constructed Non-cut-off-Event: 22:22A:[110][21]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 23, total #Conditions: 48
[DEBUG]: Constructed Non-cut-off-Event: 23:23A:[87][22]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 24, total #Conditions: 53
[DEBUG]: Constructed Non-cut-off-Event: 24:24A:[49][23]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 25, total #Conditions: 54
[DEBUG]: Constructed Non-cut-off-Event: 25:25A:[163][24]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 26, total #Conditions: 55
[DEBUG]: Constructed Non-cut-off-Event: 26:26A:[140][25]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 27, total #Conditions: 56
[DEBUG]: Constructed Non-cut-off-Event: 27:27A:[130][26]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 28, total #Conditions: 57
[DEBUG]: Constructed Non-cut-off-Event: 28:28A:[191][27]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 29, total #Conditions: 58
[DEBUG]: Constructed Non-cut-off-Event: 29:29A:[123][28]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 30, total #Conditions: 59
[DEBUG]: Constructed Non-cut-off-Event: 30:30A:[101][29]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 31, total #Conditions: 60
[DEBUG]: Constructed Non-cut-off-Event: 31:31A:[181][30]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 32, total #Conditions: 65
[DEBUG]: Constructed Non-cut-off-Event: 32:32A:[61][31]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 33, total #Conditions: 70
[DEBUG]: Constructed Non-cut-off-Event: 33:33A:[81][32]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 34, total #Conditions: 73
[DEBUG]: Constructed Non-cut-off-Event: 34:34A:[174][33]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 35, total #Conditions: 74
[DEBUG]: Constructed Non-cut-off-Event: 35:35A:[132][34]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 36, total #Conditions: 75
[DEBUG]: Constructed Non-cut-off-Event: 36:36A:[124][35]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 37, total #Conditions: 76
[DEBUG]: Constructed Non-cut-off-Event: 37:37A:[46][36]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 38, total #Conditions: 79
[DEBUG]: Constructed Non-cut-off-Event: 38:38A:[22][37]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 39, total #Conditions: 80
[DEBUG]: Constructed Non-cut-off-Event: 39:38A:[147][38]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 40, total #Conditions: 81
[DEBUG]: Constructed Non-cut-off-Event: 40:39A:[23][39]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 41, total #Conditions: 82
[DEBUG]: Constructed Non-cut-off-Event: 41:39A:[155][40]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 42, total #Conditions: 83
[DEBUG]: Constructed Non-cut-off-Event: 42:40A:[24][41]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 43, total #Conditions: 84
[DEBUG]: Constructed Non-cut-off-Event: 43:40A:[96][42]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 44, total #Conditions: 85
[DEBUG]: Constructed Non-cut-off-Event: 44:41A:[25][43]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 45, total #Conditions: 86
[DEBUG]: Constructed Non-cut-off-Event: 45:41A:[171][44]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 46, total #Conditions: 87
[DEBUG]: Constructed Non-cut-off-Event: 46:42A:[26][45]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 47, total #Conditions: 88
[DEBUG]: Constructed Non-cut-off-Event: 47:42A:[127][46]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 48, total #Conditions: 89
[DEBUG]: Constructed Non-cut-off-Event: 48:43A:[27][47]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 49, total #Conditions: 90
[DEBUG]: Constructed Non-cut-off-Event: 49:43A:[44][48]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 50, total #Conditions: 93
[DEBUG]: Constructed Non-cut-off-Event: 50:44A:[28][49]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 51, total #Conditions: 94
[DEBUG]: Constructed Non-cut-off-Event: 51:44A:[1][50]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 52, total #Conditions: 95
[DEBUG]: Constructed Non-cut-off-Event: 52:44A:[170][51]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 53, total #Conditions: 96
[DEBUG]: Constructed Non-cut-off-Event: 53:45A:[29][52]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 54, total #Conditions: 97
[DEBUG]: Constructed Non-cut-off-Event: 54:45A:[2][53]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 55, total #Conditions: 98
[DEBUG]: Constructed Non-cut-off-Event: 55:45A:[51][54]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 56, total #Conditions: 99
[DEBUG]: Constructed Non-cut-off-Event: 56:46A:[30][55]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 57, total #Conditions: 100
[DEBUG]: Constructed Non-cut-off-Event: 57:46A:[3][56]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 58, total #Conditions: 101
[DEBUG]: Constructed Non-cut-off-Event: 58:46A:[119][57]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 59, total #Conditions: 102
[DEBUG]: Constructed Non-cut-off-Event: 59:47A:[31][58]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 60, total #Conditions: 103
[DEBUG]: Constructed Non-cut-off-Event: 60:47A:[4][59]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 61, total #Conditions: 104
[DEBUG]: Constructed Non-cut-off-Event: 61:47A:[67][60]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 62, total #Conditions: 105
[DEBUG]: Constructed Non-cut-off-Event: 62:48A:[32][61]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 63, total #Conditions: 106
[DEBUG]: Constructed Non-cut-off-Event: 63:48A:[5][62]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 64, total #Conditions: 107
[DEBUG]: Constructed Non-cut-off-Event: 64:48A:[162][63]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 65, total #Conditions: 108
[DEBUG]: Constructed Non-cut-off-Event: 65:49A:[33][64]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 66, total #Conditions: 109
[DEBUG]: Constructed Non-cut-off-Event: 66:49A:[6][65]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 67, total #Conditions: 110
[DEBUG]: Constructed Non-cut-off-Event: 67:49A:[161][66]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 68, total #Conditions: 111
[DEBUG]: Constructed Non-cut-off-Event: 68:50A:[34][67]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 69, total #Conditions: 112
[DEBUG]: Constructed Non-cut-off-Event: 69:50A:[7][68]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 70, total #Conditions: 113
[DEBUG]: Constructed Non-cut-off-Event: 70:50A:[58][69]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 71, total #Conditions: 114
[DEBUG]: Constructed Non-cut-off-Event: 71:51A:[35][70]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 72, total #Conditions: 115
[DEBUG]: Constructed Non-cut-off-Event: 72:51A:[8][71]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 73, total #Conditions: 116
[DEBUG]: Constructed Non-cut-off-Event: 73:51A:[78][72]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 74, total #Conditions: 117
[DEBUG]: Constructed Non-cut-off-Event: 74:52A:[36][73]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 75, total #Conditions: 118
[DEBUG]: Constructed Non-cut-off-Event: 75:52A:[9][74]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 76, total #Conditions: 119
[DEBUG]: Constructed Non-cut-off-Event: 76:52A:[86][75]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 77, total #Conditions: 120
[DEBUG]: Constructed Non-cut-off-Event: 77:53A:[37][76]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 78, total #Conditions: 121
[DEBUG]: Constructed Non-cut-off-Event: 78:53A:[10][77]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 79, total #Conditions: 122
[DEBUG]: Constructed Non-cut-off-Event: 79:53A:[151][78]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 80, total #Conditions: 123
[DEBUG]: Constructed Non-cut-off-Event: 80:53A:[152][79]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 81, total #Conditions: 124
[DEBUG]: Constructed Non-cut-off-Event: 81:54A:[38][80]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 82, total #Conditions: 125
[DEBUG]: Constructed Non-cut-off-Event: 82:54A:[11][81]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 83, total #Conditions: 126
[DEBUG]: Constructed Non-cut-off-Event: 83:54A:[166][82]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 84, total #Conditions: 127
[DEBUG]: Constructed Non-cut-off-Event: 84:54A:[115][83]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 85, total #Conditions: 128
[DEBUG]: Constructed Non-cut-off-Event: 85:55A:[39][84]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 86, total #Conditions: 129
[DEBUG]: Constructed Non-cut-off-Event: 86:55A:[12][85]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 87, total #Conditions: 130
[DEBUG]: Constructed Non-cut-off-Event: 87:55A:[135][86]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 88, total #Conditions: 131
[DEBUG]: Constructed Non-cut-off-Event: 88:55A:[149][87]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 89, total #Conditions: 132
[DEBUG]: Constructed Non-cut-off-Event: 89:56A:[40][88]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 90, total #Conditions: 133
[DEBUG]: Constructed Non-cut-off-Event: 90:56A:[13][89]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 91, total #Conditions: 134
[DEBUG]: Constructed Non-cut-off-Event: 91:56A:[64][90]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 92, total #Conditions: 135
[DEBUG]: Constructed Non-cut-off-Event: 92:57A:[41][91]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 93, total #Conditions: 136
[DEBUG]: Constructed Non-cut-off-Event: 93:57A:[14][92]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 94, total #Conditions: 137
[DEBUG]: Constructed Non-cut-off-Event: 94:57A:[113][93]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 95, total #Conditions: 138
[DEBUG]: Constructed Non-cut-off-Event: 95:58A:[42][94]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 96, total #Conditions: 139
[DEBUG]: Constructed Non-cut-off-Event: 96:58A:[15][95]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 97, total #Conditions: 140
[DEBUG]: Constructed Non-cut-off-Event: 97:58A:[100][96]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 98, total #Conditions: 141
[DEBUG]: Constructed Non-cut-off-Event: 98:59A:[16][97]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 99, total #Conditions: 142
[DEBUG]: Constructed Non-cut-off-Event: 99:59A:[77][98]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 100, total #Conditions: 143
[DEBUG]: Constructed Non-cut-off-Event: 100:60A:[17][99]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 101, total #Conditions: 144
[DEBUG]: Constructed Non-cut-off-Event: 101:60A:[75][100]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 102, total #Conditions: 145
[DEBUG]: Constructed Non-cut-off-Event: 102:61A:[18][101]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 103, total #Conditions: 146
[DEBUG]: Constructed Non-cut-off-Event: 103:61A:[118][102]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 104, total #Conditions: 147
[DEBUG]: Constructed Non-cut-off-Event: 104:62A:[19][103]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 105, total #Conditions: 148
[DEBUG]: Constructed Non-cut-off-Event: 105:62A:[157][104]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 106, total #Conditions: 149
[DEBUG]: Constructed Non-cut-off-Event: 106:63A:[20][105]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 107, total #Conditions: 150
[DEBUG]: Constructed Non-cut-off-Event: 107:63A:[188][106]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 108, total #Conditions: 151
[DEBUG]: Constructed Non-cut-off-Event: 108:64A:[21][107]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 109, total #Conditions: 152
[DEBUG]: Constructed Non-cut-off-Event: 109:64A:[183][108]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 110, total #Conditions: 153
[DEBUG]: Constructed Non-cut-off-Event: 110:65A:[138][109]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 111, total #Conditions: 154
[DEBUG]: Constructed Non-cut-off-Event: 111:65A:[139][110]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 112, total #Conditions: 155
[DEBUG]: Constructed Non-cut-off-Event: 112:66A:[53][111]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 113, total #Conditions: 156
[DEBUG]: Constructed Non-cut-off-Event: 113:66A:[159][112]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 114, total #Conditions: 157
[DEBUG]: Constructed Non-cut-off-Event: 114:67A:[146][113]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 115, total #Conditions: 158
[DEBUG]: Constructed Non-cut-off-Event: 115:67A:[184][114]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 116, total #Conditions: 159
[DEBUG]: Constructed Non-cut-off-Event: 116:68A:[136][115]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 117, total #Conditions: 160
[DEBUG]: Constructed Non-cut-off-Event: 117:69A:[62][116]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 118, total #Conditions: 161
[DEBUG]: Constructed Non-cut-off-Event: 118:70A:[85][117]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 119, total #Conditions: 162
[DEBUG]: Constructed Non-cut-off-Event: 119:71A:[144][118]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 120, total #Conditions: 163
[DEBUG]: Constructed Non-cut-off-Event: 120:72A:[148][119]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 121, total #Conditions: 164
[DEBUG]: Constructed Non-cut-off-Event: 121:73A:[105][120]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 122, total #Conditions: 165
[DEBUG]: Constructed Non-cut-off-Event: 122:74A:[54][121]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 123, total #Conditions: 166
[DEBUG]: Constructed Non-cut-off-Event: 123:75A:[56][122]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 124, total #Conditions: 167
[DEBUG]: Constructed Non-cut-off-Event: 124:75A:[57][123]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 125, total #Conditions: 168
[DEBUG]: Constructed Non-cut-off-Event: 125:76A:[68][124]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 126, total #Conditions: 169
[DEBUG]: Constructed Non-cut-off-Event: 126:76A:[180][125]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 127, total #Conditions: 170
[DEBUG]: Constructed Non-cut-off-Event: 127:77A:[154][126]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 128, total #Conditions: 171
[DEBUG]: Constructed Non-cut-off-Event: 128:77A:[141][127]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 129, total #Conditions: 172
[DEBUG]: Constructed Non-cut-off-Event: 129:78A:[116][128]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 130, total #Conditions: 173
[DEBUG]: Constructed Non-cut-off-Event: 130:79A:[63][129]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 131, total #Conditions: 174
[DEBUG]: Constructed Non-cut-off-Event: 131:80A:[186][130]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 132, total #Conditions: 175
[DEBUG]: Constructed Non-cut-off-Event: 132:81A:[70][131]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 133, total #Conditions: 176
[DEBUG]: Constructed Non-cut-off-Event: 133:82A:[76][132]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 134, total #Conditions: 177
[DEBUG]: Constructed Non-cut-off-Event: 134:83A:[72][133]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 135, total #Conditions: 178
[DEBUG]: Constructed Non-cut-off-Event: 135:84A:[59][134]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 136, total #Conditions: 179
[DEBUG]: Constructed Non-cut-off-Event: 136:85A:[142][135]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 137, total #Conditions: 180
[DEBUG]: Constructed Non-cut-off-Event: 137:86A:[65][136]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 138, total #Conditions: 181
[DEBUG]: Constructed Non-cut-off-Event: 138:87A:[88][137]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 139, total #Conditions: 182
[DEBUG]: Constructed Non-cut-off-Event: 139:87A:[89][138]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 140, total #Conditions: 183
[DEBUG]: Constructed Non-cut-off-Event: 140:88A:[111][139]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 141, total #Conditions: 184
[DEBUG]: Constructed Non-cut-off-Event: 141:88A:[167][140]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 142, total #Conditions: 185
[DEBUG]: Constructed Non-cut-off-Event: 142:89A:[190][141]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 143, total #Conditions: 186
[DEBUG]: Constructed Non-cut-off-Event: 143:89A:[71][142]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 144, total #Conditions: 187
[DEBUG]: Constructed Non-cut-off-Event: 144:90A:[156][143]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 145, total #Conditions: 188
[DEBUG]: Constructed Non-cut-off-Event: 145:91A:[66][144]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 146, total #Conditions: 189
[DEBUG]: Constructed Non-cut-off-Event: 146:92A:[69][145]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 147, total #Conditions: 190
[DEBUG]: Constructed Non-cut-off-Event: 147:93A:[176][146]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 148, total #Conditions: 191
[DEBUG]: Constructed Non-cut-off-Event: 148:94A:[120][147]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 149, total #Conditions: 192
[DEBUG]: Constructed Non-cut-off-Event: 149:116A:[47][148]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 150, total #Conditions: 194
[DEBUG]: Constructed Non-cut-off-Event: 150:117A:[74][149]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 0, total #Events: 151, total #Conditions: 195
[INFO]: 0/150 cut-off events.
[INFO]: For 37/37 co-relation queries the response was YES.
[INFO]: Finished finitePrefix Result has 195 conditions, 150 events. 0/150 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 143 event pairs, 0 based on Foata normal form. 2/148 useless extension candidates. Maximal degree in co-relation 0. Up to 9 conditions per place. 
[INFO]: OwickiGriesTestSuite setup time: 1058ms
[INFO]: Constructing Owicki-Gries proof for Petri program that has 177 places, 178 transitions, 365 flow.
[INFO]: Computed Floyd-Hoare proof with 31189 non-trivial markings and assertion size 686133
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.OwickiGriesConstruction@2883edf6
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.OwickiGriesConstruction@2883edf6