/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe-Random521.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/barrier-loop.wvr.bpl


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


This is Ultimate 0.2.1-87fd7473a0bda1db0ad7f77f2116346063730f21-87fd747
[2021-08-22 06:41:16,154 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2021-08-22 06:41:16,156 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2021-08-22 06:41:16,187 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2021-08-22 06:41:16,188 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2021-08-22 06:41:16,190 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2021-08-22 06:41:16,192 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2021-08-22 06:41:16,196 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2021-08-22 06:41:16,197 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2021-08-22 06:41:16,201 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2021-08-22 06:41:16,202 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2021-08-22 06:41:16,203 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2021-08-22 06:41:16,203 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2021-08-22 06:41:16,204 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2021-08-22 06:41:16,206 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2021-08-22 06:41:16,208 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2021-08-22 06:41:16,209 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2021-08-22 06:41:16,210 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2021-08-22 06:41:16,212 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2021-08-22 06:41:16,218 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2021-08-22 06:41:16,219 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2021-08-22 06:41:16,221 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2021-08-22 06:41:16,222 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2021-08-22 06:41:16,222 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2021-08-22 06:41:16,223 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2021-08-22 06:41:16,223 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2021-08-22 06:41:16,224 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2021-08-22 06:41:16,224 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2021-08-22 06:41:16,224 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2021-08-22 06:41:16,225 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2021-08-22 06:41:16,225 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2021-08-22 06:41:16,225 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2021-08-22 06:41:16,226 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2021-08-22 06:41:16,226 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2021-08-22 06:41:16,227 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2021-08-22 06:41:16,227 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2021-08-22 06:41:16,227 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2021-08-22 06:41:16,227 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2021-08-22 06:41:16,227 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2021-08-22 06:41:16,228 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2021-08-22 06:41:16,228 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2021-08-22 06:41:16,233 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe-Random521.epf
[2021-08-22 06:41:16,261 INFO  L113        SettingsManager]: Loading preferences was successful
[2021-08-22 06:41:16,262 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2021-08-22 06:41:16,262 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2021-08-22 06:41:16,262 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2021-08-22 06:41:16,264 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2021-08-22 06:41:16,264 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2021-08-22 06:41:16,264 INFO  L138        SettingsManager]:  * Use SBE=true
[2021-08-22 06:41:16,265 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2021-08-22 06:41:16,265 INFO  L138        SettingsManager]:  * sizeof long=4
[2021-08-22 06:41:16,265 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2021-08-22 06:41:16,265 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2021-08-22 06:41:16,266 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2021-08-22 06:41:16,266 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2021-08-22 06:41:16,266 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2021-08-22 06:41:16,266 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2021-08-22 06:41:16,266 INFO  L138        SettingsManager]:  * sizeof long double=12
[2021-08-22 06:41:16,266 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2021-08-22 06:41:16,266 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2021-08-22 06:41:16,266 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2021-08-22 06:41:16,266 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2021-08-22 06:41:16,267 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2021-08-22 06:41:16,267 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2021-08-22 06:41:16,267 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2021-08-22 06:41:16,267 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-08-22 06:41:16,267 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2021-08-22 06:41:16,267 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2021-08-22 06:41:16,267 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2021-08-22 06:41:16,267 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2021-08-22 06:41:16,267 INFO  L138        SettingsManager]:  * DFS Order used in POR=RANDOM
[2021-08-22 06:41:16,267 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2021-08-22 06:41:16,268 INFO  L138        SettingsManager]:  * Large block encoding in concurrent analysis=OFF
[2021-08-22 06:41:16,268 INFO  L138        SettingsManager]:  * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA
[2021-08-22 06:41:16,268 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2021-08-22 06:41:16,268 INFO  L138        SettingsManager]:  * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES
[2021-08-22 06:41:16,268 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2021-08-22 06:41:16,268 INFO  L138        SettingsManager]:  * Random seed used by POR DFS order=521
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
[2021-08-22 06:41:16,507 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2021-08-22 06:41:16,519 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2021-08-22 06:41:16,521 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2021-08-22 06:41:16,521 INFO  L271        PluginConnector]: Initializing Boogie PL CUP Parser...
[2021-08-22 06:41:16,522 INFO  L275        PluginConnector]: Boogie PL CUP Parser initialized
[2021-08-22 06:41:16,523 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/barrier-loop.wvr.bpl
[2021-08-22 06:41:16,523 INFO  L110           BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/barrier-loop.wvr.bpl'
[2021-08-22 06:41:16,549 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2021-08-22 06:41:16,550 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2021-08-22 06:41:16,551 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2021-08-22 06:41:16,551 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2021-08-22 06:41:16,551 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2021-08-22 06:41:16,560 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "barrier-loop.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 06:41:16" (1/1) ...
[2021-08-22 06:41:16,566 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "barrier-loop.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 06:41:16" (1/1) ...
[2021-08-22 06:41:16,572 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2021-08-22 06:41:16,572 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2021-08-22 06:41:16,573 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2021-08-22 06:41:16,573 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2021-08-22 06:41:16,577 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "barrier-loop.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 06:41:16" (1/1) ...
[2021-08-22 06:41:16,578 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "barrier-loop.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 06:41:16" (1/1) ...
[2021-08-22 06:41:16,579 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "barrier-loop.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 06:41:16" (1/1) ...
[2021-08-22 06:41:16,579 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "barrier-loop.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 06:41:16" (1/1) ...
[2021-08-22 06:41:16,585 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "barrier-loop.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 06:41:16" (1/1) ...
[2021-08-22 06:41:16,589 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "barrier-loop.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 06:41:16" (1/1) ...
[2021-08-22 06:41:16,590 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "barrier-loop.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 06:41:16" (1/1) ...
[2021-08-22 06:41:16,594 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2021-08-22 06:41:16,595 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2021-08-22 06:41:16,595 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2021-08-22 06:41:16,595 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2021-08-22 06:41:16,596 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "barrier-loop.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 06:41:16" (1/1) ...
[2021-08-22 06:41:16,601 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-08-22 06:41:16,605 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-08-22 06:41:16,616 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2021-08-22 06:41:16,634 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2021-08-22 06:41:16,648 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration
[2021-08-22 06:41:16,648 INFO  L130     BoogieDeclarations]: Found specification of procedure thread1
[2021-08-22 06:41:16,648 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread1
[2021-08-22 06:41:16,648 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration
[2021-08-22 06:41:16,648 INFO  L130     BoogieDeclarations]: Found specification of procedure thread2
[2021-08-22 06:41:16,648 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread2
[2021-08-22 06:41:16,648 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration
[2021-08-22 06:41:16,649 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2021-08-22 06:41:16,649 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2021-08-22 06:41:16,649 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration
[2021-08-22 06:41:16,649 INFO  L130     BoogieDeclarations]: Found specification of procedure thread3
[2021-08-22 06:41:16,649 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread3
[2021-08-22 06:41:16,649 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration
[2021-08-22 06:41:16,649 INFO  L130     BoogieDeclarations]: Found specification of procedure thread4
[2021-08-22 06:41:16,650 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread4
[2021-08-22 06:41:16,650 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration
[2021-08-22 06:41:16,650 INFO  L130     BoogieDeclarations]: Found specification of procedure thread5
[2021-08-22 06:41:16,651 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread5
[2021-08-22 06:41:16,651 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration
[2021-08-22 06:41:16,651 INFO  L130     BoogieDeclarations]: Found specification of procedure thread6
[2021-08-22 06:41:16,652 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread6
[2021-08-22 06:41:16,652 WARN  L209             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement
[2021-08-22 06:41:16,834 INFO  L294             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2021-08-22 06:41:16,834 INFO  L299             CfgBuilder]: Removed 4 assume(true) statements.
[2021-08-22 06:41:16,836 INFO  L202        PluginConnector]: Adding new model barrier-loop.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 06:41:16 BoogieIcfgContainer
[2021-08-22 06:41:16,836 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2021-08-22 06:41:16,837 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2021-08-22 06:41:16,837 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2021-08-22 06:41:16,839 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2021-08-22 06:41:16,839 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "barrier-loop.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.08 06:41:16" (1/2) ...
[2021-08-22 06:41:16,839 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d3d3f2a and model type barrier-loop.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.08 06:41:16, skipping insertion in model container
[2021-08-22 06:41:16,840 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "barrier-loop.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 06:41:16" (2/2) ...
[2021-08-22 06:41:16,840 INFO  L111   eAbstractionObserver]: Analyzing ICFG barrier-loop.wvr.bpl
[2021-08-22 06:41:16,843 WARN  L149   ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program
[2021-08-22 06:41:16,843 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2021-08-22 06:41:16,844 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2021-08-22 06:41:16,844 INFO  L516   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2021-08-22 06:41:16,970 INFO  L148    ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions.
[2021-08-22 06:41:16,997 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2021-08-22 06:41:16,997 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-08-22 06:41:16,998 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2021-08-22 06:41:17,003 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process
[2021-08-22 06:41:17,021 INFO  L338      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2021-08-22 06:41:17,025 INFO  L339      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, mConcurrency=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, mLoopAccelerationTechnique=FAST_UPR
[2021-08-22 06:41:17,025 INFO  L340      AbstractCegarLoop]: Starting to check reachability of 11 error locations.
[2021-08-22 06:41:17,060 INFO  L402      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [thread1Err0INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr8INUSE_VIOLATION (and 7 more)] ===
[2021-08-22 06:41:17,063 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-08-22 06:41:17,064 INFO  L82        PathProgramCache]: Analyzing trace with hash 2024222264, now seen corresponding path program 1 times
[2021-08-22 06:41:17,069 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-08-22 06:41:17,069 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216479825]
[2021-08-22 06:41:17,069 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-08-22 06:41:17,070 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-08-22 06:41:17,144 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-08-22 06:41:17,182 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-22 06:41:17,183 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-08-22 06:41:17,183 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216479825]
[2021-08-22 06:41:17,183 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216479825] provided 1 perfect and 0 imperfect interpolant sequences
[2021-08-22 06:41:17,184 INFO  L186   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2021-08-22 06:41:17,184 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2021-08-22 06:41:17,185 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372567751]
[2021-08-22 06:41:17,188 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2021-08-22 06:41:17,188 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-08-22 06:41:17,195 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2021-08-22 06:41:17,196 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-08-22 06:41:17,196 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-08-22 06:41:17,197 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-08-22 06:41:17,198 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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)
[2021-08-22 06:41:17,198 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-08-22 06:41:17,450 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,450 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2021-08-22 06:41:17,450 INFO  L402      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [thread1Err0INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr8INUSE_VIOLATION (and 7 more)] ===
[2021-08-22 06:41:17,454 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-08-22 06:41:17,454 INFO  L82        PathProgramCache]: Analyzing trace with hash -477767669, now seen corresponding path program 1 times
[2021-08-22 06:41:17,454 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-08-22 06:41:17,454 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013001113]
[2021-08-22 06:41:17,455 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-08-22 06:41:17,455 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-08-22 06:41:17,475 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-08-22 06:41:17,532 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-22 06:41:17,532 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-08-22 06:41:17,532 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013001113]
[2021-08-22 06:41:17,533 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013001113] provided 1 perfect and 0 imperfect interpolant sequences
[2021-08-22 06:41:17,533 INFO  L186   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2021-08-22 06:41:17,533 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2021-08-22 06:41:17,533 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973142322]
[2021-08-22 06:41:17,534 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2021-08-22 06:41:17,535 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-08-22 06:41:17,537 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2021-08-22 06:41:17,537 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-08-22 06:41:17,537 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-08-22 06:41:17,538 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-08-22 06:41:17,538 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 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)
[2021-08-22 06:41:17,538 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,538 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-08-22 06:41:17,555 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,556 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,556 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2021-08-22 06:41:17,556 INFO  L402      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [thread1Err0INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr8INUSE_VIOLATION (and 7 more)] ===
[2021-08-22 06:41:17,556 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-08-22 06:41:17,557 INFO  L82        PathProgramCache]: Analyzing trace with hash 527247364, now seen corresponding path program 1 times
[2021-08-22 06:41:17,557 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-08-22 06:41:17,557 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878497863]
[2021-08-22 06:41:17,557 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-08-22 06:41:17,558 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-08-22 06:41:17,580 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-08-22 06:41:17,595 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-22 06:41:17,596 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-08-22 06:41:17,596 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878497863]
[2021-08-22 06:41:17,596 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878497863] provided 1 perfect and 0 imperfect interpolant sequences
[2021-08-22 06:41:17,596 INFO  L186   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2021-08-22 06:41:17,596 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2021-08-22 06:41:17,596 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138873793]
[2021-08-22 06:41:17,597 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2021-08-22 06:41:17,597 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-08-22 06:41:17,597 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2021-08-22 06:41:17,597 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-08-22 06:41:17,597 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-08-22 06:41:17,597 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-08-22 06:41:17,598 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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)
[2021-08-22 06:41:17,598 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,598 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,598 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-08-22 06:41:17,606 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,607 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,607 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,607 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2021-08-22 06:41:17,607 INFO  L402      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [thread1Err0INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr8INUSE_VIOLATION (and 7 more)] ===
[2021-08-22 06:41:17,608 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-08-22 06:41:17,608 INFO  L82        PathProgramCache]: Analyzing trace with hash 1548769820, now seen corresponding path program 1 times
[2021-08-22 06:41:17,608 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-08-22 06:41:17,609 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006189290]
[2021-08-22 06:41:17,609 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-08-22 06:41:17,609 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-08-22 06:41:17,623 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-08-22 06:41:17,652 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-22 06:41:17,652 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-08-22 06:41:17,652 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006189290]
[2021-08-22 06:41:17,652 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006189290] provided 1 perfect and 0 imperfect interpolant sequences
[2021-08-22 06:41:17,652 INFO  L186   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2021-08-22 06:41:17,652 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2021-08-22 06:41:17,653 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714671598]
[2021-08-22 06:41:17,653 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2021-08-22 06:41:17,653 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-08-22 06:41:17,653 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2021-08-22 06:41:17,653 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-08-22 06:41:17,653 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-08-22 06:41:17,654 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-08-22 06:41:17,654 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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)
[2021-08-22 06:41:17,654 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,654 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,654 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,654 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-08-22 06:41:17,667 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,668 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,668 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,668 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,668 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2021-08-22 06:41:17,668 INFO  L402      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [thread1Err0INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr8INUSE_VIOLATION (and 7 more)] ===
[2021-08-22 06:41:17,668 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-08-22 06:41:17,669 INFO  L82        PathProgramCache]: Analyzing trace with hash -1308387085, now seen corresponding path program 1 times
[2021-08-22 06:41:17,669 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-08-22 06:41:17,669 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547458680]
[2021-08-22 06:41:17,669 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-08-22 06:41:17,669 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-08-22 06:41:17,685 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-08-22 06:41:17,703 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-08-22 06:41:17,704 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-08-22 06:41:17,704 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547458680]
[2021-08-22 06:41:17,704 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547458680] provided 1 perfect and 0 imperfect interpolant sequences
[2021-08-22 06:41:17,704 INFO  L186   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2021-08-22 06:41:17,704 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2021-08-22 06:41:17,704 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751887129]
[2021-08-22 06:41:17,704 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2021-08-22 06:41:17,704 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-08-22 06:41:17,705 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2021-08-22 06:41:17,705 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-08-22 06:41:17,705 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-08-22 06:41:17,705 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-08-22 06:41:17,705 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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)
[2021-08-22 06:41:17,705 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,705 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,705 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,705 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,705 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-08-22 06:41:17,716 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,717 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,717 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,717 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,717 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-08-22 06:41:17,717 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2021-08-22 06:41:17,718 INFO  L402      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [thread1Err0INUSE_VIOLATION, thread1Err7INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr8INUSE_VIOLATION (and 7 more)] ===
[2021-08-22 06:41:17,718 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-08-22 06:41:17,718 INFO  L82        PathProgramCache]: Analyzing trace with hash 1273233989, now seen corresponding path program 2 times
[2021-08-22 06:41:17,718 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-08-22 06:41:17,718 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33234442]
[2021-08-22 06:41:17,718 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-08-22 06:41:17,718 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-08-22 06:41:17,726 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2021-08-22 06:41:17,726 INFO  L354             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2021-08-22 06:41:17,739 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is sat
[2021-08-22 06:41:17,760 INFO  L133   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2021-08-22 06:41:17,761 INFO  L626         BasicCegarLoop]: Counterexample is feasible
[2021-08-22 06:41:17,761 INFO  L764   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT
[2021-08-22 06:41:17,763 INFO  L764   garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0INUSE_VIOLATION
[2021-08-22 06:41:17,763 INFO  L764   garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err7INUSE_VIOLATION
[2021-08-22 06:41:17,763 INFO  L764   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8INUSE_VIOLATION
[2021-08-22 06:41:17,763 INFO  L764   garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9INUSE_VIOLATION
[2021-08-22 06:41:17,763 INFO  L764   garLoopResultBuilder]: Registering result UNKNOWN for location thread4Err3INUSE_VIOLATION
[2021-08-22 06:41:17,763 INFO  L764   garLoopResultBuilder]: Registering result UNKNOWN for location thread4Err5INUSE_VIOLATION
[2021-08-22 06:41:17,763 INFO  L764   garLoopResultBuilder]: Registering result UNKNOWN for location thread1Thread1of1ForFork2Err1INUSE_VIOLATION
[2021-08-22 06:41:17,764 INFO  L764   garLoopResultBuilder]: Registering result UNKNOWN for location thread1Thread1of1ForFork2Err2INUSE_VIOLATION
[2021-08-22 06:41:17,764 INFO  L764   garLoopResultBuilder]: Registering result UNKNOWN for location thread4Thread1of1ForFork3Err4INUSE_VIOLATION
[2021-08-22 06:41:17,764 INFO  L764   garLoopResultBuilder]: Registering result UNKNOWN for location thread4Thread1of1ForFork3Err6INUSE_VIOLATION
[2021-08-22 06:41:17,764 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2021-08-22 06:41:17,773 INFO  L229   ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances
[2021-08-22 06:41:17,773 INFO  L179   ceAbstractionStarter]: Computing trace abstraction results
[2021-08-22 06:41:17,803 INFO  L202        PluginConnector]: Adding new model barrier-loop.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.08 06:41:17 BasicIcfg
[2021-08-22 06:41:17,803 INFO  L132        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2021-08-22 06:41:17,804 INFO  L168              Benchmark]: Toolchain (without parser) took 1253.32 ms. Allocated memory is still 208.7 MB. Free memory was 188.4 MB in the beginning and 126.3 MB in the end (delta: 62.1 MB). Peak memory consumption was 62.6 MB. Max. memory is 8.0 GB.
[2021-08-22 06:41:17,804 INFO  L168              Benchmark]: Boogie PL CUP Parser took 0.10 ms. Allocated memory is still 208.7 MB. Free memory is still 189.9 MB. There was no memory consumed. Max. memory is 8.0 GB.
[2021-08-22 06:41:17,805 INFO  L168              Benchmark]: Boogie Procedure Inliner took 20.64 ms. Allocated memory is still 208.7 MB. Free memory was 188.4 MB in the beginning and 186.9 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB.
[2021-08-22 06:41:17,805 INFO  L168              Benchmark]: Boogie Preprocessor took 21.47 ms. Allocated memory is still 208.7 MB. Free memory was 186.9 MB in the beginning and 185.7 MB in the end (delta: 1.2 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB.
[2021-08-22 06:41:17,805 INFO  L168              Benchmark]: RCFGBuilder took 241.17 ms. Allocated memory is still 208.7 MB. Free memory was 185.7 MB in the beginning and 170.1 MB in the end (delta: 15.6 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB.
[2021-08-22 06:41:17,806 INFO  L168              Benchmark]: TraceAbstraction took 966.31 ms. Allocated memory is still 208.7 MB. Free memory was 169.5 MB in the beginning and 126.3 MB in the end (delta: 43.3 MB). Peak memory consumption was 43.7 MB. Max. memory is 8.0 GB.
[2021-08-22 06:41:17,807 INFO  L339   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * Boogie PL CUP Parser took 0.10 ms. Allocated memory is still 208.7 MB. Free memory is still 189.9 MB. There was no memory consumed. Max. memory is 8.0 GB.
 * Boogie Procedure Inliner took 20.64 ms. Allocated memory is still 208.7 MB. Free memory was 188.4 MB in the beginning and 186.9 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB.
 * Boogie Preprocessor took 21.47 ms. Allocated memory is still 208.7 MB. Free memory was 186.9 MB in the beginning and 185.7 MB in the end (delta: 1.2 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB.
 * RCFGBuilder took 241.17 ms. Allocated memory is still 208.7 MB. Free memory was 185.7 MB in the beginning and 170.1 MB in the end (delta: 15.6 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB.
 * TraceAbstraction took 966.31 ms. Allocated memory is still 208.7 MB. Free memory was 169.5 MB in the beginning and 126.3 MB in the end (delta: 43.3 MB). Peak memory consumption was 43.7 MB. Max. memory is 8.0 GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - StatisticsResult: Independence relation benchmarks
    ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 8212, positive: 7602, positive conditional: 7602, positive unconditional: 0, negative: 610, negative conditional: 610, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7756, positive: 7602, positive conditional: 7602, positive unconditional: 0, negative: 154, negative conditional: 154, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 7756, positive: 7602, positive conditional: 7602, positive unconditional: 0, negative: 154, negative conditional: 154, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 7916, positive: 7602, positive conditional: 7560, positive unconditional: 42, negative: 314, negative conditional: 160, negative unconditional: 154, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 7916, positive: 7602, positive conditional: 1014, positive unconditional: 6588, negative: 314, negative conditional: 3, negative unconditional: 311, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 7916, positive: 7602, positive conditional: 1014, positive unconditional: 6588, negative: 314, negative conditional: 3, negative unconditional: 311, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 336, positive: 318, positive conditional: 28, positive unconditional: 290, negative: 18, negative conditional: 2, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 336, positive: 312, positive conditional: 0, positive unconditional: 312, negative: 24, negative conditional: 0, negative unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 24, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 18, negative conditional: 2, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 64, positive: 8, positive conditional: 0, positive unconditional: 8, negative: 55, negative conditional: 3, negative unconditional: 52, unknown: 0, unknown conditional: 0, unknown unconditional: 0]  ], Cache Queries: [ total: 7916, positive: 7284, positive conditional: 986, positive unconditional: 6298, negative: 296, negative conditional: 1, negative unconditional: 295, unknown: 336, unknown conditional: 30, unknown unconditional: 306] , Statistics on independence cache: Total cache size (in pairs): 336, Positive cache size: 318, Positive conditional cache size: 28, Positive unconditional cache size: 290, Negative cache size: 18, Negative conditional cache size: 2, Negative unconditional cache size: 16, Eliminated conditions: 6703, Maximal queried relation: 3, Independence queries for same thread: 456
  - StatisticsResult: ErrorAutomatonStatistics
    NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0
  - CounterExampleResult [Line: 121]: assertion can be violated
    assertion can be violated
We found a FailurePath: 
[L115]        0  assume x_0 == x_8 && y_1 == y_9;
        VAL      [x_0=-1, x_8=-1, y_1=-1, y_9=-1]
[L116]  FORK  0  fork 1 thread1();
        VAL      [x_0=-1, x_8=-1, y_1=-1, y_9=-1]
[L60]         1  f1_2 := false;
[L61]         1  f2_3 := false;
        VAL      [f1_2=false, f2_3=false, x_0=-1, x_8=-1, y_1=-1, y_9=-1]
[L63]   FORK  1  fork 2, 2 thread2();
        VAL      [f1_2=false, f2_3=false, x_0=-1, x_8=-1, y_1=-1, y_9=-1]
[L64]   FORK  1  fork 3, 3, 3 thread3();
        VAL      [f1_2=false, f2_3=false, x_0=-1, x_8=-1, y_1=-1, y_9=-1]
[L65]   JOIN  2  join 2, 2;
        VAL      [f1_2=false, f2_3=false, x_0=-1, x_8=-1, y_1=-1, y_9=-1]
[L117]  FORK  0  fork 4, 4, 4, 4 thread4();
        VAL      [f1_2=false, f2_3=false, x_0=-1, x_8=-1, y_1=-1, y_9=-1]
[L66]   JOIN  3  join 3, 3, 3;
        VAL      [f1_2=false, f2_3=false, x_0=-1, x_8=-1, y_1=-1, y_9=-1]
[L118]  JOIN  1  join 1;
        VAL      [f1_2=false, f2_3=false, x_0=-1, x_8=-1, y_1=-1, y_9=-1]
[L103]        4  f1_10 := false;
[L104]        4  f2_11 := false;
        VAL      [f1_10=false, f1_2=false, f2_11=false, f2_3=false, x_0=-1, x_8=-1, y_1=-1, y_9=-1]
[L106]  FORK  4  fork 5, 5, 5, 5, 5 thread5();
        VAL      [f1_10=false, f1_2=false, f2_11=false, f2_3=false, x_0=-1, x_8=-1, y_1=-1, y_9=-1]
[L107]  FORK  4  fork 6, 6, 6, 6, 6, 6 thread6();
        VAL      [f1_10=false, f1_2=false, f2_11=false, f2_3=false, x_0=-1, x_8=-1, y_1=-1, y_9=-1]
[L73]         5  temp_12 := x_8;
        VAL      [f1_10=false, f1_2=false, f2_11=false, f2_3=false, temp_12=-1, x_0=-1, x_8=-1, y_1=-1, y_9=-1]
[L74]         5  x_8 := temp_12 + 1;
        VAL      [f1_10=false, f1_2=false, f2_11=false, f2_3=false, temp_12=-1, x_0=-1, x_8=0, y_1=-1, y_9=-1]
[L75]         5  f1_10 := true;
        VAL      [f1_10=true, f1_2=false, f2_11=false, f2_3=false, temp_12=-1, x_0=-1, x_8=0, y_1=-1, y_9=-1]
[L88]         6  temp_14 := y_9;
        VAL      [f1_10=true, f1_2=false, f2_11=false, f2_3=false, temp_12=-1, temp_14=-1, x_0=-1, x_8=0, y_1=-1, y_9=-1]
[L89]         6  y_9 := temp_14 + 1;
        VAL      [f1_10=true, f1_2=false, f2_11=false, f2_3=false, temp_12=-1, temp_14=-1, x_0=-1, x_8=0, y_1=-1, y_9=0]
[L90]         6  f2_11 := true;
        VAL      [f1_10=true, f1_2=false, f2_11=true, f2_3=false, temp_12=-1, temp_14=-1, x_0=-1, x_8=0, y_1=-1, y_9=0]
[L76]         5  assume f2_11;
        VAL      [f1_10=true, f1_2=false, f2_11=true, f2_3=false, temp_12=-1, temp_14=-1, x_0=-1, x_8=0, y_1=-1, y_9=0]
[L77]         5  temp_13 := y_9;
        VAL      [f1_10=true, f1_2=false, f2_11=true, f2_3=false, temp_12=-1, temp_13=0, temp_14=-1, x_0=-1, x_8=0, y_1=-1, y_9=0]
[L78]         5  y_9 := temp_13 + 1;
        VAL      [f1_10=true, f1_2=false, f2_11=true, f2_3=false, temp_12=-1, temp_13=0, temp_14=-1, x_0=-1, x_8=0, y_1=-1, y_9=1]
[L91]         6  assume f1_10;
        VAL      [f1_10=true, f1_2=false, f2_11=true, f2_3=false, temp_12=-1, temp_13=0, temp_14=-1, x_0=-1, x_8=0, y_1=-1, y_9=1]
[L92]         6  temp_15 := x_8;
        VAL      [f1_10=true, f1_2=false, f2_11=true, f2_3=false, temp_12=-1, temp_13=0, temp_14=-1, temp_15=0, x_0=-1, x_8=0, y_1=-1, y_9=1]
[L93]         6  x_8 := temp_15 + 1;
        VAL      [f1_10=true, f1_2=false, f2_11=true, f2_3=false, temp_12=-1, temp_13=0, temp_14=-1, temp_15=0, x_0=-1, x_8=1, y_1=-1, y_9=1]
[L94]         6  f2_11 := false;
        VAL      [f1_10=true, f1_2=false, f2_11=false, f2_3=false, temp_12=-1, temp_13=0, temp_14=-1, temp_15=0, x_0=-1, x_8=1, y_1=-1, y_9=1]
[L79]         5  f1_10 := false;
        VAL      [f1_10=false, f1_2=false, f2_11=false, f2_3=false, temp_12=-1, temp_13=0, temp_14=-1, temp_15=0, x_0=-1, x_8=1, y_1=-1, y_9=1]
[L95]         6  assume !f1_10;
        VAL      [f1_10=false, f1_2=false, f2_11=false, f2_3=false, temp_12=-1, temp_13=0, temp_14=-1, temp_15=0, x_0=-1, x_8=1, y_1=-1, y_9=1]
[L80]         5  assume !f2_11;
        VAL      [f1_10=false, f1_2=false, f2_11=false, f2_3=false, temp_12=-1, temp_13=0, temp_14=-1, temp_15=0, x_0=-1, x_8=1, y_1=-1, y_9=1]
[L108]  JOIN  5  join 5, 5, 5, 5, 5;
        VAL      [f1_10=false, f1_2=false, f2_11=false, f2_3=false, temp_12=-1, temp_13=0, temp_14=-1, temp_15=0, x_0=-1, x_8=1, y_1=-1, y_9=1]
[L109]  JOIN  6  join 6, 6, 6, 6, 6, 6;
        VAL      [f1_10=false, f1_2=false, f2_11=false, f2_3=false, temp_12=-1, temp_13=0, temp_14=-1, temp_15=0, x_0=-1, x_8=1, y_1=-1, y_9=1]
[L119]  JOIN  4  join 4, 4, 4, 4;
        VAL      [f1_10=false, f1_2=false, f2_11=false, f2_3=false, temp_12=-1, temp_13=0, temp_14=-1, temp_15=0, x_0=-1, x_8=1, y_1=-1, y_9=1]
[L120]        0  assume !(x_0 == x_8 && y_1 == y_9);
        VAL      [f1_10=false, f1_2=false, f2_11=false, f2_3=false, temp_12=-1, temp_13=0, temp_14=-1, temp_15=0, x_0=-1, x_8=1, y_1=-1, y_9=1]
[L121]        0  assert false;
        VAL      [f1_10=false, f1_2=false, f2_11=false, f2_3=false, temp_12=-1, temp_13=0, temp_14=-1, temp_15=0, x_0=-1, x_8=1, y_1=-1, y_9=1]

  - UnprovableResult [Line: 63]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
    Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
 Reason: Not analyzed. 
  - UnprovableResult [Line: 59]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
    Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
 Reason: Not analyzed. 
  - UnprovableResult [Line: 116]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
    Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
 Reason: Not analyzed. 
  - UnprovableResult [Line: 116]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
    Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
 Reason: Not analyzed. 
  - UnprovableResult [Line: 106]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
    Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
 Reason: Not analyzed. 
  - UnprovableResult [Line: 102]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
    Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
 Reason: Not analyzed. 
  - UnprovableResult [Line: 59]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
    Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
 Reason: Not analyzed. 
  - UnprovableResult [Line: 63]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
    Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
 Reason: Not analyzed. 
  - UnprovableResult [Line: 102]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
    Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
 Reason: Not analyzed. 
  - UnprovableResult [Line: 106]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
    Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users)
 Reason: Not analyzed. 
  - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances
    CFG has 13 procedures, 120 locations, 11 error locations. Started 1 CEGAR loops. OverallTime: 776.2ms, OverallIterations: 6, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 10.1ms, PartialOrderReductionTime: 328.6ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 21.8ms SsaConstructionTime, 76.6ms SatisfiabilityAnalysisTime, 153.5ms InterpolantComputationTime, 194 NumberOfCodeBlocks, 194 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 150 ConstructedInterpolants, 0 QuantifiedInterpolants, 300 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 5/5 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available
RESULT: Ultimate proved your program to be incorrect!
[2021-08-22 06:41:17,874 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0
[2021-08-22 06:41:18,081 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0
Received shutdown request...