/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-NewStatesSleepPersistentFixedOrder-Uncond-NoLbe-Random7777.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/array-sum-alt.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2ce48c3f3f8970e6bfb7f04ced506932607c57fe-2ce48c3 [2021-10-25 09:58:49,320 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-25 09:58:49,321 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-25 09:58:49,361 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-25 09:58:49,361 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-25 09:58:49,366 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-25 09:58:49,368 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-25 09:58:49,372 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-25 09:58:49,373 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-25 09:58:49,373 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-25 09:58:49,374 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-25 09:58:49,374 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-25 09:58:49,375 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-25 09:58:49,375 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-25 09:58:49,376 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-25 09:58:49,377 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-25 09:58:49,377 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-25 09:58:49,378 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-25 09:58:49,379 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-25 09:58:49,380 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-25 09:58:49,381 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-25 09:58:49,385 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-25 09:58:49,387 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-25 09:58:49,388 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-25 09:58:49,397 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-25 09:58:49,397 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-25 09:58:49,397 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-25 09:58:49,398 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-25 09:58:49,398 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-25 09:58:49,398 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-25 09:58:49,399 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-25 09:58:49,399 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-25 09:58:49,400 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-25 09:58:49,400 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-25 09:58:49,401 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-25 09:58:49,401 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-25 09:58:49,401 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-25 09:58:49,401 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-25 09:58:49,405 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-25 09:58:49,405 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-25 09:58:49,405 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-25 09:58:49,406 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-NewStatesSleepPersistentFixedOrder-Uncond-NoLbe-Random7777.epf [2021-10-25 09:58:49,429 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-25 09:58:49,429 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-25 09:58:49,430 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-25 09:58:49,430 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-25 09:58:49,430 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-25 09:58:49,431 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-25 09:58:49,431 INFO L138 SettingsManager]: * Use SBE=true [2021-10-25 09:58:49,431 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-25 09:58:49,431 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-25 09:58:49,431 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-25 09:58:49,431 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-25 09:58:49,431 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-25 09:58:49,431 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-25 09:58:49,431 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-25 09:58:49,431 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-25 09:58:49,432 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-25 09:58:49,432 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-25 09:58:49,432 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-25 09:58:49,432 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-25 09:58:49,432 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-25 09:58:49,432 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-25 09:58:49,432 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-10-25 09:58:49,432 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-25 09:58:49,432 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-25 09:58:49,433 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-25 09:58:49,433 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-25 09:58:49,433 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-25 09:58:49,433 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-25 09:58:49,433 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-10-25 09:58:49,433 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-25 09:58:49,433 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-25 09:58:49,433 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-10-25 09:58:49,433 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-25 09:58:49,433 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2021-10-25 09:58:49,434 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-10-25 09:58:49,434 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-25 09:58:49,434 INFO L138 SettingsManager]: * Random seed used by POR DFS order=7777 [2021-10-25 09:58:49,434 INFO L138 SettingsManager]: * Use conditional POR in concurrent analysis=false 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-10-25 09:58:49,620 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-25 09:58:49,639 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-25 09:58:49,640 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-25 09:58:49,641 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-10-25 09:58:49,642 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-10-25 09:58:49,642 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/array-sum-alt.wvr.bpl [2021-10-25 09:58:49,642 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/array-sum-alt.wvr.bpl' [2021-10-25 09:58:49,657 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-25 09:58:49,657 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-10-25 09:58:49,658 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-25 09:58:49,658 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-25 09:58:49,658 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-25 09:58:49,665 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 09:58:49" (1/1) ... [2021-10-25 09:58:49,669 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 09:58:49" (1/1) ... [2021-10-25 09:58:49,674 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-25 09:58:49,675 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-25 09:58:49,675 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-25 09:58:49,675 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-25 09:58:49,679 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 09:58:49" (1/1) ... [2021-10-25 09:58:49,680 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 09:58:49" (1/1) ... [2021-10-25 09:58:49,680 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 09:58:49" (1/1) ... [2021-10-25 09:58:49,680 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 09:58:49" (1/1) ... [2021-10-25 09:58:49,682 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 09:58:49" (1/1) ... [2021-10-25 09:58:49,683 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 09:58:49" (1/1) ... [2021-10-25 09:58:49,684 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 09:58:49" (1/1) ... [2021-10-25 09:58:49,684 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-25 09:58:49,685 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-25 09:58:49,685 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-25 09:58:49,685 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-25 09:58:49,686 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 09:58:49" (1/1) ... [2021-10-25 09:58:49,690 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-25 09:58:49,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 09:58:49,703 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-10-25 09:58:49,720 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-10-25 09:58:49,727 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-10-25 09:58:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-10-25 09:58:49,727 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-10-25 09:58:49,727 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-10-25 09:58:49,727 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-10-25 09:58:49,728 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-10-25 09:58:49,728 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-10-25 09:58:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-25 09:58:49,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-25 09:58:49,728 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-10-25 09:58:49,728 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-10-25 09:58:49,728 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-10-25 09:58:49,729 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-10-25 09:58:49,845 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-25 09:58:49,845 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-10-25 09:58:49,847 INFO L202 PluginConnector]: Adding new model array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 09:58:49 BoogieIcfgContainer [2021-10-25 09:58:49,847 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-25 09:58:49,848 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-25 09:58:49,848 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-25 09:58:49,850 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-25 09:58:49,850 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.10 09:58:49" (1/2) ... [2021-10-25 09:58:49,851 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79b6d029 and model type array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.10 09:58:49, skipping insertion in model container [2021-10-25 09:58:49,851 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 09:58:49" (2/2) ... [2021-10-25 09:58:49,852 INFO L111 eAbstractionObserver]: Analyzing ICFG array-sum-alt.wvr.bpl [2021-10-25 09:58:49,854 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-10-25 09:58:49,854 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-25 09:58:49,855 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-25 09:58:49,855 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-25 09:58:49,883 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-10-25 09:58:49,919 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-10-25 09:58:49,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 09:58:49,920 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-10-25 09:58:49,921 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-10-25 09:58:49,941 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-10-25 09:58:49,945 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-10-25 09:58:49,945 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-10-25 09:58:50,039 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 09:58:50,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 09:58:50,043 INFO L82 PathProgramCache]: Analyzing trace with hash -583725062, now seen corresponding path program 1 times [2021-10-25 09:58:50,048 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 09:58:50,048 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704452528] [2021-10-25 09:58:50,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 09:58:50,049 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 09:58:50,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 09:58:50,178 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:58:50,178 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 09:58:50,178 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704452528] [2021-10-25 09:58:50,179 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704452528] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-25 09:58:50,179 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-25 09:58:50,179 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-10-25 09:58:50,180 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390658263] [2021-10-25 09:58:50,183 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-25 09:58:50,183 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 09:58:50,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-25 09:58:50,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-10-25 09:58:50,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:58:50,192 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 09:58:50,193 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 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-10-25 09:58:50,193 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:58:50,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:58:50,241 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-25 09:58:50,241 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 09:58:50,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 09:58:50,241 INFO L82 PathProgramCache]: Analyzing trace with hash -257013212, now seen corresponding path program 1 times [2021-10-25 09:58:50,241 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 09:58:50,242 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159562762] [2021-10-25 09:58:50,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 09:58:50,242 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 09:58:50,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 09:58:50,349 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:58:50,349 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 09:58:50,349 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159562762] [2021-10-25 09:58:50,350 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159562762] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:58:50,350 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368604807] [2021-10-25 09:58:50,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 09:58:50,350 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 09:58:50,350 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 09:58:50,378 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 09:58:50,379 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-10-25 09:58:50,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 09:58:50,414 INFO L263 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 13 conjunts are in the unsatisfiable core [2021-10-25 09:58:50,450 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 09:58:50,752 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-10-25 09:58:50,842 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:58:50,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368604807] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:58:50,843 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 09:58:50,843 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 8 [2021-10-25 09:58:50,844 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111518879] [2021-10-25 09:58:50,845 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-25 09:58:50,845 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 09:58:50,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-25 09:58:50,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-10-25 09:58:50,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:58:50,849 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 09:58:50,849 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 8 states have internal predecessors, (37), 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-10-25 09:58:50,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:58:50,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:58:50,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:58:50,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:58:50,988 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-10-25 09:58:51,183 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-10-25 09:58:51,184 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 09:58:51,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 09:58:51,184 INFO L82 PathProgramCache]: Analyzing trace with hash 419817402, now seen corresponding path program 2 times [2021-10-25 09:58:51,185 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 09:58:51,185 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224404435] [2021-10-25 09:58:51,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 09:58:51,185 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 09:58:51,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 09:58:51,263 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:58:51,263 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 09:58:51,263 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224404435] [2021-10-25 09:58:51,263 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224404435] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:58:51,264 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031487122] [2021-10-25 09:58:51,264 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-25 09:58:51,264 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 09:58:51,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 09:58:51,275 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 09:58:51,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-10-25 09:58:51,342 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-25 09:58:51,342 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 09:58:51,343 INFO L263 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-25 09:58:51,345 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 09:58:51,508 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:58:51,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031487122] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:58:51,508 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 09:58:51,508 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2021-10-25 09:58:51,509 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708492853] [2021-10-25 09:58:51,509 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-25 09:58:51,509 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 09:58:51,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-25 09:58:51,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-10-25 09:58:51,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:58:51,510 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 09:58:51,510 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.888888888888889) internal successors, (35), 9 states have internal predecessors, (35), 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-10-25 09:58:51,510 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:58:51,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:58:51,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:58:51,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:58:51,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:58:51,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:58:51,661 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-10-25 09:58:51,842 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 09:58:51,842 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 09:58:51,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 09:58:51,843 INFO L82 PathProgramCache]: Analyzing trace with hash -847142903, now seen corresponding path program 3 times [2021-10-25 09:58:51,843 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 09:58:51,843 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177780326] [2021-10-25 09:58:51,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 09:58:51,844 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 09:58:51,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 09:58:52,039 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:58:52,040 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 09:58:52,040 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177780326] [2021-10-25 09:58:52,040 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177780326] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:58:52,040 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [124032884] [2021-10-25 09:58:52,040 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-25 09:58:52,040 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 09:58:52,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 09:58:52,041 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 09:58:52,042 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-10-25 09:58:52,107 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-10-25 09:58:52,108 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 09:58:52,108 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 21 conjunts are in the unsatisfiable core [2021-10-25 09:58:52,109 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 09:58:52,395 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2021-10-25 09:58:52,452 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:58:52,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [124032884] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:58:52,452 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 09:58:52,452 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 16 [2021-10-25 09:58:52,452 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017381181] [2021-10-25 09:58:52,453 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-10-25 09:58:52,453 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 09:58:52,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-10-25 09:58:52,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2021-10-25 09:58:52,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:58:52,454 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 09:58:52,454 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.0625) internal successors, (49), 16 states have internal predecessors, (49), 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-10-25 09:58:52,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:58:52,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:58:52,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:58:52,454 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:58:52,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:58:52,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:58:52,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:58:52,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-25 09:58:52,594 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-10-25 09:58:52,793 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 09:58:52,794 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 09:58:52,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 09:58:52,794 INFO L82 PathProgramCache]: Analyzing trace with hash 1238775071, now seen corresponding path program 4 times [2021-10-25 09:58:52,794 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 09:58:52,794 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317672703] [2021-10-25 09:58:52,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 09:58:52,795 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 09:58:52,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 09:58:52,856 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:58:52,856 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 09:58:52,856 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317672703] [2021-10-25 09:58:52,857 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317672703] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:58:52,857 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1974459416] [2021-10-25 09:58:52,857 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-25 09:58:52,857 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 09:58:52,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 09:58:52,858 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 09:58:52,860 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-10-25 09:58:52,972 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-25 09:58:52,973 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 09:58:52,973 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-25 09:58:52,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 09:58:53,126 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 5 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:58:53,127 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1974459416] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:58:53,127 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 09:58:53,127 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2021-10-25 09:58:53,127 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106327651] [2021-10-25 09:58:53,127 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-10-25 09:58:53,128 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 09:58:53,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-10-25 09:58:53,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2021-10-25 09:58:53,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:58:53,128 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 09:58:53,128 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 12 states have internal predecessors, (44), 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-10-25 09:58:53,128 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:58:53,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:58:53,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:58:53,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-25 09:58:53,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:58:53,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:58:53,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:58:53,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:58:53,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-25 09:58:53,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 09:58:53,271 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-10-25 09:58:53,466 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 09:58:53,467 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 09:58:53,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 09:58:53,467 INFO L82 PathProgramCache]: Analyzing trace with hash 1306532996, now seen corresponding path program 5 times [2021-10-25 09:58:53,467 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 09:58:53,467 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305357437] [2021-10-25 09:58:53,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 09:58:53,467 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 09:58:53,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 09:58:53,984 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:58:53,985 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 09:58:53,985 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305357437] [2021-10-25 09:58:53,985 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305357437] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:58:53,985 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [824744367] [2021-10-25 09:58:53,985 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-10-25 09:58:53,985 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 09:58:53,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 09:58:54,000 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 09:58:54,039 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-10-25 09:58:54,132 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-10-25 09:58:54,132 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 09:58:54,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 29 conjunts are in the unsatisfiable core [2021-10-25 09:58:54,134 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 09:58:54,635 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2021-10-25 09:58:54,707 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:58:54,708 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [824744367] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:58:54,708 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 09:58:54,708 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 13] total 28 [2021-10-25 09:58:54,708 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839585253] [2021-10-25 09:58:54,708 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2021-10-25 09:58:54,708 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 09:58:54,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-10-25 09:58:54,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=657, Unknown=0, NotChecked=0, Total=756 [2021-10-25 09:58:54,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:58:54,709 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 09:58:54,709 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 2.2857142857142856) internal successors, (64), 28 states have internal predecessors, (64), 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-10-25 09:58:54,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:58:54,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:58:54,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:58:54,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-25 09:58:54,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 09:58:54,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:58:55,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:58:55,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:58:55,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:58:55,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-25 09:58:55,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 09:58:55,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-25 09:58:55,950 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-10-25 09:58:56,132 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 09:58:56,132 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 09:58:56,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 09:58:56,133 INFO L82 PathProgramCache]: Analyzing trace with hash 595104859, now seen corresponding path program 1 times [2021-10-25 09:58:56,133 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 09:58:56,133 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112287651] [2021-10-25 09:58:56,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 09:58:56,133 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 09:58:56,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 09:58:56,235 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 5 proven. 29 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-10-25 09:58:56,235 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 09:58:56,236 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112287651] [2021-10-25 09:58:56,236 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112287651] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:58:56,236 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [285057986] [2021-10-25 09:58:56,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 09:58:56,236 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 09:58:56,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 09:58:56,237 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 09:58:56,238 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-10-25 09:58:56,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 09:58:56,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 13 conjunts are in the unsatisfiable core [2021-10-25 09:58:56,408 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 09:58:56,700 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 17 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:58:56,703 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [285057986] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:58:56,703 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 09:58:56,703 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14] total 23 [2021-10-25 09:58:56,703 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904139228] [2021-10-25 09:58:56,703 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-10-25 09:58:56,705 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 09:58:56,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-10-25 09:58:56,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=410, Unknown=0, NotChecked=0, Total=506 [2021-10-25 09:58:56,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:58:56,706 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 09:58:56,706 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 3.5217391304347827) internal successors, (81), 23 states have internal predecessors, (81), 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-10-25 09:58:56,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:58:56,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:58:56,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:58:56,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-25 09:58:56,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 09:58:56,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-25 09:58:56,708 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:58:57,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:58:57,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:58:57,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:58:57,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-25 09:58:57,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 09:58:57,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-25 09:58:57,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-10-25 09:58:57,221 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-10-25 09:58:57,421 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 09:58:57,421 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 09:58:57,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 09:58:57,422 INFO L82 PathProgramCache]: Analyzing trace with hash 451003931, now seen corresponding path program 2 times [2021-10-25 09:58:57,422 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 09:58:57,422 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196031530] [2021-10-25 09:58:57,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 09:58:57,422 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 09:58:57,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 09:58:58,806 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 1 proven. 103 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:58:58,807 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 09:58:58,807 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196031530] [2021-10-25 09:58:58,807 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196031530] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:58:58,807 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [631176248] [2021-10-25 09:58:58,807 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-25 09:58:58,807 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 09:58:58,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 09:58:58,817 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 09:58:58,818 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-10-25 09:58:59,014 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-25 09:58:59,014 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 09:58:59,015 WARN L261 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 65 conjunts are in the unsatisfiable core [2021-10-25 09:58:59,016 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 09:59:02,309 INFO L354 Elim1Store]: treesize reduction 196, result has 24.3 percent of original size [2021-10-25 09:59:02,310 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 15 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 30 case distinctions, treesize of input 65 treesize of output 97 [2021-10-25 09:59:02,594 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 104 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:59:02,595 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [631176248] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:59:02,595 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 09:59:02,595 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35] total 67 [2021-10-25 09:59:02,595 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148559432] [2021-10-25 09:59:02,597 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2021-10-25 09:59:02,597 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 09:59:02,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2021-10-25 09:59:02,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=483, Invalid=3939, Unknown=0, NotChecked=0, Total=4422 [2021-10-25 09:59:02,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:59:02,600 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 09:59:02,600 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 67 states have (on average 1.6567164179104477) internal successors, (111), 67 states have internal predecessors, (111), 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-10-25 09:59:02,600 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:59:02,600 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:59:02,600 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:59:02,600 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-25 09:59:02,601 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 09:59:02,601 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-25 09:59:02,601 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-10-25 09:59:02,601 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:59:07,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:59:07,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:59:07,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:59:07,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-25 09:59:07,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 09:59:07,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-25 09:59:07,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-10-25 09:59:07,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-10-25 09:59:07,306 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-10-25 09:59:07,489 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-10-25 09:59:07,490 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 09:59:07,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 09:59:07,490 INFO L82 PathProgramCache]: Analyzing trace with hash 988413874, now seen corresponding path program 3 times [2021-10-25 09:59:07,490 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 09:59:07,490 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731253760] [2021-10-25 09:59:07,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 09:59:07,490 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 09:59:07,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 09:59:09,282 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 6 proven. 133 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:59:09,283 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 09:59:09,283 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731253760] [2021-10-25 09:59:09,283 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731253760] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:59:09,283 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100463847] [2021-10-25 09:59:09,283 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-25 09:59:09,283 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 09:59:09,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 09:59:09,284 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 09:59:09,285 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-10-25 09:59:09,592 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2021-10-25 09:59:09,592 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 09:59:09,594 WARN L261 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 77 conjunts are in the unsatisfiable core [2021-10-25 09:59:09,606 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 09:59:13,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 09:59:13,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 09:59:13,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 09:59:13,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 09:59:13,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 09:59:13,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 09:59:13,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 09:59:13,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 09:59:13,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 09:59:13,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 09:59:13,651 INFO L354 Elim1Store]: treesize reduction 330, result has 42.8 percent of original size [2021-10-25 09:59:13,652 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 13 select indices, 13 select index equivalence classes, 20 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 58 case distinctions, treesize of input 81 treesize of output 283 [2021-10-25 09:59:23,675 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 0 proven. 139 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:59:23,675 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100463847] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:59:23,675 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 09:59:23,675 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 41] total 77 [2021-10-25 09:59:23,678 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917843142] [2021-10-25 09:59:23,688 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 77 states [2021-10-25 09:59:23,688 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 09:59:23,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 77 interpolants. [2021-10-25 09:59:23,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=557, Invalid=5295, Unknown=0, NotChecked=0, Total=5852 [2021-10-25 09:59:23,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:59:23,691 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 09:59:23,691 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 77 states, 77 states have (on average 1.5974025974025974) internal successors, (123), 77 states have internal predecessors, (123), 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-10-25 09:59:23,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:59:23,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:59:23,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:59:23,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-25 09:59:23,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 09:59:23,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-25 09:59:23,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-10-25 09:59:23,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-10-25 09:59:23,694 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:59:29,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:59:29,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:59:29,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:59:29,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-25 09:59:29,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 09:59:29,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-25 09:59:29,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-10-25 09:59:29,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-10-25 09:59:29,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-10-25 09:59:29,608 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2021-10-25 09:59:29,790 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 09:59:29,791 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 09:59:29,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 09:59:29,791 INFO L82 PathProgramCache]: Analyzing trace with hash 1331510481, now seen corresponding path program 4 times [2021-10-25 09:59:29,791 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 09:59:29,791 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001436640] [2021-10-25 09:59:29,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 09:59:29,791 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 09:59:29,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 09:59:29,997 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 40 proven. 159 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:59:29,997 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 09:59:29,997 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001436640] [2021-10-25 09:59:29,997 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001436640] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:59:29,997 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [703715285] [2021-10-25 09:59:29,997 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-25 09:59:29,997 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 09:59:29,997 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 09:59:29,998 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 09:59:30,020 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-10-25 09:59:30,454 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-25 09:59:30,454 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 09:59:30,455 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 22 conjunts are in the unsatisfiable core [2021-10-25 09:59:30,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 09:59:30,807 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 56 proven. 143 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:59:30,807 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [703715285] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:59:30,807 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 09:59:30,808 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 31 [2021-10-25 09:59:30,808 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071133117] [2021-10-25 09:59:30,808 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2021-10-25 09:59:30,808 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 09:59:30,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-10-25 09:59:30,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=755, Unknown=0, NotChecked=0, Total=930 [2021-10-25 09:59:30,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:59:30,809 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 09:59:30,809 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 3.161290322580645) internal successors, (98), 31 states have internal predecessors, (98), 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-10-25 09:59:30,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:59:30,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:59:30,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:59:30,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-25 09:59:30,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 09:59:30,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-25 09:59:30,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-10-25 09:59:30,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-10-25 09:59:30,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-10-25 09:59:30,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:59:31,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:59:31,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:59:31,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:59:31,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-25 09:59:31,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 09:59:31,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-25 09:59:31,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-10-25 09:59:31,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-10-25 09:59:31,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-10-25 09:59:31,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-10-25 09:59:31,324 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2021-10-25 09:59:31,521 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-10-25 09:59:31,521 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 09:59:31,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 09:59:31,522 INFO L82 PathProgramCache]: Analyzing trace with hash -1971806318, now seen corresponding path program 5 times [2021-10-25 09:59:31,522 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 09:59:31,522 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996753152] [2021-10-25 09:59:31,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 09:59:31,522 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 09:59:31,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 09:59:33,537 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 27 proven. 200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:59:33,538 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 09:59:33,538 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996753152] [2021-10-25 09:59:33,538 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996753152] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:59:33,538 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1008914423] [2021-10-25 09:59:33,538 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-10-25 09:59:33,538 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 09:59:33,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 09:59:33,540 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 09:59:33,540 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-10-25 09:59:34,066 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2021-10-25 09:59:34,070 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 09:59:34,071 WARN L261 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 86 conjunts are in the unsatisfiable core [2021-10-25 09:59:34,075 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 09:59:38,884 INFO L354 Elim1Store]: treesize reduction 266, result has 47.3 percent of original size [2021-10-25 09:59:38,885 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 13 select indices, 13 select index equivalence classes, 21 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 57 case distinctions, treesize of input 90 treesize of output 284 [2021-10-25 09:59:40,435 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 0 proven. 227 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:59:40,436 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1008914423] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:59:40,436 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 09:59:40,436 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 45] total 89 [2021-10-25 09:59:40,436 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623130767] [2021-10-25 09:59:40,436 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 89 states [2021-10-25 09:59:40,436 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 09:59:40,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 89 interpolants. [2021-10-25 09:59:40,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=824, Invalid=7008, Unknown=0, NotChecked=0, Total=7832 [2021-10-25 09:59:40,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:59:40,438 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 09:59:40,439 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 89 states, 89 states have (on average 1.651685393258427) internal successors, (147), 89 states have internal predecessors, (147), 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-10-25 09:59:40,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:59:40,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:59:40,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:59:40,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-25 09:59:40,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 09:59:40,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-25 09:59:40,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-10-25 09:59:40,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-10-25 09:59:40,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-10-25 09:59:40,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-10-25 09:59:40,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:59:47,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:59:47,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:59:47,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:59:47,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-25 09:59:47,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 09:59:47,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-25 09:59:47,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-10-25 09:59:47,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-10-25 09:59:47,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-10-25 09:59:47,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-10-25 09:59:47,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2021-10-25 09:59:47,410 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-10-25 09:59:47,608 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-10-25 09:59:47,608 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 09:59:47,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 09:59:47,609 INFO L82 PathProgramCache]: Analyzing trace with hash 244818939, now seen corresponding path program 6 times [2021-10-25 09:59:47,609 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 09:59:47,609 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352531739] [2021-10-25 09:59:47,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 09:59:47,609 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 09:59:47,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 09:59:47,860 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 73 proven. 230 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:59:47,860 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 09:59:47,860 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352531739] [2021-10-25 09:59:47,860 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352531739] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:59:47,861 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719049645] [2021-10-25 09:59:47,861 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-10-25 09:59:47,861 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 09:59:47,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 09:59:47,862 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 09:59:47,863 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-10-25 09:59:48,520 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2021-10-25 09:59:48,520 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 09:59:48,521 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 27 conjunts are in the unsatisfiable core [2021-10-25 09:59:48,524 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 09:59:48,883 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 92 proven. 211 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:59:48,884 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [719049645] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:59:48,884 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 09:59:48,884 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 37 [2021-10-25 09:59:48,884 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550391390] [2021-10-25 09:59:48,884 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2021-10-25 09:59:48,884 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 09:59:48,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2021-10-25 09:59:48,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=236, Invalid=1096, Unknown=0, NotChecked=0, Total=1332 [2021-10-25 09:59:48,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:59:48,885 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 09:59:48,885 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 3.135135135135135) internal successors, (116), 37 states have internal predecessors, (116), 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-10-25 09:59:48,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:59:48,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:59:48,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:59:48,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-25 09:59:48,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 09:59:48,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-25 09:59:48,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-10-25 09:59:48,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-10-25 09:59:48,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-10-25 09:59:48,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-10-25 09:59:48,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2021-10-25 09:59:48,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:59:49,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:59:49,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:59:49,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:59:49,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-25 09:59:49,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 09:59:49,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-25 09:59:49,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-10-25 09:59:49,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-10-25 09:59:49,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-10-25 09:59:49,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-10-25 09:59:49,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2021-10-25 09:59:49,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-10-25 09:59:49,346 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-10-25 09:59:49,543 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-10-25 09:59:49,543 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 09:59:49,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 09:59:49,544 INFO L82 PathProgramCache]: Analyzing trace with hash -136056792, now seen corresponding path program 7 times [2021-10-25 09:59:49,544 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 09:59:49,544 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424650795] [2021-10-25 09:59:49,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 09:59:49,544 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 09:59:49,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 09:59:49,900 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 73 proven. 264 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:59:49,900 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 09:59:49,900 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424650795] [2021-10-25 09:59:49,900 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424650795] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:59:49,900 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2048064272] [2021-10-25 09:59:49,900 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-10-25 09:59:49,900 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 09:59:49,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 09:59:49,901 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 09:59:49,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-10-25 09:59:50,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 09:59:50,570 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 28 conjunts are in the unsatisfiable core [2021-10-25 09:59:50,571 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 09:59:51,124 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 92 proven. 245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:59:51,125 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2048064272] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:59:51,125 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 09:59:51,125 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 38 [2021-10-25 09:59:51,125 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873397388] [2021-10-25 09:59:51,125 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2021-10-25 09:59:51,125 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 09:59:51,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-10-25 09:59:51,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=250, Invalid=1156, Unknown=0, NotChecked=0, Total=1406 [2021-10-25 09:59:51,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:59:51,126 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 09:59:51,126 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 3.1315789473684212) internal successors, (119), 38 states have internal predecessors, (119), 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-10-25 09:59:51,126 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:59:51,126 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:59:51,126 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:59:51,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-25 09:59:51,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 09:59:51,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-25 09:59:51,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-10-25 09:59:51,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-10-25 09:59:51,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-10-25 09:59:51,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-10-25 09:59:51,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2021-10-25 09:59:51,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-10-25 09:59:51,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 09:59:52,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 09:59:52,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 09:59:52,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-25 09:59:52,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-25 09:59:52,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 09:59:52,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-25 09:59:52,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-10-25 09:59:52,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-10-25 09:59:52,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-10-25 09:59:52,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-10-25 09:59:52,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2021-10-25 09:59:52,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-10-25 09:59:52,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-10-25 09:59:52,113 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2021-10-25 09:59:52,291 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-10-25 09:59:52,299 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 09:59:52,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 09:59:52,299 INFO L82 PathProgramCache]: Analyzing trace with hash 498637019, now seen corresponding path program 8 times [2021-10-25 09:59:52,299 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 09:59:52,299 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916133199] [2021-10-25 09:59:52,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 09:59:52,299 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 09:59:52,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 09:59:55,535 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 44 proven. 330 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 09:59:55,535 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 09:59:55,535 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916133199] [2021-10-25 09:59:55,535 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916133199] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 09:59:55,536 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769849040] [2021-10-25 09:59:55,536 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-25 09:59:55,536 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 09:59:55,536 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 09:59:55,537 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 09:59:55,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-10-25 09:59:56,243 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-25 09:59:56,243 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 09:59:56,246 WARN L261 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 113 conjunts are in the unsatisfiable core [2021-10-25 09:59:56,247 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 10:00:04,761 INFO L354 Elim1Store]: treesize reduction 680, result has 14.9 percent of original size [2021-10-25 10:00:04,761 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 18 select indices, 18 select index equivalence classes, 66 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 87 case distinctions, treesize of input 105 treesize of output 165 [2021-10-25 10:00:05,228 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 0 proven. 374 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 10:00:05,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769849040] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 10:00:05,229 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 10:00:05,229 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [59, 59] total 115 [2021-10-25 10:00:05,229 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919285706] [2021-10-25 10:00:05,230 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 115 states [2021-10-25 10:00:05,230 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 10:00:05,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 115 interpolants. [2021-10-25 10:00:05,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1289, Invalid=11821, Unknown=0, NotChecked=0, Total=13110 [2021-10-25 10:00:05,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 10:00:05,233 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 10:00:05,233 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 115 states, 115 states have (on average 1.5913043478260869) internal successors, (183), 115 states have internal predecessors, (183), 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-10-25 10:00:05,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 10:00:05,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 10:00:05,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-25 10:00:05,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-25 10:00:05,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 10:00:05,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-25 10:00:05,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-10-25 10:00:05,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-10-25 10:00:05,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-10-25 10:00:05,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-10-25 10:00:05,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2021-10-25 10:00:05,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-10-25 10:00:05,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-10-25 10:00:05,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 10:00:16,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 10:00:16,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 10:00:16,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-25 10:00:16,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-25 10:00:16,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 10:00:16,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-25 10:00:16,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-10-25 10:00:16,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-10-25 10:00:16,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-10-25 10:00:16,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-10-25 10:00:16,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2021-10-25 10:00:16,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-10-25 10:00:16,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-10-25 10:00:16,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2021-10-25 10:00:16,894 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2021-10-25 10:00:17,077 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 10:00:17,077 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 10:00:17,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 10:00:17,077 INFO L82 PathProgramCache]: Analyzing trace with hash -53468929, now seen corresponding path program 9 times [2021-10-25 10:00:17,077 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 10:00:17,077 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798012923] [2021-10-25 10:00:17,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 10:00:17,078 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 10:00:17,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 10:00:17,539 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 105 proven. 350 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 10:00:17,539 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 10:00:17,540 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798012923] [2021-10-25 10:00:17,540 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798012923] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 10:00:17,540 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [715015334] [2021-10-25 10:00:17,540 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-25 10:00:17,540 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 10:00:17,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 10:00:17,541 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 10:00:17,550 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-10-25 10:00:18,482 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 14 check-sat command(s) [2021-10-25 10:00:18,483 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 10:00:18,484 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 32 conjunts are in the unsatisfiable core [2021-10-25 10:00:18,485 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 10:00:19,091 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 127 proven. 328 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 10:00:19,091 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [715015334] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 10:00:19,091 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 10:00:19,091 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 43 [2021-10-25 10:00:19,091 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757453830] [2021-10-25 10:00:19,092 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2021-10-25 10:00:19,092 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 10:00:19,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2021-10-25 10:00:19,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=316, Invalid=1490, Unknown=0, NotChecked=0, Total=1806 [2021-10-25 10:00:19,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 10:00:19,093 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 10:00:19,093 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 3.116279069767442) internal successors, (134), 43 states have internal predecessors, (134), 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-10-25 10:00:19,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 10:00:19,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 10:00:19,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-25 10:00:19,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-25 10:00:19,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 10:00:19,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-25 10:00:19,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-10-25 10:00:19,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-10-25 10:00:19,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-10-25 10:00:19,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-10-25 10:00:19,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2021-10-25 10:00:19,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-10-25 10:00:19,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-10-25 10:00:19,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 109 states. [2021-10-25 10:00:19,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 10:00:20,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 10:00:20,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 10:00:20,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-25 10:00:20,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-25 10:00:20,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 10:00:20,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-25 10:00:20,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-10-25 10:00:20,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-10-25 10:00:20,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-10-25 10:00:20,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-10-25 10:00:20,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2021-10-25 10:00:20,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-10-25 10:00:20,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-10-25 10:00:20,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2021-10-25 10:00:20,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-10-25 10:00:20,075 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-10-25 10:00:20,257 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-10-25 10:00:20,257 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 10:00:20,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 10:00:20,257 INFO L82 PathProgramCache]: Analyzing trace with hash -142596956, now seen corresponding path program 10 times [2021-10-25 10:00:20,257 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 10:00:20,257 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735243164] [2021-10-25 10:00:20,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 10:00:20,257 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 10:00:20,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 10:00:24,594 INFO L134 CoverageAnalysis]: Checked inductivity of 498 backedges. 56 proven. 442 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 10:00:24,595 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 10:00:24,595 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735243164] [2021-10-25 10:00:24,595 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735243164] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 10:00:24,595 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [731587570] [2021-10-25 10:00:24,595 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-25 10:00:24,595 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 10:00:24,595 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 10:00:24,596 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 10:00:24,598 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-10-25 10:00:25,588 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-25 10:00:25,588 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 10:00:25,590 WARN L261 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 128 conjunts are in the unsatisfiable core [2021-10-25 10:00:25,592 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 10:00:35,395 INFO L354 Elim1Store]: treesize reduction 1022, result has 1.8 percent of original size [2021-10-25 10:00:35,395 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 21 select indices, 21 select index equivalence classes, 105 disjoint index pairs (out of 210 index pairs), introduced 21 new quantified variables, introduced 105 case distinctions, treesize of input 113 treesize of output 61 [2021-10-25 10:00:35,509 INFO L134 CoverageAnalysis]: Checked inductivity of 498 backedges. 0 proven. 498 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 10:00:35,509 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [731587570] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 10:00:35,509 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 10:00:35,509 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [67, 64] total 128 [2021-10-25 10:00:35,509 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417163726] [2021-10-25 10:00:35,510 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 128 states [2021-10-25 10:00:35,510 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 10:00:35,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2021-10-25 10:00:35,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1082, Invalid=15174, Unknown=0, NotChecked=0, Total=16256 [2021-10-25 10:00:35,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 10:00:35,513 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 10:00:35,513 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 128 states, 128 states have (on average 1.6171875) internal successors, (207), 128 states have internal predecessors, (207), 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-10-25 10:00:35,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 10:00:35,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 10:00:35,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-25 10:00:35,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-25 10:00:35,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 10:00:35,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-25 10:00:35,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-10-25 10:00:35,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-10-25 10:00:35,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-10-25 10:00:35,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-10-25 10:00:35,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2021-10-25 10:00:35,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-10-25 10:00:35,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-10-25 10:00:35,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 109 states. [2021-10-25 10:00:35,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-10-25 10:00:35,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 10:00:55,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 10:00:55,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 10:00:55,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-25 10:00:55,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-25 10:00:55,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 10:00:55,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-25 10:00:55,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-10-25 10:00:55,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-10-25 10:00:55,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-10-25 10:00:55,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-10-25 10:00:55,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2021-10-25 10:00:55,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-10-25 10:00:55,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-10-25 10:00:55,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2021-10-25 10:00:55,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-10-25 10:00:55,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2021-10-25 10:00:55,089 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-10-25 10:00:55,269 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-10-25 10:00:55,269 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 10:00:55,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 10:00:55,270 INFO L82 PathProgramCache]: Analyzing trace with hash 835823240, now seen corresponding path program 11 times [2021-10-25 10:00:55,270 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 10:00:55,270 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105241273] [2021-10-25 10:00:55,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 10:00:55,270 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 10:00:55,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 10:00:55,843 INFO L134 CoverageAnalysis]: Checked inductivity of 591 backedges. 143 proven. 448 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 10:00:55,843 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 10:00:55,843 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105241273] [2021-10-25 10:00:55,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105241273] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 10:00:55,844 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [144120206] [2021-10-25 10:00:55,844 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-10-25 10:00:55,844 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 10:00:55,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 10:00:55,845 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 10:00:55,846 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-10-25 10:00:57,064 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) [2021-10-25 10:00:57,064 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 10:00:57,066 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 36 conjunts are in the unsatisfiable core [2021-10-25 10:00:57,067 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 10:00:57,785 INFO L134 CoverageAnalysis]: Checked inductivity of 591 backedges. 168 proven. 423 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 10:00:57,785 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [144120206] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 10:00:57,785 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 10:00:57,785 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 48 [2021-10-25 10:00:57,785 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31340842] [2021-10-25 10:00:57,786 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2021-10-25 10:00:57,786 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 10:00:57,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2021-10-25 10:00:57,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=390, Invalid=1866, Unknown=0, NotChecked=0, Total=2256 [2021-10-25 10:00:57,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 10:00:57,788 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 10:00:57,788 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 3.1041666666666665) internal successors, (149), 48 states have internal predecessors, (149), 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-10-25 10:00:57,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 10:00:57,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 10:00:57,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-25 10:00:57,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-25 10:00:57,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 10:00:57,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-25 10:00:57,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-10-25 10:00:57,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-10-25 10:00:57,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-10-25 10:00:57,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-10-25 10:00:57,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2021-10-25 10:00:57,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-10-25 10:00:57,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-10-25 10:00:57,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 109 states. [2021-10-25 10:00:57,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-10-25 10:00:57,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2021-10-25 10:00:57,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 10:00:59,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 10:00:59,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 10:00:59,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-25 10:00:59,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-25 10:00:59,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 10:00:59,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-25 10:00:59,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-10-25 10:00:59,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-10-25 10:00:59,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-10-25 10:00:59,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-10-25 10:00:59,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2021-10-25 10:00:59,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-10-25 10:00:59,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-10-25 10:00:59,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2021-10-25 10:00:59,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-10-25 10:00:59,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2021-10-25 10:00:59,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2021-10-25 10:00:59,080 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2021-10-25 10:00:59,274 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-10-25 10:00:59,275 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 10:00:59,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 10:00:59,275 INFO L82 PathProgramCache]: Analyzing trace with hash 1402127995, now seen corresponding path program 12 times [2021-10-25 10:00:59,275 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 10:00:59,275 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228092496] [2021-10-25 10:00:59,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 10:00:59,275 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 10:00:59,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 10:01:04,503 INFO L134 CoverageAnalysis]: Checked inductivity of 640 backedges. 81 proven. 559 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 10:01:04,504 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 10:01:04,504 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228092496] [2021-10-25 10:01:04,504 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228092496] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 10:01:04,504 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2064278247] [2021-10-25 10:01:04,504 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-10-25 10:01:04,504 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 10:01:04,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 10:01:04,505 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 10:01:04,506 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2021-10-25 10:01:05,749 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 17 check-sat command(s) [2021-10-25 10:01:05,749 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 10:01:05,751 WARN L261 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 149 conjunts are in the unsatisfiable core [2021-10-25 10:01:05,753 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 10:01:20,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:01:20,201 INFO L244 Elim1Store]: Index analysis took 161 ms [2021-10-25 10:01:28,622 WARN L207 SmtUtils]: Spent 8.39 s on a formula simplification. DAG size of input: 1392 DAG size of output: 664 [2021-10-25 10:01:28,624 INFO L354 Elim1Store]: treesize reduction 2216, result has 35.5 percent of original size [2021-10-25 10:01:28,636 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 31 select indices, 31 select index equivalence classes, 136 disjoint index pairs (out of 465 index pairs), introduced 31 new quantified variables, introduced 329 case distinctions, treesize of input 161 treesize of output 1273 [2021-10-25 10:02:34,971 INFO L134 CoverageAnalysis]: Checked inductivity of 640 backedges. 0 proven. 640 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 10:02:34,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2064278247] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 10:02:34,973 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 10:02:34,973 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [75, 77] total 149 [2021-10-25 10:02:34,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323314000] [2021-10-25 10:02:34,979 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 149 states [2021-10-25 10:02:34,979 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 10:02:34,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 149 interpolants. [2021-10-25 10:02:34,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1685, Invalid=20367, Unknown=0, NotChecked=0, Total=22052 [2021-10-25 10:02:34,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 10:02:34,983 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 10:02:34,984 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 149 states, 149 states have (on average 1.5503355704697988) internal successors, (231), 149 states have internal predecessors, (231), 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-10-25 10:02:34,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 10:02:34,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 10:02:34,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-25 10:02:34,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-25 10:02:34,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 10:02:34,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-25 10:02:34,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-10-25 10:02:34,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-10-25 10:02:34,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-10-25 10:02:34,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-10-25 10:02:34,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2021-10-25 10:02:34,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-10-25 10:02:34,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-10-25 10:02:34,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 109 states. [2021-10-25 10:02:34,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-10-25 10:02:34,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2021-10-25 10:02:34,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2021-10-25 10:02:34,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 10:03:01,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 10:03:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 10:03:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-25 10:03:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-25 10:03:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 10:03:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-25 10:03:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-10-25 10:03:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-10-25 10:03:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-10-25 10:03:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-10-25 10:03:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2021-10-25 10:03:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-10-25 10:03:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-10-25 10:03:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2021-10-25 10:03:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-10-25 10:03:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2021-10-25 10:03:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2021-10-25 10:03:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2021-10-25 10:03:01,285 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2021-10-25 10:03:01,465 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-10-25 10:03:01,465 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 10:03:01,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 10:03:01,465 INFO L82 PathProgramCache]: Analyzing trace with hash 414724809, now seen corresponding path program 13 times [2021-10-25 10:03:01,465 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 10:03:01,465 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873064788] [2021-10-25 10:03:01,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 10:03:01,466 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 10:03:01,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 10:03:02,186 INFO L134 CoverageAnalysis]: Checked inductivity of 779 backedges. 215 proven. 564 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 10:03:02,186 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 10:03:02,186 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873064788] [2021-10-25 10:03:02,186 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873064788] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 10:03:02,186 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244759908] [2021-10-25 10:03:02,187 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-10-25 10:03:02,187 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 10:03:02,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 10:03:02,187 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 10:03:02,190 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2021-10-25 10:03:03,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 10:03:03,692 INFO L263 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 41 conjunts are in the unsatisfiable core [2021-10-25 10:03:03,693 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 10:03:04,619 INFO L134 CoverageAnalysis]: Checked inductivity of 779 backedges. 246 proven. 533 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 10:03:04,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244759908] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 10:03:04,619 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 10:03:04,619 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 42] total 55 [2021-10-25 10:03:04,619 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095714583] [2021-10-25 10:03:04,620 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2021-10-25 10:03:04,620 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 10:03:04,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2021-10-25 10:03:04,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=509, Invalid=2461, Unknown=0, NotChecked=0, Total=2970 [2021-10-25 10:03:04,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 10:03:04,620 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 10:03:04,621 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 3.090909090909091) internal successors, (170), 55 states have internal predecessors, (170), 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-10-25 10:03:04,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 10:03:04,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 10:03:04,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-25 10:03:04,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-25 10:03:04,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 10:03:04,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-25 10:03:04,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-10-25 10:03:04,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-10-25 10:03:04,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-10-25 10:03:04,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-10-25 10:03:04,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2021-10-25 10:03:04,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-10-25 10:03:04,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-10-25 10:03:04,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 109 states. [2021-10-25 10:03:04,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-10-25 10:03:04,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2021-10-25 10:03:04,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2021-10-25 10:03:04,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 139 states. [2021-10-25 10:03:04,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 10:03:05,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 10:03:05,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 10:03:05,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-25 10:03:05,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-25 10:03:05,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 10:03:05,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-25 10:03:05,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-10-25 10:03:05,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-10-25 10:03:05,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-10-25 10:03:05,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-10-25 10:03:05,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2021-10-25 10:03:05,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-10-25 10:03:05,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-10-25 10:03:05,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2021-10-25 10:03:05,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-10-25 10:03:05,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2021-10-25 10:03:05,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2021-10-25 10:03:05,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2021-10-25 10:03:05,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-10-25 10:03:05,763 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2021-10-25 10:03:05,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 10:03:05,963 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 10:03:05,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 10:03:05,964 INFO L82 PathProgramCache]: Analyzing trace with hash 2058241690, now seen corresponding path program 14 times [2021-10-25 10:03:05,964 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 10:03:05,964 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115052194] [2021-10-25 10:03:05,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 10:03:05,964 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 10:03:05,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 10:03:06,698 INFO L134 CoverageAnalysis]: Checked inductivity of 834 backedges. 215 proven. 619 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 10:03:06,699 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 10:03:06,699 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115052194] [2021-10-25 10:03:06,699 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115052194] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 10:03:06,699 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [908405418] [2021-10-25 10:03:06,699 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-25 10:03:06,699 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 10:03:06,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 10:03:06,700 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 10:03:06,701 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2021-10-25 10:03:08,301 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-25 10:03:08,301 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 10:03:08,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 42 conjunts are in the unsatisfiable core [2021-10-25 10:03:08,304 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 10:03:09,251 INFO L134 CoverageAnalysis]: Checked inductivity of 834 backedges. 246 proven. 588 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 10:03:09,251 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [908405418] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 10:03:09,251 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-25 10:03:09,251 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43] total 56 [2021-10-25 10:03:09,251 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025675394] [2021-10-25 10:03:09,251 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2021-10-25 10:03:09,252 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-25 10:03:09,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2021-10-25 10:03:09,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=530, Invalid=2550, Unknown=0, NotChecked=0, Total=3080 [2021-10-25 10:03:09,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-25 10:03:09,252 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-25 10:03:09,252 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 3.0892857142857144) internal successors, (173), 56 states have internal predecessors, (173), 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-10-25 10:03:09,252 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-10-25 10:03:09,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-25 10:03:09,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-10-25 10:03:09,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-10-25 10:03:09,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-10-25 10:03:09,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-10-25 10:03:09,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-10-25 10:03:09,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-10-25 10:03:09,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-10-25 10:03:09,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-10-25 10:03:09,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2021-10-25 10:03:09,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-10-25 10:03:09,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2021-10-25 10:03:09,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 109 states. [2021-10-25 10:03:09,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-10-25 10:03:09,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2021-10-25 10:03:09,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2021-10-25 10:03:09,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 139 states. [2021-10-25 10:03:09,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-10-25 10:03:09,253 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-25 10:03:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-25 10:03:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-25 10:03:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-25 10:03:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-25 10:03:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-25 10:03:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-25 10:03:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-10-25 10:03:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-10-25 10:03:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-10-25 10:03:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-10-25 10:03:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2021-10-25 10:03:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-10-25 10:03:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2021-10-25 10:03:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2021-10-25 10:03:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-10-25 10:03:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2021-10-25 10:03:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2021-10-25 10:03:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 139 states. [2021-10-25 10:03:10,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-10-25 10:03:10,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-10-25 10:03:10,759 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2021-10-25 10:03:10,943 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 10:03:10,944 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-25 10:03:10,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-25 10:03:10,944 INFO L82 PathProgramCache]: Analyzing trace with hash 1442469161, now seen corresponding path program 15 times [2021-10-25 10:03:10,944 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-25 10:03:10,944 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869643838] [2021-10-25 10:03:10,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-25 10:03:10,944 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-25 10:03:10,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-25 10:03:17,888 INFO L134 CoverageAnalysis]: Checked inductivity of 892 backedges. 127 proven. 765 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-25 10:03:17,889 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-25 10:03:17,889 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869643838] [2021-10-25 10:03:17,889 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869643838] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-25 10:03:17,889 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2114952206] [2021-10-25 10:03:17,889 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-25 10:03:17,889 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 10:03:17,889 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-25 10:03:17,890 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-25 10:03:17,891 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2021-10-25 10:03:19,521 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s) [2021-10-25 10:03:19,521 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-25 10:03:19,523 WARN L261 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 173 conjunts are in the unsatisfiable core [2021-10-25 10:03:19,525 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-25 10:03:38,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,895 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:38,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:39,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:39,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:39,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:39,009 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:39,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:39,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:39,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:39,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:39,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:39,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:39,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:39,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:39,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:39,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:39,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-25 10:03:39,041 INFO L244 Elim1Store]: Index analysis took 158 ms [2021-10-25 10:03:51,703 WARN L207 SmtUtils]: Spent 12.66 s on a formula simplification. DAG size of input: 1615 DAG size of output: 807 [2021-10-25 10:03:51,706 INFO L354 Elim1Store]: treesize reduction 2488, result has 37.8 percent of original size [2021-10-25 10:03:51,706 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 33 select indices, 33 select index equivalence classes, 144 disjoint index pairs (out of 528 index pairs), introduced 33 new quantified variables, introduced 384 case distinctions, treesize of input 179 treesize of output 1573 Received shutdown request... [2021-10-25 10:13:15,905 WARN L223 SmtUtils]: Removed 1 from assertion stack [2021-10-25 10:13:15,907 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-10-25 10:13:15,917 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-10-25 10:13:15,917 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-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 [2021-10-25 10:13:15,931 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2021-10-25 10:13:15,950 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-10-25 10:13:16,108 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-25 10:13:16,108 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 139 with TraceHistMax 20,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 38 for 23ms.. [2021-10-25 10:13:16,110 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-25 10:13:16,110 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-25 10:13:16,110 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-10-25 10:13:16,116 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-25 10:13:16,116 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-25 10:13:16,117 INFO L202 PluginConnector]: Adding new model array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.10 10:13:16 BasicIcfg [2021-10-25 10:13:16,117 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-25 10:13:16,118 INFO L168 Benchmark]: Toolchain (without parser) took 866460.07 ms. Allocated memory was 216.0 MB in the beginning and 871.4 MB in the end (delta: 655.4 MB). Free memory was 173.9 MB in the beginning and 351.3 MB in the end (delta: -177.4 MB). Peak memory consumption was 680.7 MB. Max. memory is 8.0 GB. [2021-10-25 10:13:16,118 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.09 ms. Allocated memory is still 216.0 MB. Free memory is still 174.9 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-10-25 10:13:16,118 INFO L168 Benchmark]: Boogie Procedure Inliner took 16.15 ms. Allocated memory is still 216.0 MB. Free memory was 173.8 MB in the beginning and 172.3 MB in the end (delta: 1.4 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. [2021-10-25 10:13:16,118 INFO L168 Benchmark]: Boogie Preprocessor took 9.83 ms. Allocated memory is still 216.0 MB. Free memory was 172.2 MB in the beginning and 171.3 MB in the end (delta: 934.8 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-10-25 10:13:16,118 INFO L168 Benchmark]: RCFGBuilder took 161.94 ms. Allocated memory is still 216.0 MB. Free memory was 171.3 MB in the beginning and 159.9 MB in the end (delta: 11.4 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2021-10-25 10:13:16,118 INFO L168 Benchmark]: TraceAbstraction took 866269.26 ms. Allocated memory was 216.0 MB in the beginning and 871.4 MB in the end (delta: 655.4 MB). Free memory was 159.3 MB in the beginning and 351.3 MB in the end (delta: -191.9 MB). Peak memory consumption was 665.0 MB. Max. memory is 8.0 GB. [2021-10-25 10:13:16,120 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.09 ms. Allocated memory is still 216.0 MB. Free memory is still 174.9 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 16.15 ms. Allocated memory is still 216.0 MB. Free memory was 173.8 MB in the beginning and 172.3 MB in the end (delta: 1.4 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 9.83 ms. Allocated memory is still 216.0 MB. Free memory was 172.2 MB in the beginning and 171.3 MB in the end (delta: 934.8 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 161.94 ms. Allocated memory is still 216.0 MB. Free memory was 171.3 MB in the beginning and 159.9 MB in the end (delta: 11.4 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * TraceAbstraction took 866269.26 ms. Allocated memory was 216.0 MB in the beginning and 871.4 MB in the end (delta: 655.4 MB). Free memory was 159.3 MB in the beginning and 351.3 MB in the end (delta: -191.9 MB). Peak memory consumption was 665.0 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: 6471, positive: 5477, positive conditional: 5121, positive unconditional: 356, negative: 994, negative conditional: 994, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 5477, positive: 5477, positive conditional: 0, positive unconditional: 5477, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 312, positive: 312, positive conditional: 0, positive unconditional: 312, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 312, positive: 311, positive conditional: 0, positive unconditional: 311, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 34, positive: 34, positive conditional: 0, positive unconditional: 34, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 5477, positive: 5165, positive conditional: 0, positive unconditional: 5165, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 312, unknown conditional: 0, unknown unconditional: 312] , Statistics on independence cache: Total cache size (in pairs): 312, Positive cache size: 312, Positive conditional cache size: 0, Positive unconditional cache size: 312, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Independence queries for same thread: 994 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 61, Number of persistent set computation: 39, Number of trivial persistent sets: 17, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 6471, positive: 5477, positive conditional: 5121, positive unconditional: 356, negative: 994, negative conditional: 994, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 5477, positive: 5477, positive conditional: 0, positive unconditional: 5477, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 312, positive: 312, positive conditional: 0, positive unconditional: 312, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 312, positive: 311, positive conditional: 0, positive unconditional: 311, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 34, positive: 34, positive conditional: 0, positive unconditional: 34, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 5477, positive: 5165, positive conditional: 0, positive unconditional: 5165, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 312, unknown conditional: 0, unknown unconditional: 312] , Statistics on independence cache: Total cache size (in pairs): 312, Positive cache size: 312, Positive conditional cache size: 0, Positive unconditional cache size: 312, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Independence queries for same thread: 994 - 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 - TimeoutResultAtElement [Line: 59]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 139 with TraceHistMax 20,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 38 for 23ms.. - TimeoutResultAtElement [Line: 53]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 139 with TraceHistMax 20,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 38 for 23ms.. - TimeoutResultAtElement [Line: 52]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 139 with TraceHistMax 20,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 38 for 23ms.. - TimeoutResultAtElement [Line: 52]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 139 with TraceHistMax 20,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 38 for 23ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 48 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 866198.8ms, OverallIterations: 21, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 8.9ms, PartialOrderReductionTime: 84093.5ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 1014, 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: 153.2ms SsaConstructionTime, 617.6ms SatisfiabilityAnalysisTime, 160676.1ms InterpolantComputationTime, 2967 NumberOfCodeBlocks, 2967 NumberOfCodeBlocksAsserted, 118 NumberOfCheckSat, 2928 ConstructedInterpolants, 223 QuantifiedInterpolants, 83863 SizeOfPredicates, 92 NumberOfNonLiveVariables, 2759 ConjunctsInSsa, 936 ConjunctsInUnsatCore, 39 InterpolantComputations, 1 PerfectInterpolantSequences, 2148/11171 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