benchexec/../run-test.sh Library-TraceCheckerUtilsTest de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.NaiveOwickiGriesTestSuite NoDataRace.13-privatized_37-traces-ex-4_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 8 ms.
├─ JUnit Vintage
│  ├─ NaiveOwickiGriesTestSuite
│  │  ├─ NoDataRace_13-privatized_37-traces-ex-4_true_i_BEv2_AllErrorsAtOnce_ats
│  │  │       tags: []
│  │  │   uniqueId: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.NaiveOwickiGriesTestSuite]/[test:NoDataRace_13-privatized_37-traces-ex-4_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]: 'NoDataRace.13-privatized_37-traces-ex-4_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@756cf158
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@756cf158
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@756cf158
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@756cf158
[DEBUG]: simplifying formula of DAG size 3
[DEBUG]: DAG size before simplification 3, DAG size after simplification 3
[INFO]: Initialized classic predicate unifier
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@51df223b
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@51df223b
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@51df223b
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@51df223b
[DEBUG]: simplifying formula of DAG size 3
[DEBUG]: DAG size before simplification 3, DAG size after simplification 3
[INFO]: Initialized classic predicate unifier
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: simplifying formula of DAG size 13
[DEBUG]: DAG size before simplification 13, DAG size after simplification 13
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: simplifying formula of DAG size 3
[DEBUG]: DAG size before simplification 3, DAG size after simplification 3
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@fd46303
[DEBUG]: simplifying formula of DAG size 7
[DEBUG]: DAG size before simplification 7, DAG size after simplification 7
[INFO]: Initialized classic predicate unifier
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@60d8c0dc
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@60d8c0dc
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@60d8c0dc
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@60d8c0dc
[DEBUG]: simplifying formula of DAG size 3
[DEBUG]: DAG size before simplification 3, DAG size after simplification 3
[INFO]: Number of proof automata: 4
[INFO]: 77 / 88 letters are loopers in proof 0
[INFO]: 69 / 88 letters are loopers in proof 1
[INFO]: 62 / 88 letters are loopers in proof 2
[INFO]: 64 / 88 letters are loopers in proof 3
[INFO]: Loopers in proof automata: min=62, max=77, median=69
[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:[24][0]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 2, total #Conditions: 7
[DEBUG]: Constructed Non-cut-off-Event: 2:2A:[35][1]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 3, total #Conditions: 8
[DEBUG]: Constructed Non-cut-off-Event: 3:3A:[17][2]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 4, total #Conditions: 9
[DEBUG]: Constructed Non-cut-off-Event: 4:4A:[44][3]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 5, total #Conditions: 10
[DEBUG]: Constructed Non-cut-off-Event: 5:5A:[38][4]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 6, total #Conditions: 11
[DEBUG]: Constructed Non-cut-off-Event: 6:6A:[39][5]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 7, total #Conditions: 12
[DEBUG]: Constructed Non-cut-off-Event: 7:7A:[40][6]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 8, total #Conditions: 13
[DEBUG]: Constructed Non-cut-off-Event: 8:8A:[5][7]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 9, total #Conditions: 14
[DEBUG]: Constructed Non-cut-off-Event: 9:9A:[18][8]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 10, total #Conditions: 16
[DEBUG]: Constructed Non-cut-off-Event: 10:10A:[6][9]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 11, total #Conditions: 18
[DEBUG]: Constructed Non-cut-off-Event: 11:11A:[50][10]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 12, total #Conditions: 20
[DEBUG]: Constructed Non-cut-off-Event: 12:12A:[30][11]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 13, total #Conditions: 22
[DEBUG]: Constructed Non-cut-off-Event: 13:13A:[55][12]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 14, total #Conditions: 24
[DEBUG]: Constructed Non-cut-off-Event: 14:14A:[11][13]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 15, total #Conditions: 26
[DEBUG]: Constructed Non-cut-off-Event: 15:15A:[46][14]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 16, total #Conditions: 27
[DEBUG]: Constructed Non-cut-off-Event: 16:16A:[8][15]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 17, total #Conditions: 29
[DEBUG]: Constructed Non-cut-off-Event: 17:17A:[43][16]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 18, total #Conditions: 31
[DEBUG]: Constructed Non-cut-off-Event: 18:18A:[34][17]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 19, total #Conditions: 33
[DEBUG]: Constructed Non-cut-off-Event: 19:19A:[47][18]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 20, total #Conditions: 35
[DEBUG]: Constructed Non-cut-off-Event: 20:20A:[2][19]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 21, total #Conditions: 37
[DEBUG]: Constructed Non-cut-off-Event: 21:21A:[48][20]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 22, total #Conditions: 39
[DEBUG]: Constructed Non-cut-off-Event: 22:22A:[31][21]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 23, total #Conditions: 40
[DEBUG]: Constructed Non-cut-off-Event: 23:23A:[49][22]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 24, total #Conditions: 41
[DEBUG]: Constructed Non-cut-off-Event: 24:24A:[41][23]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 25, total #Conditions: 42
[DEBUG]: Constructed Non-cut-off-Event: 25:25A:[33][24]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 26, total #Conditions: 43
[DEBUG]: Constructed Non-cut-off-Event: 26:26A:[27][25]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 27, total #Conditions: 44
[DEBUG]: Constructed Non-cut-off-Event: 27:27A:[9][26]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 28, total #Conditions: 45
[DEBUG]: Constructed Non-cut-off-Event: 28:28A:[88][27]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 29, total #Conditions: 52
[DEBUG]: Constructed Non-cut-off-Event: 29:29A:[1][28]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 30, total #Conditions: 53
[DEBUG]: Constructed Non-cut-off-Event: 30:29A:[60][29]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 31, total #Conditions: 54
[DEBUG]: Constructed Non-cut-off-Event: 31:30A:[21][30]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 32, total #Conditions: 55
[DEBUG]: Constructed Non-cut-off-Event: 32:30A:[61][31]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 33, total #Conditions: 59
[DEBUG]: Constructed Non-cut-off-Event: 33:31A:[22][32]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 34, total #Conditions: 63
[DEBUG]: Constructed Non-cut-off-Event: 34:31A:[62][33]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 35, total #Conditions: 64
[DEBUG]: Constructed Non-cut-off-Event: 35:32A:[19][34]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 36, total #Conditions: 65
[DEBUG]: Constructed Non-cut-off-Event: 36:32A:[63][35]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 37, total #Conditions: 69
[DEBUG]: Constructed Non-cut-off-Event: 37:33A:[37][36]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 38, total #Conditions: 73
[DEBUG]: Constructed Non-cut-off-Event: 38:33A:[64][37]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 39, total #Conditions: 74
[DEBUG]: Constructed Non-cut-off-Event: 39:34A:[10][38]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 40, total #Conditions: 75
[DEBUG]: Constructed Non-cut-off-Event: 40:34A:[65][39]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 41, total #Conditions: 76
[DEBUG]: Constructed Non-cut-off-Event: 41:35A:[51][40]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 42, total #Conditions: 80
[DEBUG]: Constructed Non-cut-off-Event: 42:35A:[66][41]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 43, total #Conditions: 82
[DEBUG]: Constructed Non-cut-off-Event: 43:36A:[58][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:36A:[67][43]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 45, total #Conditions: 89
[DEBUG]: Constructed Non-cut-off-Event: 45:37A:[20][44]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 46, total #Conditions: 90
[DEBUG]: Constructed Non-cut-off-Event: 46:37A:[69][45]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 47, total #Conditions: 93
[DEBUG]: Constructed Non-cut-off-Event: 47:38A:[26][46]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 48, total #Conditions: 94
[DEBUG]: Constructed Non-cut-off-Event: 48:38A:[70][47]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 49, total #Conditions: 96
[DEBUG]: Constructed Non-cut-off-Event: 49:39A:[25][48]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 50, total #Conditions: 97
[DEBUG]: Constructed Non-cut-off-Event: 50:39A:[71][49]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 51, total #Conditions: 101
[DEBUG]: Constructed Non-cut-off-Event: 51:40A:[12][50]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 52, total #Conditions: 102
[DEBUG]: Constructed Non-cut-off-Event: 52:40A:[13][51]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 53, total #Conditions: 103
[DEBUG]: Constructed Non-cut-off-Event: 53:40A:[72][52]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 54, total #Conditions: 104
[DEBUG]: Constructed Non-cut-off-Event: 54:41A:[29][53]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 55, total #Conditions: 105
[DEBUG]: Constructed Non-cut-off-Event: 55:41A:[54][54]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 56, total #Conditions: 106
[DEBUG]: Constructed Non-cut-off-Event: 56:41A:[73][55]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 57, total #Conditions: 110
[DEBUG]: Constructed Non-cut-off-Event: 57:42A:[4][56]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 58, total #Conditions: 111
[DEBUG]: Constructed Non-cut-off-Event: 58:42A:[32][57]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 59, total #Conditions: 112
[DEBUG]: Constructed Non-cut-off-Event: 59:42A:[74][58]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 60, total #Conditions: 113
[DEBUG]: Constructed Non-cut-off-Event: 60:43A:[45][59]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 61, total #Conditions: 116
[DEBUG]: Constructed Non-cut-off-Event: 61:43A:[75][60]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 62, total #Conditions: 117
[DEBUG]: Constructed Non-cut-off-Event: 62:44A:[23][61]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 63, total #Conditions: 118
[DEBUG]: Constructed Non-cut-off-Event: 63:44A:[76][62]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 64, total #Conditions: 120
[DEBUG]: Constructed Non-cut-off-Event: 64:45A:[16][63]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 65, total #Conditions: 123
[DEBUG]: Constructed Non-cut-off-Event: 65:45A:[77][64]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 66, total #Conditions: 127
[DEBUG]: Constructed Non-cut-off-Event: 66:46A:[15][65]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 67, total #Conditions: 128
[DEBUG]: Constructed Non-cut-off-Event: 67:46A:[79][66]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 68, total #Conditions: 130
[DEBUG]: Constructed Non-cut-off-Event: 68:47A:[61][31]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 69, total #Conditions: 134
[DEBUG]: Constructed Non-cut-off-Event: 69:47A:[7][67]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 70, total #Conditions: 135
[DEBUG]: Constructed Non-cut-off-Event: 70:47A:[80][68]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 71, total #Conditions: 137
[DEBUG]: Constructed Non-cut-off-Event: 71:48A:[62][33]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 72, total #Conditions: 138
[DEBUG]: Constructed Non-cut-off-Event: 72:48A:[14][69]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 73, total #Conditions: 139
[DEBUG]: Constructed Non-cut-off-Event: 73:48A:[81][70]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 74, total #Conditions: 143
[DEBUG]: Constructed Non-cut-off-Event: 74:49A:[63][35]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 75, total #Conditions: 147
[DEBUG]: Constructed Non-cut-off-Event: 75:49A:[56][71]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 76, total #Conditions: 148
[DEBUG]: Constructed Non-cut-off-Event: 76:49A:[82][72]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 77, total #Conditions: 149
[DEBUG]: Constructed Non-cut-off-Event: 77:50A:[64][37]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 78, total #Conditions: 150
[DEBUG]: Constructed Non-cut-off-Event: 78:50A:[53][73]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 79, total #Conditions: 151
[DEBUG]: Constructed Non-cut-off-Event: 79:50A:[83][74]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 80, total #Conditions: 155
[DEBUG]: Constructed Non-cut-off-Event: 80:51A:[65][39]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 81, total #Conditions: 156
[DEBUG]: Constructed Non-cut-off-Event: 81:51A:[52][75]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 82, total #Conditions: 157
[DEBUG]: Constructed Non-cut-off-Event: 82:51A:[84][76]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 83, total #Conditions: 158
[DEBUG]: Constructed Non-cut-off-Event: 83:52A:[66][41]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 84, total #Conditions: 160
[DEBUG]: Constructed Non-cut-off-Event: 84:52A:[59][77]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 85, total #Conditions: 161
[DEBUG]: Constructed Non-cut-off-Event: 85:52A:[85][78]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 86, total #Conditions: 162
[DEBUG]: Constructed Non-cut-off-Event: 86:53A:[67][79]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 87, total #Conditions: 166
[DEBUG]: Constructed Non-cut-off-Event: 87:53A:[22][32]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 88, total #Conditions: 170
[DEBUG]: Constructed Non-cut-off-Event: 88:53A:[86][80]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 89, total #Conditions: 171
[DEBUG]: Constructed Non-cut-off-Event: 89:54A:[69][45]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 90, total #Conditions: 174
[DEBUG]: Constructed Non-cut-off-Event: 90:54A:[19][34]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 91, total #Conditions: 175
[DEBUG]: Constructed Non-cut-off-Event: 91:55A:[70][47]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 92, total #Conditions: 177
[DEBUG]: Constructed Non-cut-off-Event: 92:55A:[37][36]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 93, total #Conditions: 181
[DEBUG]: Constructed Non-cut-off-Event: 93:56A:[71][49]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 94, total #Conditions: 185
[DEBUG]: Constructed Non-cut-off-Event: 94:56A:[10][38]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 95, total #Conditions: 186
[DEBUG]: Constructed Non-cut-off-Event: 95:57A:[72][52]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 96, total #Conditions: 187
[DEBUG]: Constructed Non-cut-off-Event: 96:57A:[51][40]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 97, total #Conditions: 191
[DEBUG]: Constructed Non-cut-off-Event: 97:58A:[58][42]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 98, total #Conditions: 194
[DEBUG]: Constructed Non-cut-off-Event: 98:58A:[73][55]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 99, total #Conditions: 198
[DEBUG]: Constructed Non-cut-off-Event: 99:59A:[20][44]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 100, total #Conditions: 199
[DEBUG]: Constructed Non-cut-off-Event: 100:59A:[74][58]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 101, total #Conditions: 200
[DEBUG]: Constructed Non-cut-off-Event: 101:60A:[26][46]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 102, total #Conditions: 201
[DEBUG]: Constructed Non-cut-off-Event: 102:60A:[75][60]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 103, total #Conditions: 202
[DEBUG]: Constructed Non-cut-off-Event: 103:61A:[25][48]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 104, total #Conditions: 203
[DEBUG]: Constructed Non-cut-off-Event: 104:61A:[76][62]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 105, total #Conditions: 205
[DEBUG]: Constructed Non-cut-off-Event: 105:62A:[12][50]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 106, total #Conditions: 206
[DEBUG]: Constructed Non-cut-off-Event: 106:62A:[13][51]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 107, total #Conditions: 207
[DEBUG]: Constructed Non-cut-off-Event: 107:62A:[77][64]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 108, total #Conditions: 211
[DEBUG]: Constructed Non-cut-off-Event: 108:63A:[29][53]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 109, total #Conditions: 212
[DEBUG]: Constructed Non-cut-off-Event: 109:63A:[54][54]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 110, total #Conditions: 213
[DEBUG]: Constructed Non-cut-off-Event: 110:63A:[79][66]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 111, total #Conditions: 215
[DEBUG]: Constructed Non-cut-off-Event: 111:64A:[4][56]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 112, total #Conditions: 216
[DEBUG]: Constructed Non-cut-off-Event: 112:64A:[32][57]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 113, total #Conditions: 217
[DEBUG]: Constructed Non-cut-off-Event: 113:64A:[80][68]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 114, total #Conditions: 219
[DEBUG]: Constructed Non-cut-off-Event: 114:65A:[45][59]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 115, total #Conditions: 222
[DEBUG]: Constructed Non-cut-off-Event: 115:65A:[81][70]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 116, total #Conditions: 226
[DEBUG]: Constructed Non-cut-off-Event: 116:66A:[23][61]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 117, total #Conditions: 227
[DEBUG]: Constructed Non-cut-off-Event: 117:66A:[82][72]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 118, total #Conditions: 228
[DEBUG]: Constructed Non-cut-off-Event: 118:67A:[16][63]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 119, total #Conditions: 231
[DEBUG]: Constructed Non-cut-off-Event: 119:67A:[83][74]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 120, total #Conditions: 235
[DEBUG]: Constructed Non-cut-off-Event: 120:68A:[15][65]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 121, total #Conditions: 236
[DEBUG]: Constructed Non-cut-off-Event: 121:68A:[84][76]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 122, total #Conditions: 237
[DEBUG]: Constructed Non-cut-off-Event: 122:69A:[7][67]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 123, total #Conditions: 238
[DEBUG]: Constructed Non-cut-off-Event: 123:69A:[85][78]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 124, total #Conditions: 239
[DEBUG]: Constructed Non-cut-off-Event: 124:70A:[14][69]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 125, total #Conditions: 240
[DEBUG]: Constructed Non-cut-off-Event: 125:70A:[86][80]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 126, total #Conditions: 241
[DEBUG]: Constructed Non-cut-off-Event: 126:71A:[56][71]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 127, total #Conditions: 242
[DEBUG]: Constructed Non-cut-off-Event: 127:72A:[53][73]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 128, total #Conditions: 243
[DEBUG]: Constructed Non-cut-off-Event: 128:73A:[52][75]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 129, total #Conditions: 244
[DEBUG]: Constructed Non-cut-off-Event: 129:74A:[59][77]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 0, total #Events: 130, total #Conditions: 245
[INFO]: 0/129 cut-off events.
[INFO]: For 60/60 co-relation queries the response was YES.
[INFO]: Finished finitePrefix Result has 245 conditions, 129 events. 0/129 cut-off events. For 60/60 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/129 useless extension candidates. Maximal degree in co-relation 0. Up to 34 conditions per place. 
[INFO]: OwickiGriesTestSuite setup time: 879ms
[INFO]: Constructing Owicki-Gries proof for Petri program that has 89 places, 87 transitions, 177 flow.
[INFO]: Computed Floyd-Hoare proof with 416 non-trivial markings and assertion size 10824
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.OwickiGriesConstruction@18e7143f
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.OwickiGriesConstruction@18e7143f