./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_87-lists_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/config/GemCutterReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_87-lists_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/config/svcomp-DataRace-32bit-GemCutter_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer GemCutter --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7be9b237ca4111a24c77c67cce26f31a788af03984af96dee7353f79c789c2c1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 11:30:00,745 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 11:30:00,834 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/config/svcomp-DataRace-32bit-GemCutter_Default.epf [2024-11-23 11:30:00,841 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 11:30:00,843 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 11:30:00,864 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 11:30:00,865 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 11:30:00,865 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 11:30:00,866 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 11:30:00,866 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 11:30:00,866 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 11:30:00,867 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 11:30:00,867 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 11:30:00,867 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 11:30:00,867 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 11:30:00,867 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 11:30:00,867 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 11:30:00,867 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 11:30:00,868 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 11:30:00,868 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 11:30:00,868 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 11:30:00,868 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 11:30:00,868 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-23 11:30:00,868 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 11:30:00,868 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 11:30:00,869 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 11:30:00,869 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 11:30:00,869 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 11:30:00,869 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 11:30:00,869 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 11:30:00,869 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-11-23 11:30:00,869 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 11:30:00,870 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-23 11:30:00,870 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 11:30:00,870 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 11:30:00,870 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 11:30:00,870 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 11:30:00,870 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 11:30:00,870 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 11:30:00,870 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 11:30:00,870 INFO L153 SettingsManager]: * Abstraction used for commutativity in POR=VARIABLES_GLOBAL [2024-11-23 11:30:00,871 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-23 11:30:00,871 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-23 11:30:00,871 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-23 11:30:00,871 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_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca 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 ! data-race) ) 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 -> 7be9b237ca4111a24c77c67cce26f31a788af03984af96dee7353f79c789c2c1 [2024-11-23 11:30:01,210 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 11:30:01,223 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 11:30:01,226 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 11:30:01,229 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 11:30:01,230 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 11:30:01,232 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/../../sv-benchmarks/c/goblint-regression/28-race_reach_87-lists_racefree.i [2024-11-23 11:30:04,333 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/data/8e3fd905a/25d7db1c41294522bcb56c1251f1c54e/FLAG06bfc88fa [2024-11-23 11:30:04,736 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 11:30:04,737 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/sv-benchmarks/c/goblint-regression/28-race_reach_87-lists_racefree.i [2024-11-23 11:30:04,755 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/data/8e3fd905a/25d7db1c41294522bcb56c1251f1c54e/FLAG06bfc88fa [2024-11-23 11:30:04,772 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/data/8e3fd905a/25d7db1c41294522bcb56c1251f1c54e [2024-11-23 11:30:04,774 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 11:30:04,777 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 11:30:04,780 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 11:30:04,781 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 11:30:04,785 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 11:30:04,786 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:30:04" (1/1) ... [2024-11-23 11:30:04,789 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31f06e13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:30:04, skipping insertion in model container [2024-11-23 11:30:04,789 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:30:04" (1/1) ... [2024-11-23 11:30:04,843 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 11:30:05,392 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 11:30:05,711 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 11:30:05,827 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 11:30:05,964 INFO L204 MainTranslator]: Completed translation [2024-11-23 11:30:05,964 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:30:05 WrapperNode [2024-11-23 11:30:05,965 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 11:30:05,966 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 11:30:05,967 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 11:30:05,967 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 11:30:05,976 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:30:05" (1/1) ... [2024-11-23 11:30:06,013 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:30:05" (1/1) ... [2024-11-23 11:30:06,142 INFO L138 Inliner]: procedures = 280, calls = 1605, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 1902 [2024-11-23 11:30:06,143 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 11:30:06,147 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 11:30:06,147 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 11:30:06,149 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 11:30:06,157 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:30:05" (1/1) ... [2024-11-23 11:30:06,158 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:30:05" (1/1) ... [2024-11-23 11:30:06,203 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:30:05" (1/1) ... [2024-11-23 11:30:06,204 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:30:05" (1/1) ... [2024-11-23 11:30:06,321 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:30:05" (1/1) ... [2024-11-23 11:30:06,332 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:30:05" (1/1) ... [2024-11-23 11:30:06,340 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:30:05" (1/1) ... [2024-11-23 11:30:06,355 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:30:05" (1/1) ... [2024-11-23 11:30:06,367 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:30:05" (1/1) ... [2024-11-23 11:30:06,388 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 11:30:06,391 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 11:30:06,391 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 11:30:06,391 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 11:30:06,393 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:30:05" (1/1) ... [2024-11-23 11:30:06,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-23 11:30:06,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 [2024-11-23 11:30:06,432 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-23 11:30:06,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-23 11:30:06,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 11:30:06,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-23 11:30:06,465 INFO L130 BoogieDeclarations]: Found specification of procedure t1_fun [2024-11-23 11:30:06,465 INFO L138 BoogieDeclarations]: Found implementation of procedure t1_fun [2024-11-23 11:30:06,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 11:30:06,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-23 11:30:06,465 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-23 11:30:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-23 11:30:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure t2_fun [2024-11-23 11:30:06,466 INFO L138 BoogieDeclarations]: Found implementation of procedure t2_fun [2024-11-23 11:30:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-23 11:30:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-23 11:30:06,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 11:30:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 11:30:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-23 11:30:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-23 11:30:06,467 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 11:30:06,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 11:30:06,469 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-23 11:30:06,701 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 11:30:06,703 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 11:30:09,877 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 11:30:09,877 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 11:30:09,970 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 11:30:09,970 INFO L312 CfgBuilder]: Removed 11 assume(true) statements. [2024-11-23 11:30:09,970 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:30:09 BoogieIcfgContainer [2024-11-23 11:30:09,971 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 11:30:09,977 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 11:30:09,977 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 11:30:09,983 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 11:30:09,984 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:30:04" (1/3) ... [2024-11-23 11:30:09,984 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9720261 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:30:09, skipping insertion in model container [2024-11-23 11:30:09,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:30:05" (2/3) ... [2024-11-23 11:30:09,985 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9720261 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:30:09, skipping insertion in model container [2024-11-23 11:30:09,985 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:30:09" (3/3) ... [2024-11-23 11:30:09,986 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_87-lists_racefree.i [2024-11-23 11:30:10,007 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 11:30:10,008 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_87-lists_racefree.i that has 3 procedures, 1913 locations, 1 initial locations, 11 loop locations, and 21 error locations. [2024-11-23 11:30:10,009 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 11:30:10,327 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-23 11:30:10,457 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 11:30:10,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-23 11:30:10,458 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 [2024-11-23 11:30:10,462 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-11-23 11:30:10,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-11-23 11:30:10,586 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-23 11:30:10,598 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == t2_funThread1of1ForFork0 ======== [2024-11-23 11:30:10,609 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;@5819d7fa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 11:30:10,611 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-11-23 11:30:11,564 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t2_funErr0ASSERT_VIOLATIONDATA_RACE === [t2_funErr0ASSERT_VIOLATIONDATA_RACE, t2_funErr1ASSERT_VIOLATIONDATA_RACE, t2_funErr2ASSERT_VIOLATIONDATA_RACE, t2_funErr7ASSERT_VIOLATIONDATA_RACE (and 4 more)] === [2024-11-23 11:30:11,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 11:30:11,572 INFO L85 PathProgramCache]: Analyzing trace with hash -1134081266, now seen corresponding path program 1 times [2024-11-23 11:30:11,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 11:30:11,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1203269055] [2024-11-23 11:30:11,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:30:11,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 11:30:12,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:30:13,841 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:30:13,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 11:30:13,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1203269055] [2024-11-23 11:30:13,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1203269055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 11:30:13,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 11:30:13,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 11:30:13,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006421298] [2024-11-23 11:30:13,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 11:30:13,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 11:30:13,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 11:30:13,893 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 11:30:13,893 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 11:30:13,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:13,899 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-23 11:30:13,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 800.0) internal successors, (1600), 2 states have internal predecessors, (1600), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 11:30:13,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:14,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:14,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 11:30:14,125 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t2_funErr0ASSERT_VIOLATIONDATA_RACE === [t2_funErr0ASSERT_VIOLATIONDATA_RACE, t2_funErr1ASSERT_VIOLATIONDATA_RACE, t2_funErr2ASSERT_VIOLATIONDATA_RACE, t2_funErr7ASSERT_VIOLATIONDATA_RACE (and 4 more)] === [2024-11-23 11:30:14,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 11:30:14,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1785690936, now seen corresponding path program 1 times [2024-11-23 11:30:14,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 11:30:14,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328718412] [2024-11-23 11:30:14,130 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:30:14,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 11:30:14,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:30:16,594 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:30:16,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 11:30:16,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328718412] [2024-11-23 11:30:16,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328718412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 11:30:16,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 11:30:16,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 11:30:16,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598941725] [2024-11-23 11:30:16,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 11:30:16,605 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 11:30:16,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 11:30:16,607 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 11:30:16,608 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 11:30:16,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:16,614 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-23 11:30:16,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 533.0) internal successors, (1599), 3 states have internal predecessors, (1599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 11:30:16,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:16,616 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:16,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:16,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:16,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 11:30:16,834 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t2_funErr0ASSERT_VIOLATIONDATA_RACE === [t2_funErr0ASSERT_VIOLATIONDATA_RACE, t2_funErr1ASSERT_VIOLATIONDATA_RACE, t2_funErr2ASSERT_VIOLATIONDATA_RACE, t2_funErr7ASSERT_VIOLATIONDATA_RACE (and 4 more)] === [2024-11-23 11:30:16,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 11:30:16,835 INFO L85 PathProgramCache]: Analyzing trace with hash -145496530, now seen corresponding path program 1 times [2024-11-23 11:30:16,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 11:30:16,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557921721] [2024-11-23 11:30:16,836 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:30:16,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 11:30:17,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:30:20,614 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:30:20,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 11:30:20,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557921721] [2024-11-23 11:30:20,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557921721] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 11:30:20,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1076312674] [2024-11-23 11:30:20,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:30:20,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 11:30:20,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 [2024-11-23 11:30:20,619 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 11:30:20,621 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 11:30:21,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:30:21,596 INFO L256 TraceCheckSpWp]: Trace formula consists of 3929 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 11:30:21,647 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 11:30:21,784 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 11:30:21,784 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 11:30:21,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1076312674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 11:30:21,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 11:30:21,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 11:30:21,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794426064] [2024-11-23 11:30:21,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 11:30:21,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 11:30:21,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 11:30:21,791 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 11:30:21,791 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-23 11:30:21,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:21,793 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-23 11:30:21,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 545.6666666666666) internal successors, (1637), 3 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 11:30:21,795 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:21,795 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:21,795 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:22,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:22,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:22,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:22,231 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 11:30:22,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 11:30:22,416 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t2_funErr0ASSERT_VIOLATIONDATA_RACE === [t2_funErr0ASSERT_VIOLATIONDATA_RACE, t2_funErr1ASSERT_VIOLATIONDATA_RACE, t2_funErr2ASSERT_VIOLATIONDATA_RACE, t2_funErr7ASSERT_VIOLATIONDATA_RACE (and 4 more)] === [2024-11-23 11:30:22,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 11:30:22,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1316207830, now seen corresponding path program 1 times [2024-11-23 11:30:22,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 11:30:22,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750980224] [2024-11-23 11:30:22,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:30:22,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 11:30:22,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:30:24,305 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:30:24,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 11:30:24,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750980224] [2024-11-23 11:30:24,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750980224] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 11:30:24,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [175111314] [2024-11-23 11:30:24,311 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:30:24,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 11:30:24,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 [2024-11-23 11:30:24,313 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 11:30:24,317 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 11:30:25,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:30:25,242 INFO L256 TraceCheckSpWp]: Trace formula consists of 3982 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 11:30:25,262 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 11:30:25,429 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:30:25,429 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 11:30:25,618 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:30:25,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [175111314] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 11:30:25,618 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 11:30:25,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-23 11:30:25,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928050989] [2024-11-23 11:30:25,619 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 11:30:25,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 11:30:25,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 11:30:25,629 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 11:30:25,629 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-23 11:30:25,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:25,631 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-23 11:30:25,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 172.9) internal successors, (1729), 10 states have internal predecessors, (1729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 11:30:25,633 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:25,633 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:25,633 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:25,633 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:25,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:25,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:25,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:25,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:30:25,990 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 11:30:26,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 11:30:26,172 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t2_funErr0ASSERT_VIOLATIONDATA_RACE === [t2_funErr0ASSERT_VIOLATIONDATA_RACE, t2_funErr1ASSERT_VIOLATIONDATA_RACE, t2_funErr2ASSERT_VIOLATIONDATA_RACE, t2_funErr7ASSERT_VIOLATIONDATA_RACE (and 4 more)] === [2024-11-23 11:30:26,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 11:30:26,174 INFO L85 PathProgramCache]: Analyzing trace with hash -1179020650, now seen corresponding path program 2 times [2024-11-23 11:30:26,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 11:30:26,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981924896] [2024-11-23 11:30:26,175 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 11:30:26,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 11:30:26,429 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 11:30:26,430 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 11:30:28,012 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2024-11-23 11:30:28,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 11:30:28,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981924896] [2024-11-23 11:30:28,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981924896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 11:30:28,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 11:30:28,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 11:30:28,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [589070952] [2024-11-23 11:30:28,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 11:30:28,018 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 11:30:28,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 11:30:28,021 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 11:30:28,021 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 11:30:28,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:28,024 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-23 11:30:28,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 330.2) internal successors, (1651), 5 states have internal predecessors, (1651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 11:30:28,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:28,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:28,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:28,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:30:28,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:31,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:31,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:31,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:31,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:30:31,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:30:31,418 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2_funErr0ASSERT_VIOLATIONDATA_RACE (7 of 8 remaining) [2024-11-23 11:30:31,419 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 8 remaining) [2024-11-23 11:30:31,419 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2_funErr2ASSERT_VIOLATIONDATA_RACE (5 of 8 remaining) [2024-11-23 11:30:31,419 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2_funErr7ASSERT_VIOLATIONDATA_RACE (4 of 8 remaining) [2024-11-23 11:30:31,419 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2_funErr3ASSERT_VIOLATIONDATA_RACE (3 of 8 remaining) [2024-11-23 11:30:31,419 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2_funErr5ASSERT_VIOLATIONDATA_RACE (2 of 8 remaining) [2024-11-23 11:30:31,419 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2_funErr4ASSERT_VIOLATIONDATA_RACE (1 of 8 remaining) [2024-11-23 11:30:31,419 INFO L782 garLoopResultBuilder]: Registering result SAFE for location t2_funErr6ASSERT_VIOLATIONDATA_RACE (0 of 8 remaining) [2024-11-23 11:30:31,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 11:30:31,425 INFO L422 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1] [2024-11-23 11:30:31,427 INFO L319 ceAbstractionStarter]: Result for error location t2_funThread1of1ForFork0 was SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE (1/3) [2024-11-23 11:30:31,448 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 11:30:31,449 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-23 11:30:31,450 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == t1_funThread1of1ForFork1 ======== [2024-11-23 11:30:31,450 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;@5819d7fa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 11:30:31,450 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-23 11:30:31,791 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1_funErr0ASSERT_VIOLATIONDATA_RACE === [t1_funErr0ASSERT_VIOLATIONDATA_RACE, t1_funErr1ASSERT_VIOLATIONDATA_RACE, t1_funErr2ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2024-11-23 11:30:31,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 11:30:31,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1644573472, now seen corresponding path program 1 times [2024-11-23 11:30:31,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 11:30:31,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741800539] [2024-11-23 11:30:31,794 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:30:31,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 11:30:31,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:30:32,791 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:30:32,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 11:30:32,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741800539] [2024-11-23 11:30:32,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741800539] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 11:30:32,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 11:30:32,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 11:30:32,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982840106] [2024-11-23 11:30:32,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 11:30:32,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 11:30:32,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 11:30:32,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 11:30:32,797 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 11:30:32,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:32,798 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-23 11:30:32,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 530.6666666666666) internal successors, (1592), 3 states have internal predecessors, (1592), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 11:30:32,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:32,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:32,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 11:30:32,955 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1_funErr0ASSERT_VIOLATIONDATA_RACE === [t1_funErr0ASSERT_VIOLATIONDATA_RACE, t1_funErr1ASSERT_VIOLATIONDATA_RACE, t1_funErr2ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2024-11-23 11:30:32,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 11:30:32,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1297912042, now seen corresponding path program 1 times [2024-11-23 11:30:32,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 11:30:32,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485213765] [2024-11-23 11:30:32,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:30:32,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 11:30:33,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:30:34,446 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:30:34,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 11:30:34,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485213765] [2024-11-23 11:30:34,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [485213765] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 11:30:34,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1093642474] [2024-11-23 11:30:34,447 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:30:34,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 11:30:34,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 [2024-11-23 11:30:34,453 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 11:30:34,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 11:30:35,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:30:35,351 INFO L256 TraceCheckSpWp]: Trace formula consists of 3934 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 11:30:35,379 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 11:30:35,522 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:30:35,522 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 11:30:35,648 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:30:35,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1093642474] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 11:30:35,648 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 11:30:35,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-23 11:30:35,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451186638] [2024-11-23 11:30:35,649 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 11:30:35,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 11:30:35,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 11:30:35,656 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 11:30:35,656 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-23 11:30:35,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:35,659 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-23 11:30:35,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 170.8) internal successors, (1708), 10 states have internal predecessors, (1708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 11:30:35,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:35,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:35,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:35,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:30:35,880 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 11:30:36,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 11:30:36,065 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t1_funErr0ASSERT_VIOLATIONDATA_RACE === [t1_funErr0ASSERT_VIOLATIONDATA_RACE, t1_funErr1ASSERT_VIOLATIONDATA_RACE, t1_funErr2ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2024-11-23 11:30:36,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 11:30:36,067 INFO L85 PathProgramCache]: Analyzing trace with hash -1912408578, now seen corresponding path program 2 times [2024-11-23 11:30:36,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 11:30:36,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363457000] [2024-11-23 11:30:36,068 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 11:30:36,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 11:30:36,229 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 11:30:36,229 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 11:30:41,920 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2024-11-23 11:30:41,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 11:30:41,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363457000] [2024-11-23 11:30:41,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363457000] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 11:30:41,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 11:30:41,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 11:30:41,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081466072] [2024-11-23 11:30:41,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 11:30:41,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 11:30:41,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 11:30:41,927 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 11:30:41,928 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-23 11:30:41,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:41,930 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-23 11:30:41,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 326.0) internal successors, (1630), 6 states have internal predecessors, (1630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 11:30:41,932 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:41,932 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:30:41,932 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:42,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:42,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:30:42,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:30:42,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 11:30:42,338 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t1_funErr1ASSERT_VIOLATIONDATA_RACE === [t1_funErr0ASSERT_VIOLATIONDATA_RACE, t1_funErr1ASSERT_VIOLATIONDATA_RACE, t1_funErr2ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2024-11-23 11:30:42,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 11:30:42,340 INFO L85 PathProgramCache]: Analyzing trace with hash 455119491, now seen corresponding path program 1 times [2024-11-23 11:30:42,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 11:30:42,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865152215] [2024-11-23 11:30:42,340 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:30:42,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 11:30:42,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:30:43,729 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:30:43,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 11:30:43,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865152215] [2024-11-23 11:30:43,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865152215] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 11:30:43,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [89084258] [2024-11-23 11:30:43,730 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:30:43,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 11:30:43,730 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 [2024-11-23 11:30:43,732 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 11:30:43,737 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 11:30:44,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:30:44,522 INFO L256 TraceCheckSpWp]: Trace formula consists of 4278 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 11:30:44,536 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 11:30:44,785 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:30:44,785 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 11:30:45,071 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:30:45,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [89084258] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 11:30:45,072 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 11:30:45,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-23 11:30:45,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709582239] [2024-11-23 11:30:45,074 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 11:30:45,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-23 11:30:45,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 11:30:45,079 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-23 11:30:45,080 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-23 11:30:45,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:45,082 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-23 11:30:45,085 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 103.77777777777777) internal successors, (1868), 18 states have internal predecessors, (1868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 11:30:45,085 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:45,085 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:30:45,085 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:30:45,085 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:45,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:45,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:30:45,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:30:45,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:30:45,535 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 11:30:45,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 11:30:45,718 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t1_funErr1ASSERT_VIOLATIONDATA_RACE === [t1_funErr0ASSERT_VIOLATIONDATA_RACE, t1_funErr1ASSERT_VIOLATIONDATA_RACE, t1_funErr2ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2024-11-23 11:30:45,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 11:30:45,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1044718933, now seen corresponding path program 2 times [2024-11-23 11:30:45,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 11:30:45,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981728407] [2024-11-23 11:30:45,722 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 11:30:45,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 11:30:45,922 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 11:30:45,926 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 11:30:49,276 INFO L134 CoverageAnalysis]: Checked inductivity of 805 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 805 trivial. 0 not checked. [2024-11-23 11:30:49,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 11:30:49,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981728407] [2024-11-23 11:30:49,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981728407] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 11:30:49,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 11:30:49,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 11:30:49,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249517749] [2024-11-23 11:30:49,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 11:30:49,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 11:30:49,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 11:30:49,283 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 11:30:49,283 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-23 11:30:49,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:49,287 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-23 11:30:49,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 327.6) internal successors, (1638), 6 states have internal predecessors, (1638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 11:30:49,289 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:49,289 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:30:49,289 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:30:49,289 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:30:49,289 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:50,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:50,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:30:50,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:30:50,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:30:50,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:30:50,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 11:30:50,129 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t1_funErr2ASSERT_VIOLATIONDATA_RACE === [t1_funErr0ASSERT_VIOLATIONDATA_RACE, t1_funErr1ASSERT_VIOLATIONDATA_RACE, t1_funErr2ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2024-11-23 11:30:50,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 11:30:50,131 INFO L85 PathProgramCache]: Analyzing trace with hash -405660274, now seen corresponding path program 1 times [2024-11-23 11:30:50,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 11:30:50,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824329632] [2024-11-23 11:30:50,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:30:50,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 11:30:50,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:30:52,982 INFO L134 CoverageAnalysis]: Checked inductivity of 805 backedges. 0 proven. 805 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:30:52,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 11:30:52,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824329632] [2024-11-23 11:30:52,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824329632] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 11:30:52,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982638436] [2024-11-23 11:30:52,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:30:52,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 11:30:52,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 [2024-11-23 11:30:52,986 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 11:30:52,989 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 11:30:54,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:30:54,018 INFO L256 TraceCheckSpWp]: Trace formula consists of 4935 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-23 11:30:54,031 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 11:30:54,547 INFO L134 CoverageAnalysis]: Checked inductivity of 805 backedges. 0 proven. 805 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:30:54,547 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 11:30:55,157 INFO L134 CoverageAnalysis]: Checked inductivity of 805 backedges. 0 proven. 805 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:30:55,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982638436] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 11:30:55,157 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 11:30:55,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2024-11-23 11:30:55,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275501852] [2024-11-23 11:30:55,158 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 11:30:55,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-23 11:30:55,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 11:30:55,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-23 11:30:55,165 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-11-23 11:30:55,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:55,167 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-23 11:30:55,169 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 64.44117647058823) internal successors, (2191), 34 states have internal predecessors, (2191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 11:30:55,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:55,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:30:55,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:30:55,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:30:55,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:30:55,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:30:56,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:30:56,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:30:56,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:30:56,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:30:56,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:30:56,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-23 11:30:56,248 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-23 11:30:56,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 11:30:56,430 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t1_funErr2ASSERT_VIOLATIONDATA_RACE === [t1_funErr0ASSERT_VIOLATIONDATA_RACE, t1_funErr1ASSERT_VIOLATIONDATA_RACE, t1_funErr2ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2024-11-23 11:30:56,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 11:30:56,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1686827838, now seen corresponding path program 2 times [2024-11-23 11:30:56,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 11:30:56,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833642052] [2024-11-23 11:30:56,432 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 11:30:56,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 11:30:56,640 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 11:30:56,640 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 11:31:00,005 INFO L134 CoverageAnalysis]: Checked inductivity of 4005 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4005 trivial. 0 not checked. [2024-11-23 11:31:00,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 11:31:00,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833642052] [2024-11-23 11:31:00,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833642052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 11:31:00,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 11:31:00,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 11:31:00,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139972766] [2024-11-23 11:31:00,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 11:31:00,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 11:31:00,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 11:31:00,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 11:31:00,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-23 11:31:00,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:31:00,012 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-23 11:31:00,013 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 331.4) internal successors, (1657), 6 states have internal predecessors, (1657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 11:31:00,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:31:00,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:31:00,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:00,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:31:00,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:00,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-11-23 11:31:00,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:31:01,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:31:01,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:31:01,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:01,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:31:01,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:01,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-23 11:31:01,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:01,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 11:31:01,570 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t1_funErr3ASSERT_VIOLATIONDATA_RACE === [t1_funErr0ASSERT_VIOLATIONDATA_RACE, t1_funErr1ASSERT_VIOLATIONDATA_RACE, t1_funErr2ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2024-11-23 11:31:01,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 11:31:01,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1209207483, now seen corresponding path program 1 times [2024-11-23 11:31:01,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 11:31:01,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144275506] [2024-11-23 11:31:01,573 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:31:01,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 11:31:01,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:31:06,761 INFO L134 CoverageAnalysis]: Checked inductivity of 4005 backedges. 0 proven. 4005 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:31:06,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 11:31:06,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144275506] [2024-11-23 11:31:06,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144275506] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 11:31:06,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [884384555] [2024-11-23 11:31:06,762 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:31:06,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 11:31:06,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 [2024-11-23 11:31:06,764 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 11:31:06,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 11:31:08,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:31:08,120 INFO L256 TraceCheckSpWp]: Trace formula consists of 6213 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-23 11:31:08,215 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 11:31:09,058 INFO L134 CoverageAnalysis]: Checked inductivity of 4005 backedges. 0 proven. 4005 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:31:09,058 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 11:31:10,800 INFO L134 CoverageAnalysis]: Checked inductivity of 4005 backedges. 0 proven. 4005 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:31:10,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [884384555] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 11:31:10,801 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 11:31:10,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 66 [2024-11-23 11:31:10,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71076849] [2024-11-23 11:31:10,802 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 11:31:10,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2024-11-23 11:31:10,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 11:31:10,810 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2024-11-23 11:31:10,811 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1122, Invalid=3168, Unknown=0, NotChecked=0, Total=4290 [2024-11-23 11:31:10,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:31:10,813 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-23 11:31:10,815 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 66 states have (on average 42.59090909090909) internal successors, (2811), 66 states have internal predecessors, (2811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 11:31:10,815 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:31:10,815 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:31:10,815 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:10,815 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:31:10,815 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:10,815 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-11-23 11:31:10,815 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:10,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:31:13,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:31:13,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:31:13,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:13,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:31:13,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:13,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-23 11:31:13,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:13,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2024-11-23 11:31:13,851 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-23 11:31:14,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-23 11:31:14,031 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t1_funErr3ASSERT_VIOLATIONDATA_RACE === [t1_funErr0ASSERT_VIOLATIONDATA_RACE, t1_funErr1ASSERT_VIOLATIONDATA_RACE, t1_funErr2ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2024-11-23 11:31:14,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 11:31:14,033 INFO L85 PathProgramCache]: Analyzing trace with hash -1432735579, now seen corresponding path program 2 times [2024-11-23 11:31:14,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 11:31:14,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255805310] [2024-11-23 11:31:14,034 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 11:31:14,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 11:31:14,471 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 11:31:14,477 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 11:31:17,462 INFO L134 CoverageAnalysis]: Checked inductivity of 17701 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17701 trivial. 0 not checked. [2024-11-23 11:31:17,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 11:31:17,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255805310] [2024-11-23 11:31:17,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255805310] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 11:31:17,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 11:31:17,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 11:31:17,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355914827] [2024-11-23 11:31:17,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 11:31:17,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 11:31:17,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 11:31:17,467 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 11:31:17,467 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-23 11:31:17,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:31:17,469 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-23 11:31:17,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 333.8) internal successors, (1669), 6 states have internal predecessors, (1669), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 11:31:17,470 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:31:17,470 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:31:17,470 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:17,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:31:17,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:17,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-11-23 11:31:17,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:17,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2024-11-23 11:31:17,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:31:18,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:31:18,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:31:18,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:18,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:31:18,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:18,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-23 11:31:18,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:18,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2024-11-23 11:31:18,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:18,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 11:31:18,105 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t1_funErr4ASSERT_VIOLATIONDATA_RACE === [t1_funErr0ASSERT_VIOLATIONDATA_RACE, t1_funErr1ASSERT_VIOLATIONDATA_RACE, t1_funErr2ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2024-11-23 11:31:18,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 11:31:18,107 INFO L85 PathProgramCache]: Analyzing trace with hash 560171473, now seen corresponding path program 1 times [2024-11-23 11:31:18,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 11:31:18,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175683856] [2024-11-23 11:31:18,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:31:18,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 11:31:18,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:31:32,756 INFO L134 CoverageAnalysis]: Checked inductivity of 17701 backedges. 0 proven. 17701 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:31:32,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 11:31:32,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175683856] [2024-11-23 11:31:32,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175683856] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 11:31:32,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391502288] [2024-11-23 11:31:32,756 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:31:32,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 11:31:32,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 [2024-11-23 11:31:32,758 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 11:31:32,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-23 11:31:34,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:31:34,705 INFO L256 TraceCheckSpWp]: Trace formula consists of 8703 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-11-23 11:31:34,724 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 11:31:36,022 INFO L134 CoverageAnalysis]: Checked inductivity of 17701 backedges. 0 proven. 17701 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:31:36,022 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 11:31:40,989 INFO L134 CoverageAnalysis]: Checked inductivity of 17701 backedges. 0 proven. 17701 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:31:40,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [391502288] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 11:31:40,990 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 11:31:40,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 65, 65] total 130 [2024-11-23 11:31:40,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61223457] [2024-11-23 11:31:40,990 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 11:31:41,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 130 states [2024-11-23 11:31:41,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 11:31:41,012 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 130 interpolants. [2024-11-23 11:31:41,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=4290, Invalid=12480, Unknown=0, NotChecked=0, Total=16770 [2024-11-23 11:31:41,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:31:41,021 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-23 11:31:41,024 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 130 states, 130 states have (on average 31.046153846153846) internal successors, (4036), 130 states have internal predecessors, (4036), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 11:31:41,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:31:41,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:31:41,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:41,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:31:41,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:41,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-11-23 11:31:41,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:41,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2024-11-23 11:31:41,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:41,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:31:50,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:31:50,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:31:50,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:50,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:31:50,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:50,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-23 11:31:50,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:50,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2024-11-23 11:31:50,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:50,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2024-11-23 11:31:50,444 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-23 11:31:50,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-23 11:31:50,624 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t1_funErr4ASSERT_VIOLATIONDATA_RACE === [t1_funErr0ASSERT_VIOLATIONDATA_RACE, t1_funErr1ASSERT_VIOLATIONDATA_RACE, t1_funErr2ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2024-11-23 11:31:50,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 11:31:50,627 INFO L85 PathProgramCache]: Analyzing trace with hash 1540107025, now seen corresponding path program 2 times [2024-11-23 11:31:50,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 11:31:50,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766441153] [2024-11-23 11:31:50,628 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 11:31:50,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 11:31:51,073 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 11:31:51,073 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 11:31:53,912 INFO L134 CoverageAnalysis]: Checked inductivity of 74277 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74277 trivial. 0 not checked. [2024-11-23 11:31:53,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 11:31:53,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766441153] [2024-11-23 11:31:53,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766441153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 11:31:53,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 11:31:53,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 11:31:53,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71071612] [2024-11-23 11:31:53,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 11:31:53,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 11:31:53,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 11:31:53,916 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 11:31:53,916 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-23 11:31:53,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:31:53,917 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-23 11:31:53,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 335.6) internal successors, (1678), 6 states have internal predecessors, (1678), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 11:31:53,918 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:31:53,918 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:31:53,918 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:53,918 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:31:53,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:53,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-11-23 11:31:53,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:53,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2024-11-23 11:31:53,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:53,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 189 states. [2024-11-23 11:31:53,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:31:54,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:31:54,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:31:54,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:54,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:31:54,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:54,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-23 11:31:54,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:54,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2024-11-23 11:31:54,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:54,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2024-11-23 11:31:54,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:31:54,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 11:31:54,320 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t1_funErr5ASSERT_VIOLATIONDATA_RACE === [t1_funErr0ASSERT_VIOLATIONDATA_RACE, t1_funErr1ASSERT_VIOLATIONDATA_RACE, t1_funErr2ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2024-11-23 11:31:54,322 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 11:31:54,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1388249194, now seen corresponding path program 1 times [2024-11-23 11:31:54,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 11:31:54,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361715513] [2024-11-23 11:31:54,324 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:31:54,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 11:31:55,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:32:53,131 INFO L134 CoverageAnalysis]: Checked inductivity of 74277 backedges. 0 proven. 74277 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:32:53,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 11:32:53,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361715513] [2024-11-23 11:32:53,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361715513] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 11:32:53,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377354496] [2024-11-23 11:32:53,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:32:53,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 11:32:53,132 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 [2024-11-23 11:32:53,134 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 11:32:53,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-23 11:32:56,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:32:56,515 INFO L256 TraceCheckSpWp]: Trace formula consists of 13637 conjuncts, 128 conjuncts are in the unsatisfiable core [2024-11-23 11:32:56,551 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 11:32:59,057 INFO L134 CoverageAnalysis]: Checked inductivity of 74277 backedges. 0 proven. 74277 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:32:59,058 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 11:33:14,833 INFO L134 CoverageAnalysis]: Checked inductivity of 74277 backedges. 0 proven. 74277 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:33:14,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1377354496] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 11:33:14,833 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 11:33:14,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [129, 129, 129] total 258 [2024-11-23 11:33:14,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139860776] [2024-11-23 11:33:14,834 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 11:33:14,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 258 states [2024-11-23 11:33:14,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 11:33:14,850 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 258 interpolants. [2024-11-23 11:33:14,860 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16770, Invalid=49536, Unknown=0, NotChecked=0, Total=66306 [2024-11-23 11:33:14,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:33:14,863 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-23 11:33:14,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 258 states, 258 states have (on average 25.100775193798448) internal successors, (6476), 258 states have internal predecessors, (6476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 11:33:14,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:33:14,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:33:14,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:14,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:33:14,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:14,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-11-23 11:33:14,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:14,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2024-11-23 11:33:14,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:14,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 189 states. [2024-11-23 11:33:14,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:14,867 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:33:51,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:33:51,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:33:51,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:51,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:33:51,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:51,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-23 11:33:51,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:51,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2024-11-23 11:33:51,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:51,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2024-11-23 11:33:51,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:51,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 381 states. [2024-11-23 11:33:51,314 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-23 11:33:51,484 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-23 11:33:51,484 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t1_funErr5ASSERT_VIOLATIONDATA_RACE === [t1_funErr0ASSERT_VIOLATIONDATA_RACE, t1_funErr1ASSERT_VIOLATIONDATA_RACE, t1_funErr2ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2024-11-23 11:33:51,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 11:33:51,489 INFO L85 PathProgramCache]: Analyzing trace with hash 2131608086, now seen corresponding path program 2 times [2024-11-23 11:33:51,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 11:33:51,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224176729] [2024-11-23 11:33:51,490 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 11:33:51,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 11:33:52,338 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-23 11:33:52,338 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 11:33:55,432 INFO L134 CoverageAnalysis]: Checked inductivity of 304165 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 304165 trivial. 0 not checked. [2024-11-23 11:33:55,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 11:33:55,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224176729] [2024-11-23 11:33:55,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224176729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 11:33:55,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 11:33:55,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 11:33:55,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019231458] [2024-11-23 11:33:55,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 11:33:55,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 11:33:55,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 11:33:55,436 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 11:33:55,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-23 11:33:55,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:33:55,437 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-23 11:33:55,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 337.2) internal successors, (1686), 6 states have internal predecessors, (1686), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 11:33:55,438 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:33:55,438 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:33:55,438 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:55,438 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:33:55,438 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:55,438 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-11-23 11:33:55,438 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:55,438 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2024-11-23 11:33:55,438 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:55,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 189 states. [2024-11-23 11:33:55,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:55,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 381 states. [2024-11-23 11:33:55,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:33:56,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:33:56,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:33:56,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:56,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:33:56,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:56,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-23 11:33:56,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:56,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2024-11-23 11:33:56,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:56,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2024-11-23 11:33:56,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:56,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 381 states. [2024-11-23 11:33:56,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:33:56,046 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 11:33:56,046 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1_funErr5ASSERT_VIOLATIONDATA_RACE === [t1_funErr0ASSERT_VIOLATIONDATA_RACE, t1_funErr1ASSERT_VIOLATIONDATA_RACE, t1_funErr2ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2024-11-23 11:33:56,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 11:33:56,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1981881396, now seen corresponding path program 1 times [2024-11-23 11:33:56,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 11:33:56,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618869882] [2024-11-23 11:33:56,051 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:33:56,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 11:33:57,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:34:12,990 INFO L134 CoverageAnalysis]: Checked inductivity of 304165 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 304165 trivial. 0 not checked. [2024-11-23 11:34:12,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 11:34:12,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618869882] [2024-11-23 11:34:12,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618869882] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 11:34:12,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 11:34:12,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 11:34:12,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48355876] [2024-11-23 11:34:12,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 11:34:12,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 11:34:12,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 11:34:12,996 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 11:34:12,996 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 11:34:12,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:34:12,998 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-23 11:34:12,999 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 340.4) internal successors, (1702), 5 states have internal predecessors, (1702), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 11:34:12,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:34:12,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:34:12,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:34:12,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:34:12,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:34:12,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-11-23 11:34:12,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:34:12,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2024-11-23 11:34:12,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:34:12,999 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 189 states. [2024-11-23 11:34:13,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:34:13,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 381 states. [2024-11-23 11:34:13,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:34:13,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:34:13,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:34:13,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:34:13,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:34:13,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:34:13,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:34:13,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-23 11:34:13,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:34:13,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2024-11-23 11:34:13,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:34:13,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2024-11-23 11:34:13,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:34:13,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 381 states. [2024-11-23 11:34:13,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:34:13,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:34:13,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 11:34:13,763 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1_funErr5ASSERT_VIOLATIONDATA_RACE === [t1_funErr0ASSERT_VIOLATIONDATA_RACE, t1_funErr1ASSERT_VIOLATIONDATA_RACE, t1_funErr2ASSERT_VIOLATIONDATA_RACE, t1_funErr3ASSERT_VIOLATIONDATA_RACE (and 2 more)] === [2024-11-23 11:34:13,766 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 11:34:13,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1311257574, now seen corresponding path program 1 times [2024-11-23 11:34:13,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 11:34:13,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901248020] [2024-11-23 11:34:13,768 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:34:13,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 11:34:15,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:39:16,371 INFO L134 CoverageAnalysis]: Checked inductivity of 304165 backedges. 0 proven. 304165 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:39:16,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 11:39:16,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901248020] [2024-11-23 11:39:16,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901248020] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 11:39:16,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2103014217] [2024-11-23 11:39:16,374 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 11:39:16,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 11:39:16,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 [2024-11-23 11:39:16,376 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 11:39:16,382 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfd7b552-503f-49cd-b3fd-736f8745240b/bin/ugemcutter-verify-Z6otQMs9Ca/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-23 11:39:24,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 11:39:24,272 INFO L256 TraceCheckSpWp]: Trace formula consists of 23456 conjuncts, 256 conjuncts are in the unsatisfiable core [2024-11-23 11:39:24,377 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 11:39:30,607 INFO L134 CoverageAnalysis]: Checked inductivity of 304165 backedges. 0 proven. 304165 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:39:30,607 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 11:40:28,621 INFO L134 CoverageAnalysis]: Checked inductivity of 304165 backedges. 0 proven. 304165 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 11:40:28,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2103014217] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 11:40:28,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 11:40:28,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [257, 257, 257] total 514 [2024-11-23 11:40:28,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17208033] [2024-11-23 11:40:28,625 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 11:40:28,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 514 states [2024-11-23 11:40:28,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 11:40:28,702 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 514 interpolants. [2024-11-23 11:40:28,770 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66306, Invalid=197376, Unknown=0, NotChecked=0, Total=263682 [2024-11-23 11:40:28,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 11:40:28,776 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-23 11:40:28,786 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 514 states, 514 states have (on average 22.06809338521401) internal successors, (11343), 514 states have internal predecessors, (11343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 11:40:28,786 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-23 11:40:28,786 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-23 11:40:28,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:40:28,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2024-11-23 11:40:28,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:40:28,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-11-23 11:40:28,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:40:28,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2024-11-23 11:40:28,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:40:28,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 189 states. [2024-11-23 11:40:28,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:40:28,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 381 states. [2024-11-23 11:40:28,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:40:28,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-23 11:40:28,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states.