/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-DelaySleepPersistent-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/counter-queue.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d47b94137d5c7dd60722882962a90fb345e61909-d47b941 [2021-05-03 22:37:14,105 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-03 22:37:14,107 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-03 22:37:14,131 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-03 22:37:14,132 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-03 22:37:14,133 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-03 22:37:14,134 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-03 22:37:14,136 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-03 22:37:14,137 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-03 22:37:14,139 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-03 22:37:14,140 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-03 22:37:14,141 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-03 22:37:14,141 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-03 22:37:14,142 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-03 22:37:14,143 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-03 22:37:14,143 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-03 22:37:14,144 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-03 22:37:14,145 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-03 22:37:14,146 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-03 22:37:14,148 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-03 22:37:14,151 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-03 22:37:14,158 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-03 22:37:14,159 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-03 22:37:14,161 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-03 22:37:14,168 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-03 22:37:14,168 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-03 22:37:14,169 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-03 22:37:14,169 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-03 22:37:14,170 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-03 22:37:14,170 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-03 22:37:14,171 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-03 22:37:14,171 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-03 22:37:14,172 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-03 22:37:14,172 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-03 22:37:14,173 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-03 22:37:14,173 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-03 22:37:14,174 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-03 22:37:14,174 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-03 22:37:14,174 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-03 22:37:14,175 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-03 22:37:14,176 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-03 22:37:14,184 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-DelaySleepPersistent-NoLbe.epf [2021-05-03 22:37:14,229 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-03 22:37:14,229 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-03 22:37:14,229 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-05-03 22:37:14,229 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-05-03 22:37:14,233 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-03 22:37:14,233 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-03 22:37:14,233 INFO L138 SettingsManager]: * Use SBE=true [2021-05-03 22:37:14,233 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-03 22:37:14,234 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-03 22:37:14,234 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-03 22:37:14,234 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-03 22:37:14,235 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-03 22:37:14,235 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-03 22:37:14,235 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-03 22:37:14,235 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-03 22:37:14,235 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-03 22:37:14,235 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-03 22:37:14,235 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-03 22:37:14,235 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-03 22:37:14,236 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-03 22:37:14,236 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-03 22:37:14,236 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-03 22:37:14,236 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-03 22:37:14,236 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-03 22:37:14,237 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-03 22:37:14,237 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-03 22:37:14,237 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-03 22:37:14,237 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-03 22:37:14,237 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-03 22:37:14,237 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-05-03 22:37:14,237 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-05-03 22:37:14,237 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-03 22:37:14,238 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_DELAY_SET [2021-05-03 22:37:14,238 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-05-03 22:37:14,553 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-03 22:37:14,578 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-03 22:37:14,582 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-03 22:37:14,583 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-05-03 22:37:14,584 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-05-03 22:37:14,585 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/counter-queue.wvr.bpl [2021-05-03 22:37:14,585 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/counter-queue.wvr.bpl' [2021-05-03 22:37:14,628 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-03 22:37:14,630 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-03 22:37:14,632 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-05-03 22:37:14,632 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-05-03 22:37:14,632 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-05-03 22:37:14,644 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 10:37:14" (1/1) ... [2021-05-03 22:37:14,652 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 10:37:14" (1/1) ... [2021-05-03 22:37:14,659 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-05-03 22:37:14,662 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-03 22:37:14,662 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-03 22:37:14,662 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-03 22:37:14,669 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 10:37:14" (1/1) ... [2021-05-03 22:37:14,670 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 10:37:14" (1/1) ... [2021-05-03 22:37:14,671 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 10:37:14" (1/1) ... [2021-05-03 22:37:14,672 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 10:37:14" (1/1) ... [2021-05-03 22:37:14,674 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 10:37:14" (1/1) ... [2021-05-03 22:37:14,677 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 10:37:14" (1/1) ... [2021-05-03 22:37:14,677 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 10:37:14" (1/1) ... [2021-05-03 22:37:14,678 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-03 22:37:14,679 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-03 22:37:14,679 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-03 22:37:14,680 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-03 22:37:14,681 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 10:37:14" (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-05-03 22:37:14,757 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-05-03 22:37:14,758 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-05-03 22:37:14,758 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-05-03 22:37:14,758 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-05-03 22:37:14,758 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-05-03 22:37:14,758 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-05-03 22:37:14,759 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-05-03 22:37:14,759 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-03 22:37:14,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-03 22:37:14,760 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-05-03 22:37:14,960 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-03 22:37:14,960 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-05-03 22:37:14,962 INFO L202 PluginConnector]: Adding new model counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.05 10:37:14 BoogieIcfgContainer [2021-05-03 22:37:14,962 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-03 22:37:14,964 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-03 22:37:14,964 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-03 22:37:14,966 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-03 22:37:14,967 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 10:37:14" (1/2) ... [2021-05-03 22:37:14,968 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53413f6c and model type counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.05 10:37:14, skipping insertion in model container [2021-05-03 22:37:14,968 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "counter-queue.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.05 10:37:14" (2/2) ... [2021-05-03 22:37:14,986 INFO L111 eAbstractionObserver]: Analyzing ICFG counter-queue.wvr.bpl [2021-05-03 22:37:15,002 WARN L142 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-05-03 22:37:15,002 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-03 22:37:15,006 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-03 22:37:15,007 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-05-03 22:37:15,078 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-05-03 22:37:15,094 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-05-03 22:37:15,198 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-03 22:37:15,199 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-03 22:37:15,199 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-03 22:37:15,199 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-03 22:37:15,199 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-03 22:37:15,199 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-03 22:37:15,199 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-03 22:37:15,199 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-03 22:37:15,379 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 22:37:15,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 22:37:15,388 INFO L82 PathProgramCache]: Analyzing trace with hash 1635099045, now seen corresponding path program 1 times [2021-05-03 22:37:15,395 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 22:37:15,396 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426001033] [2021-05-03 22:37:15,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 22:37:15,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 22:37:15,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 22:37:15,525 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426001033] [2021-05-03 22:37:15,526 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-03 22:37:15,526 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-03 22:37:15,526 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538641315] [2021-05-03 22:37:15,530 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-03 22:37:15,530 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 22:37:15,539 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-03 22:37:15,541 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-03 22:37:15,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 22:37:15,542 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 22:37:15,544 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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-05-03 22:37:15,544 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 22:37:15,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-03 22:37:15,557 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-03 22:37:15,557 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 22:37:15,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 22:37:15,558 INFO L82 PathProgramCache]: Analyzing trace with hash 2119693475, now seen corresponding path program 1 times [2021-05-03 22:37:15,558 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 22:37:15,558 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457120022] [2021-05-03 22:37:15,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 22:37:15,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 22:37:15,629 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 22:37:15,629 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457120022] [2021-05-03 22:37:15,630 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1566006270] [2021-05-03 22:37:15,630 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-05-03 22:37:15,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 22:37:15,661 INFO L263 TraceCheckSpWp]: Trace formula consists of 33 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-03 22:37:15,665 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-03 22:37:15,775 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 22:37:15,776 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-03 22:37:15,776 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 9 [2021-05-03 22:37:15,777 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850430418] [2021-05-03 22:37:15,778 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-03 22:37:15,778 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 22:37:15,778 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-03 22:37:15,779 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2021-05-03 22:37:15,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 22:37:15,779 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 22:37:15,779 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.5) internal successors, (25), 9 states have internal predecessors, (25), 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-05-03 22:37:15,779 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-05-03 22:37:15,780 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 22:37:15,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-03 22:37:15,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-03 22:37:16,081 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-03 22:37:16,081 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 22:37:16,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 22:37:16,082 INFO L82 PathProgramCache]: Analyzing trace with hash -1624375643, now seen corresponding path program 1 times [2021-05-03 22:37:16,082 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 22:37:16,082 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532651643] [2021-05-03 22:37:16,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 22:37:16,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 22:37:16,244 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 22:37:16,244 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532651643] [2021-05-03 22:37:16,245 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2146168694] [2021-05-03 22:37:16,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-05-03 22:37:16,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 22:37:16,276 INFO L263 TraceCheckSpWp]: Trace formula consists of 38 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-03 22:37:16,277 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-03 22:37:16,527 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:16,538 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 19 treesize of output 7 [2021-05-03 22:37:16,545 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-05-03 22:37:16,552 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-03 22:37:16,554 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-05-03 22:37:16,554 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:25, output treesize:7 [2021-05-03 22:37:16,587 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 22:37:16,587 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-03 22:37:16,587 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2021-05-03 22:37:16,588 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894733845] [2021-05-03 22:37:16,588 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-03 22:37:16,588 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 22:37:16,590 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-03 22:37:16,590 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-05-03 22:37:16,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 22:37:16,591 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 22:37:16,591 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 3.111111111111111) internal successors, (28), 8 states have internal predecessors, (28), 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-05-03 22:37:16,591 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-05-03 22:37:16,592 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-05-03 22:37:16,592 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 22:37:16,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-03 22:37:16,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-03 22:37:16,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-03 22:37:16,857 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-03 22:37:16,857 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 22:37:16,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 22:37:16,858 INFO L82 PathProgramCache]: Analyzing trace with hash 210936483, now seen corresponding path program 2 times [2021-05-03 22:37:16,858 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 22:37:16,858 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833669880] [2021-05-03 22:37:16,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 22:37:16,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 22:37:16,947 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 22:37:16,948 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833669880] [2021-05-03 22:37:16,948 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1667611152] [2021-05-03 22:37:16,948 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 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-05-03 22:37:16,977 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-03 22:37:16,978 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-03 22:37:16,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-03 22:37:16,979 INFO L286 TraceCheckSpWp]: Computing forward predicates... Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-03 22:37:17,117 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 22:37:17,117 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-03 22:37:17,117 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 13 [2021-05-03 22:37:17,118 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997393435] [2021-05-03 22:37:17,118 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-03 22:37:17,118 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 22:37:17,119 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-03 22:37:17,119 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2021-05-03 22:37:17,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 22:37:17,119 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 22:37:17,120 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 2.357142857142857) internal successors, (33), 13 states have internal predecessors, (33), 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-05-03 22:37:17,120 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-05-03 22:37:17,120 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-05-03 22:37:17,120 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-05-03 22:37:17,120 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 22:37:17,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-03 22:37:17,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-03 22:37:17,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-03 22:37:17,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:17,523 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-03 22:37:17,524 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 22:37:17,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 22:37:17,524 INFO L82 PathProgramCache]: Analyzing trace with hash -1988809563, now seen corresponding path program 3 times [2021-05-03 22:37:17,524 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 22:37:17,525 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450072507] [2021-05-03 22:37:17,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 22:37:17,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 22:37:17,671 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 22:37:17,672 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450072507] [2021-05-03 22:37:17,672 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192420276] [2021-05-03 22:37:17,672 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 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-05-03 22:37:17,709 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-03 22:37:17,709 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-03 22:37:17,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 21 conjunts are in the unsatisfiable core [2021-05-03 22:37:17,711 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-03 22:37:18,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:18,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:18,146 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:18,157 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-05-03 22:37:18,158 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 27 [2021-05-03 22:37:18,176 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2021-05-03 22:37:18,199 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-03 22:37:18,215 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2021-05-03 22:37:18,216 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:55, output treesize:24 [2021-05-03 22:37:18,277 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 22:37:18,277 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-03 22:37:18,278 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 11] total 15 [2021-05-03 22:37:18,278 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41693770] [2021-05-03 22:37:18,278 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-05-03 22:37:18,278 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 22:37:18,279 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-05-03 22:37:18,279 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2021-05-03 22:37:18,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 22:37:18,280 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 22:37:18,280 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 2.3125) internal successors, (37), 15 states have internal predecessors, (37), 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-05-03 22:37:18,280 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-05-03 22:37:18,280 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-05-03 22:37:18,280 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-05-03 22:37:18,280 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:18,280 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 22:37:18,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-03 22:37:18,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-03 22:37:18,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-03 22:37:18,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:18,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:18,712 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-03 22:37:18,713 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 22:37:18,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 22:37:18,713 INFO L82 PathProgramCache]: Analyzing trace with hash -1839673567, now seen corresponding path program 4 times [2021-05-03 22:37:18,714 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 22:37:18,714 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809489007] [2021-05-03 22:37:18,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 22:37:18,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 22:37:18,867 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 22:37:18,867 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809489007] [2021-05-03 22:37:18,867 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1405638102] [2021-05-03 22:37:18,868 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 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-05-03 22:37:18,897 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-03 22:37:18,898 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-03 22:37:18,898 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 10 conjunts are in the unsatisfiable core [2021-05-03 22:37:18,900 INFO L286 TraceCheckSpWp]: Computing forward predicates... Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-03 22:37:19,080 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 22:37:19,080 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-03 22:37:19,080 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 19 [2021-05-03 22:37:19,081 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629001569] [2021-05-03 22:37:19,081 INFO L460 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-05-03 22:37:19,081 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 22:37:19,082 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-05-03 22:37:19,082 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=298, Unknown=0, NotChecked=0, Total=380 [2021-05-03 22:37:19,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 22:37:19,082 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 22:37:19,082 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 2.25) internal successors, (45), 19 states have internal predecessors, (45), 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-05-03 22:37:19,082 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-05-03 22:37:19,082 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-05-03 22:37:19,083 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-05-03 22:37:19,083 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:19,083 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:19,083 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 22:37:19,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-03 22:37:19,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-03 22:37:19,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-03 22:37:19,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:19,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:19,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-03 22:37:19,589 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-03 22:37:19,589 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 22:37:19,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 22:37:19,590 INFO L82 PathProgramCache]: Analyzing trace with hash -40043611, now seen corresponding path program 5 times [2021-05-03 22:37:19,590 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 22:37:19,590 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330253625] [2021-05-03 22:37:19,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 22:37:19,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 22:37:20,070 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 1 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 22:37:20,072 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330253625] [2021-05-03 22:37:20,072 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [744990433] [2021-05-03 22:37:20,072 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 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-05-03 22:37:20,120 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-05-03 22:37:20,120 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-03 22:37:20,121 WARN L261 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 35 conjunts are in the unsatisfiable core [2021-05-03 22:37:20,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-03 22:37:20,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:20,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:20,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:20,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:20,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:20,589 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:20,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:20,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:20,592 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:20,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:20,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:20,595 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:20,595 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:20,597 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 7 [2021-05-03 22:37:20,598 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-05-03 22:37:20,604 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-03 22:37:20,607 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-05-03 22:37:20,607 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:75, output treesize:7 [2021-05-03 22:37:20,640 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 22:37:20,646 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-03 22:37:20,646 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 12] total 24 [2021-05-03 22:37:20,647 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986030717] [2021-05-03 22:37:20,648 INFO L460 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-05-03 22:37:20,648 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 22:37:20,649 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-05-03 22:37:20,649 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=517, Unknown=0, NotChecked=0, Total=600 [2021-05-03 22:37:20,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 22:37:20,649 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 22:37:20,650 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 2.12) internal successors, (53), 24 states have internal predecessors, (53), 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-05-03 22:37:20,650 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-05-03 22:37:20,650 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-05-03 22:37:20,650 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-05-03 22:37:20,650 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:20,650 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:20,650 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-05-03 22:37:20,650 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 22:37:21,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-03 22:37:21,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-03 22:37:21,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-03 22:37:21,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:21,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:21,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-03 22:37:21,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-05-03 22:37:21,901 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-03 22:37:21,901 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 22:37:21,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 22:37:21,901 INFO L82 PathProgramCache]: Analyzing trace with hash 1812733093, now seen corresponding path program 6 times [2021-05-03 22:37:21,902 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 22:37:21,902 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967377705] [2021-05-03 22:37:21,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 22:37:21,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 22:37:22,428 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 4 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 22:37:22,428 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967377705] [2021-05-03 22:37:22,428 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1323204189] [2021-05-03 22:37:22,429 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 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-05-03 22:37:22,462 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2021-05-03 22:37:22,462 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-03 22:37:22,463 WARN L261 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 47 conjunts are in the unsatisfiable core [2021-05-03 22:37:22,464 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-03 22:37:23,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:23,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:23,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:23,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:23,602 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:23,602 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:23,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:23,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:23,605 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:23,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:23,608 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:23,611 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:23,659 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-05-03 22:37:23,659 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 6 disjoint index pairs (out of 45 index pairs), introduced 6 new quantified variables, introduced 17 case distinctions, treesize of input 81 treesize of output 95 [2021-05-03 22:37:23,721 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 3 xjuncts. [2021-05-03 22:37:23,789 INFO L628 ElimStorePlain]: treesize reduction 280, result has 11.1 percent of original size [2021-05-03 22:37:23,801 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2021-05-03 22:37:23,801 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:103, output treesize:22 [2021-05-03 22:37:23,895 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 22:37:23,896 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-03 22:37:23,896 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 19] total 33 [2021-05-03 22:37:23,896 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061202661] [2021-05-03 22:37:23,897 INFO L460 AbstractCegarLoop]: Interpolant automaton has 34 states [2021-05-03 22:37:23,897 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 22:37:23,902 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2021-05-03 22:37:23,903 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=990, Unknown=0, NotChecked=0, Total=1122 [2021-05-03 22:37:23,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 22:37:23,903 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 22:37:23,903 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 34 states, 34 states have (on average 1.7941176470588236) internal successors, (61), 33 states have internal predecessors, (61), 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-05-03 22:37:23,903 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-05-03 22:37:23,903 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-05-03 22:37:23,903 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-05-03 22:37:23,903 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:23,903 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:23,903 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-05-03 22:37:23,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-05-03 22:37:23,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 22:37:25,273 WARN L205 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 59 [2021-05-03 22:37:25,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-03 22:37:25,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-03 22:37:25,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-03 22:37:25,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:25,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:25,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-03 22:37:25,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-05-03 22:37:25,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-05-03 22:37:26,017 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-03 22:37:26,017 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 22:37:26,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 22:37:26,018 INFO L82 PathProgramCache]: Analyzing trace with hash -668528987, now seen corresponding path program 7 times [2021-05-03 22:37:26,018 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 22:37:26,018 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538427842] [2021-05-03 22:37:26,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 22:37:26,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 22:37:26,578 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 12 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 22:37:26,578 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538427842] [2021-05-03 22:37:26,578 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2002936341] [2021-05-03 22:37:26,578 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 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-05-03 22:37:26,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 22:37:26,608 WARN L261 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 51 conjunts are in the unsatisfiable core [2021-05-03 22:37:26,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-03 22:37:27,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,385 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:27,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,392 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:27,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,396 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:27,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,403 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:27,404 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:27,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:27,407 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:27,410 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 15 disjoint index pairs (out of 66 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 7 [2021-05-03 22:37:27,411 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-05-03 22:37:27,418 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-03 22:37:27,423 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-05-03 22:37:27,423 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:107, output treesize:7 [2021-05-03 22:37:27,454 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 22:37:27,455 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-03 22:37:27,455 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 16] total 32 [2021-05-03 22:37:27,458 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840119273] [2021-05-03 22:37:27,460 INFO L460 AbstractCegarLoop]: Interpolant automaton has 33 states [2021-05-03 22:37:27,460 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 22:37:27,461 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2021-05-03 22:37:27,461 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=934, Unknown=0, NotChecked=0, Total=1056 [2021-05-03 22:37:27,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 22:37:27,461 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 22:37:27,462 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 33 states, 33 states have (on average 2.090909090909091) internal successors, (69), 32 states have internal predecessors, (69), 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-05-03 22:37:27,462 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-05-03 22:37:27,462 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-05-03 22:37:27,462 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-05-03 22:37:27,462 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:27,462 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:27,462 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-05-03 22:37:27,462 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-05-03 22:37:27,462 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-05-03 22:37:27,462 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 22:37:29,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-03 22:37:29,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-03 22:37:29,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-03 22:37:29,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:29,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:29,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-03 22:37:29,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-05-03 22:37:29,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-05-03 22:37:29,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-05-03 22:37:29,255 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-03 22:37:29,256 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 22:37:29,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 22:37:29,257 INFO L82 PathProgramCache]: Analyzing trace with hash 2110591397, now seen corresponding path program 8 times [2021-05-03 22:37:29,257 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 22:37:29,257 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490969829] [2021-05-03 22:37:29,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 22:37:29,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 22:37:29,915 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 16 proven. 82 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 22:37:29,916 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490969829] [2021-05-03 22:37:29,916 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1967407227] [2021-05-03 22:37:29,916 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 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-05-03 22:37:29,947 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-03 22:37:29,948 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-03 22:37:29,949 WARN L261 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 59 conjunts are in the unsatisfiable core [2021-05-03 22:37:29,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-03 22:37:30,859 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:30,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,870 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:30,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,876 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:30,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,884 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:30,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,887 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:30,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:30,891 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:30,891 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:30,896 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 21 disjoint index pairs (out of 91 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 117 treesize of output 7 [2021-05-03 22:37:30,898 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-05-03 22:37:30,904 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-03 22:37:30,906 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-05-03 22:37:30,906 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:123, output treesize:7 [2021-05-03 22:37:30,934 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 22:37:30,934 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-03 22:37:30,934 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 18] total 36 [2021-05-03 22:37:30,934 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260612669] [2021-05-03 22:37:30,935 INFO L460 AbstractCegarLoop]: Interpolant automaton has 37 states [2021-05-03 22:37:30,935 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 22:37:30,935 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2021-05-03 22:37:30,936 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=140, Invalid=1192, Unknown=0, NotChecked=0, Total=1332 [2021-05-03 22:37:30,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 22:37:30,936 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 22:37:30,936 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 37 states, 37 states have (on average 2.081081081081081) internal successors, (77), 36 states have internal predecessors, (77), 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-05-03 22:37:30,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-05-03 22:37:30,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-05-03 22:37:30,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-05-03 22:37:30,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:30,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:30,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-05-03 22:37:30,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2021-05-03 22:37:30,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-05-03 22:37:30,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-05-03 22:37:30,937 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 22:37:33,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-03 22:37:33,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-03 22:37:33,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-03 22:37:33,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:33,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-03 22:37:33,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-03 22:37:33,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-05-03 22:37:33,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-05-03 22:37:33,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-05-03 22:37:33,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-05-03 22:37:33,205 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-03 22:37:33,206 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 22:37:33,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 22:37:33,207 INFO L82 PathProgramCache]: Analyzing trace with hash -900897371, now seen corresponding path program 9 times [2021-05-03 22:37:33,207 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 22:37:33,207 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048950517] [2021-05-03 22:37:33,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 22:37:33,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 22:37:34,001 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 25 proven. 103 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 22:37:34,002 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048950517] [2021-05-03 22:37:34,002 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1657552482] [2021-05-03 22:37:34,002 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 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-05-03 22:37:34,041 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2021-05-03 22:37:34,041 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-03 22:37:34,042 WARN L261 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 71 conjunts are in the unsatisfiable core [2021-05-03 22:37:34,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-03 22:37:39,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,426 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:39,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,439 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:39,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,461 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:39,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,484 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-03 22:37:39,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-03 22:37:39,772 WARN L205 SmtUtils]: Spent 280.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2021-05-03 22:37:39,773 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-05-03 22:37:39,774 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 24 disjoint index pairs (out of 120 index pairs), introduced 12 new quantified variables, introduced 74 case distinctions, treesize of input 141 treesize of output 487 [2021-05-03 22:37:42,088 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 518 DAG size of output: 530 [2021-05-03 22:37:42,217 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 656 DAG size of output: 675 [2021-05-03 22:37:42,386 WARN L205 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 688 DAG size of output: 707 [2021-05-03 22:37:44,281 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 836 DAG size of output: 843 [2021-05-03 22:37:45,108 WARN L205 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 1079 DAG size of output: 1083 [2021-05-03 22:37:45,447 WARN L205 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 1517 DAG size of output: 1537 [2021-05-03 22:37:45,839 WARN L205 SmtUtils]: Spent 384.00 ms on a formula simplification. DAG size of input: 1517 DAG size of output: 1537 [2021-05-03 22:37:46,221 WARN L205 SmtUtils]: Spent 369.00 ms on a formula simplification. DAG size of input: 1528 DAG size of output: 1548 [2021-05-03 22:37:46,582 WARN L205 SmtUtils]: Spent 352.00 ms on a formula simplification. DAG size of input: 1098 DAG size of output: 1533 [2021-05-03 22:37:46,783 WARN L205 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 1093 [2021-05-03 22:37:46,890 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 853 [2021-05-03 22:37:47,055 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 687 DAG size of output: 905 [2021-05-03 22:37:47,221 WARN L205 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 684 DAG size of output: 898 [2021-05-03 22:37:47,391 WARN L205 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 681 DAG size of output: 839 [2021-05-03 22:37:50,329 WARN L205 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 3304 DAG size of output: 2750 [2021-05-03 22:37:50,970 WARN L205 SmtUtils]: Spent 623.00 ms on a formula simplification. DAG size of input: 3643 DAG size of output: 3108 [2021-05-03 22:37:51,645 WARN L205 SmtUtils]: Spent 656.00 ms on a formula simplification. DAG size of input: 3980 DAG size of output: 3430 [2021-05-03 22:37:52,753 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 1130 DAG size of output: 1028 [2021-05-03 22:37:52,897 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 1319 DAG size of output: 1225 [2021-05-03 22:37:53,083 WARN L205 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 1490 DAG size of output: 1392 [2021-05-03 22:37:53,346 WARN L205 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 1687 DAG size of output: 1594 [2021-05-03 22:37:54,350 WARN L205 SmtUtils]: Spent 989.00 ms on a formula simplification. DAG size of input: 5107 DAG size of output: 4480 [2021-05-03 22:37:55,265 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 747 DAG size of output: 717 [2021-05-03 22:37:56,094 WARN L205 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 1082 DAG size of output: 1028 [2021-05-03 22:37:56,370 WARN L205 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 1250 DAG size of output: 1200 [2021-05-03 22:37:57,198 WARN L205 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 1496 DAG size of output: 1427 [2021-05-03 22:37:58,660 WARN L205 SmtUtils]: Spent 1.45 s on a formula simplification. DAG size of input: 6251 DAG size of output: 5555 [2021-05-03 22:38:00,321 WARN L205 SmtUtils]: Spent 1.63 s on a formula simplification. DAG size of input: 6269 DAG size of output: 5573 [2021-05-03 22:38:00,642 WARN L205 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 751 DAG size of output: 958 [2021-05-03 22:38:00,948 WARN L205 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 746 DAG size of output: 1142 [2021-05-03 22:38:01,146 WARN L205 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 702 DAG size of output: 842 [2021-05-03 22:38:01,311 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 639 DAG size of output: 703 [2021-05-03 22:38:01,472 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 625 DAG size of output: 803 [2021-05-03 22:38:01,640 WARN L205 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 595 DAG size of output: 603 [2021-05-03 22:38:01,950 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 568 DAG size of output: 802 [2021-05-03 22:38:03,410 WARN L205 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 1587 DAG size of output: 1528 [2021-05-03 22:38:03,828 WARN L205 SmtUtils]: Spent 408.00 ms on a formula simplification. DAG size of input: 2039 DAG size of output: 2006 [2021-05-03 22:38:04,314 WARN L205 SmtUtils]: Spent 474.00 ms on a formula simplification. DAG size of input: 2323 DAG size of output: 2289 [2021-05-03 22:38:04,939 WARN L205 SmtUtils]: Spent 610.00 ms on a formula simplification. DAG size of input: 2614 DAG size of output: 2596 [2021-05-03 22:38:05,101 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 576 DAG size of output: 595 [2021-05-03 22:38:07,449 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 994 DAG size of output: 979 [2021-05-03 22:38:08,442 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 294 DAG size of output: 374 [2021-05-03 22:38:09,843 WARN L205 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 774 DAG size of output: 742 [2021-05-03 22:38:10,146 WARN L205 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 1290 DAG size of output: 1239 [2021-05-03 22:38:10,678 WARN L205 SmtUtils]: Spent 494.00 ms on a formula simplification. DAG size of input: 2522 DAG size of output: 2461 [2021-05-03 22:38:11,544 WARN L205 SmtUtils]: Spent 765.00 ms on a formula simplification. DAG size of input: 2870 DAG size of output: 2831 [2021-05-03 22:38:12,481 WARN L205 SmtUtils]: Spent 919.00 ms on a formula simplification. DAG size of input: 3148 DAG size of output: 3120 [2021-05-03 22:38:14,086 WARN L205 SmtUtils]: Spent 1.59 s on a formula simplification. DAG size of input: 4726 DAG size of output: 4684 [2021-05-03 22:38:14,346 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 644 DAG size of output: 658 [2021-05-03 22:38:16,958 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 924 DAG size of output: 903 [2021-05-03 22:38:17,183 WARN L205 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 1415 DAG size of output: 1388 [2021-05-03 22:38:17,477 WARN L205 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 1987 DAG size of output: 1948 [2021-05-03 22:38:17,869 WARN L205 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 2293 DAG size of output: 2253 [2021-05-03 22:38:18,844 WARN L205 SmtUtils]: Spent 766.00 ms on a formula simplification. DAG size of input: 3243 DAG size of output: 3084 [2021-05-03 22:38:21,362 WARN L205 SmtUtils]: Spent 2.49 s on a formula simplification. DAG size of input: 6769 DAG size of output: 6528 [2021-05-03 22:38:21,528 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 711 DAG size of output: 711 [2021-05-03 22:38:21,925 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 679 [2021-05-03 22:38:23,258 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 1024 DAG size of output: 999 [2021-05-03 22:38:24,383 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 795 DAG size of output: 779 [2021-05-03 22:38:24,753 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 1025 DAG size of output: 1006 [2021-05-03 22:38:25,781 WARN L205 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 1489 DAG size of output: 1430 [2021-05-03 22:38:26,215 WARN L205 SmtUtils]: Spent 426.00 ms on a formula simplification. DAG size of input: 2207 DAG size of output: 2121 [2021-05-03 22:38:27,390 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 905 DAG size of output: 877 [2021-05-03 22:38:27,958 WARN L205 SmtUtils]: Spent 560.00 ms on a formula simplification. DAG size of input: 2701 DAG size of output: 2588 [2021-05-03 22:38:29,044 WARN L205 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 3959 DAG size of output: 3562 [2021-05-03 22:38:32,801 WARN L205 SmtUtils]: Spent 3.73 s on a formula simplification. DAG size of input: 10160 DAG size of output: 9467 [2021-05-03 22:38:37,081 WARN L205 SmtUtils]: Spent 4.23 s on a formula simplification. DAG size of input: 10430 DAG size of output: 9744 [2021-05-03 22:38:43,306 WARN L205 SmtUtils]: Spent 6.16 s on a formula simplification. DAG size of input: 15653 DAG size of output: 14304 [2021-05-03 22:38:49,471 WARN L205 SmtUtils]: Spent 6.08 s on a formula simplification. DAG size of input: 15653 DAG size of output: 14304 [2021-05-03 22:38:56,021 WARN L205 SmtUtils]: Spent 6.30 s on a formula simplification. DAG size of input: 15657 DAG size of output: 14308 [2021-05-03 22:39:01,074 WARN L205 SmtUtils]: Spent 4.97 s on a formula simplification. DAG size of input: 14308 DAG size of output: 13917 [2021-05-03 22:39:03,940 WARN L205 SmtUtils]: Spent 2.80 s on a formula simplification. DAG size of input: 5414 DAG size of output: 7882 [2021-05-03 22:39:06,245 WARN L205 SmtUtils]: Spent 2.26 s on a formula simplification. DAG size of input: 4584 DAG size of output: 5931 [2021-05-03 22:39:08,387 WARN L205 SmtUtils]: Spent 2.11 s on a formula simplification. DAG size of input: 4441 DAG size of output: 6515 [2021-05-03 22:39:10,246 WARN L205 SmtUtils]: Spent 1.81 s on a formula simplification. DAG size of input: 3883 DAG size of output: 5838 [2021-05-03 22:39:11,753 WARN L205 SmtUtils]: Spent 1.48 s on a formula simplification. DAG size of input: 3067 DAG size of output: 4145 [2021-05-03 22:39:12,413 WARN L205 SmtUtils]: Spent 639.00 ms on a formula simplification. DAG size of input: 2875 DAG size of output: 2857 [2021-05-03 22:39:12,596 WARN L205 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 674 DAG size of output: 940 [2021-05-03 22:39:14,720 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 1107 DAG size of output: 940 [2021-05-03 22:39:15,241 WARN L205 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 1386 DAG size of output: 1202 [2021-05-03 22:39:15,582 WARN L205 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 1887 DAG size of output: 1606 [2021-05-03 22:39:15,981 WARN L205 SmtUtils]: Spent 390.00 ms on a formula simplification. DAG size of input: 2148 DAG size of output: 1886 [2021-05-03 22:39:16,480 WARN L205 SmtUtils]: Spent 482.00 ms on a formula simplification that was a NOOP. DAG size: 2840 [2021-05-03 22:39:16,804 WARN L205 SmtUtils]: Spent 315.00 ms on a formula simplification that was a NOOP. DAG size: 2090 [2021-05-03 22:39:16,996 WARN L205 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 877 DAG size of output: 1189 [2021-05-03 22:39:17,172 WARN L205 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 785 DAG size of output: 946 [2021-05-03 22:39:18,690 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 1073 DAG size of output: 1015 [2021-05-03 22:39:18,893 WARN L205 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 1594 DAG size of output: 1525 [2021-05-03 22:39:19,218 WARN L205 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 2048 DAG size of output: 1945 [2021-05-03 22:39:19,417 WARN L205 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 1520 [2021-05-03 22:39:19,544 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 1171 [2021-05-03 22:39:20,574 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 943 [2021-05-03 22:39:22,418 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 1817 DAG size of output: 1498 [2021-05-03 22:39:22,877 WARN L205 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 2416 DAG size of output: 2145 [2021-05-03 22:39:25,593 WARN L205 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 1351 DAG size of output: 1208 [2021-05-03 22:39:26,171 WARN L205 SmtUtils]: Spent 566.00 ms on a formula simplification. DAG size of input: 3980 DAG size of output: 3586 [2021-05-03 22:39:27,117 WARN L205 SmtUtils]: Spent 924.00 ms on a formula simplification. DAG size of input: 5535 DAG size of output: 5044 [2021-05-03 22:39:27,464 WARN L205 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 991 DAG size of output: 1398 [2021-05-03 22:39:27,614 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 891 DAG size of output: 891 [2021-05-03 22:39:28,835 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 1196 DAG size of output: 1143 [2021-05-03 22:39:28,945 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 736 [2021-05-03 22:39:32,137 WARN L205 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 1821 DAG size of output: 1702 [2021-05-03 22:39:32,568 WARN L205 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 2704 DAG size of output: 2539 [2021-05-03 22:39:33,133 WARN L205 SmtUtils]: Spent 550.00 ms on a formula simplification. DAG size of input: 3174 DAG size of output: 2934 [2021-05-03 22:39:34,999 WARN L205 SmtUtils]: Spent 1.84 s on a formula simplification. DAG size of input: 8127 DAG size of output: 7385 [2021-05-03 22:39:37,190 WARN L205 SmtUtils]: Spent 2.15 s on a formula simplification. DAG size of input: 8478 DAG size of output: 7727 [2021-05-03 22:39:40,152 WARN L205 SmtUtils]: Spent 2.91 s on a formula simplification. DAG size of input: 10461 DAG size of output: 9717 [2021-05-03 22:39:44,017 WARN L205 SmtUtils]: Spent 3.79 s on a formula simplification. DAG size of input: 13280 DAG size of output: 12288 [2021-05-03 22:39:49,153 WARN L205 SmtUtils]: Spent 5.06 s on a formula simplification. DAG size of input: 16464 DAG size of output: 15458 [2021-05-03 22:39:55,753 WARN L205 SmtUtils]: Spent 6.50 s on a formula simplification. DAG size of input: 19634 DAG size of output: 18616 [2021-05-03 22:40:03,961 WARN L205 SmtUtils]: Spent 8.09 s on a formula simplification. DAG size of input: 23919 DAG size of output: 22472 [2021-05-03 22:40:10,375 WARN L205 SmtUtils]: Spent 6.27 s on a formula simplification. DAG size of input: 9504 DAG size of output: 11647 [2021-05-03 22:40:13,356 WARN L205 SmtUtils]: Spent 2.92 s on a formula simplification. DAG size of input: 9446 DAG size of output: 9446 [2021-05-03 22:40:14,289 WARN L205 SmtUtils]: Spent 903.00 ms on a formula simplification. DAG size of input: 2524 DAG size of output: 3186 [2021-05-03 22:40:15,112 WARN L205 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 972 DAG size of output: 951 [2021-05-03 22:40:16,886 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 489 DAG size of output: 685 [2021-05-03 22:40:17,971 WARN L205 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 1322 DAG size of output: 1255 [2021-05-03 22:40:19,442 WARN L205 SmtUtils]: Spent 1.45 s on a formula simplification. DAG size of input: 5396 DAG size of output: 4973 [2021-05-03 22:40:20,922 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 760 DAG size of output: 748 [2021-05-03 22:40:21,197 WARN L205 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 978 DAG size of output: 1170 [2021-05-03 22:40:21,314 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 844 DAG size of output: 830 [2021-05-03 22:40:22,402 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 588 DAG size of output: 774 [2021-05-03 22:40:23,354 WARN L205 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 1083 DAG size of output: 1011 [2021-05-03 22:40:23,648 WARN L205 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 2007 DAG size of output: 1914 [2021-05-03 22:40:24,087 WARN L205 SmtUtils]: Spent 427.00 ms on a formula simplification. DAG size of input: 2531 DAG size of output: 2441 [2021-05-03 22:40:24,757 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 522 DAG size of output: 713 [2021-05-03 22:40:24,891 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 516 DAG size of output: 643 [2021-05-03 22:40:26,979 WARN L205 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 1387 DAG size of output: 1295 [2021-05-03 22:40:27,315 WARN L205 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 1613 DAG size of output: 1522 [2021-05-03 22:40:28,605 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 512 DAG size of output: 509 [2021-05-03 22:40:29,346 WARN L205 SmtUtils]: Spent 319.00 ms on a formula simplification. DAG size of input: 1132 DAG size of output: 1102 [2021-05-03 22:40:30,075 WARN L205 SmtUtils]: Spent 721.00 ms on a formula simplification. DAG size of input: 2429 DAG size of output: 2309 [2021-05-03 22:40:31,068 WARN L205 SmtUtils]: Spent 972.00 ms on a formula simplification. DAG size of input: 2996 DAG size of output: 4045 [2021-05-03 22:40:31,232 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 716 DAG size of output: 909 [2021-05-03 22:40:32,156 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 1274 DAG size of output: 1236 [2021-05-03 22:40:32,414 WARN L205 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 1709 DAG size of output: 1652 [2021-05-03 22:40:32,541 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 991 DAG size of output: 991 [2021-05-03 22:40:34,970 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 1488 DAG size of output: 1473 [2021-05-03 22:40:35,112 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 551 DAG size of output: 797 [2021-05-03 22:40:35,242 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 529 DAG size of output: 768 [2021-05-03 22:40:36,083 WARN L205 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 1282 DAG size of output: 1199 [2021-05-03 22:40:36,374 WARN L205 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 1475 DAG size of output: 1391 [2021-05-03 22:40:37,786 WARN L205 SmtUtils]: Spent 1.40 s on a formula simplification. DAG size of input: 6551 DAG size of output: 6162 [2021-05-03 22:40:39,376 WARN L205 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 3491 DAG size of output: 5289 [2021-05-03 22:40:42,153 WARN L205 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 1094 DAG size of output: 1094 [2021-05-03 22:40:43,272 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 859 DAG size of output: 841 [2021-05-03 22:40:43,435 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 906 [2021-05-03 22:40:44,391 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 740 [2021-05-03 22:40:47,393 WARN L205 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 975 DAG size of output: 949 [2021-05-03 22:40:47,588 WARN L205 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 1337 DAG size of output: 1295 [2021-05-03 22:40:47,861 WARN L205 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 1655 DAG size of output: 1611 [2021-05-03 22:40:48,271 WARN L205 SmtUtils]: Spent 400.00 ms on a formula simplification. DAG size of input: 2285 DAG size of output: 2226 [2021-05-03 22:40:48,466 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 801 DAG size of output: 1043 [2021-05-03 22:40:48,909 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 539 DAG size of output: 717 [2021-05-03 22:40:49,017 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 493 DAG size of output: 491 [2021-05-03 22:40:49,984 WARN L205 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 1275 DAG size of output: 1180 [2021-05-03 22:40:50,633 WARN L205 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 1847 DAG size of output: 1731 [2021-05-03 22:40:51,032 WARN L205 SmtUtils]: Spent 387.00 ms on a formula simplification. DAG size of input: 2331 DAG size of output: 2192 [2021-05-03 22:40:53,116 WARN L205 SmtUtils]: Spent 2.06 s on a formula simplification. DAG size of input: 9561 DAG size of output: 8891 [2021-05-03 22:40:53,391 WARN L205 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 712 DAG size of output: 1044 [2021-05-03 22:40:53,510 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 708 DAG size of output: 717 [2021-05-03 22:40:54,453 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 777 DAG size of output: 783 [2021-05-03 22:40:54,585 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 934 DAG size of output: 940 [2021-05-03 22:40:54,753 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 540 DAG size of output: 823 [2021-05-03 22:40:55,897 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 742 DAG size of output: 718 [2021-05-03 22:40:57,331 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 949 DAG size of output: 947 [2021-05-03 22:40:57,601 WARN L205 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 1484 DAG size of output: 1457 [2021-05-03 22:40:57,770 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 517 DAG size of output: 718 [2021-05-03 22:40:59,679 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 867 DAG size of output: 861 [2021-05-03 22:40:59,894 WARN L205 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 1216 DAG size of output: 1207 [2021-05-03 22:41:00,462 WARN L205 SmtUtils]: Spent 561.00 ms on a formula simplification. DAG size of input: 2422 DAG size of output: 2384 [2021-05-03 22:41:01,622 WARN L205 SmtUtils]: Spent 726.00 ms on a formula simplification. DAG size of input: 3257 DAG size of output: 3232 [2021-05-03 22:41:02,565 WARN L205 SmtUtils]: Spent 923.00 ms on a formula simplification. DAG size of input: 3693 DAG size of output: 3672 [2021-05-03 22:41:11,360 WARN L205 SmtUtils]: Spent 8.73 s on a formula simplification. DAG size of input: 26711 DAG size of output: 24900 [2021-05-03 22:41:23,697 WARN L205 SmtUtils]: Spent 12.16 s on a formula simplification. DAG size of input: 31609 DAG size of output: 29710 [2021-05-03 22:41:45,051 WARN L205 SmtUtils]: Spent 21.15 s on a formula simplification. DAG size of input: 52686 DAG size of output: 49416 [2021-05-03 22:42:06,458 WARN L205 SmtUtils]: Spent 21.11 s on a formula simplification. DAG size of input: 52686 DAG size of output: 49416 [2021-05-03 22:42:28,314 WARN L205 SmtUtils]: Spent 21.33 s on a formula simplification. DAG size of input: 52689 DAG size of output: 49419 [2021-05-03 22:43:08,460 WARN L205 SmtUtils]: Spent 39.71 s on a formula simplification. DAG size of input: 49421 DAG size of output: 69661 [2021-05-03 22:43:11,085 WARN L205 SmtUtils]: Spent 2.29 s on a formula simplification. DAG size of input: 4322 DAG size of output: 6189 [2021-05-03 22:43:13,284 WARN L205 SmtUtils]: Spent 2.17 s on a formula simplification. DAG size of input: 4300 DAG size of output: 6239 [2021-05-03 22:43:14,202 WARN L205 SmtUtils]: Spent 878.00 ms on a formula simplification. DAG size of input: 3741 DAG size of output: 3590 [2021-05-03 22:43:14,473 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 632 DAG size of output: 835 [2021-05-03 22:43:17,641 WARN L205 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 1663 DAG size of output: 1541 [2021-05-03 22:43:17,965 WARN L205 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 2258 DAG size of output: 2121 [2021-05-03 22:43:18,371 WARN L205 SmtUtils]: Spent 395.00 ms on a formula simplification. DAG size of input: 2606 DAG size of output: 2456 [2021-05-03 22:43:19,722 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 1040 DAG size of output: 949 [2021-05-03 22:43:19,907 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 1131 DAG size of output: 1031 [2021-05-03 22:43:20,513 WARN L205 SmtUtils]: Spent 597.00 ms on a formula simplification. DAG size of input: 3505 DAG size of output: 3260 [2021-05-03 22:43:21,969 WARN L205 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 3576 DAG size of output: 5163 [2021-05-03 22:43:22,774 WARN L205 SmtUtils]: Spent 773.00 ms on a formula simplification. DAG size of input: 3312 DAG size of output: 3290 [2021-05-03 22:43:23,663 WARN L205 SmtUtils]: Spent 871.00 ms on a formula simplification. DAG size of input: 2603 DAG size of output: 3717 [2021-05-03 22:43:23,993 WARN L205 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 2029 DAG size of output: 1909 [2021-05-03 22:43:24,155 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 1406 DAG size of output: 1366 [2021-05-03 22:43:24,384 WARN L205 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 1217 DAG size of output: 1607 [2021-05-03 22:43:25,890 WARN L205 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 2399 DAG size of output: 2097 [2021-05-03 22:43:27,525 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 1347 DAG size of output: 1245 [2021-05-03 22:43:27,989 WARN L205 SmtUtils]: Spent 454.00 ms on a formula simplification. DAG size of input: 3462 DAG size of output: 3083 [2021-05-03 22:43:28,206 WARN L205 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 810 DAG size of output: 1109 [2021-05-03 22:43:29,935 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 1328 DAG size of output: 1253 [2021-05-03 22:43:30,821 WARN L205 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 1990 DAG size of output: 1869 [2021-05-03 22:43:31,161 WARN L205 SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 2275 DAG size of output: 2112 [2021-05-03 22:43:32,025 WARN L205 SmtUtils]: Spent 849.00 ms on a formula simplification. DAG size of input: 5137 DAG size of output: 4607 [2021-05-03 22:43:33,351 WARN L205 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 7095 DAG size of output: 6449 [2021-05-03 22:43:33,727 WARN L205 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 931 DAG size of output: 1361 [2021-05-03 22:43:33,918 WARN L205 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 853 DAG size of output: 846 [2021-05-03 22:43:36,060 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 1168 DAG size of output: 1072 [2021-05-03 22:43:36,820 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 520 DAG size of output: 734 [2021-05-03 22:43:38,543 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 1166 DAG size of output: 1027 [2021-05-03 22:43:38,780 WARN L205 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 1359 DAG size of output: 1168 [2021-05-03 22:43:39,276 WARN L205 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 2823 DAG size of output: 2472 [2021-05-03 22:43:39,971 WARN L205 SmtUtils]: Spent 680.00 ms on a formula simplification. DAG size of input: 3525 DAG size of output: 3168 [2021-05-03 22:43:42,133 WARN L205 SmtUtils]: Spent 2.13 s on a formula simplification. DAG size of input: 10054 DAG size of output: 9072 [2021-05-03 22:43:44,984 WARN L205 SmtUtils]: Spent 2.79 s on a formula simplification. DAG size of input: 12240 DAG size of output: 10879 [2021-05-03 22:43:48,804 WARN L205 SmtUtils]: Spent 3.76 s on a formula simplification. DAG size of input: 13019 DAG size of output: 11611 [2021-05-03 22:43:53,688 WARN L205 SmtUtils]: Spent 4.81 s on a formula simplification. DAG size of input: 16139 DAG size of output: 14386 [2021-05-03 22:43:59,923 WARN L205 SmtUtils]: Spent 6.14 s on a formula simplification. DAG size of input: 18006 DAG size of output: 16073 [2021-05-03 22:44:00,196 WARN L205 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 785 DAG size of output: 1030 [2021-05-03 22:44:01,271 WARN L205 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 1574 DAG size of output: 1437 [2021-05-03 22:44:02,866 WARN L205 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 1406 DAG size of output: 1308 [2021-05-03 22:44:05,605 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 1010 DAG size of output: 1010 [2021-05-03 22:44:07,996 WARN L205 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 2025 DAG size of output: 1692 [2021-05-03 22:44:09,975 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 1408 DAG size of output: 1317 [2021-05-03 22:44:10,203 WARN L205 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 1813 DAG size of output: 1677 [2021-05-03 22:44:10,491 WARN L205 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 868 DAG size of output: 1193 [2021-05-03 22:44:10,970 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 414 DAG size of output: 380 [2021-05-03 22:44:12,381 WARN L205 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 1782 DAG size of output: 1646 [2021-05-03 22:44:13,297 WARN L205 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 976 DAG size of output: 922 [2021-05-03 22:44:13,445 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 1056 DAG size of output: 988 [2021-05-03 22:44:15,470 WARN L205 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 799 DAG size of output: 1002 [2021-05-03 22:44:16,674 WARN L205 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 1600 DAG size of output: 1471 [2021-05-03 22:44:16,807 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 592 DAG size of output: 825 [2021-05-03 22:44:18,196 WARN L205 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 1641 DAG size of output: 1576 [2021-05-03 22:44:19,119 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 855 DAG size of output: 801 [2021-05-03 22:44:21,295 WARN L205 SmtUtils]: Spent 454.00 ms on a formula simplification. DAG size of input: 2868 DAG size of output: 2866 [2021-05-03 22:44:21,452 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 638 DAG size of output: 863 [2021-05-03 22:44:22,644 WARN L205 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 1088 DAG size of output: 974 [2021-05-03 22:44:23,035 WARN L205 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 2486 DAG size of output: 2486 [2021-05-03 22:44:23,168 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 595 DAG size of output: 853 [2021-05-03 22:44:24,205 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 1124 DAG size of output: 995 [2021-05-03 22:44:24,395 WARN L205 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 1387 DAG size of output: 1252 [2021-05-03 22:44:24,536 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 796 DAG size of output: 964 [2021-05-03 22:48:12,795 WARN L340 FreeRefinementEngine]: Global settings require throwing the following exception [2021-05-03 22:48:13,034 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2021-05-03 22:48:13,035 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.NegativeArraySizeException: -889321144 at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir$ExplicitLhsPolynomialRelations.buildDualFiniteJunction(DualJunctionTir.java:651) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir$ExplicitLhsPolynomialRelations.buildCorrespondingFiniteJunctionForAntiDer(DualJunctionTir.java:615) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir$ExplicitLhsPolynomialRelations.buildBoundConstraint(DualJunctionTir.java:451) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateConjuncts(DualJunctionTir.java:205) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne(DualJunctionTir.java:160) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryExhaustivelyToEliminate(DualJunctionTir.java:125) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminate(DualJunctionTir.java:112) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToEliminateOne(QuantifierPusher.java:862) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.applyNewEliminationTechniquesExhaustively(QuantifierPusher.java:828) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.applyDualJunctionEliminationTechniques(QuantifierPusher.java:746) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective2(QuantifierPusher.java:383) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:315) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.convert(QuantifierPusher.java:227) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.cacheConvert(TermTransformer.java:131) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$Convert.walk(TermTransformer.java:79) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:272) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:144) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:166) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:160) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective2(QuantifierPusher.java:464) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:315) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.convert(QuantifierPusher.java:227) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.cacheConvert(TermTransformer.java:131) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$Convert.walk(TermTransformer.java:79) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:272) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:144) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:166) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:160) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.doit(QuantifierPusher.java:602) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective2(QuantifierPusher.java:404) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:315) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.convert(QuantifierPusher.java:227) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.cacheConvert(TermTransformer.java:131) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$Convert.walk(TermTransformer.java:79) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:272) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:144) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:166) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:160) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective2(QuantifierPusher.java:464) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:315) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.convert(QuantifierPusher.java:227) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.cacheConvert(TermTransformer.java:131) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$Convert.walk(TermTransformer.java:79) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:272) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:144) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:166) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:160) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective2(QuantifierPusher.java:464) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:315) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.convert(QuantifierPusher.java:227) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.cacheConvert(TermTransformer.java:131) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$Convert.walk(TermTransformer.java:79) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:272) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:144) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:166) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:160) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective2(QuantifierPusher.java:464) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:315) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.convert(QuantifierPusher.java:227) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.cacheConvert(TermTransformer.java:131) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$Convert.walk(TermTransformer.java:79) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:272) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:144) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:166) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:160) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective2(QuantifierPusher.java:464) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:315) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.convert(QuantifierPusher.java:227) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.cacheConvert(TermTransformer.java:131) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$Convert.walk(TermTransformer.java:79) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:272) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:144) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:166) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:160) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective2(QuantifierPusher.java:464) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:315) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.convert(QuantifierPusher.java:227) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.cacheConvert(TermTransformer.java:131) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$Convert.walk(TermTransformer.java:79) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:272) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:144) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:166) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:160) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective2(QuantifierPusher.java:464) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:315) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.convert(QuantifierPusher.java:227) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.cacheConvert(TermTransformer.java:131) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$Convert.walk(TermTransformer.java:79) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:272) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:144) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:166) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:160) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective2(QuantifierPusher.java:464) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:315) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.convert(QuantifierPusher.java:227) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.cacheConvert(TermTransformer.java:131) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$Convert.walk(TermTransformer.java:79) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:272) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:144) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:166) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:160) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.doit(QuantifierPusher.java:602) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective2(QuantifierPusher.java:404) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:315) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.convert(QuantifierPusher.java:227) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.cacheConvert(TermTransformer.java:131) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$Convert.walk(TermTransformer.java:79) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:272) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:144) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:166) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.ElimStorePlain.applyNonSddEliminations(ElimStorePlain.java:714) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.ElimStorePlain.doElimOneRec(ElimStorePlain.java:299) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.ElimStorePlain.eliminateOne(ElimStorePlain.java:607) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.ElimStorePlain.doElimAllRec(ElimStorePlain.java:520) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.ElimStorePlain.startRecursiveElimination(ElimStorePlain.java:242) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.elim(PartialQuantifierElimination.java:307) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.tryToEliminate(PartialQuantifierElimination.java:100) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:246) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:440) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeStrongestPostconditionSequence(IterativePredicateTransformer.java:201) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:299) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:185) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:163) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:76) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:289) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:189) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:179) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:84) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:74) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:640) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:437) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:372) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:69) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:63) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterateAllErrorsAtOnce(TraceAbstractionStarter.java:334) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:171) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:131) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-05-03 22:48:13,043 INFO L168 Benchmark]: Toolchain (without parser) took 658412.45 ms. Allocated memory was 398.5 MB in the beginning and 16.0 GB in the end (delta: 15.6 GB). Free memory was 378.2 MB in the beginning and 9.2 GB in the end (delta: -8.8 GB). Peak memory consumption was 8.7 GB. Max. memory is 16.0 GB. [2021-05-03 22:48:13,043 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.17 ms. Allocated memory is still 398.5 MB. Free memory was 379.3 MB in the beginning and 379.2 MB in the end (delta: 71.4 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-05-03 22:48:13,043 INFO L168 Benchmark]: Boogie Procedure Inliner took 28.38 ms. Allocated memory is still 398.5 MB. Free memory was 378.1 MB in the beginning and 376.6 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-05-03 22:48:13,043 INFO L168 Benchmark]: Boogie Preprocessor took 16.42 ms. Allocated memory is still 398.5 MB. Free memory was 376.6 MB in the beginning and 375.7 MB in the end (delta: 929.0 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-05-03 22:48:13,043 INFO L168 Benchmark]: RCFGBuilder took 282.86 ms. Allocated memory is still 398.5 MB. Free memory was 375.6 MB in the beginning and 364.6 MB in the end (delta: 11.1 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.0 GB. [2021-05-03 22:48:13,043 INFO L168 Benchmark]: TraceAbstraction took 658078.16 ms. Allocated memory was 398.5 MB in the beginning and 16.0 GB in the end (delta: 15.6 GB). Free memory was 364.1 MB in the beginning and 9.2 GB in the end (delta: -8.9 GB). Peak memory consumption was 8.7 GB. Max. memory is 16.0 GB. [2021-05-03 22:48:13,043 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.17 ms. Allocated memory is still 398.5 MB. Free memory was 379.3 MB in the beginning and 379.2 MB in the end (delta: 71.4 kB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 28.38 ms. Allocated memory is still 398.5 MB. Free memory was 378.1 MB in the beginning and 376.6 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Preprocessor took 16.42 ms. Allocated memory is still 398.5 MB. Free memory was 376.6 MB in the beginning and 375.7 MB in the end (delta: 929.0 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 282.86 ms. Allocated memory is still 398.5 MB. Free memory was 375.6 MB in the beginning and 364.6 MB in the end (delta: 11.1 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.0 GB. * TraceAbstraction took 658078.16 ms. Allocated memory was 398.5 MB in the beginning and 16.0 GB in the end (delta: 15.6 GB). Free memory was 364.1 MB in the beginning and 9.2 GB in the end (delta: -8.9 GB). Peak memory consumption was 8.7 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: NegativeArraySizeException: -889321144 de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NegativeArraySizeException: -889321144: de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir$ExplicitLhsPolynomialRelations.buildDualFiniteJunction(DualJunctionTir.java:651) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...