./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-counter-queue2.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_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/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_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/config/GemCutterReach.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/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_2c8183de-1323-4461-89be-402b7213a2c7/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 14a9c1cac7f040ebf84fc8e1c821294cab75b8332a1643f6e05ef67dfff453ec --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-05 08:10:42,072 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-05 08:10:42,127 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/config/svcomp-Reach-32bit-GemCutter_Default.epf [2024-12-05 08:10:42,131 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-05 08:10:42,131 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-05 08:10:42,151 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-05 08:10:42,151 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-05 08:10:42,151 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-05 08:10:42,152 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-05 08:10:42,152 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-05 08:10:42,152 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-05 08:10:42,152 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-05 08:10:42,152 INFO L153 SettingsManager]: * Use SBE=true [2024-12-05 08:10:42,152 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-05 08:10:42,153 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-05 08:10:42,153 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-05 08:10:42,153 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-05 08:10:42,153 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-05 08:10:42,153 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-05 08:10:42,153 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-05 08:10:42,153 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-05 08:10:42,153 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-05 08:10:42,153 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-05 08:10:42,153 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-05 08:10:42,153 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-05 08:10:42,153 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-05 08:10:42,153 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-05 08:10:42,154 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-05 08:10:42,154 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-05 08:10:42,154 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-05 08:10:42,154 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-05 08:10:42,154 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-05 08:10:42,154 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-05 08:10:42,154 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-05 08:10:42,154 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2024-12-05 08:10:42,154 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-05 08:10:42,154 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-05 08:10:42,154 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-12-05 08:10:42,154 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-05 08:10:42,155 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-05 08:10:42,155 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-12-05 08:10:42,155 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-12-05 08:10:42,155 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-12-05 08:10:42,155 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_2c8183de-1323-4461-89be-402b7213a2c7/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 -> 14a9c1cac7f040ebf84fc8e1c821294cab75b8332a1643f6e05ef67dfff453ec [2024-12-05 08:10:42,374 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-05 08:10:42,381 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-05 08:10:42,383 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-05 08:10:42,384 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-05 08:10:42,384 INFO L274 PluginConnector]: CDTParser initialized [2024-12-05 08:10:42,385 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/../../sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c [2024-12-05 08:10:44,970 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/data/de8cf40db/03cf9221633f45989bace129e6a20046/FLAG90324159a [2024-12-05 08:10:45,184 INFO L384 CDTParser]: Found 1 translation units. [2024-12-05 08:10:45,185 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c [2024-12-05 08:10:45,192 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/data/de8cf40db/03cf9221633f45989bace129e6a20046/FLAG90324159a [2024-12-05 08:10:45,550 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/data/de8cf40db/03cf9221633f45989bace129e6a20046 [2024-12-05 08:10:45,551 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-05 08:10:45,552 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-05 08:10:45,553 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-05 08:10:45,553 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-05 08:10:45,556 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-05 08:10:45,556 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 08:10:45" (1/1) ... [2024-12-05 08:10:45,557 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27d95655 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:45, skipping insertion in model container [2024-12-05 08:10:45,557 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 08:10:45" (1/1) ... [2024-12-05 08:10:45,569 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-05 08:10:45,716 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_2c8183de-1323-4461-89be-402b7213a2c7/sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c[2297,2310] [2024-12-05 08:10:45,727 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 08:10:45,735 INFO L200 MainTranslator]: Completed pre-run [2024-12-05 08:10:45,751 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_2c8183de-1323-4461-89be-402b7213a2c7/sv-benchmarks/c/weaver/popl20-bad-counter-queue2.wvr.c[2297,2310] [2024-12-05 08:10:45,756 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 08:10:45,770 INFO L204 MainTranslator]: Completed translation [2024-12-05 08:10:45,770 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:45 WrapperNode [2024-12-05 08:10:45,770 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-05 08:10:45,771 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-05 08:10:45,771 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-05 08:10:45,771 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-05 08:10:45,777 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:45" (1/1) ... [2024-12-05 08:10:45,783 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:45" (1/1) ... [2024-12-05 08:10:45,801 INFO L138 Inliner]: procedures = 25, calls = 26, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 129 [2024-12-05 08:10:45,801 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-05 08:10:45,802 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-05 08:10:45,802 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-05 08:10:45,802 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-05 08:10:45,808 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:45" (1/1) ... [2024-12-05 08:10:45,809 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:45" (1/1) ... [2024-12-05 08:10:45,811 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:45" (1/1) ... [2024-12-05 08:10:45,811 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:45" (1/1) ... [2024-12-05 08:10:45,816 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:45" (1/1) ... [2024-12-05 08:10:45,817 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:45" (1/1) ... [2024-12-05 08:10:45,820 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:45" (1/1) ... [2024-12-05 08:10:45,821 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:45" (1/1) ... [2024-12-05 08:10:45,822 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:45" (1/1) ... [2024-12-05 08:10:45,824 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-05 08:10:45,824 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-05 08:10:45,824 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-05 08:10:45,824 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-05 08:10:45,825 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:45" (1/1) ... [2024-12-05 08:10:45,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-05 08:10:45,841 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:10:45,852 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-12-05 08:10:45,858 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-12-05 08:10:45,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-05 08:10:45,879 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-05 08:10:45,879 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-05 08:10:45,879 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-05 08:10:45,879 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-05 08:10:45,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-05 08:10:45,879 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-05 08:10:45,879 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-12-05 08:10:45,879 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-12-05 08:10:45,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-05 08:10:45,879 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-05 08:10:45,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-05 08:10:45,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-05 08:10:45,881 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 08:10:45,959 INFO L234 CfgBuilder]: Building ICFG [2024-12-05 08:10:45,961 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-05 08:10:46,165 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-05 08:10:46,165 INFO L283 CfgBuilder]: Performing block encoding [2024-12-05 08:10:46,325 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-05 08:10:46,325 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-12-05 08:10:46,326 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 08:10:46 BoogieIcfgContainer [2024-12-05 08:10:46,326 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-05 08:10:46,328 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-05 08:10:46,328 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-05 08:10:46,332 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-05 08:10:46,333 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 08:10:45" (1/3) ... [2024-12-05 08:10:46,333 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8d39163 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 08:10:46, skipping insertion in model container [2024-12-05 08:10:46,333 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 08:10:45" (2/3) ... [2024-12-05 08:10:46,333 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8d39163 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 08:10:46, skipping insertion in model container [2024-12-05 08:10:46,334 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 08:10:46" (3/3) ... [2024-12-05 08:10:46,335 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-bad-counter-queue2.wvr.c [2024-12-05 08:10:46,350 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-05 08:10:46,351 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-bad-counter-queue2.wvr.c that has 3 procedures, 22 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-12-05 08:10:46,352 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-05 08:10:46,398 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-12-05 08:10:46,442 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-05 08:10:46,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-12-05 08:10:46,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:10:46,444 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-12-05 08:10:46,452 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-12-05 08:10:46,511 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-12-05 08:10:46,527 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-12-05 08:10:46,535 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;@5d90b293, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-05 08:10:46,535 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-05 08:10:46,801 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:10:46,801 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:10:46,801 INFO L139 ounterexampleChecker]: Examining path program with hash -1064160937, occurence #1 [2024-12-05 08:10:46,801 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-05 08:10:46,801 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:10:46,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:10:46,806 INFO L85 PathProgramCache]: Analyzing trace with hash 897563434, now seen corresponding path program 1 times [2024-12-05 08:10:46,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:10:46,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298873652] [2024-12-05 08:10:46,813 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:10:46,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:10:46,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:10:47,113 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 08:10:47,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:10:47,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298873652] [2024-12-05 08:10:47,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298873652] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-05 08:10:47,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-05 08:10:47,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-05 08:10:47,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177585618] [2024-12-05 08:10:47,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-05 08:10:47,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-05 08:10:47,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 08:10:47,134 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-05 08:10:47,134 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-12-05 08:10:47,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:47,136 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 08:10:47,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 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 08:10:47,137 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:47,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:47,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-05 08:10:47,203 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:10:47,203 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:10:47,203 INFO L139 ounterexampleChecker]: Examining path program with hash -1064160937, occurence #2 [2024-12-05 08:10:47,203 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 08:10:47,203 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 08:10:47,203 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:10:47,203 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 3 [2024-12-05 08:10:47,216 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:47,216 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 6 [2024-12-05 08:10:47,216 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:47,216 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-12-05 08:10:47,216 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:47,216 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 08:10:47,216 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:10:47,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:10:47,217 INFO L85 PathProgramCache]: Analyzing trace with hash 869066877, now seen corresponding path program 1 times [2024-12-05 08:10:47,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:10:47,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372670976] [2024-12-05 08:10:47,217 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:10:47,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:10:47,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:10:47,362 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 08:10:47,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:10:47,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372670976] [2024-12-05 08:10:47,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372670976] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:10:47,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1840111442] [2024-12-05 08:10:47,362 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:10:47,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:10:47,362 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:10:47,365 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 08:10:47,369 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-05 08:10:47,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:10:47,443 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-05 08:10:47,446 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:10:47,506 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 08:10:47,507 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 08:10:47,555 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:47,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1840111442] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-05 08:10:47,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-05 08:10:47,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2024-12-05 08:10:47,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251368266] [2024-12-05 08:10:47,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-05 08:10:47,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-05 08:10:47,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 08:10:47,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-05 08:10:47,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-12-05 08:10:47,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:47,558 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 08:10:47,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 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 08:10:47,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:47,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:47,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:47,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:47,650 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-05 08:10:47,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:10:47,842 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:10:47,842 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:10:47,842 INFO L139 ounterexampleChecker]: Examining path program with hash -34102739, occurence #1 [2024-12-05 08:10:47,842 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-05 08:10:47,842 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:10:47,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:10:47,843 INFO L85 PathProgramCache]: Analyzing trace with hash 481900920, now seen corresponding path program 1 times [2024-12-05 08:10:47,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:10:47,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71679248] [2024-12-05 08:10:47,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:10:47,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:10:47,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:10:47,985 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:47,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:10:47,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71679248] [2024-12-05 08:10:47,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71679248] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:10:47,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1767347312] [2024-12-05 08:10:47,986 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:10:47,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:10:47,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:10:47,989 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 08:10:47,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-05 08:10:48,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:10:48,066 INFO L256 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-05 08:10:48,068 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:10:48,169 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:48,169 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 08:10:48,240 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:48,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1767347312] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 08:10:48,241 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 08:10:48,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-12-05 08:10:48,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483241885] [2024-12-05 08:10:48,241 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 08:10:48,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-05 08:10:48,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 08:10:48,242 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-05 08:10:48,242 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-12-05 08:10:48,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:48,243 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 08:10:48,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 13 states have internal predecessors, (50), 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 08:10:48,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:48,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:48,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:48,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:48,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:48,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:48,368 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-05 08:10:48,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-12-05 08:10:48,560 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:10:48,560 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:10:48,560 INFO L139 ounterexampleChecker]: Examining path program with hash -34102739, occurence #2 [2024-12-05 08:10:48,560 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 08:10:48,560 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 08:10:48,560 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:10:48,560 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2024-12-05 08:10:48,560 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:48,560 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2024-12-05 08:10:48,560 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:48,561 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-12-05 08:10:48,561 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:48,561 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 08:10:48,561 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:10:48,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:10:48,561 INFO L85 PathProgramCache]: Analyzing trace with hash 548468933, now seen corresponding path program 2 times [2024-12-05 08:10:48,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:10:48,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202557695] [2024-12-05 08:10:48,562 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-05 08:10:48,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:10:48,594 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-05 08:10:48,594 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:10:48,723 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:48,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:10:48,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202557695] [2024-12-05 08:10:48,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202557695] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:10:48,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [639242068] [2024-12-05 08:10:48,724 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-05 08:10:48,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:10:48,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:10:48,726 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 08:10:48,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-05 08:10:48,802 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-05 08:10:48,802 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:10:48,803 INFO L256 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-05 08:10:48,804 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:10:48,899 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:48,899 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 08:10:48,974 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:48,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [639242068] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 08:10:48,974 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 08:10:48,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-12-05 08:10:48,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910232040] [2024-12-05 08:10:48,975 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 08:10:48,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-12-05 08:10:48,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 08:10:48,976 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-12-05 08:10:48,976 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-12-05 08:10:48,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:48,976 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 08:10:48,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.642857142857143) internal successors, (51), 13 states have internal predecessors, (51), 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 08:10:48,976 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:48,976 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:48,976 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:48,976 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:49,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:49,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:49,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:49,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:49,212 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-05 08:10:49,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:10:49,404 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:10:49,404 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:10:49,404 INFO L139 ounterexampleChecker]: Examining path program with hash -34102739, occurence #3 [2024-12-05 08:10:49,404 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 08:10:49,404 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 08:10:49,404 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:10:49,404 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 4 [2024-12-05 08:10:49,404 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:49,404 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2024-12-05 08:10:49,404 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:49,404 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 27 [2024-12-05 08:10:49,404 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:49,405 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 08:10:49,405 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:10:49,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:10:49,405 INFO L85 PathProgramCache]: Analyzing trace with hash 319943616, now seen corresponding path program 3 times [2024-12-05 08:10:49,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:10:49,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940972732] [2024-12-05 08:10:49,405 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-05 08:10:49,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:10:49,450 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-12-05 08:10:49,450 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:10:49,578 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:49,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:10:49,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940972732] [2024-12-05 08:10:49,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940972732] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:10:49,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1236971826] [2024-12-05 08:10:49,578 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-05 08:10:49,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:10:49,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:10:49,580 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 08:10:49,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-05 08:10:49,659 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-12-05 08:10:49,659 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:10:49,660 INFO L256 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-05 08:10:49,662 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:10:49,795 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 14 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:49,795 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 08:10:49,891 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 14 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:49,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1236971826] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 08:10:49,892 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 08:10:49,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2024-12-05 08:10:49,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702418907] [2024-12-05 08:10:49,892 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 08:10:49,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-12-05 08:10:49,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 08:10:49,893 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-12-05 08:10:49,893 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=245, Unknown=0, NotChecked=0, Total=342 [2024-12-05 08:10:49,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:49,893 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 08:10:49,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 3.4210526315789473) internal successors, (65), 18 states have internal predecessors, (65), 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 08:10:49,894 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:49,894 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:49,894 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:49,894 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:49,894 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:49,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:49,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:49,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:49,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:49,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:10:49,985 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-05 08:10:50,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:10:50,178 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:10:50,178 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:10:50,178 INFO L139 ounterexampleChecker]: Examining path program with hash -34102739, occurence #4 [2024-12-05 08:10:50,178 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 08:10:50,179 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 08:10:50,179 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:10:50,179 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 5 [2024-12-05 08:10:50,179 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:50,179 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 8 [2024-12-05 08:10:50,179 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:50,179 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 28 [2024-12-05 08:10:50,179 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:50,179 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 08:10:50,179 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:10:50,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:10:50,179 INFO L85 PathProgramCache]: Analyzing trace with hash 980407251, now seen corresponding path program 4 times [2024-12-05 08:10:50,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:10:50,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469148861] [2024-12-05 08:10:50,180 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-05 08:10:50,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:10:50,200 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-05 08:10:50,200 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:10:50,254 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-05 08:10:50,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:10:50,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469148861] [2024-12-05 08:10:50,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469148861] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:10:50,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1440050411] [2024-12-05 08:10:50,254 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-05 08:10:50,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:10:50,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:10:50,256 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 08:10:50,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-05 08:10:50,318 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-05 08:10:50,319 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:10:50,319 INFO L256 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-05 08:10:50,321 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:10:50,430 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-05 08:10:50,430 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 08:10:50,488 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-05 08:10:50,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1440050411] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 08:10:50,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 08:10:50,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 6] total 12 [2024-12-05 08:10:50,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18980960] [2024-12-05 08:10:50,488 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 08:10:50,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-05 08:10:50,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 08:10:50,489 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-05 08:10:50,489 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-12-05 08:10:50,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:50,489 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 08:10:50,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.5) internal successors, (42), 12 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 08:10:50,489 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:50,489 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:50,489 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:50,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:50,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:10:50,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:50,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:50,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:50,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:50,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:50,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:10:50,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 08:10:50,777 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-05 08:10:50,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:10:50,969 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:10:50,969 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:10:50,969 INFO L139 ounterexampleChecker]: Examining path program with hash 2094398908, occurence #1 [2024-12-05 08:10:50,969 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-05 08:10:50,969 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:10:50,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:10:50,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1330591543, now seen corresponding path program 5 times [2024-12-05 08:10:50,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:10:50,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399841144] [2024-12-05 08:10:50,970 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-05 08:10:50,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:10:51,005 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-12-05 08:10:51,005 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:10:51,212 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 41 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:51,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:10:51,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399841144] [2024-12-05 08:10:51,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399841144] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:10:51,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1081867644] [2024-12-05 08:10:51,212 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-05 08:10:51,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:10:51,212 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:10:51,214 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 08:10:51,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-05 08:10:51,302 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-12-05 08:10:51,302 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:10:51,304 INFO L256 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-05 08:10:51,305 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:10:51,500 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 41 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:51,500 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 08:10:51,684 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 41 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:51,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1081867644] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 08:10:51,684 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 08:10:51,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 29 [2024-12-05 08:10:51,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7164502] [2024-12-05 08:10:51,684 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 08:10:51,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-12-05 08:10:51,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 08:10:51,685 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-12-05 08:10:51,686 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=195, Invalid=675, Unknown=0, NotChecked=0, Total=870 [2024-12-05 08:10:51,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:51,686 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 08:10:51,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 3.7) internal successors, (111), 29 states have internal predecessors, (111), 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 08:10:51,686 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:51,686 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:51,686 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:51,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:51,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:10:51,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-12-05 08:10:51,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:51,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:51,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:51,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:51,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:51,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:10:51,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 08:10:51,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:51,786 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-05 08:10:51,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:10:51,978 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:10:51,978 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:10:51,979 INFO L139 ounterexampleChecker]: Examining path program with hash 2094398908, occurence #2 [2024-12-05 08:10:51,979 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 08:10:51,979 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 08:10:51,979 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:10:51,979 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2024-12-05 08:10:51,979 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:51,979 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 10 [2024-12-05 08:10:51,979 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:51,979 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 36 [2024-12-05 08:10:52,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:10:52,027 INFO L85 PathProgramCache]: Analyzing trace with hash -425501080, now seen corresponding path program 1 times [2024-12-05 08:10:52,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-05 08:10:52,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818695895] [2024-12-05 08:10:52,027 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:10:52,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:10:52,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-05 08:10:52,081 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-12-05 08:10:52,081 INFO L180 ounterexampleChecker]: Commutativity condition check vielded CONDITION_NOT_SATISFIED. Marking as hopeless. [2024-12-05 08:10:52,081 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 42 [2024-12-05 08:10:52,081 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:52,081 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 08:10:52,081 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:10:52,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:10:52,082 INFO L85 PathProgramCache]: Analyzing trace with hash 624140905, now seen corresponding path program 6 times [2024-12-05 08:10:52,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:10:52,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681265214] [2024-12-05 08:10:52,082 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-05 08:10:52,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:10:52,134 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-12-05 08:10:52,134 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:10:52,437 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 6 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:52,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:10:52,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681265214] [2024-12-05 08:10:52,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681265214] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:10:52,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856731205] [2024-12-05 08:10:52,437 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-05 08:10:52,438 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:10:52,438 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:10:52,439 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 08:10:52,441 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-05 08:10:52,549 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-12-05 08:10:52,549 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:10:52,551 INFO L256 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-12-05 08:10:52,553 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:10:52,789 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 10 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:52,789 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 08:10:52,969 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 15 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:52,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856731205] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 08:10:52,969 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 08:10:52,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 28 [2024-12-05 08:10:52,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596587593] [2024-12-05 08:10:52,970 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 08:10:52,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-12-05 08:10:52,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 08:10:52,971 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-12-05 08:10:52,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=208, Invalid=604, Unknown=0, NotChecked=0, Total=812 [2024-12-05 08:10:52,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:52,972 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 08:10:52,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 3.1724137931034484) internal successors, (92), 28 states have internal predecessors, (92), 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 08:10:52,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:52,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:52,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:52,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:52,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:10:52,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-12-05 08:10:52,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:52,972 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:53,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:53,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:53,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:53,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:53,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:10:53,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 08:10:53,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:53,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:10:53,223 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-12-05 08:10:53,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:10:53,414 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:10:53,414 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:10:53,415 INFO L139 ounterexampleChecker]: Examining path program with hash 2094398908, occurence #3 [2024-12-05 08:10:53,415 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 08:10:53,415 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 08:10:53,415 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:10:53,415 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 7 [2024-12-05 08:10:53,415 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:53,415 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 10 [2024-12-05 08:10:53,415 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:53,415 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 48 [2024-12-05 08:10:53,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:10:53,464 INFO L85 PathProgramCache]: Analyzing trace with hash 10494455, now seen corresponding path program 1 times [2024-12-05 08:10:53,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-05 08:10:53,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22815425] [2024-12-05 08:10:53,465 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:10:53,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:10:53,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:10:53,729 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 57 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:53,729 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-12-05 08:10:53,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22815425] [2024-12-05 08:10:53,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22815425] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:10:53,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [1557082521] [2024-12-05 08:10:53,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:10:53,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:10:53,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:10:53,761 INFO L256 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-12-05 08:10:53,763 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:10:54,039 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 85 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:54,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [1557082521] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:10:54,039 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-05 08:10:54,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2024-12-05 08:10:54,039 INFO L195 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-12-05 08:10:54,040 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 54 [2024-12-05 08:10:54,040 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:54,040 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 08:10:54,040 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:10:54,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:10:54,040 INFO L85 PathProgramCache]: Analyzing trace with hash 662256159, now seen corresponding path program 7 times [2024-12-05 08:10:54,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:10:54,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958209502] [2024-12-05 08:10:54,041 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-05 08:10:54,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:10:54,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:10:54,291 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 69 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:54,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:10:54,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958209502] [2024-12-05 08:10:54,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958209502] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:10:54,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [328525753] [2024-12-05 08:10:54,292 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-05 08:10:54,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:10:54,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:10:54,293 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 08:10:54,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-12-05 08:10:54,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:10:54,395 INFO L256 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-12-05 08:10:54,396 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:10:54,644 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 95 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 08:10:54,644 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 08:10:54,857 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 95 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 08:10:54,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [328525753] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 08:10:54,857 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 08:10:54,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 38 [2024-12-05 08:10:54,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638775614] [2024-12-05 08:10:54,858 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 08:10:54,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-12-05 08:10:54,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 08:10:54,859 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-12-05 08:10:54,860 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=304, Invalid=1178, Unknown=0, NotChecked=0, Total=1482 [2024-12-05 08:10:54,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:54,860 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 08:10:54,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 3.717948717948718) internal successors, (145), 38 states have internal predecessors, (145), 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 08:10:54,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:54,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:54,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:54,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:54,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:10:54,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-12-05 08:10:54,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:54,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:10:54,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:54,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:54,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:54,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:54,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:54,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:10:54,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 08:10:54,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:54,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:10:54,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:54,961 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-05 08:10:55,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,SelfDestructingSolverStorable11,SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:10:55,153 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:10:55,154 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:10:55,154 INFO L139 ounterexampleChecker]: Examining path program with hash 2094398908, occurence #4 [2024-12-05 08:10:55,154 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 08:10:55,154 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 08:10:55,154 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:10:55,154 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 8 [2024-12-05 08:10:55,154 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:55,154 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 11 [2024-12-05 08:10:55,154 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:55,154 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 49 [2024-12-05 08:10:55,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:10:55,188 INFO L85 PathProgramCache]: Analyzing trace with hash 1139491661, now seen corresponding path program 1 times [2024-12-05 08:10:55,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-05 08:10:55,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441868502] [2024-12-05 08:10:55,188 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:10:55,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:10:55,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:10:55,464 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 70 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:55,465 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-12-05 08:10:55,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441868502] [2024-12-05 08:10:55,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441868502] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:10:55,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [639811323] [2024-12-05 08:10:55,465 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:10:55,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:10:55,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:10:55,484 INFO L256 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-12-05 08:10:55,486 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:10:55,790 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 85 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:55,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [639811323] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:10:55,790 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-05 08:10:55,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 30 [2024-12-05 08:10:55,790 INFO L195 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-12-05 08:10:55,790 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 55 [2024-12-05 08:10:55,791 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:55,791 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 08:10:55,791 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:10:55,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:10:55,791 INFO L85 PathProgramCache]: Analyzing trace with hash 334685740, now seen corresponding path program 8 times [2024-12-05 08:10:55,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:10:55,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693389321] [2024-12-05 08:10:55,791 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-05 08:10:55,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:10:55,812 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-05 08:10:55,812 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:10:56,083 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 82 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:56,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:10:56,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693389321] [2024-12-05 08:10:56,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693389321] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:10:56,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498288804] [2024-12-05 08:10:56,084 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-05 08:10:56,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:10:56,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:10:56,085 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 08:10:56,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-12-05 08:10:56,192 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-05 08:10:56,192 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:10:56,194 INFO L256 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-12-05 08:10:56,195 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:10:56,475 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 97 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:56,475 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 08:10:56,681 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 97 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:56,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498288804] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 08:10:56,681 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 08:10:56,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 38 [2024-12-05 08:10:56,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962976669] [2024-12-05 08:10:56,681 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 08:10:56,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-12-05 08:10:56,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 08:10:56,682 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-12-05 08:10:56,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=371, Invalid=1111, Unknown=0, NotChecked=0, Total=1482 [2024-12-05 08:10:56,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:56,683 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 08:10:56,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 3.1538461538461537) internal successors, (123), 38 states have internal predecessors, (123), 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 08:10:56,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:56,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:56,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:56,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:56,683 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:10:56,684 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-12-05 08:10:56,684 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:56,684 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:10:56,684 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:56,684 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:56,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:56,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:56,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:56,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:56,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:10:56,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 08:10:56,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:56,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:10:56,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:56,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:10:56,776 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-12-05 08:10:56,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,SelfDestructingSolverStorable13,SelfDestructingSolverStorable14,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:10:56,968 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:10:56,969 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:10:56,969 INFO L139 ounterexampleChecker]: Examining path program with hash 2094398908, occurence #5 [2024-12-05 08:10:56,969 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 08:10:56,969 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 08:10:56,969 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:10:56,969 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-12-05 08:10:56,969 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:56,969 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 12 [2024-12-05 08:10:56,969 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:56,969 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 50 [2024-12-05 08:10:57,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:10:57,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1778666589, now seen corresponding path program 1 times [2024-12-05 08:10:57,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-05 08:10:57,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449626171] [2024-12-05 08:10:57,009 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:10:57,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:10:57,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-05 08:10:57,080 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-12-05 08:10:57,080 INFO L180 ounterexampleChecker]: Commutativity condition check vielded CONDITION_NOT_SATISFIED. Marking as hopeless. [2024-12-05 08:10:57,080 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 56 [2024-12-05 08:10:57,080 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:57,080 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 08:10:57,080 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:10:57,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:10:57,081 INFO L85 PathProgramCache]: Analyzing trace with hash -1230062657, now seen corresponding path program 9 times [2024-12-05 08:10:57,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:10:57,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340029349] [2024-12-05 08:10:57,081 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-05 08:10:57,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:10:57,161 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-12-05 08:10:57,161 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:10:57,475 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 15 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:57,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:10:57,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340029349] [2024-12-05 08:10:57,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340029349] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:10:57,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513606854] [2024-12-05 08:10:57,476 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-05 08:10:57,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:10:57,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:10:57,478 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 08:10:57,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-12-05 08:10:57,615 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-12-05 08:10:57,615 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:10:57,618 INFO L256 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-12-05 08:10:57,620 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:10:57,904 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 21 proven. 104 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:57,904 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 08:10:58,134 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 28 proven. 97 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:58,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1513606854] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 08:10:58,134 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 08:10:58,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 38 [2024-12-05 08:10:58,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117276136] [2024-12-05 08:10:58,134 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 08:10:58,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-12-05 08:10:58,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 08:10:58,135 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-12-05 08:10:58,136 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=365, Invalid=1117, Unknown=0, NotChecked=0, Total=1482 [2024-12-05 08:10:58,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:58,136 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 08:10:58,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 3.128205128205128) internal successors, (122), 38 states have internal predecessors, (122), 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 08:10:58,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:58,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:58,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:58,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:58,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:10:58,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-12-05 08:10:58,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:58,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:10:58,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:58,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:10:58,137 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:10:58,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:10:58,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:58,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:10:58,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:58,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:10:58,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-12-05 08:10:58,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:58,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:10:58,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:10:58,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:10:58,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-05 08:10:58,429 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-12-05 08:10:58,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15,SelfDestructingSolverStorable16 [2024-12-05 08:10:58,620 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:10:58,621 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:10:58,621 INFO L139 ounterexampleChecker]: Examining path program with hash 2094398908, occurence #6 [2024-12-05 08:10:58,621 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 08:10:58,621 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 08:10:58,621 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:10:58,621 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 9 [2024-12-05 08:10:58,621 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:58,621 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 12 [2024-12-05 08:10:58,621 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:58,621 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 62 [2024-12-05 08:10:58,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:10:58,668 INFO L85 PathProgramCache]: Analyzing trace with hash -993427220, now seen corresponding path program 1 times [2024-12-05 08:10:58,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-05 08:10:58,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552155128] [2024-12-05 08:10:58,668 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:10:58,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:10:58,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:10:59,040 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 121 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:59,040 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-12-05 08:10:59,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552155128] [2024-12-05 08:10:59,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552155128] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:10:59,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [1043134407] [2024-12-05 08:10:59,041 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:10:59,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:10:59,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:10:59,069 INFO L256 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-05 08:10:59,071 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:10:59,459 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 161 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:10:59,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [1043134407] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:10:59,460 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-05 08:10:59,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 34 [2024-12-05 08:10:59,460 INFO L195 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-12-05 08:10:59,460 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 68 [2024-12-05 08:10:59,460 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:10:59,460 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 08:10:59,460 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:10:59,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:10:59,460 INFO L85 PathProgramCache]: Analyzing trace with hash 1142620789, now seen corresponding path program 10 times [2024-12-05 08:10:59,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:10:59,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574604886] [2024-12-05 08:10:59,461 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-05 08:10:59,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:10:59,476 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-05 08:10:59,476 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:10:59,571 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-12-05 08:10:59,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:10:59,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574604886] [2024-12-05 08:10:59,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574604886] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:10:59,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1630365016] [2024-12-05 08:10:59,571 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-05 08:10:59,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:10:59,571 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:10:59,573 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 08:10:59,574 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-12-05 08:10:59,667 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-05 08:10:59,667 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:10:59,668 INFO L256 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-12-05 08:10:59,670 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:10:59,981 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 177 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-12-05 08:10:59,981 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 08:11:00,101 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-12-05 08:11:00,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1630365016] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 08:11:00,101 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 08:11:00,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 21, 7] total 25 [2024-12-05 08:11:00,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029736298] [2024-12-05 08:11:00,101 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 08:11:00,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-12-05 08:11:00,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 08:11:00,102 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-12-05 08:11:00,103 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=492, Unknown=0, NotChecked=0, Total=600 [2024-12-05 08:11:00,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:11:00,103 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 08:11:00,103 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 3.2) internal successors, (80), 25 states have internal predecessors, (80), 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 08:11:00,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:11:00,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:00,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:00,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:00,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:11:00,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-12-05 08:11:00,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:00,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:11:00,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:00,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:11:00,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-05 08:11:00,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:11:01,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:11:01,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:01,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:01,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:01,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:11:01,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-05 08:11:01,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:01,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:11:01,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:01,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:11:01,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-05 08:11:01,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-12-05 08:11:01,148 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-12-05 08:11:01,342 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,SelfDestructingSolverStorable19,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-12-05 08:11:01,342 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:11:01,342 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:11:01,342 INFO L139 ounterexampleChecker]: Examining path program with hash 1112994618, occurence #1 [2024-12-05 08:11:01,342 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-12-05 08:11:01,342 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:11:01,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:11:01,342 INFO L85 PathProgramCache]: Analyzing trace with hash -1021720967, now seen corresponding path program 11 times [2024-12-05 08:11:01,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:11:01,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762679417] [2024-12-05 08:11:01,343 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-05 08:11:01,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:11:01,401 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-12-05 08:11:01,401 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:11:01,821 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 228 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:11:01,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:11:01,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762679417] [2024-12-05 08:11:01,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762679417] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:11:01,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2106552372] [2024-12-05 08:11:01,821 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-05 08:11:01,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:11:01,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:11:01,823 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 08:11:01,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-12-05 08:11:01,990 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-12-05 08:11:01,990 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:11:01,992 INFO L256 TraceCheckSpWp]: Trace formula consists of 402 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-12-05 08:11:01,994 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:11:02,411 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 228 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:11:02,411 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 08:11:02,731 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 228 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:11:02,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2106552372] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 08:11:02,731 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 08:11:02,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20, 20] total 49 [2024-12-05 08:11:02,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230156618] [2024-12-05 08:11:02,732 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 08:11:02,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-12-05 08:11:02,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 08:11:02,733 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-12-05 08:11:02,733 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=618, Invalid=1832, Unknown=0, NotChecked=0, Total=2450 [2024-12-05 08:11:02,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:11:02,733 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 08:11:02,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 3.42) internal successors, (171), 49 states have internal predecessors, (171), 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 08:11:02,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:11:02,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:02,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:02,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:02,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:11:02,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-05 08:11:02,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:02,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:11:02,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:02,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:11:02,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-05 08:11:02,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-12-05 08:11:02,734 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:11:02,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:11:02,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:02,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:02,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:02,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:11:02,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-05 08:11:02,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:02,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:11:02,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:02,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:11:02,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-05 08:11:02,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-12-05 08:11:02,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:11:02,853 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-12-05 08:11:03,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:11:03,048 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:11:03,048 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:11:03,048 INFO L139 ounterexampleChecker]: Examining path program with hash 1112994618, occurence #2 [2024-12-05 08:11:03,048 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 08:11:03,048 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 08:11:03,048 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:11:03,048 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 12 [2024-12-05 08:11:03,048 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:11:03,048 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-12-05 08:11:03,048 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:11:03,048 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 69 [2024-12-05 08:11:03,048 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:11:03,048 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 71 [2024-12-05 08:11:03,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:11:03,075 INFO L85 PathProgramCache]: Analyzing trace with hash -525536518, now seen corresponding path program 1 times [2024-12-05 08:11:03,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-05 08:11:03,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863118021] [2024-12-05 08:11:03,076 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:11:03,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:11:03,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-05 08:11:03,157 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-12-05 08:11:03,157 INFO L180 ounterexampleChecker]: Commutativity condition check vielded CONDITION_NOT_SATISFIED. Marking as hopeless. [2024-12-05 08:11:03,157 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 80 [2024-12-05 08:11:03,157 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:11:03,157 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 08:11:03,157 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:11:03,158 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:11:03,158 INFO L85 PathProgramCache]: Analyzing trace with hash 734362988, now seen corresponding path program 12 times [2024-12-05 08:11:03,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:11:03,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557988351] [2024-12-05 08:11:03,158 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-05 08:11:03,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:11:03,319 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2024-12-05 08:11:03,319 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:11:09,590 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 24 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:11:09,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:11:09,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557988351] [2024-12-05 08:11:09,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557988351] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:11:09,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1826549912] [2024-12-05 08:11:09,590 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-05 08:11:09,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:11:09,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:11:09,592 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 08:11:09,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-12-05 08:11:09,800 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2024-12-05 08:11:09,800 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:11:09,804 INFO L256 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 166 conjuncts are in the unsatisfiable core [2024-12-05 08:11:09,807 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:11:10,087 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 23 treesize of output 1 [2024-12-05 08:11:10,094 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 23 treesize of output 1 [2024-12-05 08:11:10,106 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 08:11:13,633 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 08:11:13,634 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 20 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 72 treesize of output 215 [2024-12-05 08:11:14,197 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 5 proven. 268 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-05 08:11:14,197 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 08:11:19,203 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-12-05 08:11:19,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1826549912] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 08:11:19,203 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 08:11:19,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [60, 54, 50] total 156 [2024-12-05 08:11:19,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246213017] [2024-12-05 08:11:19,203 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 08:11:19,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 157 states [2024-12-05 08:11:19,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 08:11:19,206 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 157 interpolants. [2024-12-05 08:11:19,209 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2133, Invalid=22359, Unknown=0, NotChecked=0, Total=24492 [2024-12-05 08:11:19,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:11:19,210 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 08:11:19,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 157 states, 157 states have (on average 1.4713375796178343) internal successors, (231), 156 states have internal predecessors, (231), 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 08:11:19,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:11:19,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:19,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:19,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:19,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:11:19,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-05 08:11:19,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:19,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:11:19,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:19,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:11:19,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-05 08:11:19,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-12-05 08:11:19,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:11:19,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:11:34,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:11:34,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:34,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:34,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:34,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:11:34,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-05 08:11:34,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:34,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:11:34,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:34,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:11:34,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-05 08:11:34,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-12-05 08:11:34,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:11:34,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-12-05 08:11:34,998 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-12-05 08:11:35,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,SelfDestructingSolverStorable22,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:11:35,192 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:11:35,192 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:11:35,192 INFO L139 ounterexampleChecker]: Examining path program with hash 1112994618, occurence #3 [2024-12-05 08:11:35,192 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 08:11:35,192 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 08:11:35,193 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:11:35,193 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 12 [2024-12-05 08:11:35,193 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:11:35,193 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-12-05 08:11:35,193 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:11:35,193 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 74 [2024-12-05 08:11:35,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:11:35,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1376792717, now seen corresponding path program 1 times [2024-12-05 08:11:35,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-05 08:11:35,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424892623] [2024-12-05 08:11:35,223 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:11:35,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:11:35,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-05 08:11:35,329 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-12-05 08:11:35,329 INFO L180 ounterexampleChecker]: Commutativity condition check vielded CONDITION_NOT_SATISFIED. Marking as hopeless. [2024-12-05 08:11:35,330 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 87 [2024-12-05 08:11:35,330 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:11:35,330 INFO L162 ounterexampleChecker]: Commutativity condition check at non-minimality point 89 is hopeless, skipping. [2024-12-05 08:11:35,330 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 98 [2024-12-05 08:11:35,330 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:11:35,330 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 08:11:35,330 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:11:35,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:11:35,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1250898469, now seen corresponding path program 13 times [2024-12-05 08:11:35,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:11:35,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631880794] [2024-12-05 08:11:35,331 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-05 08:11:35,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:11:35,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:11:36,611 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 297 proven. 142 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:11:36,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:11:36,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631880794] [2024-12-05 08:11:36,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631880794] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:11:36,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1533475875] [2024-12-05 08:11:36,611 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-05 08:11:36,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:11:36,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:11:36,613 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 08:11:36,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-12-05 08:11:36,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:11:36,754 INFO L256 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-12-05 08:11:36,756 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:11:37,393 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 375 proven. 55 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-12-05 08:11:37,393 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 08:11:38,083 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 375 proven. 55 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-12-05 08:11:38,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1533475875] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 08:11:38,084 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 08:11:38,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 24, 24] total 84 [2024-12-05 08:11:38,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798673062] [2024-12-05 08:11:38,084 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 08:11:38,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 85 states [2024-12-05 08:11:38,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 08:11:38,087 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 85 interpolants. [2024-12-05 08:11:38,090 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1142, Invalid=5998, Unknown=0, NotChecked=0, Total=7140 [2024-12-05 08:11:38,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:11:38,090 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 08:11:38,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 85 states, 85 states have (on average 3.0352941176470587) internal successors, (258), 84 states have internal predecessors, (258), 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 08:11:38,090 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:11:38,090 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:38,090 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:38,090 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:38,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:11:38,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-05 08:11:38,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:38,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:11:38,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:38,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:11:38,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-05 08:11:38,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-12-05 08:11:38,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:11:38,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-12-05 08:11:38,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:11:38,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:11:38,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:38,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:38,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:38,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:11:38,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-05 08:11:38,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:38,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:11:38,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:38,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:11:38,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-05 08:11:38,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-12-05 08:11:38,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:11:38,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-12-05 08:11:38,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:11:38,245 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-12-05 08:11:38,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23,SelfDestructingSolverStorable24 [2024-12-05 08:11:38,440 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:11:38,440 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:11:38,440 INFO L139 ounterexampleChecker]: Examining path program with hash 1112994618, occurence #4 [2024-12-05 08:11:38,440 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 08:11:38,440 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 08:11:38,440 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:11:38,440 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 13 [2024-12-05 08:11:38,440 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:11:38,440 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 16 [2024-12-05 08:11:38,440 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:11:38,441 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 75 [2024-12-05 08:11:38,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:11:38,466 INFO L85 PathProgramCache]: Analyzing trace with hash 569122569, now seen corresponding path program 1 times [2024-12-05 08:11:38,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-05 08:11:38,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832426331] [2024-12-05 08:11:38,467 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:11:38,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:11:38,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-05 08:11:38,551 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-12-05 08:11:38,551 INFO L180 ounterexampleChecker]: Commutativity condition check vielded CONDITION_NOT_SATISFIED. Marking as hopeless. [2024-12-05 08:11:38,551 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 88 [2024-12-05 08:11:38,551 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:11:38,552 INFO L162 ounterexampleChecker]: Commutativity condition check at non-minimality point 90 is hopeless, skipping. [2024-12-05 08:11:38,552 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 99 [2024-12-05 08:11:38,552 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:11:38,552 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 08:11:38,552 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:11:38,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:11:38,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1833065064, now seen corresponding path program 14 times [2024-12-05 08:11:38,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:11:38,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715158180] [2024-12-05 08:11:38,553 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-05 08:11:38,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:11:38,580 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-05 08:11:38,581 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:11:39,599 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 297 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:11:39,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:11:39,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715158180] [2024-12-05 08:11:39,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715158180] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:11:39,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [384648353] [2024-12-05 08:11:39,600 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-05 08:11:39,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:11:39,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:11:39,602 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 08:11:39,602 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-12-05 08:11:39,736 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-05 08:11:39,736 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:11:39,738 INFO L256 TraceCheckSpWp]: Trace formula consists of 504 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-12-05 08:11:39,739 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:11:40,481 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 381 proven. 66 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-05 08:11:40,482 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 08:11:41,290 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 381 proven. 66 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-05 08:11:41,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [384648353] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 08:11:41,290 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 08:11:41,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 26, 26] total 89 [2024-12-05 08:11:41,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011667650] [2024-12-05 08:11:41,290 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 08:11:41,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 90 states [2024-12-05 08:11:41,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 08:11:41,292 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2024-12-05 08:11:41,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1285, Invalid=6725, Unknown=0, NotChecked=0, Total=8010 [2024-12-05 08:11:41,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:11:41,293 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 08:11:41,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 90 states, 90 states have (on average 3.033333333333333) internal successors, (273), 89 states have internal predecessors, (273), 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 08:11:41,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:11:41,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:41,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:41,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:41,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:11:41,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-05 08:11:41,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:41,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:11:41,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:41,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:11:41,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-05 08:11:41,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-12-05 08:11:41,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:11:41,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-12-05 08:11:41,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:11:41,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:11:41,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:11:41,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:41,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:41,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:41,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:11:41,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-05 08:11:41,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:41,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:11:41,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:41,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:11:41,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-05 08:11:41,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-12-05 08:11:41,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:11:41,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-12-05 08:11:41,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:11:41,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:11:41,424 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-12-05 08:11:41,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25,SelfDestructingSolverStorable26,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:11:41,618 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:11:41,618 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:11:41,618 INFO L139 ounterexampleChecker]: Examining path program with hash 1112994618, occurence #5 [2024-12-05 08:11:41,618 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 08:11:41,618 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 08:11:41,618 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:11:41,618 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 14 [2024-12-05 08:11:41,618 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:11:41,618 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 17 [2024-12-05 08:11:41,618 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:11:41,618 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 76 [2024-12-05 08:11:41,649 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:11:41,649 INFO L85 PathProgramCache]: Analyzing trace with hash 762954201, now seen corresponding path program 1 times [2024-12-05 08:11:41,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-05 08:11:41,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889067140] [2024-12-05 08:11:41,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:11:41,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:11:41,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-05 08:11:41,782 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-12-05 08:11:41,782 INFO L180 ounterexampleChecker]: Commutativity condition check vielded CONDITION_NOT_SATISFIED. Marking as hopeless. [2024-12-05 08:11:41,782 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 89 [2024-12-05 08:11:41,782 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:11:41,782 INFO L162 ounterexampleChecker]: Commutativity condition check at non-minimality point 91 is hopeless, skipping. [2024-12-05 08:11:41,783 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 100 [2024-12-05 08:11:41,783 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:11:41,783 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 08:11:41,783 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:11:41,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:11:41,784 INFO L85 PathProgramCache]: Analyzing trace with hash -1348313221, now seen corresponding path program 15 times [2024-12-05 08:11:41,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:11:41,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885337818] [2024-12-05 08:11:41,784 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-05 08:11:41,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:11:42,070 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2024-12-05 08:11:42,070 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:11:42,846 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 350 proven. 110 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 08:11:42,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:11:42,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885337818] [2024-12-05 08:11:42,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885337818] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:11:42,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1640448995] [2024-12-05 08:11:42,846 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-05 08:11:42,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:11:42,846 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:11:42,848 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 08:11:42,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-12-05 08:11:43,222 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2024-12-05 08:11:43,222 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:11:43,226 INFO L256 TraceCheckSpWp]: Trace formula consists of 513 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-12-05 08:11:43,227 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:11:43,891 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 382 proven. 78 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 08:11:43,891 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 08:11:44,505 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 382 proven. 78 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 08:11:44,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1640448995] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 08:11:44,505 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 08:11:44,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28, 28] total 68 [2024-12-05 08:11:44,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244555437] [2024-12-05 08:11:44,505 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 08:11:44,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 69 states [2024-12-05 08:11:44,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 08:11:44,507 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2024-12-05 08:11:44,509 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1112, Invalid=3580, Unknown=0, NotChecked=0, Total=4692 [2024-12-05 08:11:44,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:11:44,509 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 08:11:44,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 69 states, 69 states have (on average 3.0) internal successors, (207), 68 states have internal predecessors, (207), 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 08:11:44,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:11:44,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:44,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:44,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:44,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:11:44,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-05 08:11:44,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:44,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:11:44,509 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:44,510 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:11:44,510 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-05 08:11:44,510 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-12-05 08:11:44,510 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:11:44,510 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-12-05 08:11:44,510 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:11:44,510 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:11:44,510 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:11:44,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:11:44,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:44,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:11:44,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:44,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:11:44,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-05 08:11:44,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:44,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:11:44,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:11:44,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:11:44,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-05 08:11:44,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-12-05 08:11:44,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:11:44,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-12-05 08:11:44,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:11:44,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:11:44,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-05 08:11:44,650 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-12-05 08:11:44,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable27,SelfDestructingSolverStorable28 [2024-12-05 08:11:44,844 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:11:44,844 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:11:44,844 INFO L139 ounterexampleChecker]: Examining path program with hash 1112994618, occurence #6 [2024-12-05 08:11:44,844 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 08:11:44,844 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 08:11:44,844 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:11:44,844 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 15 [2024-12-05 08:11:44,844 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:11:44,844 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 18 [2024-12-05 08:11:44,844 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:11:44,844 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 77 [2024-12-05 08:11:44,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:11:44,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1818199889, now seen corresponding path program 1 times [2024-12-05 08:11:44,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-05 08:11:44,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458670792] [2024-12-05 08:11:44,879 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:11:44,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:11:45,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-05 08:11:45,028 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-12-05 08:11:45,028 INFO L180 ounterexampleChecker]: Commutativity condition check vielded CONDITION_NOT_SATISFIED. Marking as hopeless. [2024-12-05 08:11:45,029 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 90 [2024-12-05 08:11:45,029 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:11:45,029 INFO L162 ounterexampleChecker]: Commutativity condition check at non-minimality point 92 is hopeless, skipping. [2024-12-05 08:11:45,029 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 101 [2024-12-05 08:11:45,029 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:11:45,029 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 08:11:45,029 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:11:45,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:11:45,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1186792248, now seen corresponding path program 16 times [2024-12-05 08:11:45,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:11:45,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961674234] [2024-12-05 08:11:45,029 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-05 08:11:45,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:11:45,123 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-05 08:11:45,123 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:11:52,230 INFO L134 CoverageAnalysis]: Checked inductivity of 475 backedges. 0 proven. 475 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:11:52,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:11:52,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961674234] [2024-12-05 08:11:52,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961674234] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:11:52,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2498036] [2024-12-05 08:11:52,230 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-05 08:11:52,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:11:52,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:11:52,232 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 08:11:52,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-12-05 08:11:52,390 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-05 08:11:52,390 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:11:52,393 INFO L256 TraceCheckSpWp]: Trace formula consists of 522 conjuncts, 159 conjuncts are in the unsatisfiable core [2024-12-05 08:11:52,396 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:11:56,296 INFO L134 CoverageAnalysis]: Checked inductivity of 475 backedges. 0 proven. 384 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-12-05 08:11:56,296 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 08:12:10,852 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 08:12:10,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 26 select indices, 26 select index equivalence classes, 0 disjoint index pairs (out of 325 index pairs), introduced 26 new quantified variables, introduced 325 case distinctions, treesize of input 262 treesize of output 1695 [2024-12-05 08:13:44,916 INFO L134 CoverageAnalysis]: Checked inductivity of 475 backedges. 0 proven. 384 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-12-05 08:13:44,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2498036] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 08:13:44,916 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 08:13:44,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [69, 52, 53] total 169 [2024-12-05 08:13:44,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114972939] [2024-12-05 08:13:44,916 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 08:13:44,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 170 states [2024-12-05 08:13:44,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 08:13:44,917 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 170 interpolants. [2024-12-05 08:13:44,919 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1068, Invalid=27662, Unknown=0, NotChecked=0, Total=28730 [2024-12-05 08:13:44,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:13:44,919 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 08:13:44,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 170 states, 170 states have (on average 1.588235294117647) internal successors, (270), 169 states have internal predecessors, (270), 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 08:13:44,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:13:44,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:13:44,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:13:44,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:13:44,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:13:44,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-05 08:13:44,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:13:44,920 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:13:44,920 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:13:44,920 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:13:44,920 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-05 08:13:44,920 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-12-05 08:13:44,920 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:13:44,920 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-12-05 08:13:44,920 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:13:44,920 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:13:44,920 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-12-05 08:13:44,920 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:14:04,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:14:04,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:14:04,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:14:04,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:14:04,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:14:04,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-05 08:14:04,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:14:04,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:14:04,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:14:04,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:14:04,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-05 08:14:04,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-12-05 08:14:04,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:14:04,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-12-05 08:14:04,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:14:04,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:14:04,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-05 08:14:04,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2024-12-05 08:14:04,774 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2024-12-05 08:14:04,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable30 [2024-12-05 08:14:04,969 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:14:04,969 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:14:04,969 INFO L139 ounterexampleChecker]: Examining path program with hash 1112994618, occurence #7 [2024-12-05 08:14:04,969 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 08:14:04,969 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 08:14:04,969 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:14:04,969 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 16 [2024-12-05 08:14:04,969 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:14:04,969 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 19 [2024-12-05 08:14:04,969 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:14:04,969 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 138 [2024-12-05 08:14:04,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:14:04,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1377721011, now seen corresponding path program 1 times [2024-12-05 08:14:04,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-05 08:14:04,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567820370] [2024-12-05 08:14:04,995 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:14:04,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:14:05,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:14:06,795 INFO L134 CoverageAnalysis]: Checked inductivity of 1169 backedges. 936 proven. 233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:14:06,795 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-12-05 08:14:06,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567820370] [2024-12-05 08:14:06,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567820370] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:14:06,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [2029975401] [2024-12-05 08:14:06,795 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:14:06,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:14:06,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:14:06,829 INFO L256 TraceCheckSpWp]: Trace formula consists of 648 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-12-05 08:14:06,831 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:14:09,682 INFO L134 CoverageAnalysis]: Checked inductivity of 1169 backedges. 1064 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:14:09,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [2029975401] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:14:09,682 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-05 08:14:09,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [58, 57] total 113 [2024-12-05 08:14:09,682 INFO L195 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-12-05 08:14:09,682 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 151 [2024-12-05 08:14:09,682 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:14:09,682 INFO L162 ounterexampleChecker]: Commutativity condition check at non-minimality point 153 is hopeless, skipping. [2024-12-05 08:14:09,682 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 162 [2024-12-05 08:14:09,682 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:14:09,683 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 08:14:09,683 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:14:09,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:14:09,683 INFO L85 PathProgramCache]: Analyzing trace with hash -97138867, now seen corresponding path program 17 times [2024-12-05 08:14:09,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:14:09,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385865910] [2024-12-05 08:14:09,683 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-05 08:14:09,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:14:09,825 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) [2024-12-05 08:14:09,826 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:14:10,824 INFO L134 CoverageAnalysis]: Checked inductivity of 1459 backedges. 1354 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:14:10,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:14:10,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385865910] [2024-12-05 08:14:10,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385865910] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:14:10,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1625191785] [2024-12-05 08:14:10,824 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-05 08:14:10,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:14:10,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:14:10,825 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 08:14:10,826 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-12-05 08:14:12,314 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 22 check-sat command(s) [2024-12-05 08:14:12,315 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:14:12,320 INFO L256 TraceCheckSpWp]: Trace formula consists of 751 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-12-05 08:14:12,323 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:14:13,218 INFO L134 CoverageAnalysis]: Checked inductivity of 1459 backedges. 1198 proven. 105 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-12-05 08:14:13,218 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 08:14:14,250 INFO L134 CoverageAnalysis]: Checked inductivity of 1459 backedges. 1198 proven. 105 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-12-05 08:14:14,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1625191785] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 08:14:14,251 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 08:14:14,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 32, 32] total 100 [2024-12-05 08:14:14,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757661655] [2024-12-05 08:14:14,251 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 08:14:14,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 101 states [2024-12-05 08:14:14,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 08:14:14,252 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 101 interpolants. [2024-12-05 08:14:14,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1712, Invalid=8388, Unknown=0, NotChecked=0, Total=10100 [2024-12-05 08:14:14,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:14:14,253 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 08:14:14,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 101 states, 101 states have (on average 3.732673267326733) internal successors, (377), 100 states have internal predecessors, (377), 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 08:14:14,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:14:14,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:14:14,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:14:14,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:14:14,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:14:14,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-05 08:14:14,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:14:14,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:14:14,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:14:14,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:14:14,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-05 08:14:14,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-12-05 08:14:14,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:14:14,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-12-05 08:14:14,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:14:14,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:14:14,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-12-05 08:14:14,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2024-12-05 08:14:14,254 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:14:14,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:14:14,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:14:14,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:14:14,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:14:14,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:14:14,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-05 08:14:14,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:14:14,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:14:14,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:14:14,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:14:14,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-05 08:14:14,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-12-05 08:14:14,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:14:14,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-12-05 08:14:14,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:14:14,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:14:14,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-05 08:14:14,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2024-12-05 08:14:14,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-05 08:14:14,392 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2024-12-05 08:14:14,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable31,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable32,SelfDestructingSolverStorable33 [2024-12-05 08:14:14,584 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:14:14,584 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:14:14,584 INFO L139 ounterexampleChecker]: Examining path program with hash 1112994618, occurence #8 [2024-12-05 08:14:14,584 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 08:14:14,584 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 08:14:14,584 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:14:14,584 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 17 [2024-12-05 08:14:14,584 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:14:14,584 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 20 [2024-12-05 08:14:14,584 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:14:14,584 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 139 [2024-12-05 08:14:14,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:14:14,609 INFO L85 PathProgramCache]: Analyzing trace with hash -52962077, now seen corresponding path program 1 times [2024-12-05 08:14:14,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-05 08:14:14,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155989722] [2024-12-05 08:14:14,609 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:14:14,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:14:14,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:14:16,450 INFO L134 CoverageAnalysis]: Checked inductivity of 1184 backedges. 936 proven. 248 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:14:16,450 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-12-05 08:14:16,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155989722] [2024-12-05 08:14:16,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155989722] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:14:16,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [1620456349] [2024-12-05 08:14:16,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:14:16,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:14:16,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:14:16,483 INFO L256 TraceCheckSpWp]: Trace formula consists of 657 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-12-05 08:14:16,485 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:14:19,559 INFO L134 CoverageAnalysis]: Checked inductivity of 1184 backedges. 1064 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:14:19,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [1620456349] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:14:19,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-12-05 08:14:19,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [59, 58] total 115 [2024-12-05 08:14:19,560 INFO L195 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-12-05 08:14:19,560 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 152 [2024-12-05 08:14:19,560 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:14:19,560 INFO L162 ounterexampleChecker]: Commutativity condition check at non-minimality point 154 is hopeless, skipping. [2024-12-05 08:14:19,560 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 163 [2024-12-05 08:14:19,560 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:14:19,560 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 08:14:19,560 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:14:19,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:14:19,560 INFO L85 PathProgramCache]: Analyzing trace with hash 840723418, now seen corresponding path program 18 times [2024-12-05 08:14:19,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:14:19,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128706061] [2024-12-05 08:14:19,560 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-05 08:14:19,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:14:20,150 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 22 check-sat command(s) [2024-12-05 08:14:20,150 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:14:21,241 INFO L134 CoverageAnalysis]: Checked inductivity of 1474 backedges. 1290 proven. 182 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 08:14:21,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:14:21,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128706061] [2024-12-05 08:14:21,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128706061] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:14:21,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [733631206] [2024-12-05 08:14:21,242 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-05 08:14:21,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:14:21,242 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:14:21,243 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 08:14:21,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2024-12-05 08:14:22,769 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 22 check-sat command(s) [2024-12-05 08:14:22,769 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-05 08:14:22,775 INFO L256 TraceCheckSpWp]: Trace formula consists of 760 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-12-05 08:14:22,777 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:14:24,109 INFO L134 CoverageAnalysis]: Checked inductivity of 1474 backedges. 1352 proven. 120 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 08:14:24,109 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 08:14:25,165 INFO L134 CoverageAnalysis]: Checked inductivity of 1474 backedges. 1352 proven. 120 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 08:14:25,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [733631206] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-05 08:14:25,166 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-05 08:14:25,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41, 41] total 105 [2024-12-05 08:14:25,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836504651] [2024-12-05 08:14:25,166 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-05 08:14:25,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 106 states [2024-12-05 08:14:25,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-05 08:14:25,168 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 106 interpolants. [2024-12-05 08:14:25,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2759, Invalid=8371, Unknown=0, NotChecked=0, Total=11130 [2024-12-05 08:14:25,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:14:25,169 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-05 08:14:25,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 106 states, 106 states have (on average 3.5849056603773586) internal successors, (380), 105 states have internal predecessors, (380), 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 08:14:25,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:14:25,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:14:25,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:14:25,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:14:25,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:14:25,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-12-05 08:14:25,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:14:25,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:14:25,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:14:25,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:14:25,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-12-05 08:14:25,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-12-05 08:14:25,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:14:25,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2024-12-05 08:14:25,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:14:25,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:14:25,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-12-05 08:14:25,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2024-12-05 08:14:25,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-12-05 08:14:25,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-05 08:14:25,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-05 08:14:25,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:14:25,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-05 08:14:25,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:14:25,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-05 08:14:25,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-05 08:14:25,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:14:25,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:14:25,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-05 08:14:25,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-05 08:14:25,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-12-05 08:14:25,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-12-05 08:14:25,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:14:25,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2024-12-05 08:14:25,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-12-05 08:14:25,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-05 08:14:25,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-05 08:14:25,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2024-12-05 08:14:25,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-05 08:14:25,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-12-05 08:14:25,277 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2024-12-05 08:14:25,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable34,SelfDestructingSolverStorable35,SelfDestructingSolverStorable36 [2024-12-05 08:14:25,469 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-12-05 08:14:25,469 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-12-05 08:14:25,470 INFO L139 ounterexampleChecker]: Examining path program with hash 1112994618, occurence #9 [2024-12-05 08:14:25,470 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-12-05 08:14:25,470 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-12-05 08:14:25,470 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:14:25,470 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 25 [2024-12-05 08:14:25,470 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:14:25,470 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 28 [2024-12-05 08:14:25,470 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:14:25,470 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 147 [2024-12-05 08:14:25,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:14:25,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1250045082, now seen corresponding path program 1 times [2024-12-05 08:14:25,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-12-05 08:14:25,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959326333] [2024-12-05 08:14:25,492 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-05 08:14:25,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:14:25,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-05 08:14:25,761 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-12-05 08:14:25,761 INFO L180 ounterexampleChecker]: Commutativity condition check vielded CONDITION_NOT_SATISFIED. Marking as hopeless. [2024-12-05 08:14:25,761 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 160 [2024-12-05 08:14:25,761 INFO L209 ounterexampleChecker]: No commutativity condition found. [2024-12-05 08:14:25,761 INFO L162 ounterexampleChecker]: Commutativity condition check at non-minimality point 162 is hopeless, skipping. [2024-12-05 08:14:25,761 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 171 [2024-12-05 08:14:25,761 WARN L190 ounterexampleChecker]: Statements were already independent. [2024-12-05 08:14:25,761 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-12-05 08:14:25,761 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-12-05 08:14:25,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 08:14:25,762 INFO L85 PathProgramCache]: Analyzing trace with hash 2146461018, now seen corresponding path program 19 times [2024-12-05 08:14:25,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-05 08:14:25,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315213602] [2024-12-05 08:14:25,762 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-05 08:14:25,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 08:14:26,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:15:05,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1630 backedges. 58 proven. 1572 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 08:15:05,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-05 08:15:05,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315213602] [2024-12-05 08:15:05,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315213602] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-05 08:15:05,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1317549974] [2024-12-05 08:15:05,711 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-05 08:15:05,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-05 08:15:05,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 [2024-12-05 08:15:05,712 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-05 08:15:05,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2c8183de-1323-4461-89be-402b7213a2c7/bin/ugemcutter-verify-L2ppAeDwQX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2024-12-05 08:15:05,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 08:15:05,923 INFO L256 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 279 conjuncts are in the unsatisfiable core [2024-12-05 08:15:05,929 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 08:15:16,233 INFO L134 CoverageAnalysis]: Checked inductivity of 1630 backedges. 0 proven. 1354 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-12-05 08:15:16,233 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-05 08:16:46,586 WARN L286 SmtUtils]: Spent 40.83s on a formula simplification that was a NOOP. DAG size: 1747 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-12-05 08:16:46,587 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-12-05 08:16:46,589 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 46 select indices, 46 select index equivalence classes, 0 disjoint index pairs (out of 1035 index pairs), introduced 46 new quantified variables, introduced 1035 case distinctions, treesize of input 462 treesize of output 5295