benchexec/../run-test.sh Library-TraceCheckerUtilsTest de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.NaiveOwickiGriesTestSuite MemSafety.chl-collitem-subst.wvr.c_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 9 ms.
├─ JUnit Vintage
│  ├─ NaiveOwickiGriesTestSuite
│  │  ├─ MemSafety_chl-collitem-subst_wvr_c_BEv2_AllErrorsAtOnce_ats
│  │  │       tags: []
│  │  │   uniqueId: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.NaiveOwickiGriesTestSuite]/[test:MemSafety_chl-collitem-subst_wvr_c_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]: ManagedScript locked by |v_thread1_minus_#in~b#1_193|
[DEBUG]: ManagedScript unlocked by |v_thread1_minus_#in~b#1_193|
[DEBUG]: ManagedScript locked by |v_thread1_minus_#in~b#1_194|
[DEBUG]: ManagedScript unlocked by |v_thread1_minus_#in~b#1_194|
[DEBUG]: ManagedScript locked by |v_thread1_minus_#res#1_190|
[DEBUG]: ManagedScript unlocked by |v_thread1_minus_#res#1_190|
[DEBUG]: ManagedScript locked by |v_thread1_minus_#in~b#1_195|
[DEBUG]: ManagedScript unlocked by |v_thread1_minus_#in~b#1_195|
[DEBUG]: ManagedScript locked by |v_thread1_minus_~a#1_263|
[DEBUG]: ManagedScript unlocked by |v_thread1_minus_~a#1_263|
[DEBUG]: ManagedScript locked by |v_thread1_minus_~a#1_264|
[DEBUG]: ManagedScript unlocked by |v_thread1_minus_~a#1_264|
[DEBUG]: ManagedScript locked by |v_thread1_minus_~a#1_265|
[DEBUG]: ManagedScript unlocked by |v_thread1_minus_~a#1_265|
[DEBUG]: ManagedScript locked by |v_thread1_#t~ret4#1_51|
[DEBUG]: ManagedScript unlocked by |v_thread1_#t~ret4#1_51|
[DEBUG]: ManagedScript locked by |v_thread1_#t~ite5#1_49|
[DEBUG]: ManagedScript unlocked by |v_thread1_#t~ite5#1_49|
[DEBUG]: ManagedScript locked by |v_thread1_assume_abort_if_not_~cond#1_237|
[DEBUG]: ManagedScript unlocked by |v_thread1_assume_abort_if_not_~cond#1_237|
[DEBUG]: ManagedScript locked by |v_thread1_assume_abort_if_not_~cond#1_236|
[DEBUG]: ManagedScript unlocked by |v_thread1_assume_abort_if_not_~cond#1_236|
[DEBUG]: ManagedScript locked by |v_thread1_assume_abort_if_not_~cond#1_235|
[DEBUG]: ManagedScript unlocked by |v_thread1_assume_abort_if_not_~cond#1_235|
[DEBUG]: ManagedScript locked by |v_thread1_#t~ret2#1_45|
[DEBUG]: ManagedScript unlocked by |v_thread1_#t~ret2#1_45|
[DEBUG]: ManagedScript locked by |v_thread1_assume_abort_if_not_#in~cond#1_197|
[DEBUG]: ManagedScript unlocked by |v_thread1_assume_abort_if_not_#in~cond#1_197|
[DEBUG]: ManagedScript locked by |v_thread1_assume_abort_if_not_#in~cond#1_196|
[DEBUG]: ManagedScript unlocked by |v_thread1_assume_abort_if_not_#in~cond#1_196|
[DEBUG]: ManagedScript locked by |v_thread1_assume_abort_if_not_#in~cond#1_195|
[DEBUG]: ManagedScript unlocked by |v_thread1_assume_abort_if_not_#in~cond#1_195|
[DEBUG]: ManagedScript locked by |v_thread1_minus_~b#1_265|
[DEBUG]: ManagedScript unlocked by |v_thread1_minus_~b#1_265|
[DEBUG]: ManagedScript locked by |v_thread1_minus_#res#1_189|
[DEBUG]: ManagedScript unlocked by |v_thread1_minus_#res#1_189|
[DEBUG]: ManagedScript locked by |v_thread1_minus_~b#1_263|
[DEBUG]: ManagedScript unlocked by |v_thread1_minus_~b#1_263|
[DEBUG]: ManagedScript locked by |v_thread1_minus_~b#1_264|
[DEBUG]: ManagedScript unlocked by |v_thread1_minus_~b#1_264|
[DEBUG]: ManagedScript locked by |v_thread1_#t~ite3#1_45|
[DEBUG]: ManagedScript unlocked by |v_thread1_#t~ite3#1_45|
[DEBUG]: ManagedScript locked by |v_thread1_minus_#in~a#1_193|
[DEBUG]: ManagedScript unlocked by |v_thread1_minus_#in~a#1_193|
[DEBUG]: ManagedScript locked by |v_thread1_minus_#in~a#1_194|
[DEBUG]: ManagedScript unlocked by |v_thread1_minus_#in~a#1_194|
[DEBUG]: ManagedScript locked by |v_thread1_minus_#in~a#1_195|
[DEBUG]: ManagedScript unlocked by |v_thread1_minus_#in~a#1_195|
[DEBUG]: ManagedScript locked by |v_thread1_#t~ret6#1_53|
[DEBUG]: ManagedScript unlocked by |v_thread1_#t~ret6#1_53|
[DEBUG]: ManagedScript locked by |v_thread2_assume_abort_if_not_#in~cond#1_199|
[DEBUG]: ManagedScript unlocked by |v_thread2_assume_abort_if_not_#in~cond#1_199|
[DEBUG]: ManagedScript locked by |v_thread2_assume_abort_if_not_~cond#1_239|
[DEBUG]: ManagedScript unlocked by |v_thread2_assume_abort_if_not_~cond#1_239|
[DEBUG]: ManagedScript locked by |v_thread2_minus_~b#1_277|
[DEBUG]: ManagedScript unlocked by |v_thread2_minus_~b#1_277|
[DEBUG]: ManagedScript locked by |v_thread2_minus_~b#1_275|
[DEBUG]: ManagedScript unlocked by |v_thread2_minus_~b#1_275|
[DEBUG]: ManagedScript locked by |v_thread2_#t~ret9#1_47|
[DEBUG]: ManagedScript unlocked by |v_thread2_#t~ret9#1_47|
[DEBUG]: ManagedScript locked by |v_thread2_minus_~b#1_276|
[DEBUG]: ManagedScript unlocked by |v_thread2_minus_~b#1_276|
[DEBUG]: ManagedScript locked by |v_thread2_minus_#in~b#1_191|
[DEBUG]: ManagedScript unlocked by |v_thread2_minus_#in~b#1_191|
[DEBUG]: ManagedScript locked by |v_thread2_minus_#in~b#1_190|
[DEBUG]: ManagedScript unlocked by |v_thread2_minus_#in~b#1_190|
[DEBUG]: ManagedScript locked by |v_thread2_minus_#res#1_182|
[DEBUG]: ManagedScript unlocked by |v_thread2_minus_#res#1_182|
[DEBUG]: ManagedScript locked by |v_thread2_#t~ret13#1_45|
[DEBUG]: ManagedScript unlocked by |v_thread2_#t~ret13#1_45|
[DEBUG]: ManagedScript locked by |v_thread2_minus_#res#1_181|
[DEBUG]: ManagedScript unlocked by |v_thread2_minus_#res#1_181|
[DEBUG]: ManagedScript locked by v_~result_13~0_126
[DEBUG]: ManagedScript unlocked by v_~result_13~0_126
[DEBUG]: ManagedScript locked by |v_thread2_assume_abort_if_not_~cond#1_240|
[DEBUG]: ManagedScript unlocked by |v_thread2_assume_abort_if_not_~cond#1_240|
[DEBUG]: ManagedScript locked by |v_thread2_assume_abort_if_not_#in~cond#1_201|
[DEBUG]: ManagedScript unlocked by |v_thread2_assume_abort_if_not_#in~cond#1_201|
[DEBUG]: ManagedScript locked by |v_thread2_#t~ite10#1_51|
[DEBUG]: ManagedScript unlocked by |v_thread2_#t~ite10#1_51|
[DEBUG]: ManagedScript locked by |v_thread2_assume_abort_if_not_#in~cond#1_200|
[DEBUG]: ManagedScript unlocked by |v_thread2_assume_abort_if_not_#in~cond#1_200|
[DEBUG]: ManagedScript locked by |v_thread2_assume_abort_if_not_~cond#1_241|
[DEBUG]: ManagedScript unlocked by |v_thread2_assume_abort_if_not_~cond#1_241|
[DEBUG]: ManagedScript locked by |v_thread2_#t~ret11#1_59|
[DEBUG]: ManagedScript unlocked by |v_thread2_#t~ret11#1_59|
[DEBUG]: ManagedScript locked by |v_thread2_minus_#in~a#1_195|
[DEBUG]: ManagedScript unlocked by |v_thread2_minus_#in~a#1_195|
[DEBUG]: ManagedScript locked by |v_thread2_minus_#in~b#1_189|
[DEBUG]: ManagedScript unlocked by |v_thread2_minus_#in~b#1_189|
[DEBUG]: ManagedScript locked by |v_thread2_minus_#in~a#1_193|
[DEBUG]: ManagedScript unlocked by |v_thread2_minus_#in~a#1_193|
[DEBUG]: ManagedScript locked by |v_thread2_minus_~a#1_276|
[DEBUG]: ManagedScript unlocked by |v_thread2_minus_~a#1_276|
[DEBUG]: ManagedScript locked by |v_thread2_minus_#in~a#1_194|
[DEBUG]: ManagedScript unlocked by |v_thread2_minus_#in~a#1_194|
[DEBUG]: ManagedScript locked by |v_thread2_minus_~a#1_277|
[DEBUG]: ManagedScript unlocked by |v_thread2_minus_~a#1_277|
[DEBUG]: ManagedScript locked by |v_thread2_minus_~a#1_275|
[DEBUG]: ManagedScript unlocked by |v_thread2_minus_~a#1_275|
[DEBUG]: ManagedScript locked by |v_thread3_minus_~b#1_269|
[DEBUG]: ManagedScript unlocked by |v_thread3_minus_~b#1_269|
[DEBUG]: ManagedScript locked by |v_thread3_minus_~b#1_267|
[DEBUG]: ManagedScript unlocked by |v_thread3_minus_~b#1_267|
[DEBUG]: ManagedScript locked by |v_thread3_minus_~b#1_268|
[DEBUG]: ManagedScript unlocked by |v_thread3_minus_~b#1_268|
[DEBUG]: ManagedScript locked by |v_thread3_#t~ite19#1_45|
[DEBUG]: ManagedScript unlocked by |v_thread3_#t~ite19#1_45|
[DEBUG]: ManagedScript locked by |v_thread3_#t~ret16#1_37|
[DEBUG]: ManagedScript unlocked by |v_thread3_#t~ret16#1_37|
[DEBUG]: ManagedScript locked by |v_thread3_#t~ret18#1_45|
[DEBUG]: ManagedScript unlocked by |v_thread3_#t~ret18#1_45|
[DEBUG]: ManagedScript locked by |v_thread3_assume_abort_if_not_#in~cond#1_195|
[DEBUG]: ManagedScript unlocked by |v_thread3_assume_abort_if_not_#in~cond#1_195|
[DEBUG]: ManagedScript locked by |v_thread3_#t~ite17#1_37|
[DEBUG]: ManagedScript unlocked by |v_thread3_#t~ite17#1_37|
[DEBUG]: ManagedScript locked by |v_thread3_minus_#in~b#1_179|
[DEBUG]: ManagedScript unlocked by |v_thread3_minus_#in~b#1_179|
[DEBUG]: ManagedScript locked by |v_thread3_minus_#in~b#1_178|
[DEBUG]: ManagedScript unlocked by |v_thread3_minus_#in~b#1_178|
[DEBUG]: ManagedScript locked by |v_thread3_#t~ret20#1_45|
[DEBUG]: ManagedScript unlocked by |v_thread3_#t~ret20#1_45|
[DEBUG]: ManagedScript locked by |v_thread3_minus_#in~b#1_177|
[DEBUG]: ManagedScript unlocked by |v_thread3_minus_#in~b#1_177|
[DEBUG]: ManagedScript locked by |v_thread3_assume_abort_if_not_#in~cond#1_197|
[DEBUG]: ManagedScript unlocked by |v_thread3_assume_abort_if_not_#in~cond#1_197|
[DEBUG]: ManagedScript locked by |v_thread3_assume_abort_if_not_~cond#1_235|
[DEBUG]: ManagedScript unlocked by |v_thread3_assume_abort_if_not_~cond#1_235|
[DEBUG]: ManagedScript locked by |v_thread3_assume_abort_if_not_#in~cond#1_196|
[DEBUG]: ManagedScript unlocked by |v_thread3_assume_abort_if_not_#in~cond#1_196|
[DEBUG]: ManagedScript locked by |v_thread3_assume_abort_if_not_~cond#1_236|
[DEBUG]: ManagedScript unlocked by |v_thread3_assume_abort_if_not_~cond#1_236|
[DEBUG]: ManagedScript locked by |v_thread3_assume_abort_if_not_~cond#1_237|
[DEBUG]: ManagedScript unlocked by |v_thread3_assume_abort_if_not_~cond#1_237|
[DEBUG]: ManagedScript locked by |v_thread3_minus_~a#1_267|
[DEBUG]: ManagedScript unlocked by |v_thread3_minus_~a#1_267|
[DEBUG]: ManagedScript locked by |v_thread3_minus_#res#1_171|
[DEBUG]: ManagedScript unlocked by |v_thread3_minus_#res#1_171|
[DEBUG]: ManagedScript locked by |v_thread3_minus_~a#1_269|
[DEBUG]: ManagedScript unlocked by |v_thread3_minus_~a#1_269|
[DEBUG]: ManagedScript locked by |v_thread3_minus_#res#1_172|
[DEBUG]: ManagedScript unlocked by |v_thread3_minus_#res#1_172|
[DEBUG]: ManagedScript locked by |v_thread3_minus_~a#1_268|
[DEBUG]: ManagedScript unlocked by |v_thread3_minus_~a#1_268|
[DEBUG]: ManagedScript locked by |v_thread3_minus_#in~a#1_184|
[DEBUG]: ManagedScript unlocked by |v_thread3_minus_#in~a#1_184|
[DEBUG]: ManagedScript locked by |v_thread3_minus_#in~a#1_183|
[DEBUG]: ManagedScript unlocked by |v_thread3_minus_#in~a#1_183|
[DEBUG]: ManagedScript locked by |v_thread3_minus_#in~a#1_185|
[DEBUG]: ManagedScript unlocked by |v_thread3_minus_#in~a#1_185|
[DEBUG]: 'MemSafety.chl-collitem-subst.wvr.c_BEv2_AllErrorsAtOnce.ats' successfully parsed
[INFO]: Initialized classic predicate unifier
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@3ebff828
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@3ebff828
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@3ebff828
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@3ebff828
[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@5ab14cb9
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5ab14cb9
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5ab14cb9
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5ab14cb9
[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@5fb97279
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5fb97279
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5fb97279
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@5fb97279
[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@439a8f59
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@439a8f59
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@439a8f59
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@439a8f59
[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@61861a29
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@61861a29
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@61861a29
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@61861a29
[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@31024624
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@31024624
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@31024624
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@31024624
[DEBUG]: simplifying formula of DAG size 5
[DEBUG]: DAG size before simplification 5, DAG size after simplification 5
[INFO]: Number of proof automata: 6
[INFO]: 141 / 158 letters are loopers in proof 0
[INFO]: 139 / 158 letters are loopers in proof 1
[INFO]: 141 / 158 letters are loopers in proof 2
[INFO]: 136 / 158 letters are loopers in proof 3
[INFO]: 138 / 158 letters are loopers in proof 4
[INFO]: 133 / 158 letters are loopers in proof 5
[INFO]: Loopers in proof automata: min=133, max=141, median=139
[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:[25][0]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 2, total #Conditions: 15
[DEBUG]: Constructed Non-cut-off-Event: 2:2A:[30][1]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 3, total #Conditions: 16
[DEBUG]: Constructed Non-cut-off-Event: 3:3A:[88][2]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 4, total #Conditions: 23
[DEBUG]: Constructed Non-cut-off-Event: 4:4A:[117][3]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 5, total #Conditions: 24
[DEBUG]: Constructed Non-cut-off-Event: 5:5A:[35][4]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 6, total #Conditions: 25
[DEBUG]: Constructed Non-cut-off-Event: 6:6A:[74][5]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 7, total #Conditions: 32
[DEBUG]: Constructed Non-cut-off-Event: 7:7A:[53][6]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 8, total #Conditions: 33
[DEBUG]: Constructed Non-cut-off-Event: 8:8A:[54][7]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 9, total #Conditions: 34
[DEBUG]: Constructed Non-cut-off-Event: 9:9A:[75][8]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 10, total #Conditions: 35
[DEBUG]: Constructed Non-cut-off-Event: 10:10A:[130][9]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 11, total #Conditions: 36
[DEBUG]: Constructed Non-cut-off-Event: 11:11A:[28][10]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 12, total #Conditions: 37
[DEBUG]: Constructed Non-cut-off-Event: 12:12A:[63][11]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 13, total #Conditions: 38
[DEBUG]: Constructed Non-cut-off-Event: 13:13A:[2][12]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 14, total #Conditions: 39
[DEBUG]: Constructed Non-cut-off-Event: 14:14A:[87][13]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 15, total #Conditions: 40
[DEBUG]: Constructed Non-cut-off-Event: 15:15A:[52][14]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 16, total #Conditions: 41
[DEBUG]: Constructed Non-cut-off-Event: 16:16A:[77][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:[125][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:[16][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:[50][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:[41][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:[39][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:[132][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:[134][22]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 24, total #Conditions: 55
[DEBUG]: Constructed Non-cut-off-Event: 24:24A:[55][23]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 25, total #Conditions: 62
[DEBUG]: Constructed Non-cut-off-Event: 25:25A:[114][24]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 26, total #Conditions: 67
[DEBUG]: Constructed Non-cut-off-Event: 26:26A:[126][25]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 27, total #Conditions: 70
[DEBUG]: Constructed Non-cut-off-Event: 27:27A:[7][26]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 28, total #Conditions: 71
[DEBUG]: Constructed Non-cut-off-Event: 28:28A:[18][27]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 29, total #Conditions: 72
[DEBUG]: Constructed Non-cut-off-Event: 29:29A:[83][28]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 30, total #Conditions: 73
[DEBUG]: Constructed Non-cut-off-Event: 30:30A:[33][29]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 31, total #Conditions: 74
[DEBUG]: Constructed Non-cut-off-Event: 31:31A:[40][30]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 32, total #Conditions: 75
[DEBUG]: Constructed Non-cut-off-Event: 32:32A:[112][31]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 33, total #Conditions: 76
[DEBUG]: Constructed Non-cut-off-Event: 33:33A:[27][32]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 34, total #Conditions: 77
[DEBUG]: Constructed Non-cut-off-Event: 34:34A:[32][33]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 35, total #Conditions: 78
[DEBUG]: Constructed Non-cut-off-Event: 35:35A:[12][34]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 36, total #Conditions: 79
[DEBUG]: Constructed Non-cut-off-Event: 36:36A:[113][35]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 37, total #Conditions: 80
[DEBUG]: Constructed Non-cut-off-Event: 37:37A:[17][36]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 38, total #Conditions: 81
[DEBUG]: Constructed Non-cut-off-Event: 38:38A:[76][37]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 39, total #Conditions: 82
[DEBUG]: Constructed Non-cut-off-Event: 39:39A:[129][38]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 40, total #Conditions: 83
[DEBUG]: Constructed Non-cut-off-Event: 40:40A:[5][39]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 41, total #Conditions: 84
[DEBUG]: Constructed Non-cut-off-Event: 41:41A:[86][40]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 42, total #Conditions: 85
[DEBUG]: Constructed Non-cut-off-Event: 42:42A:[57][41]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 43, total #Conditions: 86
[DEBUG]: Constructed Non-cut-off-Event: 43:43A:[84][42]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 44, total #Conditions: 87
[DEBUG]: Constructed Non-cut-off-Event: 44:44A:[13][43]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 45, total #Conditions: 88
[DEBUG]: Constructed Non-cut-off-Event: 45:45A:[135][44]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 46, total #Conditions: 89
[DEBUG]: Constructed Non-cut-off-Event: 46:46A:[14][45]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 47, total #Conditions: 90
[DEBUG]: Constructed Non-cut-off-Event: 47:47A:[21][46]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 48, total #Conditions: 91
[DEBUG]: Constructed Non-cut-off-Event: 48:48A:[56][47]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 49, total #Conditions: 92
[DEBUG]: Constructed Non-cut-off-Event: 49:49A:[110][48]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 50, total #Conditions: 93
[DEBUG]: Constructed Non-cut-off-Event: 50:50A:[116][49]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 51, total #Conditions: 94
[DEBUG]: Constructed Non-cut-off-Event: 51:51A:[120][50]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 52, total #Conditions: 95
[DEBUG]: Constructed Non-cut-off-Event: 52:52A:[131][51]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 53, total #Conditions: 96
[DEBUG]: Constructed Non-cut-off-Event: 53:53A:[23][52]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 54, total #Conditions: 97
[DEBUG]: Constructed Non-cut-off-Event: 54:54A:[59][53]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 55, total #Conditions: 98
[DEBUG]: Constructed Non-cut-off-Event: 55:55A:[29][54]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 56, total #Conditions: 99
[DEBUG]: Constructed Non-cut-off-Event: 56:56A:[38][55]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 57, total #Conditions: 100
[DEBUG]: Constructed Non-cut-off-Event: 57:57A:[3][56]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 58, total #Conditions: 101
[DEBUG]: Constructed Non-cut-off-Event: 58:58A:[102][57]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 59, total #Conditions: 102
[DEBUG]: Constructed Non-cut-off-Event: 59:59A:[1][58]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 60, total #Conditions: 103
[DEBUG]: Constructed Non-cut-off-Event: 60:60A:[68][59]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 61, total #Conditions: 104
[DEBUG]: Constructed Non-cut-off-Event: 61:61A:[137][60]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 62, total #Conditions: 105
[DEBUG]: Constructed Non-cut-off-Event: 62:62A:[37][61]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 63, total #Conditions: 106
[DEBUG]: Constructed Non-cut-off-Event: 63:63A:[42][62]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 64, total #Conditions: 107
[DEBUG]: Constructed Non-cut-off-Event: 64:64A:[9][63]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 65, total #Conditions: 108
[DEBUG]: Constructed Non-cut-off-Event: 65:65A:[4][64]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 66, total #Conditions: 109
[DEBUG]: Constructed Non-cut-off-Event: 66:66A:[19][65]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 67, total #Conditions: 110
[DEBUG]: Constructed Non-cut-off-Event: 67:67A:[85][66]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 68, total #Conditions: 111
[DEBUG]: Constructed Non-cut-off-Event: 68:68A:[115][67]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 69, total #Conditions: 112
[DEBUG]: Constructed Non-cut-off-Event: 69:69A:[15][68]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 70, total #Conditions: 113
[DEBUG]: Constructed Non-cut-off-Event: 70:70A:[60][69]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 71, total #Conditions: 114
[DEBUG]: Constructed Non-cut-off-Event: 71:71A:[62][70]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 72, total #Conditions: 115
[DEBUG]: Constructed Non-cut-off-Event: 72:72A:[36][71]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 73, total #Conditions: 116
[DEBUG]: Constructed Non-cut-off-Event: 73:73A:[72][72]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 74, total #Conditions: 117
[DEBUG]: Constructed Non-cut-off-Event: 74:74A:[46][73]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 75, total #Conditions: 118
[DEBUG]: Constructed Non-cut-off-Event: 75:75A:[104][74]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 76, total #Conditions: 119
[DEBUG]: Constructed Non-cut-off-Event: 76:76A:[96][75]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 77, total #Conditions: 120
[DEBUG]: Constructed Non-cut-off-Event: 77:77A:[47][76]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 78, total #Conditions: 121
[DEBUG]: Constructed Non-cut-off-Event: 78:78A:[151][77]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 79, total #Conditions: 124
[DEBUG]: Constructed Non-cut-off-Event: 79:79A:[70][78]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 80, total #Conditions: 125
[DEBUG]: Constructed Non-cut-off-Event: 80:79A:[138][79]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 81, total #Conditions: 126
[DEBUG]: Constructed Non-cut-off-Event: 81:80A:[89][80]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 82, total #Conditions: 127
[DEBUG]: Constructed Non-cut-off-Event: 82:80A:[139][81]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 83, total #Conditions: 128
[DEBUG]: Constructed Non-cut-off-Event: 83:81A:[26][82]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 84, total #Conditions: 129
[DEBUG]: Constructed Non-cut-off-Event: 84:81A:[140][83]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 85, total #Conditions: 130
[DEBUG]: Constructed Non-cut-off-Event: 85:82A:[108][84]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 86, total #Conditions: 131
[DEBUG]: Constructed Non-cut-off-Event: 86:82A:[141][85]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 87, total #Conditions: 132
[DEBUG]: Constructed Non-cut-off-Event: 87:83A:[90][86]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 88, total #Conditions: 133
[DEBUG]: Constructed Non-cut-off-Event: 88:84A:[155][87]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 89, total #Conditions: 136
[DEBUG]: Constructed Non-cut-off-Event: 89:85A:[142][88]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 90, total #Conditions: 137
[DEBUG]: Constructed Non-cut-off-Event: 90:85A:[123][89]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 91, total #Conditions: 138
[DEBUG]: Constructed Non-cut-off-Event: 91:86A:[143][90]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 92, total #Conditions: 139
[DEBUG]: Constructed Non-cut-off-Event: 92:86A:[22][91]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 93, total #Conditions: 140
[DEBUG]: Constructed Non-cut-off-Event: 93:87A:[144][92]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 94, total #Conditions: 141
[DEBUG]: Constructed Non-cut-off-Event: 94:87A:[121][93]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 95, total #Conditions: 142
[DEBUG]: Constructed Non-cut-off-Event: 95:88A:[145][94]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 96, total #Conditions: 143
[DEBUG]: Constructed Non-cut-off-Event: 96:88A:[69][95]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 97, total #Conditions: 144
[DEBUG]: Constructed Non-cut-off-Event: 97:89A:[97][96]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 98, total #Conditions: 145
[DEBUG]: Constructed Non-cut-off-Event: 98:90A:[153][97]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 99, total #Conditions: 148
[DEBUG]: Constructed Non-cut-off-Event: 99:91A:[146][98]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 100, total #Conditions: 149
[DEBUG]: Constructed Non-cut-off-Event: 100:91A:[8][99]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 101, total #Conditions: 150
[DEBUG]: Constructed Non-cut-off-Event: 101:92A:[147][100]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 102, total #Conditions: 151
[DEBUG]: Constructed Non-cut-off-Event: 102:92A:[101][101]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 103, total #Conditions: 152
[DEBUG]: Constructed Non-cut-off-Event: 103:93A:[148][102]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 104, total #Conditions: 153
[DEBUG]: Constructed Non-cut-off-Event: 104:93A:[78][103]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 105, total #Conditions: 154
[DEBUG]: Constructed Non-cut-off-Event: 105:94A:[149][104]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 106, total #Conditions: 155
[DEBUG]: Constructed Non-cut-off-Event: 106:98A:[156][105]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 107, total #Conditions: 157
[DEBUG]: Constructed Non-cut-off-Event: 107:99A:[93][106]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 108, total #Conditions: 158
[DEBUG]: Constructed Non-cut-off-Event: 108:100A:[105][107]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 109, total #Conditions: 159
[DEBUG]: Constructed Non-cut-off-Event: 109:105A:[157][108]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 110, total #Conditions: 161
[DEBUG]: Constructed Non-cut-off-Event: 110:106A:[20][109]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 0, total #Events: 111, total #Conditions: 162
[INFO]: 0/110 cut-off events.
[INFO]: For 47/47 co-relation queries the response was YES.
[INFO]: Finished finitePrefix Result has 162 conditions, 110 events. 0/110 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 22 event pairs, 0 based on Foata normal form. 2/112 useless extension candidates. Maximal degree in co-relation 0. Up to 7 conditions per place. 
[INFO]: OwickiGriesTestSuite setup time: 1427ms
[INFO]: Constructing Owicki-Gries proof for Petri program that has 132 places, 122 transitions, 259 flow.
[INFO]: Computed Floyd-Hoare proof with 843 non-trivial markings and assertion size 25123
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.OwickiGriesConstruction@70fab835
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.OwickiGriesConstruction@70fab835