/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.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-9e34d99ae2c6837f487980c721c4b6acf9d9b15c-9e34d99 [2021-07-10 11:37:16,995 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-10 11:37:16,997 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-10 11:37:17,015 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-10 11:37:17,016 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-10 11:37:17,016 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-10 11:37:17,017 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-10 11:37:17,018 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-10 11:37:17,019 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-10 11:37:17,020 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-10 11:37:17,020 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-10 11:37:17,021 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-10 11:37:17,021 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-10 11:37:17,022 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-10 11:37:17,023 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-10 11:37:17,023 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-10 11:37:17,024 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-10 11:37:17,024 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-10 11:37:17,025 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-10 11:37:17,026 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-10 11:37:17,027 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-10 11:37:17,032 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-10 11:37:17,033 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-10 11:37:17,033 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-10 11:37:17,035 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-10 11:37:17,035 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-10 11:37:17,035 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-10 11:37:17,036 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-10 11:37:17,036 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-10 11:37:17,036 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-10 11:37:17,037 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-10 11:37:17,037 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-10 11:37:17,038 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-10 11:37:17,038 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-10 11:37:17,039 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-10 11:37:17,039 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-10 11:37:17,039 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-10 11:37:17,040 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-10 11:37:17,040 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-10 11:37:17,040 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-10 11:37:17,041 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-10 11:37:17,047 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.epf [2021-07-10 11:37:17,071 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-10 11:37:17,072 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-10 11:37:17,072 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-10 11:37:17,072 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-10 11:37:17,074 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-10 11:37:17,074 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-10 11:37:17,074 INFO L138 SettingsManager]: * Use SBE=true [2021-07-10 11:37:17,086 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-10 11:37:17,086 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-10 11:37:17,086 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-10 11:37:17,087 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-10 11:37:17,087 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-10 11:37:17,087 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-10 11:37:17,087 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-10 11:37:17,088 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-10 11:37:17,088 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-10 11:37:17,088 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-10 11:37:17,088 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-10 11:37:17,088 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-10 11:37:17,088 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-10 11:37:17,088 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-10 11:37:17,088 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-10 11:37:17,089 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-10 11:37:17,089 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-10 11:37:17,089 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-10 11:37:17,089 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-10 11:37:17,089 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-10 11:37:17,089 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-10 11:37:17,089 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-10 11:37:17,089 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-10 11:37:17,090 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-10 11:37:17,090 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-10 11:37:17,090 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-07-10 11:37:17,090 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-07-10 11:37:17,324 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-10 11:37:17,342 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-10 11:37:17,343 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-10 11:37:17,344 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-10 11:37:17,345 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-10 11:37:17,346 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons.wvr.bpl [2021-07-10 11:37:17,346 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons.wvr.bpl' [2021-07-10 11:37:17,368 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-10 11:37:17,369 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-10 11:37:17,370 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-10 11:37:17,370 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-10 11:37:17,371 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-10 11:37:17,384 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 11:37:17" (1/1) ... [2021-07-10 11:37:17,390 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 11:37:17" (1/1) ... [2021-07-10 11:37:17,395 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-10 11:37:17,396 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-10 11:37:17,396 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-10 11:37:17,397 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-10 11:37:17,402 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 11:37:17" (1/1) ... [2021-07-10 11:37:17,402 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 11:37:17" (1/1) ... [2021-07-10 11:37:17,403 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 11:37:17" (1/1) ... [2021-07-10 11:37:17,403 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 11:37:17" (1/1) ... [2021-07-10 11:37:17,405 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 11:37:17" (1/1) ... [2021-07-10 11:37:17,407 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 11:37:17" (1/1) ... [2021-07-10 11:37:17,408 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 11:37:17" (1/1) ... [2021-07-10 11:37:17,409 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-10 11:37:17,410 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-10 11:37:17,411 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-10 11:37:17,411 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-10 11:37:17,412 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 11:37:17" (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-10 11:37:17,462 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-10 11:37:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-10 11:37:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-10 11:37:17,463 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-10 11:37:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-10 11:37:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-10 11:37:17,463 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-10 11:37:17,463 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-10 11:37:17,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-10 11:37:17,464 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-07-10 11:37:17,464 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-07-10 11:37:17,464 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-07-10 11:37:17,465 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-10 11:37:17,612 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-10 11:37:17,613 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-07-10 11:37:17,614 INFO L202 PluginConnector]: Adding new model prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.07 11:37:17 BoogieIcfgContainer [2021-07-10 11:37:17,614 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-10 11:37:17,615 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-10 11:37:17,615 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-10 11:37:17,617 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-10 11:37:17,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 11:37:17" (1/2) ... [2021-07-10 11:37:17,618 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d96b012 and model type prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.07 11:37:17, skipping insertion in model container [2021-07-10 11:37:17,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.07 11:37:17" (2/2) ... [2021-07-10 11:37:17,619 INFO L111 eAbstractionObserver]: Analyzing ICFG prod-cons.wvr.bpl [2021-07-10 11:37:17,623 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-10 11:37:17,623 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-10 11:37:17,623 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-10 11:37:17,623 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-10 11:37:17,661 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-07-10 11:37:17,676 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 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-10 11:37:17,726 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-10 11:37:17,726 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-10 11:37:17,726 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-10 11:37:17,726 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-10 11:37:17,726 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-10 11:37:17,726 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-10 11:37:17,727 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-10 11:37:17,727 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-07-10 11:37:17,831 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 11:37:17,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 11:37:17,835 INFO L82 PathProgramCache]: Analyzing trace with hash 1722452680, now seen corresponding path program 1 times [2021-07-10 11:37:17,840 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 11:37:17,840 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704230747] [2021-07-10 11:37:17,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 11:37:17,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:17,944 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:17,945 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 11:37:17,945 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704230747] [2021-07-10 11:37:17,946 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704230747] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-10 11:37:17,946 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-10 11:37:17,946 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-07-10 11:37:17,946 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810616021] [2021-07-10 11:37:17,949 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-07-10 11:37:17,949 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 11:37:17,959 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-07-10 11:37:17,961 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-07-10 11:37:17,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:17,962 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 11:37:17,963 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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-10 11:37:17,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:17,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:17,984 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-07-10 11:37:17,984 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 11:37:17,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 11:37:17,987 INFO L82 PathProgramCache]: Analyzing trace with hash 129825840, now seen corresponding path program 1 times [2021-07-10 11:37:17,987 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 11:37:17,988 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836157509] [2021-07-10 11:37:17,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 11:37:17,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:18,023 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 11:37:18,024 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 11:37:18,024 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836157509] [2021-07-10 11:37:18,024 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836157509] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:18,024 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467474511] [2021-07-10 11:37:18,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 11:37:18,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:18,059 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 5 conjunts are in the unsatisfiable core [2021-07-10 11:37:18,064 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 11:37:18,237 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-10 11:37:18,238 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467474511] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:18,238 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 11:37:18,238 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6] total 8 [2021-07-10 11:37:18,238 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614953802] [2021-07-10 11:37:18,239 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-07-10 11:37:18,239 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 11:37:18,240 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-07-10 11:37:18,240 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-07-10 11:37:18,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:18,240 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 11:37:18,240 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 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-10 11:37:18,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:18,240 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:18,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:18,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:18,624 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 11:37:18,625 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 11:37:18,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 11:37:18,625 INFO L82 PathProgramCache]: Analyzing trace with hash -1756088151, now seen corresponding path program 2 times [2021-07-10 11:37:18,626 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 11:37:18,626 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897505099] [2021-07-10 11:37:18,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 11:37:18,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:18,727 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:18,728 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 11:37:18,728 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897505099] [2021-07-10 11:37:18,728 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897505099] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:18,728 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1803766205] [2021-07-10 11:37:18,728 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 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 11:37:18,761 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 11:37:18,761 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 11:37:18,761 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 4 conjunts are in the unsatisfiable core [2021-07-10 11:37:18,762 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 11:37:18,840 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:18,841 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1803766205] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:18,841 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 11:37:18,841 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 4] total 12 [2021-07-10 11:37:18,841 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465098795] [2021-07-10 11:37:18,841 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-10 11:37:18,842 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 11:37:18,842 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-10 11:37:18,842 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-07-10 11:37:18,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:18,842 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 11:37:18,843 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 4.0) internal successors, (48), 12 states have internal predecessors, (48), 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-10 11:37:18,843 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:18,843 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:18,843 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:19,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:19,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:19,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:19,273 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 11:37:19,274 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 11:37:19,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 11:37:19,274 INFO L82 PathProgramCache]: Analyzing trace with hash -2083708632, now seen corresponding path program 3 times [2021-07-10 11:37:19,274 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 11:37:19,274 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197150589] [2021-07-10 11:37:19,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 11:37:19,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:19,352 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:19,352 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 11:37:19,353 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197150589] [2021-07-10 11:37:19,353 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197150589] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:19,353 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1762927654] [2021-07-10 11:37:19,353 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 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-10 11:37:19,386 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-07-10 11:37:19,386 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 11:37:19,386 INFO L263 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 6 conjunts are in the unsatisfiable core [2021-07-10 11:37:19,387 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 11:37:19,447 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:19,447 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1762927654] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:19,447 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 11:37:19,447 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2021-07-10 11:37:19,447 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313133248] [2021-07-10 11:37:19,447 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-07-10 11:37:19,448 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 11:37:19,448 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-07-10 11:37:19,448 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-07-10 11:37:19,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:19,448 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 11:37:19,448 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 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-10 11:37:19,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:19,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:19,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:19,448 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:19,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:19,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:19,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:19,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:19,672 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 11:37:19,673 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 11:37:19,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 11:37:19,673 INFO L82 PathProgramCache]: Analyzing trace with hash -721897840, now seen corresponding path program 4 times [2021-07-10 11:37:19,673 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 11:37:19,674 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027437076] [2021-07-10 11:37:19,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 11:37:19,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:19,842 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:19,842 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 11:37:19,842 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027437076] [2021-07-10 11:37:19,842 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027437076] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:19,842 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089761405] [2021-07-10 11:37:19,842 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 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-10 11:37:19,895 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-10 11:37:19,895 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 11:37:19,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 21 conjunts are in the unsatisfiable core [2021-07-10 11:37:19,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 11:37:20,184 INFO L354 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2021-07-10 11:37:20,184 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 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 13 [2021-07-10 11:37:20,186 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 11:37:20,190 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 11:37:20,191 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 11:37:20,191 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:32, output treesize:10 [2021-07-10 11:37:20,262 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:20,262 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1089761405] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:20,262 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 11:37:20,262 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 26 [2021-07-10 11:37:20,263 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672725097] [2021-07-10 11:37:20,263 INFO L462 AbstractCegarLoop]: Interpolant automaton has 26 states [2021-07-10 11:37:20,264 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 11:37:20,264 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-07-10 11:37:20,265 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=557, Unknown=0, NotChecked=0, Total=650 [2021-07-10 11:37:20,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:20,266 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 11:37:20,266 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 26 states, 26 states have (on average 2.423076923076923) internal successors, (63), 26 states have internal predecessors, (63), 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-10 11:37:20,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:20,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:20,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:20,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:20,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:20,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:20,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:20,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:20,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:20,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:21,092 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-07-10 11:37:21,093 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 11:37:21,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 11:37:21,094 INFO L82 PathProgramCache]: Analyzing trace with hash -789454263, now seen corresponding path program 5 times [2021-07-10 11:37:21,094 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 11:37:21,094 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778910221] [2021-07-10 11:37:21,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 11:37:21,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:21,129 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 22 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:21,129 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 11:37:21,129 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778910221] [2021-07-10 11:37:21,129 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778910221] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:21,129 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014218151] [2021-07-10 11:37:21,129 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 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-10 11:37:21,160 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-07-10 11:37:21,160 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 11:37:21,161 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 8 conjunts are in the unsatisfiable core [2021-07-10 11:37:21,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 11:37:21,244 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 22 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:21,245 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014218151] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:21,245 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 11:37:21,245 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 7 [2021-07-10 11:37:21,245 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920789139] [2021-07-10 11:37:21,245 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-07-10 11:37:21,245 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 11:37:21,245 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-07-10 11:37:21,246 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2021-07-10 11:37:21,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:21,246 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 11:37:21,246 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 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-10 11:37:21,246 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:21,246 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:21,246 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:21,246 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:21,246 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:21,246 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:21,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:21,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:21,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:21,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:21,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:21,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:21,477 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 11:37:21,477 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 11:37:21,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 11:37:21,477 INFO L82 PathProgramCache]: Analyzing trace with hash -740177487, now seen corresponding path program 6 times [2021-07-10 11:37:21,478 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 11:37:21,478 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066475471] [2021-07-10 11:37:21,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 11:37:21,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:21,698 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:21,698 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 11:37:21,698 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066475471] [2021-07-10 11:37:21,698 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066475471] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:21,698 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [338892210] [2021-07-10 11:37:21,698 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 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-10 11:37:21,740 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-07-10 11:37:21,741 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 11:37:21,741 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 29 conjunts are in the unsatisfiable core [2021-07-10 11:37:21,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 11:37:22,166 INFO L354 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2021-07-10 11:37:22,167 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 38 treesize of output 18 [2021-07-10 11:37:22,169 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 11:37:22,172 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 11:37:22,173 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 11:37:22,173 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:41, output treesize:10 [2021-07-10 11:37:22,254 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:22,254 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [338892210] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:22,254 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 11:37:22,254 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 34 [2021-07-10 11:37:22,254 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660664942] [2021-07-10 11:37:22,255 INFO L462 AbstractCegarLoop]: Interpolant automaton has 34 states [2021-07-10 11:37:22,255 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 11:37:22,256 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2021-07-10 11:37:22,256 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=990, Unknown=0, NotChecked=0, Total=1122 [2021-07-10 11:37:22,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:22,256 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 11:37:22,256 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 34 states, 34 states have (on average 2.2058823529411766) internal successors, (75), 34 states have internal predecessors, (75), 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-10 11:37:22,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:22,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:22,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:22,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:22,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:22,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:22,257 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:23,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:23,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:23,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:23,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:23,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:23,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:23,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:23,488 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 11:37:23,489 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 11:37:23,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 11:37:23,489 INFO L82 PathProgramCache]: Analyzing trace with hash 102428552, now seen corresponding path program 7 times [2021-07-10 11:37:23,489 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 11:37:23,489 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459598342] [2021-07-10 11:37:23,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 11:37:23,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:23,540 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 35 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:23,540 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 11:37:23,541 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459598342] [2021-07-10 11:37:23,541 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459598342] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:23,541 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [392009670] [2021-07-10 11:37:23,541 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 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-10 11:37:23,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:23,587 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 10 conjunts are in the unsatisfiable core [2021-07-10 11:37:23,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 11:37:23,667 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 35 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:23,668 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [392009670] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:23,668 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 11:37:23,668 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 8 [2021-07-10 11:37:23,668 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604473322] [2021-07-10 11:37:23,668 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-07-10 11:37:23,668 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 11:37:23,672 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-07-10 11:37:23,673 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2021-07-10 11:37:23,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:23,673 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 11:37:23,673 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 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-10 11:37:23,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:23,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:23,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:23,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:23,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:23,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:23,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:23,673 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:23,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:23,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:23,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:23,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:23,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:23,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:23,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:23,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:23,897 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-07-10 11:37:23,898 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 11:37:23,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 11:37:23,898 INFO L82 PathProgramCache]: Analyzing trace with hash 382314736, now seen corresponding path program 8 times [2021-07-10 11:37:23,898 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 11:37:23,898 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071058319] [2021-07-10 11:37:23,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 11:37:23,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:24,251 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:24,251 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 11:37:24,251 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071058319] [2021-07-10 11:37:24,251 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071058319] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:24,251 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [56659634] [2021-07-10 11:37:24,252 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 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-10 11:37:24,283 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 11:37:24,283 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 11:37:24,284 INFO L263 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 37 conjunts are in the unsatisfiable core [2021-07-10 11:37:24,285 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 11:37:24,919 INFO L354 Elim1Store]: treesize reduction 72, result has 1.4 percent of original size [2021-07-10 11:37:24,920 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 54 treesize of output 22 [2021-07-10 11:37:24,922 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 11:37:24,926 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 11:37:24,926 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 11:37:24,926 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:57, output treesize:10 [2021-07-10 11:37:25,012 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:25,013 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [56659634] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:25,013 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 11:37:25,013 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 42 [2021-07-10 11:37:25,013 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158807779] [2021-07-10 11:37:25,013 INFO L462 AbstractCegarLoop]: Interpolant automaton has 42 states [2021-07-10 11:37:25,013 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 11:37:25,014 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2021-07-10 11:37:25,014 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=174, Invalid=1548, Unknown=0, NotChecked=0, Total=1722 [2021-07-10 11:37:25,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:25,014 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 11:37:25,014 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 42 states, 42 states have (on average 2.0714285714285716) internal successors, (87), 42 states have internal predecessors, (87), 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-10 11:37:25,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:25,015 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:25,015 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:25,015 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:25,015 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:25,015 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:25,015 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:25,015 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:25,015 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:26,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:26,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:26,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:26,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:26,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:26,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:26,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:26,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:26,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 11:37:26,716 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-07-10 11:37:26,717 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 11:37:26,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 11:37:26,717 INFO L82 PathProgramCache]: Analyzing trace with hash -347122711, now seen corresponding path program 9 times [2021-07-10 11:37:26,717 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 11:37:26,717 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29015744] [2021-07-10 11:37:26,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 11:37:26,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:26,758 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 51 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:26,758 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 11:37:26,758 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29015744] [2021-07-10 11:37:26,758 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29015744] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:26,759 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [985647102] [2021-07-10 11:37:26,759 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 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-10 11:37:26,796 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-07-10 11:37:26,796 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 11:37:26,796 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 12 conjunts are in the unsatisfiable core [2021-07-10 11:37:26,797 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 11:37:26,878 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 51 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:26,878 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [985647102] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:26,878 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 11:37:26,878 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 9 [2021-07-10 11:37:26,878 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215192914] [2021-07-10 11:37:26,878 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-07-10 11:37:26,879 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 11:37:26,879 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-07-10 11:37:26,879 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2021-07-10 11:37:26,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:26,879 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 11:37:26,879 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 6.444444444444445) 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-10 11:37:26,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:26,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:26,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:26,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:26,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:26,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:26,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:26,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:26,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 11:37:26,880 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:26,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:26,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:26,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:26,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:26,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:26,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:26,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:26,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:26,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 11:37:26,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:27,110 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-07-10 11:37:27,111 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 11:37:27,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 11:37:27,111 INFO L82 PathProgramCache]: Analyzing trace with hash 534208337, now seen corresponding path program 10 times [2021-07-10 11:37:27,111 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 11:37:27,111 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790889871] [2021-07-10 11:37:27,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 11:37:27,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:27,568 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:27,568 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 11:37:27,568 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790889871] [2021-07-10 11:37:27,569 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790889871] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:27,569 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247856123] [2021-07-10 11:37:27,569 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 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-10 11:37:27,601 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-10 11:37:27,601 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 11:37:27,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 45 conjunts are in the unsatisfiable core [2021-07-10 11:37:27,602 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 11:37:28,487 INFO L354 Elim1Store]: treesize reduction 120, result has 0.8 percent of original size [2021-07-10 11:37:28,488 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 66 treesize of output 26 [2021-07-10 11:37:28,490 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 11:37:28,494 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 11:37:28,495 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 11:37:28,495 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:69, output treesize:10 [2021-07-10 11:37:28,598 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 102 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:28,598 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247856123] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:28,598 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 11:37:28,598 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 50 [2021-07-10 11:37:28,598 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879072180] [2021-07-10 11:37:28,599 INFO L462 AbstractCegarLoop]: Interpolant automaton has 50 states [2021-07-10 11:37:28,599 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 11:37:28,599 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2021-07-10 11:37:28,600 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=219, Invalid=2231, Unknown=0, NotChecked=0, Total=2450 [2021-07-10 11:37:28,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:28,600 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 11:37:28,600 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 50 states, 50 states have (on average 1.98) internal successors, (99), 50 states have internal predecessors, (99), 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-10 11:37:28,600 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:28,600 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:28,600 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:28,600 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:28,600 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:28,600 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:28,600 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:28,600 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:28,600 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 11:37:28,600 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:28,600 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:30,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:30,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:30,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:30,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:30,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:30,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:30,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:30,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:30,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 11:37:30,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:30,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 11:37:31,028 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 11:37:31,029 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 11:37:31,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 11:37:31,029 INFO L82 PathProgramCache]: Analyzing trace with hash 2114581992, now seen corresponding path program 11 times [2021-07-10 11:37:31,030 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 11:37:31,030 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559393366] [2021-07-10 11:37:31,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 11:37:31,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:31,097 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 70 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:31,097 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 11:37:31,097 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559393366] [2021-07-10 11:37:31,097 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559393366] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:31,097 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1793211272] [2021-07-10 11:37:31,097 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 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-10 11:37:31,133 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-07-10 11:37:31,133 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 11:37:31,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 14 conjunts are in the unsatisfiable core [2021-07-10 11:37:31,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 11:37:31,212 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 70 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:31,213 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1793211272] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:31,213 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 11:37:31,213 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 10 [2021-07-10 11:37:31,213 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726551144] [2021-07-10 11:37:31,213 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-07-10 11:37:31,213 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 11:37:31,213 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-07-10 11:37:31,214 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2021-07-10 11:37:31,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:31,214 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 11:37:31,214 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 6.4) internal successors, (64), 10 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 11:37:31,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:31,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:31,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:31,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:31,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:31,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:31,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:31,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:31,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 11:37:31,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:31,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 11:37:31,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:31,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:31,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:31,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:31,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:31,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:31,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:31,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:31,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:31,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 11:37:31,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:31,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 11:37:31,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 11:37:31,444 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 11:37:31,445 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 11:37:31,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 11:37:31,445 INFO L82 PathProgramCache]: Analyzing trace with hash -1901735088, now seen corresponding path program 12 times [2021-07-10 11:37:31,445 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 11:37:31,445 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872984212] [2021-07-10 11:37:31,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 11:37:31,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:32,028 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:32,029 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 11:37:32,029 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1872984212] [2021-07-10 11:37:32,029 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1872984212] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:32,029 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [635052573] [2021-07-10 11:37:32,029 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 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-10 11:37:32,068 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2021-07-10 11:37:32,069 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 11:37:32,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 51 conjunts are in the unsatisfiable core [2021-07-10 11:37:32,070 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 11:37:33,265 INFO L354 Elim1Store]: treesize reduction 170, result has 0.6 percent of original size [2021-07-10 11:37:33,265 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 74 treesize of output 30 [2021-07-10 11:37:33,267 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 11:37:33,270 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 11:37:33,271 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 11:37:33,271 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:77, output treesize:10 [2021-07-10 11:37:33,368 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:33,369 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [635052573] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:33,369 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 11:37:33,369 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 58 [2021-07-10 11:37:33,369 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768795710] [2021-07-10 11:37:33,369 INFO L462 AbstractCegarLoop]: Interpolant automaton has 58 states [2021-07-10 11:37:33,369 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 11:37:33,369 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2021-07-10 11:37:33,370 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=267, Invalid=3039, Unknown=0, NotChecked=0, Total=3306 [2021-07-10 11:37:33,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:33,370 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 11:37:33,371 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 58 states, 58 states have (on average 1.9137931034482758) internal successors, (111), 58 states have internal predecessors, (111), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 11:37:33,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:33,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:33,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:33,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:33,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:33,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:33,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:33,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:33,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 11:37:33,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:33,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 11:37:33,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 11:37:33,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:36,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:36,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:36,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:36,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:36,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:36,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:36,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:36,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:36,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 11:37:36,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:36,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 11:37:36,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 11:37:36,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-10 11:37:36,448 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2021-07-10 11:37:36,448 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 11:37:36,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 11:37:36,448 INFO L82 PathProgramCache]: Analyzing trace with hash 691441033, now seen corresponding path program 13 times [2021-07-10 11:37:36,448 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 11:37:36,449 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441566337] [2021-07-10 11:37:36,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 11:37:36,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:36,514 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 92 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:36,514 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 11:37:36,514 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441566337] [2021-07-10 11:37:36,514 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441566337] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:36,514 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1662217307] [2021-07-10 11:37:36,514 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 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-10 11:37:36,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:36,548 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 16 conjunts are in the unsatisfiable core [2021-07-10 11:37:36,550 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 11:37:36,654 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 92 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:36,655 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1662217307] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:36,655 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 11:37:36,655 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 11 [2021-07-10 11:37:36,655 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951376691] [2021-07-10 11:37:36,655 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-07-10 11:37:36,655 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 11:37:36,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-07-10 11:37:36,656 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2021-07-10 11:37:36,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:36,656 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 11:37:36,656 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 6.363636363636363) internal successors, (70), 11 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-10 11:37:36,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:36,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:36,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:36,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:36,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:36,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:36,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:36,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:36,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 11:37:36,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:36,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 11:37:36,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 11:37:36,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-07-10 11:37:36,656 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:36,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:36,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:36,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:36,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:36,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:36,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:36,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:36,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:36,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 11:37:36,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:36,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 11:37:36,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 11:37:36,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-10 11:37:36,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 11:37:36,880 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 11:37:36,880 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 11:37:36,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 11:37:36,880 INFO L82 PathProgramCache]: Analyzing trace with hash 1480637681, now seen corresponding path program 14 times [2021-07-10 11:37:36,880 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 11:37:36,881 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701003827] [2021-07-10 11:37:36,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 11:37:36,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:37,617 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 184 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:37,617 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 11:37:37,617 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701003827] [2021-07-10 11:37:37,617 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701003827] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:37,617 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1493447076] [2021-07-10 11:37:37,617 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 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-10 11:37:37,653 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 11:37:37,653 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 11:37:37,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 61 conjunts are in the unsatisfiable core [2021-07-10 11:37:37,655 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 11:37:39,245 INFO L354 Elim1Store]: treesize reduction 252, result has 0.4 percent of original size [2021-07-10 11:37:39,245 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 90 treesize of output 34 [2021-07-10 11:37:39,248 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 11:37:39,251 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 11:37:39,252 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 11:37:39,252 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:93, output treesize:10 [2021-07-10 11:37:39,365 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 0 proven. 184 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:39,366 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1493447076] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:39,366 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 11:37:39,366 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35] total 66 [2021-07-10 11:37:39,366 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018406816] [2021-07-10 11:37:39,366 INFO L462 AbstractCegarLoop]: Interpolant automaton has 66 states [2021-07-10 11:37:39,366 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 11:37:39,367 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2021-07-10 11:37:39,367 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=318, Invalid=3972, Unknown=0, NotChecked=0, Total=4290 [2021-07-10 11:37:39,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:39,367 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 11:37:39,368 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 66 states, 66 states have (on average 1.9696969696969697) internal successors, (130), 66 states have internal predecessors, (130), 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-10 11:37:39,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:39,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:39,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:39,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:39,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:39,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:39,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:39,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:39,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 11:37:39,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:39,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 11:37:39,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 11:37:39,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-07-10 11:37:39,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 11:37:39,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:43,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:43,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:43,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:43,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:43,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:43,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:43,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:43,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:43,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 11:37:43,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:43,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 11:37:43,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 11:37:43,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-10 11:37:43,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 11:37:43,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-10 11:37:43,394 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable26 [2021-07-10 11:37:43,395 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 11:37:43,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 11:37:43,395 INFO L82 PathProgramCache]: Analyzing trace with hash 730870856, now seen corresponding path program 15 times [2021-07-10 11:37:43,395 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 11:37:43,395 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992607523] [2021-07-10 11:37:43,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 11:37:43,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:43,460 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 117 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:43,461 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 11:37:43,461 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992607523] [2021-07-10 11:37:43,461 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992607523] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:43,461 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1866503538] [2021-07-10 11:37:43,461 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 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-10 11:37:43,500 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2021-07-10 11:37:43,501 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 11:37:43,501 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 18 conjunts are in the unsatisfiable core [2021-07-10 11:37:43,502 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 11:37:43,624 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 117 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:43,624 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1866503538] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:43,624 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 11:37:43,624 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 12 [2021-07-10 11:37:43,624 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884774490] [2021-07-10 11:37:43,625 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-10 11:37:43,625 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 11:37:43,625 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-10 11:37:43,625 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2021-07-10 11:37:43,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:43,626 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 11:37:43,626 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 6.333333333333333) internal successors, (76), 12 states have internal predecessors, (76), 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-10 11:37:43,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:43,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:43,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:43,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:43,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:43,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:43,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:43,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:43,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 11:37:43,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:43,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 11:37:43,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 11:37:43,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-07-10 11:37:43,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 11:37:43,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-07-10 11:37:43,627 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:43,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:43,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:43,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:43,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:43,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:43,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:43,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:43,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:43,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 11:37:43,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:43,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 11:37:43,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 11:37:43,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-10 11:37:43,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 11:37:43,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-10 11:37:43,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 11:37:43,864 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 11:37:43,865 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 11:37:43,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 11:37:43,865 INFO L82 PathProgramCache]: Analyzing trace with hash 763573680, now seen corresponding path program 16 times [2021-07-10 11:37:43,865 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 11:37:43,865 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395127109] [2021-07-10 11:37:43,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 11:37:43,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:44,764 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 234 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:44,764 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 11:37:44,764 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395127109] [2021-07-10 11:37:44,764 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395127109] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:44,764 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [19135847] [2021-07-10 11:37:44,764 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 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-10 11:37:44,801 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-10 11:37:44,801 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 11:37:44,802 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 69 conjunts are in the unsatisfiable core [2021-07-10 11:37:44,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 11:37:46,833 INFO L354 Elim1Store]: treesize reduction 336, result has 0.3 percent of original size [2021-07-10 11:37:46,833 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 102 treesize of output 38 [2021-07-10 11:37:46,835 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 11:37:46,839 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 11:37:46,839 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 11:37:46,839 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:105, output treesize:10 [2021-07-10 11:37:46,960 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 234 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:46,960 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [19135847] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:46,960 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 11:37:46,960 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 39] total 74 [2021-07-10 11:37:46,960 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950059076] [2021-07-10 11:37:46,961 INFO L462 AbstractCegarLoop]: Interpolant automaton has 74 states [2021-07-10 11:37:46,961 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 11:37:46,961 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2021-07-10 11:37:46,962 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=372, Invalid=5030, Unknown=0, NotChecked=0, Total=5402 [2021-07-10 11:37:46,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:46,962 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 11:37:46,962 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 74 states, 74 states have (on average 1.8243243243243243) internal successors, (135), 74 states have internal predecessors, (135), 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-10 11:37:46,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:46,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:46,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:46,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:46,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:46,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:46,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:46,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:46,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 11:37:46,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:46,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 11:37:46,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 11:37:46,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-07-10 11:37:46,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 11:37:46,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-07-10 11:37:46,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 11:37:46,963 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:52,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:52,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:52,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:52,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:52,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:52,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:52,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:52,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:52,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 11:37:52,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:52,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 11:37:52,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 11:37:52,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-10 11:37:52,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 11:37:52,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-10 11:37:52,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 11:37:52,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-07-10 11:37:52,209 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable30 [2021-07-10 11:37:52,209 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 11:37:52,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 11:37:52,210 INFO L82 PathProgramCache]: Analyzing trace with hash 1844547369, now seen corresponding path program 17 times [2021-07-10 11:37:52,210 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 11:37:52,210 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846124123] [2021-07-10 11:37:52,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 11:37:52,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:52,281 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 145 proven. 117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:52,281 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 11:37:52,282 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846124123] [2021-07-10 11:37:52,282 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846124123] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:52,282 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1967406951] [2021-07-10 11:37:52,282 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 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-10 11:37:52,324 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2021-07-10 11:37:52,325 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 11:37:52,325 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 20 conjunts are in the unsatisfiable core [2021-07-10 11:37:52,326 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 11:37:52,425 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 145 proven. 117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:52,425 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1967406951] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:52,425 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 11:37:52,425 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 13 [2021-07-10 11:37:52,425 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640701469] [2021-07-10 11:37:52,426 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-07-10 11:37:52,426 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 11:37:52,426 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-07-10 11:37:52,426 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2021-07-10 11:37:52,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:52,426 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 11:37:52,427 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 6.3076923076923075) internal successors, (82), 13 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-10 11:37:52,427 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:52,427 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:52,427 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:52,427 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:52,427 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:52,427 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:52,427 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:52,427 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:52,427 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 11:37:52,427 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:52,427 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 11:37:52,427 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-10 11:37:52,427 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-07-10 11:37:52,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-10 11:37:52,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-07-10 11:37:52,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 11:37:52,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2021-07-10 11:37:52,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 11:37:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-10 11:37:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 11:37:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 11:37:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-10 11:37:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-10 11:37:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-10 11:37:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-10 11:37:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 11:37:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 11:37:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 11:37:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-10 11:37:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-10 11:37:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-10 11:37:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-07-10 11:37:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 11:37:52,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-07-10 11:37:52,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-10 11:37:52,664 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable33 [2021-07-10 11:37:52,664 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 11:37:52,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 11:37:52,665 INFO L82 PathProgramCache]: Analyzing trace with hash 1365762705, now seen corresponding path program 18 times [2021-07-10 11:37:52,665 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 11:37:52,665 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822149848] [2021-07-10 11:37:52,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 11:37:52,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 11:37:53,758 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 0 proven. 290 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 11:37:53,759 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 11:37:53,759 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822149848] [2021-07-10 11:37:53,759 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822149848] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 11:37:53,759 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014539799] [2021-07-10 11:37:53,759 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 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-10 11:37:53,804 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2021-07-10 11:37:53,804 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 11:37:53,805 INFO L263 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 78 conjunts are in the unsatisfiable core [2021-07-10 11:37:53,806 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 11:37:57,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 11:37:57,700 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 155 [2021-07-10 11:37:57,701 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 11:37:57,712 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 92 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 28 case distinctions, treesize of input 108 treesize of output 376 [2021-07-10 11:37:58,384 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 287 DAG size of output: 280 [2021-07-10 11:37:58,935 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 427 DAG size of output: 425 [2021-07-10 11:37:59,083 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 427 DAG size of output: 425 [2021-07-10 11:37:59,264 WARN L205 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 430 DAG size of output: 428 [2021-07-10 11:37:59,581 WARN L205 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 430 DAG size of output: 520 [2021-07-10 11:38:00,545 WARN L205 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 873 DAG size of output: 859 [2021-07-10 11:38:00,912 WARN L205 SmtUtils]: Spent 362.00 ms on a formula simplification. DAG size of input: 873 DAG size of output: 859 [2021-07-10 11:38:01,364 WARN L205 SmtUtils]: Spent 444.00 ms on a formula simplification. DAG size of input: 884 DAG size of output: 832 [2021-07-10 11:38:02,630 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 415 DAG size of output: 403 [2021-07-10 11:38:02,852 WARN L205 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 789 DAG size of output: 644 [2021-07-10 11:38:03,318 WARN L205 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 1134 DAG size of output: 916 [2021-07-10 11:38:03,760 WARN L205 SmtUtils]: Spent 436.00 ms on a formula simplification. DAG size of input: 1134 DAG size of output: 916 [2021-07-10 11:38:04,911 WARN L205 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 1147 DAG size of output: 1234 [2021-07-10 11:38:05,281 WARN L205 SmtUtils]: Spent 361.00 ms on a formula simplification. DAG size of input: 792 DAG size of output: 899 [2021-07-10 11:38:06,356 WARN L205 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 914 DAG size of output: 818 [2021-07-10 11:38:06,931 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 593 DAG size of output: 496 [2021-07-10 11:38:07,457 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 454 DAG size of output: 438 [2021-07-10 11:38:08,072 WARN L205 SmtUtils]: Spent 611.00 ms on a formula simplification. DAG size of input: 1421 DAG size of output: 1272 [2021-07-10 11:38:09,134 WARN L205 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 1747 DAG size of output: 1513 [2021-07-10 11:38:10,927 WARN L205 SmtUtils]: Spent 1.79 s on a formula simplification. DAG size of input: 2212 DAG size of output: 1948 [2021-07-10 11:38:12,716 WARN L205 SmtUtils]: Spent 1.78 s on a formula simplification. DAG size of input: 2212 DAG size of output: 1948 [2021-07-10 11:38:14,663 WARN L205 SmtUtils]: Spent 1.93 s on a formula simplification. DAG size of input: 2215 DAG size of output: 1951 [2021-07-10 11:38:14,804 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 1951 [2021-07-10 11:38:15,039 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 1277 DAG size of output: 1277