/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-NewStatesSleepPersistent-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array-hom.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-9e34d99ae2c6837f487980c721c4b6acf9d9b15c-9e34d99 [2021-07-10 06:57:54,777 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-10 06:57:54,779 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-10 06:57:54,812 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-10 06:57:54,812 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-10 06:57:54,813 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-10 06:57:54,814 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-10 06:57:54,819 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-10 06:57:54,820 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-10 06:57:54,821 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-10 06:57:54,821 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-10 06:57:54,822 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-10 06:57:54,822 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-10 06:57:54,823 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-10 06:57:54,823 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-10 06:57:54,824 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-10 06:57:54,825 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-10 06:57:54,825 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-10 06:57:54,826 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-10 06:57:54,827 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-10 06:57:54,829 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-10 06:57:54,830 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-10 06:57:54,831 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-10 06:57:54,831 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-10 06:57:54,833 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-10 06:57:54,833 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-10 06:57:54,833 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-10 06:57:54,834 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-10 06:57:54,834 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-10 06:57:54,835 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-10 06:57:54,835 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-10 06:57:54,835 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-10 06:57:54,836 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-10 06:57:54,836 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-10 06:57:54,837 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-10 06:57:54,837 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-10 06:57:54,837 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-10 06:57:54,838 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-10 06:57:54,838 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-10 06:57:54,838 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-10 06:57:54,839 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-10 06:57:54,840 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-NewStatesSleepPersistent-NoLbe.epf [2021-07-10 06:57:54,862 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-10 06:57:54,862 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-10 06:57:54,863 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-10 06:57:54,863 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-10 06:57:54,865 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-10 06:57:54,865 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-10 06:57:54,865 INFO L138 SettingsManager]: * Use SBE=true [2021-07-10 06:57:54,865 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-10 06:57:54,865 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-10 06:57:54,865 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-10 06:57:54,866 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-10 06:57:54,866 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-10 06:57:54,866 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-10 06:57:54,866 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-10 06:57:54,866 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-10 06:57:54,866 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-10 06:57:54,866 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-10 06:57:54,866 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-10 06:57:54,867 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-10 06:57:54,867 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-10 06:57:54,867 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-10 06:57:54,867 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-10 06:57:54,867 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-10 06:57:54,867 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-10 06:57:54,867 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-10 06:57:54,867 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-10 06:57:54,867 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-10 06:57:54,867 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-10 06:57:54,868 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-10 06:57:54,868 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-10 06:57:54,868 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-10 06:57:54,868 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-10 06:57:54,868 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES [2021-07-10 06:57:54,868 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-07-10 06:57:55,239 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-10 06:57:55,260 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-10 06:57:55,261 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-10 06:57:55,262 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-10 06:57:55,273 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-10 06:57:55,274 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array-hom.wvr.bpl [2021-07-10 06:57:55,274 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array-hom.wvr.bpl' [2021-07-10 06:57:55,304 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-10 06:57:55,321 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-10 06:57:55,322 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-10 06:57:55,322 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-10 06:57:55,322 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-10 06:57:55,331 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:55" (1/1) ... [2021-07-10 06:57:55,337 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:55" (1/1) ... [2021-07-10 06:57:55,348 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-10 06:57:55,349 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-10 06:57:55,349 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-10 06:57:55,350 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-10 06:57:55,355 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:55" (1/1) ... [2021-07-10 06:57:55,355 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:55" (1/1) ... [2021-07-10 06:57:55,369 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:55" (1/1) ... [2021-07-10 06:57:55,369 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:55" (1/1) ... [2021-07-10 06:57:55,380 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:55" (1/1) ... [2021-07-10 06:57:55,383 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:55" (1/1) ... [2021-07-10 06:57:55,384 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:55" (1/1) ... [2021-07-10 06:57:55,384 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-10 06:57:55,387 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-10 06:57:55,388 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-10 06:57:55,388 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-10 06:57:55,389 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:55" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-10 06:57:55,530 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-10 06:57:55,530 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-10 06:57:55,530 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-10 06:57:55,530 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-10 06:57:55,531 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-10 06:57:55,531 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-10 06:57:55,531 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-10 06:57:55,531 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-10 06:57:55,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-10 06:57:55,531 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-07-10 06:57:55,531 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-07-10 06:57:55,531 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-07-10 06:57:55,532 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-10 06:57:55,803 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-10 06:57:55,803 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-07-10 06:57:55,805 INFO L202 PluginConnector]: Adding new model sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.07 06:57:55 BoogieIcfgContainer [2021-07-10 06:57:55,805 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-10 06:57:55,806 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-10 06:57:55,806 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-10 06:57:55,820 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-10 06:57:55,821 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.07 06:57:55" (1/2) ... [2021-07-10 06:57:55,821 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@358876d and model type sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.07 06:57:55, skipping insertion in model container [2021-07-10 06:57:55,821 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.07 06:57:55" (2/2) ... [2021-07-10 06:57:55,822 INFO L111 eAbstractionObserver]: Analyzing ICFG sum-array-hom.wvr.bpl [2021-07-10 06:57:55,826 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-10 06:57:55,826 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-10 06:57:55,826 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-10 06:57:55,827 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-10 06:57:55,854 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-07-10 06:57:55,869 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-10 06:57:55,987 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-10 06:57:55,987 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-10 06:57:55,987 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-10 06:57:55,987 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-10 06:57:55,988 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-10 06:57:55,988 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-10 06:57:55,988 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-10 06:57:55,988 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-07-10 06:57:56,131 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:56,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:56,149 INFO L82 PathProgramCache]: Analyzing trace with hash 107147796, now seen corresponding path program 1 times [2021-07-10 06:57:56,154 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:56,154 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654055199] [2021-07-10 06:57:56,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:56,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:56,348 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:56,348 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:56,348 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654055199] [2021-07-10 06:57:56,349 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654055199] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-10 06:57:56,349 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-10 06:57:56,349 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-07-10 06:57:56,350 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196807308] [2021-07-10 06:57:56,353 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-07-10 06:57:56,353 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:56,362 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-07-10 06:57:56,364 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-07-10 06:57:56,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:56,366 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:56,368 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:57:56,368 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:56,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:56,422 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-07-10 06:57:56,422 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:56,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:56,424 INFO L82 PathProgramCache]: Analyzing trace with hash 597095090, now seen corresponding path program 1 times [2021-07-10 06:57:56,424 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:56,424 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096592026] [2021-07-10 06:57:56,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:56,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:56,471 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 06:57:56,472 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:56,472 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096592026] [2021-07-10 06:57:56,472 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096592026] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-10 06:57:56,473 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-10 06:57:56,473 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-07-10 06:57:56,473 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371509687] [2021-07-10 06:57:56,474 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-07-10 06:57:56,474 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:56,475 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-07-10 06:57:56,475 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-07-10 06:57:56,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:56,476 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:56,476 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:57:56,476 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:56,476 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:56,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:56,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:57:56,515 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-07-10 06:57:56,515 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:56,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:56,515 INFO L82 PathProgramCache]: Analyzing trace with hash -1592437936, now seen corresponding path program 1 times [2021-07-10 06:57:56,515 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:56,515 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996054845] [2021-07-10 06:57:56,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:56,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:56,832 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:56,832 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:56,832 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996054845] [2021-07-10 06:57:56,833 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996054845] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:56,833 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031117915] [2021-07-10 06:57:56,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:57:56,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:56,865 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 19 conjunts are in the unsatisfiable core [2021-07-10 06:57:56,868 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:57:57,061 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-10 06:57:57,064 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-07-10 06:57:57,066 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 06:57:57,071 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:57:57,073 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 06:57:57,073 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:20, output treesize:7 [2021-07-10 06:57:57,108 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:57,109 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031117915] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:57,109 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:57:57,109 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2021-07-10 06:57:57,109 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [739028771] [2021-07-10 06:57:57,109 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-10 06:57:57,109 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:57,110 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-10 06:57:57,110 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-07-10 06:57:57,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:57,110 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:57,110 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:57:57,110 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:57,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:57:57,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:57,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:57,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:57:57,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:57:57,449 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:57:57,449 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:57,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:57,450 INFO L82 PathProgramCache]: Analyzing trace with hash 217830638, now seen corresponding path program 2 times [2021-07-10 06:57:57,450 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:57,450 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110064320] [2021-07-10 06:57:57,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:57,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:57,532 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:57,533 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:57,533 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110064320] [2021-07-10 06:57:57,533 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110064320] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:57,533 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853475495] [2021-07-10 06:57:57,533 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:57:57,629 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 06:57:57,629 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:57:57,629 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 7 conjunts are in the unsatisfiable core [2021-07-10 06:57:57,630 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:57:57,772 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:57,772 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853475495] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:57,773 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:57:57,773 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2021-07-10 06:57:57,773 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599832935] [2021-07-10 06:57:57,773 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-07-10 06:57:57,773 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:57,774 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-07-10 06:57:57,774 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-07-10 06:57:57,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:57,774 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:57,774 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 12 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:57:57,774 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:57,774 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:57:57,774 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:57:57,775 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:57,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:57,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:57:57,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:57:57,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:57:58,150 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:57:58,152 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:58,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:58,153 INFO L82 PathProgramCache]: Analyzing trace with hash -537545550, now seen corresponding path program 1 times [2021-07-10 06:57:58,153 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:58,153 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328653715] [2021-07-10 06:57:58,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:58,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:58,202 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 06:57:58,202 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:58,202 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328653715] [2021-07-10 06:57:58,202 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328653715] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:58,202 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1862935670] [2021-07-10 06:57:58,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:57:58,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:58,242 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 7 conjunts are in the unsatisfiable core [2021-07-10 06:57:58,243 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:57:58,331 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 06:57:58,331 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1862935670] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:58,331 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:57:58,331 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2021-07-10 06:57:58,331 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266461544] [2021-07-10 06:57:58,332 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-07-10 06:57:58,332 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:58,332 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-07-10 06:57:58,332 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-07-10 06:57:58,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:58,332 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:58,333 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 11 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:57:58,333 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:58,333 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:57:58,333 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:57:58,333 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:57:58,333 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:58,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:58,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:57:58,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:57:58,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:57:58,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:58,656 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:57:58,657 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:57:58,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:57:58,657 INFO L82 PathProgramCache]: Analyzing trace with hash -246413360, now seen corresponding path program 2 times [2021-07-10 06:57:58,657 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:57:58,657 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690692554] [2021-07-10 06:57:58,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:57:58,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:57:58,992 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:58,992 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:57:58,993 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690692554] [2021-07-10 06:57:58,994 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690692554] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:58,995 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1559511111] [2021-07-10 06:57:58,996 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 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:57:59,032 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 06:57:59,032 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:57:59,033 WARN L261 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 39 conjunts are in the unsatisfiable core [2021-07-10 06:57:59,036 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:57:59,470 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:57:59,470 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 27 treesize of output 39 [2021-07-10 06:57:59,478 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2021-07-10 06:57:59,488 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:57:59,501 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 06:57:59,501 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:43, output treesize:31 [2021-07-10 06:57:59,577 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:57:59,577 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1559511111] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:57:59,577 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:57:59,577 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 16] total 25 [2021-07-10 06:57:59,578 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487720633] [2021-07-10 06:57:59,578 INFO L462 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-07-10 06:57:59,578 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:57:59,578 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-07-10 06:57:59,579 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=506, Unknown=0, NotChecked=0, Total=600 [2021-07-10 06:57:59,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:57:59,579 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:57:59,580 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 2.0) internal successors, (50), 25 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:57:59,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:57:59,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:57:59,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:57:59,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:57:59,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:57:59,580 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:00,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:00,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:00,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:00,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:00,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:00,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:01,035 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-07-10 06:58:01,038 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:58:01,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:58:01,038 INFO L82 PathProgramCache]: Analyzing trace with hash 358746990, now seen corresponding path program 3 times [2021-07-10 06:58:01,038 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:58:01,038 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737385269] [2021-07-10 06:58:01,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:58:01,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:58:01,105 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:01,105 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:58:01,105 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737385269] [2021-07-10 06:58:01,105 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737385269] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:01,105 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [119806150] [2021-07-10 06:58:01,106 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 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:58:01,141 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-07-10 06:58:01,141 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:58:01,142 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 11 conjunts are in the unsatisfiable core [2021-07-10 06:58:01,143 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:58:01,334 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:01,334 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [119806150] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:01,334 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:58:01,334 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2021-07-10 06:58:01,334 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260871770] [2021-07-10 06:58:01,335 INFO L462 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-07-10 06:58:01,335 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:58:01,335 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-07-10 06:58:01,335 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2021-07-10 06:58:01,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:01,335 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:58:01,335 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 2.55) internal successors, (51), 20 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:58:01,335 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:01,336 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:01,336 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:01,336 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:01,336 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:01,336 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:01,336 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:01,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:01,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:01,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:01,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:01,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:01,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:01,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:01,890 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:58:01,890 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:58:01,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:58:01,890 INFO L82 PathProgramCache]: Analyzing trace with hash 1163701042, now seen corresponding path program 4 times [2021-07-10 06:58:01,891 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:58:01,891 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593248743] [2021-07-10 06:58:01,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:58:01,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:58:01,959 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 06:58:01,960 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:58:01,960 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593248743] [2021-07-10 06:58:01,960 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593248743] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:01,960 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [896034222] [2021-07-10 06:58:01,960 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 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:58:01,999 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-10 06:58:01,999 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:58:02,000 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 11 conjunts are in the unsatisfiable core [2021-07-10 06:58:02,002 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:58:02,132 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-07-10 06:58:02,132 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [896034222] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:02,132 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:58:02,132 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2021-07-10 06:58:02,132 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312216278] [2021-07-10 06:58:02,133 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-07-10 06:58:02,133 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:58:02,133 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-07-10 06:58:02,133 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2021-07-10 06:58:02,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:02,133 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:58:02,133 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 2.9411764705882355) internal successors, (50), 17 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:58:02,133 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:02,133 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:02,133 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:02,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:02,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:02,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:02,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:02,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:02,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:02,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:02,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:02,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:02,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:02,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:02,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:02,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:02,480 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:58:02,480 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:58:02,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:58:02,481 INFO L82 PathProgramCache]: Analyzing trace with hash -323420080, now seen corresponding path program 5 times [2021-07-10 06:58:02,481 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:58:02,481 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372625915] [2021-07-10 06:58:02,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:58:02,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:58:02,919 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:02,919 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:58:02,919 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372625915] [2021-07-10 06:58:02,919 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372625915] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:02,919 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897396142] [2021-07-10 06:58:02,919 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 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:58:02,951 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-07-10 06:58:02,951 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:58:02,952 WARN L261 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 50 conjunts are in the unsatisfiable core [2021-07-10 06:58:02,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:58:03,671 INFO L354 Elim1Store]: treesize reduction 118, result has 2.5 percent of original size [2021-07-10 06:58:03,671 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 121 treesize of output 73 [2021-07-10 06:58:03,673 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 06:58:03,678 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:58:03,680 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 06:58:03,680 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:126, output treesize:5 [2021-07-10 06:58:03,722 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:03,722 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1897396142] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:03,722 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:58:03,722 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 31 [2021-07-10 06:58:03,724 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032112725] [2021-07-10 06:58:03,725 INFO L462 AbstractCegarLoop]: Interpolant automaton has 31 states [2021-07-10 06:58:03,725 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:58:03,725 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-07-10 06:58:03,726 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=847, Unknown=0, NotChecked=0, Total=930 [2021-07-10 06:58:03,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:03,726 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:58:03,726 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 31 states, 31 states have (on average 2.129032258064516) internal successors, (66), 31 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:58:03,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:03,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:03,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:03,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:03,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:03,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:03,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:03,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:03,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:05,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:05,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:05,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:05,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:05,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:05,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:05,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:05,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:05,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-10 06:58:05,663 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-07-10 06:58:05,664 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:58:05,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:58:05,664 INFO L82 PathProgramCache]: Analyzing trace with hash -222623860, now seen corresponding path program 6 times [2021-07-10 06:58:05,664 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:58:05,664 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280093731] [2021-07-10 06:58:05,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:58:05,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:58:06,222 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:06,222 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:58:06,222 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280093731] [2021-07-10 06:58:06,222 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280093731] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:06,222 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1436340384] [2021-07-10 06:58:06,222 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 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:58:06,258 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-07-10 06:58:06,258 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:58:06,259 WARN L261 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 63 conjunts are in the unsatisfiable core [2021-07-10 06:58:06,260 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:58:07,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:07,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:07,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:07,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:07,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:07,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:07,227 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:58:07,227 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 21 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 15 case distinctions, treesize of input 50 treesize of output 160 [2021-07-10 06:58:07,973 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 442 DAG size of output: 383 [2021-07-10 06:58:08,370 WARN L205 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 700 DAG size of output: 654 [2021-07-10 06:58:09,016 WARN L205 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 842 DAG size of output: 752 [2021-07-10 06:58:09,252 WARN L205 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 842 DAG size of output: 752 [2021-07-10 06:58:09,458 WARN L205 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 857 DAG size of output: 752 [2021-07-10 06:58:09,657 WARN L205 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 743 DAG size of output: 752 [2021-07-10 06:58:09,664 INFO L550 ElimStorePlain]: Start of recursive call 2: 2 dim-0 vars, End of recursive call: and 3 xjuncts. [2021-07-10 06:58:10,399 WARN L205 SmtUtils]: Spent 734.00 ms on a formula simplification. DAG size of input: 754 DAG size of output: 37 [2021-07-10 06:58:10,400 INFO L628 ElimStorePlain]: treesize reduction 6685, result has 0.8 percent of original size [2021-07-10 06:58:10,415 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 06:58:10,415 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:72, output treesize:93 [2021-07-10 06:58:10,512 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:10,513 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1436340384] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:10,513 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:58:10,513 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 22] total 38 [2021-07-10 06:58:10,513 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331424378] [2021-07-10 06:58:10,513 INFO L462 AbstractCegarLoop]: Interpolant automaton has 38 states [2021-07-10 06:58:10,513 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:58:10,514 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-07-10 06:58:10,514 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=1267, Unknown=0, NotChecked=0, Total=1406 [2021-07-10 06:58:10,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:10,514 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:58:10,514 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 38 states, 38 states have (on average 1.9473684210526316) internal successors, (74), 38 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:58:10,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:10,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:10,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:10,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:10,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:10,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:10,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:10,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:10,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-10 06:58:10,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:13,172 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 63 [2021-07-10 06:58:14,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:14,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:14,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:14,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:14,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:14,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:14,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:14,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:14,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-10 06:58:14,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-10 06:58:14,452 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:58:14,453 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:58:14,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:58:14,453 INFO L82 PathProgramCache]: Analyzing trace with hash -584692148, now seen corresponding path program 7 times [2021-07-10 06:58:14,453 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:58:14,453 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399457272] [2021-07-10 06:58:14,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:58:14,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:58:15,022 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:15,022 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:58:15,022 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399457272] [2021-07-10 06:58:15,022 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399457272] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:15,022 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [27110896] [2021-07-10 06:58:15,022 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:58:15,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:58:15,056 WARN L261 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 66 conjunts are in the unsatisfiable core [2021-07-10 06:58:15,057 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:58:15,766 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-10 06:58:15,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:15,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:15,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:15,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:15,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:15,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:15,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:15,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:15,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:15,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:15,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:15,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:15,776 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-10 06:58:15,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:15,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:15,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:15,779 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-10 06:58:15,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:15,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:15,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:15,782 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 21 disjoint index pairs (out of 45 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 86 treesize of output 34 [2021-07-10 06:58:15,783 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-10 06:58:15,791 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:58:15,792 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-10 06:58:15,792 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:100, output treesize:11 [2021-07-10 06:58:15,829 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:15,830 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [27110896] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:15,830 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:58:15,830 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 31 [2021-07-10 06:58:15,830 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429640798] [2021-07-10 06:58:15,830 INFO L462 AbstractCegarLoop]: Interpolant automaton has 31 states [2021-07-10 06:58:15,830 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:58:15,831 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-07-10 06:58:15,831 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=848, Unknown=0, NotChecked=0, Total=930 [2021-07-10 06:58:15,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:15,831 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:58:15,831 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 31 states, 31 states have (on average 2.161290322580645) internal successors, (67), 31 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:58:15,831 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:15,831 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:15,831 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:15,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:15,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:15,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:15,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:15,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:15,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-10 06:58:15,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-10 06:58:15,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:16,073 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 74 [2021-07-10 06:58:17,281 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 74 [2021-07-10 06:58:17,566 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 82 [2021-07-10 06:58:17,822 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 99 [2021-07-10 06:58:18,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:18,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:18,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:18,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:18,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:18,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:18,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:18,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:18,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-10 06:58:18,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-10 06:58:18,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:58:18,231 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable230,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:58:18,231 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:58:18,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:58:18,231 INFO L82 PathProgramCache]: Analyzing trace with hash 1672041962, now seen corresponding path program 8 times [2021-07-10 06:58:18,232 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:58:18,232 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239603977] [2021-07-10 06:58:18,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:58:18,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:58:18,399 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 36 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:18,399 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:58:18,399 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239603977] [2021-07-10 06:58:18,399 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239603977] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:18,399 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [49260512] [2021-07-10 06:58:18,399 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 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:58:18,432 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 06:58:18,433 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:58:18,433 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 19 conjunts are in the unsatisfiable core [2021-07-10 06:58:18,434 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:58:18,790 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 49 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:18,790 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [49260512] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:18,790 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:58:18,790 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 35 [2021-07-10 06:58:18,790 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705047836] [2021-07-10 06:58:18,791 INFO L462 AbstractCegarLoop]: Interpolant automaton has 35 states [2021-07-10 06:58:18,791 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:58:18,791 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2021-07-10 06:58:18,791 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=980, Unknown=0, NotChecked=0, Total=1190 [2021-07-10 06:58:18,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:18,792 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:58:18,792 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 35 states, 35 states have (on average 2.3142857142857145) internal successors, (81), 35 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:58:18,792 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:18,792 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:18,792 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:18,792 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:18,792 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:18,792 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:18,792 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:18,792 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:18,792 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-10 06:58:18,792 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-10 06:58:18,792 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:58:18,792 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:19,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:19,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:19,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:19,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:19,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:19,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:19,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:19,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:19,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-10 06:58:19,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-10 06:58:19,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:58:19,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-07-10 06:58:19,834 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable231 [2021-07-10 06:58:19,834 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:58:19,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:58:19,835 INFO L82 PathProgramCache]: Analyzing trace with hash 2016109776, now seen corresponding path program 9 times [2021-07-10 06:58:19,835 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:58:19,835 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36947944] [2021-07-10 06:58:19,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:58:19,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:58:19,999 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 53 proven. 79 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:20,000 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:58:20,000 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36947944] [2021-07-10 06:58:20,000 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36947944] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:20,000 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1926017686] [2021-07-10 06:58:20,000 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 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:58:20,041 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2021-07-10 06:58:20,041 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:58:20,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 21 conjunts are in the unsatisfiable core [2021-07-10 06:58:20,043 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:58:20,448 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 53 proven. 79 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:20,449 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1926017686] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:20,449 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:58:20,449 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 40 [2021-07-10 06:58:20,449 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875216370] [2021-07-10 06:58:20,449 INFO L462 AbstractCegarLoop]: Interpolant automaton has 40 states [2021-07-10 06:58:20,449 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:58:20,450 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-07-10 06:58:20,450 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=299, Invalid=1261, Unknown=0, NotChecked=0, Total=1560 [2021-07-10 06:58:20,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:20,450 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:58:20,450 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 40 states, 40 states have (on average 2.275) internal successors, (91), 40 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:58:20,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:20,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:20,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:20,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:20,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:20,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:20,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:20,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:20,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-10 06:58:20,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-10 06:58:20,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:58:20,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-07-10 06:58:20,451 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:20,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:20,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:20,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:20,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:20,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:20,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:20,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:20,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:20,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-10 06:58:20,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-10 06:58:20,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:58:20,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-07-10 06:58:20,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:58:20,974 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable232 [2021-07-10 06:58:20,974 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:58:20,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:58:20,975 INFO L82 PathProgramCache]: Analyzing trace with hash 754183790, now seen corresponding path program 10 times [2021-07-10 06:58:20,975 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:58:20,975 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851112375] [2021-07-10 06:58:20,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:58:20,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:58:21,154 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 53 proven. 96 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:21,154 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:58:21,154 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851112375] [2021-07-10 06:58:21,154 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851112375] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:21,154 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756977084] [2021-07-10 06:58:21,154 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 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:58:21,189 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-10 06:58:21,190 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:58:21,190 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 22 conjunts are in the unsatisfiable core [2021-07-10 06:58:21,192 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:58:21,609 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 53 proven. 96 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:21,609 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756977084] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:21,609 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:58:21,609 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 42 [2021-07-10 06:58:21,609 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347528359] [2021-07-10 06:58:21,610 INFO L462 AbstractCegarLoop]: Interpolant automaton has 42 states [2021-07-10 06:58:21,610 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:58:21,610 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2021-07-10 06:58:21,611 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=332, Invalid=1390, Unknown=0, NotChecked=0, Total=1722 [2021-07-10 06:58:21,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:21,611 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:58:21,611 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 42 states, 42 states have (on average 2.261904761904762) internal successors, (95), 42 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:58:21,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:21,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:21,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:21,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:21,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:21,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:21,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:21,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:21,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-10 06:58:21,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-10 06:58:21,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:58:21,612 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-07-10 06:58:21,612 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:58:21,612 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:21,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:21,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:21,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:21,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:21,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:21,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:21,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:21,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:21,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-10 06:58:21,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-10 06:58:21,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:58:21,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-07-10 06:58:21,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:58:21,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:58:22,176 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable233 [2021-07-10 06:58:22,177 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:58:22,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:58:22,177 INFO L82 PathProgramCache]: Analyzing trace with hash -775911284, now seen corresponding path program 11 times [2021-07-10 06:58:22,177 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:58:22,177 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542540038] [2021-07-10 06:58:22,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:58:22,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:58:22,988 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:22,988 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:58:22,988 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542540038] [2021-07-10 06:58:22,988 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542540038] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:22,988 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1886441904] [2021-07-10 06:58:22,988 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 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:58:23,029 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2021-07-10 06:58:23,030 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:58:23,031 WARN L261 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 92 conjunts are in the unsatisfiable core [2021-07-10 06:58:23,033 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:58:24,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:24,484 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-10 06:58:24,575 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:58:24,575 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 13 select indices, 13 select index equivalence classes, 47 disjoint index pairs (out of 78 index pairs), introduced 12 new quantified variables, introduced 21 case distinctions, treesize of input 109 treesize of output 217 [2021-07-10 06:58:24,631 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 3 xjuncts. [2021-07-10 06:58:24,664 INFO L628 ElimStorePlain]: treesize reduction 102, result has 28.7 percent of original size [2021-07-10 06:58:24,674 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2021-07-10 06:58:24,674 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:133, output treesize:33 [2021-07-10 06:58:24,797 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:24,797 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1886441904] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:24,797 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:58:24,797 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 27] total 41 [2021-07-10 06:58:24,797 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964806892] [2021-07-10 06:58:24,797 INFO L462 AbstractCegarLoop]: Interpolant automaton has 41 states [2021-07-10 06:58:24,797 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:58:24,798 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2021-07-10 06:58:24,798 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=1547, Unknown=0, NotChecked=0, Total=1640 [2021-07-10 06:58:24,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:24,798 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:58:24,798 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 41 states, 41 states have (on average 2.097560975609756) internal successors, (86), 41 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:58:24,798 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:24,798 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-10 06:58:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-10 06:58:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:58:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-07-10 06:58:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:58:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:58:24,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:25,264 WARN L205 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 110 [2021-07-10 06:58:26,703 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 57 [2021-07-10 06:58:27,098 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 70 [2021-07-10 06:58:27,541 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 83 [2021-07-10 06:58:28,005 WARN L205 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 96 [2021-07-10 06:58:28,704 WARN L205 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 122 [2021-07-10 06:58:29,582 WARN L205 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 141 [2021-07-10 06:58:30,300 WARN L205 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 152 [2021-07-10 06:58:31,059 WARN L205 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 159 [2021-07-10 06:58:31,401 WARN L205 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 150 [2021-07-10 06:58:31,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:31,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:31,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:31,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:31,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:31,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:31,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:31,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:31,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-10 06:58:31,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-10 06:58:31,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:58:31,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-07-10 06:58:31,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:58:31,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:58:31,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-10 06:58:31,941 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable234,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:58:31,942 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:58:31,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:58:31,942 INFO L82 PathProgramCache]: Analyzing trace with hash 1976505130, now seen corresponding path program 12 times [2021-07-10 06:58:31,942 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:58:31,942 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068076948] [2021-07-10 06:58:31,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:58:31,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:58:32,165 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 81 proven. 108 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:32,165 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:58:32,165 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068076948] [2021-07-10 06:58:32,165 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068076948] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:32,165 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338249515] [2021-07-10 06:58:32,165 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 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:58:32,205 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2021-07-10 06:58:32,205 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:58:32,206 INFO L263 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 25 conjunts are in the unsatisfiable core [2021-07-10 06:58:32,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:58:32,716 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 100 proven. 89 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:32,716 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338249515] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:32,716 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:58:32,716 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 47 [2021-07-10 06:58:32,717 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130750945] [2021-07-10 06:58:32,717 INFO L462 AbstractCegarLoop]: Interpolant automaton has 47 states [2021-07-10 06:58:32,717 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:58:32,717 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2021-07-10 06:58:32,718 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=381, Invalid=1781, Unknown=0, NotChecked=0, Total=2162 [2021-07-10 06:58:32,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:32,718 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:58:32,718 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 47 states, 47 states have (on average 2.234042553191489) internal successors, (105), 47 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:58:32,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:32,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:32,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:32,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:32,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:32,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:32,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:32,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:32,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-10 06:58:32,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-10 06:58:32,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:58:32,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-07-10 06:58:32,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:58:32,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:58:32,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-07-10 06:58:32,718 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:34,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:34,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:34,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:34,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:34,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:34,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:34,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:34,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:34,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-10 06:58:34,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-10 06:58:34,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:58:34,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-07-10 06:58:34,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:58:34,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:58:34,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-10 06:58:34,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-07-10 06:58:34,414 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable259 [2021-07-10 06:58:34,414 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:58:34,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:58:34,415 INFO L82 PathProgramCache]: Analyzing trace with hash -841076208, now seen corresponding path program 13 times [2021-07-10 06:58:34,415 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:58:34,415 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149893006] [2021-07-10 06:58:34,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:58:34,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:58:34,677 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 104 proven. 142 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:34,677 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:58:34,677 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149893006] [2021-07-10 06:58:34,677 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149893006] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:34,677 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [588254833] [2021-07-10 06:58:34,677 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 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:58:34,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:58:34,714 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 25 conjunts are in the unsatisfiable core [2021-07-10 06:58:34,715 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:58:35,246 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 121 proven. 121 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-07-10 06:58:35,246 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [588254833] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:35,246 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:58:35,246 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 26] total 52 [2021-07-10 06:58:35,246 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229365852] [2021-07-10 06:58:35,247 INFO L462 AbstractCegarLoop]: Interpolant automaton has 52 states [2021-07-10 06:58:35,247 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:58:35,247 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2021-07-10 06:58:35,248 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=357, Invalid=2295, Unknown=0, NotChecked=0, Total=2652 [2021-07-10 06:58:35,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:35,248 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:58:35,248 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 52 states, 52 states have (on average 2.2884615384615383) internal successors, (119), 52 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:58:35,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:35,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:35,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:35,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:35,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:35,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:35,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:35,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:35,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-10 06:58:35,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-10 06:58:35,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:58:35,248 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-07-10 06:58:35,249 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:58:35,249 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:58:35,249 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-07-10 06:58:35,249 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2021-07-10 06:58:35,249 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:36,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:36,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:36,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:36,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:36,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:36,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:36,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:36,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:36,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-10 06:58:36,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-10 06:58:36,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:58:36,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-07-10 06:58:36,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:58:36,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:58:36,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-10 06:58:36,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-07-10 06:58:36,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-07-10 06:58:36,584 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable260,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:58:36,585 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:58:36,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:58:36,585 INFO L82 PathProgramCache]: Analyzing trace with hash -369148242, now seen corresponding path program 14 times [2021-07-10 06:58:36,585 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:58:36,585 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158307523] [2021-07-10 06:58:36,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:58:36,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:58:36,845 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 104 proven. 165 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:36,845 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:58:36,845 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158307523] [2021-07-10 06:58:36,845 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158307523] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:36,845 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [344095972] [2021-07-10 06:58:36,845 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 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:58:36,901 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-10 06:58:36,902 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:58:36,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 28 conjunts are in the unsatisfiable core [2021-07-10 06:58:36,903 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:58:37,461 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 104 proven. 165 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:37,461 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [344095972] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:37,461 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-10 06:58:37,461 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 54 [2021-07-10 06:58:37,461 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925128810] [2021-07-10 06:58:37,461 INFO L462 AbstractCegarLoop]: Interpolant automaton has 54 states [2021-07-10 06:58:37,462 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-10 06:58:37,462 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2021-07-10 06:58:37,463 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=545, Invalid=2317, Unknown=0, NotChecked=0, Total=2862 [2021-07-10 06:58:37,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:37,463 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-10 06:58:37,463 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 54 states, 54 states have (on average 2.2037037037037037) internal successors, (119), 54 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-10 06:58:37,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:37,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:37,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:37,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:37,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:37,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:37,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:37,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:37,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-10 06:58:37,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2021-07-10 06:58:37,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:58:37,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-07-10 06:58:37,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:58:37,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:58:37,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-07-10 06:58:37,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2021-07-10 06:58:37,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-07-10 06:58:37,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-10 06:58:37,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-10 06:58:37,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-10 06:58:37,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-07-10 06:58:37,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-10 06:58:37,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-10 06:58:37,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:37,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-10 06:58:37,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-07-10 06:58:37,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-10 06:58:37,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2021-07-10 06:58:37,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-10 06:58:37,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-07-10 06:58:37,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-07-10 06:58:37,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-10 06:58:37,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-10 06:58:37,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2021-07-10 06:58:37,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-07-10 06:58:37,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-07-10 06:58:38,170 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable261,18 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:58:38,171 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-10 06:58:38,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-10 06:58:38,171 INFO L82 PathProgramCache]: Analyzing trace with hash -2112906292, now seen corresponding path program 15 times [2021-07-10 06:58:38,171 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-10 06:58:38,171 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602514287] [2021-07-10 06:58:38,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-10 06:58:38,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-10 06:58:39,357 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 0 proven. 294 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-10 06:58:39,357 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-10 06:58:39,357 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602514287] [2021-07-10 06:58:39,357 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602514287] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-10 06:58:39,357 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [584240245] [2021-07-10 06:58:39,357 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 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-10 06:58:39,408 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 14 check-sat command(s) [2021-07-10 06:58:39,408 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-10 06:58:39,409 WARN L261 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 116 conjunts are in the unsatisfiable core [2021-07-10 06:58:39,410 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-10 06:58:54,374 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-10 06:58:54,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-10 06:58:54,473 INFO L244 Elim1Store]: Index analysis took 104 ms [2021-07-10 06:58:55,907 WARN L205 SmtUtils]: Spent 1.43 s on a formula simplification that was a NOOP. DAG size: 464 [2021-07-10 06:58:55,907 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-10 06:58:55,908 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 20 select indices, 20 select index equivalence classes, 66 disjoint index pairs (out of 190 index pairs), introduced 19 new quantified variables, introduced 117 case distinctions, treesize of input 158 treesize of output 1080 [2021-07-10 06:58:56,319 WARN L205 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 897 DAG size of output: 762 [2021-07-10 06:58:56,731 WARN L205 SmtUtils]: Spent 387.00 ms on a formula simplification. DAG size of input: 931 DAG size of output: 795 [2021-07-10 06:59:05,300 WARN L205 SmtUtils]: Spent 8.24 s on a formula simplification. DAG size of input: 5355 DAG size of output: 3923 [2021-07-10 06:59:14,440 WARN L205 SmtUtils]: Spent 8.96 s on a formula simplification. DAG size of input: 5388 DAG size of output: 3957 [2021-07-10 07:01:31,206 WARN L205 SmtUtils]: Spent 2.23 m on a formula simplification. DAG size of input: 33940 DAG size of output: 23289 [2021-07-10 07:03:52,025 WARN L205 SmtUtils]: Spent 2.33 m on a formula simplification. DAG size of input: 33980 DAG size of output: 23330 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown