/usr/bin/java -Xmx7000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --traceabstraction.prune.known.deadend.states.from.previous.iterations false -s ../../../trunk/examples/settings/gemcutter/DynamicStratifiedAbstractions.epf --traceabstraction.cegar.restart.behaviour ONLY_ONE_CEGAR -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/ldv-races/race-2_2-container_of.i


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


This is Ultimate 0.2.3-wip.dk.dynamic-abstractions-e2ee32c-m
[2023-09-07 22:38:15,108 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2023-09-07 22:38:15,165 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/gemcutter/DynamicStratifiedAbstractions.epf
[2023-09-07 22:38:15,168 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2023-09-07 22:38:15,168 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2023-09-07 22:38:15,169 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty.
[2023-09-07 22:38:15,187 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2023-09-07 22:38:15,187 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-09-07 22:38:15,188 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-09-07 22:38:15,188 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-09-07 22:38:15,188 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-09-07 22:38:15,189 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-09-07 22:38:15,189 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2023-09-07 22:38:15,189 INFO  L153        SettingsManager]:  * Use SBE=true
[2023-09-07 22:38:15,190 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-09-07 22:38:15,190 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2023-09-07 22:38:15,190 INFO  L153        SettingsManager]:  * sizeof long=4
[2023-09-07 22:38:15,191 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2023-09-07 22:38:15,191 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2023-09-07 22:38:15,191 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2023-09-07 22:38:15,192 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2023-09-07 22:38:15,196 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-09-07 22:38:15,196 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2023-09-07 22:38:15,196 INFO  L153        SettingsManager]:  * sizeof long double=12
[2023-09-07 22:38:15,196 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2023-09-07 22:38:15,197 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2023-09-07 22:38:15,197 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-09-07 22:38:15,197 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-09-07 22:38:15,198 INFO  L153        SettingsManager]:  * To the following directory=./dump/
[2023-09-07 22:38:15,198 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-09-07 22:38:15,198 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-09-07 22:38:15,199 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-09-07 22:38:15,199 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-09-07 22:38:15,199 INFO  L153        SettingsManager]:  * Abstraction for dynamic stratified reduction=VARIABLES_GLOBAL
[2023-09-07 22:38:15,199 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2023-09-07 22:38:15,200 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2023-09-07 22:38:15,200 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-09-07 22:38:15,200 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2023-09-07 22:38:15,201 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA
[2023-09-07 22:38:15,201 INFO  L153        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2023-09-07 22:38:15,201 INFO  L153        SettingsManager]:  * Partial Order Reduction in concurrent analysis=DYNAMIC_ABSTRACTIONS
[2023-09-07 22:38:15,207 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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.traceabstraction: Prune known deadend states from previous iterations -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: CEGAR restart behaviour -> ONLY_ONE_CEGAR
[2023-09-07 22:38:15,426 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-09-07 22:38:15,449 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-09-07 22:38:15,451 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-09-07 22:38:15,452 INFO  L270        PluginConnector]: Initializing CDTParser...
[2023-09-07 22:38:15,452 INFO  L274        PluginConnector]: CDTParser initialized
[2023-09-07 22:38:15,453 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-races/race-2_2-container_of.i
[2023-09-07 22:38:16,558 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2023-09-07 22:38:16,832 INFO  L384              CDTParser]: Found 1 translation units.
[2023-09-07 22:38:16,833 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_2-container_of.i
[2023-09-07 22:38:16,857 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01237be58/5014422b2de7448fb9fcfd277701807a/FLAGd2d7c15c1
[2023-09-07 22:38:16,871 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/01237be58/5014422b2de7448fb9fcfd277701807a
[2023-09-07 22:38:16,875 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-09-07 22:38:16,876 INFO  L133        ToolchainWalker]: Walking toolchain with 5 elements.
[2023-09-07 22:38:16,880 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-09-07 22:38:16,880 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-09-07 22:38:16,884 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-09-07 22:38:16,885 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.09 10:38:16" (1/1) ...
[2023-09-07 22:38:16,885 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d3107db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 10:38:16, skipping insertion in model container
[2023-09-07 22:38:16,886 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.09 10:38:16" (1/1) ...
[2023-09-07 22:38:16,959 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-09-07 22:38:17,069 WARN  L635        FunctionHandler]: implicit declaration of function __builtin_bswap16
[2023-09-07 22:38:17,435 WARN  L240   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_2-container_of.i[75002,75015]
[2023-09-07 22:38:17,474 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-09-07 22:38:17,485 INFO  L202         MainTranslator]: Completed pre-run
[2023-09-07 22:38:17,501 WARN  L635        FunctionHandler]: implicit declaration of function __builtin_bswap16
[2023-09-07 22:38:17,515 WARN  L75    lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [251]
[2023-09-07 22:38:17,517 WARN  L75    lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [251]
[2023-09-07 22:38:17,523 WARN  L75    lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [735]
[2023-09-07 22:38:17,554 WARN  L240   ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_2-container_of.i[75002,75015]
[2023-09-07 22:38:17,555 WARN  L75    lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned long [1691]
[2023-09-07 22:38:17,563 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-09-07 22:38:17,657 WARN  L669               CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler.
[2023-09-07 22:38:17,658 WARN  L669               CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler.
[2023-09-07 22:38:17,658 WARN  L669               CHandler]: The function __builtin_bswap16 is called, but not defined or handled by StandardFunctionHandler.
[2023-09-07 22:38:17,678 INFO  L206         MainTranslator]: Completed translation
[2023-09-07 22:38:17,680 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 10:38:17 WrapperNode
[2023-09-07 22:38:17,680 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-09-07 22:38:17,681 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2023-09-07 22:38:17,681 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2023-09-07 22:38:17,681 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2023-09-07 22:38:17,686 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 10:38:17" (1/1) ...
[2023-09-07 22:38:17,724 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 10:38:17" (1/1) ...
[2023-09-07 22:38:17,759 INFO  L138                Inliner]: procedures = 468, calls = 48, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 118
[2023-09-07 22:38:17,760 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2023-09-07 22:38:17,760 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-09-07 22:38:17,760 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2023-09-07 22:38:17,760 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2023-09-07 22:38:17,768 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 10:38:17" (1/1) ...
[2023-09-07 22:38:17,768 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 10:38:17" (1/1) ...
[2023-09-07 22:38:17,782 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 10:38:17" (1/1) ...
[2023-09-07 22:38:17,782 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 10:38:17" (1/1) ...
[2023-09-07 22:38:17,791 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 10:38:17" (1/1) ...
[2023-09-07 22:38:17,792 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 10:38:17" (1/1) ...
[2023-09-07 22:38:17,811 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 10:38:17" (1/1) ...
[2023-09-07 22:38:17,813 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 10:38:17" (1/1) ...
[2023-09-07 22:38:17,823 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-09-07 22:38:17,824 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-09-07 22:38:17,824 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2023-09-07 22:38:17,824 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2023-09-07 22:38:17,825 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 10:38:17" (1/1) ...
[2023-09-07 22:38:17,833 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-09-07 22:38:17,842 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-09-07 22:38:17,857 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2023-09-07 22:38:17,882 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2023-09-07 22:38:17,895 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin
[2023-09-07 22:38:17,895 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2023-09-07 22:38:17,895 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end
[2023-09-07 22:38:17,895 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2023-09-07 22:38:17,895 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-09-07 22:38:17,896 INFO  L130     BoogieDeclarations]: Found specification of procedure write~$Pointer$
[2023-09-07 22:38:17,896 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-09-07 22:38:17,896 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-09-07 22:38:17,896 INFO  L130     BoogieDeclarations]: Found specification of procedure my_callback
[2023-09-07 22:38:17,896 INFO  L138     BoogieDeclarations]: Found implementation of procedure my_callback
[2023-09-07 22:38:17,896 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2023-09-07 22:38:17,896 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int
[2023-09-07 22:38:17,896 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2023-09-07 22:38:17,897 WARN  L210             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement
[2023-09-07 22:38:18,121 INFO  L236             CfgBuilder]: Building ICFG
[2023-09-07 22:38:18,122 INFO  L262             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-09-07 22:38:18,309 INFO  L277             CfgBuilder]: Performing block encoding
[2023-09-07 22:38:18,330 INFO  L297             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-09-07 22:38:18,330 INFO  L302             CfgBuilder]: Removed 0 assume(true) statements.
[2023-09-07 22:38:18,333 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.09 10:38:18 BoogieIcfgContainer
[2023-09-07 22:38:18,334 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-09-07 22:38:18,336 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-09-07 22:38:18,336 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2023-09-07 22:38:18,339 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2023-09-07 22:38:18,339 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.09 10:38:16" (1/3) ...
[2023-09-07 22:38:18,340 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d7078f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.09 10:38:18, skipping insertion in model container
[2023-09-07 22:38:18,340 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.09 10:38:17" (2/3) ...
[2023-09-07 22:38:18,340 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d7078f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.09 10:38:18, skipping insertion in model container
[2023-09-07 22:38:18,340 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.09 10:38:18" (3/3) ...
[2023-09-07 22:38:18,342 INFO  L112   eAbstractionObserver]: Analyzing ICFG race-2_2-container_of.i
[2023-09-07 22:38:18,353 WARN  L145   ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program
[2023-09-07 22:38:18,361 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-09-07 22:38:18,361 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations.
[2023-09-07 22:38:18,361 INFO  L515   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2023-09-07 22:38:18,450 INFO  L144    ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions.
[2023-09-07 22:38:18,495 INFO  L103   denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-09-07 22:38:18,495 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2023-09-07 22:38:18,495 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2023-09-07 22:38:18,501 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2023-09-07 22:38:18,532 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process
[2023-09-07 22:38:18,551 INFO  L166   artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations.
[2023-09-07 22:38:18,556 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-09-07 22:38:18,561 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=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3dfe235c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-09-07 22:38:18,561 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 6 error locations.
[2023-09-07 22:38:18,611 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] ===
[2023-09-07 22:38:18,615 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-09-07 22:38:18,615 INFO  L85        PathProgramCache]: Analyzing trace with hash -551046405, now seen corresponding path program 1 times
[2023-09-07 22:38:18,622 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-09-07 22:38:18,622 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278570665]
[2023-09-07 22:38:18,623 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-09-07 22:38:18,623 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-09-07 22:38:18,805 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-09-07 22:38:19,501 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-09-07 22:38:19,502 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-09-07 22:38:19,502 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278570665]
[2023-09-07 22:38:19,503 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278570665] provided 1 perfect and 0 imperfect interpolant sequences
[2023-09-07 22:38:19,503 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-09-07 22:38:19,503 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2023-09-07 22:38:19,505 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987630958]
[2023-09-07 22:38:19,505 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-09-07 22:38:19,510 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2023-09-07 22:38:19,510 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-09-07 22:38:19,534 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2023-09-07 22:38:19,535 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2023-09-07 22:38:19,536 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2023-09-07 22:38:19,537 INFO  L495      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2023-09-07 22:38:19,538 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2023-09-07 22:38:19,539 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2023-09-07 22:38:19,668 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2023-09-07 22:38:19,669 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2023-09-07 22:38:19,669 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] ===
[2023-09-07 22:38:19,670 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-09-07 22:38:19,670 INFO  L85        PathProgramCache]: Analyzing trace with hash -1517571319, now seen corresponding path program 1 times
[2023-09-07 22:38:19,670 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-09-07 22:38:19,671 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209401917]
[2023-09-07 22:38:19,671 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-09-07 22:38:19,671 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-09-07 22:38:19,717 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-09-07 22:38:20,005 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-09-07 22:38:20,005 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-09-07 22:38:20,005 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209401917]
[2023-09-07 22:38:20,006 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209401917] provided 1 perfect and 0 imperfect interpolant sequences
[2023-09-07 22:38:20,006 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-09-07 22:38:20,006 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2023-09-07 22:38:20,006 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958172156]
[2023-09-07 22:38:20,007 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-09-07 22:38:20,008 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2023-09-07 22:38:20,009 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-09-07 22:38:20,010 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2023-09-07 22:38:20,010 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2023-09-07 22:38:20,010 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2023-09-07 22:38:20,011 INFO  L495      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2023-09-07 22:38:20,011 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2023-09-07 22:38:20,011 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. 
[2023-09-07 22:38:20,011 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2023-09-07 22:38:20,209 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2023-09-07 22:38:20,210 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2023-09-07 22:38:20,210 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2023-09-07 22:38:20,210 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] ===
[2023-09-07 22:38:20,211 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-09-07 22:38:20,211 INFO  L85        PathProgramCache]: Analyzing trace with hash -1510293495, now seen corresponding path program 1 times
[2023-09-07 22:38:20,211 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-09-07 22:38:20,211 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202532506]
[2023-09-07 22:38:20,211 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-09-07 22:38:20,212 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-09-07 22:38:20,319 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-09-07 22:38:22,629 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-09-07 22:38:22,629 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-09-07 22:38:22,629 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202532506]
[2023-09-07 22:38:22,629 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202532506] provided 1 perfect and 0 imperfect interpolant sequences
[2023-09-07 22:38:22,630 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-09-07 22:38:22,630 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21
[2023-09-07 22:38:22,630 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428679942]
[2023-09-07 22:38:22,630 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-09-07 22:38:22,631 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2023-09-07 22:38:22,631 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-09-07 22:38:22,631 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2023-09-07 22:38:22,632 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=371, Unknown=0, NotChecked=0, Total=420
[2023-09-07 22:38:22,632 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2023-09-07 22:38:22,632 INFO  L495      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2023-09-07 22:38:22,632 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 21 states, 21 states have (on average 4.9523809523809526) internal successors, (104), 21 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2023-09-07 22:38:22,632 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. 
[2023-09-07 22:38:22,632 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. 
[2023-09-07 22:38:22,633 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2023-09-07 22:38:23,930 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2023-09-07 22:38:23,930 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2023-09-07 22:38:23,931 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. 
[2023-09-07 22:38:23,931 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2023-09-07 22:38:23,931 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] ===
[2023-09-07 22:38:23,931 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-09-07 22:38:23,932 INFO  L85        PathProgramCache]: Analyzing trace with hash 1421326142, now seen corresponding path program 1 times
[2023-09-07 22:38:23,932 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-09-07 22:38:23,932 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866741958]
[2023-09-07 22:38:23,932 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-09-07 22:38:23,932 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-09-07 22:38:23,997 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-09-07 22:38:27,999 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-09-07 22:38:27,999 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-09-07 22:38:27,999 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866741958]
[2023-09-07 22:38:27,999 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866741958] provided 1 perfect and 0 imperfect interpolant sequences
[2023-09-07 22:38:27,999 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-09-07 22:38:28,000 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [34] imperfect sequences [] total 34
[2023-09-07 22:38:28,000 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515068179]
[2023-09-07 22:38:28,000 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-09-07 22:38:28,001 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 34 states
[2023-09-07 22:38:28,001 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-09-07 22:38:28,001 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants.
[2023-09-07 22:38:28,002 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=1044, Unknown=0, NotChecked=0, Total=1122
[2023-09-07 22:38:28,002 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2023-09-07 22:38:28,002 INFO  L495      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2023-09-07 22:38:28,003 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 34 states, 34 states have (on average 3.235294117647059) internal successors, (110), 34 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2023-09-07 22:38:28,003 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. 
[2023-09-07 22:38:28,003 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. 
[2023-09-07 22:38:28,003 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. 
[2023-09-07 22:38:28,003 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
Found a loop, use abstraction hammer
Found a loop, use abstraction hammer
Found a loop, use abstraction hammer
Found a loop, use abstraction hammer
[2023-09-07 22:38:34,443 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2023-09-07 22:38:34,443 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2023-09-07 22:38:34,443 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. 
[2023-09-07 22:38:34,443 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. 
[2023-09-07 22:38:34,444 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2023-09-07 22:38:34,444 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] ===
[2023-09-07 22:38:34,445 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-09-07 22:38:34,446 INFO  L85        PathProgramCache]: Analyzing trace with hash -1972167761, now seen corresponding path program 2 times
[2023-09-07 22:38:34,446 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-09-07 22:38:34,446 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5860100]
[2023-09-07 22:38:34,446 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-09-07 22:38:34,447 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-09-07 22:38:34,499 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-09-07 22:38:36,280 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-09-07 22:38:36,280 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-09-07 22:38:36,281 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5860100]
[2023-09-07 22:38:36,281 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5860100] provided 1 perfect and 0 imperfect interpolant sequences
[2023-09-07 22:38:36,281 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-09-07 22:38:36,281 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27
[2023-09-07 22:38:36,281 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474331973]
[2023-09-07 22:38:36,281 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-09-07 22:38:36,282 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 27 states
[2023-09-07 22:38:36,282 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-09-07 22:38:36,282 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants.
[2023-09-07 22:38:36,283 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=636, Unknown=0, NotChecked=0, Total=702
[2023-09-07 22:38:36,285 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2023-09-07 22:38:36,285 INFO  L495      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2023-09-07 22:38:36,285 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 27 states, 27 states have (on average 3.8518518518518516) internal successors, (104), 27 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2023-09-07 22:38:36,285 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2023-09-07 22:38:36,286 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. 
[2023-09-07 22:38:36,286 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. 
[2023-09-07 22:38:36,286 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. 
[2023-09-07 22:38:36,286 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
Found a loop, use abstraction hammer
Found a loop, use abstraction hammer
Found a loop, use abstraction hammer
Found a loop, use abstraction hammer
[2023-09-07 22:38:39,839 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2023-09-07 22:38:39,840 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2023-09-07 22:38:39,840 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. 
[2023-09-07 22:38:39,840 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. 
[2023-09-07 22:38:39,840 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. 
[2023-09-07 22:38:39,840 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2023-09-07 22:38:39,841 INFO  L420      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] ===
[2023-09-07 22:38:39,841 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-09-07 22:38:39,841 INFO  L85        PathProgramCache]: Analyzing trace with hash 596262500, now seen corresponding path program 2 times
[2023-09-07 22:38:39,841 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-09-07 22:38:39,842 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911190471]
[2023-09-07 22:38:39,842 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-09-07 22:38:39,842 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-09-07 22:38:39,888 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-09-07 22:38:42,880 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-09-07 22:38:42,880 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-09-07 22:38:42,880 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911190471]
[2023-09-07 22:38:42,880 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911190471] provided 1 perfect and 0 imperfect interpolant sequences
[2023-09-07 22:38:42,880 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-09-07 22:38:42,880 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [34] imperfect sequences [] total 34
[2023-09-07 22:38:42,880 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101766109]
[2023-09-07 22:38:42,881 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-09-07 22:38:42,881 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 34 states
[2023-09-07 22:38:42,881 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-09-07 22:38:42,882 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants.
[2023-09-07 22:38:42,882 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=1044, Unknown=0, NotChecked=0, Total=1122
[2023-09-07 22:38:42,882 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2023-09-07 22:38:42,882 INFO  L495      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2023-09-07 22:38:42,883 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 34 states, 34 states have (on average 3.235294117647059) internal successors, (110), 34 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2023-09-07 22:38:42,883 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2023-09-07 22:38:42,883 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. 
[2023-09-07 22:38:42,883 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. 
[2023-09-07 22:38:42,883 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. 
[2023-09-07 22:38:42,883 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. 
[2023-09-07 22:38:42,883 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
Found a loop, use abstraction hammer
Found a loop, use abstraction hammer
Found a loop, use abstraction hammer
Found a loop, use abstraction hammer
Found a loop, use abstraction hammer
Found a loop, use abstraction hammer
[2023-09-07 22:38:49,969 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2023-09-07 22:38:49,969 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2023-09-07 22:38:49,969 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. 
[2023-09-07 22:38:49,969 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. 
[2023-09-07 22:38:49,969 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. 
[2023-09-07 22:38:49,969 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. 
[2023-09-07 22:38:49,970 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2023-09-07 22:38:49,970 INFO  L420      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] ===
[2023-09-07 22:38:49,970 INFO  L145       PredicateUnifier]: Initialized classic predicate unifier
[2023-09-07 22:38:49,970 INFO  L85        PathProgramCache]: Analyzing trace with hash 2044047998, now seen corresponding path program 3 times
[2023-09-07 22:38:49,971 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-09-07 22:38:49,971 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885075528]
[2023-09-07 22:38:49,971 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-09-07 22:38:49,971 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-09-07 22:38:50,032 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-09-07 22:38:50,033 INFO  L356             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2023-09-07 22:38:50,058 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2023-09-07 22:38:50,095 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2023-09-07 22:38:50,095 INFO  L360         BasicCegarLoop]: Counterexample is feasible
[2023-09-07 22:38:50,096 INFO  L805   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (5 of 6 remaining)
[2023-09-07 22:38:50,097 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining)
[2023-09-07 22:38:50,098 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining)
[2023-09-07 22:38:50,098 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining)
[2023-09-07 22:38:50,098 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 6 remaining)
[2023-09-07 22:38:50,098 INFO  L805   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 6 remaining)
[2023-09-07 22:38:50,098 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2023-09-07 22:38:50,101 INFO  L445         BasicCegarLoop]: Path program histogram: [3, 2, 1, 1]
[2023-09-07 22:38:50,105 INFO  L228   ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances
[2023-09-07 22:38:50,105 INFO  L178   ceAbstractionStarter]: Computing trace abstraction results
[2023-09-07 22:38:50,190 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.09 10:38:50 BasicIcfg
[2023-09-07 22:38:50,191 INFO  L131        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2023-09-07 22:38:50,191 INFO  L158              Benchmark]: Toolchain (without parser) took 33314.86ms. Allocated memory was 237.0MB in the beginning and 614.5MB in the end (delta: 377.5MB). Free memory was 189.7MB in the beginning and 508.8MB in the end (delta: -319.1MB). Peak memory consumption was 59.2MB. Max. memory is 7.0GB.
[2023-09-07 22:38:50,191 INFO  L158              Benchmark]: CDTParser took 0.11ms. Allocated memory is still 168.8MB. Free memory is still 123.3MB. There was no memory consumed. Max. memory is 7.0GB.
[2023-09-07 22:38:50,192 INFO  L158              Benchmark]: CACSL2BoogieTranslator took 800.03ms. Allocated memory is still 237.0MB. Free memory was 189.5MB in the beginning and 204.6MB in the end (delta: -15.1MB). Peak memory consumption was 63.5MB. Max. memory is 7.0GB.
[2023-09-07 22:38:50,192 INFO  L158              Benchmark]: Boogie Procedure Inliner took 78.97ms. Allocated memory is still 237.0MB. Free memory was 204.6MB in the beginning and 201.4MB in the end (delta: 3.3MB). Peak memory consumption was 4.2MB. Max. memory is 7.0GB.
[2023-09-07 22:38:50,192 INFO  L158              Benchmark]: Boogie Preprocessor took 63.18ms. Allocated memory is still 237.0MB. Free memory was 201.4MB in the beginning and 198.4MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 7.0GB.
[2023-09-07 22:38:50,193 INFO  L158              Benchmark]: RCFGBuilder took 509.71ms. Allocated memory is still 237.0MB. Free memory was 198.4MB in the beginning and 174.8MB in the end (delta: 23.6MB). Peak memory consumption was 24.1MB. Max. memory is 7.0GB.
[2023-09-07 22:38:50,193 INFO  L158              Benchmark]: TraceAbstraction took 31855.13ms. Allocated memory was 237.0MB in the beginning and 614.5MB in the end (delta: 377.5MB). Free memory was 173.7MB in the beginning and 508.8MB in the end (delta: -335.1MB). Peak memory consumption was 41.9MB. Max. memory is 7.0GB.
[2023-09-07 22:38:50,195 INFO  L338   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * CDTParser took 0.11ms. Allocated memory is still 168.8MB. Free memory is still 123.3MB. There was no memory consumed. Max. memory is 7.0GB.
 * CACSL2BoogieTranslator took 800.03ms. Allocated memory is still 237.0MB. Free memory was 189.5MB in the beginning and 204.6MB in the end (delta: -15.1MB). Peak memory consumption was 63.5MB. Max. memory is 7.0GB.
 * Boogie Procedure Inliner took 78.97ms. Allocated memory is still 237.0MB. Free memory was 204.6MB in the beginning and 201.4MB in the end (delta: 3.3MB). Peak memory consumption was 4.2MB. Max. memory is 7.0GB.
 * Boogie Preprocessor took 63.18ms. Allocated memory is still 237.0MB. Free memory was 201.4MB in the beginning and 198.4MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 7.0GB.
 * RCFGBuilder took 509.71ms. Allocated memory is still 237.0MB. Free memory was 198.4MB in the beginning and 174.8MB in the end (delta: 23.6MB). Peak memory consumption was 24.1MB. Max. memory is 7.0GB.
 * TraceAbstraction took 31855.13ms. Allocated memory was 237.0MB in the beginning and 614.5MB in the end (delta: 377.5MB). Free memory was 173.7MB in the beginning and 508.8MB in the end (delta: -335.1MB). Peak memory consumption was 41.9MB. Max. memory is 7.0GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator:
  - GenericResultAtLocation [Line: 251]: Unsoundness Warning
    unspecified type, defaulting to int C: short [251]
  - GenericResultAtLocation [Line: 251]: Unsoundness Warning
    unspecified type, defaulting to int C: short [251]
  - GenericResultAtLocation [Line: 735]: Unsoundness Warning
    unspecified type, defaulting to int C: unsigned short [735]
  - GenericResultAtLocation [Line: 1691]: Unsoundness Warning
    unspecified type, defaulting to int C: unsigned long [1691]
  - GenericResult: Unfinished Backtranslation
    The program execution was not completely translated back.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - StatisticsResult: Independence relation #1 benchmarks
    ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 410, independent: 357, independent conditional: 357, independent unconditional: 0, dependent: 53, dependent conditional: 53, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 365, independent: 357, independent conditional: 357, independent unconditional: 0, dependent: 8, dependent conditional: 8, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 365, independent: 357, independent conditional: 357, independent unconditional: 0, dependent: 8, dependent conditional: 8, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 407, independent: 357, independent conditional: 0, independent unconditional: 357, dependent: 50, dependent conditional: 42, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 407, independent: 357, independent conditional: 0, independent unconditional: 357, dependent: 50, dependent conditional: 0, dependent unconditional: 50, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 407, independent: 357, independent conditional: 0, independent unconditional: 357, dependent: 50, dependent conditional: 0, dependent unconditional: 50, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 365, independent: 357, independent conditional: 0, independent unconditional: 357, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 365, independent: 350, independent conditional: 0, independent unconditional: 350, dependent: 15, dependent conditional: 0, dependent unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 15, independent: 7, independent conditional: 0, independent unconditional: 7, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 15, independent: 7, independent conditional: 0, independent unconditional: 7, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 15, independent: 7, independent conditional: 0, independent unconditional: 7, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2186, independent: 34, independent conditional: 0, independent unconditional: 34, dependent: 2152, dependent conditional: 0, dependent unconditional: 2152, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 407, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 42, dependent conditional: 0, dependent unconditional: 42, unknown: 365, unknown conditional: 0, unknown unconditional: 365] , Statistics on independence cache: Total cache size (in pairs): 365, Positive cache size: 357, Positive conditional cache size: 0, Positive unconditional cache size: 357, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 42, Maximal queried relation: 6, Independence queries for same thread: 45
  - StatisticsResult: Proof manager benchmarks
    IrresponsibleProofs: 0, RedundantProofs: 0, ProvenStates: 46
  - CounterExampleResult [Line: 1675]: a call to reach_error is reachable
    a call to reach_error is reachable
We found a FailurePath: 
[L1676]               0  pthread_t t1,t2;
         VAL             [t1={3:0}, t2={4:0}]
[L1731]  CALL, EXPR   0  my_drv_init()
[L1725]               0  return 0;
         VAL             [\result=0, t1={3:0}, t2={4:0}]
[L1731]  RET, EXPR    0  my_drv_init()
[L1731]               0  int ret = my_drv_init();
         VAL             [my_drv_init()=0, ret=0, t1={3:0}, t2={4:0}]
[L1732]  COND TRUE    0  ret==0
         VAL             [ret=0, t1={3:0}, t2={4:0}]
[L1733]               0  int probe_ret;
         VAL             [ret=0, t1={3:0}, t2={4:0}]
[L1734]               0  struct my_data data;
         VAL             [data={8:0}, ret=0, t1={3:0}, t2={4:0}]
[L1735]  CALL, EXPR   0  my_drv_probe(&data)
[L1704]               0  struct device *d = &data->dev;
         VAL             [d={8:24}, data={8:0}, data={8:0}, t1={3:0}, t2={4:0}]
[L1706]               0  data->shared.a = 0
         VAL             [d={8:24}, data={8:0}, data={8:0}, t1={3:0}, t2={4:0}]
[L1707]               0  data->shared.b = 0
         VAL             [d={8:24}, data={8:0}, data={8:0}, t1={3:0}, t2={4:0}]
[L1708]               0  int res = __VERIFIER_nondet_int();
         VAL             [__VERIFIER_nondet_int()=0, d={8:24}, data={8:0}, data={8:0}, res=0, t1={3:0}, t2={4:0}]
[L1709]  COND FALSE   0  !(\read(res))
         VAL             [d={8:24}, data={8:0}, data={8:0}, res=0, t1={3:0}, t2={4:0}]
[L1711]  FCALL, FORK  0  pthread_create(&t1, ((void *)0), my_callback, (void *)d)
         VAL             [arg={8:24}, d={8:24}, data={8:0}, data={8:0}, pthread_create(&t1, ((void *)0), my_callback, (void *)d)=6, res=0, t1={3:0}, t2={4:0}]
[L1712]  FCALL, FORK  0  pthread_create(&t2, ((void *)0), my_callback, (void *)d)
         VAL             [arg={8:24}, d={8:24}, data={8:0}, data={8:0}, pthread_create(&t2, ((void *)0), my_callback, (void *)d)=7, res=0, t1={3:0}, t2={4:0}]
[L1713]               0  return 0;
         VAL             [\result=0, arg={8:24}, d={8:24}, data={8:0}, data={8:0}, res=0, t1={3:0}, t2={4:0}]
[L1735]  RET, EXPR    0  my_drv_probe(&data)
[L1735]               0  probe_ret = my_drv_probe(&data)
         VAL             [arg={8:24}, data={8:0}, my_drv_probe(&data)=0, probe_ret=0, ret=0, t1={3:0}, t2={4:0}]
[L1736]  COND TRUE    0  probe_ret==0
[L1737]  CALL         0  my_drv_disconnect(&data)
[L1719]               0  void *status;
         VAL             [arg={8:24}, data={8:0}, data={8:0}, status={10:0}, t1={3:0}, t2={4:0}]
[L1720]               0  \read(t1)
         VAL             [\read(t1)=6, arg={8:24}, data={8:0}, data={8:0}, status={10:0}, t1={3:0}, t2={4:0}]
[L1689]               1  struct device *dev = (struct device*)arg;
         VAL             [arg={8:24}, arg={8:24}, dev={8:24}, t1={3:0}, t2={4:0}]
[L1690]               1  struct my_data *data;
         VAL             [arg={8:24}, arg={8:24}, dev={8:24}, t1={3:0}, t2={4:0}]
[L1691]               1  const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev);
         VAL             [__mptr={8:24}, arg={8:24}, arg={8:24}, dev={8:24}, t1={3:0}, t2={4:0}]
[L1691]               1  { const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); (struct my_data *)( (char *)__mptr - ((unsigned long) &((struct my_data *)0)->dev) );}
         VAL             [__mptr={8:24}, arg={8:24}, arg={8:24}, dev={8:24}, t1={3:0}, t2={4:0}]
[L1691]               1  { const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); (struct my_data *)( (char *)__mptr - ((unsigned long) &((struct my_data *)0)->dev) );}
         VAL             [arg={8:24}, arg={8:24}, dev={8:24}, t1={3:0}, t2={4:0}]
[L1691]               1  data = ({ const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); (struct my_data *)( (char *)__mptr - ((unsigned long) &((struct my_data *)0)->dev) );})
         VAL             [arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, t1={3:0}, t2={4:0}]
[L1693]               1  data->shared.a = 1
         VAL             [arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, t1={3:0}, t2={4:0}]
[L1696]  EXPR         1  data->shared.b
[L1696]               1  int lb = data->shared.b;
[L1689]               2  struct device *dev = (struct device*)arg;
         VAL             [arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, lb=0, t1={3:0}, t2={4:0}]
[L1690]               2  struct my_data *data;
         VAL             [arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, lb=0, t1={3:0}, t2={4:0}]
[L1691]               2  const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev);
         VAL             [__mptr={8:24}, arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, lb=0, t1={3:0}, t2={4:0}]
[L1691]               2  { const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); (struct my_data *)( (char *)__mptr - ((unsigned long) &((struct my_data *)0)->dev) );}
         VAL             [__mptr={8:24}, arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, lb=0, t1={3:0}, t2={4:0}]
[L1691]               2  { const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); (struct my_data *)( (char *)__mptr - ((unsigned long) &((struct my_data *)0)->dev) );}
         VAL             [arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, lb=0, t1={3:0}, t2={4:0}]
[L1691]               2  data = ({ const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); (struct my_data *)( (char *)__mptr - ((unsigned long) &((struct my_data *)0)->dev) );})
         VAL             [arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, lb=0, t1={3:0}, t2={4:0}]
[L1693]               2  data->shared.a = 1
         VAL             [arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, lb=0, t1={3:0}, t2={4:0}]
[L1696]  EXPR         2  data->shared.b
[L1696]               2  int lb = data->shared.b;
[L1699]               1  data->shared.b = lb + 1
         VAL             [arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, lb=0, t1={3:0}, t2={4:0}]
[L1701]               1  return 0;
         VAL             [\result={0:0}, arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, lb=0, t1={3:0}, t2={4:0}]
[L1720]  FCALL, JOIN  1  pthread_join(t1, &status)
         VAL             [\read(t1)=6, \result={0:0}, arg={8:24}, arg={8:24}, data={8:0}, data={8:0}, data={8:0}, dev={8:24}, lb=0, pthread_join(t1, &status)={0:0}, status={10:0}, t1={3:0}, t2={4:0}]
[L1721]               0  \read(t2)
         VAL             [\read(t2)=7, \result={0:0}, arg={8:24}, arg={8:24}, data={8:0}, data={8:0}, data={8:0}, dev={8:24}, lb=0, status={10:0}, t1={3:0}, t2={4:0}]
[L1699]               2  data->shared.b = lb + 1
         VAL             [\result={0:0}, arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, lb=0, t1={3:0}, t2={4:0}]
[L1701]               2  return 0;
         VAL             [\result={0:0}, arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, lb=0, t1={3:0}, t2={4:0}]
[L1721]  FCALL, JOIN  2  pthread_join(t2, &status)
         VAL             [\read(t2)=7, \result={0:0}, arg={8:24}, arg={8:24}, data={8:0}, data={8:0}, data={8:0}, dev={8:24}, lb=0, pthread_join(t2, &status)={0:0}, status={10:0}, t1={3:0}, t2={4:0}]
[L1737]  RET          0  my_drv_disconnect(&data)
[L1738]  EXPR         0  data.shared.a
         VAL             [\result={0:0}, arg={8:24}, arg={8:24}, data.shared.a=1, data={8:0}, data={8:0}, dev={8:24}, lb=0, probe_ret=0, ret=0, t1={3:0}, t2={4:0}]
[L1738]  CALL         0  ldv_assert(data.shared.a==1)
[L1675]  COND FALSE   0  !(!expression)
         VAL             [\old(expression)=1, \result={0:0}, arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, expression=1, lb=0, t1={3:0}, t2={4:0}]
[L1738]  RET          0  ldv_assert(data.shared.a==1)
[L1739]  EXPR         0  data.shared.b
         VAL             [\result={0:0}, arg={8:24}, arg={8:24}, data.shared.b=1, data={8:0}, data={8:0}, dev={8:24}, lb=0, probe_ret=0, ret=0, t1={3:0}, t2={4:0}]
[L1739]  CALL         0  ldv_assert(data.shared.b==2)
[L1675]  COND TRUE    0  !expression
         VAL             [\old(expression)=0, \result={0:0}, arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, expression=0, lb=0, t1={3:0}, t2={4:0}]
[L1675]               0  reach_error()
         VAL             [\old(expression)=0, \result={0:0}, arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, expression=0, lb=0, t1={3:0}, t2={4:0}]

  - UnprovableResult [Line: 1675]: Unable to prove that call to reach_error is unreachable
    Unable to prove that call to reach_error is unreachable
 Reason: Not analyzed. 
  - UnprovableResult [Line: 1675]: Unable to prove that call to reach_error is unreachable
    Unable to prove that call to reach_error is unreachable
 Reason: Not analyzed. 
  - UnprovableResult [Line: 1675]: Unable to prove that call to reach_error is unreachable
    Unable to prove that call to reach_error is unreachable
 Reason: Not analyzed. 
  - UnprovableResult [Line: 1712]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
    Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
 Reason: Not analyzed. 
  - UnprovableResult [Line: 1711]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
    Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
 Reason: Not analyzed. 
  - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances
    CFG has 4 procedures, 165 locations, 6 error locations. Started 1 CEGAR loops. OverallTime: 31.6s, OverallIterations: 7, TraceHistogramMax: 0, PathProgramHistogramMax: 3, EmptinessCheckTime: 18.8s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 177, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 12.1s InterpolantComputationTime, 650 NumberOfCodeBlocks, 650 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 534 ConstructedInterpolants, 0 QuantifiedInterpolants, 7193 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available
RESULT: Ultimate proved your program to be incorrect!
[2023-09-07 22:38:50,214 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0
[2023-09-07 22:38:50,416 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0
Received shutdown request...