./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_02-simple_racefree.i --full-output --architecture 32bit


--------------------------------------------------------------------------------


Checking for memory safety (deref-memtrack)
Using default analysis
Version 0e0057cc
Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/config/GemCutterMemDerefMemtrack.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_02-simple_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/config/svcomp-DerefFreeMemtrack-32bit-GemCutter_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) )
CHECK( init(main()), LTL(G valid-deref) )
CHECK( init(main()), LTL(G valid-memtrack) )

 --witnessprinter.graph.data.producer GemCutter --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b3e7d0a2f10d1449a9a354d4032bafdd0ae7a7fd76aceb835acbee3134ec74e4
--- Real Ultimate output ---
This is Ultimate 0.2.4-dev-0e0057c
[2023-11-24 22:08:50,295 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2023-11-24 22:08:50,404 INFO  L114        SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/config/svcomp-DerefFreeMemtrack-32bit-GemCutter_Default.epf
[2023-11-24 22:08:50,417 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2023-11-24 22:08:50,419 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2023-11-24 22:08:50,470 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2023-11-24 22:08:50,471 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-11-24 22:08:50,471 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-11-24 22:08:50,473 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-11-24 22:08:50,480 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-11-24 22:08:50,481 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-11-24 22:08:50,481 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2023-11-24 22:08:50,482 INFO  L153        SettingsManager]:  * Use SBE=true
[2023-11-24 22:08:50,484 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-11-24 22:08:50,484 INFO  L153        SettingsManager]:  * sizeof long=4
[2023-11-24 22:08:50,485 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2023-11-24 22:08:50,485 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2023-11-24 22:08:50,486 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2023-11-24 22:08:50,486 INFO  L153        SettingsManager]:  * Check for the main procedure if all allocated memory was freed=true
[2023-11-24 22:08:50,487 INFO  L153        SettingsManager]:  * Bitprecise bitfields=true
[2023-11-24 22:08:50,487 INFO  L153        SettingsManager]:  * SV-COMP memtrack compatibility mode=true
[2023-11-24 22:08:50,488 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-11-24 22:08:50,488 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2023-11-24 22:08:50,489 INFO  L153        SettingsManager]:  * Check unreachability of reach_error function=false
[2023-11-24 22:08:50,489 INFO  L153        SettingsManager]:  * sizeof long double=12
[2023-11-24 22:08:50,490 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2023-11-24 22:08:50,491 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-11-24 22:08:50,491 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-11-24 22:08:50,492 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2023-11-24 22:08:50,492 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-11-24 22:08:50,493 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-11-24 22:08:50,494 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-11-24 22:08:50,494 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-11-24 22:08:50,494 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2023-11-24 22:08:50,495 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-11-24 22:08:50,495 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2023-11-24 22:08:50,495 INFO  L153        SettingsManager]:  * Abstraction used for commutativity in POR=VARIABLES_GLOBAL
[2023-11-24 22:08:50,495 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA
[2023-11-24 22:08:50,496 INFO  L153        SettingsManager]:  * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE
[2023-11-24 22:08:50,496 INFO  L153        SettingsManager]:  * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER
[2023-11-24 22:08:50,496 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
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_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) )
CHECK( init(main()), LTL(G valid-deref) )
CHECK( init(main()), LTL(G valid-memtrack) )


Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> b3e7d0a2f10d1449a9a354d4032bafdd0ae7a7fd76aceb835acbee3134ec74e4
[2023-11-24 22:08:50,806 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-11-24 22:08:50,833 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-11-24 22:08:50,836 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-11-24 22:08:50,838 INFO  L270        PluginConnector]: Initializing CDTParser...
[2023-11-24 22:08:50,839 INFO  L274        PluginConnector]: CDTParser initialized
[2023-11-24 22:08:50,840 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/../../sv-benchmarks/c/goblint-regression/28-race_reach_02-simple_racefree.i
[2023-11-24 22:08:54,056 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2023-11-24 22:08:54,321 INFO  L384              CDTParser]: Found 1 translation units.
[2023-11-24 22:08:54,321 INFO  L180              CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/sv-benchmarks/c/goblint-regression/28-race_reach_02-simple_racefree.i
[2023-11-24 22:08:54,343 INFO  L427              CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/data/167d7d4c2/c869a1191aee4ada9bdaf832fc8bf75f/FLAGb8d283c60
[2023-11-24 22:08:54,373 INFO  L435              CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/data/167d7d4c2/c869a1191aee4ada9bdaf832fc8bf75f
[2023-11-24 22:08:54,376 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-11-24 22:08:54,378 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2023-11-24 22:08:54,379 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-11-24 22:08:54,380 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-11-24 22:08:54,386 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-11-24 22:08:54,387 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 10:08:54" (1/1) ...
[2023-11-24 22:08:54,388 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60578164 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:08:54, skipping insertion in model container
[2023-11-24 22:08:54,389 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 10:08:54" (1/1) ...
[2023-11-24 22:08:54,469 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-11-24 22:08:54,925 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-11-24 22:08:54,943 INFO  L202         MainTranslator]: Completed pre-run
[2023-11-24 22:08:54,987 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-11-24 22:08:55,035 INFO  L206         MainTranslator]: Completed translation
[2023-11-24 22:08:55,036 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:08:55 WrapperNode
[2023-11-24 22:08:55,036 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-11-24 22:08:55,037 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2023-11-24 22:08:55,038 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2023-11-24 22:08:55,038 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2023-11-24 22:08:55,046 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:08:55" (1/1) ...
[2023-11-24 22:08:55,061 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:08:55" (1/1) ...
[2023-11-24 22:08:55,087 INFO  L138                Inliner]: procedures = 171, calls = 36, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 90
[2023-11-24 22:08:55,088 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2023-11-24 22:08:55,089 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-11-24 22:08:55,089 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2023-11-24 22:08:55,090 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2023-11-24 22:08:55,099 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:08:55" (1/1) ...
[2023-11-24 22:08:55,100 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:08:55" (1/1) ...
[2023-11-24 22:08:55,103 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:08:55" (1/1) ...
[2023-11-24 22:08:55,104 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:08:55" (1/1) ...
[2023-11-24 22:08:55,112 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:08:55" (1/1) ...
[2023-11-24 22:08:55,117 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:08:55" (1/1) ...
[2023-11-24 22:08:55,119 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:08:55" (1/1) ...
[2023-11-24 22:08:55,121 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:08:55" (1/1) ...
[2023-11-24 22:08:55,125 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-11-24 22:08:55,126 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-11-24 22:08:55,126 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2023-11-24 22:08:55,126 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2023-11-24 22:08:55,127 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:08:55" (1/1) ...
[2023-11-24 22:08:55,134 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-11-24 22:08:55,150 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:08:55,163 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2023-11-24 22:08:55,165 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2023-11-24 22:08:55,199 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2023-11-24 22:08:55,199 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2023-11-24 22:08:55,199 INFO  L130     BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock
[2023-11-24 22:08:55,200 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-11-24 22:08:55,200 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2023-11-24 22:08:55,200 INFO  L130     BoogieDeclarations]: Found specification of procedure t_fun
[2023-11-24 22:08:55,200 INFO  L138     BoogieDeclarations]: Found implementation of procedure t_fun
[2023-11-24 22:08:55,201 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2023-11-24 22:08:55,201 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2023-11-24 22:08:55,201 INFO  L130     BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock
[2023-11-24 22:08:55,201 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-11-24 22:08:55,201 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-11-24 22:08:55,203 WARN  L213             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement
[2023-11-24 22:08:55,368 INFO  L241             CfgBuilder]: Building ICFG
[2023-11-24 22:08:55,370 INFO  L267             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-11-24 22:08:55,611 INFO  L282             CfgBuilder]: Performing block encoding
[2023-11-24 22:08:55,911 INFO  L304             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-11-24 22:08:55,913 INFO  L309             CfgBuilder]: Removed 10 assume(true) statements.
[2023-11-24 22:08:55,914 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 10:08:55 BoogieIcfgContainer
[2023-11-24 22:08:55,915 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-11-24 22:08:55,918 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-11-24 22:08:55,918 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2023-11-24 22:08:55,921 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2023-11-24 22:08:55,922 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 10:08:54" (1/3) ...
[2023-11-24 22:08:55,923 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f533250 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 10:08:55, skipping insertion in model container
[2023-11-24 22:08:55,923 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 10:08:55" (2/3) ...
[2023-11-24 22:08:55,924 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f533250 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 10:08:55, skipping insertion in model container
[2023-11-24 22:08:55,924 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 10:08:55" (3/3) ...
[2023-11-24 22:08:55,926 INFO  L112   eAbstractionObserver]: Analyzing ICFG 28-race_reach_02-simple_racefree.i
[2023-11-24 22:08:55,947 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-11-24 22:08:55,947 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations.
[2023-11-24 22:08:55,948 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2023-11-24 22:08:56,038 INFO  L144    ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions.
[2023-11-24 22:08:56,101 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:08:56,102 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:08:56,103 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:08:56,112 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:08:56,146 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process
[2023-11-24 22:08:56,189 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:08:56,203 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:08:56,214 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:08:56,214 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:08:56,450 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:08:56,455 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:08:56,455 INFO  L85        PathProgramCache]: Analyzing trace with hash 473730497, now seen corresponding path program 1 times
[2023-11-24 22:08:56,466 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:08:56,466 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944225019]
[2023-11-24 22:08:56,466 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:08:56,467 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:08:56,661 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:08:56,661 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:08:56,691 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:08:56,718 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:08:56,720 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:08:56,721 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:08:56,723 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:08:56,723 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:08:56,726 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:08:56,726 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:08:56,727 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:08:56,727 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:08:56,728 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2023-11-24 22:08:56,742 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:08:56,745 WARN  L233   ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:08:56,745 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances.
[2023-11-24 22:08:56,777 INFO  L144    ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions.
[2023-11-24 22:08:56,788 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:08:56,788 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:08:56,788 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:08:56,819 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:08:56,833 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:08:56,833 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:08:56,834 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:08:56,834 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:08:56,851 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (3)] Waiting until timeout for monitored process
[2023-11-24 22:08:57,062 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:08:57,063 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:08:57,063 INFO  L85        PathProgramCache]: Analyzing trace with hash -1777445985, now seen corresponding path program 1 times
[2023-11-24 22:08:57,064 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:08:57,064 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14888273]
[2023-11-24 22:08:57,065 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:08:57,065 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:08:57,144 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:08:57,148 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:08:57,210 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:08:57,219 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:08:57,222 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:08:57,223 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:08:57,223 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:08:57,223 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:08:57,224 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:08:57,224 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:08:57,224 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:08:57,224 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:08:57,225 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2023-11-24 22:08:57,228 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:08:57,228 WARN  L233   ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:08:57,229 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances.
[2023-11-24 22:08:57,258 INFO  L144    ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions.
[2023-11-24 22:08:57,262 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:08:57,263 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:08:57,263 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:08:57,267 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:08:57,277 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:08:57,277 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:08:57,279 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:08:57,279 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:08:57,300 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (4)] Waiting until timeout for monitored process
[2023-11-24 22:08:57,487 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:08:57,488 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:08:57,488 INFO  L85        PathProgramCache]: Analyzing trace with hash 393155372, now seen corresponding path program 1 times
[2023-11-24 22:08:57,488 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:08:57,488 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114860936]
[2023-11-24 22:08:57,489 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:08:57,489 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:08:57,534 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:08:57,534 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:08:57,557 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:08:57,568 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:08:57,568 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:08:57,569 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:08:57,569 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:08:57,569 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:08:57,570 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:08:57,570 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:08:57,570 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:08:57,570 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:08:57,571 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2023-11-24 22:08:57,573 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:08:57,573 WARN  L233   ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:08:57,574 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances.
[2023-11-24 22:08:57,637 INFO  L144    ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions.
[2023-11-24 22:08:57,641 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:08:57,641 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:08:57,641 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:08:57,645 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:08:57,655 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:08:57,656 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:08:57,657 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:08:57,657 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:08:57,680 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (5)] Waiting until timeout for monitored process
[2023-11-24 22:08:57,867 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:08:57,867 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:08:57,868 INFO  L85        PathProgramCache]: Analyzing trace with hash -656318872, now seen corresponding path program 1 times
[2023-11-24 22:08:57,868 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:08:57,868 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870693098]
[2023-11-24 22:08:57,868 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:08:57,869 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:08:57,903 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:08:57,906 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:08:57,939 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:08:57,954 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:08:57,955 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:08:57,955 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:08:57,956 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:08:57,957 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:08:57,960 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:08:57,960 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:08:57,960 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:08:57,961 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:08:57,961 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2023-11-24 22:08:57,963 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:08:57,968 WARN  L233   ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:08:57,969 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances.
[2023-11-24 22:08:58,017 INFO  L144    ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions.
[2023-11-24 22:08:58,024 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:08:58,025 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:08:58,025 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:08:58,029 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:08:58,041 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:08:58,042 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:08:58,042 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:08:58,042 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:08:58,064 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (6)] Waiting until timeout for monitored process
[2023-11-24 22:08:58,321 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:08:58,321 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:08:58,321 INFO  L85        PathProgramCache]: Analyzing trace with hash 862214099, now seen corresponding path program 1 times
[2023-11-24 22:08:58,322 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:08:58,322 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611792684]
[2023-11-24 22:08:58,322 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:08:58,322 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:08:58,380 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:08:58,381 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:08:58,410 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:08:58,422 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:08:58,422 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:08:58,422 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:08:58,423 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:08:58,423 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:08:58,423 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:08:58,424 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:08:58,424 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:08:58,424 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:08:58,424 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2023-11-24 22:08:58,429 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:08:58,430 WARN  L233   ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:08:58,430 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances.
[2023-11-24 22:08:58,485 INFO  L144    ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions.
[2023-11-24 22:08:58,488 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:08:58,489 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:08:58,489 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:08:58,495 INFO  L229       MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:08:58,497 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (7)] Waiting until timeout for monitored process
[2023-11-24 22:08:58,500 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:08:58,500 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:08:58,501 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:08:58,501 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:08:58,810 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:08:58,811 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:08:58,811 INFO  L85        PathProgramCache]: Analyzing trace with hash -1163337235, now seen corresponding path program 1 times
[2023-11-24 22:08:58,811 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:08:58,811 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478787032]
[2023-11-24 22:08:58,812 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:08:58,812 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:08:58,869 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:08:58,869 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:08:58,913 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:08:58,942 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:08:58,943 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:08:58,943 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:08:58,943 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:08:58,943 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:08:58,944 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:08:58,944 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:08:58,944 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:08:58,944 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:08:58,944 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2023-11-24 22:08:58,946 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:08:58,947 WARN  L233   ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:08:58,947 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances.
[2023-11-24 22:08:58,996 INFO  L144    ThreadInstanceAdder]: Constructed 7 joinOtherThreadTransitions.
[2023-11-24 22:08:59,001 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:08:59,001 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:08:59,001 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:08:59,005 INFO  L229       MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:08:59,011 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (8)] Waiting until timeout for monitored process
[2023-11-24 22:08:59,014 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:08:59,014 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:08:59,015 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:08:59,015 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:08:59,337 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:08:59,337 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:08:59,338 INFO  L85        PathProgramCache]: Analyzing trace with hash 902930230, now seen corresponding path program 1 times
[2023-11-24 22:08:59,338 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:08:59,338 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668072173]
[2023-11-24 22:08:59,338 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:08:59,339 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:08:59,385 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:08:59,386 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:08:59,407 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:08:59,420 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:08:59,420 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:08:59,420 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:08:59,421 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:08:59,421 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:08:59,421 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:08:59,422 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:08:59,422 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:08:59,422 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:08:59,422 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2023-11-24 22:08:59,425 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:08:59,425 WARN  L233   ceAbstractionStarter]: 7 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:08:59,425 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 8 thread instances.
[2023-11-24 22:08:59,514 INFO  L144    ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions.
[2023-11-24 22:08:59,519 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:08:59,519 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:08:59,519 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:08:59,524 INFO  L229       MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:08:59,543 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:08:59,544 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:08:59,544 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:08:59,545 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:08:59,545 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (9)] Waiting until timeout for monitored process
[2023-11-24 22:08:59,871 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:08:59,871 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:08:59,872 INFO  L85        PathProgramCache]: Analyzing trace with hash -667749842, now seen corresponding path program 1 times
[2023-11-24 22:08:59,872 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:08:59,872 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298300416]
[2023-11-24 22:08:59,872 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:08:59,873 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:08:59,925 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:08:59,925 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:08:59,964 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:08:59,979 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:08:59,980 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:08:59,980 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:08:59,980 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:08:59,980 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:08:59,981 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:08:59,981 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:08:59,981 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:08:59,988 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:08:59,988 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2023-11-24 22:08:59,990 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:08:59,991 WARN  L233   ceAbstractionStarter]: 8 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:08:59,991 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 9 thread instances.
[2023-11-24 22:09:00,042 INFO  L144    ThreadInstanceAdder]: Constructed 9 joinOtherThreadTransitions.
[2023-11-24 22:09:00,046 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:00,046 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:00,047 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:00,052 INFO  L229       MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:00,066 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:00,066 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:00,067 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:00,067 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:00,084 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (10)] Waiting until timeout for monitored process
[2023-11-24 22:09:00,393 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:00,393 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:00,394 INFO  L85        PathProgramCache]: Analyzing trace with hash -1173160619, now seen corresponding path program 1 times
[2023-11-24 22:09:00,394 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:00,394 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864076600]
[2023-11-24 22:09:00,394 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:00,395 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:00,447 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:00,448 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:00,474 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:00,496 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:00,496 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:00,497 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:00,497 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:00,497 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:00,498 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:00,498 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:00,498 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:00,499 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:00,500 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2023-11-24 22:09:00,507 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:00,507 WARN  L233   ceAbstractionStarter]: 9 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:00,507 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 10 thread instances.
[2023-11-24 22:09:00,563 INFO  L144    ThreadInstanceAdder]: Constructed 10 joinOtherThreadTransitions.
[2023-11-24 22:09:00,567 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:00,567 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:00,568 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:00,575 INFO  L229       MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:00,591 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:00,592 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:00,592 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:00,593 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:00,595 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (11)] Waiting until timeout for monitored process
[2023-11-24 22:09:00,905 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:00,905 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:00,905 INFO  L85        PathProgramCache]: Analyzing trace with hash -1855347925, now seen corresponding path program 1 times
[2023-11-24 22:09:00,906 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:00,906 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691988529]
[2023-11-24 22:09:00,906 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:00,906 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:00,945 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:00,945 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:00,969 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:00,984 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:00,984 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:00,985 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:00,985 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:00,985 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:00,985 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:00,986 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:00,986 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:00,986 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:00,986 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2023-11-24 22:09:00,988 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:00,989 WARN  L233   ceAbstractionStarter]: 10 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:00,989 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 11 thread instances.
[2023-11-24 22:09:01,048 INFO  L144    ThreadInstanceAdder]: Constructed 11 joinOtherThreadTransitions.
[2023-11-24 22:09:01,052 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:01,052 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:01,052 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:01,057 INFO  L229       MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:01,073 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:01,073 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:01,074 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:01,074 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:01,096 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (12)] Waiting until timeout for monitored process
[2023-11-24 22:09:01,502 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:01,503 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:01,503 INFO  L85        PathProgramCache]: Analyzing trace with hash -1432320464, now seen corresponding path program 1 times
[2023-11-24 22:09:01,503 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:01,504 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357985402]
[2023-11-24 22:09:01,504 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:01,504 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:01,544 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:01,544 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:01,567 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:01,582 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:01,583 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:01,583 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:01,583 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:01,583 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:01,584 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:01,584 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:01,584 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:01,585 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:01,585 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2023-11-24 22:09:01,586 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:01,587 WARN  L233   ceAbstractionStarter]: 11 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:01,587 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 12 thread instances.
[2023-11-24 22:09:01,648 INFO  L144    ThreadInstanceAdder]: Constructed 12 joinOtherThreadTransitions.
[2023-11-24 22:09:01,652 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:01,652 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:01,652 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:01,656 INFO  L229       MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:01,664 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (13)] Waiting until timeout for monitored process
[2023-11-24 22:09:01,666 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:01,668 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:01,668 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:01,668 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:02,063 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:02,063 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:02,063 INFO  L85        PathProgramCache]: Analyzing trace with hash 559089892, now seen corresponding path program 1 times
[2023-11-24 22:09:02,064 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:02,066 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510083371]
[2023-11-24 22:09:02,066 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:02,067 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:02,115 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:02,115 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:02,147 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:02,165 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:02,165 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:02,166 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:02,167 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:02,167 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:02,167 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:02,168 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:02,168 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:02,169 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:02,169 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11
[2023-11-24 22:09:02,171 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:02,171 WARN  L233   ceAbstractionStarter]: 12 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:02,171 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 13 thread instances.
[2023-11-24 22:09:02,242 INFO  L144    ThreadInstanceAdder]: Constructed 13 joinOtherThreadTransitions.
[2023-11-24 22:09:02,246 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:02,247 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:02,247 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:02,252 INFO  L229       MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:02,262 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (14)] Waiting until timeout for monitored process
[2023-11-24 22:09:02,265 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:02,266 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:02,266 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:02,266 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:02,761 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:02,761 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:02,762 INFO  L85        PathProgramCache]: Analyzing trace with hash 1494109639, now seen corresponding path program 1 times
[2023-11-24 22:09:02,762 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:02,762 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925730339]
[2023-11-24 22:09:02,762 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:02,763 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:02,825 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:02,825 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:02,865 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:02,898 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:02,899 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:02,899 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:02,899 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:02,900 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:02,901 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:02,901 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:02,901 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:02,901 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:02,902 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12
[2023-11-24 22:09:02,904 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:02,905 WARN  L233   ceAbstractionStarter]: 13 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:02,905 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 14 thread instances.
[2023-11-24 22:09:02,994 INFO  L144    ThreadInstanceAdder]: Constructed 14 joinOtherThreadTransitions.
[2023-11-24 22:09:02,999 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:03,000 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:03,000 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:03,004 INFO  L229       MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:03,009 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (15)] Waiting until timeout for monitored process
[2023-11-24 22:09:03,012 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:03,014 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:03,014 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:03,014 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:03,533 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:03,533 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:03,533 INFO  L85        PathProgramCache]: Analyzing trace with hash -1240385703, now seen corresponding path program 1 times
[2023-11-24 22:09:03,533 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:03,534 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477366207]
[2023-11-24 22:09:03,534 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:03,534 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:03,580 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:03,581 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:03,608 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:03,628 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:03,628 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:03,629 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:03,629 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:03,629 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:03,629 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:03,630 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:03,630 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:03,630 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:03,630 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13
[2023-11-24 22:09:03,631 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:03,632 WARN  L233   ceAbstractionStarter]: 14 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:03,632 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 15 thread instances.
[2023-11-24 22:09:03,702 INFO  L144    ThreadInstanceAdder]: Constructed 15 joinOtherThreadTransitions.
[2023-11-24 22:09:03,707 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:03,707 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:03,707 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:03,711 INFO  L229       MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:03,721 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:03,721 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:03,722 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:03,722 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:03,736 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (16)] Waiting until timeout for monitored process
[2023-11-24 22:09:04,291 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:04,292 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:04,292 INFO  L85        PathProgramCache]: Analyzing trace with hash -1777571814, now seen corresponding path program 1 times
[2023-11-24 22:09:04,292 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:04,293 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035485860]
[2023-11-24 22:09:04,293 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:04,293 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:04,358 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:04,358 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:04,414 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:04,442 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:04,442 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:04,442 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:04,443 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:04,443 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:04,444 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:04,444 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:04,444 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:04,444 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:04,445 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14
[2023-11-24 22:09:04,447 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:04,448 WARN  L233   ceAbstractionStarter]: 15 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:04,448 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 16 thread instances.
[2023-11-24 22:09:04,522 INFO  L144    ThreadInstanceAdder]: Constructed 16 joinOtherThreadTransitions.
[2023-11-24 22:09:04,527 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:04,528 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:04,528 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:04,532 INFO  L229       MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:04,553 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:04,554 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:04,554 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:04,554 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:04,564 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (17)] Waiting until timeout for monitored process
[2023-11-24 22:09:05,120 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:05,121 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:05,121 INFO  L85        PathProgramCache]: Analyzing trace with hash -1998437750, now seen corresponding path program 1 times
[2023-11-24 22:09:05,121 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:05,122 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083743487]
[2023-11-24 22:09:05,122 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:05,122 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:05,209 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:05,210 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:05,238 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:05,263 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:05,263 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:05,263 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:05,264 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:05,264 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:05,264 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:05,264 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:05,264 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:05,265 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:05,265 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15
[2023-11-24 22:09:05,266 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:05,267 WARN  L233   ceAbstractionStarter]: 16 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:05,267 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 17 thread instances.
[2023-11-24 22:09:05,342 INFO  L144    ThreadInstanceAdder]: Constructed 17 joinOtherThreadTransitions.
[2023-11-24 22:09:05,348 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:05,348 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:05,348 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:05,352 INFO  L229       MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:05,367 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (18)] Waiting until timeout for monitored process
[2023-11-24 22:09:05,369 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:05,369 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:05,370 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:05,370 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:05,964 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:05,965 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:05,965 INFO  L85        PathProgramCache]: Analyzing trace with hash -916002519, now seen corresponding path program 1 times
[2023-11-24 22:09:05,965 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:05,965 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188132931]
[2023-11-24 22:09:05,965 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:05,965 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:06,096 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:06,096 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:06,133 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:06,164 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:06,164 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:06,164 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:06,165 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:06,165 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:06,165 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:06,165 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:06,166 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:06,166 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:06,166 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16
[2023-11-24 22:09:06,168 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:06,169 WARN  L233   ceAbstractionStarter]: 17 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:06,169 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 18 thread instances.
[2023-11-24 22:09:06,260 INFO  L144    ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions.
[2023-11-24 22:09:06,266 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:06,267 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:06,267 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:06,271 INFO  L229       MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:06,284 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (19)] Waiting until timeout for monitored process
[2023-11-24 22:09:06,286 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:06,287 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:06,288 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:06,288 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:06,953 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:06,954 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:06,954 INFO  L85        PathProgramCache]: Analyzing trace with hash -165659017, now seen corresponding path program 1 times
[2023-11-24 22:09:06,954 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:06,954 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551516988]
[2023-11-24 22:09:06,955 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:06,955 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:07,017 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:07,018 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:07,048 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:07,081 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:07,083 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:07,084 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:07,084 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:07,084 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:07,084 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:07,084 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:07,085 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:07,085 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:07,085 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17
[2023-11-24 22:09:07,086 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:07,087 WARN  L233   ceAbstractionStarter]: 18 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:07,087 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 19 thread instances.
[2023-11-24 22:09:07,213 INFO  L144    ThreadInstanceAdder]: Constructed 19 joinOtherThreadTransitions.
[2023-11-24 22:09:07,218 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:07,219 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:07,219 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:07,224 INFO  L229       MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:07,247 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:07,248 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:07,248 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:07,248 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:07,264 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (20)] Waiting until timeout for monitored process
[2023-11-24 22:09:07,931 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:07,932 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:07,932 INFO  L85        PathProgramCache]: Analyzing trace with hash 168158452, now seen corresponding path program 1 times
[2023-11-24 22:09:07,932 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:07,932 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264792389]
[2023-11-24 22:09:07,932 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:07,933 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:07,982 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:07,982 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:08,013 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:08,045 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:08,045 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:08,045 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:08,045 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:08,045 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:08,046 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:08,046 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:08,046 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:08,046 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:08,046 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18
[2023-11-24 22:09:08,048 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:08,048 WARN  L233   ceAbstractionStarter]: 19 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:08,048 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 20 thread instances.
[2023-11-24 22:09:08,126 INFO  L144    ThreadInstanceAdder]: Constructed 20 joinOtherThreadTransitions.
[2023-11-24 22:09:08,131 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:08,132 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:08,132 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:08,135 INFO  L229       MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:08,139 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:08,140 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:08,140 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:08,140 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:08,156 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (21)] Waiting until timeout for monitored process
[2023-11-24 22:09:08,888 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:08,889 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:08,889 INFO  L85        PathProgramCache]: Analyzing trace with hash -1790886112, now seen corresponding path program 1 times
[2023-11-24 22:09:08,889 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:08,889 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827861893]
[2023-11-24 22:09:08,889 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:08,889 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:08,943 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:08,944 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:08,976 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:09,010 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:09,011 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:09,011 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:09,011 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:09,011 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:09,011 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:09,012 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:09,012 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:09,012 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:09,012 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19
[2023-11-24 22:09:09,014 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:09,014 WARN  L233   ceAbstractionStarter]: 20 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:09,014 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 21 thread instances.
[2023-11-24 22:09:09,093 INFO  L144    ThreadInstanceAdder]: Constructed 21 joinOtherThreadTransitions.
[2023-11-24 22:09:09,098 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:09,098 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:09,099 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:09,102 INFO  L229       MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:09,107 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:09,107 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:09,108 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:09,108 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:09,120 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (22)] Waiting until timeout for monitored process
[2023-11-24 22:09:10,013 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:10,013 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:10,013 INFO  L85        PathProgramCache]: Analyzing trace with hash 904753019, now seen corresponding path program 1 times
[2023-11-24 22:09:10,014 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:10,014 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331202563]
[2023-11-24 22:09:10,014 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:10,014 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:10,068 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:10,068 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:10,100 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:10,133 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:10,133 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:10,133 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:10,133 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:10,134 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:10,134 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:10,134 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:10,134 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:10,134 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:10,135 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20
[2023-11-24 22:09:10,136 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:10,136 WARN  L233   ceAbstractionStarter]: 21 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:10,137 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 22 thread instances.
[2023-11-24 22:09:10,278 INFO  L144    ThreadInstanceAdder]: Constructed 22 joinOtherThreadTransitions.
[2023-11-24 22:09:10,286 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:10,286 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:10,286 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:10,290 INFO  L229       MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:10,301 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:10,301 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:10,302 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:10,302 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:10,320 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (23)] Waiting until timeout for monitored process
[2023-11-24 22:09:11,265 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:11,266 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:11,266 INFO  L85        PathProgramCache]: Analyzing trace with hash 1356290181, now seen corresponding path program 1 times
[2023-11-24 22:09:11,267 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:11,267 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146268303]
[2023-11-24 22:09:11,267 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:11,267 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:11,326 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:11,326 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:11,362 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:11,402 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:11,402 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:11,402 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:11,403 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:11,403 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:11,403 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:11,403 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:11,403 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:11,404 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:11,404 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21
[2023-11-24 22:09:11,406 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:11,408 WARN  L233   ceAbstractionStarter]: 22 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:11,408 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 23 thread instances.
[2023-11-24 22:09:11,505 INFO  L144    ThreadInstanceAdder]: Constructed 23 joinOtherThreadTransitions.
[2023-11-24 22:09:11,511 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:11,511 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:11,512 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:11,515 INFO  L229       MonitoredProcess]: Starting monitored process 24 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:11,518 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (24)] Waiting until timeout for monitored process
[2023-11-24 22:09:11,520 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:11,521 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:11,521 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:11,521 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:12,577 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:12,577 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:12,578 INFO  L85        PathProgramCache]: Analyzing trace with hash 171809982, now seen corresponding path program 1 times
[2023-11-24 22:09:12,578 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:12,578 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941291560]
[2023-11-24 22:09:12,578 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:12,578 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:12,635 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:12,636 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:12,676 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:12,718 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:12,718 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:12,719 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:12,719 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:12,719 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:12,719 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:12,719 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:12,720 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:12,720 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:12,720 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22
[2023-11-24 22:09:12,721 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:12,722 WARN  L233   ceAbstractionStarter]: 23 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:12,722 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 24 thread instances.
[2023-11-24 22:09:12,807 INFO  L144    ThreadInstanceAdder]: Constructed 24 joinOtherThreadTransitions.
[2023-11-24 22:09:12,813 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:12,813 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:12,813 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:12,817 INFO  L229       MonitoredProcess]: Starting monitored process 25 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:12,819 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (25)] Waiting until timeout for monitored process
[2023-11-24 22:09:12,821 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:12,821 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:12,822 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:12,822 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:13,859 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:13,859 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:13,860 INFO  L85        PathProgramCache]: Analyzing trace with hash 2123407014, now seen corresponding path program 1 times
[2023-11-24 22:09:13,860 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:13,860 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961896368]
[2023-11-24 22:09:13,860 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:13,860 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:13,916 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:13,917 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:13,953 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:13,991 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:13,991 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:13,992 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:13,992 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:13,992 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:13,992 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:13,992 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:13,993 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:13,993 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:13,993 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23
[2023-11-24 22:09:13,995 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:13,995 WARN  L233   ceAbstractionStarter]: 24 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:13,995 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 25 thread instances.
[2023-11-24 22:09:14,089 INFO  L144    ThreadInstanceAdder]: Constructed 25 joinOtherThreadTransitions.
[2023-11-24 22:09:14,095 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:14,096 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:14,096 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:14,103 INFO  L229       MonitoredProcess]: Starting monitored process 26 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:14,108 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:14,109 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:14,109 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:14,109 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:14,120 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (26)] Waiting until timeout for monitored process
[2023-11-24 22:09:15,217 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:15,217 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:15,217 INFO  L85        PathProgramCache]: Analyzing trace with hash 993165501, now seen corresponding path program 1 times
[2023-11-24 22:09:15,217 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:15,217 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761922074]
[2023-11-24 22:09:15,217 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:15,217 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:15,278 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:15,279 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:15,316 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:15,360 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:15,360 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:15,360 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:15,360 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:15,361 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:15,361 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:15,361 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:15,361 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:15,361 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:15,362 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24
[2023-11-24 22:09:15,363 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:15,363 WARN  L233   ceAbstractionStarter]: 25 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:15,364 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 26 thread instances.
[2023-11-24 22:09:15,466 INFO  L144    ThreadInstanceAdder]: Constructed 26 joinOtherThreadTransitions.
[2023-11-24 22:09:15,474 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:15,474 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:15,475 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:15,480 INFO  L229       MonitoredProcess]: Starting monitored process 27 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:15,491 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (27)] Waiting until timeout for monitored process
[2023-11-24 22:09:15,494 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:15,495 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:15,495 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:15,495 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:16,909 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:16,909 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:16,909 INFO  L85        PathProgramCache]: Analyzing trace with hash -147380861, now seen corresponding path program 1 times
[2023-11-24 22:09:16,910 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:16,910 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856949613]
[2023-11-24 22:09:16,910 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:16,910 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:17,004 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:17,004 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:17,071 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:17,138 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:17,139 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:17,139 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:17,140 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:17,140 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:17,140 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:17,140 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:17,141 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:17,141 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:17,141 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25
[2023-11-24 22:09:17,143 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:17,143 WARN  L233   ceAbstractionStarter]: 26 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:17,143 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 27 thread instances.
[2023-11-24 22:09:17,384 INFO  L144    ThreadInstanceAdder]: Constructed 27 joinOtherThreadTransitions.
[2023-11-24 22:09:17,395 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:17,395 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:17,395 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:17,399 INFO  L229       MonitoredProcess]: Starting monitored process 28 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:17,412 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:17,413 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:17,413 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:17,413 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:17,432 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (28)] Waiting until timeout for monitored process
[2023-11-24 22:09:18,756 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:18,757 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:18,757 INFO  L85        PathProgramCache]: Analyzing trace with hash -1943785608, now seen corresponding path program 1 times
[2023-11-24 22:09:18,757 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:18,757 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720323500]
[2023-11-24 22:09:18,757 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:18,757 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:18,836 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:18,836 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:18,880 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:18,937 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:18,938 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:18,938 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:18,938 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:18,938 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:18,939 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:18,939 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:18,939 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:18,939 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:18,939 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26
[2023-11-24 22:09:18,941 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:18,941 WARN  L233   ceAbstractionStarter]: 27 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:18,941 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 28 thread instances.
[2023-11-24 22:09:19,045 INFO  L144    ThreadInstanceAdder]: Constructed 28 joinOtherThreadTransitions.
[2023-11-24 22:09:19,055 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:19,055 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:19,055 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:19,059 INFO  L229       MonitoredProcess]: Starting monitored process 29 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:19,063 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (29)] Waiting until timeout for monitored process
[2023-11-24 22:09:19,065 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:19,066 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:19,067 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:19,067 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:20,549 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:20,550 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:20,550 INFO  L85        PathProgramCache]: Analyzing trace with hash 783352092, now seen corresponding path program 1 times
[2023-11-24 22:09:20,550 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:20,550 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025254007]
[2023-11-24 22:09:20,550 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:20,550 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:20,619 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:20,619 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:20,660 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:20,715 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:20,715 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:20,715 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:20,715 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:20,716 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:20,716 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:20,716 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:20,716 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:20,716 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:20,716 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27
[2023-11-24 22:09:20,718 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:20,718 WARN  L233   ceAbstractionStarter]: 28 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:20,718 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 29 thread instances.
[2023-11-24 22:09:20,821 INFO  L144    ThreadInstanceAdder]: Constructed 29 joinOtherThreadTransitions.
[2023-11-24 22:09:20,829 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:20,829 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:20,829 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:20,833 INFO  L229       MonitoredProcess]: Starting monitored process 30 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:20,835 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (30)] Waiting until timeout for monitored process
[2023-11-24 22:09:20,839 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:20,839 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:20,840 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:20,840 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:22,601 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:22,602 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:22,602 INFO  L85        PathProgramCache]: Analyzing trace with hash -410600209, now seen corresponding path program 1 times
[2023-11-24 22:09:22,602 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:22,602 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406327873]
[2023-11-24 22:09:22,602 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:22,603 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:22,676 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:22,676 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:22,716 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:22,772 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:22,773 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:22,773 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:22,773 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:22,773 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:22,774 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:22,774 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:22,774 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:22,774 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:22,774 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28
[2023-11-24 22:09:22,776 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:22,776 WARN  L233   ceAbstractionStarter]: 29 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:22,776 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 30 thread instances.
[2023-11-24 22:09:22,883 INFO  L144    ThreadInstanceAdder]: Constructed 30 joinOtherThreadTransitions.
[2023-11-24 22:09:22,892 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:22,892 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:22,892 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:22,896 INFO  L229       MonitoredProcess]: Starting monitored process 31 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:22,901 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:22,901 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:22,902 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:22,902 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:22,912 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (31)] Waiting until timeout for monitored process
[2023-11-24 22:09:25,151 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:25,151 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:25,151 INFO  L85        PathProgramCache]: Analyzing trace with hash 1275086193, now seen corresponding path program 1 times
[2023-11-24 22:09:25,152 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:25,152 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727663460]
[2023-11-24 22:09:25,152 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:25,152 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:25,247 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:25,248 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:25,317 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:25,387 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:25,387 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:25,388 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:25,388 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:25,388 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:25,388 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:25,389 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:25,389 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:25,389 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:25,389 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29
[2023-11-24 22:09:25,391 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:25,391 WARN  L233   ceAbstractionStarter]: 30 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:25,392 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 31 thread instances.
[2023-11-24 22:09:25,519 INFO  L144    ThreadInstanceAdder]: Constructed 31 joinOtherThreadTransitions.
[2023-11-24 22:09:25,530 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:25,530 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:25,531 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:25,534 INFO  L229       MonitoredProcess]: Starting monitored process 32 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:25,538 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:25,539 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:25,539 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:25,539 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:25,556 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (32)] Waiting until timeout for monitored process
[2023-11-24 22:09:27,825 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:27,826 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:27,826 INFO  L85        PathProgramCache]: Analyzing trace with hash 1995062562, now seen corresponding path program 1 times
[2023-11-24 22:09:27,826 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:27,826 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318895793]
[2023-11-24 22:09:27,826 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:27,826 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:27,923 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:27,923 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:27,986 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:28,054 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:28,054 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:28,054 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:28,055 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:28,055 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:28,055 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:28,055 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:28,055 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:28,056 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:28,056 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable30
[2023-11-24 22:09:28,058 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:28,058 WARN  L233   ceAbstractionStarter]: 31 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:28,058 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 32 thread instances.
[2023-11-24 22:09:28,174 INFO  L144    ThreadInstanceAdder]: Constructed 32 joinOtherThreadTransitions.
[2023-11-24 22:09:28,184 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:28,185 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:28,185 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:28,195 INFO  L229       MonitoredProcess]: Starting monitored process 33 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:28,201 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:28,201 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:28,202 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:28,202 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:28,205 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (33)] Waiting until timeout for monitored process
[2023-11-24 22:09:30,322 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:30,323 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:30,323 INFO  L85        PathProgramCache]: Analyzing trace with hash 1094911618, now seen corresponding path program 1 times
[2023-11-24 22:09:30,323 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:30,323 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210773342]
[2023-11-24 22:09:30,323 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:30,324 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:30,403 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:30,403 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:30,447 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:30,518 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:30,519 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:30,519 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:30,519 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:30,519 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:30,520 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:30,520 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:30,520 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:30,520 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:30,520 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable31
[2023-11-24 22:09:30,522 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:30,523 WARN  L233   ceAbstractionStarter]: 32 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:30,523 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 33 thread instances.
[2023-11-24 22:09:30,638 INFO  L144    ThreadInstanceAdder]: Constructed 33 joinOtherThreadTransitions.
[2023-11-24 22:09:30,647 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:30,647 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:30,647 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:30,651 INFO  L229       MonitoredProcess]: Starting monitored process 34 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:30,655 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:30,655 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:30,656 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:30,656 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:30,678 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (34)] Waiting until timeout for monitored process
[2023-11-24 22:09:32,870 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:32,871 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:32,871 INFO  L85        PathProgramCache]: Analyzing trace with hash -1157970927, now seen corresponding path program 1 times
[2023-11-24 22:09:32,871 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:32,871 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422418383]
[2023-11-24 22:09:32,871 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:32,871 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:32,955 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:32,955 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:33,005 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:33,082 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:33,082 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:33,082 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:33,082 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:33,083 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:33,083 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:33,083 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:33,083 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:33,083 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:33,083 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable32
[2023-11-24 22:09:33,085 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:33,086 WARN  L233   ceAbstractionStarter]: 33 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:33,086 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 34 thread instances.
[2023-11-24 22:09:33,202 INFO  L144    ThreadInstanceAdder]: Constructed 34 joinOtherThreadTransitions.
[2023-11-24 22:09:33,211 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:33,212 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:33,212 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:33,216 INFO  L229       MonitoredProcess]: Starting monitored process 35 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:33,220 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:33,220 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:33,221 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:33,221 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:33,244 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (35)] Waiting until timeout for monitored process
[2023-11-24 22:09:35,919 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:35,919 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:35,919 INFO  L85        PathProgramCache]: Analyzing trace with hash -474785713, now seen corresponding path program 1 times
[2023-11-24 22:09:35,919 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:35,919 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029355744]
[2023-11-24 22:09:35,919 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:35,920 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:35,994 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:35,994 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:36,039 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:36,112 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:36,113 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:36,113 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:36,113 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:36,113 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:36,113 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:36,114 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:36,114 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:36,114 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:36,114 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable33
[2023-11-24 22:09:36,116 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:36,116 WARN  L233   ceAbstractionStarter]: 34 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:36,116 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 35 thread instances.
[2023-11-24 22:09:36,229 INFO  L144    ThreadInstanceAdder]: Constructed 35 joinOtherThreadTransitions.
[2023-11-24 22:09:36,237 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:36,237 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:36,237 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:36,244 INFO  L229       MonitoredProcess]: Starting monitored process 36 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:36,263 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:36,264 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:36,264 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:36,264 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2023-11-24 22:09:36,286 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (36)] Waiting until timeout for monitored process
[2023-11-24 22:09:38,911 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] ===
[2023-11-24 22:09:38,911 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-24 22:09:38,911 INFO  L85        PathProgramCache]: Analyzing trace with hash -1551866436, now seen corresponding path program 1 times
[2023-11-24 22:09:38,911 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-24 22:09:38,911 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465112258]
[2023-11-24 22:09:38,911 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-24 22:09:38,911 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-24 22:09:39,009 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:39,009 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-11-24 22:09:39,063 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-11-24 22:09:39,171 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-11-24 22:09:39,184 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-11-24 22:09:39,184 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining)
[2023-11-24 22:09:39,184 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 7 remaining)
[2023-11-24 22:09:39,184 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 7 remaining)
[2023-11-24 22:09:39,185 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining)
[2023-11-24 22:09:39,185 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining)
[2023-11-24 22:09:39,185 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining)
[2023-11-24 22:09:39,185 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining)
[2023-11-24 22:09:39,185 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable34
[2023-11-24 22:09:39,187 INFO  L445         BasicCegarLoop]: Path program histogram: [1]
[2023-11-24 22:09:39,188 WARN  L233   ceAbstractionStarter]: 35 thread instances were not sufficient, I will increase this number and restart the analysis
[2023-11-24 22:09:39,188 INFO  L514   ceAbstractionStarter]: Constructing petrified ICFG for 36 thread instances.
[2023-11-24 22:09:39,322 INFO  L144    ThreadInstanceAdder]: Constructed 36 joinOtherThreadTransitions.
[2023-11-24 22:09:39,332 INFO  L100   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=VARIABLES_GLOBAL, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:39,332 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-11-24 22:09:39,332 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3
[2023-11-24 22:09:39,336 INFO  L229       MonitoredProcess]: Starting monitored process 37 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-11-24 22:09:39,339 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9c5d50b6-f958-4246-99a1-8fee0c42be6a/bin/ugemcutter-verify-oI9GxRtH0S/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (37)] Waiting until timeout for monitored process
[2023-11-24 22:09:39,343 INFO  L159   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-11-24 22:09:39,344 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2023-11-24 22:09:39,344 INFO  L357      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, mHoare=false, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@193383ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-24 22:09:39,497 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 7 error locations.