benchexec/../run-test.sh Library-TraceCheckerUtilsTest de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.PetriOwickiGriesTestSuite MemSafety.13-privatized_19-publish-precision_unknown_1_pos.i_BEv2_AllErrorsAtOnce.ats false -------------------------------------------------------------------------------- Thanks for using JUnit! Support its development at https://junit.org/sponsoring Test plan execution started. Number of static tests: 1 ╷ ├─ JUnit Jupiter └─ JUnit Jupiter finished after 8 ms. ├─ JUnit Vintage │ ├─ PetriOwickiGriesTestSuite │ │ ├─ MemSafety_13-privatized_19-publish-precision_unknown_1_pos_i_BEv2_AllErrorsAtOnce_ats │ │ │ tags: [] │ │ │ uniqueId: [engine:junit-vintage]/[runner:de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.owickigries.PetriOwickiGriesTestSuite]/[test:MemSafety_13-privatized_19-publish-precision_unknown_1_pos_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.13-privatized_19-publish-precision_unknown_1_pos.i_BEv2_AllErrorsAtOnce.ats' successfully parsed [INFO]: Initialized classic predicate unifier [DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@792bbc74 [DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@792bbc74 [DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@792bbc74 [DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@792bbc74 [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@1ef3efa8 [DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@1ef3efa8 [DEBUG]: ManagedScript locked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@1ef3efa8 [DEBUG]: ManagedScript unlocked by de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker@1ef3efa8 [DEBUG]: simplifying formula of DAG size 9 [DEBUG]: DAG size before simplification 9, DAG size after simplification 9 [INFO]: 62 / 79 transitions are loopers in proof 0 [INFO]: 61 / 79 transitions are loopers in proof 1 [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:[19][0] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 2, total #Conditions: 6 [DEBUG]: Constructed Non-cut-off-Event: 2:2A:[29][1] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 3, total #Conditions: 7 [DEBUG]: Constructed Non-cut-off-Event: 3:3A:[13][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:[38][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:[32][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:[33][5] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 7, total #Conditions: 15 [DEBUG]: Constructed Non-cut-off-Event: 7:7A:[34][6] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 8, total #Conditions: 16 [DEBUG]: Constructed Non-cut-off-Event: 8:8A:[79][7] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 9, total #Conditions: 19 [DEBUG]: Constructed Non-cut-off-Event: 9:9A:[14][8] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 10, total #Conditions: 20 [DEBUG]: Constructed Non-cut-off-Event: 10:10A:[1][9] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 11, total #Conditions: 21 [DEBUG]: Constructed Non-cut-off-Event: 11:11A:[47][10] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 12, total #Conditions: 22 [DEBUG]: Constructed Non-cut-off-Event: 12:12A:[25][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:[52][12] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 14, total #Conditions: 24 [DEBUG]: Constructed Non-cut-off-Event: 14:14A:[7][13] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 15, total #Conditions: 25 [DEBUG]: Constructed Non-cut-off-Event: 15:15A:[42][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:[2][15] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 17, total #Conditions: 29 [DEBUG]: Constructed Non-cut-off-Event: 17:17A:[37][16] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 18, total #Conditions: 30 [DEBUG]: Constructed Non-cut-off-Event: 18:18A:[28][17] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 19, total #Conditions: 31 [DEBUG]: Constructed Non-cut-off-Event: 19:19A:[43][18] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 20, total #Conditions: 32 [DEBUG]: Constructed Non-cut-off-Event: 20:20A:[76][19] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 21, total #Conditions: 33 [DEBUG]: Constructed Non-cut-off-Event: 21:21A:[44][20] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 22, total #Conditions: 34 [DEBUG]: Constructed Non-cut-off-Event: 22:22A:[26][21] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 23, total #Conditions: 35 [DEBUG]: Constructed Non-cut-off-Event: 23:23A:[45][22] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 24, total #Conditions: 38 [DEBUG]: Constructed Non-cut-off-Event: 24:24A:[35][23] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 25, total #Conditions: 41 [DEBUG]: Constructed Non-cut-off-Event: 25:25A:[27][24] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 26, total #Conditions: 42 [DEBUG]: Constructed Non-cut-off-Event: 26:26A:[22][25] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 27, total #Conditions: 43 [DEBUG]: Constructed Non-cut-off-Event: 27:27A:[4][26] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 28, total #Conditions: 44 [DEBUG]: Constructed Non-cut-off-Event: 28:28A:[73][27] [DEBUG]: The Event lead to 2 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 29, total #Conditions: 47 [DEBUG]: Constructed Non-cut-off-Event: 29:29A:[55][28] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 30, total #Conditions: 48 [DEBUG]: Constructed Non-cut-off-Event: 30:29A:[75][29] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 31, total #Conditions: 49 [DEBUG]: Constructed Non-cut-off-Event: 31:30A:[56][30] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 32, total #Conditions: 50 [DEBUG]: Constructed Non-cut-off-Event: 32:30A:[17][31] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 33, total #Conditions: 51 [DEBUG]: Constructed Non-cut-off-Event: 33:31A:[57][32] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 34, total #Conditions: 52 [DEBUG]: Constructed Non-cut-off-Event: 34:31A:[18][33] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 35, total #Conditions: 53 [DEBUG]: Constructed Non-cut-off-Event: 35:32A:[58][34] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 36, total #Conditions: 54 [DEBUG]: Constructed Non-cut-off-Event: 36:32A:[15][35] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 37, total #Conditions: 55 [DEBUG]: Constructed Non-cut-off-Event: 37:33A:[59][36] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 38, total #Conditions: 56 [DEBUG]: Constructed Non-cut-off-Event: 38:33A:[31][37] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 39, total #Conditions: 57 [DEBUG]: Constructed Non-cut-off-Event: 39:34A:[60][38] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 40, total #Conditions: 58 [DEBUG]: Constructed Non-cut-off-Event: 40:34A:[8][39] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 41, total #Conditions: 59 [DEBUG]: Constructed Non-cut-off-Event: 41:35A:[61][40] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 42, total #Conditions: 60 [DEBUG]: Constructed Non-cut-off-Event: 42:35A:[20][41] [DEBUG]: The Event lead to 2 new possible extensions. [DEBUG]: Possible Extension size: 3, total #Events: 43, total #Conditions: 61 [DEBUG]: Constructed Non-cut-off-Event: 43:36A:[62][42] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 3, total #Events: 44, total #Conditions: 62 [DEBUG]: Constructed Non-cut-off-Event: 44:36A:[9][43] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 3, total #Events: 45, total #Conditions: 63 [DEBUG]: Constructed Non-cut-off-Event: 45:36A:[10][44] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 3, total #Events: 46, total #Conditions: 64 [DEBUG]: Constructed Non-cut-off-Event: 46:37A:[63][45] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 3, total #Events: 47, total #Conditions: 65 [DEBUG]: Constructed Non-cut-off-Event: 47:37A:[24][46] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 3, total #Events: 48, total #Conditions: 66 [DEBUG]: Constructed Non-cut-off-Event: 48:37A:[51][47] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 3, total #Events: 49, total #Conditions: 67 [DEBUG]: Constructed Non-cut-off-Event: 49:38A:[64][48] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 3, total #Events: 50, total #Conditions: 68 [DEBUG]: Constructed Non-cut-off-Event: 50:38A:[78][49] [DEBUG]: The Event lead to 0 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 51, total #Conditions: 69 [DEBUG]: Constructed Non-cut-off-Event: 51:38A:[3][50] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 52, total #Conditions: 70 [DEBUG]: Constructed Non-cut-off-Event: 52:39A:[65][51] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 53, total #Conditions: 71 [DEBUG]: Constructed Non-cut-off-Event: 53:39A:[48][52] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 54, total #Conditions: 72 [DEBUG]: Constructed Non-cut-off-Event: 54:40A:[66][53] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 2, total #Events: 55, total #Conditions: 73 [DEBUG]: Constructed Non-cut-off-Event: 55:40A:[21][54] [DEBUG]: The Event lead to 0 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 56, total #Conditions: 74 [DEBUG]: Constructed Non-cut-off-Event: 56:41A:[67][55] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 57, total #Conditions: 75 [DEBUG]: Constructed Non-cut-off-Event: 57:42A:[68][56] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 58, total #Conditions: 76 [DEBUG]: Constructed Non-cut-off-Event: 58:43A:[69][57] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 59, total #Conditions: 77 [DEBUG]: Constructed Non-cut-off-Event: 59:44A:[70][58] [DEBUG]: The Event lead to 1 new possible extensions. [DEBUG]: Possible Extension size: 1, total #Events: 60, total #Conditions: 78 [DEBUG]: Constructed Non-cut-off-Event: 60:45A:[71][59] [DEBUG]: The Event lead to 0 new possible extensions. [DEBUG]: Possible Extension size: 0, total #Events: 61, total #Conditions: 79 [INFO]: 0/60 cut-off events. [INFO]: For 5/5 co-relation queries the response was YES. [INFO]: Finished finitePrefix Result has 79 conditions, 60 events. 0/60 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 35 event pairs, 0 based on Foata normal form. 2/61 useless extension candidates. Maximal degree in co-relation 0. Up to 7 conditions per place. [INFO]: OwickiGriesTestSuite setup time: 998ms [INFO]: Ignoring conditions belonging to cutoff events. [INFO]: Constructing Owicki-Gries proof for Petri program that has 71 places, 69 transitions, 141 flow and unfolding that has 79 conditions, 60 events. 64 conditions are original conditions, 15 conditions are assertion conditions. 0 conditions belong to cutoff events, 79 conditions do not.