./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/mult-dist.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/mult-dist.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c31f1603fd15e011308b2e8fcd1cd45b23f0b00ac0b8b466c4f212460081639c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 13:39:41,699 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:39:41,818 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-13 13:39:41,824 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:39:41,825 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:39:41,865 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:39:41,866 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:39:41,866 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:39:41,867 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:39:41,867 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:39:41,867 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:39:41,867 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:39:41,868 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:39:41,868 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:39:41,868 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:39:41,868 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:39:41,868 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 13:39:41,868 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 13:39:41,869 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 13:39:41,869 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:39:41,869 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-13 13:39:41,869 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-13 13:39:41,869 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-13 13:39:41,869 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:39:41,870 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-13 13:39:41,870 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:39:41,870 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 13:39:41,870 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 13:39:41,870 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:39:41,870 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:39:41,870 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:39:41,870 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:39:41,871 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:39:41,871 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:39:41,871 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:39:41,871 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:39:41,871 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 13:39:41,871 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 13:39:41,871 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:39:41,871 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:39:41,871 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:39:41,872 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:39:41,872 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c31f1603fd15e011308b2e8fcd1cd45b23f0b00ac0b8b466c4f212460081639c [2024-11-13 13:39:42,199 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:39:42,214 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:39:42,217 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:39:42,218 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:39:42,219 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:39:42,222 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/mult-dist.wvr.c Unable to find full path for "g++" [2024-11-13 13:39:44,273 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:39:44,626 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:39:44,636 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/sv-benchmarks/c/weaver/mult-dist.wvr.c [2024-11-13 13:39:44,661 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/data/9a29fea05/f6aaecbf50014efc8d135a43a505a4a8/FLAG576236278 [2024-11-13 13:39:44,734 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/data/9a29fea05/f6aaecbf50014efc8d135a43a505a4a8 [2024-11-13 13:39:44,739 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:39:44,743 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:39:44,745 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:39:44,745 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:39:44,751 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:39:44,752 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:39:44" (1/1) ... [2024-11-13 13:39:44,754 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5217391c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:39:44, skipping insertion in model container [2024-11-13 13:39:44,756 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:39:44" (1/1) ... [2024-11-13 13:39:44,778 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:39:45,036 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:39:45,053 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 13:39:45,083 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:39:45,105 INFO L204 MainTranslator]: Completed translation [2024-11-13 13:39:45,106 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:39:45 WrapperNode [2024-11-13 13:39:45,106 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:39:45,108 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 13:39:45,108 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 13:39:45,109 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 13:39:45,121 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:39:45" (1/1) ... [2024-11-13 13:39:45,130 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:39:45" (1/1) ... [2024-11-13 13:39:45,153 INFO L138 Inliner]: procedures = 21, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 56 [2024-11-13 13:39:45,154 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 13:39:45,155 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 13:39:45,155 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 13:39:45,155 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 13:39:45,165 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:39:45" (1/1) ... [2024-11-13 13:39:45,169 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:39:45" (1/1) ... [2024-11-13 13:39:45,170 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:39:45" (1/1) ... [2024-11-13 13:39:45,191 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-13 13:39:45,191 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:39:45" (1/1) ... [2024-11-13 13:39:45,191 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:39:45" (1/1) ... [2024-11-13 13:39:45,196 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:39:45" (1/1) ... [2024-11-13 13:39:45,202 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:39:45" (1/1) ... [2024-11-13 13:39:45,205 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:39:45" (1/1) ... [2024-11-13 13:39:45,210 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:39:45" (1/1) ... [2024-11-13 13:39:45,213 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 13:39:45,214 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 13:39:45,217 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 13:39:45,218 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 13:39:45,219 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:39:45" (1/1) ... [2024-11-13 13:39:45,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:39:45,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:39:45,264 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 13:39:45,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 13:39:45,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 13:39:45,308 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 13:39:45,308 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 13:39:45,308 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 13:39:45,308 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 13:39:45,309 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-13 13:39:45,309 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-13 13:39:45,309 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 13:39:45,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 13:39:45,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 13:39:45,311 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 13:39:45,428 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 13:39:45,431 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 13:39:45,733 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 13:39:45,733 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 13:39:46,005 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 13:39:46,005 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 13:39:46,006 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:39:46 BoogieIcfgContainer [2024-11-13 13:39:46,006 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 13:39:46,009 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 13:39:46,010 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 13:39:46,016 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 13:39:46,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:39:44" (1/3) ... [2024-11-13 13:39:46,017 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@934e43a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:39:46, skipping insertion in model container [2024-11-13 13:39:46,017 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:39:45" (2/3) ... [2024-11-13 13:39:46,017 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@934e43a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:39:46, skipping insertion in model container [2024-11-13 13:39:46,017 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:39:46" (3/3) ... [2024-11-13 13:39:46,019 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-dist.wvr.c [2024-11-13 13:39:46,038 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 13:39:46,040 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG mult-dist.wvr.c that has 4 procedures, 25 locations, 1 initial locations, 3 loop locations, and 2 error locations. [2024-11-13 13:39:46,040 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 13:39:46,123 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-13 13:39:46,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 34 places, 27 transitions, 75 flow [2024-11-13 13:39:46,210 INFO L124 PetriNetUnfolderBase]: 3/24 cut-off events. [2024-11-13 13:39:46,216 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-13 13:39:46,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37 conditions, 24 events. 3/24 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 14 event pairs, 0 based on Foata normal form. 0/19 useless extension candidates. Maximal degree in co-relation 18. Up to 2 conditions per place. [2024-11-13 13:39:46,220 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 27 transitions, 75 flow [2024-11-13 13:39:46,223 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 23 transitions, 64 flow [2024-11-13 13:39:46,233 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 13:39:46,246 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@32f07f37, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 13:39:46,246 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-11-13 13:39:46,259 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 13:39:46,259 INFO L124 PetriNetUnfolderBase]: 3/20 cut-off events. [2024-11-13 13:39:46,259 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-13 13:39:46,259 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:39:46,260 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:39:46,260 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:39:46,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:39:46,272 INFO L85 PathProgramCache]: Analyzing trace with hash -439743029, now seen corresponding path program 1 times [2024-11-13 13:39:46,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:39:46,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685028964] [2024-11-13 13:39:46,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:39:46,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:39:46,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:39:47,044 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:39:47,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:39:47,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685028964] [2024-11-13 13:39:47,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685028964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:39:47,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:39:47,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 13:39:47,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558464181] [2024-11-13 13:39:47,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:39:47,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:39:47,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:39:47,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:39:47,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:39:47,105 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:39:47,110 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 23 transitions, 64 flow. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:39:47,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:39:47,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:39:47,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:39:47,431 INFO L124 PetriNetUnfolderBase]: 386/565 cut-off events. [2024-11-13 13:39:47,432 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2024-11-13 13:39:47,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1206 conditions, 565 events. 386/565 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1787 event pairs, 124 based on Foata normal form. 2/417 useless extension candidates. Maximal degree in co-relation 1030. Up to 349 conditions per place. [2024-11-13 13:39:47,442 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 32 selfloop transitions, 4 changer transitions 1/38 dead transitions. [2024-11-13 13:39:47,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 38 transitions, 183 flow [2024-11-13 13:39:47,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:39:47,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 13:39:47,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 54 transitions. [2024-11-13 13:39:47,465 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-13 13:39:47,468 INFO L175 Difference]: Start difference. First operand has 30 places, 23 transitions, 64 flow. Second operand 3 states and 54 transitions. [2024-11-13 13:39:47,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 38 transitions, 183 flow [2024-11-13 13:39:47,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 38 transitions, 161 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-13 13:39:47,485 INFO L231 Difference]: Finished difference. Result has 25 places, 24 transitions, 74 flow [2024-11-13 13:39:47,488 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=25, PETRI_TRANSITIONS=24} [2024-11-13 13:39:47,493 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, -5 predicate places. [2024-11-13 13:39:47,493 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 24 transitions, 74 flow [2024-11-13 13:39:47,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:39:47,493 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:39:47,497 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:39:47,497 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 13:39:47,498 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:39:47,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:39:47,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1116923391, now seen corresponding path program 1 times [2024-11-13 13:39:47,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:39:47,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65447465] [2024-11-13 13:39:47,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:39:47,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:39:47,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:39:47,914 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:39:47,914 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:39:47,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65447465] [2024-11-13 13:39:47,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65447465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:39:47,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:39:47,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:39:47,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795548354] [2024-11-13 13:39:47,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:39:47,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 13:39:47,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:39:47,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 13:39:47,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:39:47,919 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:39:47,920 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 24 transitions, 74 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:39:47,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:39:47,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:39:47,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:39:48,537 INFO L124 PetriNetUnfolderBase]: 544/771 cut-off events. [2024-11-13 13:39:48,538 INFO L125 PetriNetUnfolderBase]: For 144/144 co-relation queries the response was YES. [2024-11-13 13:39:48,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1913 conditions, 771 events. 544/771 cut-off events. For 144/144 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2530 event pairs, 203 based on Foata normal form. 2/773 useless extension candidates. Maximal degree in co-relation 545. Up to 554 conditions per place. [2024-11-13 13:39:48,551 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 47 selfloop transitions, 18 changer transitions 3/69 dead transitions. [2024-11-13 13:39:48,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 69 transitions, 347 flow [2024-11-13 13:39:48,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:39:48,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 13:39:48,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 94 transitions. [2024-11-13 13:39:48,558 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4973544973544973 [2024-11-13 13:39:48,558 INFO L175 Difference]: Start difference. First operand has 25 places, 24 transitions, 74 flow. Second operand 7 states and 94 transitions. [2024-11-13 13:39:48,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 69 transitions, 347 flow [2024-11-13 13:39:48,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 69 transitions, 334 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 13:39:48,564 INFO L231 Difference]: Finished difference. Result has 34 places, 40 transitions, 198 flow [2024-11-13 13:39:48,565 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=198, PETRI_PLACES=34, PETRI_TRANSITIONS=40} [2024-11-13 13:39:48,566 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 4 predicate places. [2024-11-13 13:39:48,566 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 40 transitions, 198 flow [2024-11-13 13:39:48,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:39:48,566 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:39:48,566 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:39:48,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 13:39:48,568 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:39:48,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:39:48,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1067306775, now seen corresponding path program 2 times [2024-11-13 13:39:48,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:39:48,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162599618] [2024-11-13 13:39:48,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:39:48,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:39:48,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:39:49,008 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:39:49,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:39:49,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162599618] [2024-11-13 13:39:49,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162599618] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:39:49,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [789522171] [2024-11-13 13:39:49,011 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:39:49,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:39:49,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:39:49,015 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:39:49,018 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 13:39:49,139 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:39:49,140 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:39:49,146 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 13:39:49,152 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:39:49,479 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:39:49,480 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:39:50,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:39:50,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [789522171] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 13:39:50,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:39:50,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 14 [2024-11-13 13:39:50,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577650468] [2024-11-13 13:39:50,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:39:50,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:39:50,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:39:50,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:39:50,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-11-13 13:39:50,843 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:39:50,844 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 40 transitions, 198 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:39:50,844 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:39:50,844 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:39:50,844 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:39:51,609 INFO L124 PetriNetUnfolderBase]: 849/1221 cut-off events. [2024-11-13 13:39:51,609 INFO L125 PetriNetUnfolderBase]: For 1223/1223 co-relation queries the response was YES. [2024-11-13 13:39:51,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3952 conditions, 1221 events. 849/1221 cut-off events. For 1223/1223 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 4445 event pairs, 231 based on Foata normal form. 6/1227 useless extension candidates. Maximal degree in co-relation 2238. Up to 454 conditions per place. [2024-11-13 13:39:51,623 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 90 selfloop transitions, 21 changer transitions 0/112 dead transitions. [2024-11-13 13:39:51,623 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 112 transitions, 700 flow [2024-11-13 13:39:51,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 13:39:51,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-13 13:39:51,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 131 transitions. [2024-11-13 13:39:51,625 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6064814814814815 [2024-11-13 13:39:51,626 INFO L175 Difference]: Start difference. First operand has 34 places, 40 transitions, 198 flow. Second operand 8 states and 131 transitions. [2024-11-13 13:39:51,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 112 transitions, 700 flow [2024-11-13 13:39:51,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 112 transitions, 678 flow, removed 11 selfloop flow, removed 0 redundant places. [2024-11-13 13:39:51,635 INFO L231 Difference]: Finished difference. Result has 45 places, 54 transitions, 331 flow [2024-11-13 13:39:51,635 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=331, PETRI_PLACES=45, PETRI_TRANSITIONS=54} [2024-11-13 13:39:51,636 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 15 predicate places. [2024-11-13 13:39:51,636 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 54 transitions, 331 flow [2024-11-13 13:39:51,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:39:51,637 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:39:51,637 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:39:51,663 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 13:39:51,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:39:51,838 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:39:51,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:39:51,839 INFO L85 PathProgramCache]: Analyzing trace with hash 1002623017, now seen corresponding path program 3 times [2024-11-13 13:39:51,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:39:51,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840007018] [2024-11-13 13:39:51,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:39:51,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:39:51,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:39:52,102 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:39:52,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:39:52,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840007018] [2024-11-13 13:39:52,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840007018] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:39:52,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:39:52,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:39:52,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948786656] [2024-11-13 13:39:52,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:39:52,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 13:39:52,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:39:52,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 13:39:52,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:39:52,106 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:39:52,108 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 54 transitions, 331 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:39:52,108 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:39:52,108 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:39:52,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:39:52,737 INFO L124 PetriNetUnfolderBase]: 1031/1462 cut-off events. [2024-11-13 13:39:52,738 INFO L125 PetriNetUnfolderBase]: For 3745/3745 co-relation queries the response was YES. [2024-11-13 13:39:52,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5870 conditions, 1462 events. 1031/1462 cut-off events. For 3745/3745 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 5404 event pairs, 368 based on Foata normal form. 2/1464 useless extension candidates. Maximal degree in co-relation 3820. Up to 1080 conditions per place. [2024-11-13 13:39:52,761 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 67 selfloop transitions, 28 changer transitions 3/99 dead transitions. [2024-11-13 13:39:52,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 99 transitions, 778 flow [2024-11-13 13:39:52,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:39:52,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 13:39:52,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 93 transitions. [2024-11-13 13:39:52,763 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49206349206349204 [2024-11-13 13:39:52,763 INFO L175 Difference]: Start difference. First operand has 45 places, 54 transitions, 331 flow. Second operand 7 states and 93 transitions. [2024-11-13 13:39:52,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 99 transitions, 778 flow [2024-11-13 13:39:52,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 99 transitions, 758 flow, removed 10 selfloop flow, removed 0 redundant places. [2024-11-13 13:39:52,805 INFO L231 Difference]: Finished difference. Result has 54 places, 70 transitions, 529 flow [2024-11-13 13:39:52,805 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=311, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=529, PETRI_PLACES=54, PETRI_TRANSITIONS=70} [2024-11-13 13:39:52,806 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 24 predicate places. [2024-11-13 13:39:52,807 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 70 transitions, 529 flow [2024-11-13 13:39:52,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:39:52,807 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:39:52,808 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:39:52,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 13:39:52,808 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:39:52,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:39:52,810 INFO L85 PathProgramCache]: Analyzing trace with hash -1810752383, now seen corresponding path program 4 times [2024-11-13 13:39:52,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:39:52,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518043144] [2024-11-13 13:39:52,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:39:52,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:39:52,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:39:53,043 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:39:53,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:39:53,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518043144] [2024-11-13 13:39:53,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518043144] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:39:53,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176554872] [2024-11-13 13:39:53,044 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 13:39:53,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:39:53,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:39:53,047 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:39:53,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 13:39:53,175 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 13:39:53,175 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:39:53,177 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 13:39:53,178 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:39:53,349 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:39:53,350 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:39:54,280 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:39:54,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176554872] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:39:54,281 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:39:54,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 15 [2024-11-13 13:39:54,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236059025] [2024-11-13 13:39:54,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:39:54,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 13:39:54,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:39:54,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 13:39:54,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-11-13 13:39:54,284 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:39:54,285 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 70 transitions, 529 flow. Second operand has 15 states, 15 states have (on average 7.066666666666666) internal successors, (106), 15 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:39:54,285 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:39:54,285 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:39:54,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:39:56,168 INFO L124 PetriNetUnfolderBase]: 1622/2427 cut-off events. [2024-11-13 13:39:56,168 INFO L125 PetriNetUnfolderBase]: For 8334/8334 co-relation queries the response was YES. [2024-11-13 13:39:56,178 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10751 conditions, 2427 events. 1622/2427 cut-off events. For 8334/8334 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 10951 event pairs, 205 based on Foata normal form. 20/2447 useless extension candidates. Maximal degree in co-relation 6855. Up to 828 conditions per place. [2024-11-13 13:39:56,195 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 195 selfloop transitions, 78 changer transitions 0/274 dead transitions. [2024-11-13 13:39:56,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 274 transitions, 2215 flow [2024-11-13 13:39:56,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-13 13:39:56,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-13 13:39:56,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 311 transitions. [2024-11-13 13:39:56,202 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5235690235690236 [2024-11-13 13:39:56,202 INFO L175 Difference]: Start difference. First operand has 54 places, 70 transitions, 529 flow. Second operand 22 states and 311 transitions. [2024-11-13 13:39:56,202 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 274 transitions, 2215 flow [2024-11-13 13:39:56,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 274 transitions, 2129 flow, removed 43 selfloop flow, removed 0 redundant places. [2024-11-13 13:39:56,254 INFO L231 Difference]: Finished difference. Result has 91 places, 125 transitions, 1239 flow [2024-11-13 13:39:56,254 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=487, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1239, PETRI_PLACES=91, PETRI_TRANSITIONS=125} [2024-11-13 13:39:56,255 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 61 predicate places. [2024-11-13 13:39:56,255 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 125 transitions, 1239 flow [2024-11-13 13:39:56,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.066666666666666) internal successors, (106), 15 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:39:56,256 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:39:56,256 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:39:56,280 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 13:39:56,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:39:56,457 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:39:56,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:39:56,458 INFO L85 PathProgramCache]: Analyzing trace with hash 2111505460, now seen corresponding path program 1 times [2024-11-13 13:39:56,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:39:56,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712298482] [2024-11-13 13:39:56,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:39:56,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:39:56,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:39:56,671 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:39:56,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:39:56,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712298482] [2024-11-13 13:39:56,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712298482] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:39:56,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:39:56,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:39:56,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053617834] [2024-11-13 13:39:56,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:39:56,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 13:39:56,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:39:56,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 13:39:56,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:39:56,674 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:39:56,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 125 transitions, 1239 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:39:56,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:39:56,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:39:56,674 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:39:57,436 INFO L124 PetriNetUnfolderBase]: 1691/2554 cut-off events. [2024-11-13 13:39:57,437 INFO L125 PetriNetUnfolderBase]: For 22464/22464 co-relation queries the response was YES. [2024-11-13 13:39:57,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14661 conditions, 2554 events. 1691/2554 cut-off events. For 22464/22464 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 11908 event pairs, 534 based on Foata normal form. 12/2566 useless extension candidates. Maximal degree in co-relation 11955. Up to 1538 conditions per place. [2024-11-13 13:39:57,466 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 157 selfloop transitions, 41 changer transitions 5/204 dead transitions. [2024-11-13 13:39:57,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 204 transitions, 2311 flow [2024-11-13 13:39:57,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:39:57,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 13:39:57,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 103 transitions. [2024-11-13 13:39:57,469 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.544973544973545 [2024-11-13 13:39:57,469 INFO L175 Difference]: Start difference. First operand has 91 places, 125 transitions, 1239 flow. Second operand 7 states and 103 transitions. [2024-11-13 13:39:57,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 204 transitions, 2311 flow [2024-11-13 13:39:57,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 204 transitions, 2199 flow, removed 56 selfloop flow, removed 0 redundant places. [2024-11-13 13:39:57,552 INFO L231 Difference]: Finished difference. Result has 101 places, 133 transitions, 1385 flow [2024-11-13 13:39:57,552 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1151, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1385, PETRI_PLACES=101, PETRI_TRANSITIONS=133} [2024-11-13 13:39:57,553 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 71 predicate places. [2024-11-13 13:39:57,553 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 133 transitions, 1385 flow [2024-11-13 13:39:57,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:39:57,553 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:39:57,554 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:39:57,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 13:39:57,554 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:39:57,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:39:57,554 INFO L85 PathProgramCache]: Analyzing trace with hash 282038669, now seen corresponding path program 5 times [2024-11-13 13:39:57,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:39:57,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593171320] [2024-11-13 13:39:57,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:39:57,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:39:57,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:39:57,797 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:39:57,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:39:57,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593171320] [2024-11-13 13:39:57,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593171320] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:39:57,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1486120685] [2024-11-13 13:39:57,797 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 13:39:57,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:39:57,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:39:57,800 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:39:57,802 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 13:39:57,903 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:39:57,903 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:39:57,904 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 13:39:57,906 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:39:58,107 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:39:58,107 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:39:58,364 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:39:58,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1486120685] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 13:39:58,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:39:58,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 15 [2024-11-13 13:39:58,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931209245] [2024-11-13 13:39:58,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:39:58,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:39:58,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:39:58,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:39:58,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2024-11-13 13:39:58,366 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:39:58,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 133 transitions, 1385 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:39:58,367 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:39:58,367 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:39:58,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:39:59,196 INFO L124 PetriNetUnfolderBase]: 1724/2601 cut-off events. [2024-11-13 13:39:59,196 INFO L125 PetriNetUnfolderBase]: For 28627/28627 co-relation queries the response was YES. [2024-11-13 13:39:59,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15658 conditions, 2601 events. 1724/2601 cut-off events. For 28627/28627 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 11940 event pairs, 599 based on Foata normal form. 12/2613 useless extension candidates. Maximal degree in co-relation 14939. Up to 1250 conditions per place. [2024-11-13 13:39:59,234 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 146 selfloop transitions, 30 changer transitions 0/177 dead transitions. [2024-11-13 13:39:59,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 177 transitions, 2099 flow [2024-11-13 13:39:59,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:39:59,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 13:39:59,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 93 transitions. [2024-11-13 13:39:59,236 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5740740740740741 [2024-11-13 13:39:59,236 INFO L175 Difference]: Start difference. First operand has 101 places, 133 transitions, 1385 flow. Second operand 6 states and 93 transitions. [2024-11-13 13:39:59,237 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 177 transitions, 2099 flow [2024-11-13 13:39:59,328 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 177 transitions, 1991 flow, removed 26 selfloop flow, removed 3 redundant places. [2024-11-13 13:39:59,332 INFO L231 Difference]: Finished difference. Result has 105 places, 140 transitions, 1456 flow [2024-11-13 13:39:59,332 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1279, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1456, PETRI_PLACES=105, PETRI_TRANSITIONS=140} [2024-11-13 13:39:59,334 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 75 predicate places. [2024-11-13 13:39:59,334 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 140 transitions, 1456 flow [2024-11-13 13:39:59,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:39:59,334 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:39:59,334 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:39:59,357 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-13 13:39:59,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:39:59,540 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:39:59,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:39:59,540 INFO L85 PathProgramCache]: Analyzing trace with hash 42695799, now seen corresponding path program 6 times [2024-11-13 13:39:59,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:39:59,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974106866] [2024-11-13 13:39:59,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:39:59,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:39:59,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:39:59,805 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:39:59,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:39:59,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974106866] [2024-11-13 13:39:59,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974106866] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:39:59,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [98420736] [2024-11-13 13:39:59,806 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-13 13:39:59,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:39:59,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:39:59,809 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:39:59,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 13:39:59,931 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-13 13:39:59,931 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:39:59,936 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 13:39:59,937 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:40:00,078 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:00,078 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:40:00,542 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:00,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [98420736] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:40:00,543 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:40:00,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 15 [2024-11-13 13:40:00,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924722219] [2024-11-13 13:40:00,543 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:40:00,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 13:40:00,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:40:00,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 13:40:00,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-11-13 13:40:00,545 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:40:00,547 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 140 transitions, 1456 flow. Second operand has 15 states, 15 states have (on average 7.266666666666667) internal successors, (109), 15 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:00,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:40:00,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:40:00,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:40:02,599 INFO L124 PetriNetUnfolderBase]: 2427/3690 cut-off events. [2024-11-13 13:40:02,599 INFO L125 PetriNetUnfolderBase]: For 43545/43545 co-relation queries the response was YES. [2024-11-13 13:40:02,612 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22814 conditions, 3690 events. 2427/3690 cut-off events. For 43545/43545 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 18620 event pairs, 267 based on Foata normal form. 29/3719 useless extension candidates. Maximal degree in co-relation 21833. Up to 1281 conditions per place. [2024-11-13 13:40:02,633 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 211 selfloop transitions, 214 changer transitions 4/430 dead transitions. [2024-11-13 13:40:02,633 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 430 transitions, 5280 flow [2024-11-13 13:40:02,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-13 13:40:02,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-13 13:40:02,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 286 transitions. [2024-11-13 13:40:02,636 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5044091710758377 [2024-11-13 13:40:02,636 INFO L175 Difference]: Start difference. First operand has 105 places, 140 transitions, 1456 flow. Second operand 21 states and 286 transitions. [2024-11-13 13:40:02,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 430 transitions, 5280 flow [2024-11-13 13:40:02,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 430 transitions, 5178 flow, removed 31 selfloop flow, removed 1 redundant places. [2024-11-13 13:40:02,843 INFO L231 Difference]: Finished difference. Result has 139 places, 294 transitions, 4102 flow [2024-11-13 13:40:02,843 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1401, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=73, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=4102, PETRI_PLACES=139, PETRI_TRANSITIONS=294} [2024-11-13 13:40:02,844 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 109 predicate places. [2024-11-13 13:40:02,844 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 294 transitions, 4102 flow [2024-11-13 13:40:02,845 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.266666666666667) internal successors, (109), 15 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:02,845 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:40:02,845 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:40:02,868 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 13:40:03,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-13 13:40:03,049 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:40:03,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:40:03,049 INFO L85 PathProgramCache]: Analyzing trace with hash -370131268, now seen corresponding path program 2 times [2024-11-13 13:40:03,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:40:03,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412933792] [2024-11-13 13:40:03,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:40:03,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:40:03,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:40:03,281 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:03,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:40:03,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412933792] [2024-11-13 13:40:03,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412933792] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:40:03,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035613873] [2024-11-13 13:40:03,281 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:40:03,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:40:03,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:40:03,283 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:40:03,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-13 13:40:03,368 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:40:03,368 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:40:03,372 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 13:40:03,373 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:40:03,490 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:03,490 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:40:04,172 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:04,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035613873] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:40:04,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:40:04,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 15 [2024-11-13 13:40:04,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538527604] [2024-11-13 13:40:04,173 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:40:04,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 13:40:04,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:40:04,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 13:40:04,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-11-13 13:40:04,175 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:40:04,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 294 transitions, 4102 flow. Second operand has 15 states, 15 states have (on average 7.0) internal successors, (105), 15 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:04,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:40:04,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:40:04,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:40:06,530 INFO L124 PetriNetUnfolderBase]: 3803/5798 cut-off events. [2024-11-13 13:40:06,530 INFO L125 PetriNetUnfolderBase]: For 114186/114186 co-relation queries the response was YES. [2024-11-13 13:40:06,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43681 conditions, 5798 events. 3803/5798 cut-off events. For 114186/114186 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 32061 event pairs, 510 based on Foata normal form. 31/5829 useless extension candidates. Maximal degree in co-relation 41483. Up to 2067 conditions per place. [2024-11-13 13:40:06,630 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 345 selfloop transitions, 304 changer transitions 0/650 dead transitions. [2024-11-13 13:40:06,630 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 650 transitions, 9778 flow [2024-11-13 13:40:06,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-13 13:40:06,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-13 13:40:06,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 322 transitions. [2024-11-13 13:40:06,632 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5420875420875421 [2024-11-13 13:40:06,632 INFO L175 Difference]: Start difference. First operand has 139 places, 294 transitions, 4102 flow. Second operand 22 states and 322 transitions. [2024-11-13 13:40:06,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 650 transitions, 9778 flow [2024-11-13 13:40:07,613 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 650 transitions, 9092 flow, removed 343 selfloop flow, removed 0 redundant places. [2024-11-13 13:40:07,623 INFO L231 Difference]: Finished difference. Result has 178 places, 428 transitions, 6810 flow [2024-11-13 13:40:07,624 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=3720, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=181, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=6810, PETRI_PLACES=178, PETRI_TRANSITIONS=428} [2024-11-13 13:40:07,624 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 148 predicate places. [2024-11-13 13:40:07,624 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 428 transitions, 6810 flow [2024-11-13 13:40:07,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.0) internal successors, (105), 15 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:07,625 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:40:07,625 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:40:07,640 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-13 13:40:07,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-13 13:40:07,825 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:40:07,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:40:07,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1315832335, now seen corresponding path program 7 times [2024-11-13 13:40:07,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:40:07,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137151179] [2024-11-13 13:40:07,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:40:07,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:40:07,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:40:08,019 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:08,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:40:08,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137151179] [2024-11-13 13:40:08,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137151179] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:40:08,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639080393] [2024-11-13 13:40:08,023 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-13 13:40:08,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:40:08,023 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:40:08,026 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:40:08,029 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-13 13:40:08,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:40:08,118 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 13:40:08,119 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:40:08,269 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:08,269 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:40:08,644 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:08,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1639080393] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 13:40:08,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:40:08,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7, 8] total 16 [2024-11-13 13:40:08,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [610883217] [2024-11-13 13:40:08,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:40:08,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 13:40:08,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:40:08,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 13:40:08,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2024-11-13 13:40:08,646 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:40:08,646 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 428 transitions, 6810 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:08,646 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:40:08,646 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:40:08,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:40:10,406 INFO L124 PetriNetUnfolderBase]: 3830/5848 cut-off events. [2024-11-13 13:40:10,407 INFO L125 PetriNetUnfolderBase]: For 126500/126500 co-relation queries the response was YES. [2024-11-13 13:40:10,439 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47069 conditions, 5848 events. 3830/5848 cut-off events. For 126500/126500 co-relation queries the response was YES. Maximal size of possible extension queue 374. Compared 32412 event pairs, 929 based on Foata normal form. 26/5874 useless extension candidates. Maximal degree in co-relation 46270. Up to 3301 conditions per place. [2024-11-13 13:40:10,487 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 407 selfloop transitions, 84 changer transitions 0/492 dead transitions. [2024-11-13 13:40:10,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 492 transitions, 8626 flow [2024-11-13 13:40:10,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:40:10,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 13:40:10,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 92 transitions. [2024-11-13 13:40:10,489 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5679012345679012 [2024-11-13 13:40:10,489 INFO L175 Difference]: Start difference. First operand has 178 places, 428 transitions, 6810 flow. Second operand 6 states and 92 transitions. [2024-11-13 13:40:10,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 492 transitions, 8626 flow [2024-11-13 13:40:11,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 492 transitions, 8414 flow, removed 106 selfloop flow, removed 0 redundant places. [2024-11-13 13:40:11,259 INFO L231 Difference]: Finished difference. Result has 183 places, 433 transitions, 6908 flow [2024-11-13 13:40:11,260 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=6644, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=428, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=349, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=6908, PETRI_PLACES=183, PETRI_TRANSITIONS=433} [2024-11-13 13:40:11,261 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 153 predicate places. [2024-11-13 13:40:11,261 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 433 transitions, 6908 flow [2024-11-13 13:40:11,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:11,261 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:40:11,261 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:40:11,280 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-13 13:40:11,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-13 13:40:11,462 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:40:11,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:40:11,463 INFO L85 PathProgramCache]: Analyzing trace with hash -494554703, now seen corresponding path program 8 times [2024-11-13 13:40:11,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:40:11,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280316897] [2024-11-13 13:40:11,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:40:11,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:40:11,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:40:11,694 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:11,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:40:11,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280316897] [2024-11-13 13:40:11,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280316897] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:40:11,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696091548] [2024-11-13 13:40:11,695 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 13:40:11,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:40:11,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:40:11,697 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:40:11,700 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-13 13:40:11,791 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:40:11,792 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:40:11,793 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 13:40:11,795 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:40:11,970 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:11,971 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:40:12,134 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:12,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696091548] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 13:40:12,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:40:12,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 15 [2024-11-13 13:40:12,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755057213] [2024-11-13 13:40:12,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:40:12,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:40:12,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:40:12,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:40:12,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-11-13 13:40:12,139 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:40:12,139 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 433 transitions, 6908 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:12,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:40:12,140 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:40:12,140 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:40:13,993 INFO L124 PetriNetUnfolderBase]: 4197/6341 cut-off events. [2024-11-13 13:40:13,994 INFO L125 PetriNetUnfolderBase]: For 131212/131212 co-relation queries the response was YES. [2024-11-13 13:40:14,049 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50616 conditions, 6341 events. 4197/6341 cut-off events. For 131212/131212 co-relation queries the response was YES. Maximal size of possible extension queue 404. Compared 35005 event pairs, 869 based on Foata normal form. 26/6367 useless extension candidates. Maximal degree in co-relation 50029. Up to 3526 conditions per place. [2024-11-13 13:40:14,088 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 396 selfloop transitions, 146 changer transitions 0/543 dead transitions. [2024-11-13 13:40:14,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 543 transitions, 9613 flow [2024-11-13 13:40:14,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:40:14,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 13:40:14,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 92 transitions. [2024-11-13 13:40:14,089 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5679012345679012 [2024-11-13 13:40:14,089 INFO L175 Difference]: Start difference. First operand has 183 places, 433 transitions, 6908 flow. Second operand 6 states and 92 transitions. [2024-11-13 13:40:14,089 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 543 transitions, 9613 flow [2024-11-13 13:40:14,842 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 543 transitions, 9431 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-13 13:40:14,851 INFO L231 Difference]: Finished difference. Result has 188 places, 486 transitions, 8321 flow [2024-11-13 13:40:14,852 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=6740, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=433, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=289, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=8321, PETRI_PLACES=188, PETRI_TRANSITIONS=486} [2024-11-13 13:40:14,852 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 158 predicate places. [2024-11-13 13:40:14,853 INFO L471 AbstractCegarLoop]: Abstraction has has 188 places, 486 transitions, 8321 flow [2024-11-13 13:40:14,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:14,853 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:40:14,853 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:40:14,869 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-13 13:40:15,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-13 13:40:15,054 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:40:15,054 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:40:15,054 INFO L85 PathProgramCache]: Analyzing trace with hash 2063634861, now seen corresponding path program 9 times [2024-11-13 13:40:15,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:40:15,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050334292] [2024-11-13 13:40:15,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:40:15,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:40:15,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:40:15,357 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:15,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:40:15,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050334292] [2024-11-13 13:40:15,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050334292] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:40:15,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254098828] [2024-11-13 13:40:15,358 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 13:40:15,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:40:15,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:40:15,360 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:40:15,362 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-13 13:40:15,470 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-13 13:40:15,471 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:40:15,472 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 13:40:15,475 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:40:15,619 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:15,622 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:40:15,761 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:15,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254098828] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 13:40:15,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:40:15,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 14 [2024-11-13 13:40:15,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566058342] [2024-11-13 13:40:15,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:40:15,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:40:15,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:40:15,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:40:15,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2024-11-13 13:40:15,766 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:40:15,766 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 486 transitions, 8321 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:15,766 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:40:15,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:40:15,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:40:17,699 INFO L124 PetriNetUnfolderBase]: 4377/6700 cut-off events. [2024-11-13 13:40:17,700 INFO L125 PetriNetUnfolderBase]: For 163726/163726 co-relation queries the response was YES. [2024-11-13 13:40:17,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55700 conditions, 6700 events. 4377/6700 cut-off events. For 163726/163726 co-relation queries the response was YES. Maximal size of possible extension queue 442. Compared 38241 event pairs, 586 based on Foata normal form. 26/6726 useless extension candidates. Maximal degree in co-relation 55103. Up to 2295 conditions per place. [2024-11-13 13:40:17,967 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 404 selfloop transitions, 202 changer transitions 0/607 dead transitions. [2024-11-13 13:40:17,967 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 607 transitions, 11148 flow [2024-11-13 13:40:17,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 13:40:17,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-13 13:40:17,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 132 transitions. [2024-11-13 13:40:17,969 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6111111111111112 [2024-11-13 13:40:17,969 INFO L175 Difference]: Start difference. First operand has 188 places, 486 transitions, 8321 flow. Second operand 8 states and 132 transitions. [2024-11-13 13:40:17,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 607 transitions, 11148 flow [2024-11-13 13:40:19,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 607 transitions, 10944 flow, removed 82 selfloop flow, removed 1 redundant places. [2024-11-13 13:40:19,067 INFO L231 Difference]: Finished difference. Result has 197 places, 511 transitions, 9240 flow [2024-11-13 13:40:19,068 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=8137, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=486, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=183, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=296, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=9240, PETRI_PLACES=197, PETRI_TRANSITIONS=511} [2024-11-13 13:40:19,068 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 167 predicate places. [2024-11-13 13:40:19,069 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 511 transitions, 9240 flow [2024-11-13 13:40:19,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:19,069 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:40:19,069 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:40:19,086 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-13 13:40:19,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-13 13:40:19,270 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:40:19,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:40:19,270 INFO L85 PathProgramCache]: Analyzing trace with hash -432554549, now seen corresponding path program 10 times [2024-11-13 13:40:19,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:40:19,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699166810] [2024-11-13 13:40:19,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:40:19,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:40:19,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:40:19,518 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:19,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:40:19,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699166810] [2024-11-13 13:40:19,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699166810] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:40:19,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [523775502] [2024-11-13 13:40:19,519 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 13:40:19,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:40:19,519 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:40:19,522 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:40:19,526 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-13 13:40:19,628 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 13:40:19,628 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:40:19,632 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 13:40:19,634 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:40:19,811 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:19,812 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:40:20,076 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:20,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [523775502] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-13 13:40:20,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-13 13:40:20,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 15 [2024-11-13 13:40:20,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012863429] [2024-11-13 13:40:20,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:40:20,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:40:20,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:40:20,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:40:20,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-13 13:40:20,078 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:40:20,079 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 511 transitions, 9240 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:20,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:40:20,079 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:40:20,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:40:22,040 INFO L124 PetriNetUnfolderBase]: 4340/6602 cut-off events. [2024-11-13 13:40:22,040 INFO L125 PetriNetUnfolderBase]: For 166284/166284 co-relation queries the response was YES. [2024-11-13 13:40:22,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55884 conditions, 6602 events. 4340/6602 cut-off events. For 166284/166284 co-relation queries the response was YES. Maximal size of possible extension queue 435. Compared 37210 event pairs, 910 based on Foata normal form. 26/6628 useless extension candidates. Maximal degree in co-relation 55264. Up to 3733 conditions per place. [2024-11-13 13:40:22,156 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 411 selfloop transitions, 155 changer transitions 0/567 dead transitions. [2024-11-13 13:40:22,156 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 567 transitions, 11034 flow [2024-11-13 13:40:22,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:40:22,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 13:40:22,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 91 transitions. [2024-11-13 13:40:22,157 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5617283950617284 [2024-11-13 13:40:22,157 INFO L175 Difference]: Start difference. First operand has 197 places, 511 transitions, 9240 flow. Second operand 6 states and 91 transitions. [2024-11-13 13:40:22,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 567 transitions, 11034 flow [2024-11-13 13:40:23,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 567 transitions, 10813 flow, removed 25 selfloop flow, removed 2 redundant places. [2024-11-13 13:40:23,495 INFO L231 Difference]: Finished difference. Result has 201 places, 511 transitions, 9353 flow [2024-11-13 13:40:23,496 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=9031, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=511, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=155, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=356, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=9353, PETRI_PLACES=201, PETRI_TRANSITIONS=511} [2024-11-13 13:40:23,497 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 171 predicate places. [2024-11-13 13:40:23,497 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 511 transitions, 9353 flow [2024-11-13 13:40:23,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:23,497 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:40:23,497 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:40:23,516 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-13 13:40:23,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:40:23,698 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:40:23,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:40:23,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1277866011, now seen corresponding path program 1 times [2024-11-13 13:40:23,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:40:23,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509306870] [2024-11-13 13:40:23,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:40:23,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:40:23,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:40:24,022 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:24,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:40:24,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509306870] [2024-11-13 13:40:24,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509306870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:40:24,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:40:24,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:40:24,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1013420372] [2024-11-13 13:40:24,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:40:24,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 13:40:24,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:40:24,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 13:40:24,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:40:24,026 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:40:24,026 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 511 transitions, 9353 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:24,026 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:40:24,026 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:40:24,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:40:26,015 INFO L124 PetriNetUnfolderBase]: 4346/6635 cut-off events. [2024-11-13 13:40:26,015 INFO L125 PetriNetUnfolderBase]: For 154095/154095 co-relation queries the response was YES. [2024-11-13 13:40:26,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54656 conditions, 6635 events. 4346/6635 cut-off events. For 154095/154095 co-relation queries the response was YES. Maximal size of possible extension queue 440. Compared 37639 event pairs, 1296 based on Foata normal form. 16/6651 useless extension candidates. Maximal degree in co-relation 54040. Up to 4674 conditions per place. [2024-11-13 13:40:26,123 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 452 selfloop transitions, 98 changer transitions 13/564 dead transitions. [2024-11-13 13:40:26,123 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 564 transitions, 10932 flow [2024-11-13 13:40:26,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:40:26,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 13:40:26,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 105 transitions. [2024-11-13 13:40:26,124 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2024-11-13 13:40:26,124 INFO L175 Difference]: Start difference. First operand has 201 places, 511 transitions, 9353 flow. Second operand 7 states and 105 transitions. [2024-11-13 13:40:26,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 564 transitions, 10932 flow [2024-11-13 13:40:27,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 204 places, 564 transitions, 10759 flow, removed 8 selfloop flow, removed 3 redundant places. [2024-11-13 13:40:27,299 INFO L231 Difference]: Finished difference. Result has 206 places, 510 transitions, 9374 flow [2024-11-13 13:40:27,300 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=9180, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=511, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=413, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=9374, PETRI_PLACES=206, PETRI_TRANSITIONS=510} [2024-11-13 13:40:27,300 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 176 predicate places. [2024-11-13 13:40:27,301 INFO L471 AbstractCegarLoop]: Abstraction has has 206 places, 510 transitions, 9374 flow [2024-11-13 13:40:27,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:27,301 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:40:27,301 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:40:27,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-13 13:40:27,301 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:40:27,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:40:27,302 INFO L85 PathProgramCache]: Analyzing trace with hash -487392348, now seen corresponding path program 3 times [2024-11-13 13:40:27,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:40:27,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675188251] [2024-11-13 13:40:27,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:40:27,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:40:27,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:40:27,508 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:27,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:40:27,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675188251] [2024-11-13 13:40:27,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675188251] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:40:27,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477783621] [2024-11-13 13:40:27,509 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 13:40:27,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:40:27,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:40:27,511 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:40:27,515 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-13 13:40:27,619 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-13 13:40:27,619 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:40:27,623 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 13:40:27,625 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:40:27,750 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:27,751 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:40:28,208 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:28,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477783621] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:40:28,209 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:40:28,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 15 [2024-11-13 13:40:28,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839550134] [2024-11-13 13:40:28,209 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:40:28,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 13:40:28,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:40:28,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 13:40:28,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2024-11-13 13:40:28,210 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:40:28,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 206 places, 510 transitions, 9374 flow. Second operand has 15 states, 15 states have (on average 7.0) internal successors, (105), 15 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:28,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:40:28,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:40:28,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:40:31,062 INFO L124 PetriNetUnfolderBase]: 4376/6658 cut-off events. [2024-11-13 13:40:31,062 INFO L125 PetriNetUnfolderBase]: For 156177/156177 co-relation queries the response was YES. [2024-11-13 13:40:31,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55253 conditions, 6658 events. 4376/6658 cut-off events. For 156177/156177 co-relation queries the response was YES. Maximal size of possible extension queue 441. Compared 37786 event pairs, 758 based on Foata normal form. 39/6697 useless extension candidates. Maximal degree in co-relation 55011. Up to 2494 conditions per place. [2024-11-13 13:40:31,175 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 523 selfloop transitions, 211 changer transitions 0/735 dead transitions. [2024-11-13 13:40:31,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 735 transitions, 13731 flow [2024-11-13 13:40:31,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-13 13:40:31,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-13 13:40:31,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 267 transitions. [2024-11-13 13:40:31,177 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4708994708994709 [2024-11-13 13:40:31,178 INFO L175 Difference]: Start difference. First operand has 206 places, 510 transitions, 9374 flow. Second operand 21 states and 267 transitions. [2024-11-13 13:40:31,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 735 transitions, 13731 flow [2024-11-13 13:40:32,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 735 transitions, 13511 flow, removed 8 selfloop flow, removed 6 redundant places. [2024-11-13 13:40:32,350 INFO L231 Difference]: Finished difference. Result has 230 places, 553 transitions, 10475 flow [2024-11-13 13:40:32,351 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=9166, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=510, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=172, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=312, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=10475, PETRI_PLACES=230, PETRI_TRANSITIONS=553} [2024-11-13 13:40:32,352 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 200 predicate places. [2024-11-13 13:40:32,352 INFO L471 AbstractCegarLoop]: Abstraction has has 230 places, 553 transitions, 10475 flow [2024-11-13 13:40:32,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.0) internal successors, (105), 15 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:32,352 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:40:32,352 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:40:32,376 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-13 13:40:32,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-13 13:40:32,553 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:40:32,553 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:40:32,553 INFO L85 PathProgramCache]: Analyzing trace with hash 881193085, now seen corresponding path program 11 times [2024-11-13 13:40:32,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:40:32,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769096072] [2024-11-13 13:40:32,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:40:32,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:40:32,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:40:32,780 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:32,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:40:32,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769096072] [2024-11-13 13:40:32,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769096072] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:40:32,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1813484281] [2024-11-13 13:40:32,781 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-13 13:40:32,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:40:32,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:40:32,785 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:40:32,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-13 13:40:32,900 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-13 13:40:32,901 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:40:32,902 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 13:40:32,904 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:40:33,054 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:33,054 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:40:33,636 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:33,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1813484281] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:40:33,637 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:40:33,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 15 [2024-11-13 13:40:33,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480238041] [2024-11-13 13:40:33,637 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:40:33,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 13:40:33,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:40:33,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 13:40:33,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-11-13 13:40:33,639 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:40:33,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 553 transitions, 10475 flow. Second operand has 15 states, 15 states have (on average 7.0) internal successors, (105), 15 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:33,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:40:33,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:40:33,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:40:37,603 INFO L124 PetriNetUnfolderBase]: 6593/10021 cut-off events. [2024-11-13 13:40:37,603 INFO L125 PetriNetUnfolderBase]: For 274198/274198 co-relation queries the response was YES. [2024-11-13 13:40:37,766 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88156 conditions, 10021 events. 6593/10021 cut-off events. For 274198/274198 co-relation queries the response was YES. Maximal size of possible extension queue 685. Compared 61099 event pairs, 1094 based on Foata normal form. 60/10081 useless extension candidates. Maximal degree in co-relation 87813. Up to 4462 conditions per place. [2024-11-13 13:40:37,830 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 453 selfloop transitions, 617 changer transitions 0/1071 dead transitions. [2024-11-13 13:40:37,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 1071 transitions, 21407 flow [2024-11-13 13:40:37,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-13 13:40:37,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-13 13:40:37,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 383 transitions. [2024-11-13 13:40:37,833 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5253772290809328 [2024-11-13 13:40:37,833 INFO L175 Difference]: Start difference. First operand has 230 places, 553 transitions, 10475 flow. Second operand 27 states and 383 transitions. [2024-11-13 13:40:37,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 1071 transitions, 21407 flow [2024-11-13 13:40:40,383 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 1071 transitions, 21057 flow, removed 93 selfloop flow, removed 2 redundant places. [2024-11-13 13:40:40,410 INFO L231 Difference]: Finished difference. Result has 272 places, 846 transitions, 18514 flow [2024-11-13 13:40:40,410 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=10235, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=552, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=378, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=18514, PETRI_PLACES=272, PETRI_TRANSITIONS=846} [2024-11-13 13:40:40,411 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 242 predicate places. [2024-11-13 13:40:40,411 INFO L471 AbstractCegarLoop]: Abstraction has has 272 places, 846 transitions, 18514 flow [2024-11-13 13:40:40,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.0) internal successors, (105), 15 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:40,412 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:40:40,412 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:40:40,429 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-13 13:40:40,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-13 13:40:40,613 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:40:40,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:40:40,613 INFO L85 PathProgramCache]: Analyzing trace with hash 1877820429, now seen corresponding path program 2 times [2024-11-13 13:40:40,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:40:40,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634739479] [2024-11-13 13:40:40,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:40:40,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:40:40,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:40:40,835 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:40,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:40:40,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634739479] [2024-11-13 13:40:40,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634739479] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:40:40,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:40:40,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:40:40,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3822950] [2024-11-13 13:40:40,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:40:40,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 13:40:40,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:40:40,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 13:40:40,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:40:40,841 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:40:40,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 846 transitions, 18514 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:40,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:40:40,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:40:40,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:40:45,795 INFO L124 PetriNetUnfolderBase]: 6603/10080 cut-off events. [2024-11-13 13:40:45,795 INFO L125 PetriNetUnfolderBase]: For 338065/338065 co-relation queries the response was YES. [2024-11-13 13:40:45,931 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98121 conditions, 10080 events. 6603/10080 cut-off events. For 338065/338065 co-relation queries the response was YES. Maximal size of possible extension queue 695. Compared 61819 event pairs, 1986 based on Foata normal form. 24/10104 useless extension candidates. Maximal degree in co-relation 97745. Up to 9118 conditions per place. [2024-11-13 13:40:45,981 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 759 selfloop transitions, 118 changer transitions 8/886 dead transitions. [2024-11-13 13:40:45,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 886 transitions, 20667 flow [2024-11-13 13:40:45,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:40:45,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 13:40:45,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 101 transitions. [2024-11-13 13:40:45,983 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5343915343915344 [2024-11-13 13:40:45,983 INFO L175 Difference]: Start difference. First operand has 272 places, 846 transitions, 18514 flow. Second operand 7 states and 101 transitions. [2024-11-13 13:40:45,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 886 transitions, 20667 flow [2024-11-13 13:40:48,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 886 transitions, 19626 flow, removed 338 selfloop flow, removed 5 redundant places. [2024-11-13 13:40:48,979 INFO L231 Difference]: Finished difference. Result has 276 places, 847 transitions, 17759 flow [2024-11-13 13:40:48,980 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=17477, PETRI_DIFFERENCE_MINUEND_PLACES=267, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=846, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=117, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=728, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=17759, PETRI_PLACES=276, PETRI_TRANSITIONS=847} [2024-11-13 13:40:48,981 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 246 predicate places. [2024-11-13 13:40:48,981 INFO L471 AbstractCegarLoop]: Abstraction has has 276 places, 847 transitions, 17759 flow [2024-11-13 13:40:48,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:48,981 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:40:48,981 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:40:48,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-13 13:40:48,982 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:40:48,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:40:48,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1623098639, now seen corresponding path program 12 times [2024-11-13 13:40:48,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:40:48,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514675196] [2024-11-13 13:40:48,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:40:48,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:40:48,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:40:49,162 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:49,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:40:49,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514675196] [2024-11-13 13:40:49,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514675196] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:40:49,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961798507] [2024-11-13 13:40:49,163 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-13 13:40:49,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:40:49,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:40:49,167 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:40:49,169 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-13 13:40:49,267 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-11-13 13:40:49,267 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:40:49,268 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-13 13:40:49,270 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:40:49,443 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:49,443 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:40:49,724 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:49,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961798507] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:40:49,724 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:40:49,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 16 [2024-11-13 13:40:49,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591371435] [2024-11-13 13:40:49,725 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:40:49,725 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-13 13:40:49,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:40:49,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-13 13:40:49,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2024-11-13 13:40:49,726 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:40:49,726 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 276 places, 847 transitions, 17759 flow. Second operand has 16 states, 16 states have (on average 7.375) internal successors, (118), 16 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:49,726 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:40:49,726 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:40:49,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:40:54,253 INFO L124 PetriNetUnfolderBase]: 6630/10120 cut-off events. [2024-11-13 13:40:54,254 INFO L125 PetriNetUnfolderBase]: For 320147/320147 co-relation queries the response was YES. [2024-11-13 13:40:54,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94826 conditions, 10120 events. 6630/10120 cut-off events. For 320147/320147 co-relation queries the response was YES. Maximal size of possible extension queue 704. Compared 62398 event pairs, 1587 based on Foata normal form. 46/10166 useless extension candidates. Maximal degree in co-relation 94640. Up to 7873 conditions per place. [2024-11-13 13:40:54,441 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 667 selfloop transitions, 376 changer transitions 0/1044 dead transitions. [2024-11-13 13:40:54,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 293 places, 1044 transitions, 22878 flow [2024-11-13 13:40:54,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-13 13:40:54,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-13 13:40:54,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 263 transitions. [2024-11-13 13:40:54,443 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5126705653021443 [2024-11-13 13:40:54,443 INFO L175 Difference]: Start difference. First operand has 276 places, 847 transitions, 17759 flow. Second operand 19 states and 263 transitions. [2024-11-13 13:40:54,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 293 places, 1044 transitions, 22878 flow [2024-11-13 13:40:57,123 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 289 places, 1044 transitions, 22632 flow, removed 11 selfloop flow, removed 4 redundant places. [2024-11-13 13:40:57,142 INFO L231 Difference]: Finished difference. Result has 296 places, 918 transitions, 19992 flow [2024-11-13 13:40:57,143 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=17515, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=847, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=309, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=507, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=19992, PETRI_PLACES=296, PETRI_TRANSITIONS=918} [2024-11-13 13:40:57,143 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 266 predicate places. [2024-11-13 13:40:57,143 INFO L471 AbstractCegarLoop]: Abstraction has has 296 places, 918 transitions, 19992 flow [2024-11-13 13:40:57,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.375) internal successors, (118), 16 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:57,144 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:40:57,144 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:40:57,159 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-13 13:40:57,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-13 13:40:57,344 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:40:57,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:40:57,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1892379146, now seen corresponding path program 4 times [2024-11-13 13:40:57,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:40:57,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685512767] [2024-11-13 13:40:57,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:40:57,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:40:57,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:40:57,500 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:57,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:40:57,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685512767] [2024-11-13 13:40:57,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685512767] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:40:57,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [774776961] [2024-11-13 13:40:57,501 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 13:40:57,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:40:57,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:40:57,503 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:40:57,506 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-13 13:40:57,622 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 13:40:57,622 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:40:57,623 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 13:40:57,624 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:40:57,788 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:57,788 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:40:58,060 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:40:58,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [774776961] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:40:58,061 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:40:58,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 17 [2024-11-13 13:40:58,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358459750] [2024-11-13 13:40:58,061 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:40:58,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-13 13:40:58,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:40:58,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-13 13:40:58,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2024-11-13 13:40:58,063 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:40:58,063 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 918 transitions, 19992 flow. Second operand has 17 states, 17 states have (on average 7.0) internal successors, (119), 17 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:40:58,063 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:40:58,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:40:58,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:41:03,403 INFO L124 PetriNetUnfolderBase]: 7198/10925 cut-off events. [2024-11-13 13:41:03,404 INFO L125 PetriNetUnfolderBase]: For 365938/365938 co-relation queries the response was YES. [2024-11-13 13:41:03,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106023 conditions, 10925 events. 7198/10925 cut-off events. For 365938/365938 co-relation queries the response was YES. Maximal size of possible extension queue 750. Compared 67586 event pairs, 1714 based on Foata normal form. 44/10969 useless extension candidates. Maximal degree in co-relation 105627. Up to 8529 conditions per place. [2024-11-13 13:41:03,608 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 834 selfloop transitions, 327 changer transitions 0/1162 dead transitions. [2024-11-13 13:41:03,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 1162 transitions, 26312 flow [2024-11-13 13:41:03,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-13 13:41:03,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-13 13:41:03,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 281 transitions. [2024-11-13 13:41:03,610 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49559082892416223 [2024-11-13 13:41:03,610 INFO L175 Difference]: Start difference. First operand has 296 places, 918 transitions, 19992 flow. Second operand 21 states and 281 transitions. [2024-11-13 13:41:03,610 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 316 places, 1162 transitions, 26312 flow [2024-11-13 13:41:07,005 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 311 places, 1162 transitions, 25687 flow, removed 172 selfloop flow, removed 5 redundant places. [2024-11-13 13:41:07,027 INFO L231 Difference]: Finished difference. Result has 326 places, 1027 transitions, 22895 flow [2024-11-13 13:41:07,027 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=19406, PETRI_DIFFERENCE_MINUEND_PLACES=291, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=918, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=229, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=638, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=22895, PETRI_PLACES=326, PETRI_TRANSITIONS=1027} [2024-11-13 13:41:07,028 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 296 predicate places. [2024-11-13 13:41:07,028 INFO L471 AbstractCegarLoop]: Abstraction has has 326 places, 1027 transitions, 22895 flow [2024-11-13 13:41:07,028 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.0) internal successors, (119), 17 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:41:07,028 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:41:07,028 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:41:07,042 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-13 13:41:07,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:41:07,229 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:41:07,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:41:07,229 INFO L85 PathProgramCache]: Analyzing trace with hash 767958919, now seen corresponding path program 13 times [2024-11-13 13:41:07,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:41:07,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27052445] [2024-11-13 13:41:07,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:41:07,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:41:07,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:41:07,390 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:41:07,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:41:07,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27052445] [2024-11-13 13:41:07,390 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27052445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:41:07,390 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:41:07,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:41:07,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889796556] [2024-11-13 13:41:07,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:41:07,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 13:41:07,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:41:07,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 13:41:07,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:41:07,391 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:41:07,391 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 326 places, 1027 transitions, 22895 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:41:07,391 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:41:07,391 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:41:07,392 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:41:12,340 INFO L124 PetriNetUnfolderBase]: 7165/10824 cut-off events. [2024-11-13 13:41:12,340 INFO L125 PetriNetUnfolderBase]: For 411577/411577 co-relation queries the response was YES. [2024-11-13 13:41:12,482 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112322 conditions, 10824 events. 7165/10824 cut-off events. For 411577/411577 co-relation queries the response was YES. Maximal size of possible extension queue 747. Compared 66182 event pairs, 1941 based on Foata normal form. 23/10847 useless extension candidates. Maximal degree in co-relation 111904. Up to 9660 conditions per place. [2024-11-13 13:41:12,532 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 906 selfloop transitions, 166 changer transitions 0/1073 dead transitions. [2024-11-13 13:41:12,532 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 332 places, 1073 transitions, 25719 flow [2024-11-13 13:41:12,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:41:12,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 13:41:12,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 103 transitions. [2024-11-13 13:41:12,533 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.544973544973545 [2024-11-13 13:41:12,533 INFO L175 Difference]: Start difference. First operand has 326 places, 1027 transitions, 22895 flow. Second operand 7 states and 103 transitions. [2024-11-13 13:41:12,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 332 places, 1073 transitions, 25719 flow [2024-11-13 13:41:16,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 331 places, 1073 transitions, 25146 flow, removed 277 selfloop flow, removed 1 redundant places. [2024-11-13 13:41:16,778 INFO L231 Difference]: Finished difference. Result has 331 places, 1027 transitions, 22654 flow [2024-11-13 13:41:16,780 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=22322, PETRI_DIFFERENCE_MINUEND_PLACES=325, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1027, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=166, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=861, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=22654, PETRI_PLACES=331, PETRI_TRANSITIONS=1027} [2024-11-13 13:41:16,780 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 301 predicate places. [2024-11-13 13:41:16,780 INFO L471 AbstractCegarLoop]: Abstraction has has 331 places, 1027 transitions, 22654 flow [2024-11-13 13:41:16,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:41:16,781 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:41:16,781 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:41:16,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-13 13:41:16,782 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:41:16,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:41:16,782 INFO L85 PathProgramCache]: Analyzing trace with hash 297617769, now seen corresponding path program 14 times [2024-11-13 13:41:16,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:41:16,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513048893] [2024-11-13 13:41:16,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:41:16,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:41:16,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:41:16,968 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:41:16,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:41:16,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513048893] [2024-11-13 13:41:16,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513048893] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:41:16,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:41:16,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:41:16,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111083651] [2024-11-13 13:41:16,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:41:16,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 13:41:16,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:41:16,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 13:41:16,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:41:16,970 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:41:16,970 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 1027 transitions, 22654 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:41:16,970 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:41:16,970 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:41:16,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:41:22,594 INFO L124 PetriNetUnfolderBase]: 7199/10874 cut-off events. [2024-11-13 13:41:22,595 INFO L125 PetriNetUnfolderBase]: For 404717/404717 co-relation queries the response was YES. [2024-11-13 13:41:22,740 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111848 conditions, 10874 events. 7199/10874 cut-off events. For 404717/404717 co-relation queries the response was YES. Maximal size of possible extension queue 750. Compared 66461 event pairs, 2025 based on Foata normal form. 12/10886 useless extension candidates. Maximal degree in co-relation 111429. Up to 9961 conditions per place. [2024-11-13 13:41:22,791 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 917 selfloop transitions, 153 changer transitions 0/1071 dead transitions. [2024-11-13 13:41:22,791 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 1071 transitions, 25507 flow [2024-11-13 13:41:22,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:41:22,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 13:41:22,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 95 transitions. [2024-11-13 13:41:22,792 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5026455026455027 [2024-11-13 13:41:22,792 INFO L175 Difference]: Start difference. First operand has 331 places, 1027 transitions, 22654 flow. Second operand 7 states and 95 transitions. [2024-11-13 13:41:22,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 337 places, 1071 transitions, 25507 flow [2024-11-13 13:41:26,379 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 333 places, 1071 transitions, 25185 flow, removed 10 selfloop flow, removed 4 redundant places. [2024-11-13 13:41:26,402 INFO L231 Difference]: Finished difference. Result has 336 places, 1042 transitions, 23030 flow [2024-11-13 13:41:26,402 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=22351, PETRI_DIFFERENCE_MINUEND_PLACES=327, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1027, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=138, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=882, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=23030, PETRI_PLACES=336, PETRI_TRANSITIONS=1042} [2024-11-13 13:41:26,403 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 306 predicate places. [2024-11-13 13:41:26,403 INFO L471 AbstractCegarLoop]: Abstraction has has 336 places, 1042 transitions, 23030 flow [2024-11-13 13:41:26,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:41:26,403 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:41:26,404 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:41:26,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-13 13:41:26,404 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:41:26,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:41:26,404 INFO L85 PathProgramCache]: Analyzing trace with hash -479128333, now seen corresponding path program 3 times [2024-11-13 13:41:26,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:41:26,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82733402] [2024-11-13 13:41:26,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:41:26,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:41:26,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:41:26,546 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:41:26,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:41:26,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82733402] [2024-11-13 13:41:26,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82733402] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 13:41:26,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [561860412] [2024-11-13 13:41:26,547 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 13:41:26,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 13:41:26,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:41:26,549 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 13:41:26,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-13 13:41:26,708 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-13 13:41:26,708 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 13:41:26,709 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-13 13:41:26,713 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 13:41:26,811 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:41:26,811 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 13:41:27,146 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:41:27,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [561860412] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 13:41:27,146 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 13:41:27,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 15 [2024-11-13 13:41:27,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3330394] [2024-11-13 13:41:27,146 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 13:41:27,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-13 13:41:27,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:41:27,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-13 13:41:27,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-11-13 13:41:27,147 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:41:27,148 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 336 places, 1042 transitions, 23030 flow. Second operand has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:41:27,148 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:41:27,148 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:41:27,148 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:41:32,312 INFO L124 PetriNetUnfolderBase]: 7270/10990 cut-off events. [2024-11-13 13:41:32,312 INFO L125 PetriNetUnfolderBase]: For 422025/422025 co-relation queries the response was YES. [2024-11-13 13:41:32,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113546 conditions, 10990 events. 7270/10990 cut-off events. For 422025/422025 co-relation queries the response was YES. Maximal size of possible extension queue 760. Compared 67379 event pairs, 2038 based on Foata normal form. 21/11011 useless extension candidates. Maximal degree in co-relation 113121. Up to 9951 conditions per place. [2024-11-13 13:41:32,685 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 952 selfloop transitions, 153 changer transitions 0/1106 dead transitions. [2024-11-13 13:41:32,685 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 347 places, 1106 transitions, 26055 flow [2024-11-13 13:41:32,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 13:41:32,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-13 13:41:32,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 152 transitions. [2024-11-13 13:41:32,694 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4691358024691358 [2024-11-13 13:41:32,694 INFO L175 Difference]: Start difference. First operand has 336 places, 1042 transitions, 23030 flow. Second operand 12 states and 152 transitions. [2024-11-13 13:41:32,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 347 places, 1106 transitions, 26055 flow [2024-11-13 13:41:36,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 345 places, 1106 transitions, 25791 flow, removed 16 selfloop flow, removed 2 redundant places. [2024-11-13 13:41:36,729 INFO L231 Difference]: Finished difference. Result has 350 places, 1062 transitions, 23532 flow [2024-11-13 13:41:36,730 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=22768, PETRI_DIFFERENCE_MINUEND_PLACES=334, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1042, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=136, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=900, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=23532, PETRI_PLACES=350, PETRI_TRANSITIONS=1062} [2024-11-13 13:41:36,731 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 320 predicate places. [2024-11-13 13:41:36,731 INFO L471 AbstractCegarLoop]: Abstraction has has 350 places, 1062 transitions, 23532 flow [2024-11-13 13:41:36,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 7.133333333333334) internal successors, (107), 15 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:41:36,731 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:41:36,731 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:41:36,756 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-13 13:41:36,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e755411f-c795-4f33-83ce-0ee36502fbf7/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-13 13:41:36,932 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:41:36,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:41:36,932 INFO L85 PathProgramCache]: Analyzing trace with hash -353789285, now seen corresponding path program 15 times [2024-11-13 13:41:36,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:41:36,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640843632] [2024-11-13 13:41:36,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:41:36,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:41:36,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:41:37,200 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:41:37,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:41:37,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640843632] [2024-11-13 13:41:37,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640843632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:41:37,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:41:37,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:41:37,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991752181] [2024-11-13 13:41:37,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:41:37,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 13:41:37,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:41:37,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 13:41:37,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:41:37,202 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:41:37,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 350 places, 1062 transitions, 23532 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:41:37,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:41:37,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:41:37,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:41:42,043 INFO L124 PetriNetUnfolderBase]: 7276/11000 cut-off events. [2024-11-13 13:41:42,043 INFO L125 PetriNetUnfolderBase]: For 462114/462114 co-relation queries the response was YES. [2024-11-13 13:41:42,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115882 conditions, 11000 events. 7276/11000 cut-off events. For 462114/462114 co-relation queries the response was YES. Maximal size of possible extension queue 758. Compared 67491 event pairs, 2041 based on Foata normal form. 2/11002 useless extension candidates. Maximal degree in co-relation 115443. Up to 10098 conditions per place. [2024-11-13 13:41:42,259 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 947 selfloop transitions, 150 changer transitions 2/1100 dead transitions. [2024-11-13 13:41:42,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 356 places, 1100 transitions, 26325 flow [2024-11-13 13:41:42,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:41:42,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 13:41:42,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 89 transitions. [2024-11-13 13:41:42,261 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4708994708994709 [2024-11-13 13:41:42,261 INFO L175 Difference]: Start difference. First operand has 350 places, 1062 transitions, 23532 flow. Second operand 7 states and 89 transitions. [2024-11-13 13:41:42,261 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 356 places, 1100 transitions, 26325 flow [2024-11-13 13:41:46,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 353 places, 1100 transitions, 25941 flow, removed 109 selfloop flow, removed 3 redundant places. [2024-11-13 13:41:46,783 INFO L231 Difference]: Finished difference. Result has 355 places, 1066 transitions, 23572 flow [2024-11-13 13:41:46,784 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=23161, PETRI_DIFFERENCE_MINUEND_PLACES=347, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1062, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=146, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=914, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=23572, PETRI_PLACES=355, PETRI_TRANSITIONS=1066} [2024-11-13 13:41:46,784 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 325 predicate places. [2024-11-13 13:41:46,784 INFO L471 AbstractCegarLoop]: Abstraction has has 355 places, 1066 transitions, 23572 flow [2024-11-13 13:41:46,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:41:46,784 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:41:46,784 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:41:46,785 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-13 13:41:46,785 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:41:46,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:41:46,785 INFO L85 PathProgramCache]: Analyzing trace with hash 353862741, now seen corresponding path program 4 times [2024-11-13 13:41:46,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:41:46,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394026147] [2024-11-13 13:41:46,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:41:46,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:41:46,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:41:46,935 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:41:46,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:41:46,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394026147] [2024-11-13 13:41:46,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394026147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:41:46,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:41:46,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:41:46,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827898772] [2024-11-13 13:41:46,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:41:46,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 13:41:46,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:41:46,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 13:41:46,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:41:46,937 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:41:46,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 355 places, 1066 transitions, 23572 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:41:46,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:41:46,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:41:46,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:41:52,579 INFO L124 PetriNetUnfolderBase]: 7284/11040 cut-off events. [2024-11-13 13:41:52,579 INFO L125 PetriNetUnfolderBase]: For 462768/462768 co-relation queries the response was YES. [2024-11-13 13:41:52,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116419 conditions, 11040 events. 7284/11040 cut-off events. For 462768/462768 co-relation queries the response was YES. Maximal size of possible extension queue 763. Compared 68115 event pairs, 2046 based on Foata normal form. 16/11056 useless extension candidates. Maximal degree in co-relation 115977. Up to 10080 conditions per place. [2024-11-13 13:41:52,811 INFO L140 encePairwiseOnDemand]: 19/27 looper letters, 968 selfloop transitions, 125 changer transitions 11/1105 dead transitions. [2024-11-13 13:41:52,812 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 360 places, 1105 transitions, 26248 flow [2024-11-13 13:41:52,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:41:52,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 13:41:52,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 100 transitions. [2024-11-13 13:41:52,813 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5291005291005291 [2024-11-13 13:41:52,813 INFO L175 Difference]: Start difference. First operand has 355 places, 1066 transitions, 23572 flow. Second operand 7 states and 100 transitions. [2024-11-13 13:41:52,813 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 360 places, 1105 transitions, 26248 flow [2024-11-13 13:41:57,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 357 places, 1105 transitions, 25965 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-13 13:41:57,267 INFO L231 Difference]: Finished difference. Result has 359 places, 1062 transitions, 23455 flow [2024-11-13 13:41:57,267 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=23295, PETRI_DIFFERENCE_MINUEND_PLACES=351, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1066, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=941, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=23455, PETRI_PLACES=359, PETRI_TRANSITIONS=1062} [2024-11-13 13:41:57,268 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 329 predicate places. [2024-11-13 13:41:57,268 INFO L471 AbstractCegarLoop]: Abstraction has has 359 places, 1062 transitions, 23455 flow [2024-11-13 13:41:57,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:41:57,268 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 13:41:57,268 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:41:57,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-13 13:41:57,269 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-13 13:41:57,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:41:57,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1185517169, now seen corresponding path program 16 times [2024-11-13 13:41:57,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:41:57,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192984243] [2024-11-13 13:41:57,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:41:57,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:41:57,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:41:57,400 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:41:57,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:41:57,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192984243] [2024-11-13 13:41:57,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192984243] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:41:57,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:41:57,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:41:57,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591734037] [2024-11-13 13:41:57,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:41:57,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 13:41:57,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:41:57,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 13:41:57,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:41:57,402 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 27 [2024-11-13 13:41:57,403 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 359 places, 1062 transitions, 23455 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 13:41:57,403 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 13:41:57,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 27 [2024-11-13 13:41:57,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 13:42:02,463 INFO L124 PetriNetUnfolderBase]: 7279/11024 cut-off events. [2024-11-13 13:42:02,463 INFO L125 PetriNetUnfolderBase]: For 466494/466494 co-relation queries the response was YES. [2024-11-13 13:42:02,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116336 conditions, 11024 events. 7279/11024 cut-off events. For 466494/466494 co-relation queries the response was YES. Maximal size of possible extension queue 761. Compared 67851 event pairs, 2090 based on Foata normal form. 12/11036 useless extension candidates. Maximal degree in co-relation 116118. Up to 10106 conditions per place. [2024-11-13 13:42:02,662 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 959 selfloop transitions, 135 changer transitions 0/1095 dead transitions. [2024-11-13 13:42:02,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 364 places, 1095 transitions, 26132 flow [2024-11-13 13:42:02,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:42:02,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 13:42:02,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 96 transitions. [2024-11-13 13:42:02,663 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5079365079365079 [2024-11-13 13:42:02,663 INFO L175 Difference]: Start difference. First operand has 359 places, 1062 transitions, 23455 flow. Second operand 7 states and 96 transitions. [2024-11-13 13:42:02,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 364 places, 1095 transitions, 26132 flow