/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-NoLbe-Random42.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-2.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-a47a088281b0b97d17910950432b7c5b5bc3adeb-a47a088 [2021-07-14 20:55:27,033 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-14 20:55:27,035 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-14 20:55:27,068 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-14 20:55:27,068 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-14 20:55:27,071 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-14 20:55:27,073 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-14 20:55:27,080 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-14 20:55:27,082 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-14 20:55:27,087 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-14 20:55:27,088 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-14 20:55:27,090 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-14 20:55:27,090 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-14 20:55:27,092 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-14 20:55:27,094 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-14 20:55:27,095 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-14 20:55:27,099 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-14 20:55:27,099 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-14 20:55:27,102 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-14 20:55:27,106 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-14 20:55:27,108 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-14 20:55:27,109 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-14 20:55:27,110 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-14 20:55:27,112 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-14 20:55:27,115 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-14 20:55:27,115 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-14 20:55:27,116 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-14 20:55:27,117 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-14 20:55:27,117 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-14 20:55:27,118 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-14 20:55:27,119 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-14 20:55:27,120 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-14 20:55:27,121 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-14 20:55:27,121 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-14 20:55:27,122 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-14 20:55:27,122 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-14 20:55:27,123 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-14 20:55:27,123 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-14 20:55:27,123 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-14 20:55:27,124 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-14 20:55:27,125 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-14 20:55:27,129 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-NoLbe-Random42.epf [2021-07-14 20:55:27,167 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-14 20:55:27,168 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-14 20:55:27,168 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-14 20:55:27,168 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-14 20:55:27,173 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-14 20:55:27,173 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-14 20:55:27,173 INFO L138 SettingsManager]: * Use SBE=true [2021-07-14 20:55:27,174 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-14 20:55:27,174 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-14 20:55:27,174 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-14 20:55:27,175 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-14 20:55:27,175 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-14 20:55:27,175 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-14 20:55:27,175 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-14 20:55:27,175 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-14 20:55:27,175 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-14 20:55:27,176 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-14 20:55:27,176 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-14 20:55:27,176 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-14 20:55:27,176 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-14 20:55:27,176 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-14 20:55:27,176 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-14 20:55:27,176 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-14 20:55:27,177 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 20:55:27,177 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-14 20:55:27,177 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-14 20:55:27,177 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-14 20:55:27,177 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-14 20:55:27,177 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-07-14 20:55:27,178 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-14 20:55:27,178 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-14 20:55:27,178 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-14 20:55:27,178 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-14 20:55:27,178 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-07-14 20:55:27,178 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-07-14 20:55:27,179 INFO L138 SettingsManager]: * Random seed used by POR DFS order=42 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-07-14 20:55:27,483 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-14 20:55:27,503 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-14 20:55:27,505 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-14 20:55:27,506 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-14 20:55:27,507 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-14 20:55:27,508 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-2.wvr.bpl [2021-07-14 20:55:27,508 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-2.wvr.bpl' [2021-07-14 20:55:27,537 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-14 20:55:27,539 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-14 20:55:27,540 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-14 20:55:27,540 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-14 20:55:27,540 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-14 20:55:27,548 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "parallel-sum-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 08:55:27" (1/1) ... [2021-07-14 20:55:27,555 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "parallel-sum-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 08:55:27" (1/1) ... [2021-07-14 20:55:27,561 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-14 20:55:27,563 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-14 20:55:27,563 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-14 20:55:27,563 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-14 20:55:27,569 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "parallel-sum-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 08:55:27" (1/1) ... [2021-07-14 20:55:27,570 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "parallel-sum-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 08:55:27" (1/1) ... [2021-07-14 20:55:27,571 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "parallel-sum-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 08:55:27" (1/1) ... [2021-07-14 20:55:27,571 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "parallel-sum-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 08:55:27" (1/1) ... [2021-07-14 20:55:27,574 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "parallel-sum-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 08:55:27" (1/1) ... [2021-07-14 20:55:27,576 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "parallel-sum-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 08:55:27" (1/1) ... [2021-07-14 20:55:27,577 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "parallel-sum-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 08:55:27" (1/1) ... [2021-07-14 20:55:27,578 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-14 20:55:27,579 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-14 20:55:27,579 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-14 20:55:27,579 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-14 20:55:27,587 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "parallel-sum-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 08:55:27" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 20:55:27,650 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-14 20:55:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-14 20:55:27,650 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-14 20:55:27,650 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-14 20:55:27,650 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-14 20:55:27,651 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-14 20:55:27,651 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-14 20:55:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-14 20:55:27,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-14 20:55:27,651 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-07-14 20:55:27,651 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-07-14 20:55:27,651 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-07-14 20:55:27,651 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-07-14 20:55:27,652 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-07-14 20:55:27,652 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-07-14 20:55:27,652 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2021-07-14 20:55:27,652 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-07-14 20:55:27,652 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-07-14 20:55:27,653 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration [2021-07-14 20:55:27,653 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2021-07-14 20:55:27,653 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2021-07-14 20:55:27,654 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-14 20:55:27,913 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-14 20:55:27,913 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-07-14 20:55:27,914 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread2EXIT is neither atomic block end nor error location. [2021-07-14 20:55:27,914 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread3EXIT is neither atomic block end nor error location. [2021-07-14 20:55:27,914 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread5EXIT is neither atomic block end nor error location. [2021-07-14 20:55:27,915 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread6EXIT is neither atomic block end nor error location. [2021-07-14 20:55:27,916 INFO L202 PluginConnector]: Adding new model parallel-sum-2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 08:55:27 BoogieIcfgContainer [2021-07-14 20:55:27,916 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-14 20:55:27,918 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-14 20:55:27,918 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-14 20:55:27,920 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-14 20:55:27,921 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "parallel-sum-2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 08:55:27" (1/2) ... [2021-07-14 20:55:27,921 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cb46a71 and model type parallel-sum-2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 08:55:27, skipping insertion in model container [2021-07-14 20:55:27,921 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "parallel-sum-2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 08:55:27" (2/2) ... [2021-07-14 20:55:27,923 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-sum-2.wvr.bpl [2021-07-14 20:55:27,932 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-14 20:55:27,932 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-14 20:55:27,932 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-14 20:55:27,933 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-14 20:55:28,070 INFO L149 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2021-07-14 20:55:28,092 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-14 20:55:28,141 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-14 20:55:28,141 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-14 20:55:28,142 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-14 20:55:28,142 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-14 20:55:28,142 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-14 20:55:28,142 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-14 20:55:28,142 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-14 20:55:28,142 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == thread4Thread1of1ForFork4======== [2021-07-14 20:55:28,275 INFO L301 ceAbstractionStarter]: Result for error location thread4Thread1of1ForFork4 was SAFE (1/3) [2021-07-14 20:55:28,276 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2021-07-14 20:55:28,289 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-14 20:55:28,289 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-14 20:55:28,289 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-14 20:55:28,290 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-14 20:55:28,290 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-14 20:55:28,290 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-14 20:55:28,290 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-14 20:55:28,290 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == thread1Thread1of1ForFork1======== Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-14 20:55:28,351 INFO L301 ceAbstractionStarter]: Result for error location thread1Thread1of1ForFork1 was SAFE (2/3) [2021-07-14 20:55:28,351 INFO L255 AbstractCegarLoop]: Starting to check reachability of 3 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2021-07-14 20:55:28,359 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-14 20:55:28,359 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-14 20:55:28,359 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-14 20:55:28,360 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-14 20:55:28,360 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-14 20:55:28,360 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-14 20:55:28,360 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-14 20:55:28,360 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-14 20:55:28,474 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:55:28,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:55:28,481 INFO L82 PathProgramCache]: Analyzing trace with hash -1778899611, now seen corresponding path program 1 times [2021-07-14 20:55:28,489 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:55:28,490 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951612351] [2021-07-14 20:55:28,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:55:28,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:55:28,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:28,668 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:55:28,668 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951612351] [2021-07-14 20:55:28,669 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951612351] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:28,669 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [862128638] [2021-07-14 20:55:28,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:55:28,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:55:28,749 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 4 conjunts are in the unsatisfiable core [2021-07-14 20:55:28,755 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:55:28,891 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:28,891 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [862128638] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:28,891 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:55:28,891 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2021-07-14 20:55:28,892 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373256259] [2021-07-14 20:55:28,896 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-07-14 20:55:28,897 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:55:28,930 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-07-14 20:55:28,932 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-07-14 20:55:28,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:28,933 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:55:28,934 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 5 states have internal predecessors, (43), 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-07-14 20:55:28,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:29,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:29,245 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:55:29,246 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:55:29,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:55:29,247 INFO L82 PathProgramCache]: Analyzing trace with hash -453174874, now seen corresponding path program 1 times [2021-07-14 20:55:29,247 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:55:29,247 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645003413] [2021-07-14 20:55:29,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:55:29,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:55:29,529 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:29,529 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:55:29,529 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645003413] [2021-07-14 20:55:29,529 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645003413] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:29,530 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1502064342] [2021-07-14 20:55:29,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:55:29,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:55:29,594 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 33 conjunts are in the unsatisfiable core [2021-07-14 20:55:29,595 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:55:29,682 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 20:55:29,687 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2021-07-14 20:55:29,689 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 20:55:29,700 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 20:55:29,702 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 20:55:29,702 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:33, output treesize:24 [2021-07-14 20:55:29,878 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:29,879 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1502064342] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:29,879 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:55:29,879 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10] total 12 [2021-07-14 20:55:29,880 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414838257] [2021-07-14 20:55:29,882 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-07-14 20:55:29,884 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:55:29,885 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-07-14 20:55:29,885 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2021-07-14 20:55:29,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:29,886 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:55:29,887 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 3.1538461538461537) internal successors, (41), 12 states have internal predecessors, (41), 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-07-14 20:55:29,887 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:29,887 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:30,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:30,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:30,223 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:55:30,223 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:55:30,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:55:30,224 INFO L82 PathProgramCache]: Analyzing trace with hash -2036989529, now seen corresponding path program 2 times [2021-07-14 20:55:30,224 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:55:30,224 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277320930] [2021-07-14 20:55:30,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:55:30,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:55:30,273 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:30,275 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:55:30,275 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277320930] [2021-07-14 20:55:30,276 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277320930] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:30,276 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1934337552] [2021-07-14 20:55:30,276 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:55:30,342 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 20:55:30,342 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:55:30,343 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 7 conjunts are in the unsatisfiable core [2021-07-14 20:55:30,344 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:55:30,429 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:30,429 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1934337552] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:30,429 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:55:30,430 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-07-14 20:55:30,430 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961580846] [2021-07-14 20:55:30,430 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-07-14 20:55:30,430 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:55:30,431 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-07-14 20:55:30,431 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-07-14 20:55:30,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:30,431 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:55:30,431 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 7 states have internal predecessors, (50), 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-07-14 20:55:30,431 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:30,431 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:30,431 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:30,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:30,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:30,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:55:30,716 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:55:30,717 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:55:30,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:55:30,718 INFO L82 PathProgramCache]: Analyzing trace with hash -1801344923, now seen corresponding path program 1 times [2021-07-14 20:55:30,718 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:55:30,718 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064469448] [2021-07-14 20:55:30,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:55:30,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:55:30,792 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:30,792 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:55:30,793 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064469448] [2021-07-14 20:55:30,793 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064469448] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:30,793 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1864026118] [2021-07-14 20:55:30,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:55:30,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:55:30,875 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 8 conjunts are in the unsatisfiable core [2021-07-14 20:55:30,877 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:55:30,963 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:30,964 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1864026118] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:30,964 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:55:30,964 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 9 [2021-07-14 20:55:30,964 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701888733] [2021-07-14 20:55:30,965 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-07-14 20:55:30,965 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:55:30,965 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-07-14 20:55:30,967 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2021-07-14 20:55:30,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:30,967 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:55:30,967 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 5.8) internal successors, (58), 9 states have internal predecessors, (58), 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-07-14 20:55:30,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:30,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:30,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:55:30,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:31,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:31,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:31,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:55:31,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:55:31,320 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:55:31,321 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:55:31,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:55:31,321 INFO L82 PathProgramCache]: Analyzing trace with hash 2127743910, now seen corresponding path program 2 times [2021-07-14 20:55:31,321 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:55:31,321 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961709292] [2021-07-14 20:55:31,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:55:31,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:55:31,826 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:31,827 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:55:31,827 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961709292] [2021-07-14 20:55:31,827 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961709292] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:31,827 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557527174] [2021-07-14 20:55:31,827 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:55:31,886 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 20:55:31,886 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:55:31,888 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 53 conjunts are in the unsatisfiable core [2021-07-14 20:55:31,889 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:55:32,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:32,370 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 20:55:32,370 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 39 treesize of output 67 [2021-07-14 20:55:32,376 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 20:55:32,402 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 20:55:32,405 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 20:55:32,405 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:45, output treesize:70 [2021-07-14 20:55:32,764 WARN L205 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 56 [2021-07-14 20:55:33,271 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:33,271 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557527174] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:33,271 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:55:33,271 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 33 [2021-07-14 20:55:33,272 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070305799] [2021-07-14 20:55:33,272 INFO L462 AbstractCegarLoop]: Interpolant automaton has 34 states [2021-07-14 20:55:33,272 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:55:33,273 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2021-07-14 20:55:33,273 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=1013, Unknown=0, NotChecked=0, Total=1122 [2021-07-14 20:55:33,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:33,273 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:55:33,273 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 34 states, 34 states have (on average 2.0) internal successors, (68), 33 states have internal predecessors, (68), 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-07-14 20:55:33,273 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:33,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:33,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:55:33,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:55:33,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:33,696 WARN L205 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 126 [2021-07-14 20:55:33,865 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 57 [2021-07-14 20:55:34,353 WARN L205 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 91 [2021-07-14 20:55:34,558 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 71 [2021-07-14 20:55:34,886 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 83 [2021-07-14 20:55:35,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:35,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:35,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:55:35,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:55:35,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:55:35,892 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,9 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:55:35,893 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:55:35,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:55:35,893 INFO L82 PathProgramCache]: Analyzing trace with hash -1589108057, now seen corresponding path program 3 times [2021-07-14 20:55:35,894 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:55:35,894 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776699204] [2021-07-14 20:55:35,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:55:35,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:55:35,975 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 12 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:35,975 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:55:35,975 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776699204] [2021-07-14 20:55:35,977 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776699204] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:35,977 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [162490941] [2021-07-14 20:55:35,977 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:55:36,029 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-07-14 20:55:36,029 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:55:36,030 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 11 conjunts are in the unsatisfiable core [2021-07-14 20:55:36,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:55:36,156 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:36,156 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [162490941] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:36,156 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:55:36,156 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7] total 11 [2021-07-14 20:55:36,157 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46659897] [2021-07-14 20:55:36,157 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-14 20:55:36,157 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:55:36,158 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-14 20:55:36,158 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2021-07-14 20:55:36,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:36,158 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:55:36,159 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 5.166666666666667) internal successors, (62), 11 states have internal predecessors, (62), 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-07-14 20:55:36,159 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:36,159 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:36,159 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:55:36,159 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:55:36,159 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:55:36,159 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:36,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:36,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:36,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:55:36,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:55:36,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:55:36,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:55:36,513 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:55:36,514 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:55:36,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:55:36,514 INFO L82 PathProgramCache]: Analyzing trace with hash -681883291, now seen corresponding path program 4 times [2021-07-14 20:55:36,514 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:55:36,514 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337275493] [2021-07-14 20:55:36,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:55:36,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:55:36,583 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 4 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:36,584 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:55:36,584 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337275493] [2021-07-14 20:55:36,584 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337275493] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:36,584 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [828168557] [2021-07-14 20:55:36,584 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:55:36,634 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 20:55:36,634 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:55:36,635 INFO L263 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 12 conjunts are in the unsatisfiable core [2021-07-14 20:55:36,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:55:36,735 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 9 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:36,735 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [828168557] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:36,736 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:55:36,736 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7] total 11 [2021-07-14 20:55:36,736 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477298342] [2021-07-14 20:55:36,736 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-14 20:55:36,736 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:55:36,737 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-14 20:55:36,737 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2021-07-14 20:55:36,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:36,737 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:55:36,737 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 5.5) internal successors, (66), 11 states have internal predecessors, (66), 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-07-14 20:55:36,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:36,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:36,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:55:36,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:55:36,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:55:36,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:55:36,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:36,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:36,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:36,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:55:36,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:55:36,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:55:36,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:55:36,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:55:37,115 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:55:37,115 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:55:37,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:55:37,116 INFO L82 PathProgramCache]: Analyzing trace with hash 18455462, now seen corresponding path program 5 times [2021-07-14 20:55:37,116 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:55:37,116 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616188253] [2021-07-14 20:55:37,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:55:37,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:55:37,892 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:37,892 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:55:37,892 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616188253] [2021-07-14 20:55:37,892 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616188253] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:37,892 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504164975] [2021-07-14 20:55:37,892 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:55:37,945 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-07-14 20:55:37,945 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:55:37,946 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 77 conjunts are in the unsatisfiable core [2021-07-14 20:55:37,948 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:55:38,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:38,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:38,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:38,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:38,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:38,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:38,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:38,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:38,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:38,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:38,932 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 23 [2021-07-14 20:55:38,935 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 20:55:38,940 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 20:55:38,941 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 20:55:38,941 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:69, output treesize:13 [2021-07-14 20:55:39,178 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:39,178 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504164975] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:39,178 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:55:39,178 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 24] total 47 [2021-07-14 20:55:39,178 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506515383] [2021-07-14 20:55:39,179 INFO L462 AbstractCegarLoop]: Interpolant automaton has 48 states [2021-07-14 20:55:39,179 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:55:39,179 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2021-07-14 20:55:39,180 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=200, Invalid=2056, Unknown=0, NotChecked=0, Total=2256 [2021-07-14 20:55:39,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:39,180 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:55:39,180 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 48 states, 48 states have (on average 1.75) internal successors, (84), 47 states have internal predecessors, (84), 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-07-14 20:55:39,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:39,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:39,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:55:39,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:55:39,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:55:39,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:55:39,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:55:39,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:39,443 WARN L205 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 88 [2021-07-14 20:55:39,666 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 86 [2021-07-14 20:55:39,973 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 86 [2021-07-14 20:55:40,146 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 76 [2021-07-14 20:55:40,490 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 88 [2021-07-14 20:55:40,679 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 77 [2021-07-14 20:55:40,852 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 74 [2021-07-14 20:55:41,117 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 84 [2021-07-14 20:55:41,310 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 77 [2021-07-14 20:55:41,507 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 79 [2021-07-14 20:55:41,833 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 86 [2021-07-14 20:55:42,205 WARN L205 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 88 [2021-07-14 20:55:42,406 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 79 [2021-07-14 20:55:42,731 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 86 [2021-07-14 20:55:43,075 WARN L205 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 100 [2021-07-14 20:55:43,305 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 75 [2021-07-14 20:55:43,696 WARN L205 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 126 [2021-07-14 20:55:43,938 WARN L205 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 86 [2021-07-14 20:55:44,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:44,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:44,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:55:44,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:55:44,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:55:44,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:55:44,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:55:44,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:55:44,700 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-07-14 20:55:44,701 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:55:44,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:55:44,701 INFO L82 PathProgramCache]: Analyzing trace with hash -1265868377, now seen corresponding path program 6 times [2021-07-14 20:55:44,701 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:55:44,701 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551522956] [2021-07-14 20:55:44,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:55:44,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:55:44,779 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 30 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:44,779 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:55:44,779 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551522956] [2021-07-14 20:55:44,779 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551522956] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:44,779 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [901513282] [2021-07-14 20:55:44,779 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:55:44,837 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-07-14 20:55:44,838 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:55:44,838 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 15 conjunts are in the unsatisfiable core [2021-07-14 20:55:44,840 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:55:44,965 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 36 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:44,965 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [901513282] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:44,965 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:55:44,965 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 13 [2021-07-14 20:55:44,965 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112229496] [2021-07-14 20:55:44,965 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-07-14 20:55:44,966 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:55:44,966 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-07-14 20:55:44,966 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2021-07-14 20:55:44,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:44,966 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:55:44,966 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 5.0) internal successors, (70), 13 states have internal predecessors, (70), 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-07-14 20:55:44,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:44,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:44,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:55:44,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:55:44,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:55:44,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:55:44,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:55:44,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:55:44,967 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:45,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:45,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:45,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:55:45,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:55:45,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:55:45,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:55:45,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:55:45,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:55:45,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:55:45,376 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-07-14 20:55:45,377 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:55:45,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:55:45,377 INFO L82 PathProgramCache]: Analyzing trace with hash 543688805, now seen corresponding path program 7 times [2021-07-14 20:55:45,377 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:55:45,377 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045465327] [2021-07-14 20:55:45,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:55:45,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:55:45,470 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 16 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:45,470 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:55:45,470 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045465327] [2021-07-14 20:55:45,470 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045465327] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:45,470 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528698386] [2021-07-14 20:55:45,470 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:55:45,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:55:45,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 16 conjunts are in the unsatisfiable core [2021-07-14 20:55:45,518 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:55:45,623 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 25 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:45,623 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528698386] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:45,623 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:55:45,623 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 13 [2021-07-14 20:55:45,624 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041654483] [2021-07-14 20:55:45,624 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-07-14 20:55:45,624 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:55:45,625 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-07-14 20:55:45,625 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2021-07-14 20:55:45,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:45,625 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:55:45,625 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 5.285714285714286) internal successors, (74), 13 states have internal predecessors, (74), 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-07-14 20:55:45,625 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:45,625 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:45,625 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:55:45,625 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:55:45,625 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:55:45,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:55:45,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:55:45,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:55:45,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:55:45,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:45,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:45,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:45,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:55:45,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:55:45,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:55:45,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:55:45,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:55:45,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:55:45,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:55:45,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:55:46,025 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-07-14 20:55:46,025 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:55:46,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:55:46,025 INFO L82 PathProgramCache]: Analyzing trace with hash 1024756134, now seen corresponding path program 8 times [2021-07-14 20:55:46,026 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:55:46,026 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355100204] [2021-07-14 20:55:46,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:55:46,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:55:47,170 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:47,170 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:55:47,170 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355100204] [2021-07-14 20:55:47,170 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355100204] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:47,170 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903133425] [2021-07-14 20:55:47,170 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:55:47,220 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 20:55:47,220 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:55:47,221 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 101 conjunts are in the unsatisfiable core [2021-07-14 20:55:47,222 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:55:48,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:48,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:48,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:48,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:48,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:48,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:48,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:48,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:48,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:48,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:48,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:48,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:48,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:48,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:48,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:55:49,008 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 20:55:49,009 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 15 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 13 case distinctions, treesize of input 79 treesize of output 155 [2021-07-14 20:55:49,255 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 20:55:49,402 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 30 [2021-07-14 20:55:49,403 INFO L628 ElimStorePlain]: treesize reduction 1542, result has 2.7 percent of original size [2021-07-14 20:55:49,404 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 20:55:49,405 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:85, output treesize:42 [2021-07-14 20:55:49,876 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:49,877 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [903133425] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:49,877 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:55:49,877 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 34] total 64 [2021-07-14 20:55:49,877 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083945739] [2021-07-14 20:55:49,877 INFO L462 AbstractCegarLoop]: Interpolant automaton has 65 states [2021-07-14 20:55:49,877 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:55:49,878 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2021-07-14 20:55:49,879 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=330, Invalid=3830, Unknown=0, NotChecked=0, Total=4160 [2021-07-14 20:55:49,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:49,879 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:55:49,880 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 65 states, 65 states have (on average 1.476923076923077) internal successors, (96), 64 states have internal predecessors, (96), 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-07-14 20:55:49,880 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:49,880 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:49,880 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:55:49,880 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:55:49,880 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:55:49,880 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:55:49,880 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:55:49,880 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:55:49,880 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:55:49,880 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:55:49,880 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:50,284 WARN L205 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 127 [2021-07-14 20:55:50,668 WARN L205 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 118 [2021-07-14 20:55:51,238 WARN L205 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 123 [2021-07-14 20:55:51,561 WARN L205 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 118 [2021-07-14 20:55:52,032 WARN L205 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 129 [2021-07-14 20:55:52,379 WARN L205 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 114 [2021-07-14 20:55:52,673 WARN L205 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 108 [2021-07-14 20:55:53,108 WARN L205 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 128 [2021-07-14 20:55:53,432 WARN L205 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 111 [2021-07-14 20:55:53,907 WARN L205 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 118 [2021-07-14 20:55:54,375 WARN L205 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 129 [2021-07-14 20:55:54,673 WARN L205 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 111 [2021-07-14 20:55:55,179 WARN L205 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 118 [2021-07-14 20:55:55,634 WARN L205 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 127 [2021-07-14 20:55:55,955 WARN L205 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 109 [2021-07-14 20:55:56,436 WARN L205 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 118 [2021-07-14 20:55:56,920 WARN L205 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 129 [2021-07-14 20:55:57,214 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 111 [2021-07-14 20:55:57,730 WARN L205 SmtUtils]: Spent 392.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 151 [2021-07-14 20:55:58,091 WARN L205 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 118 [2021-07-14 20:55:59,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:59,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:59,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:55:59,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:55:59,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:55:59,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:55:59,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:55:59,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:55:59,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:55:59,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:55:59,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:55:59,419 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:55:59,420 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:55:59,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:55:59,420 INFO L82 PathProgramCache]: Analyzing trace with hash -526008665, now seen corresponding path program 9 times [2021-07-14 20:55:59,420 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:55:59,420 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544024311] [2021-07-14 20:55:59,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:55:59,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:55:59,521 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 56 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:59,522 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:55:59,522 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544024311] [2021-07-14 20:55:59,522 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544024311] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:59,522 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2111254695] [2021-07-14 20:55:59,522 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:55:59,591 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2021-07-14 20:55:59,591 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:55:59,592 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 19 conjunts are in the unsatisfiable core [2021-07-14 20:55:59,593 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:55:59,724 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 64 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:55:59,724 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2111254695] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:55:59,724 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:55:59,724 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 15 [2021-07-14 20:55:59,725 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979107103] [2021-07-14 20:55:59,726 INFO L462 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-07-14 20:55:59,726 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:55:59,726 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-07-14 20:55:59,726 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=157, Unknown=0, NotChecked=0, Total=240 [2021-07-14 20:55:59,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:59,726 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:55:59,727 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 4.875) internal successors, (78), 15 states have internal predecessors, (78), 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-07-14 20:55:59,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:59,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:59,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:55:59,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:55:59,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:55:59,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:55:59,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:55:59,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:55:59,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:55:59,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:55:59,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:55:59,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:55:59,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:55:59,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:55:59,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:55:59,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:55:59,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:55:59,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:55:59,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:55:59,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:55:59,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:55:59,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:55:59,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:55:59,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:56:00,152 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable37 [2021-07-14 20:56:00,153 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:56:00,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:56:00,153 INFO L82 PathProgramCache]: Analyzing trace with hash -1232411291, now seen corresponding path program 10 times [2021-07-14 20:56:00,153 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:56:00,153 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626643880] [2021-07-14 20:56:00,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:56:00,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:56:00,263 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 36 proven. 93 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:56:00,264 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:56:00,264 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626643880] [2021-07-14 20:56:00,264 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626643880] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:56:00,264 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099379087] [2021-07-14 20:56:00,264 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:56:00,323 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 20:56:00,323 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:56:00,324 INFO L263 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 20 conjunts are in the unsatisfiable core [2021-07-14 20:56:00,325 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:56:00,451 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 49 proven. 80 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:56:00,452 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099379087] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:56:00,452 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:56:00,452 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 15 [2021-07-14 20:56:00,452 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500698585] [2021-07-14 20:56:00,453 INFO L462 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-07-14 20:56:00,454 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:56:00,454 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-07-14 20:56:00,454 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=164, Unknown=0, NotChecked=0, Total=240 [2021-07-14 20:56:00,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:56:00,455 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:56:00,455 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 5.125) internal successors, (82), 15 states have internal predecessors, (82), 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-07-14 20:56:00,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:56:00,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:56:00,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:56:00,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:56:00,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:56:00,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:56:00,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:56:00,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:56:00,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:56:00,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:56:00,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:56:00,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:56:00,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:56:00,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:56:00,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:56:00,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:56:00,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:56:00,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:56:00,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:56:00,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:56:00,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:56:00,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:56:00,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:56:00,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:56:00,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:56:00,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 20:56:00,892 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable38 [2021-07-14 20:56:00,893 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:56:00,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:56:00,893 INFO L82 PathProgramCache]: Analyzing trace with hash -2004445786, now seen corresponding path program 11 times [2021-07-14 20:56:00,893 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:56:00,893 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691323422] [2021-07-14 20:56:00,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:56:00,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:56:02,679 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 146 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:56:02,679 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:56:02,679 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691323422] [2021-07-14 20:56:02,679 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691323422] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:56:02,679 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1244565973] [2021-07-14 20:56:02,679 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:56:02,738 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2021-07-14 20:56:02,738 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:56:02,740 WARN L261 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 125 conjunts are in the unsatisfiable core [2021-07-14 20:56:02,741 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:56:05,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,793 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,796 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,804 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:05,813 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 31 [2021-07-14 20:56:05,815 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 20:56:05,820 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 20:56:05,821 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 20:56:05,821 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:109, output treesize:13 [2021-07-14 20:56:06,198 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 146 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:56:06,198 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1244565973] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:56:06,198 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:56:06,198 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 40] total 79 [2021-07-14 20:56:06,198 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1763918560] [2021-07-14 20:56:06,199 INFO L462 AbstractCegarLoop]: Interpolant automaton has 80 states [2021-07-14 20:56:06,199 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:56:06,199 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2021-07-14 20:56:06,201 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=480, Invalid=5840, Unknown=0, NotChecked=0, Total=6320 [2021-07-14 20:56:06,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:56:06,201 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:56:06,202 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 80 states, 80 states have (on average 1.45) internal successors, (116), 79 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-07-14 20:56:06,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:56:06,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:56:06,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:56:06,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:56:06,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:56:06,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:56:06,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:56:06,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:56:06,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:56:06,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:56:06,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:56:06,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:56:06,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 20:56:06,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:56:06,708 WARN L205 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 156 [2021-07-14 20:56:07,211 WARN L205 SmtUtils]: Spent 354.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 154 [2021-07-14 20:56:07,833 WARN L205 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 154 [2021-07-14 20:56:08,275 WARN L205 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 144 [2021-07-14 20:56:08,877 WARN L205 SmtUtils]: Spent 354.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 156 [2021-07-14 20:56:09,335 WARN L205 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 145 [2021-07-14 20:56:09,765 WARN L205 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 142 [2021-07-14 20:56:10,301 WARN L205 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 154 [2021-07-14 20:56:10,766 WARN L205 SmtUtils]: Spent 337.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 145 [2021-07-14 20:56:11,222 WARN L205 SmtUtils]: Spent 338.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 147 [2021-07-14 20:56:11,979 WARN L205 SmtUtils]: Spent 408.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 154 [2021-07-14 20:56:12,564 WARN L205 SmtUtils]: Spent 373.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 156 [2021-07-14 20:56:13,009 WARN L205 SmtUtils]: Spent 322.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 147 [2021-07-14 20:56:13,652 WARN L205 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 154 [2021-07-14 20:56:14,237 WARN L205 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 156 [2021-07-14 20:56:14,677 WARN L205 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 145 [2021-07-14 20:56:15,335 WARN L205 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 154 [2021-07-14 20:56:15,932 WARN L205 SmtUtils]: Spent 367.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 156 [2021-07-14 20:56:16,373 WARN L205 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 147 [2021-07-14 20:56:17,037 WARN L205 SmtUtils]: Spent 349.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 154 [2021-07-14 20:56:17,615 WARN L205 SmtUtils]: Spent 362.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 154 [2021-07-14 20:56:18,056 WARN L205 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 147 [2021-07-14 20:56:18,749 WARN L205 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 154 [2021-07-14 20:56:19,367 WARN L205 SmtUtils]: Spent 398.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 156 [2021-07-14 20:56:19,812 WARN L205 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 147 [2021-07-14 20:56:20,465 WARN L205 SmtUtils]: Spent 349.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 154 [2021-07-14 20:56:21,163 WARN L205 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 168 [2021-07-14 20:56:21,600 WARN L205 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 145 [2021-07-14 20:56:22,420 WARN L205 SmtUtils]: Spent 592.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 203 [2021-07-14 20:56:22,931 WARN L205 SmtUtils]: Spent 352.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 154 [2021-07-14 20:56:23,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:56:23,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:56:23,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:56:23,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:56:23,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:56:23,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:56:23,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:56:23,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:56:23,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:56:23,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:56:23,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:56:23,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:56:23,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 20:56:23,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 20:56:24,005 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable39 [2021-07-14 20:56:24,005 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:56:24,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:56:24,005 INFO L82 PathProgramCache]: Analyzing trace with hash -900253273, now seen corresponding path program 12 times [2021-07-14 20:56:24,006 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:56:24,006 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286630958] [2021-07-14 20:56:24,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:56:24,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:56:24,139 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 90 proven. 75 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:56:24,139 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:56:24,139 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286630958] [2021-07-14 20:56:24,139 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286630958] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:56:24,140 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [544547549] [2021-07-14 20:56:24,140 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:56:24,225 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2021-07-14 20:56:24,226 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:56:24,227 INFO L263 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 23 conjunts are in the unsatisfiable core [2021-07-14 20:56:24,228 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:56:24,354 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 100 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:56:24,355 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [544547549] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:56:24,355 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:56:24,355 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 17 [2021-07-14 20:56:24,355 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139412386] [2021-07-14 20:56:24,355 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-07-14 20:56:24,355 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:56:24,356 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-07-14 20:56:24,356 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=196, Unknown=0, NotChecked=0, Total=306 [2021-07-14 20:56:24,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:56:24,356 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:56:24,356 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 4.777777777777778) internal successors, (86), 17 states have internal predecessors, (86), 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-07-14 20:56:24,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:56:24,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:56:24,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:56:24,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:56:24,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:56:24,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:56:24,356 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:56:24,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:56:24,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:56:24,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:56:24,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:56:24,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:56:24,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 20:56:24,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 20:56:24,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:56:24,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:56:24,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:56:24,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:56:24,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:56:24,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:56:24,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:56:24,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:56:24,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:56:24,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:56:24,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:56:24,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:56:24,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:56:24,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 20:56:24,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 20:56:24,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 20:56:24,840 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable40 [2021-07-14 20:56:24,841 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:56:24,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:56:24,842 INFO L82 PathProgramCache]: Analyzing trace with hash 621207653, now seen corresponding path program 13 times [2021-07-14 20:56:24,842 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:56:24,842 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966312932] [2021-07-14 20:56:24,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:56:24,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:56:24,968 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 64 proven. 137 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:56:24,968 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:56:24,968 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966312932] [2021-07-14 20:56:24,968 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966312932] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:56:24,968 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816471852] [2021-07-14 20:56:24,969 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:56:25,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:56:25,052 INFO L263 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 24 conjunts are in the unsatisfiable core [2021-07-14 20:56:25,053 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:56:25,191 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 81 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:56:25,191 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816471852] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:56:25,191 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:56:25,191 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 17 [2021-07-14 20:56:25,191 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215554215] [2021-07-14 20:56:25,192 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-07-14 20:56:25,192 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:56:25,193 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-07-14 20:56:25,193 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=205, Unknown=0, NotChecked=0, Total=306 [2021-07-14 20:56:25,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:56:25,193 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:56:25,194 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 5.0) internal successors, (90), 17 states have internal predecessors, (90), 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-07-14 20:56:25,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:56:25,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:56:25,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:56:25,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:56:25,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:56:25,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:56:25,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:56:25,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:56:25,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:56:25,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:56:25,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:56:25,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:56:25,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 20:56:25,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 20:56:25,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-14 20:56:25,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:56:25,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:56:25,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:56:25,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:56:25,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:56:25,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:56:25,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:56:25,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:56:25,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:56:25,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:56:25,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:56:25,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:56:25,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:56:25,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 20:56:25,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 20:56:25,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 20:56:25,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 20:56:25,672 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable41,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:56:25,672 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:56:25,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:56:25,673 INFO L82 PathProgramCache]: Analyzing trace with hash 2108866470, now seen corresponding path program 14 times [2021-07-14 20:56:25,673 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:56:25,673 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677749869] [2021-07-14 20:56:25,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:56:25,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:56:28,221 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:56:28,221 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:56:28,221 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677749869] [2021-07-14 20:56:28,221 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677749869] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:56:28,221 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1057023380] [2021-07-14 20:56:28,221 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:56:28,283 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 20:56:28,283 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:56:28,285 WARN L261 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 149 conjunts are in the unsatisfiable core [2021-07-14 20:56:28,286 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:56:32,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,851 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:56:32,931 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 20:56:32,931 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 45 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 21 case distinctions, treesize of input 119 treesize of output 243 [2021-07-14 20:56:33,623 WARN L205 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 471 DAG size of output: 425 [2021-07-14 20:56:33,955 WARN L205 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 483 DAG size of output: 438 [2021-07-14 20:56:34,968 WARN L205 SmtUtils]: Spent 987.00 ms on a formula simplification. DAG size of input: 707 DAG size of output: 590 [2021-07-14 20:56:39,081 WARN L205 SmtUtils]: Spent 4.06 s on a formula simplification. DAG size of input: 1091 DAG size of output: 798 [2021-07-14 20:56:42,924 WARN L205 SmtUtils]: Spent 3.83 s on a formula simplification. DAG size of input: 1091 DAG size of output: 798 [2021-07-14 20:56:46,015 WARN L205 SmtUtils]: Spent 3.09 s on a formula simplification. DAG size of input: 651 DAG size of output: 640 [2021-07-14 20:56:46,027 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 20:56:46,361 WARN L205 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 655 DAG size of output: 30 [2021-07-14 20:56:46,361 INFO L628 ElimStorePlain]: treesize reduction 73547, result has 0.1 percent of original size [2021-07-14 20:56:46,362 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 20:56:46,362 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:125, output treesize:42 [2021-07-14 20:56:46,942 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:56:46,943 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1057023380] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:56:46,943 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:56:46,943 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [50, 50] total 96 [2021-07-14 20:56:46,943 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815349351] [2021-07-14 20:56:46,943 INFO L462 AbstractCegarLoop]: Interpolant automaton has 97 states [2021-07-14 20:56:46,944 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:56:46,944 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2021-07-14 20:56:46,946 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=682, Invalid=8630, Unknown=0, NotChecked=0, Total=9312 [2021-07-14 20:56:46,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:56:46,946 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:56:46,946 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 97 states, 97 states have (on average 1.3195876288659794) internal successors, (128), 96 states have internal predecessors, (128), 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-07-14 20:56:46,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:56:46,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:56:46,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:56:46,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:56:46,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:56:46,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:56:46,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:56:46,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:56:46,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:56:46,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:56:46,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:56:46,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:56:46,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 20:56:46,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 20:56:46,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-14 20:56:46,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 20:56:46,947 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:56:47,705 WARN L205 SmtUtils]: Spent 521.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 194 [2021-07-14 20:56:48,403 WARN L205 SmtUtils]: Spent 493.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 186 [2021-07-14 20:56:49,227 WARN L205 SmtUtils]: Spent 489.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 191 [2021-07-14 20:56:49,852 WARN L205 SmtUtils]: Spent 462.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 185 [2021-07-14 20:56:50,714 WARN L205 SmtUtils]: Spent 537.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 196 [2021-07-14 20:56:51,360 WARN L205 SmtUtils]: Spent 460.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 182 [2021-07-14 20:56:51,976 WARN L205 SmtUtils]: Spent 452.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 176 [2021-07-14 20:56:52,771 WARN L205 SmtUtils]: Spent 530.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 195 [2021-07-14 20:56:53,412 WARN L205 SmtUtils]: Spent 456.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 178 [2021-07-14 20:56:54,263 WARN L205 SmtUtils]: Spent 480.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 185 [2021-07-14 20:56:55,084 WARN L205 SmtUtils]: Spent 527.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 196 [2021-07-14 20:56:55,727 WARN L205 SmtUtils]: Spent 452.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 178 [2021-07-14 20:56:56,569 WARN L205 SmtUtils]: Spent 472.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 185 [2021-07-14 20:56:57,386 WARN L205 SmtUtils]: Spent 520.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 196 [2021-07-14 20:56:58,011 WARN L205 SmtUtils]: Spent 444.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 176 [2021-07-14 20:56:58,895 WARN L205 SmtUtils]: Spent 472.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 185 [2021-07-14 20:56:59,732 WARN L205 SmtUtils]: Spent 527.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 196 [2021-07-14 20:57:00,352 WARN L205 SmtUtils]: Spent 440.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 178 [2021-07-14 20:57:01,199 WARN L205 SmtUtils]: Spent 464.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 185 [2021-07-14 20:57:02,015 WARN L205 SmtUtils]: Spent 519.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 196 [2021-07-14 20:57:02,626 WARN L205 SmtUtils]: Spent 429.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 178 [2021-07-14 20:57:03,510 WARN L205 SmtUtils]: Spent 470.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 185 [2021-07-14 20:57:04,342 WARN L205 SmtUtils]: Spent 523.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 196 [2021-07-14 20:57:04,971 WARN L205 SmtUtils]: Spent 447.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 178 [2021-07-14 20:57:05,853 WARN L205 SmtUtils]: Spent 476.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 185 [2021-07-14 20:57:06,681 WARN L205 SmtUtils]: Spent 526.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 194 [2021-07-14 20:57:07,296 WARN L205 SmtUtils]: Spent 435.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 178 [2021-07-14 20:57:08,156 WARN L205 SmtUtils]: Spent 478.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 185 [2021-07-14 20:57:09,019 WARN L205 SmtUtils]: Spent 557.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 196 [2021-07-14 20:57:09,640 WARN L205 SmtUtils]: Spent 439.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 178 [2021-07-14 20:57:10,586 WARN L205 SmtUtils]: Spent 714.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 226 [2021-07-14 20:57:11,285 WARN L205 SmtUtils]: Spent 472.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 185 [2021-07-14 20:57:12,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:57:12,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:57:12,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:57:12,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:57:12,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:57:12,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:57:12,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:57:12,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:57:12,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:57:12,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:57:12,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:57:12,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:57:12,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 20:57:12,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 20:57:12,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 20:57:12,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 20:57:12,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-07-14 20:57:13,198 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable42 [2021-07-14 20:57:13,199 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:57:13,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:57:13,199 INFO L82 PathProgramCache]: Analyzing trace with hash 1524880039, now seen corresponding path program 15 times [2021-07-14 20:57:13,199 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:57:13,199 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029802393] [2021-07-14 20:57:13,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:57:13,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:57:13,342 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 132 proven. 113 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:57:13,343 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:57:13,343 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029802393] [2021-07-14 20:57:13,343 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029802393] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:57:13,343 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849120111] [2021-07-14 20:57:13,343 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:57:13,422 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2021-07-14 20:57:13,423 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:57:13,424 INFO L263 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 27 conjunts are in the unsatisfiable core [2021-07-14 20:57:13,425 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:57:13,578 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 144 proven. 101 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:57:13,578 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [849120111] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:57:13,578 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:57:13,578 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15] total 19 [2021-07-14 20:57:13,580 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987980741] [2021-07-14 20:57:13,580 INFO L462 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-07-14 20:57:13,580 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:57:13,581 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-07-14 20:57:13,581 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=239, Unknown=0, NotChecked=0, Total=380 [2021-07-14 20:57:13,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:57:13,581 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:57:13,581 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 4.7) internal successors, (94), 19 states have internal predecessors, (94), 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-07-14 20:57:13,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:57:13,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:57:13,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:57:13,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:57:13,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:57:13,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:57:13,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:57:13,581 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:57:13,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:57:13,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:57:13,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:57:13,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:57:13,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 20:57:13,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 20:57:13,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-14 20:57:13,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 20:57:13,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2021-07-14 20:57:13,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:57:13,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:57:13,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:57:13,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:57:13,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:57:13,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:57:13,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:57:13,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:57:13,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:57:13,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:57:13,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:57:13,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:57:13,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:57:13,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 20:57:13,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 20:57:13,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 20:57:13,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 20:57:13,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-07-14 20:57:13,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 20:57:14,132 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable100 [2021-07-14 20:57:14,133 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:57:14,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:57:14,133 INFO L82 PathProgramCache]: Analyzing trace with hash -73467547, now seen corresponding path program 16 times [2021-07-14 20:57:14,133 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:57:14,133 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443616078] [2021-07-14 20:57:14,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:57:14,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:57:14,307 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 100 proven. 189 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:57:14,307 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:57:14,307 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443616078] [2021-07-14 20:57:14,307 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443616078] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:57:14,307 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1722647886] [2021-07-14 20:57:14,307 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:57:14,383 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 20:57:14,383 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:57:14,385 INFO L263 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 28 conjunts are in the unsatisfiable core [2021-07-14 20:57:14,386 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:57:14,532 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 121 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:57:14,532 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1722647886] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:57:14,532 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:57:14,532 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15] total 19 [2021-07-14 20:57:14,533 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936358388] [2021-07-14 20:57:14,533 INFO L462 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-07-14 20:57:14,533 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:57:14,533 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-07-14 20:57:14,534 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=250, Unknown=0, NotChecked=0, Total=380 [2021-07-14 20:57:14,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:57:14,534 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:57:14,534 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 4.9) internal successors, (98), 19 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-07-14 20:57:14,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:57:14,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:57:14,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:57:14,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:57:14,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:57:14,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:57:14,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:57:14,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:57:14,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:57:14,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:57:14,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:57:14,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:57:14,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 20:57:14,535 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 20:57:14,535 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-14 20:57:14,535 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 20:57:14,535 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2021-07-14 20:57:14,535 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-14 20:57:14,535 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:57:14,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:57:14,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:57:14,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:57:14,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:57:14,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:57:14,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:57:14,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:57:14,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:57:14,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:57:14,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:57:14,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:57:14,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:57:14,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 20:57:14,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 20:57:14,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 20:57:14,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 20:57:14,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-07-14 20:57:14,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 20:57:14,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 20:57:15,117 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable101,23 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:57:15,117 INFO L430 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:57:15,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:57:15,117 INFO L82 PathProgramCache]: Analyzing trace with hash -1151596634, now seen corresponding path program 17 times [2021-07-14 20:57:15,118 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:57:15,118 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578054180] [2021-07-14 20:57:15,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:57:15,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:57:18,429 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 0 proven. 314 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:57:18,429 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:57:18,429 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578054180] [2021-07-14 20:57:18,429 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578054180] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:57:18,429 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1013346471] [2021-07-14 20:57:18,430 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:57:18,507 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2021-07-14 20:57:18,508 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:57:18,510 WARN L261 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 173 conjunts are in the unsatisfiable core [2021-07-14 20:57:18,511 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:57:25,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,038 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,052 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,061 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,065 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,066 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,068 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:57:25,086 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 13 select indices, 13 select index equivalence classes, 78 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 0 case distinctions, treesize of input 143 treesize of output 39 [2021-07-14 20:57:25,088 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 20:57:25,094 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 20:57:25,094 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 20:57:25,094 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:149, output treesize:13 [2021-07-14 20:57:25,627 INFO L134 CoverageAnalysis]: Checked inductivity of 314 backedges. 0 proven. 314 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:57:25,628 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1013346471] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:57:25,628 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:57:25,628 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [58, 56] total 111 [2021-07-14 20:57:25,628 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844696026] [2021-07-14 20:57:25,628 INFO L462 AbstractCegarLoop]: Interpolant automaton has 112 states [2021-07-14 20:57:25,628 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:57:25,629 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2021-07-14 20:57:25,631 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=888, Invalid=11544, Unknown=0, NotChecked=0, Total=12432 [2021-07-14 20:57:25,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:57:25,631 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:57:25,632 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 112 states, 112 states have (on average 1.3214285714285714) internal successors, (148), 111 states have internal predecessors, (148), 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-07-14 20:57:25,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:57:25,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:57:25,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:57:25,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:57:25,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:57:25,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:57:25,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:57:25,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:57:25,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:57:25,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:57:25,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:57:25,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:57:25,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 20:57:25,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 20:57:25,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-14 20:57:25,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 20:57:25,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2021-07-14 20:57:25,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-14 20:57:25,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 20:57:25,632 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:57:26,563 WARN L205 SmtUtils]: Spent 652.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 225 [2021-07-14 20:57:27,493 WARN L205 SmtUtils]: Spent 652.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 222 [2021-07-14 20:57:28,568 WARN L205 SmtUtils]: Spent 652.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 222 [2021-07-14 20:57:29,389 WARN L205 SmtUtils]: Spent 603.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 213 [2021-07-14 20:57:30,422 WARN L205 SmtUtils]: Spent 650.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 224 [2021-07-14 20:57:31,286 WARN L205 SmtUtils]: Spent 612.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 213 [2021-07-14 20:57:32,089 WARN L205 SmtUtils]: Spent 590.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 210 [2021-07-14 20:57:33,057 WARN L205 SmtUtils]: Spent 665.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 222 [2021-07-14 20:57:33,908 WARN L205 SmtUtils]: Spent 616.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 213 [2021-07-14 20:57:34,744 WARN L205 SmtUtils]: Spent 613.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 215 [2021-07-14 20:57:35,837 WARN L205 SmtUtils]: Spent 661.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 222 [2021-07-14 20:57:36,839 WARN L205 SmtUtils]: Spent 650.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 224 [2021-07-14 20:57:37,664 WARN L205 SmtUtils]: Spent 599.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 215 [2021-07-14 20:57:38,767 WARN L205 SmtUtils]: Spent 642.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 222 [2021-07-14 20:57:39,779 WARN L205 SmtUtils]: Spent 658.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 224 [2021-07-14 20:57:40,617 WARN L205 SmtUtils]: Spent 615.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 213 [2021-07-14 20:57:41,699 WARN L205 SmtUtils]: Spent 633.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 222 [2021-07-14 20:57:42,705 WARN L205 SmtUtils]: Spent 651.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 224 [2021-07-14 20:57:43,520 WARN L205 SmtUtils]: Spent 595.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 215 [2021-07-14 20:57:44,608 WARN L205 SmtUtils]: Spent 629.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 222 [2021-07-14 20:57:45,639 WARN L205 SmtUtils]: Spent 644.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 224 [2021-07-14 20:57:46,455 WARN L205 SmtUtils]: Spent 595.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 215 [2021-07-14 20:57:47,566 WARN L205 SmtUtils]: Spent 644.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 222 [2021-07-14 20:57:48,570 WARN L205 SmtUtils]: Spent 649.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 224 [2021-07-14 20:57:49,392 WARN L205 SmtUtils]: Spent 598.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 215 [2021-07-14 20:57:50,522 WARN L205 SmtUtils]: Spent 641.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 222 [2021-07-14 20:57:51,535 WARN L205 SmtUtils]: Spent 651.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 224 [2021-07-14 20:57:52,359 WARN L205 SmtUtils]: Spent 601.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 215 [2021-07-14 20:57:53,459 WARN L205 SmtUtils]: Spent 635.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 222 [2021-07-14 20:57:54,458 WARN L205 SmtUtils]: Spent 641.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 224 [2021-07-14 20:57:55,283 WARN L205 SmtUtils]: Spent 593.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 215 [2021-07-14 20:57:56,386 WARN L205 SmtUtils]: Spent 634.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 222 [2021-07-14 20:57:57,413 WARN L205 SmtUtils]: Spent 642.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 222 [2021-07-14 20:57:58,223 WARN L205 SmtUtils]: Spent 590.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 215 [2021-07-14 20:57:59,331 WARN L205 SmtUtils]: Spent 637.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 222 [2021-07-14 20:58:00,374 WARN L205 SmtUtils]: Spent 675.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 224 [2021-07-14 20:58:01,174 WARN L205 SmtUtils]: Spent 582.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 215 [2021-07-14 20:58:02,283 WARN L205 SmtUtils]: Spent 634.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 222 [2021-07-14 20:58:03,495 WARN L205 SmtUtils]: Spent 740.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 236 [2021-07-14 20:58:04,305 WARN L205 SmtUtils]: Spent 591.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 213 [2021-07-14 20:58:05,723 WARN L205 SmtUtils]: Spent 956.00 ms on a formula simplification. DAG size of input: 281 DAG size of output: 279 [2021-07-14 20:58:06,627 WARN L205 SmtUtils]: Spent 623.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 222 [2021-07-14 20:58:07,391 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2021-07-14 20:58:07,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:58:07,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:58:07,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:58:07,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:58:07,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:58:07,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:58:07,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:58:07,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:58:07,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:58:07,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:58:07,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:58:07,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:58:07,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 20:58:07,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 20:58:07,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 20:58:07,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 20:58:07,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-07-14 20:58:07,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 20:58:07,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 20:58:07,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-07-14 20:58:08,128 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable102 [2021-07-14 20:58:08,129 INFO L430 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:58:08,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:58:08,129 INFO L82 PathProgramCache]: Analyzing trace with hash -2146530905, now seen corresponding path program 18 times [2021-07-14 20:58:08,129 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:58:08,129 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793087606] [2021-07-14 20:58:08,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:58:08,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:58:08,306 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 182 proven. 159 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:58:08,306 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:58:08,306 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793087606] [2021-07-14 20:58:08,306 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793087606] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:58:08,306 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980545474] [2021-07-14 20:58:08,306 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:58:08,391 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 15 check-sat command(s) [2021-07-14 20:58:08,391 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:58:08,392 INFO L263 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 31 conjunts are in the unsatisfiable core [2021-07-14 20:58:08,394 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:58:08,546 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 196 proven. 145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:58:08,547 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [980545474] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:58:08,547 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:58:08,547 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17] total 21 [2021-07-14 20:58:08,547 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256433414] [2021-07-14 20:58:08,547 INFO L462 AbstractCegarLoop]: Interpolant automaton has 22 states [2021-07-14 20:58:08,547 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:58:08,548 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-07-14 20:58:08,548 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=176, Invalid=286, Unknown=0, NotChecked=0, Total=462 [2021-07-14 20:58:08,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:58:08,548 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:58:08,548 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 22 states, 22 states have (on average 4.636363636363637) internal successors, (102), 21 states have internal predecessors, (102), 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-07-14 20:58:08,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:58:08,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:58:08,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:58:08,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:58:08,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:58:08,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:58:08,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:58:08,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:58:08,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:58:08,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:58:08,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:58:08,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:58:08,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 20:58:08,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 20:58:08,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-14 20:58:08,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 20:58:08,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2021-07-14 20:58:08,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-14 20:58:08,550 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 20:58:08,550 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-07-14 20:58:08,550 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:58:08,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:58:08,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:58:08,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:58:08,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:58:08,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:58:08,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:58:08,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:58:08,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:58:08,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:58:08,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:58:08,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:58:08,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:58:08,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 20:58:08,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 20:58:08,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 20:58:08,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 20:58:08,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-07-14 20:58:08,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 20:58:08,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 20:58:08,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-07-14 20:58:08,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-07-14 20:58:09,168 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable103 [2021-07-14 20:58:09,168 INFO L430 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:58:09,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:58:09,169 INFO L82 PathProgramCache]: Analyzing trace with hash -1902759835, now seen corresponding path program 19 times [2021-07-14 20:58:09,169 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:58:09,169 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620947177] [2021-07-14 20:58:09,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:58:09,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:58:09,352 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 144 proven. 249 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:58:09,353 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:58:09,353 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620947177] [2021-07-14 20:58:09,353 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620947177] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:58:09,353 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1746288977] [2021-07-14 20:58:09,353 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:58:09,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:58:09,434 INFO L263 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 32 conjunts are in the unsatisfiable core [2021-07-14 20:58:09,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:58:09,627 INFO L134 CoverageAnalysis]: Checked inductivity of 393 backedges. 169 proven. 224 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:58:09,627 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1746288977] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:58:09,627 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:58:09,627 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17] total 21 [2021-07-14 20:58:09,628 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540183559] [2021-07-14 20:58:09,629 INFO L462 AbstractCegarLoop]: Interpolant automaton has 22 states [2021-07-14 20:58:09,629 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:58:09,629 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-07-14 20:58:09,629 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=299, Unknown=0, NotChecked=0, Total=462 [2021-07-14 20:58:09,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:58:09,629 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:58:09,629 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 22 states, 22 states have (on average 4.818181818181818) internal successors, (106), 21 states have internal predecessors, (106), 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-07-14 20:58:09,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:58:09,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:58:09,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:58:09,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:58:09,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:58:09,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:58:09,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:58:09,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:58:09,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:58:09,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:58:09,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:58:09,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:58:09,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 20:58:09,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-14 20:58:09,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-14 20:58:09,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 20:58:09,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2021-07-14 20:58:09,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-07-14 20:58:09,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 20:58:09,631 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 76 states. [2021-07-14 20:58:09,631 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-07-14 20:58:09,631 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:58:10,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:58:10,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-14 20:58:10,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 20:58:10,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 20:58:10,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 20:58:10,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 20:58:10,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 20:58:10,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-07-14 20:58:10,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-07-14 20:58:10,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-14 20:58:10,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-14 20:58:10,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-07-14 20:58:10,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 20:58:10,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-14 20:58:10,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 20:58:10,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 20:58:10,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-07-14 20:58:10,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-07-14 20:58:10,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 20:58:10,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-07-14 20:58:10,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-07-14 20:58:10,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-07-14 20:58:10,235 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable104 [2021-07-14 20:58:10,235 INFO L430 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr8INUSE_VIOLATION, ULTIMATE.startErr5INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:58:10,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:58:10,236 INFO L82 PathProgramCache]: Analyzing trace with hash -1530565210, now seen corresponding path program 20 times [2021-07-14 20:58:10,236 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:58:10,236 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203037381] [2021-07-14 20:58:10,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:58:10,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:58:14,626 INFO L134 CoverageAnalysis]: Checked inductivity of 422 backedges. 0 proven. 422 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:58:14,626 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:58:14,626 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203037381] [2021-07-14 20:58:14,626 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203037381] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:58:14,626 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1126583052] [2021-07-14 20:58:14,626 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:58:14,693 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 20:58:14,693 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:58:14,696 WARN L261 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 197 conjunts are in the unsatisfiable core [2021-07-14 20:58:14,698 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:58:23,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,721 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,725 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,731 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:58:23,856 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2021-07-14 20:58:23,856 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 20:58:23,856 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 91 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 29 case distinctions, treesize of input 159 treesize of output 331 [2021-07-14 20:58:24,298 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 374 DAG size of output: 328 [2021-07-14 20:58:24,469 WARN L205 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 387 DAG size of output: 341 [2021-07-14 20:58:24,952 WARN L205 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 538 DAG size of output: 443 [2021-07-14 20:58:25,442 WARN L205 SmtUtils]: Spent 485.00 ms on a formula simplification. DAG size of input: 550 DAG size of output: 456 [2021-07-14 20:58:26,834 WARN L205 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 890 DAG size of output: 671 [2021-07-14 20:58:28,320 WARN L205 SmtUtils]: Spent 1.48 s on a formula simplification. DAG size of input: 901 DAG size of output: 683 [2021-07-14 20:58:32,562 WARN L205 SmtUtils]: Spent 4.21 s on a formula simplification. DAG size of input: 1177 DAG size of output: 936 [2021-07-14 20:58:37,136 WARN L205 SmtUtils]: Spent 4.57 s on a formula simplification. DAG size of input: 1188 DAG size of output: 948 [2021-07-14 20:58:50,683 WARN L205 SmtUtils]: Spent 13.49 s on a formula simplification. DAG size of input: 1623 DAG size of output: 1318 [2021-07-14 20:59:05,534 WARN L205 SmtUtils]: Spent 14.84 s on a formula simplification. DAG size of input: 1634 DAG size of output: 1330 [2021-07-14 20:59:48,433 WARN L205 SmtUtils]: Spent 42.84 s on a formula simplification. DAG size of input: 2073 DAG size of output: 1660 [2021-07-14 21:00:36,110 WARN L205 SmtUtils]: Spent 47.67 s on a formula simplification. DAG size of input: 2086 DAG size of output: 1673 [2021-07-14 21:02:52,920 WARN L205 SmtUtils]: Spent 2.28 m on a formula simplification. DAG size of input: 2606 DAG size of output: 1955 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown