benchexec/../run-test.sh Library-TraceCheckerUtilsTest de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.NaiveOwickiGriesTestSuite NoDataRace.13-privatized_18-first-reads_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
│  │  ├─ NoDataRace_13-privatized_18-first-reads_true_i_BEv2_AllErrorsAtOnce_ats
│  │  │       tags: []
│  │  │   uniqueId: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.NaiveOwickiGriesTestSuite]/[test:NoDataRace_13-privatized_18-first-reads_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_18-first-reads_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@78aea4b9
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@78aea4b9
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@78aea4b9
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@78aea4b9
[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@6a988392
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@6a988392
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@6a988392
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@6a988392
[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@1d71006f
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@1d71006f
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@1d71006f
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@1d71006f
[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@5b6813df
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5b6813df
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5b6813df
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5b6813df
[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@5f2606b
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: simplifying formula of DAG size 7
[DEBUG]: DAG size before simplification 7, DAG size after simplification 7
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: simplifying formula of DAG size 16
[DEBUG]: DAG size before simplification 16, DAG size after simplification 16
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: simplifying formula of DAG size 20
[DEBUG]: DAG size before simplification 20, DAG size after simplification 20
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5f2606b
[DEBUG]: simplifying formula of DAG size 12
[DEBUG]: DAG size before simplification 12, DAG size after simplification 12
[INFO]: Number of proof automata: 5
[INFO]: 88 / 104 letters are loopers in proof 0
[INFO]: 79 / 104 letters are loopers in proof 1
[INFO]: 79 / 104 letters are loopers in proof 2
[INFO]: 86 / 104 letters are loopers in proof 3
[INFO]: 81 / 104 letters are loopers in proof 4
[INFO]: Loopers in proof automata: min=79, max=88, median=81
[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:[33][0]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 2, total #Conditions: 8
[DEBUG]: Constructed Non-cut-off-Event: 2:2A:[41][1]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 3, total #Conditions: 9
[DEBUG]: Constructed Non-cut-off-Event: 3:3A:[71][2]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 4, total #Conditions: 10
[DEBUG]: Constructed Non-cut-off-Event: 4:4A:[48][3]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 5, total #Conditions: 11
[DEBUG]: Constructed Non-cut-off-Event: 5:5A:[44][4]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 6, total #Conditions: 12
[DEBUG]: Constructed Non-cut-off-Event: 6:6A:[85][5]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 7, total #Conditions: 13
[DEBUG]: Constructed Non-cut-off-Event: 7:7A:[45][6]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 8, total #Conditions: 14
[DEBUG]: Constructed Non-cut-off-Event: 8:8A:[67][7]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 9, total #Conditions: 15
[DEBUG]: Constructed Non-cut-off-Event: 9:9A:[47][8]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 10, total #Conditions: 17
[DEBUG]: Constructed Non-cut-off-Event: 10:10A:[40][9]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 11, total #Conditions: 19
[DEBUG]: Constructed Non-cut-off-Event: 11:11A:[90][10]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 12, total #Conditions: 21
[DEBUG]: Constructed Non-cut-off-Event: 12:12A:[60][11]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 13, total #Conditions: 23
[DEBUG]: Constructed Non-cut-off-Event: 13:13A:[50][12]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 14, total #Conditions: 25
[DEBUG]: Constructed Non-cut-off-Event: 14:14A:[38][13]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 15, total #Conditions: 27
[DEBUG]: Constructed Non-cut-off-Event: 15:15A:[80][14]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 16, total #Conditions: 28
[DEBUG]: Constructed Non-cut-off-Event: 16:16A:[91][15]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 17, total #Conditions: 30
[DEBUG]: Constructed Non-cut-off-Event: 17:17A:[46][16]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 18, total #Conditions: 32
[DEBUG]: Constructed Non-cut-off-Event: 18:18A:[82][17]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 19, total #Conditions: 36
[DEBUG]: Constructed Non-cut-off-Event: 19:19A:[37][18]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 20, total #Conditions: 39
[DEBUG]: Constructed Non-cut-off-Event: 20:20A:[27][19]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 21, total #Conditions: 40
[DEBUG]: Constructed Non-cut-off-Event: 21:21A:[23][20]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 22, total #Conditions: 41
[DEBUG]: Constructed Non-cut-off-Event: 22:22A:[34][21]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 23, total #Conditions: 42
[DEBUG]: Constructed Non-cut-off-Event: 23:23A:[69][22]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 24, total #Conditions: 43
[DEBUG]: Constructed Non-cut-off-Event: 24:23A:[70][23]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 25, total #Conditions: 44
[DEBUG]: Constructed Non-cut-off-Event: 25:24A:[81][24]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 26, total #Conditions: 45
[DEBUG]: Constructed Non-cut-off-Event: 26:24A:[55][25]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 27, total #Conditions: 46
[DEBUG]: Constructed Non-cut-off-Event: 27:25A:[62][26]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 28, total #Conditions: 47
[DEBUG]: Constructed Non-cut-off-Event: 28:25A:[59][27]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 29, total #Conditions: 48
[DEBUG]: Constructed Non-cut-off-Event: 29:26A:[77][28]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 30, total #Conditions: 49
[DEBUG]: Constructed Non-cut-off-Event: 30:27A:[74][29]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 31, total #Conditions: 50
[DEBUG]: Constructed Non-cut-off-Event: 31:28A:[87][30]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 32, total #Conditions: 52
[DEBUG]: Constructed Non-cut-off-Event: 32:29A:[21][31]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 33, total #Conditions: 59
[DEBUG]: Constructed Non-cut-off-Event: 33:30A:[95][32]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 34, total #Conditions: 60
[DEBUG]: Constructed Non-cut-off-Event: 34:30A:[76][33]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 35, total #Conditions: 61
[DEBUG]: Constructed Non-cut-off-Event: 35:31A:[96][34]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 36, total #Conditions: 62
[DEBUG]: Constructed Non-cut-off-Event: 36:31A:[88][35]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 37, total #Conditions: 63
[DEBUG]: Constructed Non-cut-off-Event: 37:32A:[97][36]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 38, total #Conditions: 64
[DEBUG]: Constructed Non-cut-off-Event: 38:32A:[43][37]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 39, total #Conditions: 67
[DEBUG]: Constructed Non-cut-off-Event: 39:33A:[98][38]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 40, total #Conditions: 68
[DEBUG]: Constructed Non-cut-off-Event: 40:33A:[28][39]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 41, total #Conditions: 69
[DEBUG]: Constructed Non-cut-off-Event: 41:34A:[99][40]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 42, total #Conditions: 70
[DEBUG]: Constructed Non-cut-off-Event: 42:34A:[53][41]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 43, total #Conditions: 74
[DEBUG]: Constructed Non-cut-off-Event: 43:35A:[100][42]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 44, total #Conditions: 78
[DEBUG]: Constructed Non-cut-off-Event: 44:35A:[57][43]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 45, total #Conditions: 80
[DEBUG]: Constructed Non-cut-off-Event: 45:36A:[101][44]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 46, total #Conditions: 81
[DEBUG]: Constructed Non-cut-off-Event: 46:36A:[72][45]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 47, total #Conditions: 82
[DEBUG]: Constructed Non-cut-off-Event: 47:37A:[102][46]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 48, total #Conditions: 83
[DEBUG]: Constructed Non-cut-off-Event: 48:37A:[103][47]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 49, total #Conditions: 84
[DEBUG]: Constructed Non-cut-off-Event: 49:37A:[35][48]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 50, total #Conditions: 85
[DEBUG]: Constructed Non-cut-off-Event: 50:38A:[104][49]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 51, total #Conditions: 86
[DEBUG]: Constructed Non-cut-off-Event: 51:38A:[1][50]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 52, total #Conditions: 90
[DEBUG]: Constructed Non-cut-off-Event: 52:38A:[92][51]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 53, total #Conditions: 91
[DEBUG]: Constructed Non-cut-off-Event: 53:39A:[2][52]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 54, total #Conditions: 93
[DEBUG]: Constructed Non-cut-off-Event: 54:39A:[4][53]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 55, total #Conditions: 96
[DEBUG]: Constructed Non-cut-off-Event: 55:39A:[63][54]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 56, total #Conditions: 97
[DEBUG]: Constructed Non-cut-off-Event: 56:39A:[64][55]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 57, total #Conditions: 98
[DEBUG]: Constructed Non-cut-off-Event: 57:40A:[5][56]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 58, total #Conditions: 102
[DEBUG]: Constructed Non-cut-off-Event: 58:40A:[6][57]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 59, total #Conditions: 103
[DEBUG]: Constructed Non-cut-off-Event: 59:40A:[24][58]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 60, total #Conditions: 104
[DEBUG]: Constructed Non-cut-off-Event: 60:40A:[73][59]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 61, total #Conditions: 105
[DEBUG]: Constructed Non-cut-off-Event: 61:41A:[8][60]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 62, total #Conditions: 108
[DEBUG]: Constructed Non-cut-off-Event: 62:41A:[9][61]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 63, total #Conditions: 109
[DEBUG]: Constructed Non-cut-off-Event: 63:41A:[52][62]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 64, total #Conditions: 110
[DEBUG]: Constructed Non-cut-off-Event: 64:41A:[39][63]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 65, total #Conditions: 111
[DEBUG]: Constructed Non-cut-off-Event: 65:42A:[10][64]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 66, total #Conditions: 113
[DEBUG]: Constructed     Cut-off-Event: 66:43A:[1][67]
[DEBUG]: Possible Extension size: 2, total #Events: 67, total #Conditions: 117
[DEBUG]: Constructed Non-cut-off-Event: 67:42A:[11][65]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 68, total #Conditions: 119
[DEBUG]: Constructed Non-cut-off-Event: 68:42A:[89][66]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 69, total #Conditions: 122
[DEBUG]: Constructed Non-cut-off-Event: 69:43A:[12][68]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 70, total #Conditions: 126
[DEBUG]: Constructed Non-cut-off-Event: 70:43A:[32][69]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 71, total #Conditions: 127
[DEBUG]: Constructed Non-cut-off-Event: 71:44A:[14][70]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 72, total #Conditions: 130
[DEBUG]: Constructed Non-cut-off-Event: 72:44A:[31][71]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 73, total #Conditions: 132
[DEBUG]: Constructed Non-cut-off-Event: 73:45A:[15][72]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 74, total #Conditions: 134
[DEBUG]: Constructed Non-cut-off-Event: 74:45A:[78][73]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 75, total #Conditions: 136
[DEBUG]: Constructed Non-cut-off-Event: 75:46A:[16][74]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 76, total #Conditions: 140
[DEBUG]: Constructed Non-cut-off-Event: 76:46A:[84][75]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 77, total #Conditions: 142
[DEBUG]: Constructed Non-cut-off-Event: 77:47A:[17][76]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 78, total #Conditions: 143
[DEBUG]: Constructed Non-cut-off-Event: 78:47A:[30][77]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 79, total #Conditions: 145
[DEBUG]: Constructed Non-cut-off-Event: 79:48A:[100][42]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 80, total #Conditions: 149
[DEBUG]: Constructed Non-cut-off-Event: 80:48A:[18][78]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 81, total #Conditions: 150
[DEBUG]: Constructed Non-cut-off-Event: 81:48A:[49][79]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 82, total #Conditions: 152
[DEBUG]: Constructed Non-cut-off-Event: 82:49A:[101][44]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 5, total #Events: 83, total #Conditions: 153
[DEBUG]: Constructed Non-cut-off-Event: 83:49A:[43][37]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 5, total #Events: 84, total #Conditions: 156
[DEBUG]: Constructed Non-cut-off-Event: 84:49A:[19][80]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 4, total #Events: 85, total #Conditions: 157
[DEBUG]: Constructed Non-cut-off-Event: 85:49A:[66][81]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 86, total #Conditions: 159
[DEBUG]: Constructed Non-cut-off-Event: 86:50A:[102][46]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 87, total #Conditions: 160
[DEBUG]: Constructed Non-cut-off-Event: 87:50A:[103][47]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 88, total #Conditions: 161
[DEBUG]: Constructed Non-cut-off-Event: 88:50A:[28][39]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 89, total #Conditions: 162
[DEBUG]: Constructed Non-cut-off-Event: 89:51A:[104][49]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 90, total #Conditions: 163
[DEBUG]: Constructed Non-cut-off-Event: 90:51A:[1][50]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 91, total #Conditions: 167
[DEBUG]: Constructed Non-cut-off-Event: 91:51A:[53][82]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 92, total #Conditions: 171
[DEBUG]: Constructed Non-cut-off-Event: 92:52A:[2][52]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 93, total #Conditions: 173
[DEBUG]: Constructed Non-cut-off-Event: 93:52A:[4][53]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 94, total #Conditions: 176
[DEBUG]: Constructed Non-cut-off-Event: 94:52A:[57][43]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 95, total #Conditions: 178
[DEBUG]: Constructed Non-cut-off-Event: 95:53A:[5][56]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 96, total #Conditions: 182
[DEBUG]: Constructed Non-cut-off-Event: 96:53A:[6][57]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 97, total #Conditions: 183
[DEBUG]: Constructed Non-cut-off-Event: 97:53A:[72][45]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 98, total #Conditions: 184
[DEBUG]: Constructed Non-cut-off-Event: 98:54A:[8][60]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 99, total #Conditions: 187
[DEBUG]: Constructed Non-cut-off-Event: 99:54A:[9][61]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 100, total #Conditions: 188
[DEBUG]: Constructed Non-cut-off-Event: 100:54A:[35][48]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 101, total #Conditions: 189
[DEBUG]: Constructed Non-cut-off-Event: 101:55A:[10][64]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 102, total #Conditions: 191
[DEBUG]: Constructed     Cut-off-Event: 102:56A:[1][67]
[DEBUG]: Possible Extension size: 2, total #Events: 103, total #Conditions: 195
[DEBUG]: Constructed Non-cut-off-Event: 103:55A:[11][65]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 104, total #Conditions: 197
[DEBUG]: Constructed Non-cut-off-Event: 104:55A:[92][51]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 105, total #Conditions: 198
[DEBUG]: Constructed Non-cut-off-Event: 105:56A:[12][68]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 106, total #Conditions: 202
[DEBUG]: Constructed Non-cut-off-Event: 106:56A:[63][54]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 107, total #Conditions: 203
[DEBUG]: Constructed Non-cut-off-Event: 107:56A:[64][55]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 108, total #Conditions: 204
[DEBUG]: Constructed Non-cut-off-Event: 108:57A:[14][70]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 109, total #Conditions: 207
[DEBUG]: Constructed Non-cut-off-Event: 109:57A:[24][58]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 110, total #Conditions: 208
[DEBUG]: Constructed Non-cut-off-Event: 110:57A:[73][59]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 111, total #Conditions: 209
[DEBUG]: Constructed Non-cut-off-Event: 111:58A:[15][72]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 3, total #Events: 112, total #Conditions: 211
[DEBUG]: Constructed Non-cut-off-Event: 112:58A:[52][62]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 113, total #Conditions: 212
[DEBUG]: Constructed Non-cut-off-Event: 113:58A:[39][63]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 114, total #Conditions: 213
[DEBUG]: Constructed Non-cut-off-Event: 114:59A:[16][74]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 115, total #Conditions: 217
[DEBUG]: Constructed Non-cut-off-Event: 115:59A:[89][66]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 116, total #Conditions: 220
[DEBUG]: Constructed Non-cut-off-Event: 116:60A:[17][76]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 117, total #Conditions: 221
[DEBUG]: Constructed Non-cut-off-Event: 117:60A:[32][69]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 118, total #Conditions: 222
[DEBUG]: Constructed Non-cut-off-Event: 118:61A:[18][78]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 119, total #Conditions: 223
[DEBUG]: Constructed Non-cut-off-Event: 119:61A:[31][71]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 120, total #Conditions: 225
[DEBUG]: Constructed Non-cut-off-Event: 120:62A:[19][80]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 121, total #Conditions: 226
[DEBUG]: Constructed Non-cut-off-Event: 121:62A:[78][73]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 122, total #Conditions: 228
[DEBUG]: Constructed Non-cut-off-Event: 122:63A:[84][75]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 123, total #Conditions: 230
[DEBUG]: Constructed Non-cut-off-Event: 123:64A:[30][77]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 124, total #Conditions: 232
[DEBUG]: Constructed Non-cut-off-Event: 124:65A:[49][79]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 125, total #Conditions: 234
[DEBUG]: Constructed Non-cut-off-Event: 125:66A:[66][81]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 0, total #Events: 126, total #Conditions: 236
[INFO]: 2/125 cut-off events.
[INFO]: For 39/39 co-relation queries the response was YES.
[INFO]: Finished finitePrefix Result has 236 conditions, 125 events. 2/125 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 178 event pairs, 0 based on Foata normal form. 0/120 useless extension candidates. Maximal degree in co-relation 177. Up to 24 conditions per place. 
[INFO]: OwickiGriesTestSuite setup time: 985ms
[INFO]: Constructing Owicki-Gries proof for Petri program that has 94 places, 95 transitions, 193 flow.
[INFO]: Computed Floyd-Hoare proof with 448 non-trivial markings and assertion size 22632
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.OwickiGriesConstruction@8a589a2
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.OwickiGriesConstruction@8a589a2