benchexec/../run-test.sh Library-TraceCheckerUtilsTest de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.PetriOwickiGriesTestSuite MemSafety.stateful01-1.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 │ ├─ PetriOwickiGriesTestSuite │ │ ├─ MemSafety_stateful01-1_i_BEv2_AllErrorsAtOnce_ats │ │ │ tags: [] │ │ │ uniqueId: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.PetriOwickiGriesTestSuite]/[test:MemSafety_stateful01-1_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.stateful01-1.i_BEv2_AllErrorsAtOnce.ats' successfully parsed [INFO]: Initialized classic predicate unifier [DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@75d0911a [DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@75d0911a [DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@75d0911a [DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@75d0911a [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@2fea7088 [DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@2fea7088 [DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@2fea7088 [DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@2fea7088 [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@40499e4f [DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@40499e4f [DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@40499e4f [DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@40499e4f [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@51cd7ffc [DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@51cd7ffc [DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@51cd7ffc [DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@51cd7ffc [DEBUG]: simplifying formula of DAG size 5 [DEBUG]: DAG size before simplification 5, DAG size after simplification 5 [INFO]: 87 / 105 transitions are loopers in proof 0 [INFO]: 87 / 105 transitions are loopers in proof 1 [INFO]: 86 / 105 transitions are loopers in proof 2 [INFO]: 82 / 105 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:[44][0] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 2, total #Conditions: 10 [DEBUG]: Constructed Non-cut-off-Event: 2:2A:[50][1] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 3, total #Conditions: 11 [DEBUG]: Constructed Non-cut-off-Event: 3:3A:[34][2] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 4, total #Conditions: 16 [DEBUG]: Constructed Non-cut-off-Event: 4:4A:[83][3] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 5, total #Conditions: 17 [DEBUG]: Constructed Non-cut-off-Event: 5:5A:[82][4] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 6, total #Conditions: 18 [DEBUG]: Constructed Non-cut-off-Event: 6:6A:[90][5] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 7, total #Conditions: 23 [DEBUG]: Constructed Non-cut-off-Event: 7:7A:[80][6] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 8, total #Conditions: 28 [DEBUG]: Constructed Non-cut-off-Event: 8:8A:[46][7] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 9, total #Conditions: 29 [DEBUG]: Constructed Non-cut-off-Event: 9:9A:[51][8] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 10, total #Conditions: 30 [DEBUG]: Constructed Non-cut-off-Event: 10:10A:[42][9] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 11, total #Conditions: 31 [DEBUG]: Constructed Non-cut-off-Event: 11:11A:[79][10] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 12, total #Conditions: 32 [DEBUG]: Constructed Non-cut-off-Event: 12:12A:[69][11] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 13, total #Conditions: 33 [DEBUG]: Constructed Non-cut-off-Event: 13:13A:[49][12] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 14, total #Conditions: 34 [DEBUG]: Constructed Non-cut-off-Event: 14:14A:[94][13] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 15, total #Conditions: 39 [DEBUG]: Constructed Non-cut-off-Event: 15:15A:[81][14] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 16, total #Conditions: 40 [DEBUG]: Constructed Non-cut-off-Event: 16:16A:[43][15] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 17, total #Conditions: 41 [DEBUG]: Constructed Non-cut-off-Event: 17:17A:[36][16] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 18, total #Conditions: 42 [DEBUG]: Constructed Non-cut-off-Event: 18:18A:[71][17] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 19, total #Conditions: 43 [DEBUG]: Constructed Non-cut-off-Event: 19:19A:[75][18] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 20, total #Conditions: 44 [DEBUG]: Constructed Non-cut-off-Event: 20:20A:[61][19] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 21, total #Conditions: 45 [DEBUG]: Constructed Non-cut-off-Event: 21:21A:[62][20] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 22, total #Conditions: 46 [DEBUG]: Constructed Non-cut-off-Event: 22:22A:[85][21] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 23, total #Conditions: 47 [DEBUG]: Constructed Non-cut-off-Event: 23:23A:[86][22] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 24, total #Conditions: 48 [DEBUG]: Constructed Non-cut-off-Event: 24:24A:[88][23] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 25, total #Conditions: 53 [DEBUG]: Constructed Non-cut-off-Event: 25:25A:[53][24] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 26, total #Conditions: 58 [DEBUG]: Constructed Non-cut-off-Event: 26:26A:[84][25] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 27, total #Conditions: 61 [DEBUG]: Constructed Non-cut-off-Event: 27:27A:[77][26] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 28, total #Conditions: 62 [DEBUG]: Constructed Non-cut-off-Event: 28:28A:[74][27] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 29, total #Conditions: 63 [DEBUG]: Constructed Non-cut-off-Event: 29:29A:[64][28] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 30, total #Conditions: 64 [DEBUG]: Constructed Non-cut-off-Event: 30:30A:[45][29] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 31, total #Conditions: 65 [DEBUG]: Constructed Non-cut-off-Event: 31:31A:[70][30] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 32, total #Conditions: 66 [DEBUG]: Constructed Non-cut-off-Event: 32:32A:[55][31] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 33, total #Conditions: 67 [DEBUG]: Constructed Non-cut-off-Event: 33:33A:[66][32] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 34, total #Conditions: 68 [DEBUG]: Constructed Non-cut-off-Event: 34:34A:[25][33] [DEBUG]: The Event lead to 2 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 35, total #Conditions: 71 [DEBUG]: Constructed Non-cut-off-Event: 35:35A:[60][34] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 36, total #Conditions: 72 [DEBUG]: Constructed Non-cut-off-Event: 36:35A:[99][35] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 37, total #Conditions: 73 [DEBUG]: Constructed Non-cut-off-Event: 37:36A:[54][36] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 38, total #Conditions: 74 [DEBUG]: Constructed Non-cut-off-Event: 38:36A:[100][37] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 39, total #Conditions: 75 [DEBUG]: Constructed Non-cut-off-Event: 39:37A:[59][38] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 40, total #Conditions: 76 [DEBUG]: Constructed Non-cut-off-Event: 40:37A:[101][39] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 41, total #Conditions: 77 [DEBUG]: Constructed Non-cut-off-Event: 41:38A:[47][40] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 42, total #Conditions: 78 [DEBUG]: Constructed Non-cut-off-Event: 42:38A:[102][41] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 43, total #Conditions: 79 [DEBUG]: Constructed Non-cut-off-Event: 43:39A:[95][42] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 44, total #Conditions: 80 [DEBUG]: Constructed Non-cut-off-Event: 44:39A:[103][43] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 45, total #Conditions: 81 [DEBUG]: Constructed Non-cut-off-Event: 45:40A:[27][44] [DEBUG]: The Event lead to 2 new possible extensions. [DEBUG]: Possible Extension size: 3, total #Events: 46, total #Conditions: 84 [DEBUG]: Constructed Non-cut-off-Event: 46:40A:[104][45] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 3, total #Events: 47, total #Conditions: 85 [DEBUG]: Constructed Non-cut-off-Event: 47:41A:[11][46] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 3, total #Events: 48, total #Conditions: 86 [DEBUG]: Constructed Non-cut-off-Event: 48:41A:[57][47] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 3, total #Events: 49, total #Conditions: 87 [DEBUG]: Constructed Non-cut-off-Event: 49:41A:[105][48] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 3, total #Events: 50, total #Conditions: 88 [DEBUG]: Constructed Non-cut-off-Event: 50:42A:[12][49] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 3, total #Events: 51, total #Conditions: 89 [DEBUG]: Constructed Non-cut-off-Event: 51:42A:[56][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:42A:[1][51] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 3, total #Events: 53, total #Conditions: 91 [DEBUG]: Constructed Non-cut-off-Event: 53:43A:[13][52] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 3, total #Events: 54, total #Conditions: 92 [DEBUG]: Constructed Non-cut-off-Event: 54:43A:[91][53] [DEBUG]: The Event lead to 0 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 55, total #Conditions: 93 [DEBUG]: Constructed Non-cut-off-Event: 55:43A:[2][54] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 56, total #Conditions: 94 [DEBUG]: Constructed Non-cut-off-Event: 56:44A:[14][55] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 57, total #Conditions: 95 [DEBUG]: Constructed Non-cut-off-Event: 57:44A:[3][56] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 58, total #Conditions: 96 [DEBUG]: Constructed Non-cut-off-Event: 58:45A:[15][57] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 59, total #Conditions: 97 [DEBUG]: Constructed Non-cut-off-Event: 59:45A:[4][58] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 60, total #Conditions: 98 [DEBUG]: Constructed Non-cut-off-Event: 60:46A:[16][59] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 61, total #Conditions: 99 [DEBUG]: Constructed Non-cut-off-Event: 61:46A:[5][60] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 62, total #Conditions: 100 [DEBUG]: Constructed Non-cut-off-Event: 62:47A:[17][61] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 63, total #Conditions: 101 [DEBUG]: Constructed Non-cut-off-Event: 63:47A:[6][62] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 64, total #Conditions: 102 [DEBUG]: Constructed Non-cut-off-Event: 64:48A:[18][63] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 65, total #Conditions: 103 [DEBUG]: Constructed Non-cut-off-Event: 65:48A:[7][64] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 66, total #Conditions: 104 [DEBUG]: Constructed Non-cut-off-Event: 66:49A:[19][65] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 67, total #Conditions: 105 [DEBUG]: Constructed Non-cut-off-Event: 67:49A:[8][66] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 68, total #Conditions: 106 [DEBUG]: Constructed Non-cut-off-Event: 68:50A:[20][67] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 69, total #Conditions: 107 [DEBUG]: Constructed Non-cut-off-Event: 69:50A:[9][68] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 70, total #Conditions: 108 [DEBUG]: Constructed Non-cut-off-Event: 70:51A:[21][69] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 71, total #Conditions: 109 [DEBUG]: Constructed Non-cut-off-Event: 71:51A:[10][70] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 72, total #Conditions: 110 [DEBUG]: Constructed Non-cut-off-Event: 72:52A:[22][71] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 73, total #Conditions: 111 [DEBUG]: Constructed Non-cut-off-Event: 73:53A:[23][73] [DEBUG]: The Event lead to 0 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 74, total #Conditions: 112 [DEBUG]: Constructed Non-cut-off-Event: 74:61A:[28][72] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 75, total #Conditions: 114 [DEBUG]: Constructed Non-cut-off-Event: 75:62A:[52][74] [DEBUG]: The Event lead to 0 new possible extensions. [DEBUG]: Possible Extension size: 0, total #Events: 76, total #Conditions: 115 [INFO]: 0/75 cut-off events. [INFO]: For 25/25 co-relation queries the response was YES. [INFO]: Finished finitePrefix Result has 115 conditions, 75 events. 0/75 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 48 event pairs, 0 based on Foata normal form. 2/77 useless extension candidates. Maximal degree in co-relation 0. Up to 8 conditions per place. [INFO]: OwickiGriesTestSuite setup time: 860ms [INFO]: Ignoring conditions belonging to cutoff events. [INFO]: Constructing Owicki-Gries proof for Petri program that has 90 places, 83 transitions, 175 flow and unfolding that has 115 conditions, 75 events. 83 conditions are original conditions, 32 conditions are assertion conditions. 0 conditions belong to cutoff events, 115 conditions do not.