/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -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 ONE_CEGAR_PER_ERROR_LOCATION -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/chl-poker-hand-trans.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.dynamic-abstractions-57af04c-m [2024-01-26 00:35:58,369 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-26 00:35:58,431 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/settings/gemcutter/DynamicStratifiedAbstractions.epf [2024-01-26 00:35:58,435 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-26 00:35:58,435 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-26 00:35:58,436 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2024-01-26 00:35:58,466 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-26 00:35:58,466 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-26 00:35:58,467 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-26 00:35:58,469 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-26 00:35:58,470 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-26 00:35:58,470 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-26 00:35:58,470 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-26 00:35:58,471 INFO L153 SettingsManager]: * Use SBE=true [2024-01-26 00:35:58,471 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-26 00:35:58,472 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-26 00:35:58,472 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-26 00:35:58,472 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-26 00:35:58,472 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-26 00:35:58,472 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-26 00:35:58,472 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-26 00:35:58,473 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-26 00:35:58,473 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-26 00:35:58,474 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-26 00:35:58,474 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-26 00:35:58,474 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-26 00:35:58,474 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-26 00:35:58,474 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-26 00:35:58,475 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-01-26 00:35:58,475 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-26 00:35:58,475 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-01-26 00:35:58,476 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-26 00:35:58,476 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-26 00:35:58,476 INFO L153 SettingsManager]: * Abstraction for dynamic stratified reduction=VARIABLES_GLOBAL [2024-01-26 00:35:58,476 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2024-01-26 00:35:58,476 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-26 00:35:58,476 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-26 00:35:58,476 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-26 00:35:58,476 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-01-26 00:35:58,476 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-26 00:35:58,477 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=DYNAMIC_ABSTRACTIONS [2024-01-26 00:35:58,477 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/UGemCutter-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 -> ONE_CEGAR_PER_ERROR_LOCATION [2024-01-26 00:35:58,696 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-26 00:35:58,714 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-26 00:35:58,717 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-26 00:35:58,718 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-26 00:35:58,718 INFO L274 PluginConnector]: CDTParser initialized [2024-01-26 00:35:58,719 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/chl-poker-hand-trans.wvr.c [2024-01-26 00:35:59,598 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-26 00:35:59,841 INFO L384 CDTParser]: Found 1 translation units. [2024-01-26 00:35:59,841 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-poker-hand-trans.wvr.c [2024-01-26 00:35:59,861 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/7a0325569/948ab7f8448345a2a2b6f925a6c7785f/FLAG7bc46dc65 [2024-01-26 00:35:59,871 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/7a0325569/948ab7f8448345a2a2b6f925a6c7785f [2024-01-26 00:35:59,877 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-26 00:35:59,878 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-26 00:35:59,879 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-26 00:35:59,879 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-26 00:35:59,885 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-26 00:35:59,886 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 12:35:59" (1/1) ... [2024-01-26 00:35:59,887 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1edd5ee4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:35:59, skipping insertion in model container [2024-01-26 00:35:59,887 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.01 12:35:59" (1/1) ... [2024-01-26 00:35:59,929 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-26 00:36:00,196 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-poker-hand-trans.wvr.c[18913,18926] [2024-01-26 00:36:00,209 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 00:36:00,224 INFO L202 MainTranslator]: Completed pre-run [2024-01-26 00:36:00,276 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-poker-hand-trans.wvr.c[18913,18926] [2024-01-26 00:36:00,278 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-26 00:36:00,288 INFO L206 MainTranslator]: Completed translation [2024-01-26 00:36:00,288 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:36:00 WrapperNode [2024-01-26 00:36:00,288 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-26 00:36:00,289 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-26 00:36:00,289 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-26 00:36:00,289 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-26 00:36:00,293 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:36:00" (1/1) ... [2024-01-26 00:36:00,310 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:36:00" (1/1) ... [2024-01-26 00:36:00,378 INFO L138 Inliner]: procedures = 26, calls = 454, calls flagged for inlining = 100, calls inlined = 144, statements flattened = 2379 [2024-01-26 00:36:00,378 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-26 00:36:00,379 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-26 00:36:00,379 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-26 00:36:00,379 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-26 00:36:00,398 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:36:00" (1/1) ... [2024-01-26 00:36:00,398 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:36:00" (1/1) ... [2024-01-26 00:36:00,424 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:36:00" (1/1) ... [2024-01-26 00:36:00,425 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:36:00" (1/1) ... [2024-01-26 00:36:00,476 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:36:00" (1/1) ... [2024-01-26 00:36:00,487 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:36:00" (1/1) ... [2024-01-26 00:36:00,493 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:36:00" (1/1) ... [2024-01-26 00:36:00,500 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:36:00" (1/1) ... [2024-01-26 00:36:00,511 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-26 00:36:00,511 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-26 00:36:00,512 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-26 00:36:00,512 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-26 00:36:00,512 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:36:00" (1/1) ... [2024-01-26 00:36:00,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-01-26 00:36:00,526 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-01-26 00:36:00,569 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-01-26 00:36:00,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-01-26 00:36:00,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-26 00:36:00,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-26 00:36:00,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-01-26 00:36:00,668 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-01-26 00:36:00,668 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-26 00:36:00,668 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-26 00:36:00,668 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-26 00:36:00,668 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-26 00:36:00,668 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-26 00:36:00,668 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-26 00:36:00,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-01-26 00:36:00,669 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-26 00:36:00,669 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-26 00:36:00,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-01-26 00:36:00,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-26 00:36:00,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-26 00:36:00,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-26 00:36:00,673 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-26 00:36:00,898 INFO L241 CfgBuilder]: Building ICFG [2024-01-26 00:36:00,900 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-26 00:36:02,429 INFO L282 CfgBuilder]: Performing block encoding [2024-01-26 00:36:04,181 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-26 00:36:04,181 INFO L309 CfgBuilder]: Removed 18 assume(true) statements. [2024-01-26 00:36:04,184 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.01 12:36:04 BoogieIcfgContainer [2024-01-26 00:36:04,184 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-26 00:36:04,185 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-26 00:36:04,186 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-26 00:36:04,188 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-26 00:36:04,188 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.01 12:35:59" (1/3) ... [2024-01-26 00:36:04,189 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5307fcdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.01 12:36:04, skipping insertion in model container [2024-01-26 00:36:04,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.01 12:36:00" (2/3) ... [2024-01-26 00:36:04,189 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5307fcdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.01 12:36:04, skipping insertion in model container [2024-01-26 00:36:04,190 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.01 12:36:04" (3/3) ... [2024-01-26 00:36:04,192 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-poker-hand-trans.wvr.c [2024-01-26 00:36:04,199 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-01-26 00:36:04,205 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-26 00:36:04,206 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-26 00:36:04,206 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-26 00:36:04,465 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-26 00:36:04,510 INFO L103 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-26 00:36:04,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-01-26 00:36:04,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-01-26 00:36:04,512 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-01-26 00:36:04,513 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-01-26 00:36:04,539 INFO L166 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-01-26 00:36:04,545 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION ======== [2024-01-26 00:36:04,549 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;@5f400fce, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-26 00:36:04,549 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. Found a loop, use abstraction hammer [2024-01-26 00:36:04,654 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-01-26 00:36:04,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 00:36:04,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1384372371, now seen corresponding path program 1 times [2024-01-26 00:36:04,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 00:36:04,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397585546] [2024-01-26 00:36:04,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 00:36:04,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 00:36:04,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 00:36:05,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-26 00:36:05,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 00:36:05,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397585546] [2024-01-26 00:36:05,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397585546] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 00:36:05,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-26 00:36:05,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-26 00:36:05,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165533543] [2024-01-26 00:36:05,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 00:36:05,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-01-26 00:36:05,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 00:36:05,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-01-26 00:36:05,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-01-26 00:36:05,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 00:36:05,121 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-01-26 00:36:05,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 260.0) internal successors, (520), 2 states have internal predecessors, (520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 00:36:05,123 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 Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer [2024-01-26 00:36:05,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 00:36:05,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-26 00:36:05,227 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-01-26 00:36:05,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 00:36:05,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1552561982, now seen corresponding path program 1 times [2024-01-26 00:36:05,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 00:36:05,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700306510] [2024-01-26 00:36:05,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 00:36:05,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 00:36:05,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 00:36:05,931 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-26 00:36:05,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 00:36:05,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700306510] [2024-01-26 00:36:05,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700306510] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-26 00:36:05,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [464458490] [2024-01-26 00:36:05,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 00:36:05,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 00:36:05,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-01-26 00:36:05,943 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-26 00:36:05,961 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-01-26 00:36:06,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 00:36:06,628 INFO L262 TraceCheckSpWp]: Trace formula consists of 1098 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-26 00:36:06,641 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-26 00:36:06,748 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-26 00:36:06,748 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-26 00:36:06,828 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-26 00:36:06,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [464458490] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-26 00:36:06,829 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-26 00:36:06,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-01-26 00:36:06,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1102736151] [2024-01-26 00:36:06,830 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-26 00:36:06,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-26 00:36:06,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 00:36:06,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-26 00:36:06,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2024-01-26 00:36:06,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 00:36:06,833 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-01-26 00:36:06,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 36.13333333333333) internal successors, (542), 15 states have internal predecessors, (542), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 00:36:06,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 00:36:06,834 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 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 [2024-01-26 00:36:07,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 00:36:07,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-01-26 00:36:07,663 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-01-26 00:36:07,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-01-26 00:36:07,844 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-01-26 00:36:07,844 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 00:36:07,844 INFO L85 PathProgramCache]: Analyzing trace with hash -161131959, now seen corresponding path program 1 times [2024-01-26 00:36:07,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 00:36:07,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469345271] [2024-01-26 00:36:07,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 00:36:07,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 00:36:07,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 00:36:08,675 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2024-01-26 00:36:08,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 00:36:08,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469345271] [2024-01-26 00:36:08,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469345271] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-26 00:36:08,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [328124906] [2024-01-26 00:36:08,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 00:36:08,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 00:36:08,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-01-26 00:36:08,693 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-26 00:36:08,717 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-01-26 00:36:09,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 00:36:09,363 INFO L262 TraceCheckSpWp]: Trace formula consists of 1518 conjuncts, 12 conjunts are in the unsatisfiable core [2024-01-26 00:36:09,372 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-26 00:36:09,601 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2024-01-26 00:36:09,602 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-26 00:36:09,778 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2024-01-26 00:36:09,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [328124906] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-26 00:36:09,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-26 00:36:09,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 24 [2024-01-26 00:36:09,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329799078] [2024-01-26 00:36:09,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-26 00:36:09,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-01-26 00:36:09,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 00:36:09,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-01-26 00:36:09,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=421, Unknown=0, NotChecked=0, Total=552 [2024-01-26 00:36:09,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 00:36:09,790 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-01-26 00:36:09,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 27.375) internal successors, (657), 24 states have internal predecessors, (657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 00:36:09,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 00:36:09,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-01-26 00:36:09,791 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 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 [2024-01-26 00:36:10,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 00:36:10,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-01-26 00:36:10,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-26 00:36:10,630 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-01-26 00:36:10,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 00:36:10,825 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-01-26 00:36:10,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 00:36:10,826 INFO L85 PathProgramCache]: Analyzing trace with hash 175858599, now seen corresponding path program 2 times [2024-01-26 00:36:10,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 00:36:10,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867309917] [2024-01-26 00:36:10,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 00:36:10,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 00:36:10,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 00:36:11,839 INFO L134 CoverageAnalysis]: Checked inductivity of 611 backedges. 97 proven. 29 refuted. 0 times theorem prover too weak. 485 trivial. 0 not checked. [2024-01-26 00:36:11,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 00:36:11,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867309917] [2024-01-26 00:36:11,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867309917] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-26 00:36:11,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [455639999] [2024-01-26 00:36:11,840 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-26 00:36:11,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 00:36:11,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-01-26 00:36:11,857 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-26 00:36:11,883 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-01-26 00:36:12,495 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-01-26 00:36:12,495 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-26 00:36:12,501 INFO L262 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 4 conjunts are in the unsatisfiable core [2024-01-26 00:36:12,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-26 00:36:12,572 INFO L134 CoverageAnalysis]: Checked inductivity of 611 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 611 trivial. 0 not checked. [2024-01-26 00:36:12,573 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-26 00:36:12,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [455639999] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 00:36:12,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-26 00:36:12,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [15] total 16 [2024-01-26 00:36:12,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387444933] [2024-01-26 00:36:12,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 00:36:12,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-26 00:36:12,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 00:36:12,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-26 00:36:12,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2024-01-26 00:36:12,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 00:36:12,576 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-01-26 00:36:12,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 197.0) internal successors, (591), 3 states have internal predecessors, (591), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 00:36:12,576 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 00:36:12,576 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-01-26 00:36:12,577 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-01-26 00:36:12,577 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 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 [2024-01-26 00:40:51,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 00:40:51,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-01-26 00:40:51,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-26 00:40:51,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-26 00:40:51,796 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-01-26 00:40:51,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 00:40:51,992 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-01-26 00:40:51,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 00:40:51,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1726187074, now seen corresponding path program 1 times [2024-01-26 00:40:51,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 00:40:51,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748480892] [2024-01-26 00:40:51,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 00:40:51,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 00:40:52,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 00:40:52,854 INFO L134 CoverageAnalysis]: Checked inductivity of 613 backedges. 97 proven. 29 refuted. 0 times theorem prover too weak. 487 trivial. 0 not checked. [2024-01-26 00:40:52,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 00:40:52,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748480892] [2024-01-26 00:40:52,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748480892] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-26 00:40:52,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [127498751] [2024-01-26 00:40:52,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 00:40:52,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 00:40:52,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-01-26 00:40:52,856 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-26 00:40:52,858 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-01-26 00:40:53,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 00:40:53,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 1701 conjuncts, 14 conjunts are in the unsatisfiable core [2024-01-26 00:40:53,475 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-26 00:40:53,693 INFO L134 CoverageAnalysis]: Checked inductivity of 613 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 487 trivial. 0 not checked. [2024-01-26 00:40:53,693 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-26 00:40:53,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [127498751] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 00:40:53,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-26 00:40:53,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [15] total 26 [2024-01-26 00:40:53,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070635483] [2024-01-26 00:40:53,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 00:40:53,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-01-26 00:40:53,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 00:40:53,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-01-26 00:40:53,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=520, Unknown=0, NotChecked=0, Total=650 [2024-01-26 00:40:53,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 00:40:53,699 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-01-26 00:40:53,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 42.266666666666666) internal successors, (634), 15 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 00:40:53,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 00:40:53,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-01-26 00:40:53,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-01-26 00:40:53,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-01-26 00:40:53,699 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 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 Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer [2024-01-26 00:45:15,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 00:45:15,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-01-26 00:45:15,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-26 00:45:15,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-26 00:45:15,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-01-26 00:45:15,113 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-01-26 00:45:15,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 00:45:15,315 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-01-26 00:45:15,316 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-26 00:45:15,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1382371205, now seen corresponding path program 2 times [2024-01-26 00:45:15,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-26 00:45:15,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900164763] [2024-01-26 00:45:15,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-26 00:45:15,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-26 00:45:15,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-26 00:45:16,723 INFO L134 CoverageAnalysis]: Checked inductivity of 1063 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 937 trivial. 0 not checked. [2024-01-26 00:45:16,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-26 00:45:16,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900164763] [2024-01-26 00:45:16,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900164763] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-26 00:45:16,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873562072] [2024-01-26 00:45:16,724 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-26 00:45:16,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 00:45:16,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-01-26 00:45:16,748 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-26 00:45:16,750 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-01-26 00:45:17,425 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-01-26 00:45:17,425 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-26 00:45:17,430 INFO L262 TraceCheckSpWp]: Trace formula consists of 1084 conjuncts, 4 conjunts are in the unsatisfiable core [2024-01-26 00:45:17,438 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-26 00:45:17,469 INFO L134 CoverageAnalysis]: Checked inductivity of 1063 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1063 trivial. 0 not checked. [2024-01-26 00:45:17,470 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-26 00:45:17,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [873562072] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-26 00:45:17,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-26 00:45:17,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [17] total 18 [2024-01-26 00:45:17,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330572082] [2024-01-26 00:45:17,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-26 00:45:17,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-26 00:45:17,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-26 00:45:17,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-26 00:45:17,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=235, Unknown=0, NotChecked=0, Total=306 [2024-01-26 00:45:17,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-26 00:45:17,475 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-01-26 00:45:17,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 198.0) internal successors, (594), 3 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-26 00:45:17,479 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-01-26 00:45:17,479 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2024-01-26 00:45:17,479 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-01-26 00:45:17,479 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-01-26 00:45:17,479 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2024-01-26 00:45:17,479 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 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 Found a loop, use abstraction hammer Found a loop, use abstraction hammer Found a loop, use abstraction hammer Received shutdown request... [2024-01-26 00:50:05,270 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-01-26 00:50:05,270 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-01-26 00:50:05,270 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-01-26 00:50:05,372 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-01-26 00:50:05,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-26 00:50:05,563 WARN L619 AbstractCegarLoop]: Verification canceled: while executing DynamicStratifiedReduction. [2024-01-26 00:50:05,565 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-01-26 00:50:05,634 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2024-01-26 00:50:05,636 INFO L308 ceAbstractionStarter]: Result for error location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION was TIMEOUT (1/4) [2024-01-26 00:50:05,638 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-26 00:50:05,638 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-26 00:50:05,640 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.01 12:50:05 BasicIcfg [2024-01-26 00:50:05,641 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-26 00:50:05,641 INFO L158 Benchmark]: Toolchain (without parser) took 845762.71ms. Allocated memory was 187.7MB in the beginning and 1.6GB in the end (delta: 1.4GB). Free memory was 149.9MB in the beginning and 538.0MB in the end (delta: -388.1MB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2024-01-26 00:50:05,641 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 187.7MB. Free memory is still 134.7MB. There was no memory consumed. Max. memory is 8.0GB. [2024-01-26 00:50:05,641 INFO L158 Benchmark]: CACSL2BoogieTranslator took 409.29ms. Allocated memory is still 187.7MB. Free memory was 149.5MB in the beginning and 123.7MB in the end (delta: 25.9MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. [2024-01-26 00:50:05,643 INFO L158 Benchmark]: Boogie Procedure Inliner took 89.36ms. Allocated memory is still 187.7MB. Free memory was 123.7MB in the beginning and 111.8MB in the end (delta: 11.9MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2024-01-26 00:50:05,643 INFO L158 Benchmark]: Boogie Preprocessor took 132.10ms. Allocated memory is still 187.7MB. Free memory was 111.8MB in the beginning and 101.0MB in the end (delta: 10.8MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2024-01-26 00:50:05,644 INFO L158 Benchmark]: RCFGBuilder took 3672.70ms. Allocated memory was 187.7MB in the beginning and 463.5MB in the end (delta: 275.8MB). Free memory was 101.0MB in the beginning and 367.3MB in the end (delta: -266.3MB). Peak memory consumption was 199.2MB. Max. memory is 8.0GB. [2024-01-26 00:50:05,644 INFO L158 Benchmark]: TraceAbstraction took 841455.09ms. Allocated memory was 463.5MB in the beginning and 1.6GB in the end (delta: 1.2GB). Free memory was 366.3MB in the beginning and 538.0MB in the end (delta: -171.7MB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. [2024-01-26 00:50:05,646 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 187.7MB. Free memory is still 134.7MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 409.29ms. Allocated memory is still 187.7MB. Free memory was 149.5MB in the beginning and 123.7MB in the end (delta: 25.9MB). Peak memory consumption was 26.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 89.36ms. Allocated memory is still 187.7MB. Free memory was 123.7MB in the beginning and 111.8MB in the end (delta: 11.9MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 132.10ms. Allocated memory is still 187.7MB. Free memory was 111.8MB in the beginning and 101.0MB in the end (delta: 10.8MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * RCFGBuilder took 3672.70ms. Allocated memory was 187.7MB in the beginning and 463.5MB in the end (delta: 275.8MB). Free memory was 101.0MB in the beginning and 367.3MB in the end (delta: -266.3MB). Peak memory consumption was 199.2MB. Max. memory is 8.0GB. * TraceAbstraction took 841455.09ms. Allocated memory was 463.5MB in the beginning and 1.6GB in the end (delta: 1.2GB). Free memory was 366.3MB in the beginning and 538.0MB in the end (delta: -171.7MB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation #1 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 55184, independent: 51764, independent conditional: 51764, independent unconditional: 0, dependent: 3420, dependent conditional: 3420, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 51764, independent: 51764, independent conditional: 51764, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 51764, independent: 51764, independent conditional: 51764, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 51764, independent: 51764, independent conditional: 0, independent unconditional: 51764, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 51764, independent: 51764, independent conditional: 0, independent unconditional: 51764, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 51764, independent: 51764, independent conditional: 0, independent unconditional: 51764, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 51764, independent: 51764, independent conditional: 0, independent unconditional: 51764, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 51764, independent: 51764, independent conditional: 0, independent unconditional: 51764, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 51764, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 51764, unknown conditional: 0, unknown unconditional: 51764] , Statistics on independence cache: Total cache size (in pairs): 51764, Positive cache size: 51764, Positive conditional cache size: 0, Positive unconditional cache size: 51764, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: 0, Independence queries for same thread: 3420 - StatisticsResult: Proof manager benchmarks IrresponsibleProofs: 11, RedundantProofs: 3, ProvenStates: 970, Times there's more than one choice: 922, Avg number of choices: 4.678350515463918 - StatisticsResult: Reduction benchmarks 0.1s Time before loop, 261.3s Time in loop, 261.4s Time in total, Has Loop: true, Protected Variables: [write~init~int_#value, ~result_12~0, old(~result_12~0), ~result_17~0, old(~result_17~0), ~result_22~0, old(~result_22~0), thread2_#t~mem252#1, thread2_#t~mem253#1, ULTIMATE.start_main_#t~ret470#1.base, thread2_#t~mem255#1, thread2_#t~mem256#1, thread2_#t~mem257#1, thread2Thread1of1ForFork2_minus_#in~a#1, ULTIMATE.start_create_fresh_int_array_~arr~0#1.base, thread2Thread1of1ForFork2_minus_#in~b#1, thread3_#t~ite405#1, thread3_#t~ret424#1, thread2_#t~mem260#1, thread2_#t~mem261#1, thread2_#t~mem262#1, ULTIMATE.start_main_#t~ret469#1.base, thread2_#t~mem265#1, thread2_#t~mem266#1, thread2_#t~mem267#1, ~char_at_1~0.base, old(~char_at_1~0.base), thread2_#t~mem268#1, ULTIMATE.start_create_fresh_int_array_~i~0#1, thread1Thread1of1ForFork1_#t~short13#1, thread1Thread1of1ForFork1_#t~short14#1, thread1Thread1of1ForFork1_#t~short15#1, thread2_#t~mem271#1, thread2_#t~mem272#1, thread1Thread1of1ForFork1_#t~short18#1, thread2_#t~mem274#1, thread2_#t~mem275#1, thread2_#t~mem276#1, thread2_#t~mem279#1, thread1Thread1of1ForFork1_#t~mem10#1, thread1Thread1of1ForFork1_#t~mem11#1, thread1Thread1of1ForFork1_#t~mem12#1, thread1Thread1of1ForFork1_#t~mem16#1, thread1Thread1of1ForFork1_#t~mem17#1, thread1Thread1of1ForFork1_#t~mem19#1, thread1Thread1of1ForFork1_#t~short21#1, thread2_#t~mem280#1, thread1Thread1of1ForFork1_#t~short26#1, thread2_#t~mem281#1, thread1Thread1of1ForFork1_#t~short29#1, thread2_#t~mem285#1, thread2_#t~mem286#1, thread2_#t~mem288#1, thread1Thread1of1ForFork1_#t~short4#1, thread2_#t~mem289#1, thread1Thread1of1ForFork1_#t~short7#1, thread1Thread1of1ForFork1_#t~mem20#1, thread1Thread1of1ForFork1_#t~mem24#1, thread1Thread1of1ForFork1_#t~mem25#1, thread1Thread1of1ForFork1_#t~mem27#1, thread1Thread1of1ForFork1_#t~mem28#1, thread1Thread1of1ForFork1_#t~short30#1, write~int_#ptr.base, thread2_#t~mem290#1, #Ultimate.allocOnHeap_#res.offset, thread1Thread1of1ForFork1_#t~short38#1, thread2_#t~mem293#1, thread2_#t~mem294#1, thread2_#t~mem295#1, thread2_#t~mem298#1, thread2_#t~mem299#1, thread1Thread1of1ForFork1_#t~mem31#1, thread1Thread1of1ForFork1_#t~mem32#1, thread1Thread1of1ForFork1_#t~mem36#1, thread1Thread1of1ForFork1_#t~mem37#1, thread1Thread1of1ForFork1_#t~mem39#1, thread1Thread1of1ForFork1_#t~short41#1, thread1Thread1of1ForFork1_#t~short48#1, thread1Thread1of1ForFork1_#t~mem40#1, thread1Thread1of1ForFork1_#t~mem42#1, thread1Thread1of1ForFork1_#t~mem43#1, thread1_#res#1.base, thread2_#res#1.base, thread3_#res#1.base, thread1Thread1of1ForFork1_#t~mem46#1, thread1Thread1of1ForFork1_#t~mem47#1, thread1Thread1of1ForFork1_#t~mem49#1, thread1_#t~ite22#1, thread1_#t~ite23#1, thread1Thread1of1ForFork1_#t~short52#1, thread1Thread1of1ForFork1_#t~short53#1, thread2_#t~short300#1, thread1Thread1of1ForFork1_#t~short57#1, thread1Thread1of1ForFork1_#t~short58#1, thread2_#t~short304#1, thread2_#t~short305#1, thread2_#t~short309#1, thread1Thread1of1ForFork1_#t~mem50#1, thread1Thread1of1ForFork1_#t~mem51#1, thread1Thread1of1ForFork1_#t~mem54#1, thread1Thread1of1ForFork1_#t~mem55#1, thread1Thread1of1ForFork1_#t~mem56#1, thread2Thread1of1ForFork2_~_argptr#1.base, thread1Thread1of1ForFork1_#t~mem59#1, thread1_#t~ite34#1, thread1Thread1of1ForFork1_#t~short65#1, thread2_#t~short310#1, thread1Thread1of1ForFork1_#t~short68#1, thread1Thread1of1ForFork1_#t~short69#1, thread3_#t~short314#1, thread3_#t~short317#1, thread1_#t~mem2#1, thread1_#t~mem3#1, thread1_#t~mem5#1, thread1Thread1of1ForFork1_#t~mem60#1, thread1_#t~mem6#1, thread1Thread1of1ForFork1_#t~mem62#1, thread1Thread1of1ForFork1_#t~mem63#1, thread1_#t~mem9#1, thread1Thread1of1ForFork1_#t~mem64#1, thread1Thread1of1ForFork1_#t~mem66#1, thread1Thread1of1ForFork1_#t~mem67#1, thread1Thread1of1ForFork1_#t~short70#1, thread1Thread1of1ForFork1_#t~short74#1, ULTIMATE.start_main_#t~ret468#1.base, thread1Thread1of1ForFork1_#t~short75#1, thread1Thread1of1ForFork1_#t~short79#1, thread3_#t~short323#1, thread3_#t~short324#1, thread3_#t~short325#1, thread3_#t~short328#1, ~i2_15~0, old(~i2_15~0), ~i2_20~0, old(~i2_20~0), ~i2_25~0, old(~i2_25~0), thread1Thread1of1ForFork1_#t~mem71#1, thread1Thread1of1ForFork1_#t~mem72#1, thread1Thread1of1ForFork1_#t~mem73#1, thread1Thread1of1ForFork1_#t~mem76#1, thread1Thread1of1ForFork1_#t~mem77#1, thread1Thread1of1ForFork1_#t~mem78#1, thread1Thread1of1ForFork1_#t~short80#1, thread3_#t~short331#1, thread1Thread1of1ForFork1_#t~short88#1, thread1Thread1of1ForFork1_#t~short89#1, thread3_#t~short336#1, thread3_#t~short339#1, thread1Thread1of1ForFork1_#t~mem83#1, thread1Thread1of1ForFork1_#t~mem84#1, thread1Thread1of1ForFork1_#t~mem85#1, thread1Thread1of1ForFork1_#t~mem86#1, thread1Thread1of1ForFork1_#t~mem87#1, thread1Thread1of1ForFork1_#t~short90#1, thread1Thread1of1ForFork1_#t~short91#1, ULTIMATE.start_main_#res#1, thread3_#t~short340#1, thread1Thread1of1ForFork1_#t~short99#1, thread3_#t~short348#1, thread1Thread1of1ForFork1_#t~mem92#1, thread1Thread1of1ForFork1_#t~mem93#1, thread1Thread1of1ForFork1_#t~mem97#1, thread1Thread1of1ForFork1_#t~mem98#1, thread3_#t~short351#1, thread3_#t~short358#1, thread1_#t~ite81#1, thread2Thread1of1ForFork2_#t~mem301#1, thread1_#t~ite82#1, thread2Thread1of1ForFork2_#t~mem302#1, thread2Thread1of1ForFork2_#t~mem303#1, thread2Thread1of1ForFork2_#t~mem306#1, thread2Thread1of1ForFork2_#t~mem307#1, thread2Thread1of1ForFork2_#t~mem308#1, thread3_#t~short362#1, thread3_#t~short363#1, ~index_of_8~0.base, old(~index_of_8~0.base), thread3_#t~short367#1, thread3_#t~short368#1, thread1_#t~ite95#1, thread3_#t~short375#1, thread3_#t~short378#1, thread3_#t~short379#1, thread3Thread1of1ForFork0_#t~mem402#1, thread3Thread1of1ForFork0_#t~mem403#1, thread3Thread1of1ForFork0_#t~mem407#1, thread3Thread1of1ForFork0_#t~mem408#1, thread3_#t~short380#1, thread3_#t~short384#1, thread3_#t~short385#1, ULTIMATE.start_#t~ret505#1, thread2Thread1of1ForFork2_#res#1.offset, thread3Thread1of1ForFork0_#t~mem410#1, thread3Thread1of1ForFork0_#t~mem411#1, thread3_#t~short389#1, thread3Thread1of1ForFork0_#t~mem412#1, thread3Thread1of1ForFork0_#t~mem415#1, thread3Thread1of1ForFork0_#t~mem416#1, thread1_minus_#in~a#1, thread2_minus_#in~a#1, thread3_minus_#in~a#1, thread3Thread1of1ForFork0_#t~mem417#1, thread1_minus_#in~b#1, thread2_minus_#in~b#1, thread3_minus_#in~b#1, thread2Thread1of1ForFork2_#t~nondet156#1, ULTIMATE.start_create_fresh_int_array_#res#1.base, ULTIMATE.start_main_#t~ret467#1.base, ULTIMATE.start_create_fresh_int_array_~size#1, thread3_#t~short390#1, thread3Thread1of1ForFork0_#t~mem420#1, thread3_#t~short398#1, thread3Thread1of1ForFork0_#t~mem421#1, thread3_#t~short399#1, thread3Thread1of1ForFork0_#t~mem422#1, thread3Thread1of1ForFork0_#t~mem423#1, thread3Thread1of1ForFork0_#t~mem426#1, thread2Thread1of1ForFork2_#t~nondet163#1, thread3Thread1of1ForFork0_#t~mem427#1, thread3Thread1of1ForFork0_#t~mem429#1, thread3Thread1of1ForFork0_#t~mem430#1, thread3Thread1of1ForFork0_#t~mem431#1, thread3Thread1of1ForFork0_#t~mem434#1, thread3Thread1of1ForFork0_#t~mem435#1, thread3Thread1of1ForFork0_#t~mem436#1, thread3Thread1of1ForFork0_#t~mem440#1, thread3Thread1of1ForFork0_#t~mem441#1, thread3Thread1of1ForFork0_#t~mem443#1, thread3Thread1of1ForFork0_#t~mem444#1, thread3Thread1of1ForFork0_#t~mem445#1, thread3Thread1of1ForFork0_#t~mem448#1, thread3Thread1of1ForFork0_#t~mem449#1, thread3Thread1of1ForFork0_#t~mem450#1, thread3Thread1of1ForFork0_#t~mem453#1, thread2Thread1of1ForFork2_#t~nondet190#1, thread3Thread1of1ForFork0_#t~mem454#1, thread3Thread1of1ForFork0_#t~mem456#1, thread3Thread1of1ForFork0_#t~mem457#1, thread3Thread1of1ForFork0_#t~mem458#1, ULTIMATE.start_main_~#t3~0#1.offset, thread3Thread1of1ForFork0_minus_~a#1, thread3Thread1of1ForFork0_minus_~b#1, thread3Thread1of1ForFork0_#t~mem461#1, thread3Thread1of1ForFork0_#t~mem462#1, thread3Thread1of1ForFork0_#t~mem463#1, thread3Thread1of1ForFork0_~_argptr#1.offset, ULTIMATE.start_create_fresh_int_array_#res#1.offset, thread1Thread1of1ForFork1_#res#1.base, thread1_~_argptr#1.base, thread2_~_argptr#1.base, thread3_~_argptr#1.base, thread1Thread1of1ForFork1_#t~ite22#1, thread1Thread1of1ForFork1_#t~ite23#1, ULTIMATE.start_main_#t~ret466#1.base, ULTIMATE.start_main_#t~ret470#1.offset, thread1Thread1of1ForFork1_#t~ite34#1, thread1Thread1of1ForFork1_#t~mem2#1, thread1Thread1of1ForFork1_#t~mem3#1, read~int_#ptr.base, thread1Thread1of1ForFork1_#t~mem5#1, thread1Thread1of1ForFork1_#t~mem6#1, thread1Thread1of1ForFork1_#t~mem9#1, thread1_#t~nondet115#1, ~index_of_4~0.offset, old(~index_of_4~0.offset), thread1_#t~nondet129#1, thread2_#t~mem301#1, thread2_#t~mem302#1, thread2_#t~mem303#1, thread2_#t~mem306#1, thread2_#t~mem307#1, thread2_#t~mem308#1, ULTIMATE.start_main_#t~ret471#1.offset, thread1Thread1of1ForFork1_#t~ite81#1, thread1Thread1of1ForFork1_#t~ite82#1, thread3_#t~mem312#1, thread3_#t~mem313#1, thread3_#t~mem315#1, thread3_#t~mem316#1, thread3_#t~mem319#1, thread3Thread1of1ForFork0_thidvar0, old(thread3Thread1of1ForFork0_thidvar0), thread3Thread1of1ForFork0_thidvar1, old(thread3Thread1of1ForFork0_thidvar1), thread3Thread1of1ForFork0_thidvar2, old(thread3Thread1of1ForFork0_thidvar2), thread3Thread1of1ForFork0_thidvar3, old(thread3Thread1of1ForFork0_thidvar3), thread2Thread1of1ForFork2_thidvar0, old(thread2Thread1of1ForFork2_thidvar0), thread2Thread1of1ForFork2_thidvar1, old(thread2Thread1of1ForFork2_thidvar1), thread2Thread1of1ForFork2_thidvar2, old(thread2Thread1of1ForFork2_thidvar2), thread3_#t~mem320#1, ULTIMATE.start_create_fresh_int_array_#in~size#1, thread3_#t~mem321#1, thread3_#t~mem322#1, thread1Thread1of1ForFork1_#t~ite95#1, thread3_#t~mem326#1, thread3_#t~mem327#1, thread3_#t~mem329#1, thread1_#res#1.offset, thread2_#res#1.offset, thread3_#res#1.offset, thread2_#t~nondet156#1, thread3_#t~mem330#1, thread3_#t~mem334#1, thread3_#t~mem335#1, thread3_#t~mem337#1, thread3_#t~mem338#1, thread2_#t~nondet163#1, thread1Thread1of1ForFork1_minus_#in~a#1, thread1Thread1of1ForFork1_minus_#in~b#1, thread3_#t~mem341#1, thread3_#t~mem342#1, thread3_#t~mem346#1, thread3_#t~mem347#1, thread3_#t~mem349#1, ~last_index_of_3~0.base, old(~last_index_of_3~0.base), ~last_index_of_11~0.offset, old(~last_index_of_11~0.offset), thread3_#t~mem350#1, ULTIMATE.start_main_#t~ret472#1.offset, thread3_#t~mem352#1, thread3_#t~mem353#1, thread3_#t~mem356#1, thread3_#t~mem357#1, thread3_#t~mem359#1, thread3_#t~mem360#1, thread3_#t~mem361#1, thread3_#t~mem364#1, thread3_#t~mem365#1, thread3_#t~mem366#1, thread3_#t~mem369#1, thread2_#t~nondet190#1, thread3_#t~mem370#1, thread3Thread1of1ForFork0_#in~_argptr#1.offset, thread3_#t~mem372#1, thread3_#t~mem373#1, thread3_#t~mem374#1, thread3_#t~mem376#1, thread3_#t~mem377#1, thread3_#t~mem381#1, thread3_#t~mem382#1, thread3_#t~mem383#1, thread3_#t~mem386#1, thread3_#t~mem387#1, thread3_#t~mem388#1, thread3_#t~mem393#1, thread3_#t~mem394#1, thread3_#t~mem395#1, thread3_#t~mem396#1, thread3_#t~mem397#1, ULTIMATE.start_main_#t~ret473#1.offset, thread1Thread1of1ForFork1_~_argptr#1.base, ULTIMATE.start_main_~#t2~0#1.offset, thread3_#t~short400#1, thread3_#t~short401#1, thread3_#t~short409#1, thread3_#t~short413#1, thread3_#t~short414#1, thread3_#t~short418#1, thread3_#t~short419#1, ~char_at_9~0.offset, old(~char_at_9~0.offset), #Ultimate.allocOnStack_~size, thread3_#t~short428#1, ~count_occurrences_of_6~0.offset, old(~count_occurrences_of_6~0.offset), thread1_#t~nondet35#1, thread1Thread1of1ForFork1_#t~nondet115#1, ULTIMATE.start_main_#t~ret474#1.offset, thread3_#t~short432#1, thread3_#t~short433#1, thread3_#t~short437#1, thread3_#t~short438#1, thread2Thread1of1ForFork2_#t~nondet200#1, ~count_occurrences_of_10~0.base, old(~count_occurrences_of_10~0.base), thread1_#t~ret33#1, thread1_#t~nondet45#1, thread3_#t~short442#1, thread1Thread1of1ForFork1_#t~nondet129#1, thread3_#t~short446#1, thread3_#t~short447#1, thread2Thread1of1ForFork2_#t~nondet216#1, thread1_#t~ret44#1, thread3_#t~short451#1, thread3_#t~short452#1, thread3_#t~short455#1, thread3_#t~short459#1, thread1_#t~nondet61#1, thread3Thread1of1ForFork0_#t~nondet311#1, thread3_#t~short460#1, thread3Thread1of1ForFork0_#t~nondet318#1, thread3_#t~short464#1, thread3_#t~short465#1, thread1Thread1of1ForFork1_#res#1.offset, ULTIMATE.start_main_#t~ret475#1.offset, thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1, thread2Thread1of1ForFork2_#t~nondet251#1, read~int_#sizeOfReadType, thread1_#t~nondet96#1, thread3Thread1of1ForFork0_#t~nondet345#1, thread1_#t~ret94#1, write~init~int_#sizeOfWrittenType, thread3Thread1of1ForFork0_#t~nondet355#1, thread2Thread1of1ForFork2_#t~nondet270#1, thread2Thread1of1ForFork2_minus_~a#1, thread2Thread1of1ForFork2_#t~nondet284#1, thread2Thread1of1ForFork2_minus_~b#1, ~char_at_5~0.base, old(~char_at_5~0.base), thread3Thread1of1ForFork0_#t~nondet371#1, ULTIMATE.start_main_#t~ret476#1.offset, thread2Thread1of1ForFork2_~_argptr#1.offset, thread2Thread1of1ForFork2_#t~ret188#1, thread3Thread1of1ForFork0_#in~_argptr#1.base, thread2Thread1of1ForFork2_#t~ite177#1, thread2Thread1of1ForFork2_#t~ite178#1, thread2Thread1of1ForFork2_#t~ret199#1, thread2Thread1of1ForFork2_#t~ite189#1, ULTIMATE.start_main_#t~ret477#1.offset, ULTIMATE.start_main_~#t1~0#1.offset, ULTIMATE.start_create_fresh_int_array_#t~malloc502#1.offset, thread2_#t~nondet200#1, thread1Thread1of1ForFork1_#t~nondet35#1, thread2_#t~nondet216#1, thread1Thread1of1ForFork1_#t~ret33#1, thread1Thread1of1ForFork1_#t~nondet45#1, thread1_#t~ret114#1, thread1Thread1of1ForFork1_#t~ret44#1, thread3_#t~mem402#1, thread3_#t~mem403#1, thread3_#t~mem407#1, thread3_#t~mem408#1, thread1Thread1of1ForFork1_#t~nondet61#1, thread3_#t~mem410#1, thread3_#t~mem411#1, thread3_#t~mem412#1, thread3_#t~mem415#1, thread3_#t~mem416#1, thread3_#t~mem417#1, thread3_#t~mem420#1, thread3_#t~mem421#1, thread3_#t~mem422#1, thread3_#t~mem423#1, thread3_#t~mem426#1, thread3_#t~mem427#1, thread3_#t~mem429#1, ULTIMATE.start_main_#t~ret466#1.offset, thread2_#t~nondet251#1, thread3_#t~mem430#1, thread3_#t~mem431#1, thread3_#t~mem434#1, thread3_#t~mem435#1, thread3_#t~mem436#1, thread1Thread1of1ForFork1_#t~nondet96#1, thread3_#t~mem440#1, thread3_#t~mem441#1, thread3_#t~mem443#1, thread3_#t~mem444#1, thread3_#t~mem445#1, thread3_#t~mem448#1, thread3_#t~mem449#1, thread2_#t~nondet270#1, thread1Thread1of1ForFork1_#t~ret94#1, thread3_#t~mem450#1, thread3_#t~mem453#1, thread3_#t~mem454#1, thread3_#t~mem456#1, thread3_#t~mem457#1, thread3_#t~mem458#1, #Ultimate.allocOnStack_#res.offset, thread2Thread1of1ForFork2_#in~_argptr#1.offset, ULTIMATE.dealloc_~addr.offset, thread1_minus_~a#1, thread2_minus_~a#1, thread3_minus_~a#1, thread2_#t~nondet284#1, thread1_minus_~b#1, thread2_minus_~b#1, thread3_minus_~b#1, thread3_#t~mem461#1, thread3_#t~mem462#1, thread3_#t~mem463#1, thread1_~_argptr#1.offset, thread2_~_argptr#1.offset, thread3_~_argptr#1.offset, ULTIMATE.start_main_#t~ret467#1.offset, thread2_#t~ret188#1, write~int_#value, thread2_#t~ite177#1, thread2_#t~ite178#1, thread2_#t~ret199#1, write~init~int_#ptr.offset, thread2_#t~ite189#1, ULTIMATE.dealloc_~addr.base, thread1Thread1of1ForFork1_thidvar0, old(thread1Thread1of1ForFork1_thidvar0), thread1Thread1of1ForFork1_thidvar1, old(thread1Thread1of1ForFork1_thidvar1), ~index_of_0~0.base, old(~index_of_0~0.base), ULTIMATE.start_create_fresh_int_array_#t~nondet504#1, ULTIMATE.start_main_#t~ret468#1.offset, thread3Thread1of1ForFork0_minus_#res#1, thread1Thread1of1ForFork1_#t~ret114#1, ULTIMATE.start_main_#t~ret469#1.offset, thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1, ULTIMATE.start_assume_abort_if_not_~cond#1, thread3Thread1of1ForFork0_#t~nondet406#1, #pthreadsForks, old(#pthreadsForks), thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1, ~index_of_8~0.offset, old(~index_of_8~0.offset), thread3Thread1of1ForFork0_#t~nondet425#1, thread3Thread1of1ForFork0_#t~nondet439#1, thread1_#in~_argptr#1.offset, thread2_#in~_argptr#1.offset, thread3_#in~_argptr#1.offset, thread2Thread1of1ForFork2_#t~ret249#1, ~last_index_of_3~0.offset, old(~last_index_of_3~0.offset), thread2Thread1of1ForFork2_#t~ite236#1, thread2Thread1of1ForFork2_#t~ite237#1, thread1Thread1of1ForFork1_minus_~a#1, thread1Thread1of1ForFork1_minus_~b#1, ~last_index_of_7~0.base, old(~last_index_of_7~0.base), thread3Thread1of1ForFork0_#t~ret343#1, thread1Thread1of1ForFork1_~_argptr#1.offset, thread2Thread1of1ForFork2_#t~ret269#1, #Ultimate.allocOnHeap_#res.base, thread3Thread1of1ForFork0_#t~ite332#1, thread3Thread1of1ForFork0_#t~ite333#1, thread3Thread1of1ForFork0_#t~ret354#1, thread2Thread1of1ForFork2_#t~ite250#1, thread2Thread1of1ForFork2_#in~_argptr#1.base, thread3Thread1of1ForFork0_#t~ite344#1, ~count_occurrences_of_2~0.base, old(~count_occurrences_of_2~0.base), #valid, old(#valid), ULTIMATE.start_main_#t~mem499#1, read~int_#value, #Ultimate.allocInit_~size, thread3Thread1of1ForFork0_#t~ite391#1, thread3Thread1of1ForFork0_#t~ite392#1, thread2Thread1of1ForFork2_#t~short159#1, thread2Thread1of1ForFork2_#t~short162#1, thread2Thread1of1ForFork2_#t~short168#1, thread2Thread1of1ForFork2_#t~short169#1, thread3_#t~nondet311#1, thread2Thread1of1ForFork2_#t~short170#1, thread3_#t~nondet318#1, thread2Thread1of1ForFork2_#t~short173#1, thread2Thread1of1ForFork2_#t~short176#1, thread2Thread1of1ForFork2_#t~short181#1, thread2Thread1of1ForFork2_#t~short184#1, thread2Thread1of1ForFork2_#t~short185#1, thread1_assume_abort_if_not_~cond#1, thread2_assume_abort_if_not_~cond#1, thread3_assume_abort_if_not_~cond#1, ~last_index_of_11~0.base, old(~last_index_of_11~0.base), thread2Thread1of1ForFork2_#t~short193#1, thread2Thread1of1ForFork2_#t~short196#1, write~init~int_#ptr.base, thread3_#t~nondet345#1, ULTIMATE.start_main_#t~nondet478#1, ULTIMATE.start_main_#t~nondet479#1, thread3_#t~nondet355#1, ~char_at_1~0.offset, old(~char_at_1~0.offset), thread2_#t~ret249#1, ULTIMATE.start_main_#t~nondet480#1, ULTIMATE.start_main_#t~nondet481#1, ULTIMATE.start_main_#t~nondet482#1, ULTIMATE.start_main_#t~nondet483#1, ULTIMATE.start_main_#t~nondet484#1, ULTIMATE.start_main_#t~nondet485#1, ULTIMATE.start_main_#t~nondet486#1, ULTIMATE.start_main_#t~nondet487#1, ULTIMATE.start_main_#t~nondet488#1, ULTIMATE.start_main_#t~nondet489#1, thread2_#t~ite236#1, thread2_#t~ite237#1, thread1Thread1of1ForFork1_#in~_argptr#1.offset, ULTIMATE.start_main_#t~nondet490#1, ULTIMATE.start_main_#t~nondet491#1, ULTIMATE.start_main_#t~nondet492#1, ULTIMATE.start_main_#t~nondet494#1, ULTIMATE.start_main_#t~nondet496#1, ULTIMATE.start_main_#t~nondet498#1, thread3_#t~nondet371#1, thread2_#t~ret269#1, thread2_#t~ite250#1, thread1_#in~_argptr#1.base, thread2_#in~_argptr#1.base, thread3_#in~_argptr#1.base, thread1_#t~short103#1, thread1_#t~short104#1, thread1_#t~short108#1, thread1_#t~short109#1, thread1_#t~short118#1, thread1_#t~short122#1, thread1_#t~short123#1, ~char_at_9~0.base, old(~char_at_9~0.base), thread1_#t~short127#1, thread1_#t~short128#1, thread1_#t~short132#1, thread1_#t~short136#1, thread1_#t~short137#1, thread1_#t~short141#1, thread1_#t~short142#1, thread1_#t~short145#1, thread1_#t~short149#1, thread2Thread1of1ForFork2_minus_#res#1, thread1_#t~short150#1, thread1_#t~short154#1, thread1_#t~short155#1, thread2_#t~short159#1, thread2_#t~short162#1, thread2_#t~short168#1, thread2_#t~short169#1, ULTIMATE.start_assume_abort_if_not_#in~cond#1, thread2_#t~short170#1, thread2_#t~short173#1, thread2_#t~short176#1, ~break_14~0, old(~break_14~0), ~break_16~0, old(~break_16~0), ~break_19~0, old(~break_19~0), ~break_21~0, old(~break_21~0), ~break_24~0, old(~break_24~0), ~break_26~0, old(~break_26~0), ULTIMATE.start_main_#t~ret477#1.base, thread2_#t~short181#1, thread2_#t~short184#1, thread2_#t~short185#1, thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1, #Ultimate.allocInit_ptrBase, thread2_#t~short193#1, thread2_#t~short196#1, ULTIMATE.start_main_#t~pre493#1, ULTIMATE.start_main_#t~mem500#1, ULTIMATE.start_main_#t~pre495#1, ULTIMATE.start_main_#t~mem501#1, ULTIMATE.start_main_#t~pre497#1, thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1, thread2Thread1of1ForFork2_#t~mem157#1, thread2Thread1of1ForFork2_#t~mem158#1, thread3Thread1of1ForFork0_#t~ret404#1, ULTIMATE.start_main_~#t1~0#1.base, thread2Thread1of1ForFork2_#t~mem160#1, thread2Thread1of1ForFork2_#t~mem161#1, thread2Thread1of1ForFork2_#t~mem164#1, thread2Thread1of1ForFork2_#t~mem165#1, thread2Thread1of1ForFork2_#t~mem166#1, thread2Thread1of1ForFork2_#t~mem167#1, thread2Thread1of1ForFork2_#t~mem171#1, thread2Thread1of1ForFork2_#t~mem172#1, thread2Thread1of1ForFork2_#t~mem174#1, thread2Thread1of1ForFork2_#t~mem175#1, thread2Thread1of1ForFork2_#t~mem179#1, thread3Thread1of1ForFork0_#t~ite405#1, thread3Thread1of1ForFork0_#t~ret424#1, #length, old(#length), thread2Thread1of1ForFork2_#t~mem180#1, thread2Thread1of1ForFork2_#t~mem182#1, thread2Thread1of1ForFork2_#t~mem183#1, thread2Thread1of1ForFork2_#t~mem186#1, thread2Thread1of1ForFork2_#t~mem187#1, thread2Thread1of1ForFork2_#t~mem191#1, thread2Thread1of1ForFork2_#t~mem192#1, thread2Thread1of1ForFork2_#t~mem194#1, thread2Thread1of1ForFork2_#t~mem195#1, ULTIMATE.start_main_#t~ret476#1.base, thread2Thread1of1ForFork2_#t~mem197#1, thread2Thread1of1ForFork2_#t~mem198#1, thread1Thread1of1ForFork1_#in~_argptr#1.base, thread1Thread1of1ForFork1_#t~short103#1, thread1Thread1of1ForFork1_#t~short104#1, thread1Thread1of1ForFork1_#t~short108#1, thread1Thread1of1ForFork1_#t~short109#1, ULTIMATE.start_main_~#t2~0#1.base, thread1Thread1of1ForFork1_#t~short118#1, thread2Thread1of1ForFork2_#t~short203#1, ULTIMATE.start_create_fresh_int_array_#t~malloc502#1.base, thread2Thread1of1ForFork2_#t~short207#1, thread2Thread1of1ForFork2_#t~short208#1, write~int_#sizeOfWrittenType, thread1Thread1of1ForFork1_#t~short122#1, thread1Thread1of1ForFork1_#t~short123#1, thread1Thread1of1ForFork1_#t~short127#1, thread1Thread1of1ForFork1_#t~short128#1, thread2Thread1of1ForFork2_#t~short212#1, thread2Thread1of1ForFork2_#t~short213#1, thread3Thread1of1ForFork0_#res#1.base, thread1Thread1of1ForFork1_#t~short132#1, thread1Thread1of1ForFork1_#t~short136#1, thread1Thread1of1ForFork1_#t~short137#1, thread2Thread1of1ForFork2_#t~short220#1, thread2Thread1of1ForFork2_#t~short223#1, thread2Thread1of1ForFork2_#t~short224#1, thread2Thread1of1ForFork2_#t~short225#1, thread2Thread1of1ForFork2_#t~short229#1, thread1_minus_#res#1, thread2_minus_#res#1, thread3_minus_#res#1, thread1Thread1of1ForFork1_#t~short141#1, thread1Thread1of1ForFork1_#t~short142#1, thread3Thread1of1ForFork0_#t~short314#1, thread1Thread1of1ForFork1_#t~short145#1, thread3Thread1of1ForFork0_#t~short317#1, thread1Thread1of1ForFork1_#t~short149#1, thread2Thread1of1ForFork2_#t~short230#1, thread2Thread1of1ForFork2_#t~short234#1, thread2Thread1of1ForFork2_#t~short235#1, thread1_#t~mem100#1, thread1_#t~mem101#1, thread1_#t~mem102#1, thread1_#t~mem105#1, thread1_#t~mem106#1, thread1_#t~mem107#1, ~count_occurrences_of_10~0.offset, old(~count_occurrences_of_10~0.offset), thread1Thread1of1ForFork1_#t~short150#1, thread3Thread1of1ForFork0_#t~short323#1, thread1Thread1of1ForFork1_#t~short154#1, thread3Thread1of1ForFork0_#t~short324#1, thread1Thread1of1ForFork1_#t~short155#1, thread3Thread1of1ForFork0_#t~short325#1, ULTIMATE.start_main_~#t3~0#1.base, thread3Thread1of1ForFork0_#t~short328#1, ~index_of_4~0.base, old(~index_of_4~0.base), thread2Thread1of1ForFork2_#t~short243#1, thread2Thread1of1ForFork2_#t~short244#1, thread2Thread1of1ForFork2_#t~short245#1, thread2Thread1of1ForFork2_#t~short246#1, thread1_#t~mem110#1, thread1_#t~mem111#1, thread1_#t~mem112#1, thread1_#t~mem113#1, #StackHeapBarrier, old(#StackHeapBarrier), thread1_#t~mem116#1, thread1_#t~mem117#1, thread1_#t~mem119#1, thread3Thread1of1ForFork0_#t~short331#1, thread1_#t~nondet1#1, thread3Thread1of1ForFork0_#t~short336#1, thread3Thread1of1ForFork0_#t~short339#1, thread1_#t~nondet8#1, ULTIMATE.start_main_#t~ret475#1.base, thread2Thread1of1ForFork2_#t~short254#1, thread1_#t~mem120#1, thread1_#t~mem121#1, thread2Thread1of1ForFork2_#t~short258#1, thread2Thread1of1ForFork2_#t~short259#1, thread1_#t~mem124#1, thread1_#t~mem125#1, thread1_#t~mem126#1, thread3Thread1of1ForFork0_#t~short340#1, thread3Thread1of1ForFork0_#t~short348#1, thread1_assume_abort_if_not_#in~cond#1, thread2_assume_abort_if_not_#in~cond#1, thread3_assume_abort_if_not_#in~cond#1, thread3_#t~nondet406#1, thread2Thread1of1ForFork2_#t~short263#1, thread2Thread1of1ForFork2_#t~short264#1, thread1_#t~mem130#1, thread1_#t~mem131#1, thread1_#t~mem133#1, thread1_#t~mem134#1, thread1_#t~mem135#1, thread1_#t~mem138#1, thread1_#t~mem139#1, thread3Thread1of1ForFork0_#t~short351#1, thread3Thread1of1ForFork0_#t~short358#1, thread2Thread1of1ForFork2_#t~short273#1, thread1_#t~mem140#1, thread2Thread1of1ForFork2_#t~short277#1, thread2Thread1of1ForFork2_#t~short278#1, thread1_#t~mem143#1, thread1_#t~mem144#1, thread1_#t~mem146#1, thread1_#t~mem147#1, thread1_#t~mem148#1, thread3Thread1of1ForFork0_#t~short362#1, thread3Thread1of1ForFork0_#t~short363#1, thread3Thread1of1ForFork0_#t~short367#1, thread3Thread1of1ForFork0_#t~short368#1, thread3_#t~nondet425#1, thread2Thread1of1ForFork2_#t~short282#1, thread2Thread1of1ForFork2_#t~short283#1, thread2Thread1of1ForFork2_#t~short287#1, thread1_#t~mem151#1, thread1_#t~mem152#1, thread1_#t~mem153#1, thread2_#t~mem157#1, thread2_#t~mem158#1, thread3Thread1of1ForFork0_#t~short375#1, thread3Thread1of1ForFork0_#t~short378#1, thread3Thread1of1ForFork0_#t~short379#1, thread2Thread1of1ForFork2_#t~short291#1, thread2Thread1of1ForFork2_#t~short292#1, thread3_#t~nondet439#1, thread2Thread1of1ForFork2_#t~short296#1, thread2_#t~mem160#1, thread2Thread1of1ForFork2_#t~short297#1, thread2_#t~mem161#1, thread2_#t~mem164#1, thread2_#t~mem165#1, thread2_#t~mem166#1, thread2_#t~mem167#1, thread3Thread1of1ForFork0_#t~short380#1, thread3Thread1of1ForFork0_#t~short384#1, thread3Thread1of1ForFork0_#t~short385#1, thread3Thread1of1ForFork0_#t~short389#1, thread3Thread1of1ForFork0_minus_#in~a#1, thread3Thread1of1ForFork0_minus_#in~b#1, thread2_#t~mem171#1, thread2_#t~mem172#1, thread2_#t~mem174#1, thread2_#t~mem175#1, thread2_#t~mem179#1, thread3Thread1of1ForFork0_#t~short390#1, thread3Thread1of1ForFork0_#t~short398#1, thread3Thread1of1ForFork0_#t~short399#1, thread3_#t~ret343#1, thread2_#t~mem180#1, thread2_#t~mem182#1, thread2_#t~mem183#1, thread2_#t~mem186#1, thread2_#t~mem187#1, ULTIMATE.start_main_#t~ret474#1.base, thread3_#t~ite332#1, thread3_#t~ite333#1, thread3_#t~ret354#1, thread2_#t~mem191#1, thread2_#t~mem192#1, thread2_#t~mem194#1, thread2_#t~mem195#1, thread2_#t~mem197#1, thread2_#t~mem198#1, thread3_#t~ite344#1, thread2_#t~short203#1, thread2_#t~short207#1, thread2_#t~short208#1, ~last_index_of_7~0.offset, old(~last_index_of_7~0.offset), thread2_#t~short212#1, thread2_#t~short213#1, ~index_of_0~0.offset, old(~index_of_0~0.offset), thread2_#t~short220#1, thread2_#t~short223#1, thread2_#t~short224#1, thread2_#t~short225#1, thread3Thread1of1ForFork0_~_argptr#1.base, thread2_#t~short229#1, ~i1_13~0, old(~i1_13~0), ~i1_18~0, old(~i1_18~0), ~i1_23~0, old(~i1_23~0), ~count_occurrences_of_6~0.base, old(~count_occurrences_of_6~0.base), thread2_#t~short230#1, thread2_#t~short234#1, thread2_#t~short235#1, thread1Thread1of1ForFork1_minus_#res#1, thread3_#t~ite391#1, thread3_#t~ite392#1, thread2_#t~short243#1, thread2_#t~short244#1, thread2_#t~short245#1, thread2_#t~short246#1, thread1Thread1of1ForFork1_#t~mem100#1, thread1Thread1of1ForFork1_#t~mem101#1, thread1Thread1of1ForFork1_#t~mem102#1, thread1Thread1of1ForFork1_#t~mem105#1, thread1Thread1of1ForFork1_#t~mem106#1, write~int_#ptr.offset, thread1Thread1of1ForFork1_#t~mem107#1, ULTIMATE.start_main_#t~ret473#1.base, thread2_#t~short254#1, thread1Thread1of1ForFork1_#t~mem110#1, thread1Thread1of1ForFork1_#t~mem111#1, thread2_#t~short258#1, thread1Thread1of1ForFork1_#t~mem112#1, thread2_#t~short259#1, thread1Thread1of1ForFork1_#t~mem113#1, thread1Thread1of1ForFork1_#t~mem116#1, thread1Thread1of1ForFork1_#t~mem117#1, thread1Thread1of1ForFork1_#t~mem119#1, #Ultimate.allocOnHeap_~size, thread1Thread1of1ForFork1_#t~nondet1#1, thread2Thread1of1ForFork2_#t~mem201#1, thread2Thread1of1ForFork2_#t~mem202#1, thread1Thread1of1ForFork1_#t~nondet8#1, thread2Thread1of1ForFork2_#t~mem204#1, thread2Thread1of1ForFork2_#t~mem205#1, thread2Thread1of1ForFork2_#t~mem206#1, thread2Thread1of1ForFork2_#t~mem209#1, thread2_#t~short263#1, thread2_#t~short264#1, thread1Thread1of1ForFork1_#t~mem120#1, thread1Thread1of1ForFork1_#t~mem121#1, thread1Thread1of1ForFork1_#t~mem124#1, thread1Thread1of1ForFork1_#t~mem125#1, thread1Thread1of1ForFork1_#t~mem126#1, thread2Thread1of1ForFork2_#t~mem210#1, thread2Thread1of1ForFork2_#t~mem211#1, thread2Thread1of1ForFork2_#t~mem214#1, thread2Thread1of1ForFork2_#t~mem215#1, thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1, thread2Thread1of1ForFork2_#t~mem217#1, thread2Thread1of1ForFork2_#t~mem218#1, #memory_int, old(#memory_int), thread2Thread1of1ForFork2_#t~mem219#1, thread2_#t~short273#1, thread1Thread1of1ForFork1_#t~mem130#1, thread2_#t~short277#1, thread1Thread1of1ForFork1_#t~mem131#1, thread2_#t~short278#1, thread1Thread1of1ForFork1_#t~mem133#1, thread1Thread1of1ForFork1_#t~mem134#1, thread1Thread1of1ForFork1_#t~mem135#1, thread1Thread1of1ForFork1_#t~mem138#1, thread1Thread1of1ForFork1_#t~mem139#1, thread2Thread1of1ForFork2_#t~mem221#1, thread2Thread1of1ForFork2_#t~mem222#1, thread2Thread1of1ForFork2_#t~mem226#1, thread2Thread1of1ForFork2_#t~mem227#1, thread2Thread1of1ForFork2_#t~mem228#1, thread2_#t~short282#1, thread2_#t~short283#1, thread1Thread1of1ForFork1_#t~mem140#1, thread2_#t~short287#1, thread3Thread1of1ForFork0_#t~mem312#1, thread1Thread1of1ForFork1_#t~mem143#1, thread3Thread1of1ForFork0_#t~mem313#1, thread1Thread1of1ForFork1_#t~mem144#1, thread3Thread1of1ForFork0_#t~mem315#1, thread1Thread1of1ForFork1_#t~mem146#1, thread3Thread1of1ForFork0_#t~mem316#1, thread1Thread1of1ForFork1_#t~mem147#1, thread1Thread1of1ForFork1_#t~mem148#1, thread3Thread1of1ForFork0_#t~mem319#1, thread2Thread1of1ForFork2_#t~mem231#1, thread2Thread1of1ForFork2_#t~mem232#1, thread2Thread1of1ForFork2_#t~mem233#1, thread2Thread1of1ForFork2_#t~mem238#1, thread2Thread1of1ForFork2_#t~mem239#1, thread2_#t~short291#1, thread2_#t~short292#1, thread2_#t~short296#1, thread2_#t~short297#1, thread3Thread1of1ForFork0_#t~mem320#1, thread1Thread1of1ForFork1_#t~mem151#1, thread3Thread1of1ForFork0_#t~mem321#1, thread1Thread1of1ForFork1_#t~mem152#1, thread3Thread1of1ForFork0_#t~mem322#1, thread1Thread1of1ForFork1_#t~mem153#1, thread3Thread1of1ForFork0_#t~mem326#1, thread3Thread1of1ForFork0_#t~mem327#1, thread3Thread1of1ForFork0_#t~mem329#1, thread3Thread1of1ForFork0_#res#1.offset, thread2Thread1of1ForFork2_#t~mem240#1, thread2Thread1of1ForFork2_#t~mem241#1, thread2Thread1of1ForFork2_#t~mem242#1, thread2Thread1of1ForFork2_#t~mem247#1, thread2Thread1of1ForFork2_#t~mem248#1, thread3Thread1of1ForFork0_#t~mem330#1, thread3Thread1of1ForFork0_#t~mem334#1, thread3Thread1of1ForFork0_#t~mem335#1, thread3Thread1of1ForFork0_#t~mem337#1, thread3Thread1of1ForFork0_#t~mem338#1, thread2Thread1of1ForFork2_#t~mem252#1, thread2Thread1of1ForFork2_#t~mem253#1, thread2Thread1of1ForFork2_#t~mem255#1, thread2Thread1of1ForFork2_#t~mem256#1, thread2Thread1of1ForFork2_#t~mem257#1, thread3Thread1of1ForFork0_#t~mem341#1, thread3Thread1of1ForFork0_#t~mem342#1, ULTIMATE.start_main_#t~ret472#1.base, thread3Thread1of1ForFork0_#t~mem346#1, thread3Thread1of1ForFork0_#t~mem347#1, thread3Thread1of1ForFork0_#t~mem349#1, thread1_#t~short13#1, thread1_#t~short14#1, thread1_#t~short15#1, thread2Thread1of1ForFork2_#t~mem260#1, thread2Thread1of1ForFork2_#t~mem261#1, thread1_#t~short18#1, thread2Thread1of1ForFork2_#t~mem262#1, thread2Thread1of1ForFork2_#t~mem265#1, thread2Thread1of1ForFork2_#t~mem266#1, thread2Thread1of1ForFork2_#t~mem267#1, thread2Thread1of1ForFork2_#t~mem268#1, thread1_#t~mem10#1, thread1_#t~mem11#1, thread3Thread1of1ForFork0_#t~mem350#1, thread1_#t~mem12#1, #Ultimate.allocOnStack_#res.base, thread3Thread1of1ForFork0_#t~mem352#1, thread3Thread1of1ForFork0_#t~mem353#1, thread1_#t~mem16#1, thread1_#t~mem17#1, thread3Thread1of1ForFork0_#t~mem356#1, thread3Thread1of1ForFork0_#t~mem357#1, thread1_#t~mem19#1, thread3Thread1of1ForFork0_#t~mem359#1, thread1_#t~short21#1, thread1_#t~short26#1, thread2Thread1of1ForFork2_#t~mem271#1, thread2Thread1of1ForFork2_#t~mem272#1, thread1_#t~short29#1, thread2Thread1of1ForFork2_#t~mem274#1, thread2Thread1of1ForFork2_#t~mem275#1, thread2Thread1of1ForFork2_#t~mem276#1, thread1_#t~short4#1, thread2Thread1of1ForFork2_#t~mem279#1, thread1_#t~short7#1, thread1_#t~mem20#1, thread3Thread1of1ForFork0_#t~mem360#1, thread3Thread1of1ForFork0_#t~mem361#1, thread1_#t~mem24#1, thread1_#t~mem25#1, thread3Thread1of1ForFork0_#t~mem364#1, thread3Thread1of1ForFork0_#t~mem365#1, thread1_#t~mem27#1, thread3Thread1of1ForFork0_#t~mem366#1, thread1_#t~mem28#1, thread3Thread1of1ForFork0_#t~mem369#1, thread1_#t~short30#1, thread2Thread1of1ForFork2_#t~mem280#1, thread2Thread1of1ForFork2_#t~mem281#1, thread1_#t~short38#1, thread2Thread1of1ForFork2_#t~mem285#1, thread2Thread1of1ForFork2_#t~mem286#1, thread2Thread1of1ForFork2_#t~mem288#1, thread2Thread1of1ForFork2_#t~mem289#1, thread1_#t~mem31#1, thread3Thread1of1ForFork0_#t~mem370#1, thread1_#t~mem32#1, thread3Thread1of1ForFork0_#t~mem372#1, thread3Thread1of1ForFork0_#t~mem373#1, thread3Thread1of1ForFork0_#t~mem374#1, thread1_#t~mem36#1, thread1_#t~mem37#1, thread3Thread1of1ForFork0_#t~mem376#1, thread3Thread1of1ForFork0_#t~mem377#1, thread1_#t~mem39#1, thread1_#t~short41#1, thread2Thread1of1ForFork2_#t~mem290#1, thread1_#t~short48#1, thread2Thread1of1ForFork2_#t~mem293#1, thread2Thread1of1ForFork2_#t~mem294#1, thread2Thread1of1ForFork2_#t~mem295#1, ~char_at_5~0.offset, old(~char_at_5~0.offset), thread2Thread1of1ForFork2_#t~mem298#1, thread2Thread1of1ForFork2_#t~mem299#1, thread1_#t~mem40#1, thread1_#t~mem42#1, thread3Thread1of1ForFork0_#t~mem381#1, thread1_#t~mem43#1, thread3Thread1of1ForFork0_#t~mem382#1, thread3Thread1of1ForFork0_#t~mem383#1, thread1_#t~mem46#1, thread1_#t~mem47#1, thread3Thread1of1ForFork0_#t~mem386#1, ~count_occurrences_of_2~0.offset, old(~count_occurrences_of_2~0.offset), thread3Thread1of1ForFork0_#t~mem387#1, thread1_#t~mem49#1, thread3Thread1of1ForFork0_#t~mem388#1, thread1_#t~short52#1, thread1_#t~short53#1, thread1_#t~short57#1, thread1_#t~short58#1, thread1_#t~mem50#1, thread1_#t~mem51#1, thread1_#t~mem54#1, thread3Thread1of1ForFork0_#t~mem393#1, thread1_#t~mem55#1, thread3Thread1of1ForFork0_#t~mem394#1, thread2Thread1of1ForFork2_#res#1.base, thread1_#t~mem56#1, thread3Thread1of1ForFork0_#t~mem395#1, thread3Thread1of1ForFork0_#t~mem396#1, thread3Thread1of1ForFork0_#t~mem397#1, thread1_#t~mem59#1, thread1_#t~short65#1, thread2Thread1of1ForFork2_#t~short300#1, thread1_#t~short68#1, thread1_#t~short69#1, thread2Thread1of1ForFork2_#t~short304#1, thread2Thread1of1ForFork2_#t~short305#1, thread2Thread1of1ForFork2_#t~short309#1, thread1_#t~mem60#1, thread1_#t~mem62#1, thread1_#t~mem63#1, thread1_#t~mem64#1, thread1_#t~mem66#1, thread1_#t~mem67#1, thread1_#t~short70#1, thread1_#t~short74#1, thread1_#t~short75#1, thread2Thread1of1ForFork2_#t~short310#1, thread1_#t~short79#1, thread1_#t~mem71#1, ULTIMATE.start_main_#t~ret471#1.base, thread1_#t~mem72#1, thread3Thread1of1ForFork0_#t~short400#1, thread1_#t~mem73#1, thread3Thread1of1ForFork0_#t~short401#1, thread1_#t~mem76#1, thread1_#t~mem77#1, thread1_#t~mem78#1, thread1_#t~short80#1, thread3Thread1of1ForFork0_#t~short409#1, thread1_#t~short88#1, thread1_#t~short89#1, thread1_#t~mem83#1, thread1_#t~mem84#1, thread1_#t~mem85#1, thread3Thread1of1ForFork0_#t~short413#1, thread1_#t~mem86#1, thread3Thread1of1ForFork0_#t~short414#1, thread1_#t~mem87#1, thread3Thread1of1ForFork0_#t~short418#1, thread1_#t~short90#1, thread3Thread1of1ForFork0_#t~short419#1, thread1_#t~short91#1, thread1_#t~short99#1, thread2_#t~mem201#1, thread2_#t~mem202#1, thread2_#t~mem204#1, thread2_#t~mem205#1, thread2_#t~mem206#1, thread1_#t~mem92#1, thread2_#t~mem209#1, thread1_#t~mem93#1, thread1_#t~mem97#1, thread1_#t~mem98#1, thread3Thread1of1ForFork0_#t~short428#1, thread2_#t~mem210#1, thread2_#t~mem211#1, thread2_#t~mem214#1, thread2_#t~mem215#1, thread2_#t~mem217#1, thread2_#t~mem218#1, thread2_#t~mem219#1, ULTIMATE.start_create_fresh_int_array_#t~post503#1, thread3Thread1of1ForFork0_#t~short432#1, thread3Thread1of1ForFork0_#t~short433#1, thread3Thread1of1ForFork0_#t~short437#1, thread3Thread1of1ForFork0_#t~short438#1, thread2_#t~mem221#1, thread2_#t~mem222#1, thread2_#t~mem226#1, thread2_#t~mem227#1, thread2_#t~mem228#1, thread3Thread1of1ForFork0_#t~short442#1, thread3Thread1of1ForFork0_#t~short446#1, thread3Thread1of1ForFork0_#t~short447#1, thread2_#t~mem231#1, thread2_#t~mem232#1, thread2_#t~mem233#1, thread2_#t~mem238#1, thread2_#t~mem239#1, read~int_#ptr.offset, thread3Thread1of1ForFork0_#t~short451#1, thread3Thread1of1ForFork0_#t~short452#1, thread3Thread1of1ForFork0_#t~short455#1, thread3Thread1of1ForFork0_#t~short459#1, thread3_#t~ret404#1, thread2_#t~mem240#1, thread2_#t~mem241#1, thread2_#t~mem242#1, thread2_#t~mem247#1, thread2_#t~mem248#1, thread3Thread1of1ForFork0_#t~short460#1, thread3Thread1of1ForFork0_#t~short464#1, thread3Thread1of1ForFork0_#t~short465#1, ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset], Protected Variables before encountering a loop: [] - TimeoutResultAtElement [Line: 341]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while executing DynamicStratifiedReduction. - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION with 1 thread instances CFG has 7 procedures, 868 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 841.1s, OverallIterations: 6, TraceHistogramMax: 0, PathProgramHistogramMax: 2, EmptinessCheckTime: 830.3s, 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: 64, 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.6s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 5.5s InterpolantComputationTime, 8350 NumberOfCodeBlocks, 7514 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 9583 ConstructedInterpolants, 0 QuantifiedInterpolants, 11427 SizeOfPredicates, 29 NumberOfNonLiveVariables, 6485 ConjunctsInSsa, 40 ConjunctsInUnsatCore, 13 InterpolantComputations, 4 PerfectInterpolantSequences, 4975/5318 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 could not prove your program: Timeout Completed graceful shutdown