/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-Lockstep.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/queue-add-3.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-98196c323137eee61a7c1131837b356358d783d4-98196c3 [2021-06-17 10:05:16,648 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-17 10:05:16,650 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-17 10:05:16,686 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-17 10:05:16,687 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-17 10:05:16,690 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-17 10:05:16,692 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-17 10:05:16,696 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-17 10:05:16,698 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-17 10:05:16,703 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-17 10:05:16,704 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-17 10:05:16,705 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-17 10:05:16,705 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-17 10:05:16,707 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-17 10:05:16,708 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-17 10:05:16,709 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-17 10:05:16,712 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-17 10:05:16,712 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-17 10:05:16,714 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-17 10:05:16,720 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-17 10:05:16,721 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-17 10:05:16,722 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-17 10:05:16,725 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-17 10:05:16,727 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-17 10:05:16,733 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-17 10:05:16,733 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-17 10:05:16,733 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-17 10:05:16,735 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-17 10:05:16,735 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-17 10:05:16,736 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-17 10:05:16,736 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-17 10:05:16,737 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-17 10:05:16,738 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-17 10:05:16,739 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-17 10:05:16,740 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-17 10:05:16,740 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-17 10:05:16,741 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-17 10:05:16,741 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-17 10:05:16,741 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-17 10:05:16,742 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-17 10:05:16,742 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-17 10:05:16,746 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-Lockstep.epf [2021-06-17 10:05:16,781 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-17 10:05:16,781 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-17 10:05:16,781 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-17 10:05:16,781 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-17 10:05:16,782 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-17 10:05:16,782 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-17 10:05:16,782 INFO L138 SettingsManager]: * Use SBE=true [2021-06-17 10:05:16,783 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-17 10:05:16,783 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-17 10:05:16,783 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-17 10:05:16,783 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-17 10:05:16,783 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-17 10:05:16,783 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-17 10:05:16,783 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-17 10:05:16,783 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-17 10:05:16,783 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-17 10:05:16,784 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-17 10:05:16,784 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-17 10:05:16,784 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-17 10:05:16,784 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-17 10:05:16,784 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-17 10:05:16,784 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-17 10:05:16,784 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-17 10:05:16,784 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-17 10:05:16,785 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-17 10:05:16,785 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-17 10:05:16,785 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-17 10:05:16,785 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-17 10:05:16,793 INFO L138 SettingsManager]: * DFS Order used in POR=PSEUDO_LOCKSTEP [2021-06-17 10:05:16,793 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-17 10:05:16,793 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-17 10:05:16,794 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-17 10:05:16,795 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-17 10:05:16,795 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-06-17 10:05:16,795 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-06-17 10:05:17,066 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-17 10:05:17,087 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-17 10:05:17,089 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-17 10:05:17,090 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-17 10:05:17,093 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-17 10:05:17,093 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/queue-add-3.wvr.bpl [2021-06-17 10:05:17,094 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/queue-add-3.wvr.bpl' [2021-06-17 10:05:17,251 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-17 10:05:17,253 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-17 10:05:17,254 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-17 10:05:17,254 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-17 10:05:17,254 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-17 10:05:17,264 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:05:17" (1/1) ... [2021-06-17 10:05:17,271 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:05:17" (1/1) ... [2021-06-17 10:05:17,277 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-17 10:05:17,278 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-17 10:05:17,279 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-17 10:05:17,279 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-17 10:05:17,284 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:05:17" (1/1) ... [2021-06-17 10:05:17,285 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:05:17" (1/1) ... [2021-06-17 10:05:17,292 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:05:17" (1/1) ... [2021-06-17 10:05:17,293 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:05:17" (1/1) ... [2021-06-17 10:05:17,296 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:05:17" (1/1) ... [2021-06-17 10:05:17,299 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:05:17" (1/1) ... [2021-06-17 10:05:17,300 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:05:17" (1/1) ... [2021-06-17 10:05:17,307 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-17 10:05:17,309 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-17 10:05:17,309 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-17 10:05:17,309 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-17 10:05:17,311 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:05: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-06-17 10:05:17,391 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-17 10:05:17,391 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-17 10:05:17,391 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-17 10:05:17,392 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-17 10:05:17,392 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-17 10:05:17,392 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-17 10:05:17,392 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-17 10:05:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-17 10:05:17,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-17 10:05:17,393 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-17 10:05:17,393 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-17 10:05:17,393 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-17 10:05:17,394 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-17 10:05:17,610 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-17 10:05:17,610 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-17 10:05:17,612 INFO L202 PluginConnector]: Adding new model queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.06 10:05:17 BoogieIcfgContainer [2021-06-17 10:05:17,613 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-17 10:05:17,614 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-17 10:05:17,614 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-17 10:05:17,617 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-17 10:05:17,617 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 17.06 10:05:17" (1/2) ... [2021-06-17 10:05:17,618 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61bb68fc and model type queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.06 10:05:17, skipping insertion in model container [2021-06-17 10:05:17,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "queue-add-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.06 10:05:17" (2/2) ... [2021-06-17 10:05:17,620 INFO L111 eAbstractionObserver]: Analyzing ICFG queue-add-3.wvr.bpl [2021-06-17 10:05:17,624 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-17 10:05:17,625 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-17 10:05:17,625 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-17 10:05:17,625 INFO L470 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-17 10:05:17,658 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-06-17 10:05:17,677 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-06-17 10:05:17,750 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-17 10:05:17,750 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-17 10:05:17,750 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-17 10:05:17,750 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-17 10:05:17,750 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-17 10:05:17,750 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-17 10:05:17,751 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-17 10:05:17,751 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-17 10:05:18,014 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:05:18,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:05:18,019 INFO L82 PathProgramCache]: Analyzing trace with hash -618653523, now seen corresponding path program 1 times [2021-06-17 10:05:18,026 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:05:18,027 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [359694970] [2021-06-17 10:05:18,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:05:18,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:05:18,321 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 79 proven. 9 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-06-17 10:05:18,322 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:05:18,322 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [359694970] [2021-06-17 10:05:18,322 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [359694970] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:05:18,322 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [530019754] [2021-06-17 10:05:18,323 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-06-17 10:05:18,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:05:18,433 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 4 conjunts are in the unsatisfiable core [2021-06-17 10:05:18,440 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:05:18,720 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2021-06-17 10:05:18,721 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [530019754] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-17 10:05:18,721 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-06-17 10:05:18,721 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2021-06-17 10:05:18,722 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019909975] [2021-06-17 10:05:18,726 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-06-17 10:05:18,726 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:05:18,736 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-06-17 10:05:18,737 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-06-17 10:05:18,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:05:18,739 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:05:18,740 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 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-06-17 10:05:18,740 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:05:18,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:05:19,005 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-06-17 10:05:19,005 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:05:19,006 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:05:19,006 INFO L82 PathProgramCache]: Analyzing trace with hash 1721470427, now seen corresponding path program 2 times [2021-06-17 10:05:19,006 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:05:19,006 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118225482] [2021-06-17 10:05:19,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:05:19,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:05:19,375 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 1 proven. 380 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-06-17 10:05:19,375 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:05:19,375 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118225482] [2021-06-17 10:05:19,375 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118225482] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:05:19,375 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2139947025] [2021-06-17 10:05:19,375 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-06-17 10:05:19,493 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-17 10:05:19,493 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:05:19,494 INFO L263 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 38 conjunts are in the unsatisfiable core [2021-06-17 10:05:19,497 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:05:20,143 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:05:20,147 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2021-06-17 10:05:20,149 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 10:05:20,153 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 10:05:20,158 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 10:05:20,158 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:23, output treesize:3 [2021-06-17 10:05:20,201 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 0 proven. 375 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-06-17 10:05:20,201 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2139947025] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:05:20,201 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:05:20,201 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11] total 19 [2021-06-17 10:05:20,201 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27866923] [2021-06-17 10:05:20,202 INFO L462 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-06-17 10:05:20,202 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:05:20,203 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-06-17 10:05:20,203 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=329, Unknown=0, NotChecked=0, Total=380 [2021-06-17 10:05:20,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:05:20,203 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:05:20,203 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 7.55) internal successors, (151), 19 states have internal predecessors, (151), 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-06-17 10:05:20,204 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:05:20,204 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:05:20,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:05:20,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:05:20,850 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:05:20,852 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:05:20,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:05:20,853 INFO L82 PathProgramCache]: Analyzing trace with hash 161248274, now seen corresponding path program 3 times [2021-06-17 10:05:20,853 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:05:20,853 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319391706] [2021-06-17 10:05:20,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:05:20,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:05:21,334 INFO L134 CoverageAnalysis]: Checked inductivity of 1866 backedges. 1 proven. 1801 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-06-17 10:05:21,335 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:05:21,335 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319391706] [2021-06-17 10:05:21,336 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319391706] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:05:21,336 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1417253991] [2021-06-17 10:05:21,336 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-06-17 10:05:21,455 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 25 check-sat command(s) [2021-06-17 10:05:21,456 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:05:21,458 INFO L263 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 58 conjunts are in the unsatisfiable core [2021-06-17 10:05:21,463 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:05:21,851 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2021-06-17 10:05:21,853 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 10:05:21,854 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 10:05:21,855 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-06-17 10:05:21,860 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 10:05:21,861 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2021-06-17 10:05:21,861 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:27, output treesize:13 [2021-06-17 10:05:21,954 INFO L134 CoverageAnalysis]: Checked inductivity of 1866 backedges. 316 proven. 644 refuted. 0 times theorem prover too weak. 906 trivial. 0 not checked. [2021-06-17 10:05:21,955 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1417253991] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:05:21,956 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:05:21,956 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 9] total 29 [2021-06-17 10:05:21,956 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493215231] [2021-06-17 10:05:21,958 INFO L462 AbstractCegarLoop]: Interpolant automaton has 30 states [2021-06-17 10:05:21,958 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:05:21,958 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-06-17 10:05:21,960 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=807, Unknown=0, NotChecked=0, Total=870 [2021-06-17 10:05:21,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:05:21,960 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:05:21,960 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 30 states, 30 states have (on average 7.866666666666666) internal successors, (236), 29 states have internal predecessors, (236), 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-06-17 10:05:21,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:05:21,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:05:21,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:05:25,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:05:25,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:05:25,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-06-17 10:05:25,412 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:05:25,413 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:05:25,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:05:25,413 INFO L82 PathProgramCache]: Analyzing trace with hash 2096213937, now seen corresponding path program 4 times [2021-06-17 10:05:25,414 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:05:25,414 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292255427] [2021-06-17 10:05:25,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:05:25,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:05:26,202 INFO L134 CoverageAnalysis]: Checked inductivity of 5349 backedges. 1 proven. 5232 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2021-06-17 10:05:26,203 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:05:26,203 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292255427] [2021-06-17 10:05:26,203 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292255427] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:05:26,203 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1661058780] [2021-06-17 10:05:26,203 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-06-17 10:05:26,328 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-17 10:05:26,329 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:05:26,341 INFO L263 TraceCheckSpWp]: Trace formula consists of 888 conjuncts, 108 conjunts are in the unsatisfiable core [2021-06-17 10:05:26,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:05:27,697 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:05:27,698 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 10:05:27,699 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 10:05:27,703 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 10:05:27,705 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 10:05:27,705 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-06-17 10:05:27,740 INFO L134 CoverageAnalysis]: Checked inductivity of 5349 backedges. 0 proven. 5226 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2021-06-17 10:05:27,740 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1661058780] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:05:27,740 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:05:27,740 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 26] total 41 [2021-06-17 10:05:27,741 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528226735] [2021-06-17 10:05:27,741 INFO L462 AbstractCegarLoop]: Interpolant automaton has 42 states [2021-06-17 10:05:27,741 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:05:27,742 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2021-06-17 10:05:27,742 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=1620, Unknown=0, NotChecked=0, Total=1722 [2021-06-17 10:05:27,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:05:27,743 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:05:27,743 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 42 states, 42 states have (on average 9.476190476190476) internal successors, (398), 41 states have internal predecessors, (398), 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-06-17 10:05:27,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:05:27,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:05:27,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-06-17 10:05:27,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:05:30,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:05:30,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:05:30,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-06-17 10:05:30,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:05:30,353 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:05:30,353 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:05:30,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:05:30,354 INFO L82 PathProgramCache]: Analyzing trace with hash 1849608850, now seen corresponding path program 5 times [2021-06-17 10:05:30,354 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:05:30,354 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898850036] [2021-06-17 10:05:30,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:05:30,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:05:31,516 INFO L134 CoverageAnalysis]: Checked inductivity of 10753 backedges. 1 proven. 10584 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-06-17 10:05:31,516 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:05:31,516 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898850036] [2021-06-17 10:05:31,516 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898850036] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:05:31,516 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1000658918] [2021-06-17 10:05:31,516 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-06-17 10:05:31,958 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 56 check-sat command(s) [2021-06-17 10:05:31,959 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:05:31,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 1240 conjuncts, 152 conjunts are in the unsatisfiable core [2021-06-17 10:05:31,972 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:05:33,907 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:05:33,907 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 10:05:33,908 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 10:05:33,912 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 10:05:33,913 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 10:05:33,913 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-06-17 10:05:33,954 INFO L134 CoverageAnalysis]: Checked inductivity of 10753 backedges. 0 proven. 10578 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2021-06-17 10:05:33,954 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1000658918] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:05:33,954 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:05:33,954 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 34] total 53 [2021-06-17 10:05:33,954 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002438217] [2021-06-17 10:05:33,955 INFO L462 AbstractCegarLoop]: Interpolant automaton has 54 states [2021-06-17 10:05:33,955 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:05:33,955 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2021-06-17 10:05:33,956 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=2732, Unknown=0, NotChecked=0, Total=2862 [2021-06-17 10:05:33,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:05:33,956 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:05:33,957 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 54 states, 54 states have (on average 10.12962962962963) internal successors, (547), 53 states have internal predecessors, (547), 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-06-17 10:05:33,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:05:33,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:05:33,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-06-17 10:05:33,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:05:33,957 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:05:38,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:05:38,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:05:38,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:05:38,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:05:38,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:05:38,416 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:05:38,416 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:05:38,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:05:38,416 INFO L82 PathProgramCache]: Analyzing trace with hash 821686731, now seen corresponding path program 6 times [2021-06-17 10:05:38,417 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:05:38,417 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186955372] [2021-06-17 10:05:38,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:05:38,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:05:39,016 INFO L134 CoverageAnalysis]: Checked inductivity of 14023 backedges. 1603 proven. 731 refuted. 0 times theorem prover too weak. 11689 trivial. 0 not checked. [2021-06-17 10:05:39,017 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:05:39,017 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186955372] [2021-06-17 10:05:39,017 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186955372] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:05:39,018 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [346135331] [2021-06-17 10:05:39,018 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-06-17 10:05:39,471 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 61 check-sat command(s) [2021-06-17 10:05:39,471 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:05:39,477 INFO L263 TraceCheckSpWp]: Trace formula consists of 1406 conjuncts, 89 conjunts are in the unsatisfiable core [2021-06-17 10:05:39,483 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:05:40,135 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 10:05:40,136 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 10:05:40,137 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 10:05:40,138 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 10:05:40,138 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:11, output treesize:3 [2021-06-17 10:05:40,193 INFO L134 CoverageAnalysis]: Checked inductivity of 14023 backedges. 976 proven. 275 refuted. 0 times theorem prover too weak. 12772 trivial. 0 not checked. [2021-06-17 10:05:40,193 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [346135331] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:05:40,193 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:05:40,193 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 12 [2021-06-17 10:05:40,193 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643156441] [2021-06-17 10:05:40,194 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-17 10:05:40,194 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:05:40,194 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-17 10:05:40,194 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-06-17 10:05:40,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:05:40,195 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:05:40,195 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 5.461538461538462) internal successors, (71), 12 states have internal predecessors, (71), 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-06-17 10:05:40,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:05:40,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:05:40,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:05:40,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:05:40,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:05:40,196 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:05:40,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:05:40,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:05:40,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:05:40,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:05:40,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:05:40,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-17 10:05:40,929 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:05:40,929 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:05:40,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:05:40,930 INFO L82 PathProgramCache]: Analyzing trace with hash -328835893, now seen corresponding path program 7 times [2021-06-17 10:05:40,930 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:05:40,930 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433957910] [2021-06-17 10:05:40,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:05:41,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:05:42,137 INFO L134 CoverageAnalysis]: Checked inductivity of 13405 backedges. 41 proven. 13183 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2021-06-17 10:05:42,138 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:05:42,138 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433957910] [2021-06-17 10:05:42,138 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433957910] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:05:42,138 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [990333875] [2021-06-17 10:05:42,138 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-06-17 10:05:42,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:05:42,323 INFO L263 TraceCheckSpWp]: Trace formula consists of 1386 conjuncts, 166 conjunts are in the unsatisfiable core [2021-06-17 10:05:42,329 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:05:44,466 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:05:44,466 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2021-06-17 10:05:44,467 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 10:05:44,470 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 10:05:44,471 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 10:05:44,471 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:23, output treesize:3 [2021-06-17 10:05:44,520 INFO L134 CoverageAnalysis]: Checked inductivity of 13405 backedges. 40 proven. 13177 refuted. 0 times theorem prover too weak. 188 trivial. 0 not checked. [2021-06-17 10:05:44,520 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [990333875] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:05:44,520 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:05:44,520 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 37] total 58 [2021-06-17 10:05:44,520 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784654480] [2021-06-17 10:05:44,521 INFO L462 AbstractCegarLoop]: Interpolant automaton has 59 states [2021-06-17 10:05:44,521 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:05:44,522 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants. [2021-06-17 10:05:44,523 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=3280, Unknown=0, NotChecked=0, Total=3422 [2021-06-17 10:05:44,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:05:44,523 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:05:44,524 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 59 states, 59 states have (on average 10.64406779661017) internal successors, (628), 58 states have internal predecessors, (628), 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-06-17 10:05:44,524 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:05:44,524 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:05:44,524 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:05:44,524 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:05:44,524 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:05:44,524 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-17 10:05:44,524 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:05:49,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:05:49,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:05:49,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:05:49,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:05:49,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:05:49,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-17 10:05:49,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-06-17 10:05:49,744 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-06-17 10:05:49,745 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:05:49,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:05:49,745 INFO L82 PathProgramCache]: Analyzing trace with hash 2085109513, now seen corresponding path program 8 times [2021-06-17 10:05:49,745 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:05:49,745 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140586977] [2021-06-17 10:05:49,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:05:49,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:05:51,024 INFO L134 CoverageAnalysis]: Checked inductivity of 15528 backedges. 44 proven. 15288 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-06-17 10:05:51,025 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:05:51,025 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140586977] [2021-06-17 10:05:51,025 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140586977] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:05:51,025 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [92101656] [2021-06-17 10:05:51,025 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-06-17 10:05:51,276 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-17 10:05:51,277 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:05:51,286 INFO L263 TraceCheckSpWp]: Trace formula consists of 1487 conjuncts, 176 conjunts are in the unsatisfiable core [2021-06-17 10:05:51,291 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:05:53,601 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:05:53,601 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 10:05:53,602 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 10:05:53,606 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 10:05:53,607 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 10:05:53,607 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-06-17 10:05:53,661 INFO L134 CoverageAnalysis]: Checked inductivity of 15528 backedges. 43 proven. 15282 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2021-06-17 10:05:53,662 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [92101656] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:05:53,662 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:05:53,662 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 39] total 61 [2021-06-17 10:05:53,664 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453363486] [2021-06-17 10:05:53,666 INFO L462 AbstractCegarLoop]: Interpolant automaton has 62 states [2021-06-17 10:05:53,666 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:05:53,666 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2021-06-17 10:05:53,667 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=3633, Unknown=0, NotChecked=0, Total=3782 [2021-06-17 10:05:53,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:05:53,668 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:05:53,668 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 62 states, 62 states have (on average 10.838709677419354) internal successors, (672), 61 states have internal predecessors, (672), 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-06-17 10:05:53,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:05:53,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:05:53,669 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:05:53,669 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:05:53,669 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:05:53,669 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-17 10:05:53,669 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-06-17 10:05:53,669 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:05:59,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:05:59,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:05:59,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:05:59,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:05:59,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:05:59,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-17 10:05:59,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-06-17 10:05:59,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:05:59,409 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:05:59,410 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:05:59,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:05:59,410 INFO L82 PathProgramCache]: Analyzing trace with hash -326601785, now seen corresponding path program 9 times [2021-06-17 10:05:59,410 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:05:59,410 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928055370] [2021-06-17 10:05:59,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:05:59,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:06:00,865 INFO L134 CoverageAnalysis]: Checked inductivity of 17807 backedges. 47 proven. 17548 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2021-06-17 10:06:00,865 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:06:00,865 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928055370] [2021-06-17 10:06:00,865 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928055370] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:06:00,865 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1474049668] [2021-06-17 10:06:00,865 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-06-17 10:06:01,407 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 73 check-sat command(s) [2021-06-17 10:06:01,407 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:06:01,417 INFO L263 TraceCheckSpWp]: Trace formula consists of 1588 conjuncts, 188 conjunts are in the unsatisfiable core [2021-06-17 10:06:01,424 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:06:03,828 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:06:03,829 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 10:06:03,830 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 10:06:03,833 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 10:06:03,834 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 10:06:03,834 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-06-17 10:06:03,886 INFO L134 CoverageAnalysis]: Checked inductivity of 17807 backedges. 46 proven. 17542 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2021-06-17 10:06:03,886 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1474049668] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:06:03,886 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:06:03,887 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 42] total 65 [2021-06-17 10:06:03,887 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903093842] [2021-06-17 10:06:03,888 INFO L462 AbstractCegarLoop]: Interpolant automaton has 66 states [2021-06-17 10:06:03,888 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:06:03,888 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2021-06-17 10:06:03,889 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=4132, Unknown=0, NotChecked=0, Total=4290 [2021-06-17 10:06:03,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:06:03,889 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:06:03,889 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 66 states, 66 states have (on average 10.848484848484848) internal successors, (716), 65 states have internal predecessors, (716), 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-06-17 10:06:03,889 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:06:03,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:06:03,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:06:03,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:06:03,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:06:03,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-17 10:06:03,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-06-17 10:06:03,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:06:03,890 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:06:10,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:06:10,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:06:10,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:06:10,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:06:10,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:06:10,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-17 10:06:10,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-06-17 10:06:10,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:06:10,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-06-17 10:06:11,135 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:06:11,136 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:06:11,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:06:11,136 INFO L82 PathProgramCache]: Analyzing trace with hash -1697196992, now seen corresponding path program 10 times [2021-06-17 10:06:11,136 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:06:11,136 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192872782] [2021-06-17 10:06:11,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:06:11,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:06:13,150 INFO L134 CoverageAnalysis]: Checked inductivity of 26465 backedges. 1 proven. 26196 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2021-06-17 10:06:13,150 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:06:13,150 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192872782] [2021-06-17 10:06:13,151 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192872782] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:06:13,151 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [128528861] [2021-06-17 10:06:13,151 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-06-17 10:06:13,386 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-17 10:06:13,386 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:06:13,399 INFO L263 TraceCheckSpWp]: Trace formula consists of 1922 conjuncts, 232 conjunts are in the unsatisfiable core [2021-06-17 10:06:13,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:06:16,559 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:06:16,560 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 10:06:16,561 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 10:06:16,564 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 10:06:16,565 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 10:06:16,565 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-06-17 10:06:16,619 INFO L134 CoverageAnalysis]: Checked inductivity of 26465 backedges. 0 proven. 26190 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2021-06-17 10:06:16,620 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [128528861] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:06:16,620 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:06:16,620 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 50] total 77 [2021-06-17 10:06:16,620 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579790750] [2021-06-17 10:06:16,621 INFO L462 AbstractCegarLoop]: Interpolant automaton has 78 states [2021-06-17 10:06:16,621 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:06:16,621 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2021-06-17 10:06:16,622 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=186, Invalid=5820, Unknown=0, NotChecked=0, Total=6006 [2021-06-17 10:06:16,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:06:16,622 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:06:16,623 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 78 states, 78 states have (on average 10.833333333333334) internal successors, (845), 77 states have internal predecessors, (845), 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-06-17 10:06:16,623 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:06:16,623 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:06:16,623 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:06:16,623 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:06:16,623 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:06:16,623 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-17 10:06:16,623 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-06-17 10:06:16,623 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:06:16,623 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-06-17 10:06:16,623 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:06:21,966 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2021-06-17 10:06:22,343 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-06-17 10:06:22,692 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-06-17 10:06:23,054 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2021-06-17 10:06:23,333 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2021-06-17 10:06:23,562 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2021-06-17 10:06:23,765 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2021-06-17 10:06:24,174 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2021-06-17 10:06:26,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:06:26,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:06:26,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:06:26,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:06:26,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:06:26,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-17 10:06:26,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-06-17 10:06:26,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:06:26,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-06-17 10:06:26,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-17 10:06:26,816 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-06-17 10:06:26,816 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:06:26,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:06:26,816 INFO L82 PathProgramCache]: Analyzing trace with hash 1560849169, now seen corresponding path program 11 times [2021-06-17 10:06:26,817 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:06:26,817 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263957679] [2021-06-17 10:06:26,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:06:27,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:06:29,761 INFO L134 CoverageAnalysis]: Checked inductivity of 37428 backedges. 1 proven. 37107 refuted. 0 times theorem prover too weak. 320 trivial. 0 not checked. [2021-06-17 10:06:29,761 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:06:29,761 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263957679] [2021-06-17 10:06:29,761 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263957679] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:06:29,761 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1971761846] [2021-06-17 10:06:29,761 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-06-17 10:06:34,883 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 102 check-sat command(s) [2021-06-17 10:06:34,883 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:06:34,907 INFO L263 TraceCheckSpWp]: Trace formula consists of 2272 conjuncts, 364 conjunts are in the unsatisfiable core [2021-06-17 10:06:34,914 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:06:41,114 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:06:41,115 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2021-06-17 10:06:41,116 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 10:06:41,119 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 10:06:41,120 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 10:06:41,120 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:23, output treesize:3 [2021-06-17 10:06:41,199 INFO L134 CoverageAnalysis]: Checked inductivity of 37428 backedges. 5 proven. 37147 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2021-06-17 10:06:41,199 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1971761846] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:06:41,199 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:06:41,200 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [62, 102] total 134 [2021-06-17 10:06:41,200 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385097319] [2021-06-17 10:06:41,201 INFO L462 AbstractCegarLoop]: Interpolant automaton has 135 states [2021-06-17 10:06:41,201 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:06:41,201 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 135 interpolants. [2021-06-17 10:06:41,204 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=350, Invalid=17740, Unknown=0, NotChecked=0, Total=18090 [2021-06-17 10:06:41,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:06:41,204 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:06:41,204 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 135 states, 135 states have (on average 7.688888888888889) internal successors, (1038), 134 states have internal predecessors, (1038), 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-06-17 10:06:41,204 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:06:41,204 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:06:41,204 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:06:41,204 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:06:41,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:06:41,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-17 10:06:41,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-06-17 10:06:41,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:06:41,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-06-17 10:06:41,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-17 10:06:41,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:07:10,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:07:10,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:07:10,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:07:10,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:07:10,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:07:10,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-17 10:07:10,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-06-17 10:07:10,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:07:10,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-06-17 10:07:10,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-17 10:07:10,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2021-06-17 10:07:10,503 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-06-17 10:07:10,504 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:07:10,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:07:10,504 INFO L82 PathProgramCache]: Analyzing trace with hash 698246169, now seen corresponding path program 12 times [2021-06-17 10:07:10,504 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:07:10,504 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708246958] [2021-06-17 10:07:10,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:07:11,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:07:14,281 INFO L134 CoverageAnalysis]: Checked inductivity of 52340 backedges. 1 proven. 51959 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2021-06-17 10:07:14,281 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:07:14,282 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708246958] [2021-06-17 10:07:14,282 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708246958] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:07:14,282 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [190920881] [2021-06-17 10:07:14,282 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-06-17 10:07:15,202 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 120 check-sat command(s) [2021-06-17 10:07:15,202 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:07:15,218 INFO L263 TraceCheckSpWp]: Trace formula consists of 2667 conjuncts, 306 conjunts are in the unsatisfiable core [2021-06-17 10:07:15,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:07:16,869 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2021-06-17 10:07:16,870 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 10:07:16,871 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 10:07:16,872 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 10:07:16,872 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:4 [2021-06-17 10:07:16,997 INFO L134 CoverageAnalysis]: Checked inductivity of 52340 backedges. 396 proven. 9062 refuted. 0 times theorem prover too weak. 42882 trivial. 0 not checked. [2021-06-17 10:07:16,997 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [190920881] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:07:16,997 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:07:16,998 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [72, 13] total 84 [2021-06-17 10:07:16,998 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099267534] [2021-06-17 10:07:16,998 INFO L462 AbstractCegarLoop]: Interpolant automaton has 85 states [2021-06-17 10:07:16,999 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:07:16,999 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 85 interpolants. [2021-06-17 10:07:17,000 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=6967, Unknown=0, NotChecked=0, Total=7140 [2021-06-17 10:07:17,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:07:17,000 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:07:17,001 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 85 states, 85 states have (on average 10.305882352941177) internal successors, (876), 84 states have internal predecessors, (876), 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-06-17 10:07:17,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:07:17,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:07:17,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:07:17,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:07:17,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:07:17,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-17 10:07:17,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-06-17 10:07:17,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:07:17,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-06-17 10:07:17,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-17 10:07:17,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2021-06-17 10:07:17,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:07:31,542 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-06-17 10:07:43,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:07:43,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:07:43,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:07:43,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:07:43,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:07:43,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-17 10:07:43,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-06-17 10:07:43,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:07:43,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-06-17 10:07:43,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-17 10:07:43,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2021-06-17 10:07:43,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2021-06-17 10:07:43,556 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-06-17 10:07:43,557 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:07:43,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:07:43,557 INFO L82 PathProgramCache]: Analyzing trace with hash 1620613150, now seen corresponding path program 13 times [2021-06-17 10:07:43,557 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:07:43,557 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964439806] [2021-06-17 10:07:43,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:07:45,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:07:49,172 INFO L134 CoverageAnalysis]: Checked inductivity of 74380 backedges. 362 proven. 73563 refuted. 0 times theorem prover too weak. 455 trivial. 0 not checked. [2021-06-17 10:07:49,172 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:07:49,172 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964439806] [2021-06-17 10:07:49,172 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964439806] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:07:49,172 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645502094] [2021-06-17 10:07:49,172 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-06-17 10:07:49,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:07:49,629 INFO L263 TraceCheckSpWp]: Trace formula consists of 3177 conjuncts, 380 conjunts are in the unsatisfiable core [2021-06-17 10:07:49,638 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:07:56,122 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:07:56,123 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 10:07:56,124 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 10:07:56,127 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 10:07:56,128 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 10:07:56,128 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-06-17 10:07:56,219 INFO L134 CoverageAnalysis]: Checked inductivity of 74380 backedges. 361 proven. 73557 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2021-06-17 10:07:56,219 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645502094] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:07:56,219 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:07:56,219 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [83, 80] total 122 [2021-06-17 10:07:56,219 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335590556] [2021-06-17 10:07:56,220 INFO L462 AbstractCegarLoop]: Interpolant automaton has 123 states [2021-06-17 10:07:56,220 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:07:56,221 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 123 interpolants. [2021-06-17 10:07:56,223 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=291, Invalid=14715, Unknown=0, NotChecked=0, Total=15006 [2021-06-17 10:07:56,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:07:56,223 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:07:56,223 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 123 states, 123 states have (on average 11.170731707317072) internal successors, (1374), 122 states have internal predecessors, (1374), 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-06-17 10:07:56,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:07:56,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:07:56,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:07:56,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:07:56,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:07:56,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-17 10:07:56,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-06-17 10:07:56,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:07:56,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-06-17 10:07:56,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-17 10:07:56,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2021-06-17 10:07:56,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2021-06-17 10:07:56,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:08:03,440 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2021-06-17 10:08:03,992 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-06-17 10:08:04,493 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-06-17 10:08:05,076 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2021-06-17 10:08:05,573 WARN L205 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2021-06-17 10:08:06,156 WARN L205 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2021-06-17 10:08:06,662 WARN L205 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2021-06-17 10:08:07,302 WARN L205 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2021-06-17 10:08:07,853 WARN L205 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 180 [2021-06-17 10:08:08,495 WARN L205 SmtUtils]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2021-06-17 10:08:09,070 WARN L205 SmtUtils]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2021-06-17 10:08:09,729 WARN L205 SmtUtils]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2021-06-17 10:08:10,339 WARN L205 SmtUtils]: Spent 299.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2021-06-17 10:08:11,034 WARN L205 SmtUtils]: Spent 316.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-06-17 10:08:11,729 WARN L205 SmtUtils]: Spent 347.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-06-17 10:08:12,481 WARN L205 SmtUtils]: Spent 369.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-06-17 10:08:13,168 WARN L205 SmtUtils]: Spent 385.00 ms on a formula simplification that was a NOOP. DAG size: 228 [2021-06-17 10:08:13,969 WARN L205 SmtUtils]: Spent 371.00 ms on a formula simplification that was a NOOP. DAG size: 234 [2021-06-17 10:08:14,601 WARN L205 SmtUtils]: Spent 365.00 ms on a formula simplification that was a NOOP. DAG size: 240 [2021-06-17 10:08:15,268 WARN L205 SmtUtils]: Spent 338.00 ms on a formula simplification that was a NOOP. DAG size: 235 [2021-06-17 10:08:15,736 WARN L205 SmtUtils]: Spent 322.00 ms on a formula simplification that was a NOOP. DAG size: 229 [2021-06-17 10:08:16,220 WARN L205 SmtUtils]: Spent 295.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2021-06-17 10:08:16,697 WARN L205 SmtUtils]: Spent 295.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2021-06-17 10:08:17,214 WARN L205 SmtUtils]: Spent 308.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-06-17 10:08:17,677 WARN L205 SmtUtils]: Spent 256.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-06-17 10:08:18,142 WARN L205 SmtUtils]: Spent 261.00 ms on a formula simplification that was a NOOP. DAG size: 199 [2021-06-17 10:08:18,598 WARN L205 SmtUtils]: Spent 256.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2021-06-17 10:08:19,007 WARN L205 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2021-06-17 10:08:19,418 WARN L205 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 181 [2021-06-17 10:08:19,815 WARN L205 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 175 [2021-06-17 10:08:20,593 WARN L205 SmtUtils]: Spent 568.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2021-06-17 10:08:20,974 WARN L205 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2021-06-17 10:08:21,339 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2021-06-17 10:08:21,691 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2021-06-17 10:08:22,073 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2021-06-17 10:08:22,415 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2021-06-17 10:08:22,738 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2021-06-17 10:08:27,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:08:27,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:08:27,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:08:27,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:08:27,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:08:27,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-17 10:08:27,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-06-17 10:08:27,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:08:27,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-06-17 10:08:27,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-17 10:08:27,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2021-06-17 10:08:27,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2021-06-17 10:08:27,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-06-17 10:08:27,646 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:08:27,646 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:08:27,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:08:27,647 INFO L82 PathProgramCache]: Analyzing trace with hash -951377179, now seen corresponding path program 14 times [2021-06-17 10:08:27,647 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:08:27,647 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132087741] [2021-06-17 10:08:27,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:08:30,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:08:33,491 INFO L134 CoverageAnalysis]: Checked inductivity of 80418 backedges. 98 proven. 79854 refuted. 0 times theorem prover too weak. 466 trivial. 0 not checked. [2021-06-17 10:08:33,492 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:08:33,492 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132087741] [2021-06-17 10:08:33,492 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132087741] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:08:33,492 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1012110774] [2021-06-17 10:08:33,492 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-06-17 10:08:33,895 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-17 10:08:33,895 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:08:33,928 INFO L263 TraceCheckSpWp]: Trace formula consists of 3305 conjuncts, 392 conjunts are in the unsatisfiable core [2021-06-17 10:08:33,936 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:08:40,742 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:08:40,743 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 10:08:40,743 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 10:08:40,747 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 10:08:40,748 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 10:08:40,748 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-06-17 10:08:40,859 INFO L134 CoverageAnalysis]: Checked inductivity of 80418 backedges. 97 proven. 79848 refuted. 0 times theorem prover too weak. 473 trivial. 0 not checked. [2021-06-17 10:08:40,859 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1012110774] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:08:40,859 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:08:40,860 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [85, 82] total 125 [2021-06-17 10:08:40,860 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1376109706] [2021-06-17 10:08:40,861 INFO L462 AbstractCegarLoop]: Interpolant automaton has 126 states [2021-06-17 10:08:40,861 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:08:40,861 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 126 interpolants. [2021-06-17 10:08:40,862 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=298, Invalid=15452, Unknown=0, NotChecked=0, Total=15750 [2021-06-17 10:08:40,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:08:40,862 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:08:40,863 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 126 states, 126 states have (on average 11.523809523809524) internal successors, (1452), 125 states have internal predecessors, (1452), 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-06-17 10:08:40,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:08:40,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:08:40,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:08:40,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:08:40,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:08:40,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-17 10:08:40,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-06-17 10:08:40,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:08:40,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-06-17 10:08:40,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-17 10:08:40,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2021-06-17 10:08:40,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2021-06-17 10:08:40,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-06-17 10:08:40,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:08:48,243 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2021-06-17 10:08:48,782 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-06-17 10:08:49,239 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-06-17 10:08:49,794 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2021-06-17 10:08:50,286 WARN L205 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2021-06-17 10:08:50,890 WARN L205 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2021-06-17 10:08:51,386 WARN L205 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2021-06-17 10:08:51,954 WARN L205 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2021-06-17 10:08:52,475 WARN L205 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 180 [2021-06-17 10:08:53,074 WARN L205 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2021-06-17 10:08:53,596 WARN L205 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2021-06-17 10:08:54,261 WARN L205 SmtUtils]: Spent 285.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2021-06-17 10:08:54,845 WARN L205 SmtUtils]: Spent 278.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2021-06-17 10:08:55,493 WARN L205 SmtUtils]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-06-17 10:08:56,247 WARN L205 SmtUtils]: Spent 328.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-06-17 10:08:56,992 WARN L205 SmtUtils]: Spent 366.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-06-17 10:08:57,668 WARN L205 SmtUtils]: Spent 357.00 ms on a formula simplification that was a NOOP. DAG size: 228 [2021-06-17 10:08:58,399 WARN L205 SmtUtils]: Spent 366.00 ms on a formula simplification that was a NOOP. DAG size: 234 [2021-06-17 10:08:59,087 WARN L205 SmtUtils]: Spent 377.00 ms on a formula simplification that was a NOOP. DAG size: 240 [2021-06-17 10:08:59,872 WARN L205 SmtUtils]: Spent 400.00 ms on a formula simplification that was a NOOP. DAG size: 246 [2021-06-17 10:09:00,576 WARN L205 SmtUtils]: Spent 404.00 ms on a formula simplification that was a NOOP. DAG size: 241 [2021-06-17 10:09:01,213 WARN L205 SmtUtils]: Spent 383.00 ms on a formula simplification that was a NOOP. DAG size: 235 [2021-06-17 10:09:01,782 WARN L205 SmtUtils]: Spent 352.00 ms on a formula simplification that was a NOOP. DAG size: 229 [2021-06-17 10:09:02,340 WARN L205 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2021-06-17 10:09:02,892 WARN L205 SmtUtils]: Spent 334.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2021-06-17 10:09:03,446 WARN L205 SmtUtils]: Spent 308.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-06-17 10:09:03,943 WARN L205 SmtUtils]: Spent 270.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-06-17 10:09:04,440 WARN L205 SmtUtils]: Spent 271.00 ms on a formula simplification that was a NOOP. DAG size: 199 [2021-06-17 10:09:04,925 WARN L205 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2021-06-17 10:09:05,415 WARN L205 SmtUtils]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2021-06-17 10:09:05,870 WARN L205 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 181 [2021-06-17 10:09:06,314 WARN L205 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 175 [2021-06-17 10:09:06,719 WARN L205 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2021-06-17 10:09:07,191 WARN L205 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2021-06-17 10:09:07,620 WARN L205 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2021-06-17 10:09:08,014 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2021-06-17 10:09:08,433 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2021-06-17 10:09:08,798 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2021-06-17 10:09:09,152 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2021-06-17 10:09:09,519 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2021-06-17 10:09:14,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:09:14,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:09:14,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:09:14,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:09:14,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:09:14,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-17 10:09:14,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-06-17 10:09:14,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:09:14,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-06-17 10:09:14,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-17 10:09:14,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2021-06-17 10:09:14,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2021-06-17 10:09:14,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-06-17 10:09:14,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2021-06-17 10:09:14,570 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-06-17 10:09:14,571 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:09:14,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:09:14,571 INFO L82 PathProgramCache]: Analyzing trace with hash 1585104035, now seen corresponding path program 15 times [2021-06-17 10:09:14,571 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:09:14,571 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858407213] [2021-06-17 10:09:14,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:09:17,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:09:21,173 INFO L134 CoverageAnalysis]: Checked inductivity of 85505 backedges. 101 proven. 84923 refuted. 0 times theorem prover too weak. 481 trivial. 0 not checked. [2021-06-17 10:09:21,173 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:09:21,173 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858407213] [2021-06-17 10:09:21,173 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858407213] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:09:21,173 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1711767660] [2021-06-17 10:09:21,173 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-06-17 10:09:23,073 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 157 check-sat command(s) [2021-06-17 10:09:23,073 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:09:23,099 INFO L263 TraceCheckSpWp]: Trace formula consists of 3406 conjuncts, 536 conjunts are in the unsatisfiable core [2021-06-17 10:09:23,107 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:09:35,777 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:09:35,777 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2021-06-17 10:09:35,778 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 10:09:35,781 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 10:09:35,782 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 10:09:35,782 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:23, output treesize:3 [2021-06-17 10:09:35,908 INFO L134 CoverageAnalysis]: Checked inductivity of 85505 backedges. 107 proven. 84988 refuted. 0 times theorem prover too weak. 410 trivial. 0 not checked. [2021-06-17 10:09:35,908 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1711767660] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:09:35,908 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:09:35,909 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [88, 150] total 195 [2021-06-17 10:09:35,909 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350912324] [2021-06-17 10:09:35,910 INFO L462 AbstractCegarLoop]: Interpolant automaton has 196 states [2021-06-17 10:09:35,910 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:09:35,910 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 196 interpolants. [2021-06-17 10:09:35,913 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=509, Invalid=37711, Unknown=0, NotChecked=0, Total=38220 [2021-06-17 10:09:35,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:09:35,913 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:09:35,914 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 196 states, 196 states have (on average 8.010204081632653) internal successors, (1570), 195 states have internal predecessors, (1570), 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-06-17 10:09:35,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:09:35,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:09:35,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:09:35,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:09:35,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:09:35,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-17 10:09:35,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-06-17 10:09:35,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:09:35,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-06-17 10:09:35,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-17 10:09:35,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2021-06-17 10:09:35,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2021-06-17 10:09:35,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-06-17 10:09:35,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 88 states. [2021-06-17 10:09:35,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:09:52,294 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2021-06-17 10:09:55,752 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2021-06-17 10:09:56,560 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 165 [2021-06-17 10:09:57,248 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2021-06-17 10:09:58,082 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 173 [2021-06-17 10:09:58,465 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2021-06-17 10:09:59,003 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 173 [2021-06-17 10:09:59,694 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 173 [2021-06-17 10:10:00,311 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2021-06-17 10:10:00,778 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2021-06-17 10:10:01,469 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2021-06-17 10:10:01,853 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2021-06-17 10:10:02,279 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 165 [2021-06-17 10:10:02,832 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 165 [2021-06-17 10:10:03,451 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2021-06-17 10:10:03,926 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2021-06-17 10:10:04,587 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2021-06-17 10:10:05,097 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2021-06-17 10:10:05,538 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2021-06-17 10:10:06,908 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 153 [2021-06-17 10:10:09,044 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2021-06-17 10:10:39,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:10:39,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:10:39,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:10:39,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:10:39,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:10:39,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-17 10:10:39,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-06-17 10:10:39,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:10:39,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-06-17 10:10:39,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-17 10:10:39,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2021-06-17 10:10:39,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2021-06-17 10:10:39,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-06-17 10:10:39,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2021-06-17 10:10:39,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2021-06-17 10:10:39,765 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-06-17 10:10:39,766 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:10:39,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:10:39,766 INFO L82 PathProgramCache]: Analyzing trace with hash -482619339, now seen corresponding path program 16 times [2021-06-17 10:10:39,766 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:10:39,766 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959482227] [2021-06-17 10:10:39,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:10:44,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:10:49,632 INFO L134 CoverageAnalysis]: Checked inductivity of 114091 backedges. 450 proven. 113075 refuted. 0 times theorem prover too weak. 566 trivial. 0 not checked. [2021-06-17 10:10:49,632 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:10:49,632 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959482227] [2021-06-17 10:10:49,632 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959482227] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:10:49,632 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1749923554] [2021-06-17 10:10:49,633 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-06-17 10:10:50,175 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-17 10:10:50,176 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:10:50,244 INFO L263 TraceCheckSpWp]: Trace formula consists of 3920 conjuncts, 468 conjunts are in the unsatisfiable core [2021-06-17 10:10:50,256 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:11:00,528 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:11:00,529 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 10:11:00,529 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 10:11:00,533 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 10:11:00,533 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 10:11:00,534 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-06-17 10:11:00,643 INFO L134 CoverageAnalysis]: Checked inductivity of 114091 backedges. 449 proven. 113069 refuted. 0 times theorem prover too weak. 573 trivial. 0 not checked. [2021-06-17 10:11:00,643 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1749923554] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:11:00,643 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:11:00,643 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [101, 98] total 149 [2021-06-17 10:11:00,643 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908725503] [2021-06-17 10:11:00,644 INFO L462 AbstractCegarLoop]: Interpolant automaton has 150 states [2021-06-17 10:11:00,644 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:11:00,645 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 150 interpolants. [2021-06-17 10:11:00,645 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=354, Invalid=21996, Unknown=0, NotChecked=0, Total=22350 [2021-06-17 10:11:00,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:11:00,646 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:11:00,646 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 150 states, 150 states have (on average 11.273333333333333) internal successors, (1691), 149 states have internal predecessors, (1691), 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-06-17 10:11:00,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:11:00,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:11:00,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:11:00,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:11:00,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:11:00,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-17 10:11:00,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-06-17 10:11:00,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:11:00,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-06-17 10:11:00,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-17 10:11:00,647 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2021-06-17 10:11:00,647 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2021-06-17 10:11:00,647 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-06-17 10:11:00,647 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 88 states. [2021-06-17 10:11:00,647 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2021-06-17 10:11:00,647 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:11:12,256 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2021-06-17 10:11:14,107 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2021-06-17 10:11:15,157 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-06-17 10:11:15,961 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-06-17 10:11:17,033 WARN L205 SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2021-06-17 10:11:17,878 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2021-06-17 10:11:19,021 WARN L205 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2021-06-17 10:11:19,955 WARN L205 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2021-06-17 10:11:21,187 WARN L205 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2021-06-17 10:11:22,171 WARN L205 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 180 [2021-06-17 10:11:23,328 WARN L205 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2021-06-17 10:11:24,288 WARN L205 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2021-06-17 10:11:25,440 WARN L205 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2021-06-17 10:11:26,397 WARN L205 SmtUtils]: Spent 271.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2021-06-17 10:11:27,593 WARN L205 SmtUtils]: Spent 297.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2021-06-17 10:11:28,632 WARN L205 SmtUtils]: Spent 329.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2021-06-17 10:11:29,846 WARN L205 SmtUtils]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2021-06-17 10:11:30,951 WARN L205 SmtUtils]: Spent 399.00 ms on a formula simplification that was a NOOP. DAG size: 228 [2021-06-17 10:11:32,285 WARN L205 SmtUtils]: Spent 387.00 ms on a formula simplification that was a NOOP. DAG size: 234 [2021-06-17 10:11:33,385 WARN L205 SmtUtils]: Spent 421.00 ms on a formula simplification that was a NOOP. DAG size: 240 [2021-06-17 10:11:34,674 WARN L205 SmtUtils]: Spent 434.00 ms on a formula simplification that was a NOOP. DAG size: 246 [2021-06-17 10:11:35,790 WARN L205 SmtUtils]: Spent 483.00 ms on a formula simplification that was a NOOP. DAG size: 252 [2021-06-17 10:11:37,086 WARN L205 SmtUtils]: Spent 533.00 ms on a formula simplification that was a NOOP. DAG size: 258 [2021-06-17 10:11:38,464 WARN L205 SmtUtils]: Spent 774.00 ms on a formula simplification that was a NOOP. DAG size: 264 [2021-06-17 10:11:39,834 WARN L205 SmtUtils]: Spent 641.00 ms on a formula simplification that was a NOOP. DAG size: 270 [2021-06-17 10:11:41,032 WARN L205 SmtUtils]: Spent 599.00 ms on a formula simplification that was a NOOP. DAG size: 276 [2021-06-17 10:11:42,404 WARN L205 SmtUtils]: Spent 640.00 ms on a formula simplification that was a NOOP. DAG size: 282 [2021-06-17 10:11:43,557 WARN L205 SmtUtils]: Spent 636.00 ms on a formula simplification that was a NOOP. DAG size: 288 [2021-06-17 10:11:44,842 WARN L205 SmtUtils]: Spent 663.00 ms on a formula simplification that was a NOOP. DAG size: 294 [2021-06-17 10:11:45,890 WARN L205 SmtUtils]: Spent 604.00 ms on a formula simplification that was a NOOP. DAG size: 289 [2021-06-17 10:11:46,865 WARN L205 SmtUtils]: Spent 635.00 ms on a formula simplification that was a NOOP. DAG size: 283 [2021-06-17 10:11:47,849 WARN L205 SmtUtils]: Spent 623.00 ms on a formula simplification that was a NOOP. DAG size: 277 [2021-06-17 10:11:48,808 WARN L205 SmtUtils]: Spent 628.00 ms on a formula simplification that was a NOOP. DAG size: 271 [2021-06-17 10:11:49,761 WARN L205 SmtUtils]: Spent 601.00 ms on a formula simplification that was a NOOP. DAG size: 265 [2021-06-17 10:11:50,734 WARN L205 SmtUtils]: Spent 636.00 ms on a formula simplification that was a NOOP. DAG size: 259 [2021-06-17 10:11:51,615 WARN L205 SmtUtils]: Spent 499.00 ms on a formula simplification that was a NOOP. DAG size: 253 [2021-06-17 10:11:52,484 WARN L205 SmtUtils]: Spent 480.00 ms on a formula simplification that was a NOOP. DAG size: 247 [2021-06-17 10:11:53,290 WARN L205 SmtUtils]: Spent 450.00 ms on a formula simplification that was a NOOP. DAG size: 241 [2021-06-17 10:11:54,163 WARN L205 SmtUtils]: Spent 482.00 ms on a formula simplification that was a NOOP. DAG size: 235 [2021-06-17 10:11:54,964 WARN L205 SmtUtils]: Spent 437.00 ms on a formula simplification that was a NOOP. DAG size: 229 [2021-06-17 10:11:55,742 WARN L205 SmtUtils]: Spent 379.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2021-06-17 10:11:56,486 WARN L205 SmtUtils]: Spent 375.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2021-06-17 10:11:57,197 WARN L205 SmtUtils]: Spent 345.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2021-06-17 10:11:57,912 WARN L205 SmtUtils]: Spent 321.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2021-06-17 10:11:58,605 WARN L205 SmtUtils]: Spent 311.00 ms on a formula simplification that was a NOOP. DAG size: 199 [2021-06-17 10:11:59,228 WARN L205 SmtUtils]: Spent 245.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2021-06-17 10:11:59,849 WARN L205 SmtUtils]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2021-06-17 10:12:00,465 WARN L205 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 181 [2021-06-17 10:12:01,040 WARN L205 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 175 [2021-06-17 10:12:01,618 WARN L205 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2021-06-17 10:12:02,202 WARN L205 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2021-06-17 10:12:02,747 WARN L205 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2021-06-17 10:12:03,268 WARN L205 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2021-06-17 10:12:03,775 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 145 [2021-06-17 10:12:04,268 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2021-06-17 10:12:04,744 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2021-06-17 10:12:05,179 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2021-06-17 10:12:05,631 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2021-06-17 10:12:11,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:12:11,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:12:11,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:12:11,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:12:11,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:12:11,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-17 10:12:11,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-06-17 10:12:11,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:12:11,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-06-17 10:12:11,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-06-17 10:12:11,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2021-06-17 10:12:11,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2021-06-17 10:12:11,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-06-17 10:12:11,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2021-06-17 10:12:11,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2021-06-17 10:12:11,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-06-17 10:12:11,725 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-06-17 10:12:11,725 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 10:12:11,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 10:12:11,726 INFO L82 PathProgramCache]: Analyzing trace with hash 45359039, now seen corresponding path program 17 times [2021-06-17 10:12:11,726 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 10:12:11,726 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640667656] [2021-06-17 10:12:11,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 10:12:17,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 10:12:23,591 INFO L134 CoverageAnalysis]: Checked inductivity of 145871 backedges. 510 proven. 144720 refuted. 0 times theorem prover too weak. 641 trivial. 0 not checked. [2021-06-17 10:12:23,592 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 10:12:23,592 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640667656] [2021-06-17 10:12:23,592 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640667656] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:12:23,592 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48599992] [2021-06-17 10:12:23,592 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-06-17 10:12:26,390 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 199 check-sat command(s) [2021-06-17 10:12:26,390 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 10:12:26,444 INFO L263 TraceCheckSpWp]: Trace formula consists of 4425 conjuncts, 528 conjunts are in the unsatisfiable core [2021-06-17 10:12:26,453 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 10:12:37,593 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-17 10:12:37,594 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-17 10:12:37,594 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 10:12:37,598 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 10:12:37,599 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 10:12:37,599 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:17, output treesize:3 [2021-06-17 10:12:37,724 INFO L134 CoverageAnalysis]: Checked inductivity of 145871 backedges. 509 proven. 144714 refuted. 0 times theorem prover too weak. 648 trivial. 0 not checked. [2021-06-17 10:12:37,724 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48599992] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 10:12:37,724 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 10:12:37,725 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [113, 110] total 167 [2021-06-17 10:12:37,725 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614140570] [2021-06-17 10:12:37,733 INFO L462 AbstractCegarLoop]: Interpolant automaton has 168 states [2021-06-17 10:12:37,733 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 10:12:37,733 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 168 interpolants. [2021-06-17 10:12:37,734 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=396, Invalid=27660, Unknown=0, NotChecked=0, Total=28056 [2021-06-17 10:12:37,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:12:37,734 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 10:12:37,735 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 168 states, 168 states have (on average 11.351190476190476) internal successors, (1907), 167 states have internal predecessors, (1907), 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-06-17 10:12:37,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-17 10:12:37,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-06-17 10:12:37,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2021-06-17 10:12:37,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-06-17 10:12:37,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-06-17 10:12:37,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-17 10:12:37,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-06-17 10:12:37,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-06-17 10:12:37,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-06-17 10:12:37,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-06-17 10:12:37,736 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2021-06-17 10:12:37,736 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2021-06-17 10:12:37,736 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 86 states. [2021-06-17 10:12:37,736 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 88 states. [2021-06-17 10:12:37,736 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2021-06-17 10:12:37,736 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-06-17 10:12:37,736 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 10:12:52,306 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2021-06-17 10:12:53,602 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2021-06-17 10:12:54,624 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2021-06-17 10:12:55,995 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-06-17 10:12:57,095 WARN L205 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-06-17 10:12:58,529 WARN L205 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2021-06-17 10:12:59,670 WARN L205 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2021-06-17 10:13:01,071 WARN L205 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2021-06-17 10:13:02,269 WARN L205 SmtUtils]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2021-06-17 10:13:03,800 WARN L205 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2021-06-17 10:13:05,056 WARN L205 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 180 [2021-06-17 10:13:06,632 WARN L205 SmtUtils]: Spent 241.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2021-06-17 10:13:07,897 WARN L205 SmtUtils]: Spent 245.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2021-06-17 10:13:09,470 WARN L205 SmtUtils]: Spent 266.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2021-06-17 10:13:10,803 WARN L205 SmtUtils]: Spent 307.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2021-06-17 10:13:12,190 WARN L227 Executor]: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000) stderr output: (error "out of memory") [2021-06-17 10:13:12,393 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 10:13:12,395 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:241) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:258) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.checkSat(ManagedScript.java:138) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker.checkImplication(MonolithicImplicationChecker.java:85) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.compare(PredicateUnifier.java:899) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.(PredicateUnifier.java:773) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:345) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicateForConjunction(PredicateUnifier.java:388) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicateForConjunction(PredicateUnifier.java:229) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.DeterministicInterpolantAutomaton.getOrConstructPredicate(DeterministicInterpolantAutomaton.java:281) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.DeterministicInterpolantAutomaton.constructSuccessorsAndTransitions(DeterministicInterpolantAutomaton.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:78) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.BasicAbstractInterpolantAutomaton.computeSuccs(BasicAbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:233) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.interpolantautomata.transitionappender.AbstractInterpolantAutomaton.internalSuccessors(AbstractInterpolantAutomaton.java:1) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.TotalizeNwa.internalSuccessors(TotalizeNwa.java:213) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:216) at de.uni_freiburg.informatik.ultimate.automata.nestedword.operations.ProductNwa.internalSuccessors(ProductNwa.java:200) at de.uni_freiburg.informatik.ultimate.automata.partialorder.SleepSetNewStateReduction.search(SleepSetNewStateReduction.java:159) at de.uni_freiburg.informatik.ultimate.automata.partialorder.SleepSetNewStateReduction.(SleepSetNewStateReduction.java:111) at de.uni_freiburg.informatik.ultimate.automata.partialorder.PersistentSetReduction.applyNewStateReduction(PersistentSetReduction.java:67) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.concurrency.PartialOrderReductionFacade.apply(PartialOrderReductionFacade.java:159) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.concurrency.PartialOrderCegarLoop.isAbstractionEmpty(PartialOrderCegarLoop.java:194) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:509) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:374) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:69) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:63) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:363) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:293) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:238) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:167) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1461) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:654) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:419) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:238) ... 45 more [2021-06-17 10:13:12,400 INFO L168 Benchmark]: Toolchain (without parser) took 475147.74 ms. Allocated memory was 187.7 MB in the beginning and 1.1 GB in the end (delta: 889.2 MB). Free memory was 167.8 MB in the beginning and 216.2 MB in the end (delta: -48.4 MB). Peak memory consumption was 842.5 MB. Max. memory is 8.0 GB. [2021-06-17 10:13:12,400 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.17 ms. Allocated memory is still 187.7 MB. Free memory is still 169.0 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-06-17 10:13:12,400 INFO L168 Benchmark]: Boogie Procedure Inliner took 23.82 ms. Allocated memory is still 187.7 MB. Free memory was 167.7 MB in the beginning and 166.4 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-06-17 10:13:12,400 INFO L168 Benchmark]: Boogie Preprocessor took 29.05 ms. Allocated memory is still 187.7 MB. Free memory was 166.3 MB in the beginning and 165.2 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-06-17 10:13:12,400 INFO L168 Benchmark]: RCFGBuilder took 303.69 ms. Allocated memory is still 187.7 MB. Free memory was 165.2 MB in the beginning and 149.4 MB in the end (delta: 15.8 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. [2021-06-17 10:13:12,400 INFO L168 Benchmark]: TraceAbstraction took 474785.33 ms. Allocated memory was 187.7 MB in the beginning and 1.1 GB in the end (delta: 889.2 MB). Free memory was 148.9 MB in the beginning and 216.2 MB in the end (delta: -67.3 MB). Peak memory consumption was 823.6 MB. Max. memory is 8.0 GB. [2021-06-17 10:13:12,401 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.17 ms. Allocated memory is still 187.7 MB. Free memory is still 169.0 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 23.82 ms. Allocated memory is still 187.7 MB. Free memory was 167.7 MB in the beginning and 166.4 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 29.05 ms. Allocated memory is still 187.7 MB. Free memory was 166.3 MB in the beginning and 165.2 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 303.69 ms. Allocated memory is still 187.7 MB. Free memory was 165.2 MB in the beginning and 149.4 MB in the end (delta: 15.8 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. * TraceAbstraction took 474785.33 ms. Allocated memory was 187.7 MB in the beginning and 1.1 GB in the end (delta: 889.2 MB). Free memory was 148.9 MB in the beginning and 216.2 MB in the end (delta: -67.3 MB). Peak memory consumption was 823.6 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000)Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:241) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...