java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/loop-industry-pattern/nested_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-3142e50-m [2018-09-10 10:18:18,559 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-10 10:18:18,560 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-10 10:18:18,573 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-10 10:18:18,574 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-10 10:18:18,575 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-10 10:18:18,577 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-10 10:18:18,579 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-10 10:18:18,581 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-10 10:18:18,583 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-10 10:18:18,584 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-10 10:18:18,584 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-10 10:18:18,585 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-10 10:18:18,586 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-10 10:18:18,590 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-10 10:18:18,591 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-10 10:18:18,592 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-10 10:18:18,597 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-10 10:18:18,606 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-10 10:18:18,611 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-10 10:18:18,612 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-10 10:18:18,613 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-10 10:18:18,618 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-10 10:18:18,618 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-10 10:18:18,619 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-10 10:18:18,620 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-10 10:18:18,621 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-10 10:18:18,622 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-10 10:18:18,623 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-10 10:18:18,626 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-10 10:18:18,627 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-10 10:18:18,627 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-10 10:18:18,628 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-10 10:18:18,628 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-10 10:18:18,629 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-10 10:18:18,629 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-10 10:18:18,630 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-09-10 10:18:18,651 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-10 10:18:18,651 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-10 10:18:18,652 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-10 10:18:18,652 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-10 10:18:18,653 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-10 10:18:18,653 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-10 10:18:18,653 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-10 10:18:18,653 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-10 10:18:18,654 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-10 10:18:18,654 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-10 10:18:18,654 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-10 10:18:18,655 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-10 10:18:18,655 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-10 10:18:18,655 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-10 10:18:18,656 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-10 10:18:18,656 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-10 10:18:18,656 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-10 10:18:18,657 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-10 10:18:18,657 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-10 10:18:18,657 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-10 10:18:18,657 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-10 10:18:18,657 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-10 10:18:18,658 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-10 10:18:18,658 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 10:18:18,658 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-10 10:18:18,658 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-10 10:18:18,660 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-10 10:18:18,660 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-10 10:18:18,660 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-10 10:18:18,660 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-10 10:18:18,661 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-10 10:18:18,661 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-10 10:18:18,661 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-10 10:18:18,719 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-10 10:18:18,734 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-10 10:18:18,739 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-10 10:18:18,741 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-10 10:18:18,742 INFO L276 PluginConnector]: CDTParser initialized [2018-09-10 10:18:18,743 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-industry-pattern/nested_true-unreach-call.c [2018-09-10 10:18:19,094 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc05a5fa8/7ab34dfc9e2e4c56a7bf111f8a983027/FLAGb40927526 [2018-09-10 10:18:19,269 INFO L276 CDTParser]: Found 1 translation units. [2018-09-10 10:18:19,270 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-industry-pattern/nested_true-unreach-call.c [2018-09-10 10:18:19,280 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc05a5fa8/7ab34dfc9e2e4c56a7bf111f8a983027/FLAGb40927526 [2018-09-10 10:18:19,303 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc05a5fa8/7ab34dfc9e2e4c56a7bf111f8a983027 [2018-09-10 10:18:19,316 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-10 10:18:19,321 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-10 10:18:19,324 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-10 10:18:19,324 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-10 10:18:19,334 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-10 10:18:19,335 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 10:18:19" (1/1) ... [2018-09-10 10:18:19,339 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45bfc41d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:18:19, skipping insertion in model container [2018-09-10 10:18:19,340 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 10:18:19" (1/1) ... [2018-09-10 10:18:19,514 INFO L180 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-09-10 10:18:19,565 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 10:18:19,585 INFO L431 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-10 10:18:19,593 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 10:18:19,607 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:18:19 WrapperNode [2018-09-10 10:18:19,607 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-10 10:18:19,608 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-10 10:18:19,609 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-10 10:18:19,609 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-10 10:18:19,619 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:18:19" (1/1) ... [2018-09-10 10:18:19,626 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:18:19" (1/1) ... [2018-09-10 10:18:19,633 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-10 10:18:19,634 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-10 10:18:19,634 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-10 10:18:19,634 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-10 10:18:19,644 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:18:19" (1/1) ... [2018-09-10 10:18:19,645 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:18:19" (1/1) ... [2018-09-10 10:18:19,646 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:18:19" (1/1) ... [2018-09-10 10:18:19,646 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:18:19" (1/1) ... [2018-09-10 10:18:19,648 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:18:19" (1/1) ... [2018-09-10 10:18:19,654 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:18:19" (1/1) ... [2018-09-10 10:18:19,656 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:18:19" (1/1) ... [2018-09-10 10:18:19,657 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-10 10:18:19,658 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-10 10:18:19,658 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-10 10:18:19,658 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-10 10:18:19,659 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:18:19" (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 [2018-09-10 10:18:19,736 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-10 10:18:19,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-10 10:18:19,736 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c__nondet [2018-09-10 10:18:19,737 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c__nondet [2018-09-10 10:18:19,737 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-10 10:18:19,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-10 10:18:19,738 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-10 10:18:19,738 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-10 10:18:19,738 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assert [2018-09-10 10:18:19,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assert [2018-09-10 10:18:20,257 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-10 10:18:20,258 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 10:18:20 BoogieIcfgContainer [2018-09-10 10:18:20,258 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-10 10:18:20,260 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-10 10:18:20,260 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-10 10:18:20,275 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-10 10:18:20,275 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.09 10:18:19" (1/3) ... [2018-09-10 10:18:20,276 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3891a1e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 10:18:20, skipping insertion in model container [2018-09-10 10:18:20,277 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:18:19" (2/3) ... [2018-09-10 10:18:20,277 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3891a1e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 10:18:20, skipping insertion in model container [2018-09-10 10:18:20,282 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 10:18:20" (3/3) ... [2018-09-10 10:18:20,285 INFO L112 eAbstractionObserver]: Analyzing ICFG nested_true-unreach-call.c [2018-09-10 10:18:20,297 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-10 10:18:20,305 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-10 10:18:20,363 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-10 10:18:20,364 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-10 10:18:20,364 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-10 10:18:20,365 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-10 10:18:20,365 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-10 10:18:20,365 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-10 10:18:20,365 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-10 10:18:20,365 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-10 10:18:20,365 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-10 10:18:20,388 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states. [2018-09-10 10:18:20,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-09-10 10:18:20,395 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:20,396 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:20,397 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:20,403 INFO L82 PathProgramCache]: Analyzing trace with hash -1030098894, now seen corresponding path program 1 times [2018-09-10 10:18:20,406 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:20,463 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:20,464 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:20,464 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:20,464 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:20,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:20,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:20,544 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 10:18:20,545 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-10 10:18:20,545 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 10:18:20,549 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-10 10:18:20,564 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-10 10:18:20,565 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-10 10:18:20,568 INFO L87 Difference]: Start difference. First operand 29 states. Second operand 2 states. [2018-09-10 10:18:20,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:20,593 INFO L93 Difference]: Finished difference Result 44 states and 60 transitions. [2018-09-10 10:18:20,594 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-10 10:18:20,595 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 19 [2018-09-10 10:18:20,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:20,604 INFO L225 Difference]: With dead ends: 44 [2018-09-10 10:18:20,605 INFO L226 Difference]: Without dead ends: 25 [2018-09-10 10:18:20,609 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-10 10:18:20,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2018-09-10 10:18:20,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-09-10 10:18:20,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2018-09-10 10:18:20,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 29 transitions. [2018-09-10 10:18:20,648 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 29 transitions. Word has length 19 [2018-09-10 10:18:20,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:20,648 INFO L480 AbstractCegarLoop]: Abstraction has 25 states and 29 transitions. [2018-09-10 10:18:20,648 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-10 10:18:20,649 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 29 transitions. [2018-09-10 10:18:20,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-09-10 10:18:20,650 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:20,650 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:20,651 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:20,651 INFO L82 PathProgramCache]: Analyzing trace with hash -1176183033, now seen corresponding path program 1 times [2018-09-10 10:18:20,651 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:20,652 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:20,652 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:20,653 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:20,653 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:20,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:20,709 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:20,709 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 10:18:20,710 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-10 10:18:20,710 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 10:18:20,711 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 10:18:20,712 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 10:18:20,712 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 10:18:20,712 INFO L87 Difference]: Start difference. First operand 25 states and 29 transitions. Second operand 3 states. [2018-09-10 10:18:20,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:20,825 INFO L93 Difference]: Finished difference Result 46 states and 56 transitions. [2018-09-10 10:18:20,826 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 10:18:20,826 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 20 [2018-09-10 10:18:20,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:20,827 INFO L225 Difference]: With dead ends: 46 [2018-09-10 10:18:20,827 INFO L226 Difference]: Without dead ends: 31 [2018-09-10 10:18:20,828 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 10:18:20,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2018-09-10 10:18:20,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 27. [2018-09-10 10:18:20,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2018-09-10 10:18:20,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 31 transitions. [2018-09-10 10:18:20,835 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 31 transitions. Word has length 20 [2018-09-10 10:18:20,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:20,835 INFO L480 AbstractCegarLoop]: Abstraction has 27 states and 31 transitions. [2018-09-10 10:18:20,836 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 10:18:20,836 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 31 transitions. [2018-09-10 10:18:20,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-09-10 10:18:20,837 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:20,837 INFO L376 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:20,837 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:20,838 INFO L82 PathProgramCache]: Analyzing trace with hash 1045124110, now seen corresponding path program 1 times [2018-09-10 10:18:20,838 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:20,839 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:20,839 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:20,839 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:20,839 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:20,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:20,925 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:20,926 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:20,926 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:20,938 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:20,939 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 10:18:20,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:20,971 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:21,007 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-09-10 10:18:21,008 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:21,099 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-09-10 10:18:21,132 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-10 10:18:21,132 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 5 [2018-09-10 10:18:21,132 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 10:18:21,133 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 10:18:21,133 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 10:18:21,134 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-09-10 10:18:21,134 INFO L87 Difference]: Start difference. First operand 27 states and 31 transitions. Second operand 3 states. [2018-09-10 10:18:21,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:21,228 INFO L93 Difference]: Finished difference Result 53 states and 66 transitions. [2018-09-10 10:18:21,228 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 10:18:21,228 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 24 [2018-09-10 10:18:21,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:21,231 INFO L225 Difference]: With dead ends: 53 [2018-09-10 10:18:21,231 INFO L226 Difference]: Without dead ends: 36 [2018-09-10 10:18:21,232 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 47 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-09-10 10:18:21,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2018-09-10 10:18:21,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 33. [2018-09-10 10:18:21,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2018-09-10 10:18:21,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 39 transitions. [2018-09-10 10:18:21,247 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 39 transitions. Word has length 24 [2018-09-10 10:18:21,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:21,247 INFO L480 AbstractCegarLoop]: Abstraction has 33 states and 39 transitions. [2018-09-10 10:18:21,247 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 10:18:21,247 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 39 transitions. [2018-09-10 10:18:21,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-09-10 10:18:21,248 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:21,249 INFO L376 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:21,249 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:21,249 INFO L82 PathProgramCache]: Analyzing trace with hash 1102382412, now seen corresponding path program 1 times [2018-09-10 10:18:21,249 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:21,250 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:21,251 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:21,251 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:21,251 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:21,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:21,342 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:21,342 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:21,343 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:21,355 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:21,356 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 10:18:21,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:21,385 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:21,391 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:21,391 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:21,589 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:21,611 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:21,612 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 10:18:21,628 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:21,628 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 10:18:21,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:21,662 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:21,667 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:21,667 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:21,688 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:21,689 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 10:18:21,690 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4, 4, 4] total 6 [2018-09-10 10:18:21,690 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 10:18:21,690 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 10:18:21,691 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 10:18:21,691 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2018-09-10 10:18:21,691 INFO L87 Difference]: Start difference. First operand 33 states and 39 transitions. Second operand 4 states. [2018-09-10 10:18:21,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:21,790 INFO L93 Difference]: Finished difference Result 69 states and 86 transitions. [2018-09-10 10:18:21,791 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 10:18:21,791 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 24 [2018-09-10 10:18:21,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:21,792 INFO L225 Difference]: With dead ends: 69 [2018-09-10 10:18:21,792 INFO L226 Difference]: Without dead ends: 46 [2018-09-10 10:18:21,793 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2018-09-10 10:18:21,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2018-09-10 10:18:21,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 40. [2018-09-10 10:18:21,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2018-09-10 10:18:21,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 47 transitions. [2018-09-10 10:18:21,800 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 47 transitions. Word has length 24 [2018-09-10 10:18:21,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:21,800 INFO L480 AbstractCegarLoop]: Abstraction has 40 states and 47 transitions. [2018-09-10 10:18:21,801 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 10:18:21,801 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 47 transitions. [2018-09-10 10:18:21,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-09-10 10:18:21,802 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:21,802 INFO L376 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:21,803 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:21,803 INFO L82 PathProgramCache]: Analyzing trace with hash -1808032045, now seen corresponding path program 2 times [2018-09-10 10:18:21,803 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:21,804 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:21,804 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:21,804 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:21,805 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:21,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:21,890 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:21,891 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:21,891 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-09-10 10:18:21,906 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-10 10:18:21,907 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:21,948 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-10 10:18:21,948 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:21,950 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:21,960 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:21,960 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:22,118 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:22,146 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:22,147 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 10:18:22,163 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-10 10:18:22,164 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-10 10:18:22,195 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-10 10:18:22,195 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:22,199 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:22,208 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:22,209 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:22,236 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:22,237 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 10:18:22,237 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 8 [2018-09-10 10:18:22,238 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 10:18:22,238 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 10:18:22,238 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 10:18:22,238 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2018-09-10 10:18:22,239 INFO L87 Difference]: Start difference. First operand 40 states and 47 transitions. Second operand 5 states. [2018-09-10 10:18:22,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:22,325 INFO L93 Difference]: Finished difference Result 84 states and 104 transitions. [2018-09-10 10:18:22,326 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-09-10 10:18:22,326 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 28 [2018-09-10 10:18:22,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:22,327 INFO L225 Difference]: With dead ends: 84 [2018-09-10 10:18:22,327 INFO L226 Difference]: Without dead ends: 54 [2018-09-10 10:18:22,328 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2018-09-10 10:18:22,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2018-09-10 10:18:22,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 48. [2018-09-10 10:18:22,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2018-09-10 10:18:22,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 57 transitions. [2018-09-10 10:18:22,336 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 57 transitions. Word has length 28 [2018-09-10 10:18:22,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:22,336 INFO L480 AbstractCegarLoop]: Abstraction has 48 states and 57 transitions. [2018-09-10 10:18:22,336 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 10:18:22,336 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 57 transitions. [2018-09-10 10:18:22,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-09-10 10:18:22,337 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:22,338 INFO L376 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:22,338 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:22,338 INFO L82 PathProgramCache]: Analyzing trace with hash -1489232678, now seen corresponding path program 3 times [2018-09-10 10:18:22,338 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:22,339 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:22,339 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-10 10:18:22,339 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:22,340 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:22,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:22,423 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:22,423 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:22,424 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:22,434 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-10 10:18:22,434 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-09-10 10:18:22,468 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2018-09-10 10:18:22,469 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:22,472 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:22,743 WARN L175 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-10 10:18:22,952 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-09-10 10:18:22,953 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:23,163 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-09-10 10:18:23,189 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 10:18:23,190 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [6, 8] total 19 [2018-09-10 10:18:23,190 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 10:18:23,190 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-10 10:18:23,190 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-10 10:18:23,191 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2018-09-10 10:18:23,191 INFO L87 Difference]: Start difference. First operand 48 states and 57 transitions. Second operand 9 states. [2018-09-10 10:18:23,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:23,360 INFO L93 Difference]: Finished difference Result 88 states and 106 transitions. [2018-09-10 10:18:23,364 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-10 10:18:23,364 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 32 [2018-09-10 10:18:23,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:23,367 INFO L225 Difference]: With dead ends: 88 [2018-09-10 10:18:23,367 INFO L226 Difference]: Without dead ends: 86 [2018-09-10 10:18:23,367 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=77, Invalid=303, Unknown=0, NotChecked=0, Total=380 [2018-09-10 10:18:23,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2018-09-10 10:18:23,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 84. [2018-09-10 10:18:23,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 84 states. [2018-09-10 10:18:23,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 102 transitions. [2018-09-10 10:18:23,379 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 102 transitions. Word has length 32 [2018-09-10 10:18:23,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:23,379 INFO L480 AbstractCegarLoop]: Abstraction has 84 states and 102 transitions. [2018-09-10 10:18:23,380 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-10 10:18:23,380 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 102 transitions. [2018-09-10 10:18:23,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-09-10 10:18:23,381 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:23,381 INFO L376 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:23,381 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:23,381 INFO L82 PathProgramCache]: Analyzing trace with hash -1153463970, now seen corresponding path program 1 times [2018-09-10 10:18:23,382 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:23,383 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:23,383 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-10 10:18:23,383 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:23,383 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:23,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:23,485 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:23,486 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:23,486 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:23,495 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:23,495 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 10:18:23,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:23,513 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:23,520 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:23,520 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:23,657 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:23,678 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:23,678 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 10:18:23,693 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:23,694 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 10:18:23,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:23,741 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:23,750 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:23,750 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:23,861 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:23,870 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 10:18:23,870 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6, 6, 6] total 10 [2018-09-10 10:18:23,870 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 10:18:23,872 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-10 10:18:23,872 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-10 10:18:23,872 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2018-09-10 10:18:23,873 INFO L87 Difference]: Start difference. First operand 84 states and 102 transitions. Second operand 6 states. [2018-09-10 10:18:23,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:23,970 INFO L93 Difference]: Finished difference Result 155 states and 196 transitions. [2018-09-10 10:18:23,972 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-10 10:18:23,973 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 32 [2018-09-10 10:18:23,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:23,979 INFO L225 Difference]: With dead ends: 155 [2018-09-10 10:18:23,979 INFO L226 Difference]: Without dead ends: 108 [2018-09-10 10:18:23,980 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2018-09-10 10:18:23,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2018-09-10 10:18:23,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 100. [2018-09-10 10:18:23,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 100 states. [2018-09-10 10:18:24,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 122 transitions. [2018-09-10 10:18:24,001 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 122 transitions. Word has length 32 [2018-09-10 10:18:24,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:24,002 INFO L480 AbstractCegarLoop]: Abstraction has 100 states and 122 transitions. [2018-09-10 10:18:24,002 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-10 10:18:24,002 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 122 transitions. [2018-09-10 10:18:24,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-09-10 10:18:24,003 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:24,003 INFO L376 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:24,006 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:24,007 INFO L82 PathProgramCache]: Analyzing trace with hash 1043573733, now seen corresponding path program 2 times [2018-09-10 10:18:24,007 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:24,008 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:24,008 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:24,008 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:24,008 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:24,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:24,096 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:24,096 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:24,096 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:24,105 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-10 10:18:24,105 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-10 10:18:24,135 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-10 10:18:24,135 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:24,138 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:24,182 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:24,183 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:24,288 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:24,309 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:24,309 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 10:18:24,328 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-10 10:18:24,328 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-10 10:18:24,361 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-10 10:18:24,362 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:24,365 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:24,372 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:24,372 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:24,406 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:24,408 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 10:18:24,408 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8, 7, 7] total 16 [2018-09-10 10:18:24,409 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 10:18:24,409 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-10 10:18:24,410 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-10 10:18:24,410 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2018-09-10 10:18:24,410 INFO L87 Difference]: Start difference. First operand 100 states and 122 transitions. Second operand 9 states. [2018-09-10 10:18:24,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:24,784 INFO L93 Difference]: Finished difference Result 233 states and 296 transitions. [2018-09-10 10:18:24,785 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-10 10:18:24,785 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 36 [2018-09-10 10:18:24,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:24,786 INFO L225 Difference]: With dead ends: 233 [2018-09-10 10:18:24,787 INFO L226 Difference]: Without dead ends: 178 [2018-09-10 10:18:24,788 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=148, Invalid=272, Unknown=0, NotChecked=0, Total=420 [2018-09-10 10:18:24,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178 states. [2018-09-10 10:18:24,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178 to 143. [2018-09-10 10:18:24,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2018-09-10 10:18:24,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 175 transitions. [2018-09-10 10:18:24,806 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 175 transitions. Word has length 36 [2018-09-10 10:18:24,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:24,806 INFO L480 AbstractCegarLoop]: Abstraction has 143 states and 175 transitions. [2018-09-10 10:18:24,806 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-10 10:18:24,807 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 175 transitions. [2018-09-10 10:18:24,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-09-10 10:18:24,808 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:24,808 INFO L376 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:24,809 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:24,809 INFO L82 PathProgramCache]: Analyzing trace with hash 229978860, now seen corresponding path program 3 times [2018-09-10 10:18:24,809 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:24,810 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:24,810 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-10 10:18:24,810 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:24,810 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:24,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:24,940 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:24,940 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:24,940 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:24,948 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-10 10:18:24,949 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-09-10 10:18:24,967 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2018-09-10 10:18:24,968 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:24,970 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:25,233 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-09-10 10:18:25,234 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:25,826 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-09-10 10:18:25,851 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 10:18:25,852 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [8, 9] total 22 [2018-09-10 10:18:25,852 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 10:18:25,852 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-10 10:18:25,853 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-10 10:18:25,853 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=381, Unknown=0, NotChecked=0, Total=462 [2018-09-10 10:18:25,853 INFO L87 Difference]: Start difference. First operand 143 states and 175 transitions. Second operand 9 states. [2018-09-10 10:18:26,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:26,007 INFO L93 Difference]: Finished difference Result 153 states and 186 transitions. [2018-09-10 10:18:26,007 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-10 10:18:26,007 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 40 [2018-09-10 10:18:26,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:26,008 INFO L225 Difference]: With dead ends: 153 [2018-09-10 10:18:26,009 INFO L226 Difference]: Without dead ends: 151 [2018-09-10 10:18:26,009 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=95, Invalid=457, Unknown=0, NotChecked=0, Total=552 [2018-09-10 10:18:26,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2018-09-10 10:18:26,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 143. [2018-09-10 10:18:26,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2018-09-10 10:18:26,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 175 transitions. [2018-09-10 10:18:26,025 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 175 transitions. Word has length 40 [2018-09-10 10:18:26,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:26,026 INFO L480 AbstractCegarLoop]: Abstraction has 143 states and 175 transitions. [2018-09-10 10:18:26,026 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-10 10:18:26,026 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 175 transitions. [2018-09-10 10:18:26,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-09-10 10:18:26,028 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:26,028 INFO L376 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:26,028 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:26,028 INFO L82 PathProgramCache]: Analyzing trace with hash 228131818, now seen corresponding path program 1 times [2018-09-10 10:18:26,028 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:26,029 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:26,030 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-10 10:18:26,030 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:26,030 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:26,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:26,127 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-09-10 10:18:26,127 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 10:18:26,127 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-10 10:18:26,127 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 10:18:26,128 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 10:18:26,128 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 10:18:26,128 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 10:18:26,129 INFO L87 Difference]: Start difference. First operand 143 states and 175 transitions. Second operand 3 states. [2018-09-10 10:18:26,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:26,163 INFO L93 Difference]: Finished difference Result 219 states and 272 transitions. [2018-09-10 10:18:26,164 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 10:18:26,165 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 40 [2018-09-10 10:18:26,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:26,167 INFO L225 Difference]: With dead ends: 219 [2018-09-10 10:18:26,167 INFO L226 Difference]: Without dead ends: 149 [2018-09-10 10:18:26,168 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 10:18:26,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2018-09-10 10:18:26,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 143. [2018-09-10 10:18:26,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2018-09-10 10:18:26,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 175 transitions. [2018-09-10 10:18:26,182 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 175 transitions. Word has length 40 [2018-09-10 10:18:26,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:26,182 INFO L480 AbstractCegarLoop]: Abstraction has 143 states and 175 transitions. [2018-09-10 10:18:26,182 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 10:18:26,182 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 175 transitions. [2018-09-10 10:18:26,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-09-10 10:18:26,184 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:26,184 INFO L376 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:26,185 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:26,185 INFO L82 PathProgramCache]: Analyzing trace with hash 285390120, now seen corresponding path program 1 times [2018-09-10 10:18:26,185 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:26,186 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:26,186 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:26,186 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:26,187 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:26,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:26,300 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:26,300 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:26,300 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:26,309 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:26,309 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 10:18:26,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:26,329 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:26,336 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:26,336 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:26,441 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:26,463 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:26,463 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 10:18:26,479 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:26,479 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 10:18:26,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:26,513 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:26,771 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-09-10 10:18:26,771 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:26,818 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-09-10 10:18:26,820 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 3 imperfect interpolant sequences. [2018-09-10 10:18:26,820 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [8, 8, 8] total 18 [2018-09-10 10:18:26,820 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 10:18:26,821 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 10:18:26,821 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 10:18:26,822 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=204, Unknown=0, NotChecked=0, Total=306 [2018-09-10 10:18:26,822 INFO L87 Difference]: Start difference. First operand 143 states and 175 transitions. Second operand 4 states. [2018-09-10 10:18:26,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:26,897 INFO L93 Difference]: Finished difference Result 285 states and 350 transitions. [2018-09-10 10:18:26,903 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 10:18:26,904 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 40 [2018-09-10 10:18:26,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:26,906 INFO L225 Difference]: With dead ends: 285 [2018-09-10 10:18:26,906 INFO L226 Difference]: Without dead ends: 181 [2018-09-10 10:18:26,908 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=102, Invalid=204, Unknown=0, NotChecked=0, Total=306 [2018-09-10 10:18:26,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2018-09-10 10:18:26,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 160. [2018-09-10 10:18:26,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160 states. [2018-09-10 10:18:26,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 185 transitions. [2018-09-10 10:18:26,928 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 185 transitions. Word has length 40 [2018-09-10 10:18:26,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:26,929 INFO L480 AbstractCegarLoop]: Abstraction has 160 states and 185 transitions. [2018-09-10 10:18:26,929 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 10:18:26,929 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 185 transitions. [2018-09-10 10:18:26,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-09-10 10:18:26,932 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:26,933 INFO L376 BasicCegarLoop]: trace histogram [12, 10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:26,933 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:26,933 INFO L82 PathProgramCache]: Analyzing trace with hash -631971868, now seen corresponding path program 1 times [2018-09-10 10:18:26,933 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:26,934 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:26,934 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:26,935 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:26,935 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:26,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:27,039 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 126 proven. 50 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-09-10 10:18:27,039 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:27,040 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:27,049 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:27,049 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 10:18:27,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:27,085 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:27,097 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 124 proven. 50 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-09-10 10:18:27,097 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:27,534 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 126 proven. 50 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-09-10 10:18:27,570 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:27,570 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 10:18:27,599 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:27,599 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 10:18:27,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:27,647 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:27,657 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 124 proven. 50 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-09-10 10:18:27,657 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:27,800 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 126 proven. 50 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-09-10 10:18:27,802 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 10:18:27,802 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 8, 8] total 14 [2018-09-10 10:18:27,802 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 10:18:27,803 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-10 10:18:27,803 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-10 10:18:27,803 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=91, Unknown=0, NotChecked=0, Total=182 [2018-09-10 10:18:27,804 INFO L87 Difference]: Start difference. First operand 160 states and 185 transitions. Second operand 8 states. [2018-09-10 10:18:27,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:27,923 INFO L93 Difference]: Finished difference Result 310 states and 365 transitions. [2018-09-10 10:18:27,923 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-10 10:18:27,924 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 71 [2018-09-10 10:18:27,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:27,927 INFO L225 Difference]: With dead ends: 310 [2018-09-10 10:18:27,928 INFO L226 Difference]: Without dead ends: 207 [2018-09-10 10:18:27,929 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 290 GetRequests, 278 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=91, Invalid=91, Unknown=0, NotChecked=0, Total=182 [2018-09-10 10:18:27,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2018-09-10 10:18:27,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 186. [2018-09-10 10:18:27,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 186 states. [2018-09-10 10:18:27,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 214 transitions. [2018-09-10 10:18:27,945 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 214 transitions. Word has length 71 [2018-09-10 10:18:27,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:27,946 INFO L480 AbstractCegarLoop]: Abstraction has 186 states and 214 transitions. [2018-09-10 10:18:27,946 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-10 10:18:27,946 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 214 transitions. [2018-09-10 10:18:27,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-09-10 10:18:27,953 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:27,953 INFO L376 BasicCegarLoop]: trace histogram [14, 12, 12, 12, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:27,953 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:27,953 INFO L82 PathProgramCache]: Analyzing trace with hash -1426940796, now seen corresponding path program 2 times [2018-09-10 10:18:27,954 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:27,954 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:27,955 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:27,955 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:27,955 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:27,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:28,286 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 174 proven. 72 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-09-10 10:18:28,287 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:28,287 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:28,318 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-10 10:18:28,319 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-10 10:18:28,374 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-10 10:18:28,375 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:28,378 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:28,397 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 172 proven. 72 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2018-09-10 10:18:28,397 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:28,572 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 174 proven. 72 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-09-10 10:18:28,594 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:28,594 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 18 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 10:18:28,610 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-10 10:18:28,610 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-10 10:18:28,656 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-10 10:18:28,657 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:28,661 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:28,671 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 172 proven. 72 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2018-09-10 10:18:28,671 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:28,694 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 174 proven. 72 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-09-10 10:18:28,696 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 10:18:28,696 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9, 9, 9] total 16 [2018-09-10 10:18:28,696 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 10:18:28,697 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-10 10:18:28,697 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-10 10:18:28,697 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=120, Unknown=0, NotChecked=0, Total=240 [2018-09-10 10:18:28,698 INFO L87 Difference]: Start difference. First operand 186 states and 214 transitions. Second operand 9 states. [2018-09-10 10:18:29,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:29,147 INFO L93 Difference]: Finished difference Result 353 states and 413 transitions. [2018-09-10 10:18:29,147 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-10 10:18:29,147 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 79 [2018-09-10 10:18:29,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:29,149 INFO L225 Difference]: With dead ends: 353 [2018-09-10 10:18:29,150 INFO L226 Difference]: Without dead ends: 235 [2018-09-10 10:18:29,150 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 309 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=120, Invalid=120, Unknown=0, NotChecked=0, Total=240 [2018-09-10 10:18:29,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2018-09-10 10:18:29,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 214. [2018-09-10 10:18:29,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 214 states. [2018-09-10 10:18:29,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 245 transitions. [2018-09-10 10:18:29,162 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 245 transitions. Word has length 79 [2018-09-10 10:18:29,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:29,162 INFO L480 AbstractCegarLoop]: Abstraction has 214 states and 245 transitions. [2018-09-10 10:18:29,162 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-10 10:18:29,163 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 245 transitions. [2018-09-10 10:18:29,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2018-09-10 10:18:29,164 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:29,164 INFO L376 BasicCegarLoop]: trace histogram [16, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:29,164 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:29,165 INFO L82 PathProgramCache]: Analyzing trace with hash -1137647580, now seen corresponding path program 3 times [2018-09-10 10:18:29,165 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:29,167 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:29,167 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-10 10:18:29,167 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:29,167 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:29,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:29,382 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 230 proven. 98 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2018-09-10 10:18:29,382 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:29,382 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:29,391 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-10 10:18:29,391 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-09-10 10:18:29,408 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2018-09-10 10:18:29,409 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:29,411 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:29,673 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 28 proven. 231 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2018-09-10 10:18:29,674 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:29,930 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 5 proven. 56 refuted. 0 times theorem prover too weak. 368 trivial. 0 not checked. [2018-09-10 10:18:29,951 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:29,952 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 20 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 10:18:29,967 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-10 10:18:29,967 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-09-10 10:18:30,002 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2018-09-10 10:18:30,003 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:30,006 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:30,027 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 28 proven. 231 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2018-09-10 10:18:30,027 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:30,077 INFO L134 CoverageAnalysis]: Checked inductivity of 429 backedges. 5 proven. 56 refuted. 0 times theorem prover too weak. 368 trivial. 0 not checked. [2018-09-10 10:18:30,078 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 10:18:30,079 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 8, 10, 8] total 24 [2018-09-10 10:18:30,079 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 10:18:30,079 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-09-10 10:18:30,079 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-09-10 10:18:30,080 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2018-09-10 10:18:30,080 INFO L87 Difference]: Start difference. First operand 214 states and 245 transitions. Second operand 18 states. [2018-09-10 10:18:31,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:31,306 INFO L93 Difference]: Finished difference Result 561 states and 660 transitions. [2018-09-10 10:18:31,306 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-09-10 10:18:31,306 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 87 [2018-09-10 10:18:31,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:31,310 INFO L225 Difference]: With dead ends: 561 [2018-09-10 10:18:31,310 INFO L226 Difference]: Without dead ends: 427 [2018-09-10 10:18:31,311 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 374 GetRequests, 335 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 300 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=358, Invalid=1282, Unknown=0, NotChecked=0, Total=1640 [2018-09-10 10:18:31,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 427 states. [2018-09-10 10:18:31,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 427 to 393. [2018-09-10 10:18:31,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 393 states. [2018-09-10 10:18:31,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 451 transitions. [2018-09-10 10:18:31,331 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 451 transitions. Word has length 87 [2018-09-10 10:18:31,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:31,331 INFO L480 AbstractCegarLoop]: Abstraction has 393 states and 451 transitions. [2018-09-10 10:18:31,331 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-09-10 10:18:31,332 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 451 transitions. [2018-09-10 10:18:31,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-09-10 10:18:31,334 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:31,334 INFO L376 BasicCegarLoop]: trace histogram [18, 16, 16, 15, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:31,335 INFO L423 AbstractCegarLoop]: === Iteration 15 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:31,335 INFO L82 PathProgramCache]: Analyzing trace with hash 220500928, now seen corresponding path program 1 times [2018-09-10 10:18:31,335 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:31,336 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:31,336 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-10 10:18:31,336 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:31,336 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:31,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:31,612 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 294 proven. 128 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2018-09-10 10:18:31,612 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:31,612 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:31,620 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:31,620 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 10:18:31,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:31,646 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:31,656 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 292 proven. 128 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2018-09-10 10:18:31,656 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:31,809 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 294 proven. 128 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2018-09-10 10:18:31,830 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:31,830 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 22 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 10:18:31,845 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:31,845 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 10:18:31,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:31,900 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:31,911 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 292 proven. 128 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2018-09-10 10:18:31,911 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:31,963 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 294 proven. 128 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2018-09-10 10:18:31,964 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 10:18:31,964 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11, 11, 11] total 20 [2018-09-10 10:18:31,964 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 10:18:31,965 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-10 10:18:31,965 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-10 10:18:31,965 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=190, Invalid=190, Unknown=0, NotChecked=0, Total=380 [2018-09-10 10:18:31,965 INFO L87 Difference]: Start difference. First operand 393 states and 451 transitions. Second operand 11 states. [2018-09-10 10:18:32,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:32,096 INFO L93 Difference]: Finished difference Result 755 states and 875 transitions. [2018-09-10 10:18:32,102 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-10 10:18:32,102 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 95 [2018-09-10 10:18:32,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:32,105 INFO L225 Difference]: With dead ends: 755 [2018-09-10 10:18:32,105 INFO L226 Difference]: Without dead ends: 454 [2018-09-10 10:18:32,106 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 389 GetRequests, 371 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=190, Invalid=190, Unknown=0, NotChecked=0, Total=380 [2018-09-10 10:18:32,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 454 states. [2018-09-10 10:18:32,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 454 to 421. [2018-09-10 10:18:32,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 421 states. [2018-09-10 10:18:32,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 482 transitions. [2018-09-10 10:18:32,127 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 482 transitions. Word has length 95 [2018-09-10 10:18:32,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:32,128 INFO L480 AbstractCegarLoop]: Abstraction has 421 states and 482 transitions. [2018-09-10 10:18:32,128 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-10 10:18:32,128 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 482 transitions. [2018-09-10 10:18:32,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-09-10 10:18:32,129 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:32,130 INFO L376 BasicCegarLoop]: trace histogram [20, 18, 18, 17, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:32,130 INFO L423 AbstractCegarLoop]: === Iteration 16 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:32,130 INFO L82 PathProgramCache]: Analyzing trace with hash 1128818920, now seen corresponding path program 2 times [2018-09-10 10:18:32,130 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:32,131 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:32,131 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:32,131 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:32,131 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:32,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:32,278 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 366 proven. 162 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2018-09-10 10:18:32,279 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:32,279 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:32,288 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-10 10:18:32,288 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-10 10:18:32,324 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-10 10:18:32,324 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:32,326 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:32,337 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 364 proven. 162 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2018-09-10 10:18:32,337 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:32,523 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 366 proven. 162 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2018-09-10 10:18:32,544 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:32,544 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 24 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 10:18:32,560 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-10 10:18:32,560 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-10 10:18:32,617 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-10 10:18:32,617 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:32,622 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:32,636 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 364 proven. 162 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2018-09-10 10:18:32,636 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:32,674 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 366 proven. 162 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2018-09-10 10:18:32,675 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 10:18:32,675 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12, 12, 12] total 22 [2018-09-10 10:18:32,675 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 10:18:32,676 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-09-10 10:18:32,676 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-09-10 10:18:32,676 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=231, Unknown=0, NotChecked=0, Total=462 [2018-09-10 10:18:32,676 INFO L87 Difference]: Start difference. First operand 421 states and 482 transitions. Second operand 12 states. [2018-09-10 10:18:33,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:33,472 INFO L93 Difference]: Finished difference Result 818 states and 949 transitions. [2018-09-10 10:18:33,472 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-10 10:18:33,473 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 103 [2018-09-10 10:18:33,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:33,476 INFO L225 Difference]: With dead ends: 818 [2018-09-10 10:18:33,476 INFO L226 Difference]: Without dead ends: 501 [2018-09-10 10:18:33,477 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 402 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=231, Invalid=231, Unknown=0, NotChecked=0, Total=462 [2018-09-10 10:18:33,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 501 states. [2018-09-10 10:18:33,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 501 to 465. [2018-09-10 10:18:33,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 465 states. [2018-09-10 10:18:33,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 465 states to 465 states and 531 transitions. [2018-09-10 10:18:33,505 INFO L78 Accepts]: Start accepts. Automaton has 465 states and 531 transitions. Word has length 103 [2018-09-10 10:18:33,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:33,505 INFO L480 AbstractCegarLoop]: Abstraction has 465 states and 531 transitions. [2018-09-10 10:18:33,505 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-09-10 10:18:33,505 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 531 transitions. [2018-09-10 10:18:33,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2018-09-10 10:18:33,507 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:33,507 INFO L376 BasicCegarLoop]: trace histogram [22, 20, 20, 19, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:33,508 INFO L423 AbstractCegarLoop]: === Iteration 17 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:33,508 INFO L82 PathProgramCache]: Analyzing trace with hash 991510920, now seen corresponding path program 3 times [2018-09-10 10:18:33,508 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:33,509 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:33,509 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-10 10:18:33,509 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:33,510 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:33,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:33,700 INFO L134 CoverageAnalysis]: Checked inductivity of 849 backedges. 446 proven. 200 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2018-09-10 10:18:33,700 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:33,700 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:33,708 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-10 10:18:33,708 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-09-10 10:18:33,726 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2018-09-10 10:18:33,726 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:33,730 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:33,917 INFO L134 CoverageAnalysis]: Checked inductivity of 849 backedges. 40 proven. 447 refuted. 0 times theorem prover too weak. 362 trivial. 0 not checked. [2018-09-10 10:18:33,918 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:34,140 INFO L134 CoverageAnalysis]: Checked inductivity of 849 backedges. 4 proven. 81 refuted. 0 times theorem prover too weak. 764 trivial. 0 not checked. [2018-09-10 10:18:34,160 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:34,160 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 26 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 10:18:34,186 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-10 10:18:34,186 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-09-10 10:18:34,220 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2018-09-10 10:18:34,220 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:34,224 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:34,246 INFO L134 CoverageAnalysis]: Checked inductivity of 849 backedges. 40 proven. 447 refuted. 0 times theorem prover too weak. 362 trivial. 0 not checked. [2018-09-10 10:18:34,247 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:34,346 INFO L134 CoverageAnalysis]: Checked inductivity of 849 backedges. 4 proven. 81 refuted. 0 times theorem prover too weak. 764 trivial. 0 not checked. [2018-09-10 10:18:34,350 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 10:18:34,351 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 9, 10, 9] total 28 [2018-09-10 10:18:34,351 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 10:18:34,351 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-09-10 10:18:34,352 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-09-10 10:18:34,352 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=617, Unknown=0, NotChecked=0, Total=756 [2018-09-10 10:18:34,352 INFO L87 Difference]: Start difference. First operand 465 states and 531 transitions. Second operand 21 states. [2018-09-10 10:18:36,565 WARN L175 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2018-09-10 10:18:36,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:36,990 INFO L93 Difference]: Finished difference Result 913 states and 1058 transitions. [2018-09-10 10:18:36,991 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2018-09-10 10:18:36,991 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 111 [2018-09-10 10:18:36,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:36,994 INFO L225 Difference]: With dead ends: 913 [2018-09-10 10:18:36,994 INFO L226 Difference]: Without dead ends: 564 [2018-09-10 10:18:36,997 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 491 GetRequests, 430 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 877 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=802, Invalid=3104, Unknown=0, NotChecked=0, Total=3906 [2018-09-10 10:18:36,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2018-09-10 10:18:37,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 525. [2018-09-10 10:18:37,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 525 states. [2018-09-10 10:18:37,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 598 transitions. [2018-09-10 10:18:37,023 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 598 transitions. Word has length 111 [2018-09-10 10:18:37,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:37,023 INFO L480 AbstractCegarLoop]: Abstraction has 525 states and 598 transitions. [2018-09-10 10:18:37,023 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-09-10 10:18:37,023 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 598 transitions. [2018-09-10 10:18:37,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2018-09-10 10:18:37,025 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:37,025 INFO L376 BasicCegarLoop]: trace histogram [24, 22, 22, 21, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:37,025 INFO L423 AbstractCegarLoop]: === Iteration 18 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:37,026 INFO L82 PathProgramCache]: Analyzing trace with hash 991101856, now seen corresponding path program 4 times [2018-09-10 10:18:37,026 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:37,026 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:37,027 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-10 10:18:37,027 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:37,027 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:37,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:37,168 INFO L134 CoverageAnalysis]: Checked inductivity of 1021 backedges. 534 proven. 242 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2018-09-10 10:18:37,169 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:37,169 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:37,178 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-10 10:18:37,178 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-09-10 10:18:37,211 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-10 10:18:37,212 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:37,214 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:37,558 INFO L134 CoverageAnalysis]: Checked inductivity of 1021 backedges. 149 proven. 872 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:37,559 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:38,035 INFO L134 CoverageAnalysis]: Checked inductivity of 1021 backedges. 74 proven. 947 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:38,056 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:38,056 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 28 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 10:18:38,071 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-10 10:18:38,071 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-09-10 10:18:38,122 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-10 10:18:38,122 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:38,127 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:38,150 INFO L134 CoverageAnalysis]: Checked inductivity of 1021 backedges. 149 proven. 872 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:38,150 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:38,261 INFO L134 CoverageAnalysis]: Checked inductivity of 1021 backedges. 74 proven. 947 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 10:18:38,262 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 10:18:38,262 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 25, 25, 25, 25] total 48 [2018-09-10 10:18:38,263 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 10:18:38,263 INFO L459 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-09-10 10:18:38,264 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-09-10 10:18:38,265 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=346, Invalid=1910, Unknown=0, NotChecked=0, Total=2256 [2018-09-10 10:18:38,265 INFO L87 Difference]: Start difference. First operand 525 states and 598 transitions. Second operand 37 states. [2018-09-10 10:18:39,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:39,694 INFO L93 Difference]: Finished difference Result 1205 states and 1399 transitions. [2018-09-10 10:18:39,697 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-09-10 10:18:39,698 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 119 [2018-09-10 10:18:39,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:39,702 INFO L225 Difference]: With dead ends: 1205 [2018-09-10 10:18:39,702 INFO L226 Difference]: Without dead ends: 808 [2018-09-10 10:18:39,704 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 490 GetRequests, 423 SyntacticMatches, 20 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1551 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=361, Invalid=1991, Unknown=0, NotChecked=0, Total=2352 [2018-09-10 10:18:39,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2018-09-10 10:18:39,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 760. [2018-09-10 10:18:39,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 760 states. [2018-09-10 10:18:39,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 760 states to 760 states and 847 transitions. [2018-09-10 10:18:39,741 INFO L78 Accepts]: Start accepts. Automaton has 760 states and 847 transitions. Word has length 119 [2018-09-10 10:18:39,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:39,741 INFO L480 AbstractCegarLoop]: Abstraction has 760 states and 847 transitions. [2018-09-10 10:18:39,741 INFO L481 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-09-10 10:18:39,741 INFO L276 IsEmpty]: Start isEmpty. Operand 760 states and 847 transitions. [2018-09-10 10:18:39,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2018-09-10 10:18:39,743 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:39,744 INFO L376 BasicCegarLoop]: trace histogram [26, 24, 24, 23, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:39,744 INFO L423 AbstractCegarLoop]: === Iteration 19 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:39,744 INFO L82 PathProgramCache]: Analyzing trace with hash 670469184, now seen corresponding path program 5 times [2018-09-10 10:18:39,744 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:39,745 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:39,745 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-10 10:18:39,745 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:39,745 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:39,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:39,910 INFO L134 CoverageAnalysis]: Checked inductivity of 1209 backedges. 630 proven. 288 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2018-09-10 10:18:39,911 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:39,911 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:39,927 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-09-10 10:18:39,928 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-10 10:18:40,004 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2018-09-10 10:18:40,004 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:40,008 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:40,026 INFO L134 CoverageAnalysis]: Checked inductivity of 1209 backedges. 628 proven. 288 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2018-09-10 10:18:40,026 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:40,786 INFO L134 CoverageAnalysis]: Checked inductivity of 1209 backedges. 630 proven. 288 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2018-09-10 10:18:40,807 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:40,808 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 30 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 10:18:40,823 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-09-10 10:18:40,823 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-10 10:18:40,924 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2018-09-10 10:18:40,924 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:40,929 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:40,954 INFO L134 CoverageAnalysis]: Checked inductivity of 1209 backedges. 628 proven. 288 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2018-09-10 10:18:40,954 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:41,032 INFO L134 CoverageAnalysis]: Checked inductivity of 1209 backedges. 630 proven. 288 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2018-09-10 10:18:41,033 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 10:18:41,034 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15, 15, 15] total 28 [2018-09-10 10:18:41,034 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 10:18:41,034 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-10 10:18:41,035 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-10 10:18:41,035 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=378, Invalid=378, Unknown=0, NotChecked=0, Total=756 [2018-09-10 10:18:41,035 INFO L87 Difference]: Start difference. First operand 760 states and 847 transitions. Second operand 15 states. [2018-09-10 10:18:41,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:41,177 INFO L93 Difference]: Finished difference Result 1483 states and 1667 transitions. [2018-09-10 10:18:41,179 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-09-10 10:18:41,180 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 127 [2018-09-10 10:18:41,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:41,184 INFO L225 Difference]: With dead ends: 1483 [2018-09-10 10:18:41,184 INFO L226 Difference]: Without dead ends: 870 [2018-09-10 10:18:41,186 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 521 GetRequests, 495 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=378, Invalid=378, Unknown=0, NotChecked=0, Total=756 [2018-09-10 10:18:41,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 870 states. [2018-09-10 10:18:41,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 870 to 824. [2018-09-10 10:18:41,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 824 states. [2018-09-10 10:18:41,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 824 states to 824 states and 916 transitions. [2018-09-10 10:18:41,230 INFO L78 Accepts]: Start accepts. Automaton has 824 states and 916 transitions. Word has length 127 [2018-09-10 10:18:41,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:41,230 INFO L480 AbstractCegarLoop]: Abstraction has 824 states and 916 transitions. [2018-09-10 10:18:41,230 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-10 10:18:41,230 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 916 transitions. [2018-09-10 10:18:41,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-09-10 10:18:41,233 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:41,233 INFO L376 BasicCegarLoop]: trace histogram [28, 26, 26, 25, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:41,233 INFO L423 AbstractCegarLoop]: === Iteration 20 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:41,233 INFO L82 PathProgramCache]: Analyzing trace with hash 2081070048, now seen corresponding path program 6 times [2018-09-10 10:18:41,234 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:41,234 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:41,234 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-10 10:18:41,234 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:41,235 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:41,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:41,425 INFO L134 CoverageAnalysis]: Checked inductivity of 1413 backedges. 734 proven. 338 refuted. 0 times theorem prover too weak. 341 trivial. 0 not checked. [2018-09-10 10:18:41,426 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:41,426 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:41,436 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-09-10 10:18:41,437 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-09-10 10:18:41,451 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2018-09-10 10:18:41,452 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:41,455 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:41,626 INFO L134 CoverageAnalysis]: Checked inductivity of 1413 backedges. 52 proven. 735 refuted. 0 times theorem prover too weak. 626 trivial. 0 not checked. [2018-09-10 10:18:41,627 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:41,782 INFO L134 CoverageAnalysis]: Checked inductivity of 1413 backedges. 5 proven. 104 refuted. 0 times theorem prover too weak. 1304 trivial. 0 not checked. [2018-09-10 10:18:41,802 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:41,803 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 32 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 10:18:41,822 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-09-10 10:18:41,822 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-09-10 10:18:41,866 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2018-09-10 10:18:41,866 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:41,870 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:42,299 INFO L134 CoverageAnalysis]: Checked inductivity of 1413 backedges. 749 proven. 38 refuted. 0 times theorem prover too weak. 626 trivial. 0 not checked. [2018-09-10 10:18:42,300 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:42,502 INFO L134 CoverageAnalysis]: Checked inductivity of 1413 backedges. 737 proven. 50 refuted. 0 times theorem prover too weak. 626 trivial. 0 not checked. [2018-09-10 10:18:42,503 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 10:18:42,503 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 10, 8, 9, 9] total 40 [2018-09-10 10:18:42,503 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 10:18:42,504 INFO L459 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-09-10 10:18:42,504 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-09-10 10:18:42,504 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=303, Invalid=1257, Unknown=0, NotChecked=0, Total=1560 [2018-09-10 10:18:42,505 INFO L87 Difference]: Start difference. First operand 824 states and 916 transitions. Second operand 24 states. [2018-09-10 10:18:43,406 WARN L175 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2018-09-10 10:18:43,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:43,872 INFO L93 Difference]: Finished difference Result 1853 states and 2078 transitions. [2018-09-10 10:18:43,872 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2018-09-10 10:18:43,872 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 135 [2018-09-10 10:18:43,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:43,878 INFO L225 Difference]: With dead ends: 1853 [2018-09-10 10:18:43,878 INFO L226 Difference]: Without dead ends: 1192 [2018-09-10 10:18:43,882 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 584 GetRequests, 515 SyntacticMatches, 2 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 923 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=1012, Invalid=3680, Unknown=0, NotChecked=0, Total=4692 [2018-09-10 10:18:43,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1192 states. [2018-09-10 10:18:43,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1192 to 1065. [2018-09-10 10:18:43,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1065 states. [2018-09-10 10:18:43,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1065 states to 1065 states and 1182 transitions. [2018-09-10 10:18:43,936 INFO L78 Accepts]: Start accepts. Automaton has 1065 states and 1182 transitions. Word has length 135 [2018-09-10 10:18:43,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:43,937 INFO L480 AbstractCegarLoop]: Abstraction has 1065 states and 1182 transitions. [2018-09-10 10:18:43,937 INFO L481 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-09-10 10:18:43,937 INFO L276 IsEmpty]: Start isEmpty. Operand 1065 states and 1182 transitions. [2018-09-10 10:18:43,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-09-10 10:18:43,939 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:43,939 INFO L376 BasicCegarLoop]: trace histogram [31, 29, 29, 27, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:43,940 INFO L423 AbstractCegarLoop]: === Iteration 21 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:43,940 INFO L82 PathProgramCache]: Analyzing trace with hash -843776373, now seen corresponding path program 1 times [2018-09-10 10:18:43,940 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:43,941 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:43,941 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-10 10:18:43,941 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:43,941 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:43,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:44,867 INFO L134 CoverageAnalysis]: Checked inductivity of 1749 backedges. 904 proven. 392 refuted. 0 times theorem prover too weak. 453 trivial. 0 not checked. [2018-09-10 10:18:44,867 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:44,867 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:44,877 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:44,877 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 10:18:44,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:44,907 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:44,927 INFO L134 CoverageAnalysis]: Checked inductivity of 1749 backedges. 902 proven. 392 refuted. 0 times theorem prover too weak. 455 trivial. 0 not checked. [2018-09-10 10:18:44,927 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:45,841 INFO L134 CoverageAnalysis]: Checked inductivity of 1749 backedges. 904 proven. 392 refuted. 0 times theorem prover too weak. 453 trivial. 0 not checked. [2018-09-10 10:18:45,861 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:45,861 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 34 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 10:18:45,877 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:45,877 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 10:18:45,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:45,945 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:45,965 INFO L134 CoverageAnalysis]: Checked inductivity of 1749 backedges. 902 proven. 392 refuted. 0 times theorem prover too weak. 455 trivial. 0 not checked. [2018-09-10 10:18:45,965 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:46,025 INFO L134 CoverageAnalysis]: Checked inductivity of 1749 backedges. 904 proven. 392 refuted. 0 times theorem prover too weak. 453 trivial. 0 not checked. [2018-09-10 10:18:46,027 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 10:18:46,027 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17, 17, 17] total 32 [2018-09-10 10:18:46,027 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 10:18:46,027 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-09-10 10:18:46,028 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-09-10 10:18:46,028 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=496, Invalid=496, Unknown=0, NotChecked=0, Total=992 [2018-09-10 10:18:46,028 INFO L87 Difference]: Start difference. First operand 1065 states and 1182 transitions. Second operand 17 states. [2018-09-10 10:18:46,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:46,371 INFO L93 Difference]: Finished difference Result 2115 states and 2358 transitions. [2018-09-10 10:18:46,371 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-09-10 10:18:46,371 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 147 [2018-09-10 10:18:46,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:46,376 INFO L225 Difference]: With dead ends: 2115 [2018-09-10 10:18:46,376 INFO L226 Difference]: Without dead ends: 1229 [2018-09-10 10:18:46,379 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 603 GetRequests, 573 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=496, Invalid=496, Unknown=0, NotChecked=0, Total=992 [2018-09-10 10:18:46,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1229 states. [2018-09-10 10:18:46,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1229 to 1125. [2018-09-10 10:18:46,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1125 states. [2018-09-10 10:18:46,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1125 states to 1125 states and 1247 transitions. [2018-09-10 10:18:46,431 INFO L78 Accepts]: Start accepts. Automaton has 1125 states and 1247 transitions. Word has length 147 [2018-09-10 10:18:46,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:46,432 INFO L480 AbstractCegarLoop]: Abstraction has 1125 states and 1247 transitions. [2018-09-10 10:18:46,432 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-09-10 10:18:46,432 INFO L276 IsEmpty]: Start isEmpty. Operand 1125 states and 1247 transitions. [2018-09-10 10:18:46,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-09-10 10:18:46,434 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:46,434 INFO L376 BasicCegarLoop]: trace histogram [32, 30, 30, 28, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:46,435 INFO L423 AbstractCegarLoop]: === Iteration 22 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:46,435 INFO L82 PathProgramCache]: Analyzing trace with hash 75349156, now seen corresponding path program 2 times [2018-09-10 10:18:46,435 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:46,436 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:46,436 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 10:18:46,436 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:46,436 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:46,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:46,861 INFO L134 CoverageAnalysis]: Checked inductivity of 1869 backedges. 966 proven. 450 refuted. 0 times theorem prover too weak. 453 trivial. 0 not checked. [2018-09-10 10:18:46,861 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:46,861 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:46,869 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-10 10:18:46,869 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-10 10:18:46,901 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-10 10:18:46,901 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:46,904 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:47,078 INFO L134 CoverageAnalysis]: Checked inductivity of 1869 backedges. 7 proven. 1365 refuted. 0 times theorem prover too weak. 497 trivial. 0 not checked. [2018-09-10 10:18:47,078 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:47,413 INFO L134 CoverageAnalysis]: Checked inductivity of 1869 backedges. 6 proven. 1366 refuted. 0 times theorem prover too weak. 497 trivial. 0 not checked. [2018-09-10 10:18:47,433 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:47,433 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 36 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 36 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 10:18:47,449 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-10 10:18:47,449 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-10 10:18:47,527 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-10 10:18:47,527 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:47,532 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:47,558 INFO L134 CoverageAnalysis]: Checked inductivity of 1869 backedges. 7 proven. 1365 refuted. 0 times theorem prover too weak. 497 trivial. 0 not checked. [2018-09-10 10:18:47,558 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:47,628 INFO L134 CoverageAnalysis]: Checked inductivity of 1869 backedges. 6 proven. 1366 refuted. 0 times theorem prover too weak. 497 trivial. 0 not checked. [2018-09-10 10:18:47,629 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 10:18:47,629 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 19, 19, 19, 19] total 37 [2018-09-10 10:18:47,630 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 10:18:47,630 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-09-10 10:18:47,630 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-09-10 10:18:47,631 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=540, Invalid=792, Unknown=0, NotChecked=0, Total=1332 [2018-09-10 10:18:47,631 INFO L87 Difference]: Start difference. First operand 1125 states and 1247 transitions. Second operand 20 states. [2018-09-10 10:18:48,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:48,122 INFO L93 Difference]: Finished difference Result 2314 states and 2615 transitions. [2018-09-10 10:18:48,124 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-09-10 10:18:48,124 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 151 [2018-09-10 10:18:48,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:48,130 INFO L225 Difference]: With dead ends: 2314 [2018-09-10 10:18:48,130 INFO L226 Difference]: Without dead ends: 1384 [2018-09-10 10:18:48,133 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 636 GetRequests, 585 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 228 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1100, Invalid=1656, Unknown=0, NotChecked=0, Total=2756 [2018-09-10 10:18:48,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1384 states. [2018-09-10 10:18:48,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1384 to 853. [2018-09-10 10:18:48,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 853 states. [2018-09-10 10:18:48,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 853 states to 853 states and 972 transitions. [2018-09-10 10:18:48,191 INFO L78 Accepts]: Start accepts. Automaton has 853 states and 972 transitions. Word has length 151 [2018-09-10 10:18:48,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:48,192 INFO L480 AbstractCegarLoop]: Abstraction has 853 states and 972 transitions. [2018-09-10 10:18:48,192 INFO L481 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-09-10 10:18:48,192 INFO L276 IsEmpty]: Start isEmpty. Operand 853 states and 972 transitions. [2018-09-10 10:18:48,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-09-10 10:18:48,194 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:48,194 INFO L376 BasicCegarLoop]: trace histogram [34, 32, 32, 30, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:48,194 INFO L423 AbstractCegarLoop]: === Iteration 23 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:48,194 INFO L82 PathProgramCache]: Analyzing trace with hash -1093377724, now seen corresponding path program 3 times [2018-09-10 10:18:48,194 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:48,195 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:48,195 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-10 10:18:48,195 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:48,195 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:48,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:48,705 INFO L134 CoverageAnalysis]: Checked inductivity of 2121 backedges. 1094 proven. 512 refuted. 0 times theorem prover too weak. 515 trivial. 0 not checked. [2018-09-10 10:18:48,705 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:48,705 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:48,713 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-10 10:18:48,713 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-09-10 10:18:48,727 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2018-09-10 10:18:48,728 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:48,730 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:48,893 INFO L134 CoverageAnalysis]: Checked inductivity of 2121 backedges. 64 proven. 1095 refuted. 0 times theorem prover too weak. 962 trivial. 0 not checked. [2018-09-10 10:18:48,893 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:49,082 INFO L134 CoverageAnalysis]: Checked inductivity of 2121 backedges. 4 proven. 129 refuted. 0 times theorem prover too weak. 1988 trivial. 0 not checked. [2018-09-10 10:18:49,103 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:49,103 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 38 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 38 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 10:18:49,118 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-10 10:18:49,118 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder OUTSIDE_LOOP_FIRST2 (IT: FPandBP) [2018-09-10 10:18:49,158 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2018-09-10 10:18:49,158 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:49,164 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:49,216 INFO L134 CoverageAnalysis]: Checked inductivity of 2121 backedges. 64 proven. 1095 refuted. 0 times theorem prover too weak. 962 trivial. 0 not checked. [2018-09-10 10:18:49,216 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:49,396 INFO L134 CoverageAnalysis]: Checked inductivity of 2121 backedges. 4 proven. 129 refuted. 0 times theorem prover too weak. 1988 trivial. 0 not checked. [2018-09-10 10:18:49,398 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 10:18:49,398 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 10, 9, 10, 9] total 34 [2018-09-10 10:18:49,399 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 10:18:49,399 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-09-10 10:18:49,399 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-09-10 10:18:49,400 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=238, Invalid=884, Unknown=0, NotChecked=0, Total=1122 [2018-09-10 10:18:49,400 INFO L87 Difference]: Start difference. First operand 853 states and 972 transitions. Second operand 27 states. [2018-09-10 10:18:51,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:51,949 INFO L93 Difference]: Finished difference Result 1761 states and 2016 transitions. [2018-09-10 10:18:51,949 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2018-09-10 10:18:51,949 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 159 [2018-09-10 10:18:51,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:51,953 INFO L225 Difference]: With dead ends: 1761 [2018-09-10 10:18:51,953 INFO L226 Difference]: Without dead ends: 1076 [2018-09-10 10:18:51,957 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 707 GetRequests, 622 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1843 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=1612, Invalid=5870, Unknown=0, NotChecked=0, Total=7482 [2018-09-10 10:18:51,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1076 states. [2018-09-10 10:18:52,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1076 to 910. [2018-09-10 10:18:52,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 910 states. [2018-09-10 10:18:52,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 910 states to 910 states and 1031 transitions. [2018-09-10 10:18:52,019 INFO L78 Accepts]: Start accepts. Automaton has 910 states and 1031 transitions. Word has length 159 [2018-09-10 10:18:52,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:52,019 INFO L480 AbstractCegarLoop]: Abstraction has 910 states and 1031 transitions. [2018-09-10 10:18:52,019 INFO L481 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-09-10 10:18:52,019 INFO L276 IsEmpty]: Start isEmpty. Operand 910 states and 1031 transitions. [2018-09-10 10:18:52,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2018-09-10 10:18:52,023 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:52,023 INFO L376 BasicCegarLoop]: trace histogram [54, 51, 51, 51, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:52,023 INFO L423 AbstractCegarLoop]: === Iteration 24 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:52,023 INFO L82 PathProgramCache]: Analyzing trace with hash 312030396, now seen corresponding path program 4 times [2018-09-10 10:18:52,023 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:52,024 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:52,024 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-10 10:18:52,024 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:52,024 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:52,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:52,364 INFO L134 CoverageAnalysis]: Checked inductivity of 5435 backedges. 2460 proven. 578 refuted. 0 times theorem prover too weak. 2397 trivial. 0 not checked. [2018-09-10 10:18:52,364 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:52,364 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 39 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 39 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:52,373 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-10 10:18:52,373 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-09-10 10:18:52,419 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-10 10:18:52,419 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:52,424 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:52,460 INFO L134 CoverageAnalysis]: Checked inductivity of 5435 backedges. 2456 proven. 578 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2018-09-10 10:18:52,460 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:52,950 INFO L134 CoverageAnalysis]: Checked inductivity of 5435 backedges. 2460 proven. 578 refuted. 0 times theorem prover too weak. 2397 trivial. 0 not checked. [2018-09-10 10:18:52,970 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:52,971 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 40 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 40 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 10:18:52,986 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-10 10:18:52,986 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder TERMS_WITH_SMALL_CONSTANTS_FIRST (IT: FPandBP) [2018-09-10 10:18:53,101 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-10 10:18:53,101 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:53,108 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:53,146 INFO L134 CoverageAnalysis]: Checked inductivity of 5435 backedges. 2456 proven. 578 refuted. 0 times theorem prover too weak. 2401 trivial. 0 not checked. [2018-09-10 10:18:53,147 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:53,389 INFO L134 CoverageAnalysis]: Checked inductivity of 5435 backedges. 2460 proven. 578 refuted. 0 times theorem prover too weak. 2397 trivial. 0 not checked. [2018-09-10 10:18:53,392 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 10:18:53,392 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20, 20, 20, 20] total 38 [2018-09-10 10:18:53,392 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 10:18:53,393 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-09-10 10:18:53,394 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-09-10 10:18:53,394 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=703, Invalid=703, Unknown=0, NotChecked=0, Total=1406 [2018-09-10 10:18:53,395 INFO L87 Difference]: Start difference. First operand 910 states and 1031 transitions. Second operand 20 states. [2018-09-10 10:18:53,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:53,789 INFO L93 Difference]: Finished difference Result 1828 states and 2074 transitions. [2018-09-10 10:18:53,792 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-09-10 10:18:53,792 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 246 [2018-09-10 10:18:53,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:53,796 INFO L225 Difference]: With dead ends: 1828 [2018-09-10 10:18:53,796 INFO L226 Difference]: Without dead ends: 1101 [2018-09-10 10:18:53,798 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1002 GetRequests, 966 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=703, Invalid=703, Unknown=0, NotChecked=0, Total=1406 [2018-09-10 10:18:53,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1101 states. [2018-09-10 10:18:53,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1101 to 887. [2018-09-10 10:18:53,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 887 states. [2018-09-10 10:18:53,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 887 states to 887 states and 996 transitions. [2018-09-10 10:18:53,866 INFO L78 Accepts]: Start accepts. Automaton has 887 states and 996 transitions. Word has length 246 [2018-09-10 10:18:53,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:53,866 INFO L480 AbstractCegarLoop]: Abstraction has 887 states and 996 transitions. [2018-09-10 10:18:53,866 INFO L481 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-09-10 10:18:53,866 INFO L276 IsEmpty]: Start isEmpty. Operand 887 states and 996 transitions. [2018-09-10 10:18:53,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2018-09-10 10:18:53,869 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:53,869 INFO L376 BasicCegarLoop]: trace histogram [57, 54, 54, 54, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:53,870 INFO L423 AbstractCegarLoop]: === Iteration 25 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:53,870 INFO L82 PathProgramCache]: Analyzing trace with hash -1761836637, now seen corresponding path program 5 times [2018-09-10 10:18:53,870 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:53,871 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:53,871 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-10 10:18:53,871 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:53,871 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:53,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:54,773 INFO L134 CoverageAnalysis]: Checked inductivity of 6077 backedges. 2748 proven. 648 refuted. 0 times theorem prover too weak. 2681 trivial. 0 not checked. [2018-09-10 10:18:54,774 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:54,774 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 41 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 41 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:54,789 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-09-10 10:18:54,790 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-10 10:18:54,936 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 19 check-sat command(s) [2018-09-10 10:18:54,936 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:54,939 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:54,985 INFO L134 CoverageAnalysis]: Checked inductivity of 6077 backedges. 2744 proven. 648 refuted. 0 times theorem prover too weak. 2685 trivial. 0 not checked. [2018-09-10 10:18:54,985 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:55,592 INFO L134 CoverageAnalysis]: Checked inductivity of 6077 backedges. 2748 proven. 648 refuted. 0 times theorem prover too weak. 2681 trivial. 0 not checked. [2018-09-10 10:18:55,614 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:55,614 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 42 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 42 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 10:18:55,631 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-09-10 10:18:55,631 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder INSIDE_LOOP_FIRST1 (IT: FPandBP) [2018-09-10 10:18:55,847 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 19 check-sat command(s) [2018-09-10 10:18:55,847 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:55,853 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:55,898 INFO L134 CoverageAnalysis]: Checked inductivity of 6077 backedges. 2744 proven. 648 refuted. 0 times theorem prover too weak. 2685 trivial. 0 not checked. [2018-09-10 10:18:55,898 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:56,105 INFO L134 CoverageAnalysis]: Checked inductivity of 6077 backedges. 2748 proven. 648 refuted. 0 times theorem prover too weak. 2681 trivial. 0 not checked. [2018-09-10 10:18:56,106 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 10:18:56,106 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21, 21, 21] total 40 [2018-09-10 10:18:56,106 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 10:18:56,107 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-09-10 10:18:56,107 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-09-10 10:18:56,107 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=780, Invalid=780, Unknown=0, NotChecked=0, Total=1560 [2018-09-10 10:18:56,108 INFO L87 Difference]: Start difference. First operand 887 states and 996 transitions. Second operand 21 states. [2018-09-10 10:18:56,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:56,291 INFO L93 Difference]: Finished difference Result 1673 states and 1893 transitions. [2018-09-10 10:18:56,292 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-09-10 10:18:56,292 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 258 [2018-09-10 10:18:56,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:56,295 INFO L225 Difference]: With dead ends: 1673 [2018-09-10 10:18:56,296 INFO L226 Difference]: Without dead ends: 985 [2018-09-10 10:18:56,298 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1051 GetRequests, 1013 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=780, Invalid=780, Unknown=0, NotChecked=0, Total=1560 [2018-09-10 10:18:56,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 985 states. [2018-09-10 10:18:56,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 985 to 943. [2018-09-10 10:18:56,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 943 states. [2018-09-10 10:18:56,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 943 states to 943 states and 1057 transitions. [2018-09-10 10:18:56,370 INFO L78 Accepts]: Start accepts. Automaton has 943 states and 1057 transitions. Word has length 258 [2018-09-10 10:18:56,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:56,371 INFO L480 AbstractCegarLoop]: Abstraction has 943 states and 1057 transitions. [2018-09-10 10:18:56,371 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-09-10 10:18:56,371 INFO L276 IsEmpty]: Start isEmpty. Operand 943 states and 1057 transitions. [2018-09-10 10:18:56,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2018-09-10 10:18:56,374 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 10:18:56,374 INFO L376 BasicCegarLoop]: trace histogram [60, 57, 57, 57, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 10:18:56,375 INFO L423 AbstractCegarLoop]: === Iteration 26 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 10:18:56,375 INFO L82 PathProgramCache]: Analyzing trace with hash 540666890, now seen corresponding path program 6 times [2018-09-10 10:18:56,375 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 10:18:56,376 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:56,376 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-10 10:18:56,376 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 10:18:56,376 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 10:18:56,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 10:18:56,750 INFO L134 CoverageAnalysis]: Checked inductivity of 6755 backedges. 3052 proven. 722 refuted. 0 times theorem prover too weak. 2981 trivial. 0 not checked. [2018-09-10 10:18:56,751 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:56,751 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 43 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 43 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 10:18:56,758 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-09-10 10:18:56,758 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-09-10 10:18:56,811 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2018-09-10 10:18:56,812 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:56,815 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:57,446 INFO L134 CoverageAnalysis]: Checked inductivity of 6755 backedges. 3134 proven. 1 refuted. 0 times theorem prover too weak. 3620 trivial. 0 not checked. [2018-09-10 10:18:57,447 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:57,666 INFO L134 CoverageAnalysis]: Checked inductivity of 6755 backedges. 3060 proven. 75 refuted. 0 times theorem prover too weak. 3620 trivial. 0 not checked. [2018-09-10 10:18:57,693 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 10:18:57,693 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 44 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 44 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 10:18:57,710 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-09-10 10:18:57,710 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder MIX_INSIDE_OUTSIDE (IT: FPandBP) [2018-09-10 10:18:57,769 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2018-09-10 10:18:57,770 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-10 10:18:57,775 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 10:18:57,827 INFO L134 CoverageAnalysis]: Checked inductivity of 6755 backedges. 3134 proven. 1 refuted. 0 times theorem prover too weak. 3620 trivial. 0 not checked. [2018-09-10 10:18:57,828 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 10:18:58,108 INFO L134 CoverageAnalysis]: Checked inductivity of 6755 backedges. 3060 proven. 75 refuted. 0 times theorem prover too weak. 3620 trivial. 0 not checked. [2018-09-10 10:18:58,110 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 10:18:58,110 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 10, 9, 10, 9] total 34 [2018-09-10 10:18:58,110 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 10:18:58,111 INFO L459 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-09-10 10:18:58,111 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-09-10 10:18:58,112 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=310, Invalid=812, Unknown=0, NotChecked=0, Total=1122 [2018-09-10 10:18:58,112 INFO L87 Difference]: Start difference. First operand 943 states and 1057 transitions. Second operand 30 states. [2018-09-10 10:18:58,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 10:18:58,978 INFO L93 Difference]: Finished difference Result 1799 states and 2043 transitions. [2018-09-10 10:18:58,978 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-09-10 10:18:58,979 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 270 [2018-09-10 10:18:58,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 10:18:58,979 INFO L225 Difference]: With dead ends: 1799 [2018-09-10 10:18:58,979 INFO L226 Difference]: Without dead ends: 0 [2018-09-10 10:18:58,984 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1141 GetRequests, 1086 SyntacticMatches, 2 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 507 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=858, Invalid=2112, Unknown=0, NotChecked=0, Total=2970 [2018-09-10 10:18:58,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-09-10 10:18:58,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-09-10 10:18:58,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-09-10 10:18:58,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-09-10 10:18:58,985 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 270 [2018-09-10 10:18:58,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 10:18:58,985 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-09-10 10:18:58,985 INFO L481 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-09-10 10:18:58,985 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-09-10 10:18:58,985 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-09-10 10:18:58,990 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-09-10 10:19:00,838 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:00,866 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:00,933 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:00,948 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:01,007 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:01,031 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:01,219 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:01,277 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:01,331 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:01,348 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:01,421 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:01,610 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:01,632 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:01,682 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:01,810 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:01,826 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:01,982 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:01,991 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:02,068 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:02,077 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:02,139 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:02,184 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:02,221 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-10 10:19:02,330 WARN L175 SmtUtils]: Spent 3.33 s on a formula simplification. DAG size of input: 1009 DAG size of output: 446 [2018-09-10 10:19:02,665 WARN L175 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 7 [2018-09-10 10:19:07,223 WARN L175 SmtUtils]: Spent 4.55 s on a formula simplification. DAG size of input: 420 DAG size of output: 23 [2018-09-10 10:19:07,311 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-09-10 10:19:07,311 INFO L429 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-09-10 10:19:07,311 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-09-10 10:19:07,311 INFO L429 ceAbstractionStarter]: At program point __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c__nondetENTRY(lines 15 19) the Hoare annotation is: true [2018-09-10 10:19:07,311 INFO L426 ceAbstractionStarter]: For program point __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c__nondetFINAL(lines 15 19) no Hoare annotation was computed. [2018-09-10 10:19:07,311 INFO L426 ceAbstractionStarter]: For program point __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c__nondetEXIT(lines 15 19) no Hoare annotation was computed. [2018-09-10 10:19:07,312 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-09-10 10:19:07,312 INFO L422 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (<= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c__last~0 3) [2018-09-10 10:19:07,312 INFO L429 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-09-10 10:19:07,312 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-09-10 10:19:07,312 INFO L422 ceAbstractionStarter]: At program point L33(lines 24 34) the Hoare annotation is: (or (and (= main_~b~0 0) (= main_~c~0 0) (= main_~a~0 0)) (and (= main_~b~0 main_~a~0) (<= 200000 main_~c~0) (<= main_~c~0 200000)) (< 3 |old(~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c__last~0)|)) [2018-09-10 10:19:07,312 INFO L422 ceAbstractionStarter]: At program point L31-1(lines 31 32) the Hoare annotation is: (or (and (= main_~b~0 main_~a~0) (<= 200000 main_~c~0) (<= main_~c~0 200000)) (< 3 |old(~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c__last~0)|)) [2018-09-10 10:19:07,312 INFO L426 ceAbstractionStarter]: For program point L27(line 27) no Hoare annotation was computed. [2018-09-10 10:19:07,312 INFO L426 ceAbstractionStarter]: For program point mainEXIT(lines 21 35) no Hoare annotation was computed. [2018-09-10 10:19:07,312 INFO L422 ceAbstractionStarter]: At program point mainENTRY(lines 21 35) the Hoare annotation is: (or (<= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c__last~0 3) (< 3 |old(~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c__last~0)|)) [2018-09-10 10:19:07,313 INFO L426 ceAbstractionStarter]: For program point L28-1(lines 24 34) no Hoare annotation was computed. [2018-09-10 10:19:07,313 INFO L426 ceAbstractionStarter]: For program point L26-1(lines 26 27) no Hoare annotation was computed. [2018-09-10 10:19:07,313 INFO L426 ceAbstractionStarter]: For program point L24-1(lines 24 34) no Hoare annotation was computed. [2018-09-10 10:19:07,313 INFO L426 ceAbstractionStarter]: For program point L26-3(lines 26 27) no Hoare annotation was computed. [2018-09-10 10:19:07,313 INFO L426 ceAbstractionStarter]: For program point L22(line 22) no Hoare annotation was computed. [2018-09-10 10:19:07,313 INFO L422 ceAbstractionStarter]: At program point L26-4(lines 26 27) the Hoare annotation is: (let ((.cse1 (<= main_~c~0 200000)) (.cse0 (= main_~b~0 main_~a~0))) (or (and .cse0 .cse1 (<= 1 main_~st~0)) (< 3 |old(~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c__last~0)|) (and .cse0 (<= (+ ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c__last~0 1) main_~c~0) .cse1) (and .cse0 (<= main_~c~0 15) (<= ~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c__last~0 3)))) [2018-09-10 10:19:07,313 INFO L426 ceAbstractionStarter]: For program point L26-5(lines 24 34) no Hoare annotation was computed. [2018-09-10 10:19:07,313 INFO L426 ceAbstractionStarter]: For program point L24-3(lines 21 35) no Hoare annotation was computed. [2018-09-10 10:19:07,314 INFO L426 ceAbstractionStarter]: For program point __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertEXIT(lines 8 13) no Hoare annotation was computed. [2018-09-10 10:19:07,314 INFO L426 ceAbstractionStarter]: For program point __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 10) no Hoare annotation was computed. [2018-09-10 10:19:07,314 INFO L429 ceAbstractionStarter]: At program point __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c____VERIFIER_assertENTRY(lines 8 13) the Hoare annotation is: true [2018-09-10 10:19:07,314 INFO L426 ceAbstractionStarter]: For program point L10(line 10) no Hoare annotation was computed. [2018-09-10 10:19:07,314 INFO L426 ceAbstractionStarter]: For program point L9(lines 9 11) no Hoare annotation was computed. [2018-09-10 10:19:07,314 INFO L426 ceAbstractionStarter]: For program point L9-2(lines 8 13) no Hoare annotation was computed. [2018-09-10 10:19:07,332 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.09 10:19:07 BoogieIcfgContainer [2018-09-10 10:19:07,332 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-10 10:19:07,334 INFO L168 Benchmark]: Toolchain (without parser) took 48017.15 ms. Allocated memory was 1.5 GB in the beginning and 2.8 GB in the end (delta: 1.2 GB). Free memory was 1.4 GB in the beginning and 1.7 GB in the end (delta: -280.6 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. [2018-09-10 10:19:07,335 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-10 10:19:07,335 INFO L168 Benchmark]: CACSL2BoogieTranslator took 283.77 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-09-10 10:19:07,336 INFO L168 Benchmark]: Boogie Procedure Inliner took 24.82 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-10 10:19:07,338 INFO L168 Benchmark]: Boogie Preprocessor took 23.95 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-10 10:19:07,339 INFO L168 Benchmark]: RCFGBuilder took 600.78 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 753.9 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -800.3 MB). Peak memory consumption was 25.0 MB. Max. memory is 7.1 GB. [2018-09-10 10:19:07,339 INFO L168 Benchmark]: TraceAbstraction took 47072.41 ms. Allocated memory was 2.3 GB in the beginning and 2.8 GB in the end (delta: 482.9 MB). Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 509.2 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. [2018-09-10 10:19:07,344 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 283.77 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 24.82 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 23.95 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 600.78 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 753.9 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -800.3 MB). Peak memory consumption was 25.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 47072.41 ms. Allocated memory was 2.3 GB in the beginning and 2.8 GB in the end (delta: 482.9 MB). Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 509.2 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 10]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 26]: Loop Invariant Derived loop invariant: ((((b == a && c <= 200000) && 1 <= st) || 3 < \old(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c__last)) || ((b == a && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c__last + 1 <= c) && c <= 200000)) || ((b == a && c <= 15) && __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c__last <= 3) - InvariantResult [Line: 24]: Loop Invariant Derived loop invariant: (((b == 0 && c == 0) && a == 0) || ((b == a && 200000 <= c) && c <= 200000)) || 3 < \old(__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loop_industry_pattern_nested_true_unreach_call_c__last) - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 29 locations, 1 error locations. SAFE Result, 46.9s OverallTime, 26 OverallIterations, 60 TraceHistogramMax, 14.6s AutomataDifference, 0.0s DeadEndRemovalTime, 8.3s HoareAnnotationTime, HoareTripleCheckerStatistics: 742 SDtfs, 1499 SDslu, 4761 SDs, 0 SdLazy, 4802 SolverSat, 204 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 9907 GetRequests, 9187 SyntacticMatches, 25 SemanticMatches, 695 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6554 ImplicationChecksByTransitivity, 20.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1125occurred in iteration=21, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.7s AutomataMinimizationTime, 26 MinimizatonAttempts, 1561 StatesRemovedByMinimization, 24 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 9 LocationsWithAnnotation, 162 PreInvPairs, 430 NumberOfFragments, 92 HoareAnnotationTreeSize, 162 FomulaSimplifications, 3487597 FormulaSimplificationTreeSizeReduction, 3.4s HoareSimplificationTime, 9 FomulaSimplificationsInter, 355765 FormulaSimplificationTreeSizeReductionInter, 4.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 19.1s InterpolantComputationTime, 7225 NumberOfCodeBlocks, 5879 NumberOfCodeBlocksAsserted, 157 NumberOfCheckSat, 11845 ConstructedInterpolants, 0 QuantifiedInterpolants, 4056477 SizeOfPredicates, 128 NumberOfNonLiveVariables, 5952 ConjunctsInSsa, 634 ConjunctsInUnsatCore, 112 InterpolantComputations, 9 PerfectInterpolantSequences, 125468/154425 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/nested_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-10_10-19-07-356.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/nested_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-10_10-19-07-356.csv Received shutdown request...