benchexec/../run-test.sh Library-TraceCheckerUtilsTest de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.PetriOwickiGriesTestSuite MemSafety.mix034_pso.opt_tso.opt.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 9 ms.
├─ JUnit Vintage
│  ├─ PetriOwickiGriesTestSuite
│  │  ├─ MemSafety_mix034_pso_opt_tso_opt_i_BEv2_AllErrorsAtOnce_ats
│  │  │       tags: []
│  │  │   uniqueId: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.PetriOwickiGriesTestSuite]/[test:MemSafety_mix034_pso_opt_tso_opt_i_BEv2_AllErrorsAtOnce_ats(de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.PetriOwickiGriesTestSuite)]
│  │  │     parent: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.PetriOwickiGriesTestSuite]
│  │  │     source: ClassSource [className = 'de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.PetriOwickiGriesTestSuite', filePosition = null]
[INFO]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/adds/z3
[INFO]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/adds/z3 SMTLIB2_COMPLIANT=true -t:1000 -memory:2024 -smt2 -in (exit command is (exit), workingDir is null)
[INFO]: [MP /storage/repos/ultimate/releaseScripts/default/adds/z3 SMTLIB2_COMPLIANT=true -t:1000 -memory:2024 -smt2 -in (1)] Waiting until timeout for monitored process
[DEBUG]: 'MemSafety.mix034_pso.opt_tso.opt.i_BEv2_AllErrorsAtOnce.ats' successfully parsed
[INFO]: Initialized classic predicate unifier
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@422c3c7a
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@422c3c7a
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@422c3c7a
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@422c3c7a
[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@dcfda20
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@dcfda20
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@dcfda20
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@dcfda20
[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@6d304f9d
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@6d304f9d
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@6d304f9d
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@6d304f9d
[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@f73dcd6
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@f73dcd6
[DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@f73dcd6
[DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@f73dcd6
[DEBUG]: simplifying formula of DAG size 5
[DEBUG]: DAG size before simplification 5, DAG size after simplification 5
[INFO]: 83 / 102 transitions are loopers in proof 0
[INFO]: 84 / 102 transitions are loopers in proof 1
[INFO]: 81 / 102 transitions are loopers in proof 2
[INFO]: 78 / 102 transitions are loopers in proof 3
[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:[85][0]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 2, total #Conditions: 9
[DEBUG]: Constructed Non-cut-off-Event: 2:2A:[91][1]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 3, total #Conditions: 10
[DEBUG]: Constructed Non-cut-off-Event: 3:3A:[32][2]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 4, total #Conditions: 15
[DEBUG]: Constructed Non-cut-off-Event: 4:4A:[102][3]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 5, total #Conditions: 16
[DEBUG]: Constructed Non-cut-off-Event: 5:5A:[95][4]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 6, total #Conditions: 17
[DEBUG]: Constructed Non-cut-off-Event: 6:6A:[42][5]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 7, total #Conditions: 22
[DEBUG]: Constructed Non-cut-off-Event: 7:7A:[96][6]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 8, total #Conditions: 23
[DEBUG]: Constructed Non-cut-off-Event: 8:8A:[93][7]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 9, total #Conditions: 24
[DEBUG]: Constructed Non-cut-off-Event: 9:9A:[35][8]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 10, total #Conditions: 25
[DEBUG]: Constructed Non-cut-off-Event: 10:10A:[75][9]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 11, total #Conditions: 26
[DEBUG]: Constructed Non-cut-off-Event: 11:11A:[97][10]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 12, total #Conditions: 27
[DEBUG]: Constructed Non-cut-off-Event: 12:12A:[77][11]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 13, total #Conditions: 28
[DEBUG]: Constructed Non-cut-off-Event: 13:13A:[14][12]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 14, total #Conditions: 29
[DEBUG]: Constructed Non-cut-off-Event: 14:14A:[86][13]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 15, total #Conditions: 30
[DEBUG]: Constructed Non-cut-off-Event: 15:15A:[24][14]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 16, total #Conditions: 31
[DEBUG]: Constructed Non-cut-off-Event: 16:16A:[10][15]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 17, total #Conditions: 32
[DEBUG]: Constructed Non-cut-off-Event: 17:17A:[50][16]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 18, total #Conditions: 33
[DEBUG]: Constructed Non-cut-off-Event: 18:18A:[78][17]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 19, total #Conditions: 34
[DEBUG]: Constructed Non-cut-off-Event: 19:19A:[74][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:[28][19]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 21, total #Conditions: 36
[DEBUG]: Constructed Non-cut-off-Event: 21:21A:[76][20]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 22, total #Conditions: 37
[DEBUG]: Constructed Non-cut-off-Event: 22:22A:[11][21]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 23, total #Conditions: 38
[DEBUG]: Constructed Non-cut-off-Event: 23:23A:[89][22]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 24, total #Conditions: 39
[DEBUG]: Constructed Non-cut-off-Event: 24:24A:[2][23]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 25, total #Conditions: 40
[DEBUG]: Constructed Non-cut-off-Event: 25:25A:[34][24]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 26, total #Conditions: 41
[DEBUG]: Constructed Non-cut-off-Event: 26:26A:[81][25]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 27, total #Conditions: 42
[DEBUG]: Constructed Non-cut-off-Event: 27:27A:[33][26]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 28, total #Conditions: 43
[DEBUG]: Constructed Non-cut-off-Event: 28:28A:[45][27]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 29, total #Conditions: 44
[DEBUG]: Constructed Non-cut-off-Event: 29:29A:[80][28]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 30, total #Conditions: 45
[DEBUG]: Constructed Non-cut-off-Event: 30:30A:[3][29]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 31, total #Conditions: 46
[DEBUG]: Constructed Non-cut-off-Event: 31:31A:[72][30]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 32, total #Conditions: 47
[DEBUG]: Constructed Non-cut-off-Event: 32:32A:[46][31]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 33, total #Conditions: 48
[DEBUG]: Constructed Non-cut-off-Event: 33:33A:[47][32]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 34, total #Conditions: 53
[DEBUG]: Constructed Non-cut-off-Event: 34:34A:[94][33]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 35, total #Conditions: 58
[DEBUG]: Constructed Non-cut-off-Event: 35:35A:[79][34]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 36, total #Conditions: 59
[DEBUG]: Constructed Non-cut-off-Event: 36:36A:[25][35]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 37, total #Conditions: 60
[DEBUG]: Constructed Non-cut-off-Event: 37:37A:[19][36]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 38, total #Conditions: 63
[DEBUG]: Constructed Non-cut-off-Event: 38:38A:[71][37]
[DEBUG]: The Event lead to 2 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 39, total #Conditions: 68
[DEBUG]: Constructed Non-cut-off-Event: 39:39A:[52][38]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 40, total #Conditions: 69
[DEBUG]: Constructed Non-cut-off-Event: 40:39A:[1][39]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 41, total #Conditions: 70
[DEBUG]: Constructed Non-cut-off-Event: 41:40A:[53][40]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 42, total #Conditions: 71
[DEBUG]: Constructed Non-cut-off-Event: 42:40A:[39][41]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 43, total #Conditions: 72
[DEBUG]: Constructed Non-cut-off-Event: 43:41A:[54][42]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 44, total #Conditions: 73
[DEBUG]: Constructed Non-cut-off-Event: 44:41A:[18][43]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 45, total #Conditions: 76
[DEBUG]: Constructed Non-cut-off-Event: 45:42A:[55][44]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 46, total #Conditions: 77
[DEBUG]: Constructed Non-cut-off-Event: 46:42A:[83][45]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 47, total #Conditions: 78
[DEBUG]: Constructed Non-cut-off-Event: 47:43A:[56][46]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 2, total #Events: 48, total #Conditions: 79
[DEBUG]: Constructed Non-cut-off-Event: 48:43A:[15][47]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 49, total #Conditions: 80
[DEBUG]: Constructed Non-cut-off-Event: 49:44A:[57][48]
[DEBUG]: The Event lead to 1 new possible extensions.
[DEBUG]: Possible Extension size: 1, total #Events: 50, total #Conditions: 81
[DEBUG]: Constructed Non-cut-off-Event: 50:45A:[58][49]
[DEBUG]: The Event lead to 0 new possible extensions.
[DEBUG]: Possible Extension size: 0, total #Events: 51, total #Conditions: 82
[INFO]: 0/50 cut-off events.
[INFO]: For 20/20 co-relation queries the response was YES.
[INFO]: Finished finitePrefix Result has 82 conditions, 50 events. 0/50 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 10 event pairs, 0 based on Foata normal form. 1/51 useless extension candidates. Maximal degree in co-relation 0. Up to 8 conditions per place. 
[INFO]: OwickiGriesTestSuite setup time: 830ms
[INFO]: Ignoring conditions belonging to cutoff events.
[INFO]: Constructing Owicki-Gries proof for Petri program that has 58 places, 54 transitions, 111 flow and unfolding that has 82 conditions, 50 events. 54 conditions are original conditions, 28 conditions are assertion conditions. 0 conditions belong to cutoff events, 82 conditions do not.