./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/config/GemCutterReach.xml -i ../../sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/config/svcomp-Reach-32bit-GemCutter_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer GemCutter --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash aee5edffc06a346ddce4a9cfa75b4213bee8ccd3009aa5307dc09037d26d7f28 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-05 09:22:48,523 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-05 09:22:48,585 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/config/svcomp-Reach-32bit-GemCutter_Default.epf [2024-12-05 09:22:48,590 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-05 09:22:48,591 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-05 09:22:48,611 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-05 09:22:48,612 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-05 09:22:48,612 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-05 09:22:48,613 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-05 09:22:48,613 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-05 09:22:48,613 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-05 09:22:48,613 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-05 09:22:48,613 INFO L153 SettingsManager]: * Use SBE=true [2024-12-05 09:22:48,614 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-05 09:22:48,614 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-05 09:22:48,614 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-05 09:22:48,614 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-05 09:22:48,614 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-05 09:22:48,614 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-05 09:22:48,614 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-05 09:22:48,614 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-05 09:22:48,614 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-05 09:22:48,614 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-05 09:22:48,614 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-05 09:22:48,615 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-05 09:22:48,615 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-05 09:22:48,615 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-05 09:22:48,615 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-05 09:22:48,615 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-05 09:22:48,615 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-05 09:22:48,615 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-05 09:22:48,615 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-05 09:22:48,615 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-05 09:22:48,615 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-05 09:22:48,615 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2024-12-05 09:22:48,616 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-05 09:22:48,616 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-05 09:22:48,616 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-12-05 09:22:48,616 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-05 09:22:48,616 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-05 09:22:48,616 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-12-05 09:22:48,616 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-12-05 09:22:48,616 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-12-05 09:22:48,616 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX 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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> GemCutter 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 -> aee5edffc06a346ddce4a9cfa75b4213bee8ccd3009aa5307dc09037d26d7f28 [2024-12-05 09:22:48,871 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-05 09:22:48,881 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-05 09:22:48,883 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-05 09:22:48,884 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-05 09:22:48,885 INFO L274 PluginConnector]: CDTParser initialized [2024-12-05 09:22:48,886 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/../../sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c [2024-12-05 09:22:51,644 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/data/b627dc324/f698262639e6472690ff532cd8a94084/FLAGbf131a073 [2024-12-05 09:22:51,842 INFO L384 CDTParser]: Found 1 translation units. [2024-12-05 09:22:51,842 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c [2024-12-05 09:22:51,851 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/data/b627dc324/f698262639e6472690ff532cd8a94084/FLAGbf131a073 [2024-12-05 09:22:51,866 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/data/b627dc324/f698262639e6472690ff532cd8a94084 [2024-12-05 09:22:51,868 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-05 09:22:51,870 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-05 09:22:51,871 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-05 09:22:51,871 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-05 09:22:51,875 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-05 09:22:51,876 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:22:51" (1/1) ... [2024-12-05 09:22:51,877 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@270896b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:22:51, skipping insertion in model container [2024-12-05 09:22:51,877 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:22:51" (1/1) ... [2024-12-05 09:22:51,893 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-05 09:22:52,059 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c[4303,4316] [2024-12-05 09:22:52,068 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 09:22:52,077 INFO L200 MainTranslator]: Completed pre-run [2024-12-05 09:22:52,100 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c[4303,4316] [2024-12-05 09:22:52,104 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 09:22:52,120 INFO L204 MainTranslator]: Completed translation [2024-12-05 09:22:52,120 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:22:52 WrapperNode [2024-12-05 09:22:52,120 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-05 09:22:52,121 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-05 09:22:52,121 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-05 09:22:52,121 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-05 09:22:52,128 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:22:52" (1/1) ... [2024-12-05 09:22:52,136 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:22:52" (1/1) ... [2024-12-05 09:22:52,162 INFO L138 Inliner]: procedures = 28, calls = 58, calls flagged for inlining = 22, calls inlined = 32, statements flattened = 372 [2024-12-05 09:22:52,163 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-05 09:22:52,163 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-05 09:22:52,163 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-05 09:22:52,163 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-05 09:22:52,170 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:22:52" (1/1) ... [2024-12-05 09:22:52,171 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:22:52" (1/1) ... [2024-12-05 09:22:52,174 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:22:52" (1/1) ... [2024-12-05 09:22:52,175 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:22:52" (1/1) ... [2024-12-05 09:22:52,184 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:22:52" (1/1) ... [2024-12-05 09:22:52,185 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:22:52" (1/1) ... [2024-12-05 09:22:52,190 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:22:52" (1/1) ... [2024-12-05 09:22:52,192 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:22:52" (1/1) ... [2024-12-05 09:22:52,193 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:22:52" (1/1) ... [2024-12-05 09:22:52,197 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-05 09:22:52,198 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-05 09:22:52,198 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-05 09:22:52,198 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-05 09:22:52,199 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:22:52" (1/1) ... [2024-12-05 09:22:52,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-05 09:22:52,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:22:52,227 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-12-05 09:22:52,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-12-05 09:22:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-05 09:22:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-05 09:22:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-05 09:22:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-05 09:22:52,256 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-05 09:22:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-05 09:22:52,256 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-05 09:22:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-12-05 09:22:52,257 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-12-05 09:22:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-12-05 09:22:52,257 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-12-05 09:22:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-05 09:22:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2024-12-05 09:22:52,257 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2024-12-05 09:22:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2024-12-05 09:22:52,257 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2024-12-05 09:22:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-12-05 09:22:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-12-05 09:22:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-05 09:22:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-05 09:22:52,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-05 09:22:52,259 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-05 09:22:52,364 INFO L234 CfgBuilder]: Building ICFG [2024-12-05 09:22:52,366 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-05 09:22:52,865 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-05 09:22:52,865 INFO L283 CfgBuilder]: Performing block encoding [2024-12-05 09:22:53,268 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-05 09:22:53,269 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-12-05 09:22:53,269 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:22:53 BoogieIcfgContainer [2024-12-05 09:22:53,269 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-05 09:22:53,272 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-05 09:22:53,272 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-05 09:22:53,277 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-05 09:22:53,277 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 09:22:51" (1/3) ... [2024-12-05 09:22:53,278 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42cd3d2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:22:53, skipping insertion in model container [2024-12-05 09:22:53,278 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:22:52" (2/3) ... [2024-12-05 09:22:53,278 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42cd3d2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:22:53, skipping insertion in model container [2024-12-05 09:22:53,278 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:22:53" (3/3) ... [2024-12-05 09:22:53,280 INFO L128 eAbstractionObserver]: Analyzing ICFG parallel-parallel-sum-2.wvr.c [2024-12-05 09:22:53,296 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-05 09:22:53,298 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG parallel-parallel-sum-2.wvr.c that has 7 procedures, 62 locations, 1 initial locations, 5 loop locations, and 1 error locations. [2024-12-05 09:22:53,298 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-05 09:22:53,407 INFO L143 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2024-12-05 09:22:53,456 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-05 09:22:53,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-12-05 09:22:53,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:22:53,459 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-12-05 09:22:53,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-12-05 09:22:53,567 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-12-05 09:22:53,587 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thread4Thread1of1ForFork1 ======== [2024-12-05 09:22:53,595 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=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@5037456d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-05 09:22:53,596 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-12-05 09:22:55,024 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread4Thread1of1ForFork1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2024-12-05 09:22:55,025 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread4Thread1of1ForFork1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2024-12-05 09:22:55,032 INFO L422 BasicCegarLoop]: Path program histogram: [] [2024-12-05 09:22:55,034 INFO L319 ceAbstractionStarter]: Result for error location thread4Thread1of1ForFork1 was SAFE,SAFE (1/3) [2024-12-05 09:22:55,039 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-05 09:22:55,041 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-12-05 09:22:55,041 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-12-05 09:22:55,042 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=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@5037456d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-05 09:22:55,042 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-05 09:22:55,208 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 09:22:55,208 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 09:22:55,208 INFO L139 ounterexampleChecker]: Examining path program with hash 1081636613, occurence #1 [2024-12-05 09:22:55,208 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-05 09:22:55,208 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 09:22:55,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:22:55,213 INFO L85 PathProgramCache]: Analyzing trace with hash 1536810596, now seen corresponding path program 1 times [2024-12-05 09:22:55,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:22:55,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103027600] [2024-12-05 09:22:55,223 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:22:55,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:22:55,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:22:55,448 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:22:55,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:22:55,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103027600] [2024-12-05 09:22:55,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103027600] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-05 09:22:55,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-05 09:22:55,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-12-05 09:22:55,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512600154] [2024-12-05 09:22:55,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-05 09:22:55,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-05 09:22:55,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:22:55,479 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-05 09:22:55,479 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-05 09:22:55,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:22:55,482 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:22:55,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 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-12-05 09:22:55,483 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:22:56,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:22:56,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-05 09:22:56,619 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 09:22:56,620 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 09:22:56,620 INFO L139 ounterexampleChecker]: Examining path program with hash 1974167708, occurence #1 [2024-12-05 09:22:56,620 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-05 09:22:56,620 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 09:22:56,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:22:56,621 INFO L85 PathProgramCache]: Analyzing trace with hash -2059670589, now seen corresponding path program 1 times [2024-12-05 09:22:56,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:22:56,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074020833] [2024-12-05 09:22:56,621 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:22:56,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:22:56,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:22:57,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:22:57,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:22:57,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074020833] [2024-12-05 09:22:57,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074020833] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-05 09:22:57,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-05 09:22:57,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-05 09:22:57,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754294111] [2024-12-05 09:22:57,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-05 09:22:57,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-05 09:22:57,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:22:57,118 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-05 09:22:57,118 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-05 09:22:57,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:22:57,120 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:22:57,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 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-12-05 09:22:57,120 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:22:57,120 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:22:57,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:22:57,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:22:57,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-05 09:22:57,476 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 09:22:57,476 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 09:22:57,476 INFO L139 ounterexampleChecker]: Examining path program with hash 1974167708, occurence #2 [2024-12-05 09:22:57,476 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 09:22:57,476 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 09:22:57,477 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:22:57,477 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-12-05 09:22:57,503 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:22:57,504 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 5 [2024-12-05 09:22:57,504 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:22:57,504 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2024-12-05 09:22:57,504 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:22:57,504 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 12 [2024-12-05 09:22:57,504 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:22:57,504 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-12-05 09:22:57,504 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:22:57,504 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 16 [2024-12-05 09:22:57,504 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:22:57,504 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 40 [2024-12-05 09:22:57,504 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:22:57,504 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 57 [2024-12-05 09:22:57,505 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:22:57,505 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 64 [2024-12-05 09:22:57,505 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:22:57,505 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 67 [2024-12-05 09:22:57,505 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:22:57,505 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 72 [2024-12-05 09:22:57,505 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:22:57,505 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 74 [2024-12-05 09:22:57,505 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:22:57,505 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 79 [2024-12-05 09:22:57,505 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:22:57,505 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 81 [2024-12-05 09:22:57,506 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:22:57,506 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 09:22:57,506 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 09:22:57,506 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:22:57,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1434585363, now seen corresponding path program 1 times [2024-12-05 09:22:57,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:22:57,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217409688] [2024-12-05 09:22:57,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:22:57,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:22:57,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:22:57,815 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:22:57,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:22:57,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217409688] [2024-12-05 09:22:57,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217409688] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:22:57,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1213032184] [2024-12-05 09:22:57,816 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:22:57,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:22:57,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:22:57,818 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:22:57,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-05 09:22:57,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:22:57,985 INFO L256 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-05 09:22:57,991 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:22:58,354 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 09:22:58,354 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-05 09:22:58,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1213032184] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-05 09:22:58,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-05 09:22:58,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [4] total 15 [2024-12-05 09:22:58,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033705127] [2024-12-05 09:22:58,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-05 09:22:58,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-05 09:22:58,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:22:58,356 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-05 09:22:58,357 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2024-12-05 09:22:58,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:22:58,357 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:22:58,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 12 states have internal predecessors, (83), 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-12-05 09:22:58,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:22:58,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:22:58,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:22:58,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:22:58,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:22:58,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 09:22:58,851 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-05 09:22:59,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:22:59,044 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 09:22:59,044 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 09:22:59,044 INFO L139 ounterexampleChecker]: Examining path program with hash 851323737, occurence #1 [2024-12-05 09:22:59,044 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-05 09:22:59,044 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 09:22:59,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:22:59,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1259928583, now seen corresponding path program 2 times [2024-12-05 09:22:59,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:22:59,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600981333] [2024-12-05 09:22:59,045 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-05 09:22:59,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:22:59,175 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-05 09:22:59,175 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:22:59,861 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:22:59,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:22:59,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600981333] [2024-12-05 09:22:59,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600981333] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:22:59,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [912962094] [2024-12-05 09:22:59,862 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-05 09:22:59,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:22:59,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:22:59,864 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:22:59,866 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-05 09:23:00,040 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-05 09:23:00,041 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:23:00,043 INFO L256 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-12-05 09:23:00,047 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:23:00,584 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 09:23:00,584 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:23:00,827 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-12-05 09:23:00,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [912962094] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-05 09:23:00,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-05 09:23:00,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12, 17] total 33 [2024-12-05 09:23:00,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776133328] [2024-12-05 09:23:00,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-05 09:23:00,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-05 09:23:00,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:23:00,828 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-05 09:23:00,829 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=902, Unknown=0, NotChecked=0, Total=1056 [2024-12-05 09:23:00,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:00,829 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:23:00,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.428571428571429) internal successors, (73), 7 states have internal predecessors, (73), 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-12-05 09:23:00,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:00,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:23:00,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 09:23:00,829 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:01,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:01,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:23:01,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 09:23:01,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:23:01,738 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-05 09:23:01,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:23:01,925 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 09:23:01,925 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 09:23:01,925 INFO L139 ounterexampleChecker]: Examining path program with hash 1993437239, occurence #1 [2024-12-05 09:23:01,925 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-05 09:23:01,925 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 09:23:01,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:23:01,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1801913364, now seen corresponding path program 3 times [2024-12-05 09:23:01,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:23:01,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820601315] [2024-12-05 09:23:01,926 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-05 09:23:01,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:23:02,016 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-05 09:23:02,016 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:23:02,459 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 11 proven. 5 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-05 09:23:02,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:23:02,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820601315] [2024-12-05 09:23:02,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820601315] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:23:02,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866843581] [2024-12-05 09:23:02,459 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-05 09:23:02,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:23:02,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:23:02,462 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:23:02,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-05 09:23:02,644 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-05 09:23:02,645 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:23:02,648 INFO L256 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-05 09:23:02,652 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:23:02,914 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-05 09:23:02,915 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:23:03,088 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-05 09:23:03,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866843581] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:23:03,088 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:23:03,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 23 [2024-12-05 09:23:03,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624926549] [2024-12-05 09:23:03,089 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:23:03,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-12-05 09:23:03,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:23:03,090 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-12-05 09:23:03,090 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=401, Unknown=0, NotChecked=0, Total=552 [2024-12-05 09:23:03,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:03,091 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:23:03,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.208333333333334) internal successors, (197), 23 states have internal predecessors, (197), 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-12-05 09:23:03,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:03,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:23:03,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 09:23:03,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:23:03,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:03,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:03,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:23:03,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 09:23:03,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:23:03,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:23:03,832 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-05 09:23:04,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:23:04,026 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 09:23:04,026 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 09:23:04,026 INFO L139 ounterexampleChecker]: Examining path program with hash 1993437239, occurence #2 [2024-12-05 09:23:04,026 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 09:23:04,026 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 09:23:04,026 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:04,026 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-12-05 09:23:04,026 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:23:04,026 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 8 [2024-12-05 09:23:04,026 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:04,026 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 10 [2024-12-05 09:23:04,026 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:04,027 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-12-05 09:23:04,027 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:23:04,027 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 17 [2024-12-05 09:23:04,027 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:04,027 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-12-05 09:23:04,027 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:04,027 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 59 [2024-12-05 09:23:04,027 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:04,027 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 90 [2024-12-05 09:23:04,027 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:04,027 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 93 [2024-12-05 09:23:04,027 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:23:04,027 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 100 [2024-12-05 09:23:04,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:23:04,047 INFO L85 PathProgramCache]: Analyzing trace with hash -1023989454, now seen corresponding path program 1 times [2024-12-05 09:23:04,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-05 09:23:04,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178457020] [2024-12-05 09:23:04,048 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:23:04,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:23:04,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:23:05,118 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 25 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:23:05,118 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-12-05 09:23:05,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178457020] [2024-12-05 09:23:05,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178457020] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:23:05,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [1562119988] [2024-12-05 09:23:05,119 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:23:05,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:23:05,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:23:05,177 INFO L256 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-12-05 09:23:05,182 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:23:06,042 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 18 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:23:06,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [1562119988] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:23:06,042 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-05 09:23:06,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 20] total 43 [2024-12-05 09:23:06,042 INFO L195 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-12-05 09:23:06,042 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 109 [2024-12-05 09:23:06,042 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:06,043 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 113 [2024-12-05 09:23:06,043 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:06,043 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 115 [2024-12-05 09:23:06,043 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:23:06,043 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 119 [2024-12-05 09:23:06,043 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:23:06,043 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 120 [2024-12-05 09:23:06,043 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:06,043 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 09:23:06,043 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 09:23:06,043 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:23:06,044 INFO L85 PathProgramCache]: Analyzing trace with hash -2044004286, now seen corresponding path program 4 times [2024-12-05 09:23:06,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:23:06,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449118060] [2024-12-05 09:23:06,044 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-05 09:23:06,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:23:06,076 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-05 09:23:06,077 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:23:06,428 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-05 09:23:06,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:23:06,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449118060] [2024-12-05 09:23:06,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449118060] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:23:06,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2036116567] [2024-12-05 09:23:06,428 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-05 09:23:06,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:23:06,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:23:06,430 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:23:06,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-05 09:23:06,575 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-05 09:23:06,575 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:23:06,577 INFO L256 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-05 09:23:06,581 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:23:07,028 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-05 09:23:07,028 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:23:07,214 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-12-05 09:23:07,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2036116567] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-05 09:23:07,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-05 09:23:07,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [13, 21] total 35 [2024-12-05 09:23:07,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733037681] [2024-12-05 09:23:07,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-05 09:23:07,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-05 09:23:07,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:23:07,215 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-05 09:23:07,216 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=959, Unknown=0, NotChecked=0, Total=1190 [2024-12-05 09:23:07,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:07,216 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:23:07,216 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.444444444444445) internal successors, (94), 9 states have internal predecessors, (94), 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-12-05 09:23:07,216 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:07,216 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:23:07,216 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 09:23:07,216 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:23:07,216 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:23:07,216 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:07,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:07,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:23:07,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 09:23:07,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:23:07,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:23:07,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-05 09:23:07,558 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-05 09:23:07,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7,SelfDestructingSolverStorable6,SelfDestructingSolverStorable5 [2024-12-05 09:23:07,750 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 09:23:07,750 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 09:23:07,750 INFO L139 ounterexampleChecker]: Examining path program with hash -733975839, occurence #1 [2024-12-05 09:23:07,750 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-05 09:23:07,750 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 09:23:07,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:23:07,751 INFO L85 PathProgramCache]: Analyzing trace with hash -1193789737, now seen corresponding path program 5 times [2024-12-05 09:23:07,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:23:07,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021358106] [2024-12-05 09:23:07,751 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-05 09:23:07,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:23:07,801 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-12-05 09:23:07,802 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:23:08,101 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 46 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-05 09:23:08,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:23:08,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021358106] [2024-12-05 09:23:08,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021358106] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:23:08,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2007352840] [2024-12-05 09:23:08,102 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-05 09:23:08,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:23:08,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:23:08,103 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:23:08,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-05 09:23:08,460 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-12-05 09:23:08,460 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:23:08,464 INFO L256 TraceCheckSpWp]: Trace formula consists of 680 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-12-05 09:23:08,467 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:23:08,739 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 43 proven. 13 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-05 09:23:08,739 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:23:08,992 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 46 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-05 09:23:08,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2007352840] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:23:08,993 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:23:08,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 34 [2024-12-05 09:23:08,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239281871] [2024-12-05 09:23:08,993 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:23:08,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2024-12-05 09:23:08,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:23:08,994 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2024-12-05 09:23:08,994 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=934, Unknown=0, NotChecked=0, Total=1190 [2024-12-05 09:23:08,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:08,994 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:23:08,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 6.8) internal successors, (238), 34 states have internal predecessors, (238), 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-12-05 09:23:08,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:08,994 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:23:08,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 09:23:08,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:23:08,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:23:08,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-12-05 09:23:08,995 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:09,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:09,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:23:09,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 09:23:09,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:23:09,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:23:09,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-05 09:23:09,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:23:09,441 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-05 09:23:09,635 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:23:09,635 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 09:23:09,635 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 09:23:09,635 INFO L139 ounterexampleChecker]: Examining path program with hash -733975839, occurence #2 [2024-12-05 09:23:09,635 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 09:23:09,635 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 09:23:09,635 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:09,635 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-12-05 09:23:09,636 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:23:09,636 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 11 [2024-12-05 09:23:09,636 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:09,636 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 13 [2024-12-05 09:23:09,636 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:09,636 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-12-05 09:23:09,636 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:23:09,636 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 20 [2024-12-05 09:23:09,636 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:09,636 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 22 [2024-12-05 09:23:09,636 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:09,636 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 84 [2024-12-05 09:23:09,636 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:09,636 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 105 [2024-12-05 09:23:09,637 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:09,637 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 108 [2024-12-05 09:23:09,637 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:23:09,637 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 114 [2024-12-05 09:23:09,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:23:09,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1269768892, now seen corresponding path program 1 times [2024-12-05 09:23:09,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-05 09:23:09,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232211863] [2024-12-05 09:23:09,651 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:23:09,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:23:09,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:23:10,392 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 45 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:23:10,393 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-12-05 09:23:10,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232211863] [2024-12-05 09:23:10,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232211863] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:23:10,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [1991266677] [2024-12-05 09:23:10,393 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:23:10,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:23:10,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:23:10,449 INFO L256 TraceCheckSpWp]: Trace formula consists of 603 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-05 09:23:10,452 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:23:11,018 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 31 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:23:11,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [1991266677] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:23:11,018 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-05 09:23:11,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17] total 34 [2024-12-05 09:23:11,018 INFO L195 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-12-05 09:23:11,018 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 123 [2024-12-05 09:23:11,018 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:11,018 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 127 [2024-12-05 09:23:11,018 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:11,019 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 129 [2024-12-05 09:23:11,019 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:23:11,019 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 133 [2024-12-05 09:23:11,019 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:23:11,019 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 135 [2024-12-05 09:23:11,019 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:11,019 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 09:23:11,019 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 09:23:11,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:23:11,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1332788287, now seen corresponding path program 6 times [2024-12-05 09:23:11,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:23:11,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472582578] [2024-12-05 09:23:11,020 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-05 09:23:11,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:23:11,207 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-12-05 09:23:11,207 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:23:11,814 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 45 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:23:11,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:23:11,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472582578] [2024-12-05 09:23:11,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472582578] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:23:11,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [640251185] [2024-12-05 09:23:11,814 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-05 09:23:11,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:23:11,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:23:11,816 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:23:11,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-05 09:23:12,066 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-12-05 09:23:12,067 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:23:12,071 INFO L256 TraceCheckSpWp]: Trace formula consists of 707 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-12-05 09:23:12,073 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:23:12,704 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 47 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:23:12,704 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:23:13,342 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 53 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:23:13,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [640251185] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:23:13,343 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:23:13,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 23, 23] total 62 [2024-12-05 09:23:13,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1038719285] [2024-12-05 09:23:13,343 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:23:13,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2024-12-05 09:23:13,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:23:13,345 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2024-12-05 09:23:13,346 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=756, Invalid=3150, Unknown=0, NotChecked=0, Total=3906 [2024-12-05 09:23:13,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:13,346 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:23:13,347 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 5.9523809523809526) internal successors, (375), 62 states have internal predecessors, (375), 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-12-05 09:23:13,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:13,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:23:13,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 09:23:13,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:23:13,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:23:13,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-12-05 09:23:13,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:23:13,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:14,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:14,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:23:14,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 09:23:14,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:23:14,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:23:14,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-05 09:23:14,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:23:14,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-12-05 09:23:14,181 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-05 09:23:14,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-05 09:23:14,375 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 09:23:14,375 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 09:23:14,375 INFO L139 ounterexampleChecker]: Examining path program with hash -733975839, occurence #3 [2024-12-05 09:23:14,375 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 09:23:14,375 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 09:23:14,375 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:14,375 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 17 [2024-12-05 09:23:14,375 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:23:14,375 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-12-05 09:23:14,375 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:14,375 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-12-05 09:23:14,375 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:14,375 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 26 [2024-12-05 09:23:14,376 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:23:14,376 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 28 [2024-12-05 09:23:14,376 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:14,376 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 30 [2024-12-05 09:23:14,376 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:14,376 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 92 [2024-12-05 09:23:14,376 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:14,376 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 113 [2024-12-05 09:23:14,376 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:14,376 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 116 [2024-12-05 09:23:14,376 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:23:14,376 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 122 [2024-12-05 09:23:14,388 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:23:14,388 INFO L85 PathProgramCache]: Analyzing trace with hash 167644611, now seen corresponding path program 1 times [2024-12-05 09:23:14,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-05 09:23:14,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916594712] [2024-12-05 09:23:14,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:23:14,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:23:14,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:23:15,363 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 105 proven. 60 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-05 09:23:15,364 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-12-05 09:23:15,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916594712] [2024-12-05 09:23:15,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916594712] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:23:15,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [445575832] [2024-12-05 09:23:15,364 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:23:15,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:23:15,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:23:15,405 INFO L256 TraceCheckSpWp]: Trace formula consists of 675 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-12-05 09:23:15,409 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:23:16,644 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 105 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:23:16,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [445575832] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:23:16,644 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-05 09:23:16,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 36] total 62 [2024-12-05 09:23:16,645 INFO L195 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-12-05 09:23:16,645 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 131 [2024-12-05 09:23:16,645 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:16,645 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 135 [2024-12-05 09:23:16,645 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:16,645 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 137 [2024-12-05 09:23:16,645 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:23:16,645 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 141 [2024-12-05 09:23:16,645 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:23:16,645 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 143 [2024-12-05 09:23:16,645 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:16,645 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 09:23:16,645 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 09:23:16,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:23:16,646 INFO L85 PathProgramCache]: Analyzing trace with hash 671870657, now seen corresponding path program 7 times [2024-12-05 09:23:16,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:23:16,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944312973] [2024-12-05 09:23:16,646 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-05 09:23:16,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:23:16,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:23:17,847 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 105 proven. 60 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-05 09:23:17,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:23:17,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944312973] [2024-12-05 09:23:17,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944312973] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:23:17,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1664098279] [2024-12-05 09:23:17,848 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-05 09:23:17,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:23:17,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:23:17,849 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:23:17,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-05 09:23:18,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 09:23:18,042 INFO L256 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-12-05 09:23:18,046 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:23:18,617 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 0 proven. 53 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-12-05 09:23:18,617 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:23:18,893 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 17 proven. 21 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2024-12-05 09:23:18,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1664098279] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:23:18,893 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:23:18,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 18, 9] total 53 [2024-12-05 09:23:18,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224853299] [2024-12-05 09:23:18,894 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:23:18,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2024-12-05 09:23:18,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:23:18,895 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2024-12-05 09:23:18,896 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=308, Invalid=2448, Unknown=0, NotChecked=0, Total=2756 [2024-12-05 09:23:18,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:18,896 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:23:18,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 5.811320754716981) internal successors, (308), 53 states have internal predecessors, (308), 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-12-05 09:23:18,896 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:18,896 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:23:18,896 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 09:23:18,896 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:23:18,896 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:23:18,896 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2024-12-05 09:23:18,896 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:23:18,897 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-12-05 09:23:18,897 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:21,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:21,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:23:21,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 09:23:21,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:23:21,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:23:21,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:23:21,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:23:21,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-12-05 09:23:21,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-12-05 09:23:21,218 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-05 09:23:21,412 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12,SelfDestructingSolverStorable13,SelfDestructingSolverStorable14 [2024-12-05 09:23:21,412 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 09:23:21,412 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 09:23:21,412 INFO L139 ounterexampleChecker]: Examining path program with hash 1207043704, occurence #1 [2024-12-05 09:23:21,412 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-05 09:23:21,412 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 09:23:21,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:23:21,413 INFO L85 PathProgramCache]: Analyzing trace with hash -1571282190, now seen corresponding path program 8 times [2024-12-05 09:23:21,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:23:21,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814798310] [2024-12-05 09:23:21,413 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-05 09:23:21,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:23:21,492 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-05 09:23:21,492 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:23:23,828 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 303 proven. 144 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:23:23,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:23:23,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814798310] [2024-12-05 09:23:23,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814798310] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:23:23,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2126311645] [2024-12-05 09:23:23,828 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-05 09:23:23,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:23:23,829 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:23:23,830 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:23:23,831 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-05 09:23:24,039 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-05 09:23:24,040 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:23:24,044 INFO L256 TraceCheckSpWp]: Trace formula consists of 1034 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-12-05 09:23:24,047 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:23:25,638 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 291 proven. 138 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-12-05 09:23:25,638 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:23:27,602 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 309 proven. 120 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-12-05 09:23:27,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2126311645] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:23:27,602 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:23:27,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 37, 37] total 128 [2024-12-05 09:23:27,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559711649] [2024-12-05 09:23:27,603 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:23:27,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 129 states [2024-12-05 09:23:27,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:23:27,605 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 129 interpolants. [2024-12-05 09:23:27,609 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2283, Invalid=14229, Unknown=0, NotChecked=0, Total=16512 [2024-12-05 09:23:27,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:27,609 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:23:27,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 129 states, 129 states have (on average 4.589147286821706) internal successors, (592), 128 states have internal predecessors, (592), 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-12-05 09:23:27,610 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:27,610 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:23:27,610 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 09:23:27,610 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:23:27,610 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:23:27,610 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:23:27,610 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:23:27,610 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-12-05 09:23:27,610 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-12-05 09:23:27,610 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:29,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:23:29,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:23:29,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 09:23:29,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:23:29,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:23:29,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:23:29,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:23:29,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-12-05 09:23:29,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-12-05 09:23:29,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-05 09:23:29,464 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-05 09:23:29,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-12-05 09:23:29,658 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 09:23:29,658 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 09:23:29,658 INFO L139 ounterexampleChecker]: Examining path program with hash 1207043704, occurence #2 [2024-12-05 09:23:29,658 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 09:23:29,658 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 09:23:29,658 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:29,659 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 22 [2024-12-05 09:23:29,659 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:23:29,659 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 24 [2024-12-05 09:23:29,659 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:29,659 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 26 [2024-12-05 09:23:29,659 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:29,659 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 31 [2024-12-05 09:23:29,659 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:23:29,659 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 33 [2024-12-05 09:23:29,659 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:29,659 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 35 [2024-12-05 09:23:29,659 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:29,659 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 128 [2024-12-05 09:23:29,685 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:23:29,685 INFO L85 PathProgramCache]: Analyzing trace with hash -1068540709, now seen corresponding path program 1 times [2024-12-05 09:23:29,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-05 09:23:29,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1702068147] [2024-12-05 09:23:29,686 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:23:29,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:23:29,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-05 09:23:29,857 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-12-05 09:23:29,857 INFO L180 ounterexampleChecker]: Commutativity condition check vielded CONDITION_NOT_SATISFIED. Marking as hopeless. [2024-12-05 09:23:29,857 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 173 [2024-12-05 09:23:29,857 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:29,857 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 180 [2024-12-05 09:23:29,857 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:29,857 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 187 [2024-12-05 09:23:29,857 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:29,857 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 190 [2024-12-05 09:23:29,857 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:23:29,857 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 198 [2024-12-05 09:23:29,857 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:29,858 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 202 [2024-12-05 09:23:29,858 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:29,858 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 206 [2024-12-05 09:23:29,858 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:29,858 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 208 [2024-12-05 09:23:29,858 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:29,858 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 210 [2024-12-05 09:23:29,858 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:23:29,858 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 215 [2024-12-05 09:23:29,858 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:23:29,858 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 216 [2024-12-05 09:23:29,858 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:23:29,858 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 09:23:29,858 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 09:23:29,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:23:29,859 INFO L85 PathProgramCache]: Analyzing trace with hash -589354488, now seen corresponding path program 9 times [2024-12-05 09:23:29,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:23:29,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394964752] [2024-12-05 09:23:29,859 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-05 09:23:29,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:23:30,412 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-12-05 09:23:30,412 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:23:40,928 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 0 proven. 308 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2024-12-05 09:23:40,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:23:40,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394964752] [2024-12-05 09:23:40,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394964752] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:23:40,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877389560] [2024-12-05 09:23:40,929 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-05 09:23:40,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:23:40,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:23:40,930 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:23:40,931 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-12-05 09:23:41,338 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2024-12-05 09:23:41,338 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:23:41,346 INFO L256 TraceCheckSpWp]: Trace formula consists of 1007 conjuncts, 347 conjuncts are in the unsatisfiable core [2024-12-05 09:23:41,351 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:23:41,768 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-12-05 09:24:09,871 WARN L286 SmtUtils]: Spent 10.90s on a formula simplification that was a NOOP. DAG size: 789 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-12-05 09:24:09,871 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 09:24:09,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 36 select indices, 36 select index equivalence classes, 171 disjoint index pairs (out of 630 index pairs), introduced 36 new quantified variables, introduced 630 case distinctions, treesize of input 268 treesize of output 2634 [2024-12-05 09:32:18,225 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 15 proven. 417 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-12-05 09:32:18,225 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:32:38,244 INFO L134 CoverageAnalysis]: Checked inductivity of 537 backedges. 0 proven. 327 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-12-05 09:32:38,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877389560] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:32:38,245 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:32:38,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 89, 83] total 208 [2024-12-05 09:32:38,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006450137] [2024-12-05 09:32:38,245 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:32:38,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 208 states [2024-12-05 09:32:38,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:32:38,247 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 208 interpolants. [2024-12-05 09:32:38,252 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1234, Invalid=41822, Unknown=0, NotChecked=0, Total=43056 [2024-12-05 09:32:38,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:32:38,252 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:32:38,252 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 208 states, 208 states have (on average 2.4951923076923075) internal successors, (519), 208 states have internal predecessors, (519), 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-12-05 09:32:38,252 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:32:38,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:32:38,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 09:32:38,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:32:38,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:32:38,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:32:38,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:32:38,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-12-05 09:32:38,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-12-05 09:32:38,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-12-05 09:32:38,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:33:15,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:33:15,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:33:15,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 09:33:15,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:33:15,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:33:15,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:33:15,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:33:15,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-12-05 09:33:15,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-12-05 09:33:15,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-05 09:33:15,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2024-12-05 09:33:15,992 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-12-05 09:33:16,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16,SelfDestructingSolverStorable17 [2024-12-05 09:33:16,185 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 09:33:16,185 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 09:33:16,186 INFO L139 ounterexampleChecker]: Examining path program with hash -180206530, occurence #1 [2024-12-05 09:33:16,186 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-05 09:33:16,186 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 09:33:16,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:33:16,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1366923550, now seen corresponding path program 10 times [2024-12-05 09:33:16,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:33:16,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348279824] [2024-12-05 09:33:16,186 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-05 09:33:16,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:33:16,242 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-05 09:33:16,242 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:33:18,029 INFO L134 CoverageAnalysis]: Checked inductivity of 647 backedges. 398 proven. 231 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-12-05 09:33:18,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:33:18,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348279824] [2024-12-05 09:33:18,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348279824] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:33:18,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734677359] [2024-12-05 09:33:18,029 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-05 09:33:18,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:33:18,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:33:18,031 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:33:18,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-12-05 09:33:18,285 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-05 09:33:18,285 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:33:18,290 INFO L256 TraceCheckSpWp]: Trace formula consists of 1139 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-12-05 09:33:18,293 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:33:20,176 INFO L134 CoverageAnalysis]: Checked inductivity of 647 backedges. 398 proven. 231 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-12-05 09:33:20,176 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:33:21,835 INFO L134 CoverageAnalysis]: Checked inductivity of 647 backedges. 416 proven. 213 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-12-05 09:33:21,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734677359] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:33:21,835 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:33:21,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 44, 44] total 109 [2024-12-05 09:33:21,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396361544] [2024-12-05 09:33:21,835 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:33:21,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 110 states [2024-12-05 09:33:21,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:33:21,839 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 110 interpolants. [2024-12-05 09:33:21,840 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2949, Invalid=9041, Unknown=0, NotChecked=0, Total=11990 [2024-12-05 09:33:21,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:33:21,840 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:33:21,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 110 states, 110 states have (on average 5.609090909090909) internal successors, (617), 109 states have internal predecessors, (617), 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-12-05 09:33:21,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:33:21,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:33:21,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 09:33:21,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:33:21,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:33:21,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:33:21,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:33:21,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-12-05 09:33:21,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-12-05 09:33:21,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-12-05 09:33:21,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2024-12-05 09:33:21,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:33:22,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:33:22,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:33:22,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 09:33:22,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:33:22,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:33:22,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:33:22,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:33:22,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-12-05 09:33:22,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2024-12-05 09:33:22,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-12-05 09:33:22,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2024-12-05 09:33:22,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-12-05 09:33:22,753 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-12-05 09:33:22,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:33:22,947 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 09:33:22,947 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 09:33:22,947 INFO L139 ounterexampleChecker]: Examining path program with hash -180206530, occurence #2 [2024-12-05 09:33:22,947 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 09:33:22,947 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 09:33:22,947 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:33:22,947 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 24 [2024-12-05 09:33:22,947 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:33:22,947 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 26 [2024-12-05 09:33:22,947 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:33:22,947 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 28 [2024-12-05 09:33:22,947 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:33:22,947 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 33 [2024-12-05 09:33:22,947 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:33:22,947 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 35 [2024-12-05 09:33:22,948 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:33:22,948 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 37 [2024-12-05 09:33:22,948 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:33:22,948 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 134 [2024-12-05 09:33:22,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:33:22,961 INFO L85 PathProgramCache]: Analyzing trace with hash 1749637183, now seen corresponding path program 1 times [2024-12-05 09:33:22,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-05 09:33:22,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694106127] [2024-12-05 09:33:22,961 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 09:33:22,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:33:23,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-05 09:33:23,077 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-12-05 09:33:23,077 INFO L180 ounterexampleChecker]: Commutativity condition check vielded CONDITION_NOT_SATISFIED. Marking as hopeless. [2024-12-05 09:33:23,077 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 179 [2024-12-05 09:33:23,077 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:33:23,077 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 198 [2024-12-05 09:33:23,077 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:33:23,077 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 205 [2024-12-05 09:33:23,077 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:33:23,077 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 208 [2024-12-05 09:33:23,077 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:33:23,077 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 216 [2024-12-05 09:33:23,077 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:33:23,077 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 220 [2024-12-05 09:33:23,077 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:33:23,077 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 224 [2024-12-05 09:33:23,077 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:33:23,077 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 226 [2024-12-05 09:33:23,077 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:33:23,077 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 228 [2024-12-05 09:33:23,077 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:33:23,078 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 233 [2024-12-05 09:33:23,078 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 09:33:23,078 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 234 [2024-12-05 09:33:23,078 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 09:33:23,078 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 09:33:23,078 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 09:33:23,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 09:33:23,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1364718558, now seen corresponding path program 11 times [2024-12-05 09:33:23,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 09:33:23,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32460592] [2024-12-05 09:33:23,078 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-05 09:33:23,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 09:33:23,416 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2024-12-05 09:33:23,416 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:33:46,087 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 0 proven. 475 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2024-12-05 09:33:46,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 09:33:46,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32460592] [2024-12-05 09:33:46,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32460592] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 09:33:46,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772600771] [2024-12-05 09:33:46,088 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-05 09:33:46,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 09:33:46,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 09:33:46,089 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 09:33:46,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dbf6e140-2de6-4e60-9838-607c67c0163e/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-12-05 09:33:53,541 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2024-12-05 09:33:53,541 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 09:33:53,556 INFO L256 TraceCheckSpWp]: Trace formula consists of 1157 conjuncts, 433 conjuncts are in the unsatisfiable core [2024-12-05 09:33:53,564 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 09:33:54,151 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-12-05 09:33:54,225 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-12-05 09:33:54,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-12-05 09:33:54,394 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-12-05 09:33:54,466 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-12-05 09:33:54,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-12-05 09:33:54,627 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-12-05 09:33:54,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-12-05 09:33:54,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-12-05 09:33:54,891 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-12-05 09:33:54,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-12-05 09:33:55,057 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-12-05 09:33:55,142 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-12-05 09:33:55,226 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-12-05 09:33:55,313 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-12-05 09:34:58,013 WARN L286 SmtUtils]: Spent 19.94s on a formula simplification. DAG size of input: 1049 DAG size of output: 569 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-12-05 09:34:58,013 INFO L349 Elim1Store]: treesize reduction 1680, result has 52.4 percent of original size [2024-12-05 09:34:58,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 42 select indices, 42 select index equivalence classes, 0 disjoint index pairs (out of 861 index pairs), introduced 42 new quantified variables, introduced 861 case distinctions, treesize of input 368 treesize of output 1902 [2024-12-05 09:35:22,483 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 0 proven. 690 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 09:35:22,483 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 09:36:02,312 INFO L134 CoverageAnalysis]: Checked inductivity of 690 backedges. 0 proven. 437 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2024-12-05 09:36:02,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [772600771] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 09:36:02,312 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 09:36:02,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [60, 113, 91] total 258 [2024-12-05 09:36:02,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454496353] [2024-12-05 09:36:02,312 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 09:36:02,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 258 states [2024-12-05 09:36:02,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 09:36:02,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 258 interpolants. [2024-12-05 09:36:02,322 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6303, Invalid=60003, Unknown=0, NotChecked=0, Total=66306 [2024-12-05 09:36:02,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:36:02,322 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 09:36:02,323 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 258 states, 258 states have (on average 2.2751937984496124) internal successors, (587), 258 states have internal predecessors, (587), 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-12-05 09:36:02,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 09:36:02,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 09:36:02,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 09:36:02,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-12-05 09:36:02,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:36:02,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 09:36:02,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-05 09:36:02,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-12-05 09:36:02,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2024-12-05 09:36:02,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-12-05 09:36:02,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2024-12-05 09:36:02,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-12-05 09:36:02,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states.