/usr/bin/java -Xmx16000000000 -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-DelaySleep-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-2abb09bbbae98a04ae2fcc735832bfdba44f6fbc-2abb09b [2021-06-06 12:03:44,044 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-06 12:03:44,046 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-06 12:03:44,085 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-06 12:03:44,086 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-06 12:03:44,088 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-06 12:03:44,090 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-06 12:03:44,095 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-06 12:03:44,097 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-06 12:03:44,101 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-06 12:03:44,102 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-06 12:03:44,103 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-06 12:03:44,103 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-06 12:03:44,105 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-06 12:03:44,106 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-06 12:03:44,107 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-06 12:03:44,109 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-06 12:03:44,110 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-06 12:03:44,112 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-06 12:03:44,117 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-06 12:03:44,118 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-06 12:03:44,119 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-06 12:03:44,120 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-06 12:03:44,121 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-06 12:03:44,127 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-06 12:03:44,127 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-06 12:03:44,127 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-06 12:03:44,128 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-06 12:03:44,129 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-06 12:03:44,129 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-06 12:03:44,130 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-06 12:03:44,130 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-06 12:03:44,131 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-06 12:03:44,132 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-06 12:03:44,133 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-06 12:03:44,133 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-06 12:03:44,133 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-06 12:03:44,134 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-06 12:03:44,134 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-06 12:03:44,134 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-06 12:03:44,135 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-06 12:03:44,138 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-DelaySleep-NoLbe.epf [2021-06-06 12:03:44,172 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-06 12:03:44,172 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-06 12:03:44,173 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-06 12:03:44,173 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-06 12:03:44,175 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-06 12:03:44,175 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-06 12:03:44,175 INFO L138 SettingsManager]: * Use SBE=true [2021-06-06 12:03:44,175 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-06 12:03:44,176 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-06 12:03:44,176 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-06 12:03:44,176 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-06 12:03:44,176 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-06 12:03:44,177 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-06 12:03:44,177 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-06 12:03:44,177 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-06 12:03:44,177 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-06 12:03:44,177 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-06 12:03:44,177 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-06 12:03:44,177 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-06 12:03:44,177 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-06 12:03:44,178 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-06 12:03:44,178 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-06 12:03:44,178 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-06 12:03:44,178 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-06 12:03:44,178 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-06 12:03:44,178 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-06 12:03:44,178 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-06 12:03:44,178 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-06 12:03:44,178 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-06 12:03:44,179 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-06 12:03:44,179 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-06 12:03:44,179 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-06 12:03:44,179 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_DELAY_SET [2021-06-06 12:03:44,179 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-06 12:03:44,492 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-06 12:03:44,508 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-06 12:03:44,510 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-06 12:03:44,511 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-06 12:03:44,512 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-06 12:03:44,513 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-06-06 12:03:44,513 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-06-06 12:03:44,537 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-06 12:03:44,538 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-06 12:03:44,539 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-06 12:03:44,539 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-06 12:03:44,539 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-06 12:03:44,548 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 06.06 12:03:44" (1/1) ... [2021-06-06 12:03:44,555 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 06.06 12:03:44" (1/1) ... [2021-06-06 12:03:44,560 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-06 12:03:44,562 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-06 12:03:44,562 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-06 12:03:44,562 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-06 12:03:44,569 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 06.06 12:03:44" (1/1) ... [2021-06-06 12:03:44,569 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 06.06 12:03:44" (1/1) ... [2021-06-06 12:03:44,570 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 06.06 12:03:44" (1/1) ... [2021-06-06 12:03:44,571 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 06.06 12:03:44" (1/1) ... [2021-06-06 12:03:44,575 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 06.06 12:03:44" (1/1) ... [2021-06-06 12:03:44,577 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 06.06 12:03:44" (1/1) ... [2021-06-06 12:03:44,578 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 06.06 12:03:44" (1/1) ... [2021-06-06 12:03:44,579 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-06 12:03:44,582 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-06 12:03:44,582 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-06 12:03:44,582 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-06 12:03:44,583 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 12:03:44" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-06 12:03:44,659 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-06 12:03:44,660 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-06 12:03:44,660 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-06 12:03:44,660 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-06 12:03:44,660 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-06 12:03:44,660 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-06 12:03:44,660 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-06 12:03:44,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-06 12:03:44,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-06 12:03:44,662 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-06 12:03:44,662 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-06 12:03:44,662 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-06 12:03:44,662 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-06 12:03:44,896 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-06 12:03:44,896 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-06 12:03:44,897 INFO L202 PluginConnector]: Adding new model sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.06 12:03:44 BoogieIcfgContainer [2021-06-06 12:03:44,897 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-06 12:03:44,899 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-06 12:03:44,899 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-06 12:03:44,901 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-06 12:03:44,901 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 06.06 12:03:44" (1/2) ... [2021-06-06 12:03:44,902 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@667d75b6 and model type sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.06 12:03:44, skipping insertion in model container [2021-06-06 12:03:44,902 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 06.06 12:03:44" (2/2) ... [2021-06-06 12:03:44,903 INFO L111 eAbstractionObserver]: Analyzing ICFG sum-array-hom.wvr.bpl [2021-06-06 12:03:44,908 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-06 12:03:44,908 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-06 12:03:44,908 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-06 12:03:44,909 INFO L471 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-06 12:03:44,967 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-06-06 12:03:44,997 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-06 12:03:45,081 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-06 12:03:45,081 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-06 12:03:45,081 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-06 12:03:45,081 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-06 12:03:45,081 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-06 12:03:45,082 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-06 12:03:45,082 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-06 12:03:45,082 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-06 12:03:45,137 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 12:03:45,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 12:03:45,145 INFO L82 PathProgramCache]: Analyzing trace with hash 1685831996, now seen corresponding path program 1 times [2021-06-06 12:03:45,151 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 12:03:45,152 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964742386] [2021-06-06 12:03:45,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 12:03:45,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:03:45,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:03:45,336 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 12:03:45,336 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964742386] [2021-06-06 12:03:45,337 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964742386] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-06 12:03:45,337 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-06 12:03:45,338 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-06 12:03:45,338 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588277984] [2021-06-06 12:03:45,342 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-06 12:03:45,342 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 12:03:45,352 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-06 12:03:45,354 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-06-06 12:03:45,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:03:45,355 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 12:03:45,361 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-06-06 12:03:45,361 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:03:45,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:03:45,409 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-06 12:03:45,409 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 12:03:45,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 12:03:45,410 INFO L82 PathProgramCache]: Analyzing trace with hash 1860946394, now seen corresponding path program 1 times [2021-06-06 12:03:45,410 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 12:03:45,410 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169000232] [2021-06-06 12:03:45,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 12:03:45,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:03:45,452 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-06 12:03:45,452 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 12:03:45,453 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169000232] [2021-06-06 12:03:45,453 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169000232] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-06 12:03:45,453 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-06 12:03:45,453 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-06 12:03:45,453 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857529669] [2021-06-06 12:03:45,455 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-06-06 12:03:45,455 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 12:03:45,455 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-06-06 12:03:45,456 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-06-06 12:03:45,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:03:45,456 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 12:03:45,456 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-06-06 12:03:45,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:03:45,460 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:03:45,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:03:45,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:03:45,507 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-06 12:03:45,507 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 12:03:45,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 12:03:45,508 INFO L82 PathProgramCache]: Analyzing trace with hash 2099964152, now seen corresponding path program 1 times [2021-06-06 12:03:45,508 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 12:03:45,508 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771931880] [2021-06-06 12:03:45,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 12:03:45,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:03:45,845 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:03:45,845 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 12:03:45,845 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771931880] [2021-06-06 12:03:45,845 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771931880] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:03:45,846 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2133471383] [2021-06-06 12:03:45,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 12:03:45,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:03:45,884 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 19 conjunts are in the unsatisfiable core [2021-06-06 12:03:45,887 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 12:03:46,141 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 12:03:46,146 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-06-06 12:03:46,148 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 12:03:46,154 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 12:03:46,158 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 12:03:46,158 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:20, output treesize:7 [2021-06-06 12:03:46,217 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:03:46,218 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2133471383] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:03:46,218 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 12:03:46,218 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2021-06-06 12:03:46,218 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803228025] [2021-06-06 12:03:46,219 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-06 12:03:46,219 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 12:03:46,221 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-06 12:03:46,221 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2021-06-06 12:03:46,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:03:46,222 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 12:03:46,223 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 11 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 12:03:46,223 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:03:46,224 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:03:46,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:03:46,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:03:46,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:03:46,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:03:46,612 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 12:03:46,613 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 12:03:46,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 12:03:46,614 INFO L82 PathProgramCache]: Analyzing trace with hash 1225355926, now seen corresponding path program 2 times [2021-06-06 12:03:46,614 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 12:03:46,614 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686605424] [2021-06-06 12:03:46,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 12:03:46,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:03:46,696 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:03:46,697 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 12:03:46,697 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686605424] [2021-06-06 12:03:46,697 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686605424] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:03:46,697 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1364566731] [2021-06-06 12:03:46,697 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 12:03:46,735 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-06 12:03:46,736 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 12:03:46,736 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 7 conjunts are in the unsatisfiable core [2021-06-06 12:03:46,737 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 12:03:46,855 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:03:46,856 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1364566731] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:03:46,856 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 12:03:46,856 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2021-06-06 12:03:46,856 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995337942] [2021-06-06 12:03:46,857 INFO L462 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-06-06 12:03:46,857 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 12:03:46,857 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-06-06 12:03:46,858 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-06-06 12:03:46,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:03:46,858 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 12:03:46,858 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-06-06 12:03:46,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:03:46,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:03:46,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:03:46,858 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:03:47,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:03:47,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:03:47,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:03:47,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:03:47,255 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 12:03:47,255 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 12:03:47,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 12:03:47,256 INFO L82 PathProgramCache]: Analyzing trace with hash 661666650, now seen corresponding path program 1 times [2021-06-06 12:03:47,256 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 12:03:47,256 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085782413] [2021-06-06 12:03:47,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 12:03:47,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:03:47,327 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-06 12:03:47,328 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 12:03:47,328 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085782413] [2021-06-06 12:03:47,328 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085782413] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:03:47,328 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1600839987] [2021-06-06 12:03:47,328 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-06-06 12:03:47,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:03:47,364 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 7 conjunts are in the unsatisfiable core [2021-06-06 12:03:47,365 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 12:03:47,472 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-06 12:03:47,472 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1600839987] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:03:47,473 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 12:03:47,473 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2021-06-06 12:03:47,473 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644886925] [2021-06-06 12:03:47,473 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-06 12:03:47,473 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 12:03:47,475 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-06 12:03:47,476 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-06-06 12:03:47,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:03:47,476 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 12:03:47,477 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.272727272727273) internal successors, (36), 11 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 12:03:47,477 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:03:47,477 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:03:47,477 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:03:47,477 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:03:47,477 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:03:47,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:03:47,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:03:47,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:03:47,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:03:47,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:03:47,797 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 12:03:47,797 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 12:03:47,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 12:03:47,797 INFO L82 PathProgramCache]: Analyzing trace with hash -258173320, now seen corresponding path program 2 times [2021-06-06 12:03:47,798 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 12:03:47,798 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891198590] [2021-06-06 12:03:47,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 12:03:47,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:03:48,217 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:03:48,217 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 12:03:48,217 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891198590] [2021-06-06 12:03:48,217 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891198590] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:03:48,217 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1242209035] [2021-06-06 12:03:48,217 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-06-06 12:03:48,260 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-06 12:03:48,261 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 12:03:48,262 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 35 conjunts are in the unsatisfiable core [2021-06-06 12:03:48,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 12:03:48,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:03:48,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:03:48,980 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 12:03:48,980 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 8 case distinctions, treesize of input 29 treesize of output 85 [2021-06-06 12:03:49,453 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 3 xjuncts. [2021-06-06 12:03:49,951 WARN L205 SmtUtils]: Spent 496.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 63 [2021-06-06 12:03:49,952 INFO L628 ElimStorePlain]: treesize reduction 707, result has 15.6 percent of original size [2021-06-06 12:03:50,105 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: and 9 xjuncts. [2021-06-06 12:03:50,105 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:52, output treesize:299 [2021-06-06 12:03:50,466 WARN L205 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 41 [2021-06-06 12:03:50,524 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:03:50,525 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1242209035] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:03:50,525 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 12:03:50,525 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 16] total 25 [2021-06-06 12:03:50,525 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000336441] [2021-06-06 12:03:50,526 INFO L462 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-06-06 12:03:50,526 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 12:03:50,526 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-06-06 12:03:50,526 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=516, Unknown=0, NotChecked=0, Total=600 [2021-06-06 12:03:50,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:03:50,527 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 12:03:50,527 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 2.08) internal successors, (52), 25 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 12:03:50,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:03:50,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:03:50,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:03:50,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:03:50,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:03:50,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:03:51,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:03:51,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:03:51,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:03:51,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:03:51,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:03:51,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:03:51,900 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-06-06 12:03:51,901 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 12:03:51,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 12:03:51,901 INFO L82 PathProgramCache]: Analyzing trace with hash 538878486, now seen corresponding path program 3 times [2021-06-06 12:03:51,902 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 12:03:51,902 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838063629] [2021-06-06 12:03:51,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 12:03:51,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:03:51,996 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:03:51,996 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 12:03:51,996 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838063629] [2021-06-06 12:03:51,997 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838063629] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:03:51,997 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902372215] [2021-06-06 12:03:51,997 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-06-06 12:03:52,039 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-06-06 12:03:52,039 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 12:03:52,039 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 11 conjunts are in the unsatisfiable core [2021-06-06 12:03:52,041 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 12:03:52,247 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:03:52,248 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902372215] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:03:52,248 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 12:03:52,248 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2021-06-06 12:03:52,248 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663203333] [2021-06-06 12:03:52,249 INFO L462 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-06-06 12:03:52,249 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 12:03:52,249 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-06-06 12:03:52,249 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2021-06-06 12:03:52,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:03:52,249 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 12:03:52,250 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-06-06 12:03:52,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:03:52,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:03:52,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:03:52,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:03:52,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:03:52,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:03:52,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:03:52,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:03:52,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:03:52,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:03:52,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:03:52,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:03:52,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:03:52,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:03:52,888 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable55,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 12:03:52,889 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 12:03:52,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 12:03:52,889 INFO L82 PathProgramCache]: Analyzing trace with hash 157395674, now seen corresponding path program 4 times [2021-06-06 12:03:52,889 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 12:03:52,889 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455647763] [2021-06-06 12:03:52,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 12:03:52,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:03:52,975 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-06 12:03:52,975 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 12:03:52,975 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455647763] [2021-06-06 12:03:52,975 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455647763] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:03:52,975 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [400545986] [2021-06-06 12:03:52,975 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-06-06 12:03:53,006 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-06 12:03:53,006 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 12:03:53,007 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 11 conjunts are in the unsatisfiable core [2021-06-06 12:03:53,008 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 12:03:53,139 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-06 12:03:53,140 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [400545986] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:03:53,140 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 12:03:53,140 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2021-06-06 12:03:53,140 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219941164] [2021-06-06 12:03:53,140 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-06-06 12:03:53,140 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 12:03:53,141 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-06-06 12:03:53,141 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2021-06-06 12:03:53,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:03:53,141 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 12:03:53,141 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 2.823529411764706) internal successors, (48), 17 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 12:03:53,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:03:53,141 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:03:53,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:03:53,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:03:53,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:03:53,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:03:53,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:03:53,142 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:03:53,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:03:53,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:03:53,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:03:53,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:03:53,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:03:53,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:03:53,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:03:53,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:03:53,495 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable56,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 12:03:53,495 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 12:03:53,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 12:03:53,496 INFO L82 PathProgramCache]: Analyzing trace with hash -1710749704, now seen corresponding path program 5 times [2021-06-06 12:03:53,496 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 12:03:53,496 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692664119] [2021-06-06 12:03:53,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 12:03:53,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:03:54,026 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:03:54,026 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 12:03:54,026 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692664119] [2021-06-06 12:03:54,026 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692664119] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:03:54,027 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1984032157] [2021-06-06 12:03:54,027 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-06-06 12:03:54,065 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-06-06 12:03:54,065 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 12:03:54,066 WARN L261 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 50 conjunts are in the unsatisfiable core [2021-06-06 12:03:54,068 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 12:03:54,880 INFO L354 Elim1Store]: treesize reduction 118, result has 2.5 percent of original size [2021-06-06 12:03:54,881 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-06-06 12:03:54,883 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 12:03:54,891 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 12:03:54,892 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 12:03:54,892 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:126, output treesize:5 [2021-06-06 12:03:54,923 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:03:54,923 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1984032157] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:03:54,923 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 12:03:54,923 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 31 [2021-06-06 12:03:54,923 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286086307] [2021-06-06 12:03:54,924 INFO L462 AbstractCegarLoop]: Interpolant automaton has 31 states [2021-06-06 12:03:54,924 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 12:03:54,924 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-06-06 12:03:54,925 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=847, Unknown=0, NotChecked=0, Total=930 [2021-06-06 12:03:54,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:03:54,925 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 12:03:54,925 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 31 states, 31 states have (on average 2.193548387096774) internal successors, (68), 31 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 12:03:54,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:03:54,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:03:54,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:03:54,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:03:54,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:03:54,926 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:03:54,926 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:03:54,926 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:03:54,926 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:03:56,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:03:56,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:03:56,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:03:56,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:03:56,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:03:56,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:03:56,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:03:56,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:03:56,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 12:03:56,553 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable57 [2021-06-06 12:03:56,554 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 12:03:56,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 12:03:56,554 INFO L82 PathProgramCache]: Analyzing trace with hash 1074181556, now seen corresponding path program 6 times [2021-06-06 12:03:56,554 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 12:03:56,554 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122980301] [2021-06-06 12:03:56,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 12:03:56,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:03:57,152 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:03:57,153 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 12:03:57,153 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122980301] [2021-06-06 12:03:57,153 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122980301] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:03:57,153 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1272554480] [2021-06-06 12:03:57,153 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-06-06 12:03:57,194 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-06-06 12:03:57,194 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 12:03:57,195 WARN L261 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 61 conjunts are in the unsatisfiable core [2021-06-06 12:03:57,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 12:04:39,999 WARN L205 SmtUtils]: Spent 1.47 s on a formula simplification. DAG size of input: 129 DAG size of output: 61 [2021-06-06 12:04:40,000 INFO L354 Elim1Store]: treesize reduction 133, result has 40.9 percent of original size [2021-06-06 12:04:40,000 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 13 new quantified variables, introduced 28 case distinctions, treesize of input 192 treesize of output 191 [2021-06-06 12:04:40,432 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 12:04:43,371 WARN L205 SmtUtils]: Spent 2.94 s on a formula simplification. DAG size of input: 225 DAG size of output: 51 [2021-06-06 12:04:43,371 INFO L628 ElimStorePlain]: treesize reduction 1200, result has 6.9 percent of original size [2021-06-06 12:04:43,492 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: and 6 xjuncts. [2021-06-06 12:04:43,492 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:208, output treesize:245 [2021-06-06 12:04:45,424 WARN L205 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 56 DAG size of output: 38 [2021-06-06 12:04:45,673 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:04:45,673 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1272554480] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:04:45,673 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 12:04:45,673 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 22] total 38 [2021-06-06 12:04:45,673 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696614504] [2021-06-06 12:04:45,674 INFO L462 AbstractCegarLoop]: Interpolant automaton has 38 states [2021-06-06 12:04:45,674 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 12:04:45,674 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-06-06 12:04:45,675 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=1277, Unknown=15, NotChecked=0, Total=1406 [2021-06-06 12:04:45,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:04:45,675 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 12:04:45,675 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 38 states, 38 states have (on average 2.0) internal successors, (76), 38 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 12:04:45,675 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:04:45,675 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:04:45,675 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:04:45,675 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:04:45,676 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:04:45,676 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:04:45,676 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:04:45,676 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:04:45,676 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 12:04:45,676 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:04:57,069 WARN L205 SmtUtils]: Spent 412.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 34 [2021-06-06 12:05:06,901 WARN L205 SmtUtils]: Spent 480.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 34 [2021-06-06 12:05:16,671 WARN L205 SmtUtils]: Spent 645.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 45 [2021-06-06 12:05:21,854 WARN L205 SmtUtils]: Spent 521.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 39 [2021-06-06 12:05:31,666 WARN L205 SmtUtils]: Spent 691.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 54 [2021-06-06 12:05:38,929 WARN L205 SmtUtils]: Spent 540.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 40 [2021-06-06 12:05:48,940 WARN L205 SmtUtils]: Spent 920.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 65 [2021-06-06 12:05:54,778 WARN L205 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 71 DAG size of output: 64 [2021-06-06 12:06:00,333 WARN L205 SmtUtils]: Spent 930.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 61 [2021-06-06 12:06:07,366 WARN L205 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2021-06-06 12:06:14,651 WARN L205 SmtUtils]: Spent 795.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 50 [2021-06-06 12:06:30,962 WARN L205 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 61 DAG size of output: 56 [2021-06-06 12:06:45,051 WARN L205 SmtUtils]: Spent 879.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 54 [2021-06-06 12:07:00,586 WARN L205 SmtUtils]: Spent 448.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 30 [2021-06-06 12:07:08,405 WARN L205 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2021-06-06 12:07:11,979 WARN L205 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2021-06-06 12:07:12,646 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2021-06-06 12:07:15,599 WARN L205 SmtUtils]: Spent 318.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2021-06-06 12:07:23,506 WARN L205 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 41 [2021-06-06 12:07:26,682 WARN L205 SmtUtils]: Spent 256.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2021-06-06 12:07:34,729 WARN L205 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 63 DAG size of output: 58 [2021-06-06 12:07:46,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:07:46,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:07:46,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:07:46,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:07:46,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:07:46,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:07:46,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:07:46,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:07:46,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 12:07:46,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-06 12:07:46,651 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable58 [2021-06-06 12:07:46,652 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 12:07:46,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 12:07:46,652 INFO L82 PathProgramCache]: Analyzing trace with hash -1346475788, now seen corresponding path program 7 times [2021-06-06 12:07:46,652 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 12:07:46,652 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939417449] [2021-06-06 12:07:46,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 12:07:46,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:07:47,006 WARN L205 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 12 [2021-06-06 12:07:47,284 WARN L205 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 16 [2021-06-06 12:07:47,491 WARN L205 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2021-06-06 12:07:47,722 WARN L205 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2021-06-06 12:07:47,983 WARN L205 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2021-06-06 12:07:48,309 WARN L205 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2021-06-06 12:07:49,187 WARN L205 SmtUtils]: Spent 747.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 40 [2021-06-06 12:07:49,548 WARN L205 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2021-06-06 12:07:49,898 WARN L205 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2021-06-06 12:07:50,208 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2021-06-06 12:07:50,536 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2021-06-06 12:07:50,877 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2021-06-06 12:07:51,240 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2021-06-06 12:07:51,835 WARN L205 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 24 [2021-06-06 12:07:52,437 WARN L205 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 21 [2021-06-06 12:07:53,379 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:07:53,379 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 12:07:53,380 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939417449] [2021-06-06 12:07:53,380 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939417449] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:07:53,380 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1110101464] [2021-06-06 12:07:53,380 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-06-06 12:07:53,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:07:53,433 WARN L261 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 66 conjunts are in the unsatisfiable core [2021-06-06 12:07:53,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 12:07:54,336 WARN L205 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2021-06-06 12:07:54,875 WARN L205 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2021-06-06 12:07:55,365 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2021-06-06 12:07:55,891 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2021-06-06 12:07:56,418 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2021-06-06 12:07:57,059 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2021-06-06 12:07:57,636 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2021-06-06 12:07:58,206 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2021-06-06 12:07:58,801 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 44 [2021-06-06 12:08:00,095 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 12:08:00,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:08:00,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:08:00,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:08:00,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:08:00,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:08:00,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:08:00,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:08:00,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:08:00,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:08:00,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:08:00,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:08:00,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:08:00,201 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 12:08:00,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:08:00,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:08:00,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:08:00,228 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 12:08:00,238 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:08:00,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:08:00,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:08:00,258 INFO L244 Elim1Store]: Index analysis took 163 ms [2021-06-06 12:08:00,259 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-06-06 12:08:00,260 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 12:08:00,381 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2021-06-06 12:08:00,382 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 12:08:00,390 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 12:08:00,391 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:100, output treesize:11 [2021-06-06 12:08:00,660 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:08:00,661 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1110101464] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:08:00,661 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 12:08:00,661 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 31 [2021-06-06 12:08:00,661 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [445012324] [2021-06-06 12:08:00,661 INFO L462 AbstractCegarLoop]: Interpolant automaton has 31 states [2021-06-06 12:08:00,661 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 12:08:00,662 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-06-06 12:08:00,662 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=848, Unknown=0, NotChecked=0, Total=930 [2021-06-06 12:08:00,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:08:00,662 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 12:08:00,662 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 31 states, 31 states have (on average 2.2903225806451615) internal successors, (71), 31 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 12:08:00,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:08:00,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:08:00,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:08:00,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:08:00,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:08:00,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:08:00,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:08:00,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:08:00,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 12:08:00,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-06-06 12:08:00,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:08:07,155 WARN L205 SmtUtils]: Spent 548.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2021-06-06 12:08:09,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:08:09,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:08:09,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:08:09,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:08:09,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:08:09,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:08:09,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:08:09,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:08:09,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 12:08:09,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-06 12:08:09,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:08:09,230 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable108,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 12:08:09,231 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 12:08:09,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 12:08:09,231 INFO L82 PathProgramCache]: Analyzing trace with hash -1331595118, now seen corresponding path program 8 times [2021-06-06 12:08:09,231 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 12:08:09,231 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708933921] [2021-06-06 12:08:09,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 12:08:09,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:08:11,442 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 36 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:08:11,443 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 12:08:11,443 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708933921] [2021-06-06 12:08:11,443 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708933921] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:08:11,443 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [202564304] [2021-06-06 12:08:11,443 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-06-06 12:08:11,477 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-06 12:08:11,477 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 12:08:11,478 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 19 conjunts are in the unsatisfiable core [2021-06-06 12:08:11,479 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 12:08:15,740 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 49 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:08:15,740 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [202564304] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:08:15,740 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 12:08:15,740 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 35 [2021-06-06 12:08:15,740 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663774072] [2021-06-06 12:08:15,741 INFO L462 AbstractCegarLoop]: Interpolant automaton has 35 states [2021-06-06 12:08:15,741 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 12:08:15,741 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2021-06-06 12:08:15,741 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=980, Unknown=0, NotChecked=0, Total=1190 [2021-06-06 12:08:15,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:08:15,741 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 12:08:15,742 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-06-06 12:08:15,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:08:15,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:08:15,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:08:15,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:08:15,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:08:15,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:08:15,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:08:15,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:08:15,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 12:08:15,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-06-06 12:08:15,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:08:15,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:08:32,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:08:32,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:08:32,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:08:32,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:08:32,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:08:32,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:08:32,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:08:32,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:08:32,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 12:08:32,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-06 12:08:32,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:08:32,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-06 12:08:32,605 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable109 [2021-06-06 12:08:32,607 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 12:08:32,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 12:08:32,608 INFO L82 PathProgramCache]: Analyzing trace with hash -68422408, now seen corresponding path program 9 times [2021-06-06 12:08:32,608 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 12:08:32,608 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114883962] [2021-06-06 12:08:32,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 12:08:32,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:08:35,109 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 53 proven. 79 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:08:35,110 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 12:08:35,110 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114883962] [2021-06-06 12:08:35,110 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114883962] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:08:35,110 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [295623156] [2021-06-06 12:08:35,110 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-06-06 12:08:35,156 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2021-06-06 12:08:35,157 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 12:08:35,157 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 21 conjunts are in the unsatisfiable core [2021-06-06 12:08:35,159 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 12:08:40,263 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 53 proven. 79 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:08:40,264 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [295623156] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:08:40,264 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 12:08:40,264 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 40 [2021-06-06 12:08:40,264 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851004629] [2021-06-06 12:08:40,264 INFO L462 AbstractCegarLoop]: Interpolant automaton has 40 states [2021-06-06 12:08:40,264 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 12:08:40,265 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-06-06 12:08:40,266 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=299, Invalid=1261, Unknown=0, NotChecked=0, Total=1560 [2021-06-06 12:08:40,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:08:40,266 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 12:08:40,266 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-06-06 12:08:40,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:08:40,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:08:40,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:08:40,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:08:40,267 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:08:40,267 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:08:40,267 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:08:40,267 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:08:40,267 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 12:08:40,267 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-06-06 12:08:40,267 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:08:40,267 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-06 12:08:40,267 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:08:43,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:08:43,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:08:43,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:08:43,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:08:43,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:08:43,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:08:43,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:08:43,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:08:43,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 12:08:43,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-06 12:08:43,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:08:43,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-06 12:08:43,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 12:08:43,708 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable110,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 12:08:43,709 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 12:08:43,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 12:08:43,709 INFO L82 PathProgramCache]: Analyzing trace with hash -292780394, now seen corresponding path program 10 times [2021-06-06 12:08:43,710 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 12:08:43,710 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690023927] [2021-06-06 12:08:43,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 12:08:43,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:08:46,401 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 53 proven. 96 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:08:46,402 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 12:08:46,402 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690023927] [2021-06-06 12:08:46,402 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690023927] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:08:46,402 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1786017952] [2021-06-06 12:08:46,402 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-06-06 12:08:46,436 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-06 12:08:46,436 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 12:08:46,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 22 conjunts are in the unsatisfiable core [2021-06-06 12:08:46,438 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 12:08:51,927 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 53 proven. 96 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:08:51,928 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1786017952] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:08:51,928 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 12:08:51,928 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 42 [2021-06-06 12:08:51,928 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973907597] [2021-06-06 12:08:51,929 INFO L462 AbstractCegarLoop]: Interpolant automaton has 42 states [2021-06-06 12:08:51,929 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 12:08:51,929 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2021-06-06 12:08:51,930 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=332, Invalid=1390, Unknown=0, NotChecked=0, Total=1722 [2021-06-06 12:08:51,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:08:51,930 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 12:08:51,930 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-06-06 12:08:51,930 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:08:51,930 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:08:51,930 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:08:51,930 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:08:51,930 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:08:51,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:08:51,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:08:51,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:08:51,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 12:08:51,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-06-06 12:08:51,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:08:51,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-06 12:08:51,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 12:08:51,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:08:55,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:08:55,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:08:55,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:08:55,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:08:55,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:08:55,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:08:55,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:08:55,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:08:55,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 12:08:55,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-06 12:08:55,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:08:55,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-06 12:08:55,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 12:08:55,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-06-06 12:08:55,540 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable111 [2021-06-06 12:08:55,541 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 12:08:55,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 12:08:55,541 INFO L82 PathProgramCache]: Analyzing trace with hash -1152440140, now seen corresponding path program 11 times [2021-06-06 12:08:55,541 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 12:08:55,541 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166204166] [2021-06-06 12:08:55,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 12:08:55,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:08:55,954 WARN L205 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 12 [2021-06-06 12:08:56,284 WARN L205 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 16 [2021-06-06 12:08:56,546 WARN L205 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2021-06-06 12:08:56,840 WARN L205 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2021-06-06 12:08:57,097 WARN L205 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2021-06-06 12:08:57,381 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2021-06-06 12:08:57,690 WARN L205 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2021-06-06 12:08:58,038 WARN L205 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2021-06-06 12:08:58,422 WARN L205 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2021-06-06 12:08:59,383 WARN L205 SmtUtils]: Spent 747.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 46 [2021-06-06 12:08:59,833 WARN L205 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 41 [2021-06-06 12:09:00,243 WARN L205 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2021-06-06 12:09:00,613 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2021-06-06 12:09:01,022 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2021-06-06 12:09:01,439 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2021-06-06 12:09:01,857 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2021-06-06 12:09:02,282 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2021-06-06 12:09:02,721 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2021-06-06 12:09:03,144 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2021-06-06 12:09:03,761 WARN L205 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 25 [2021-06-06 12:09:04,377 WARN L205 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 22 [2021-06-06 12:09:05,639 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:09:05,640 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 12:09:05,640 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166204166] [2021-06-06 12:09:05,640 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166204166] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:09:05,640 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324845207] [2021-06-06 12:09:05,640 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-06-06 12:09:05,689 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2021-06-06 12:09:05,689 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 12:09:05,691 WARN L261 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 90 conjunts are in the unsatisfiable core [2021-06-06 12:09:05,693 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 12:09:07,276 WARN L205 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2021-06-06 12:09:07,916 WARN L205 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2021-06-06 12:09:08,507 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2021-06-06 12:09:09,149 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2021-06-06 12:09:09,805 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2021-06-06 12:09:10,503 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2021-06-06 12:09:11,172 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2021-06-06 12:09:11,835 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2021-06-06 12:09:12,545 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2021-06-06 12:09:13,245 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2021-06-06 12:09:13,958 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2021-06-06 12:09:14,725 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2021-06-06 12:09:16,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,300 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 12:09:16,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,540 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 12:09:16,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,550 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 12:09:16,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:09:16,559 INFO L244 Elim1Store]: Index analysis took 315 ms [2021-06-06 12:09:16,560 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 13 select indices, 13 select index equivalence classes, 45 disjoint index pairs (out of 78 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 113 treesize of output 43 [2021-06-06 12:09:16,561 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-06 12:09:16,679 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2021-06-06 12:09:16,679 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 12:09:16,687 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-06 12:09:16,688 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:127, output treesize:11 [2021-06-06 12:09:17,039 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:09:17,039 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1324845207] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:09:17,039 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 12:09:17,039 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 40 [2021-06-06 12:09:17,040 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337402561] [2021-06-06 12:09:17,040 INFO L462 AbstractCegarLoop]: Interpolant automaton has 40 states [2021-06-06 12:09:17,040 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 12:09:17,040 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-06-06 12:09:17,041 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=1454, Unknown=0, NotChecked=0, Total=1560 [2021-06-06 12:09:17,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:09:17,041 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 12:09:17,041 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 40 states, 40 states have (on average 2.225) internal successors, (89), 40 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 12:09:17,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:09:17,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:09:17,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:09:17,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:09:17,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:09:17,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:09:17,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:09:17,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:09:17,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 12:09:17,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-06-06 12:09:17,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:09:17,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-06 12:09:17,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 12:09:17,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-06-06 12:09:17,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:09:27,061 WARN L205 SmtUtils]: Spent 913.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2021-06-06 12:09:29,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:09:29,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:09:29,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:09:29,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:09:29,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:09:29,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:09:29,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:09:29,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:09:29,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 12:09:29,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-06 12:09:29,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:09:29,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-06 12:09:29,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 12:09:29,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-06-06 12:09:29,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-06 12:09:29,336 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable112,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 12:09:29,336 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 12:09:29,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 12:09:29,337 INFO L82 PathProgramCache]: Analyzing trace with hash 1643232082, now seen corresponding path program 12 times [2021-06-06 12:09:29,337 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 12:09:29,337 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293175078] [2021-06-06 12:09:29,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 12:09:29,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:09:32,703 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 81 proven. 108 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:09:32,703 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 12:09:32,703 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293175078] [2021-06-06 12:09:32,703 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293175078] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:09:32,703 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2121853349] [2021-06-06 12:09:32,704 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-06-06 12:09:32,750 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2021-06-06 12:09:32,750 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 12:09:32,751 INFO L263 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 25 conjunts are in the unsatisfiable core [2021-06-06 12:09:32,753 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 12:09:40,192 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 100 proven. 89 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:09:40,192 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2121853349] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:09:40,192 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 12:09:40,192 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 47 [2021-06-06 12:09:40,192 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857126511] [2021-06-06 12:09:40,193 INFO L462 AbstractCegarLoop]: Interpolant automaton has 47 states [2021-06-06 12:09:40,193 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 12:09:40,193 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2021-06-06 12:09:40,194 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=381, Invalid=1781, Unknown=0, NotChecked=0, Total=2162 [2021-06-06 12:09:40,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:09:40,194 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 12:09:40,194 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-06-06 12:09:40,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:09:40,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:09:40,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:09:40,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:09:40,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:09:40,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:09:40,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:09:40,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:09:40,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 12:09:40,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-06-06 12:09:40,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:09:40,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-06 12:09:40,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 12:09:40,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-06-06 12:09:40,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-06 12:09:40,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:09:47,428 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2021-06-06 12:09:49,164 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2021-06-06 12:09:49,423 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2021-06-06 12:10:01,763 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2021-06-06 12:10:02,233 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2021-06-06 12:10:07,617 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2021-06-06 12:10:08,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:10:08,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:10:08,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:10:08,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:10:08,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:10:08,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:10:08,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:10:08,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:10:08,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 12:10:08,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-06 12:10:08,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:10:08,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-06 12:10:08,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 12:10:08,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-06-06 12:10:08,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-06 12:10:08,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-06-06 12:10:09,176 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable113 [2021-06-06 12:10:09,177 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 12:10:09,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 12:10:09,177 INFO L82 PathProgramCache]: Analyzing trace with hash 2033133496, now seen corresponding path program 13 times [2021-06-06 12:10:09,177 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 12:10:09,178 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106700823] [2021-06-06 12:10:09,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 12:10:09,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:10:13,514 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 104 proven. 142 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:10:13,514 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 12:10:13,514 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106700823] [2021-06-06 12:10:13,514 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106700823] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:10:13,514 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [434281070] [2021-06-06 12:10:13,514 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-06 12:10:13,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:10:13,554 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 25 conjunts are in the unsatisfiable core [2021-06-06 12:10:13,555 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 12:10:22,890 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 121 proven. 121 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-06-06 12:10:22,890 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [434281070] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:10:22,890 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 12:10:22,890 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 26] total 52 [2021-06-06 12:10:22,890 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032706581] [2021-06-06 12:10:22,891 INFO L462 AbstractCegarLoop]: Interpolant automaton has 52 states [2021-06-06 12:10:22,891 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 12:10:22,891 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2021-06-06 12:10:22,892 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=357, Invalid=2295, Unknown=0, NotChecked=0, Total=2652 [2021-06-06 12:10:22,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:10:22,892 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 12:10:22,892 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 52 states, 52 states have (on average 2.326923076923077) internal successors, (121), 52 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-06 12:10:22,892 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:10:22,892 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:10:22,892 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:10:22,892 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:10:22,892 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:10:22,892 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:10:22,892 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:10:22,892 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:10:22,892 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 12:10:22,892 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-06-06 12:10:22,892 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:10:22,892 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-06 12:10:22,892 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 12:10:22,893 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-06-06 12:10:22,893 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-06 12:10:22,893 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-06-06 12:10:22,893 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:10:23,753 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 7 [2021-06-06 12:10:23,988 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 9 [2021-06-06 12:10:24,313 WARN L205 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 15 [2021-06-06 12:10:24,702 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2021-06-06 12:10:25,153 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2021-06-06 12:10:25,618 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2021-06-06 12:10:26,129 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2021-06-06 12:10:26,704 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2021-06-06 12:10:27,322 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2021-06-06 12:10:27,957 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2021-06-06 12:10:28,642 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2021-06-06 12:10:29,351 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2021-06-06 12:10:30,095 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2021-06-06 12:10:30,913 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2021-06-06 12:10:33,638 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 10 [2021-06-06 12:10:33,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:10:33,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:10:33,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:10:33,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:10:33,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:10:33,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:10:33,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:10:33,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:10:33,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 12:10:33,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-06 12:10:33,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:10:33,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-06 12:10:33,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 12:10:33,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-06-06 12:10:33,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-06 12:10:33,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-06-06 12:10:33,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-06-06 12:10:34,004 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable114 [2021-06-06 12:10:34,005 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 12:10:34,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 12:10:34,005 INFO L82 PathProgramCache]: Analyzing trace with hash -413385642, now seen corresponding path program 14 times [2021-06-06 12:10:34,005 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 12:10:34,005 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191100171] [2021-06-06 12:10:34,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 12:10:34,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:10:38,554 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 104 proven. 165 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:10:38,554 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 12:10:38,554 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191100171] [2021-06-06 12:10:38,554 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191100171] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:10:38,554 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337316798] [2021-06-06 12:10:38,554 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-06-06 12:10:38,592 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-06 12:10:38,592 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 12:10:38,593 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 28 conjunts are in the unsatisfiable core [2021-06-06 12:10:38,594 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 12:10:47,554 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 104 proven. 165 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:10:47,554 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337316798] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:10:47,554 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-06 12:10:47,554 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 54 [2021-06-06 12:10:47,554 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760302625] [2021-06-06 12:10:47,554 INFO L462 AbstractCegarLoop]: Interpolant automaton has 54 states [2021-06-06 12:10:47,554 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-06 12:10:47,555 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2021-06-06 12:10:47,555 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=545, Invalid=2317, Unknown=0, NotChecked=0, Total=2862 [2021-06-06 12:10:47,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:10:47,555 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-06 12:10:47,555 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-06-06 12:10:47,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:10:47,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:10:47,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:10:47,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:10:47,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:10:47,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:10:47,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:10:47,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:10:47,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-06 12:10:47,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-06-06 12:10:47,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:10:47,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2021-06-06 12:10:47,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-06-06 12:10:47,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-06-06 12:10:47,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-06 12:10:47,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2021-06-06 12:10:47,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-06-06 12:10:47,556 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-06 12:10:51,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-06 12:10:51,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-06-06 12:10:51,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-06 12:10:51,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:10:51,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-06-06 12:10:51,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:10:51,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-06 12:10:51,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-06 12:10:51,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-06 12:10:51,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-06-06 12:10:51,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-06 12:10:51,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2021-06-06 12:10:51,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-06-06 12:10:51,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-06-06 12:10:51,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-06 12:10:51,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-06-06 12:10:51,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-06-06 12:10:51,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-06-06 12:10:52,195 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable115 [2021-06-06 12:10:52,195 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-06 12:10:52,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-06 12:10:52,195 INFO L82 PathProgramCache]: Analyzing trace with hash 2123800948, now seen corresponding path program 15 times [2021-06-06 12:10:52,195 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-06 12:10:52,195 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638898695] [2021-06-06 12:10:52,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-06 12:10:52,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-06 12:10:52,670 WARN L205 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 12 [2021-06-06 12:10:52,966 WARN L205 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 16 [2021-06-06 12:10:53,183 WARN L205 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2021-06-06 12:10:53,422 WARN L205 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2021-06-06 12:10:53,684 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2021-06-06 12:10:53,970 WARN L205 SmtUtils]: Spent 178.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2021-06-06 12:10:54,286 WARN L205 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2021-06-06 12:10:54,639 WARN L205 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2021-06-06 12:10:55,061 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2021-06-06 12:10:55,461 WARN L205 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2021-06-06 12:10:55,893 WARN L205 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2021-06-06 12:10:56,370 WARN L205 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2021-06-06 12:10:57,427 WARN L205 SmtUtils]: Spent 779.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 52 [2021-06-06 12:10:57,982 WARN L205 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2021-06-06 12:10:58,516 WARN L205 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2021-06-06 12:10:58,979 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2021-06-06 12:10:59,462 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2021-06-06 12:10:59,954 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2021-06-06 12:11:00,440 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2021-06-06 12:11:00,933 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2021-06-06 12:11:01,444 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2021-06-06 12:11:01,986 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2021-06-06 12:11:02,510 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2021-06-06 12:11:03,024 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2021-06-06 12:11:03,544 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2021-06-06 12:11:04,332 WARN L205 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 25 [2021-06-06 12:11:05,085 WARN L205 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 22 [2021-06-06 12:11:06,677 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 0 proven. 294 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-06 12:11:06,677 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-06 12:11:06,677 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638898695] [2021-06-06 12:11:06,677 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638898695] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-06 12:11:06,677 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1987985245] [2021-06-06 12:11:06,677 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-06-06 12:11:06,731 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 14 check-sat command(s) [2021-06-06 12:11:06,731 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-06 12:11:06,733 WARN L261 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 119 conjunts are in the unsatisfiable core [2021-06-06 12:11:06,734 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-06 12:11:08,183 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2021-06-06 12:11:08,968 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2021-06-06 12:11:09,677 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2021-06-06 12:11:10,423 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 48 [2021-06-06 12:11:11,192 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2021-06-06 12:11:12,024 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2021-06-06 12:11:12,869 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2021-06-06 12:11:13,982 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2021-06-06 12:11:15,207 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2021-06-06 12:11:16,130 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2021-06-06 12:11:17,153 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2021-06-06 12:11:18,156 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-06-06 12:11:19,249 WARN L205 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-06-06 12:11:20,315 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2021-06-06 12:11:21,468 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-06-06 12:11:22,660 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-06-06 12:11:23,836 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-06-06 12:11:25,043 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2021-06-06 12:11:26,335 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2021-06-06 12:11:27,636 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-06-06 12:11:28,990 WARN L205 SmtUtils]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2021-06-06 12:11:30,391 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2021-06-06 12:11:31,850 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2021-06-06 12:11:33,266 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-06-06 12:11:33,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,380 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-06 12:11:33,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:33,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-06 12:11:34,635 INFO L244 Elim1Store]: Index analysis took 1304 ms [2021-06-06 12:11:35,879 WARN L205 SmtUtils]: Spent 1.24 s on a formula simplification that was a NOOP. DAG size: 114 [2021-06-06 12:11:35,880 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-06 12:11:35,880 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 20 select indices, 20 select index equivalence classes, 150 disjoint index pairs (out of 190 index pairs), introduced 19 new quantified variables, introduced 21 case distinctions, treesize of input 152 treesize of output 270 [2021-06-06 12:11:37,202 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 473 DAG size of output: 361 [2021-06-06 12:11:37,316 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 473 DAG size of output: 361 [2021-06-06 12:11:37,477 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 482 DAG size of output: 370 [2021-06-06 12:11:37,581 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 367 DAG size of output: 365 [2021-06-06 12:11:37,856 WARN L205 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 369 DAG size of output: 382 [2021-06-06 12:11:38,248 WARN L205 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 401 DAG size of output: 383 [2021-06-06 12:11:38,412 WARN L205 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 401 DAG size of output: 383 [2021-06-06 12:11:38,567 WARN L205 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 410 DAG size of output: 392 [2021-06-06 12:11:40,713 WARN L205 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 852 DAG size of output: 706 [2021-06-06 12:11:41,124 WARN L205 SmtUtils]: Spent 405.00 ms on a formula simplification. DAG size of input: 852 DAG size of output: 706 [2021-06-06 12:11:41,701 WARN L205 SmtUtils]: Spent 565.00 ms on a formula simplification. DAG size of input: 856 DAG size of output: 710 [2021-06-06 12:11:42,116 WARN L205 SmtUtils]: Spent 411.00 ms on a formula simplification. DAG size of input: 700 DAG size of output: 695 [2021-06-06 12:11:42,509 WARN L205 SmtUtils]: Spent 385.00 ms on a formula simplification. DAG size of input: 702 DAG size of output: 697 [2021-06-06 12:11:42,637 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 293 DAG size of output: 338 [2021-06-06 12:11:43,445 WARN L205 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 354 DAG size of output: 358 [2021-06-06 12:11:44,089 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 601 DAG size of output: 329 [2021-06-06 12:11:44,418 WARN L205 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 291 DAG size of output: 320 [2021-06-06 12:11:44,805 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 470 DAG size of output: 316 [2021-06-06 12:11:45,215 WARN L205 SmtUtils]: Spent 407.00 ms on a formula simplification. DAG size of input: 1176 DAG size of output: 723 [2021-06-06 12:11:45,632 WARN L205 SmtUtils]: Spent 411.00 ms on a formula simplification. DAG size of input: 1176 DAG size of output: 723 [2021-06-06 12:11:46,052 WARN L205 SmtUtils]: Spent 412.00 ms on a formula simplification. DAG size of input: 1181 DAG size of output: 728 [2021-06-06 12:11:47,627 WARN L205 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 719 DAG size of output: 519 [2021-06-06 12:11:48,109 WARN L205 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 336 DAG size of output: 358 [2021-06-06 12:11:48,372 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 390 DAG size of output: 329 [2021-06-06 12:11:49,358 WARN L205 SmtUtils]: Spent 431.00 ms on a formula simplification. DAG size of input: 1238 DAG size of output: 742 [2021-06-06 12:11:49,786 WARN L205 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 1238 DAG size of output: 742 [2021-06-06 12:11:50,243 WARN L205 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 1246 DAG size of output: 750 Received shutdown request... [2021-06-06 12:18:02,223 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable116 [2021-06-06 12:18:02,224 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-06 12:18:02,231 INFO L247 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-06-06 12:18:02,232 WARN L196 ceAbstractionStarter]: Timeout [2021-06-06 12:18:02,232 INFO L202 PluginConnector]: Adding new model sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.06 12:18:02 BasicIcfg [2021-06-06 12:18:02,232 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-06 12:18:02,232 INFO L168 Benchmark]: Toolchain (without parser) took 857694.40 ms. Allocated memory was 360.7 MB in the beginning and 1.2 GB in the end (delta: 826.3 MB). Free memory was 340.1 MB in the beginning and 478.7 MB in the end (delta: -138.5 MB). Peak memory consumption was 746.9 MB. Max. memory is 16.0 GB. [2021-06-06 12:18:02,232 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.15 ms. Allocated memory is still 360.7 MB. Free memory was 341.3 MB in the beginning and 341.2 MB in the end (delta: 70.3 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-06 12:18:02,232 INFO L168 Benchmark]: Boogie Procedure Inliner took 22.17 ms. Allocated memory is still 360.7 MB. Free memory was 340.0 MB in the beginning and 338.6 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-06 12:18:02,232 INFO L168 Benchmark]: Boogie Preprocessor took 18.52 ms. Allocated memory is still 360.7 MB. Free memory was 338.6 MB in the beginning and 337.6 MB in the end (delta: 985.0 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-06-06 12:18:02,232 INFO L168 Benchmark]: RCFGBuilder took 315.87 ms. Allocated memory is still 360.7 MB. Free memory was 337.5 MB in the beginning and 324.7 MB in the end (delta: 12.8 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.0 GB. [2021-06-06 12:18:02,232 INFO L168 Benchmark]: TraceAbstraction took 857333.16 ms. Allocated memory was 360.7 MB in the beginning and 1.2 GB in the end (delta: 826.3 MB). Free memory was 324.3 MB in the beginning and 478.7 MB in the end (delta: -154.4 MB). Peak memory consumption was 730.1 MB. Max. memory is 16.0 GB. [2021-06-06 12:18:02,233 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.15 ms. Allocated memory is still 360.7 MB. Free memory was 341.3 MB in the beginning and 341.2 MB in the end (delta: 70.3 kB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 22.17 ms. Allocated memory is still 360.7 MB. Free memory was 340.0 MB in the beginning and 338.6 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Preprocessor took 18.52 ms. Allocated memory is still 360.7 MB. Free memory was 338.6 MB in the beginning and 337.6 MB in the end (delta: 985.0 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 315.87 ms. Allocated memory is still 360.7 MB. Free memory was 337.5 MB in the beginning and 324.7 MB in the end (delta: 12.8 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.0 GB. * TraceAbstraction took 857333.16 ms. Allocated memory was 360.7 MB in the beginning and 1.2 GB in the end (delta: 826.3 MB). Free memory was 324.3 MB in the beginning and 478.7 MB in the end (delta: -154.4 MB). Peak memory consumption was 730.1 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 13426, positive: 11628, positive conditional: 11628, positive unconditional: 0, negative: 1798, negative conditional: 1798, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 11628, positive: 11628, positive conditional: 11628, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 11628, positive: 11628, positive conditional: 0, positive unconditional: 11628, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 39, positive: 39, positive conditional: 0, positive unconditional: 39, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 39, positive: 39, positive conditional: 0, positive unconditional: 39, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 11628, positive: 11589, positive conditional: 0, positive unconditional: 11589, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 39, unknown conditional: 0, unknown unconditional: 39] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 39, Positive cache size: 39, Positive conditional cache size: 0, Positive unconditional cache size: 39, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0 ], Maximal queried relation: 0, Independence queries for same thread: 1798 - TimeoutResultAtElement [Line: 66]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 71 with TraceHistMax 13,while TraceCheckSpWp was constructing forward predicates,while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations,while QuantifierPusher was running 11 iterations of DualJunctionQuantifierElimination. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 42 locations, 4 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 857201.9ms, OverallIterations: 19, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 15.7ms, PartialOrderReductionTime: 272316.7ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 408, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 107.5ms SsaConstructionTime, 512.5ms SatisfiabilityAnalysisTime, 150256.4ms InterpolantComputationTime, 1454 NumberOfCodeBlocks, 1454 NumberOfCodeBlocksAsserted, 82 NumberOfCheckSat, 1420 ConstructedInterpolants, 92 QuantifiedInterpolants, 27021 SizeOfPredicates, 73 NumberOfNonLiveVariables, 1818 ConjunctsInSsa, 497 ConjunctsInUnsatCore, 34 InterpolantComputations, 2 PerfectInterpolantSequences, 976/3013 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown