/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-DelaySleep-NoLbe-Random7777.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/dot-product-alt.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2abb09bbbae98a04ae2fcc735832bfdba44f6fbc-2abb09b [2021-06-07 04:04:55,002 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-07 04:04:55,005 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-07 04:04:55,039 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-07 04:04:55,040 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-07 04:04:55,043 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-07 04:04:55,045 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-07 04:04:55,050 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-07 04:04:55,052 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-07 04:04:55,056 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-07 04:04:55,056 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-07 04:04:55,057 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-07 04:04:55,058 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-07 04:04:55,059 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-07 04:04:55,061 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-07 04:04:55,062 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-07 04:04:55,064 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-07 04:04:55,065 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-07 04:04:55,067 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-07 04:04:55,072 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-07 04:04:55,073 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-07 04:04:55,074 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-07 04:04:55,075 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-07 04:04:55,077 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-07 04:04:55,082 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-07 04:04:55,082 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-07 04:04:55,083 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-07 04:04:55,084 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-07 04:04:55,084 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-07 04:04:55,085 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-07 04:04:55,085 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-07 04:04:55,085 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-07 04:04:55,087 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-07 04:04:55,087 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-07 04:04:55,088 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-07 04:04:55,088 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-07 04:04:55,089 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-07 04:04:55,089 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-07 04:04:55,089 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-07 04:04:55,089 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-07 04:04:55,090 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-07 04:04:55,091 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-DelaySleep-NoLbe-Random7777.epf [2021-06-07 04:04:55,124 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-07 04:04:55,124 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-07 04:04:55,125 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-07 04:04:55,125 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-07 04:04:55,127 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-07 04:04:55,127 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-07 04:04:55,127 INFO L138 SettingsManager]: * Use SBE=true [2021-06-07 04:04:55,127 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-07 04:04:55,127 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-07 04:04:55,128 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-07 04:04:55,128 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-07 04:04:55,128 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-07 04:04:55,128 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-07 04:04:55,129 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-07 04:04:55,129 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-07 04:04:55,129 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-07 04:04:55,129 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-07 04:04:55,129 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-07 04:04:55,129 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-07 04:04:55,129 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-07 04:04:55,129 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-07 04:04:55,130 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-07 04:04:55,130 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-07 04:04:55,130 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-07 04:04:55,130 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-07 04:04:55,130 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-07 04:04:55,130 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-07 04:04:55,130 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-07 04:04:55,130 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-06-07 04:04:55,131 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-07 04:04:55,131 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-07 04:04:55,131 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-07 04:04:55,131 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-07 04:04:55,131 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_DELAY_SET [2021-06-07 04:04:55,131 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-06-07 04:04:55,131 INFO L138 SettingsManager]: * Random seed used by POR DFS order=7777 WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-07 04:04:55,411 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-07 04:04:55,428 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-07 04:04:55,430 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-07 04:04:55,431 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-07 04:04:55,432 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-07 04:04:55,433 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/dot-product-alt.wvr.bpl [2021-06-07 04:04:55,433 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/dot-product-alt.wvr.bpl' [2021-06-07 04:04:55,465 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-07 04:04:55,467 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-07 04:04:55,468 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-07 04:04:55,468 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-07 04:04:55,468 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-07 04:04:55,484 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:04:55" (1/1) ... [2021-06-07 04:04:55,493 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:04:55" (1/1) ... [2021-06-07 04:04:55,500 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-07 04:04:55,501 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-07 04:04:55,501 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-07 04:04:55,501 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-07 04:04:55,508 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:04:55" (1/1) ... [2021-06-07 04:04:55,509 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:04:55" (1/1) ... [2021-06-07 04:04:55,511 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:04:55" (1/1) ... [2021-06-07 04:04:55,511 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:04:55" (1/1) ... [2021-06-07 04:04:55,515 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:04:55" (1/1) ... [2021-06-07 04:04:55,520 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:04:55" (1/1) ... [2021-06-07 04:04:55,521 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:04:55" (1/1) ... [2021-06-07 04:04:55,525 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-07 04:04:55,527 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-07 04:04:55,527 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-07 04:04:55,527 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-07 04:04:55,528 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:04:55" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-07 04:04:55,604 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-07 04:04:55,604 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-07 04:04:55,604 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-07 04:04:55,604 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-07 04:04:55,604 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-07 04:04:55,604 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-07 04:04:55,605 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-07 04:04:55,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-07 04:04:55,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-07 04:04:55,606 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-07 04:04:55,606 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-07 04:04:55,606 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-07 04:04:55,607 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-07 04:04:55,779 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-07 04:04:55,779 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-07 04:04:55,794 INFO L202 PluginConnector]: Adding new model dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.06 04:04:55 BoogieIcfgContainer [2021-06-07 04:04:55,794 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-07 04:04:55,795 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-07 04:04:55,796 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-07 04:04:55,798 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-07 04:04:55,798 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.06 04:04:55" (1/2) ... [2021-06-07 04:04:55,799 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18352db1 and model type dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.06 04:04:55, skipping insertion in model container [2021-06-07 04:04:55,799 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.06 04:04:55" (2/2) ... [2021-06-07 04:04:55,800 INFO L111 eAbstractionObserver]: Analyzing ICFG dot-product-alt.wvr.bpl [2021-06-07 04:04:55,821 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-07 04:04:55,821 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-07 04:04:55,821 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-07 04:04:55,822 INFO L471 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-07 04:04:55,880 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-06-07 04:04:55,900 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-07 04:04:55,962 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-07 04:04:55,963 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-07 04:04:55,963 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-07 04:04:55,963 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-07 04:04:55,963 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-07 04:04:55,963 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-07 04:04:55,963 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-07 04:04:55,963 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-07 04:04:56,078 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:04:56,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:04:56,086 INFO L82 PathProgramCache]: Analyzing trace with hash -1348709034, now seen corresponding path program 1 times [2021-06-07 04:04:56,094 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:04:56,095 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814062862] [2021-06-07 04:04:56,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:04:56,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:04:56,349 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-06-07 04:04:56,349 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:04:56,350 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814062862] [2021-06-07 04:04:56,350 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814062862] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-07 04:04:56,350 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-07 04:04:56,350 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-07 04:04:56,351 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064401365] [2021-06-07 04:04:56,354 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-07 04:04:56,354 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:04:56,366 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-07 04:04:56,369 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-06-07 04:04:56,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:04:56,371 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:04:56,375 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:04:56,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:04:56,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:04:56,462 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-07 04:04:56,462 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:04:56,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:04:56,465 INFO L82 PathProgramCache]: Analyzing trace with hash -686899023, now seen corresponding path program 1 times [2021-06-07 04:04:56,466 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:04:56,466 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479217443] [2021-06-07 04:04:56,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:04:56,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:04:56,570 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-06-07 04:04:56,571 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:04:56,571 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479217443] [2021-06-07 04:04:56,572 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479217443] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:04:56,572 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [866698192] [2021-06-07 04:04:56,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:04:56,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:04:56,619 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 5 conjunts are in the unsatisfiable core [2021-06-07 04:04:56,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:04:56,742 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-06-07 04:04:56,742 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [866698192] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:04:56,742 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:04:56,743 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2021-06-07 04:04:56,743 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958042045] [2021-06-07 04:04:56,744 INFO L462 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-06-07 04:04:56,744 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:04:56,745 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-06-07 04:04:56,745 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-06-07 04:04:56,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:04:56,745 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:04:56,746 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 8 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:04:56,746 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:04:56,746 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:04:56,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:04:56,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:04:57,060 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:04:57,061 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:04:57,061 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:04:57,062 INFO L82 PathProgramCache]: Analyzing trace with hash 83478804, now seen corresponding path program 2 times [2021-06-07 04:04:57,062 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:04:57,062 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748554941] [2021-06-07 04:04:57,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:04:57,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:04:57,192 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-07 04:04:57,193 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:04:57,193 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748554941] [2021-06-07 04:04:57,193 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748554941] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:04:57,193 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [330929353] [2021-06-07 04:04:57,193 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:04:57,233 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-07 04:04:57,234 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:04:57,234 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 7 conjunts are in the unsatisfiable core [2021-06-07 04:04:57,236 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:04:57,369 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-06-07 04:04:57,369 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [330929353] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:04:57,369 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:04:57,370 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 15 [2021-06-07 04:04:57,370 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026921857] [2021-06-07 04:04:57,370 INFO L462 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-06-07 04:04:57,370 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:04:57,371 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-06-07 04:04:57,372 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2021-06-07 04:04:57,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:04:57,372 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:04:57,372 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 3.8666666666666667) internal successors, (58), 15 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:04:57,372 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:04:57,372 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:04:57,372 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:04:57,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:04:57,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:04:57,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:04:57,880 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:04:57,881 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:04:57,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:04:57,882 INFO L82 PathProgramCache]: Analyzing trace with hash 1134904869, now seen corresponding path program 3 times [2021-06-07 04:04:57,882 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:04:57,882 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114374162] [2021-06-07 04:04:57,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:04:57,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:04:58,350 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:04:58,350 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:04:58,351 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114374162] [2021-06-07 04:04:58,351 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114374162] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:04:58,351 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1490852593] [2021-06-07 04:04:58,351 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:04:58,399 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-06-07 04:04:58,400 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:04:58,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 24 conjunts are in the unsatisfiable core [2021-06-07 04:04:58,404 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:04:58,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:04:58,758 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 04:04:58,762 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 35 [2021-06-07 04:04:58,770 INFO L550 ElimStorePlain]: Start of recursive call 2: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-06-07 04:04:58,778 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:04:58,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:04:58,781 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 04:04:58,781 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 27 [2021-06-07 04:04:58,786 INFO L550 ElimStorePlain]: Start of recursive call 3: 2 dim-0 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2021-06-07 04:04:58,793 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:04:58,801 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:04:58,801 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 23 [2021-06-07 04:04:58,806 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-06-07 04:04:58,815 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:04:58,820 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-06-07 04:04:58,820 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:49, output treesize:3 [2021-06-07 04:04:58,853 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:04:58,853 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1490852593] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:04:58,853 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:04:58,854 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 22 [2021-06-07 04:04:58,854 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93743627] [2021-06-07 04:04:58,856 INFO L462 AbstractCegarLoop]: Interpolant automaton has 22 states [2021-06-07 04:04:58,856 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:04:58,856 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-06-07 04:04:58,858 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=395, Unknown=0, NotChecked=0, Total=462 [2021-06-07 04:04:58,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:04:58,858 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:04:58,859 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 22 states, 22 states have (on average 2.3636363636363638) internal successors, (52), 22 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:04:58,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:04:58,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:04:58,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:04:58,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:04:59,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:04:59,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:04:59,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:05:00,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:05:00,223 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:05:00,223 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:05:00,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:05:00,224 INFO L82 PathProgramCache]: Analyzing trace with hash -1895906863, now seen corresponding path program 4 times [2021-06-07 04:05:00,224 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:05:00,224 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219163492] [2021-06-07 04:05:00,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:05:00,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:05:00,299 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:05:00,300 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:05:00,300 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219163492] [2021-06-07 04:05:00,300 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219163492] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:05:00,300 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1583785619] [2021-06-07 04:05:00,304 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:05:00,344 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-07 04:05:00,345 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:05:00,346 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 10 conjunts are in the unsatisfiable core [2021-06-07 04:05:00,347 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:05:00,523 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:05:00,523 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1583785619] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:05:00,523 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:05:00,523 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 18 [2021-06-07 04:05:00,523 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59517101] [2021-06-07 04:05:00,525 INFO L462 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-06-07 04:05:00,525 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:05:00,525 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-06-07 04:05:00,526 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2021-06-07 04:05:00,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:05:00,526 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:05:00,527 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 3.2777777777777777) internal successors, (59), 18 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:05:00,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:05:00,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:05:00,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:05:00,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:05:00,527 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:05:00,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:05:00,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:05:00,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:05:00,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:05:00,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:05:01,052 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:05:01,053 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:05:01,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:05:01,053 INFO L82 PathProgramCache]: Analyzing trace with hash 907375140, now seen corresponding path program 5 times [2021-06-07 04:05:01,053 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:05:01,054 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668057194] [2021-06-07 04:05:01,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:05:01,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:05:01,128 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 10 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:05:01,129 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:05:01,130 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668057194] [2021-06-07 04:05:01,130 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668057194] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:05:01,130 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1677039512] [2021-06-07 04:05:01,130 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:05:01,179 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-06-07 04:05:01,180 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:05:01,180 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 9 conjunts are in the unsatisfiable core [2021-06-07 04:05:01,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:05:01,317 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 10 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:05:01,317 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1677039512] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:05:01,318 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:05:01,318 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 14 [2021-06-07 04:05:01,318 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391865198] [2021-06-07 04:05:01,319 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-06-07 04:05:01,319 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:05:01,320 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-06-07 04:05:01,320 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2021-06-07 04:05:01,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:05:01,320 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:05:01,320 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 4.071428571428571) internal successors, (57), 14 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:05:01,320 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:05:01,322 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:05:01,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:05:01,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:05:01,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:05:01,323 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:05:01,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:05:01,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:05:01,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:05:01,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:05:01,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:05:01,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:05:01,660 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:05:01,661 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:05:01,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:05:01,661 INFO L82 PathProgramCache]: Analyzing trace with hash 1355830858, now seen corresponding path program 6 times [2021-06-07 04:05:01,661 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:05:01,661 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193334537] [2021-06-07 04:05:01,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:05:01,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:05:02,176 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:05:02,177 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:05:02,177 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193334537] [2021-06-07 04:05:02,177 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193334537] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:05:02,177 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1464200466] [2021-06-07 04:05:02,177 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:05:02,219 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2021-06-07 04:05:02,220 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:05:02,220 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 32 conjunts are in the unsatisfiable core [2021-06-07 04:05:02,224 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:05:03,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:05:03,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:05:03,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:05:03,743 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:05:03,743 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 75 treesize of output 85 [2021-06-07 04:05:04,061 INFO L550 ElimStorePlain]: Start of recursive call 2: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-06-07 04:05:04,087 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:05:04,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:05:04,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:05:04,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:05:04,115 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:05:04,116 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 59 treesize of output 69 [2021-06-07 04:05:04,316 INFO L550 ElimStorePlain]: Start of recursive call 3: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-06-07 04:05:04,362 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:05:04,416 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:05:04,417 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 43 treesize of output 91 [2021-06-07 04:05:04,641 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 3 xjuncts. [2021-06-07 04:05:05,066 WARN L205 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 101 [2021-06-07 04:05:05,067 INFO L628 ElimStorePlain]: treesize reduction 867, result has 31.7 percent of original size [2021-06-07 04:05:05,484 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-06-07 04:05:05,484 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:89, output treesize:391 [2021-06-07 04:05:05,842 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:05:05,842 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1464200466] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:05:05,842 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:05:05,842 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18] total 32 [2021-06-07 04:05:05,842 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567990402] [2021-06-07 04:05:05,843 INFO L462 AbstractCegarLoop]: Interpolant automaton has 32 states [2021-06-07 04:05:05,843 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:05:05,843 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-06-07 04:05:05,844 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=883, Unknown=1, NotChecked=0, Total=992 [2021-06-07 04:05:05,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:05:05,844 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:05:05,844 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 32 states, 32 states have (on average 2.03125) internal successors, (65), 32 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:05:05,844 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:05:05,844 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:05:05,844 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:05:05,844 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:05:05,845 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:05:05,845 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:05:05,845 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:05:17,435 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 73 [2021-06-07 04:05:19,747 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 74 [2021-06-07 04:05:23,418 WARN L205 SmtUtils]: Spent 1.39 s on a formula simplification. DAG size of input: 80 DAG size of output: 75 [2021-06-07 04:05:26,667 WARN L205 SmtUtils]: Spent 2.84 s on a formula simplification. DAG size of input: 71 DAG size of output: 68 [2021-06-07 04:05:28,187 WARN L205 SmtUtils]: Spent 1.45 s on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2021-06-07 04:05:29,507 WARN L205 SmtUtils]: Spent 1.14 s on a formula simplification that was a NOOP. DAG size: 45 [2021-06-07 04:05:30,619 WARN L205 SmtUtils]: Spent 1.06 s on a formula simplification that was a NOOP. DAG size: 48 [2021-06-07 04:05:31,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:05:31,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:05:31,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:05:31,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:05:31,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:05:31,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:05:31,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-06-07 04:05:31,749 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:05:31,749 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:05:31,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:05:31,750 INFO L82 PathProgramCache]: Analyzing trace with hash -1878077278, now seen corresponding path program 7 times [2021-06-07 04:05:31,750 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:05:31,754 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312936283] [2021-06-07 04:05:31,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:05:31,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:05:31,914 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:05:31,915 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:05:31,915 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312936283] [2021-06-07 04:05:31,915 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312936283] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:05:31,915 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1203138079] [2021-06-07 04:05:31,915 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:05:31,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:05:31,947 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 9 conjunts are in the unsatisfiable core [2021-06-07 04:05:31,948 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:05:32,073 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:05:32,073 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1203138079] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:05:32,073 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:05:32,073 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2021-06-07 04:05:32,074 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120934578] [2021-06-07 04:05:32,075 INFO L462 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-06-07 04:05:32,075 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:05:32,076 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-06-07 04:05:32,077 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2021-06-07 04:05:32,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:05:32,077 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:05:32,077 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 3.4375) internal successors, (55), 16 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:05:32,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:05:32,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:05:32,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:05:32,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:05:32,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:05:32,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:05:32,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-06-07 04:05:32,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:05:32,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:05:32,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:05:32,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:05:32,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:05:32,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:05:32,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:05:32,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-06-07 04:05:32,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-07 04:05:32,596 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable163,9 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:05:32,597 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:05:32,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:05:32,597 INFO L82 PathProgramCache]: Analyzing trace with hash -2123432313, now seen corresponding path program 8 times [2021-06-07 04:05:32,597 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:05:32,597 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856545522] [2021-06-07 04:05:32,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:05:32,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:05:33,127 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:05:33,128 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:05:33,128 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856545522] [2021-06-07 04:05:33,128 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856545522] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:05:33,128 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1550103] [2021-06-07 04:05:33,128 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:05:33,180 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-07 04:05:33,181 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:05:33,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 33 conjunts are in the unsatisfiable core [2021-06-07 04:05:33,188 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:05:35,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:05:35,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:05:35,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:05:35,251 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 04:05:35,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:05:35,255 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 04:05:35,256 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 51 [2021-06-07 04:05:35,259 INFO L550 ElimStorePlain]: Start of recursive call 2: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-06-07 04:05:35,273 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:05:35,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:05:35,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:05:35,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:05:35,281 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 04:05:35,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:05:35,282 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 04:05:35,283 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 37 [2021-06-07 04:05:35,295 INFO L550 ElimStorePlain]: Start of recursive call 3: 3 dim-0 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2021-06-07 04:05:35,302 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:05:35,317 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:05:35,318 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 49 [2021-06-07 04:05:35,331 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-06-07 04:05:35,388 INFO L628 ElimStorePlain]: treesize reduction 56, result has 37.8 percent of original size [2021-06-07 04:05:35,392 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 2 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-06-07 04:05:35,392 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 4 variables, input treesize:71, output treesize:3 [2021-06-07 04:05:35,420 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:05:35,420 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1550103] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:05:35,420 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:05:35,420 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 16] total 32 [2021-06-07 04:05:35,420 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660852180] [2021-06-07 04:05:35,420 INFO L462 AbstractCegarLoop]: Interpolant automaton has 32 states [2021-06-07 04:05:35,421 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:05:35,421 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-06-07 04:05:35,421 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=875, Unknown=1, NotChecked=0, Total=992 [2021-06-07 04:05:35,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:05:35,422 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:05:35,422 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 32 states, 32 states have (on average 2.0625) internal successors, (66), 32 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:05:35,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:05:35,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:05:35,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:05:35,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:05:35,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:05:35,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:05:35,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-06-07 04:05:35,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-07 04:05:35,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:05:51,976 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 60 [2021-06-07 04:05:52,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:05:52,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:05:52,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:05:52,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:05:52,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:05:52,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:05:52,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-06-07 04:05:52,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-07 04:05:52,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-06-07 04:05:53,145 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable164,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:05:53,145 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:05:53,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:05:53,146 INFO L82 PathProgramCache]: Analyzing trace with hash -1460942206, now seen corresponding path program 9 times [2021-06-07 04:05:53,146 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:05:53,146 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079424868] [2021-06-07 04:05:53,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:05:53,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:05:53,350 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 10 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:05:53,350 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:05:53,350 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079424868] [2021-06-07 04:05:53,350 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1079424868] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:05:53,350 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2147402370] [2021-06-07 04:05:53,350 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:05:53,381 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-06-07 04:05:53,381 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:05:53,382 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 10 conjunts are in the unsatisfiable core [2021-06-07 04:05:53,383 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:05:53,545 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 10 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:05:53,545 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2147402370] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:05:53,545 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:05:53,545 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 14 [2021-06-07 04:05:53,545 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575683067] [2021-06-07 04:05:53,546 INFO L462 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-06-07 04:05:53,546 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:05:53,546 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-06-07 04:05:53,546 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2021-06-07 04:05:53,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:05:53,546 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:05:53,546 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:05:53,547 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:05:53,547 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:05:53,547 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:05:53,547 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:05:53,547 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-06-07 04:05:53,547 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-06-07 04:05:53,547 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-06-07 04:05:53,547 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-06-07 04:05:53,547 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-06-07 04:05:53,547 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:05:57,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:05:57,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:05:57,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:05:57,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:05:57,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:05:57,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-07 04:05:57,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-06-07 04:05:57,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:05:57,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-07 04:05:57,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:05:57,260 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable168 [2021-06-07 04:05:57,261 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:05:57,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:05:57,261 INFO L82 PathProgramCache]: Analyzing trace with hash -1987492422, now seen corresponding path program 10 times [2021-06-07 04:05:57,261 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:05:57,261 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104220044] [2021-06-07 04:05:57,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:05:57,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:05:57,456 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 19 proven. 28 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-07 04:05:57,456 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:05:57,456 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104220044] [2021-06-07 04:05:57,456 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104220044] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:05:57,456 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480044832] [2021-06-07 04:05:57,457 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:05:57,489 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-07 04:05:57,489 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:05:57,490 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 12 conjunts are in the unsatisfiable core [2021-06-07 04:05:57,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:05:58,014 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 19 proven. 28 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-06-07 04:05:58,014 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480044832] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:05:58,014 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:05:58,014 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 23 [2021-06-07 04:05:58,014 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963271198] [2021-06-07 04:05:58,014 INFO L462 AbstractCegarLoop]: Interpolant automaton has 23 states [2021-06-07 04:05:58,014 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:05:58,015 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-06-07 04:05:58,015 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=398, Unknown=0, NotChecked=0, Total=506 [2021-06-07 04:05:58,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:05:58,015 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:05:58,015 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 23 states, 23 states have (on average 3.347826086956522) internal successors, (77), 23 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-06-07 04:05:58,015 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:05:58,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:05:58,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:05:58,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:05:58,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:05:58,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-07 04:05:58,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-06-07 04:05:58,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:05:58,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-06-07 04:05:58,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:05:58,016 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:05:59,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:05:59,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:05:59,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:05:59,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:05:59,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:05:59,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-07 04:05:59,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-06-07 04:05:59,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:05:59,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-07 04:05:59,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:05:59,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:05:59,291 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable169 [2021-06-07 04:05:59,292 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:05:59,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:05:59,292 INFO L82 PathProgramCache]: Analyzing trace with hash 278684305, now seen corresponding path program 11 times [2021-06-07 04:05:59,292 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:05:59,292 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005224783] [2021-06-07 04:05:59,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:05:59,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:05:59,452 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 17 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:05:59,452 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:05:59,452 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005224783] [2021-06-07 04:05:59,452 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005224783] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:05:59,452 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [875385596] [2021-06-07 04:05:59,452 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:05:59,481 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2021-06-07 04:05:59,482 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:05:59,482 INFO L263 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 11 conjunts are in the unsatisfiable core [2021-06-07 04:05:59,485 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:05:59,728 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 17 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:05:59,728 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [875385596] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:05:59,728 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:05:59,729 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2021-06-07 04:05:59,729 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650389918] [2021-06-07 04:05:59,729 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-06-07 04:05:59,729 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:05:59,729 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-06-07 04:05:59,730 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2021-06-07 04:05:59,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:05:59,730 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:05:59,730 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 3.8823529411764706) internal successors, (66), 17 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:05:59,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:05:59,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:05:59,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:05:59,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:05:59,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:05:59,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-07 04:05:59,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-06-07 04:05:59,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:05:59,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-06-07 04:05:59,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:05:59,730 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:05:59,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:06:00,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:06:00,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:06:00,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:06:00,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:06:00,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:06:00,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-07 04:06:00,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-06-07 04:06:00,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:06:00,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-07 04:06:00,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:06:00,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:06:00,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:06:00,312 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable170,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:06:00,312 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:06:00,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:06:00,313 INFO L82 PathProgramCache]: Analyzing trace with hash -1365023673, now seen corresponding path program 12 times [2021-06-07 04:06:00,313 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:06:00,313 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047950818] [2021-06-07 04:06:00,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:06:00,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:06:01,021 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 55 [2021-06-07 04:06:01,175 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 55 [2021-06-07 04:06:01,584 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 1 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:06:01,584 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:06:01,584 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047950818] [2021-06-07 04:06:01,585 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047950818] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:06:01,585 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [932601059] [2021-06-07 04:06:01,585 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:06:01,633 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-06-07 04:06:01,633 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:06:01,634 WARN L261 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 46 conjunts are in the unsatisfiable core [2021-06-07 04:06:01,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:06:03,760 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 04:06:03,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:03,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:03,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:03,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:03,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:03,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:03,773 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 79 [2021-06-07 04:06:03,776 INFO L550 ElimStorePlain]: Start of recursive call 2: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-06-07 04:06:03,810 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:06:03,815 INFO L173 IndexEqualityManager]: detected equality via solver [2021-06-07 04:06:03,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:03,819 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:03,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:03,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:03,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:03,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:03,826 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 79 treesize of output 53 [2021-06-07 04:06:03,829 INFO L550 ElimStorePlain]: Start of recursive call 3: 4 dim-0 vars, End of recursive call: 4 dim-0 vars, and 1 xjuncts. [2021-06-07 04:06:03,859 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:06:03,931 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:06:03,932 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 53 treesize of output 93 [2021-06-07 04:06:04,445 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-06-07 04:06:05,801 WARN L205 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 165 DAG size of output: 118 [2021-06-07 04:06:05,802 INFO L628 ElimStorePlain]: treesize reduction 1290, result has 37.6 percent of original size [2021-06-07 04:06:05,966 INFO L550 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-06-07 04:06:05,967 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:126, output treesize:25 [2021-06-07 04:06:06,285 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:06:06,285 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [932601059] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:06:06,285 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:06:06,285 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 26] total 43 [2021-06-07 04:06:06,285 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699385187] [2021-06-07 04:06:06,286 INFO L462 AbstractCegarLoop]: Interpolant automaton has 43 states [2021-06-07 04:06:06,286 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:06:06,286 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2021-06-07 04:06:06,287 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=236, Invalid=1570, Unknown=0, NotChecked=0, Total=1806 [2021-06-07 04:06:06,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:06:06,287 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:06:06,287 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 43 states, 43 states have (on average 1.7906976744186047) internal successors, (77), 43 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-06-07 04:06:06,287 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:06:06,287 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:06:06,287 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:06:06,287 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:06:06,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:06:06,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-07 04:06:06,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-06-07 04:06:06,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:06:06,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-06-07 04:06:06,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:06:06,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:06:06,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:06:06,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:06:06,607 WARN L205 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2021-06-07 04:06:06,885 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 54 [2021-06-07 04:06:07,156 WARN L205 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 63 [2021-06-07 04:06:07,508 WARN L205 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 66 [2021-06-07 04:06:07,778 WARN L205 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 54 [2021-06-07 04:06:08,125 WARN L205 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2021-06-07 04:06:08,344 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49 [2021-06-07 04:06:08,915 WARN L205 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 82 [2021-06-07 04:06:09,461 WARN L205 SmtUtils]: Spent 465.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 79 [2021-06-07 04:06:10,660 WARN L205 SmtUtils]: Spent 408.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 74 [2021-06-07 04:06:11,354 WARN L205 SmtUtils]: Spent 487.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 85 [2021-06-07 04:06:11,782 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 56 [2021-06-07 04:06:11,964 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 46 [2021-06-07 04:06:12,144 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 53 [2021-06-07 04:06:13,225 WARN L205 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 67 [2021-06-07 04:06:14,654 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 55 [2021-06-07 04:06:14,829 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 52 [2021-06-07 04:06:15,059 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 50 [2021-06-07 04:06:15,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:06:15,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:06:15,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:06:15,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:06:15,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:06:15,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-07 04:06:15,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-06-07 04:06:15,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:06:15,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-07 04:06:15,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:06:15,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:06:15,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:06:15,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-06-07 04:06:15,272 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable171 [2021-06-07 04:06:15,272 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:06:15,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:06:15,273 INFO L82 PathProgramCache]: Analyzing trace with hash -467172875, now seen corresponding path program 13 times [2021-06-07 04:06:15,273 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:06:15,273 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005327328] [2021-06-07 04:06:15,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:06:15,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:06:15,520 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 10 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:06:15,520 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:06:15,520 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005327328] [2021-06-07 04:06:15,520 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005327328] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:06:15,520 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023978695] [2021-06-07 04:06:15,520 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:06:15,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:06:15,555 INFO L263 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 12 conjunts are in the unsatisfiable core [2021-06-07 04:06:15,556 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:06:15,928 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 10 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:06:15,928 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023978695] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:06:15,929 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-07 04:06:15,929 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 21 [2021-06-07 04:06:15,929 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968527950] [2021-06-07 04:06:15,929 INFO L462 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-06-07 04:06:15,929 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-07 04:06:15,929 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-06-07 04:06:15,930 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2021-06-07 04:06:15,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:06:15,930 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-07 04:06:15,930 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 3.238095238095238) internal successors, (68), 21 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-07 04:06:15,930 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:06:15,930 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:06:15,930 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:06:15,930 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:06:15,930 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:06:15,930 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-07 04:06:15,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-06-07 04:06:15,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:06:15,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-06-07 04:06:15,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:06:15,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:06:15,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:06:15,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-06-07 04:06:15,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-07 04:06:16,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-07 04:06:16,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-07 04:06:16,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-07 04:06:16,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:06:16,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:06:16,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-07 04:06:16,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-06-07 04:06:16,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-07 04:06:16,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-06-07 04:06:16,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-06-07 04:06:16,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-06-07 04:06:16,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-06-07 04:06:16,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-06-07 04:06:16,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-06-07 04:06:17,053 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable192,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:06:17,053 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-07 04:06:17,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-07 04:06:17,056 INFO L82 PathProgramCache]: Analyzing trace with hash 126661620, now seen corresponding path program 14 times [2021-06-07 04:06:17,057 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-07 04:06:17,057 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661925332] [2021-06-07 04:06:17,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-07 04:06:17,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-07 04:06:18,367 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-07 04:06:18,368 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-07 04:06:18,368 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661925332] [2021-06-07 04:06:18,368 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661925332] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-07 04:06:18,368 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [250398930] [2021-06-07 04:06:18,368 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:06:18,398 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-07 04:06:18,398 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-07 04:06:18,399 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 41 conjunts are in the unsatisfiable core [2021-06-07 04:06:18,400 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-07 04:06:22,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:22,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:22,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:22,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:22,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:22,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:22,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:22,393 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2021-06-07 04:06:22,394 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:06:22,394 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 7 case distinctions, treesize of input 87 treesize of output 133 [2021-06-07 04:06:24,243 INFO L550 ElimStorePlain]: Start of recursive call 2: 6 dim-0 vars, End of recursive call: 6 dim-0 vars, and 1 xjuncts. [2021-06-07 04:06:24,371 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2021-06-07 04:06:24,371 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:06:24,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:24,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:24,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:24,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:24,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:24,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:24,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-07 04:06:24,476 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:06:24,476 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 7 case distinctions, treesize of input 67 treesize of output 113 [2021-06-07 04:06:26,130 INFO L550 ElimStorePlain]: Start of recursive call 3: 6 dim-0 vars, End of recursive call: 6 dim-0 vars, and 1 xjuncts. [2021-06-07 04:06:26,315 WARN L205 SmtUtils]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 81 [2021-06-07 04:06:26,315 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:06:26,589 WARN L205 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 109 [2021-06-07 04:06:26,589 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-07 04:06:26,590 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 47 treesize of output 195 [2021-06-07 04:06:26,971 WARN L205 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 150 [2021-06-07 04:06:27,544 WARN L205 SmtUtils]: Spent 572.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 169 [2021-06-07 04:06:28,136 WARN L205 SmtUtils]: Spent 590.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 169 [2021-06-07 04:06:28,785 WARN L205 SmtUtils]: Spent 647.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 196 [2021-06-07 04:06:30,925 WARN L205 SmtUtils]: Spent 2.14 s on a formula simplification. DAG size of input: 190 DAG size of output: 202 [2021-06-07 04:06:31,484 WARN L205 SmtUtils]: Spent 556.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 182 [2021-06-07 04:06:32,345 WARN L205 SmtUtils]: Spent 858.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 176 [2021-06-07 04:06:33,198 WARN L205 SmtUtils]: Spent 850.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 170 [2021-06-07 04:06:33,410 WARN L205 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 157 [2021-06-07 04:06:33,720 WARN L205 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 147 [2021-06-07 04:06:34,227 WARN L205 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 195 [2021-06-07 04:06:34,928 WARN L205 SmtUtils]: Spent 699.00 ms on a formula simplification. DAG size of input: 280 DAG size of output: 252 [2021-06-07 04:06:35,289 WARN L205 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 156 [2021-06-07 04:06:37,175 WARN L205 SmtUtils]: Spent 1.88 s on a formula simplification. DAG size of input: 342 DAG size of output: 308 [2021-06-07 04:06:42,216 WARN L205 SmtUtils]: Spent 5.04 s on a formula simplification. DAG size of input: 392 DAG size of output: 355 [2021-06-07 04:06:54,744 WARN L205 SmtUtils]: Spent 12.53 s on a formula simplification. DAG size of input: 439 DAG size of output: 399 [2021-06-07 04:06:55,072 WARN L205 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 136 [2021-06-07 04:07:24,502 WARN L205 SmtUtils]: Spent 29.43 s on a formula simplification. DAG size of input: 508 DAG size of output: 448 [2021-06-07 04:08:33,379 WARN L205 SmtUtils]: Spent 1.15 m on a formula simplification. DAG size of input: 567 DAG size of output: 494 [2021-06-07 04:09:42,070 WARN L205 SmtUtils]: Spent 1.14 m on a formula simplification. DAG size of input: 567 DAG size of output: 494 [2021-06-07 04:10:55,271 WARN L205 SmtUtils]: Spent 1.22 m on a formula simplification. DAG size of input: 575 DAG size of output: 502 [2021-06-07 04:11:23,659 WARN L205 SmtUtils]: Spent 28.38 s on a formula simplification. DAG size of input: 441 DAG size of output: 442 [2021-06-07 04:11:24,326 WARN L205 SmtUtils]: Spent 663.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 171 [2021-06-07 04:11:24,489 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 151 [2021-06-07 04:11:24,774 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 143 [2021-06-07 04:11:25,302 WARN L205 SmtUtils]: Spent 437.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 210 [2021-06-07 04:11:25,729 WARN L205 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 207 [2021-06-07 04:11:26,306 WARN L205 SmtUtils]: Spent 574.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 249 [2021-06-07 04:11:28,192 WARN L205 SmtUtils]: Spent 1.88 s on a formula simplification. DAG size of input: 376 DAG size of output: 367 [2021-06-07 04:11:28,496 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 168 [2021-06-07 04:11:28,860 WARN L205 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 188 [2021-06-07 04:11:29,787 WARN L205 SmtUtils]: Spent 925.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 225 [2021-06-07 04:11:32,127 WARN L205 SmtUtils]: Spent 2.31 s on a formula simplification. DAG size of input: 265 DAG size of output: 261 [2021-06-07 04:11:39,367 WARN L205 SmtUtils]: Spent 7.24 s on a formula simplification. DAG size of input: 542 DAG size of output: 530 [2021-06-07 04:11:39,529 WARN L205 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 131 [2021-06-07 04:11:39,895 WARN L205 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 162 [2021-06-07 04:11:58,195 WARN L205 SmtUtils]: Spent 18.30 s on a formula simplification. DAG size of input: 581 DAG size of output: 570 [2021-06-07 04:12:10,163 WARN L205 SmtUtils]: Spent 11.96 s on a formula simplification. DAG size of input: 394 DAG size of output: 396 [2021-06-07 04:12:14,861 WARN L205 SmtUtils]: Spent 4.69 s on a formula simplification. DAG size of input: 352 DAG size of output: 354 [2021-06-07 04:12:15,634 WARN L205 SmtUtils]: Spent 770.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 152 [2021-06-07 04:12:16,391 WARN L205 SmtUtils]: Spent 754.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 147 [2021-06-07 04:12:16,582 WARN L205 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 133 [2021-06-07 04:12:17,030 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 197 [2021-06-07 04:12:17,451 WARN L205 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 176 [2021-06-07 04:12:17,824 WARN L205 SmtUtils]: Spent 372.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 255 [2021-06-07 04:12:18,040 WARN L205 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 131 [2021-06-07 04:12:18,245 WARN L205 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 131 [2021-06-07 04:12:18,437 WARN L205 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 113 [2021-06-07 04:12:18,723 WARN L205 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 123 [2021-06-07 04:12:19,109 WARN L205 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 166 [2021-06-07 04:12:20,095 WARN L205 SmtUtils]: Spent 984.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 186 [2021-06-07 04:12:21,669 WARN L205 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 265 DAG size of output: 266 [2021-06-07 04:12:21,875 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 136 [2021-06-07 04:12:22,091 WARN L205 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 136 [2021-06-07 04:12:22,287 WARN L205 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 117 [2021-06-07 04:12:22,597 WARN L205 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 121 [2021-06-07 04:12:22,906 WARN L205 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 116 [2021-06-07 04:12:23,260 WARN L205 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 147 [2021-06-07 04:12:24,209 WARN L205 SmtUtils]: Spent 947.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 154 [2021-06-07 04:12:26,739 WARN L205 SmtUtils]: Spent 2.42 s on a formula simplification. DAG size of input: 187 DAG size of output: 187 [2021-06-07 04:12:29,817 WARN L205 SmtUtils]: Spent 3.08 s on a formula simplification. DAG size of input: 269 DAG size of output: 269 [2021-06-07 04:12:30,029 WARN L205 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 141 [2021-06-07 04:12:30,248 WARN L205 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 141 [2021-06-07 04:12:32,018 WARN L205 SmtUtils]: Spent 1.77 s on a formula simplification. DAG size of input: 306 DAG size of output: 308 [2021-06-07 04:12:34,233 WARN L205 SmtUtils]: Spent 2.21 s on a formula simplification. DAG size of input: 255 DAG size of output: 281 [2021-06-07 04:12:34,639 WARN L205 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 187 [2021-06-07 04:12:34,797 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 126 [2021-06-07 04:12:34,922 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 126 [2021-06-07 04:12:35,131 WARN L205 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 188 [2021-06-07 04:12:35,568 WARN L205 SmtUtils]: Spent 374.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 235 [2021-06-07 04:12:35,900 WARN L205 SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 148 [2021-06-07 04:16:46,148 WARN L205 SmtUtils]: Spent 3.33 s on a formula simplification. DAG size of input: 5576 DAG size of output: 5544 [2021-06-07 04:16:49,558 WARN L205 SmtUtils]: Spent 3.26 s on a formula simplification. DAG size of input: 5578 DAG size of output: 5515 Received shutdown request... [2021-06-07 04:19:27,183 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable193,16 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-07 04:19:27,184 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-07 04:19:27,191 INFO L247 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-06-07 04:19:27,192 WARN L196 ceAbstractionStarter]: Timeout [2021-06-07 04:19:27,192 INFO L202 PluginConnector]: Adding new model dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.06 04:19:27 BasicIcfg [2021-06-07 04:19:27,192 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-07 04:19:27,192 INFO L168 Benchmark]: Toolchain (without parser) took 871725.80 ms. Allocated memory was 341.8 MB in the beginning and 1.8 GB in the end (delta: 1.5 GB). Free memory was 320.8 MB in the beginning and 1.3 GB in the end (delta: -942.7 MB). Peak memory consumption was 1.1 GB. Max. memory is 16.0 GB. [2021-06-07 04:19:27,192 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.14 ms. Allocated memory is still 341.8 MB. Free memory was 322.0 MB in the beginning and 321.9 MB in the end (delta: 70.3 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-07 04:19:27,193 INFO L168 Benchmark]: Boogie Procedure Inliner took 32.20 ms. Allocated memory is still 341.8 MB. Free memory was 320.7 MB in the beginning and 319.3 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-07 04:19:27,193 INFO L168 Benchmark]: Boogie Preprocessor took 24.87 ms. Allocated memory is still 341.8 MB. Free memory was 319.3 MB in the beginning and 318.3 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-07 04:19:27,193 INFO L168 Benchmark]: RCFGBuilder took 266.93 ms. Allocated memory is still 341.8 MB. Free memory was 318.2 MB in the beginning and 306.5 MB in the end (delta: 11.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.0 GB. [2021-06-07 04:19:27,193 INFO L168 Benchmark]: TraceAbstraction took 871396.68 ms. Allocated memory was 341.8 MB in the beginning and 1.8 GB in the end (delta: 1.5 GB). Free memory was 306.1 MB in the beginning and 1.3 GB in the end (delta: -957.4 MB). Peak memory consumption was 1.1 GB. Max. memory is 16.0 GB. [2021-06-07 04:19:27,193 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.14 ms. Allocated memory is still 341.8 MB. Free memory was 322.0 MB in the beginning and 321.9 MB in the end (delta: 70.3 kB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 32.20 ms. Allocated memory is still 341.8 MB. Free memory was 320.7 MB in the beginning and 319.3 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Preprocessor took 24.87 ms. Allocated memory is still 341.8 MB. Free memory was 319.3 MB in the beginning and 318.3 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.0 GB. * RCFGBuilder took 266.93 ms. Allocated memory is still 341.8 MB. Free memory was 318.2 MB in the beginning and 306.5 MB in the end (delta: 11.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 16.0 GB. * TraceAbstraction took 871396.68 ms. Allocated memory was 341.8 MB in the beginning and 1.8 GB in the end (delta: 1.5 GB). Free memory was 306.1 MB in the beginning and 1.3 GB in the end (delta: -957.4 MB). Peak memory consumption was 1.1 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 5730, positive: 4938, positive conditional: 4938, positive unconditional: 0, negative: 792, negative conditional: 792, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 4938, positive: 4938, positive conditional: 4938, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 4938, positive: 4938, positive conditional: 0, positive unconditional: 4938, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 108, positive: 108, positive conditional: 0, positive unconditional: 108, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 108, positive: 107, positive conditional: 0, positive unconditional: 107, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 51, positive: 51, positive conditional: 0, positive unconditional: 51, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 4938, positive: 4830, positive conditional: 0, positive unconditional: 4830, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 108, unknown conditional: 0, unknown unconditional: 108] , Statistics on independence cache: Total cache size (in pairs): 108, Positive cache size: 108, Positive conditional cache size: 0, Positive unconditional cache size: 108, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 51, positive: 51, positive conditional: 0, positive unconditional: 51, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 108, Positive cache size: 108, Positive conditional cache size: 0, Positive unconditional cache size: 108, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 51, positive: 51, positive conditional: 0, positive unconditional: 51, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 108, Positive cache size: 108, Positive conditional cache size: 0, Positive unconditional cache size: 108, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 51, positive: 51, positive conditional: 0, positive unconditional: 51, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 108, Positive cache size: 108, Positive conditional cache size: 0, Positive unconditional cache size: 108, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 51, positive: 51, positive conditional: 0, positive unconditional: 51, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 108, Positive cache size: 108, Positive conditional cache size: 0, Positive unconditional cache size: 108, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 51, positive: 51, positive conditional: 0, positive unconditional: 51, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 108, Positive cache size: 108, Positive conditional cache size: 0, Positive unconditional cache size: 108, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 51, positive: 51, positive conditional: 0, positive unconditional: 51, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 108, Positive cache size: 108, Positive conditional cache size: 0, Positive unconditional cache size: 108, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 51, positive: 51, positive conditional: 0, positive unconditional: 51, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 108, Positive cache size: 108, Positive conditional cache size: 0, Positive unconditional cache size: 108, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 51, positive: 51, positive conditional: 0, positive unconditional: 51, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 108, Positive cache size: 108, Positive conditional cache size: 0, Positive unconditional cache size: 108, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 51, positive: 51, positive conditional: 0, positive unconditional: 51, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 108, Positive cache size: 108, Positive conditional cache size: 0, Positive unconditional cache size: 108, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 51, positive: 51, positive conditional: 0, positive unconditional: 51, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 108, Positive cache size: 108, Positive conditional cache size: 0, Positive unconditional cache size: 108, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 51, positive: 51, positive conditional: 0, positive unconditional: 51, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 108, Positive cache size: 108, Positive conditional cache size: 0, Positive unconditional cache size: 108, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 51, positive: 51, positive conditional: 0, positive unconditional: 51, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 108, Positive cache size: 108, Positive conditional cache size: 0, Positive unconditional cache size: 108, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 51, positive: 51, positive conditional: 0, positive unconditional: 51, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 108, Positive cache size: 108, Positive conditional cache size: 0, Positive unconditional cache size: 108, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 51, positive: 51, positive conditional: 0, positive unconditional: 51, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 108, Positive cache size: 108, Positive conditional cache size: 0, Positive unconditional cache size: 108, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0 ], Maximal queried relation: 0, Independence queries for same thread: 792 - TimeoutResultAtElement [Line: 61]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 43 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations,while ExplicitLhsPolynomialRelations was build 0 of 1 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 48 locations, 4 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 871261.6ms, OverallIterations: 15, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 16.9ms, PartialOrderReductionTime: 60345.1ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 328, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 89.8ms SsaConstructionTime, 398.0ms SatisfiabilityAnalysisTime, 17037.5ms InterpolantComputationTime, 1032 NumberOfCodeBlocks, 1032 NumberOfCodeBlocksAsserted, 58 NumberOfCheckSat, 1005 ConstructedInterpolants, 9 QuantifiedInterpolants, 14962 SizeOfPredicates, 63 NumberOfNonLiveVariables, 1043 ConjunctsInSsa, 220 ConjunctsInUnsatCore, 27 InterpolantComputations, 1 PerfectInterpolantSequences, 201/656 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown