java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem15_label50_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 12:14:06,686 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 12:14:06,688 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 12:14:06,706 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 12:14:06,706 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 12:14:06,707 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 12:14:06,709 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 12:14:06,712 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 12:14:06,715 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 12:14:06,716 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 12:14:06,717 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 12:14:06,718 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 12:14:06,719 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 12:14:06,719 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 12:14:06,721 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 12:14:06,721 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 12:14:06,722 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 12:14:06,724 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 12:14:06,726 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 12:14:06,728 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 12:14:06,729 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 12:14:06,730 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 12:14:06,733 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 12:14:06,733 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 12:14:06,734 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 12:14:06,735 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 12:14:06,736 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 12:14:06,737 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 12:14:06,738 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 12:14:06,739 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 12:14:06,739 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 12:14:06,740 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 12:14:06,740 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 12:14:06,740 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 12:14:06,741 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 12:14:06,742 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 12:14:06,743 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-07-24 12:14:06,758 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 12:14:06,758 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 12:14:06,759 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 12:14:06,759 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 12:14:06,760 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 12:14:06,760 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 12:14:06,760 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 12:14:06,760 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 12:14:06,761 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 12:14:06,761 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 12:14:06,761 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 12:14:06,762 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 12:14:06,762 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 12:14:06,762 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 12:14:06,762 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 12:14:06,763 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 12:14:06,763 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 12:14:06,763 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 12:14:06,763 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 12:14:06,763 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 12:14:06,764 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 12:14:06,764 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 12:14:06,764 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 12:14:06,764 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 12:14:06,765 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 12:14:06,765 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 12:14:06,765 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 12:14:06,765 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 12:14:06,765 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 12:14:06,766 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 12:14:06,766 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 12:14:06,766 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 12:14:06,766 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 12:14:06,810 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 12:14:06,827 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 12:14:06,835 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 12:14:06,837 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 12:14:06,838 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 12:14:06,839 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label50_false-unreach-call.c [2018-07-24 12:14:07,221 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/42c0e77a2/d4b03788917946bdb81244c339fc1f93/FLAG2699731f7 [2018-07-24 12:14:07,610 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 12:14:07,611 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label50_false-unreach-call.c [2018-07-24 12:14:07,636 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/42c0e77a2/d4b03788917946bdb81244c339fc1f93/FLAG2699731f7 [2018-07-24 12:14:07,657 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/42c0e77a2/d4b03788917946bdb81244c339fc1f93 [2018-07-24 12:14:07,669 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 12:14:07,670 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 12:14:07,672 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 12:14:07,672 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 12:14:07,679 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 12:14:07,680 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:14:07" (1/1) ... [2018-07-24 12:14:07,683 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bfc0ebb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:14:07, skipping insertion in model container [2018-07-24 12:14:07,683 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:14:07" (1/1) ... [2018-07-24 12:14:07,922 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 12:14:08,564 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:14:08,580 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 12:14:08,960 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:14:09,142 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:14:09 WrapperNode [2018-07-24 12:14:09,142 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 12:14:09,144 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 12:14:09,144 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 12:14:09,144 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 12:14:09,154 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:14:09" (1/1) ... [2018-07-24 12:14:09,213 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:14:09" (1/1) ... [2018-07-24 12:14:09,395 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 12:14:09,396 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 12:14:09,396 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 12:14:09,396 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 12:14:09,817 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:14:09" (1/1) ... [2018-07-24 12:14:09,817 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:14:09" (1/1) ... [2018-07-24 12:14:09,851 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:14:09" (1/1) ... [2018-07-24 12:14:09,852 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:14:09" (1/1) ... [2018-07-24 12:14:09,963 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:14:09" (1/1) ... [2018-07-24 12:14:09,995 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:14:09" (1/1) ... [2018-07-24 12:14:10,051 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:14:09" (1/1) ... [2018-07-24 12:14:10,100 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 12:14:10,101 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 12:14:10,101 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 12:14:10,101 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 12:14:10,102 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:14:09" (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-07-24 12:14:10,188 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 12:14:10,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 12:14:10,188 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 12:14:10,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 12:14:10,189 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 12:14:10,189 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 12:14:10,189 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-24 12:14:10,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-24 12:14:10,190 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-24 12:14:10,190 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-24 12:14:16,069 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 12:14:16,070 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:14:16 BoogieIcfgContainer [2018-07-24 12:14:16,070 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 12:14:16,079 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 12:14:16,080 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 12:14:16,084 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 12:14:16,085 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 12:14:07" (1/3) ... [2018-07-24 12:14:16,085 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@491e1fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:14:16, skipping insertion in model container [2018-07-24 12:14:16,086 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:14:09" (2/3) ... [2018-07-24 12:14:16,086 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@491e1fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:14:16, skipping insertion in model container [2018-07-24 12:14:16,086 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:14:16" (3/3) ... [2018-07-24 12:14:16,088 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label50_false-unreach-call.c [2018-07-24 12:14:16,097 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 12:14:16,105 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 12:14:16,165 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 12:14:16,166 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 12:14:16,166 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 12:14:16,166 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 12:14:16,166 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 12:14:16,166 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 12:14:16,167 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 12:14:16,167 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 12:14:16,167 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 12:14:16,199 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-07-24 12:14:16,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-07-24 12:14:16,206 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:14:16,208 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:14:16,208 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:14:16,214 INFO L82 PathProgramCache]: Analyzing trace with hash 2042241345, now seen corresponding path program 1 times [2018-07-24 12:14:16,217 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:14:16,272 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:14:16,272 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:14:16,272 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:14:16,272 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:14:16,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:14:16,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:14:16,704 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:14:16,704 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 12:14:16,704 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:14:16,711 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 12:14:16,727 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 12:14:16,728 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:14:16,733 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 4 states. [2018-07-24 12:14:26,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:14:26,330 INFO L93 Difference]: Finished difference Result 1558 states and 2849 transitions. [2018-07-24 12:14:26,332 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 12:14:26,333 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 19 [2018-07-24 12:14:26,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:14:26,361 INFO L225 Difference]: With dead ends: 1558 [2018-07-24 12:14:26,361 INFO L226 Difference]: Without dead ends: 1114 [2018-07-24 12:14:26,371 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:14:26,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1114 states. [2018-07-24 12:14:26,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1114 to 1091. [2018-07-24 12:14:26,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1091 states. [2018-07-24 12:14:26,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1091 states to 1091 states and 1853 transitions. [2018-07-24 12:14:26,488 INFO L78 Accepts]: Start accepts. Automaton has 1091 states and 1853 transitions. Word has length 19 [2018-07-24 12:14:26,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:14:26,488 INFO L471 AbstractCegarLoop]: Abstraction has 1091 states and 1853 transitions. [2018-07-24 12:14:26,488 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 12:14:26,489 INFO L276 IsEmpty]: Start isEmpty. Operand 1091 states and 1853 transitions. [2018-07-24 12:14:26,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-07-24 12:14:26,494 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:14:26,494 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:14:26,495 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:14:26,495 INFO L82 PathProgramCache]: Analyzing trace with hash -1846696716, now seen corresponding path program 1 times [2018-07-24 12:14:26,495 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:14:26,496 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:14:26,496 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:14:26,497 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:14:26,497 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:14:26,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:14:26,848 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:14:26,849 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:14:26,849 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:14:26,849 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:14:26,851 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:14:26,851 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:14:26,851 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:14:26,852 INFO L87 Difference]: Start difference. First operand 1091 states and 1853 transitions. Second operand 6 states. [2018-07-24 12:14:34,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:14:34,655 INFO L93 Difference]: Finished difference Result 3242 states and 5584 transitions. [2018-07-24 12:14:34,660 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-24 12:14:34,661 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 92 [2018-07-24 12:14:34,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:14:34,681 INFO L225 Difference]: With dead ends: 3242 [2018-07-24 12:14:34,681 INFO L226 Difference]: Without dead ends: 2157 [2018-07-24 12:14:34,688 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-07-24 12:14:34,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2157 states. [2018-07-24 12:14:34,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2157 to 2114. [2018-07-24 12:14:34,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2114 states. [2018-07-24 12:14:34,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2114 states to 2114 states and 3176 transitions. [2018-07-24 12:14:34,785 INFO L78 Accepts]: Start accepts. Automaton has 2114 states and 3176 transitions. Word has length 92 [2018-07-24 12:14:34,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:14:34,786 INFO L471 AbstractCegarLoop]: Abstraction has 2114 states and 3176 transitions. [2018-07-24 12:14:34,786 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:14:34,786 INFO L276 IsEmpty]: Start isEmpty. Operand 2114 states and 3176 transitions. [2018-07-24 12:14:34,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-07-24 12:14:34,794 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:14:34,795 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:14:34,795 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:14:34,798 INFO L82 PathProgramCache]: Analyzing trace with hash -1304613628, now seen corresponding path program 1 times [2018-07-24 12:14:34,798 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:14:34,799 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:14:34,799 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:14:34,799 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:14:34,799 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:14:34,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:14:34,999 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:14:34,999 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:14:35,000 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 12:14:35,000 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:14:35,000 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 12:14:35,001 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 12:14:35,001 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:14:35,001 INFO L87 Difference]: Start difference. First operand 2114 states and 3176 transitions. Second operand 4 states. [2018-07-24 12:14:44,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:14:44,028 INFO L93 Difference]: Finished difference Result 7958 states and 12498 transitions. [2018-07-24 12:14:44,029 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 12:14:44,029 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 100 [2018-07-24 12:14:44,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:14:44,069 INFO L225 Difference]: With dead ends: 7958 [2018-07-24 12:14:44,069 INFO L226 Difference]: Without dead ends: 5850 [2018-07-24 12:14:44,095 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:14:44,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5850 states. [2018-07-24 12:14:44,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5850 to 5847. [2018-07-24 12:14:44,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5847 states. [2018-07-24 12:14:44,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5847 states to 5847 states and 8223 transitions. [2018-07-24 12:14:44,267 INFO L78 Accepts]: Start accepts. Automaton has 5847 states and 8223 transitions. Word has length 100 [2018-07-24 12:14:44,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:14:44,268 INFO L471 AbstractCegarLoop]: Abstraction has 5847 states and 8223 transitions. [2018-07-24 12:14:44,268 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 12:14:44,268 INFO L276 IsEmpty]: Start isEmpty. Operand 5847 states and 8223 transitions. [2018-07-24 12:14:44,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-07-24 12:14:44,272 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:14:44,272 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:14:44,272 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:14:44,273 INFO L82 PathProgramCache]: Analyzing trace with hash 1898445278, now seen corresponding path program 1 times [2018-07-24 12:14:44,273 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:14:44,274 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:14:44,274 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:14:44,274 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:14:44,274 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:14:44,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:14:44,755 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 12:14:44,853 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:14:44,854 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:14:44,854 INFO L191 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-07-24 12:14:44,863 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:14:44,864 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:14:44,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:14:44,951 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:14:45,590 WARN L169 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 9 [2018-07-24 12:14:45,618 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:14:45,619 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:14:45,974 WARN L169 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-07-24 12:14:46,420 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:14:46,459 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:14:46,459 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7] total 12 [2018-07-24 12:14:46,459 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:14:46,460 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:14:46,464 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:14:46,464 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2018-07-24 12:14:46,464 INFO L87 Difference]: Start difference. First operand 5847 states and 8223 transitions. Second operand 5 states. [2018-07-24 12:15:01,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:15:01,154 INFO L93 Difference]: Finished difference Result 17772 states and 25286 transitions. [2018-07-24 12:15:01,155 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:15:01,155 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 131 [2018-07-24 12:15:01,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:15:01,214 INFO L225 Difference]: With dead ends: 17772 [2018-07-24 12:15:01,215 INFO L226 Difference]: Without dead ends: 11931 [2018-07-24 12:15:01,263 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 272 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2018-07-24 12:15:01,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11931 states. [2018-07-24 12:15:01,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11931 to 11768. [2018-07-24 12:15:01,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11768 states. [2018-07-24 12:15:01,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11768 states to 11768 states and 16213 transitions. [2018-07-24 12:15:01,568 INFO L78 Accepts]: Start accepts. Automaton has 11768 states and 16213 transitions. Word has length 131 [2018-07-24 12:15:01,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:15:01,569 INFO L471 AbstractCegarLoop]: Abstraction has 11768 states and 16213 transitions. [2018-07-24 12:15:01,569 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:15:01,569 INFO L276 IsEmpty]: Start isEmpty. Operand 11768 states and 16213 transitions. [2018-07-24 12:15:01,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2018-07-24 12:15:01,574 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:15:01,575 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:15:01,575 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:15:01,575 INFO L82 PathProgramCache]: Analyzing trace with hash 549465141, now seen corresponding path program 1 times [2018-07-24 12:15:01,576 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:15:01,577 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:15:01,577 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:15:01,577 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:15:01,577 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:15:01,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:15:02,286 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:15:02,286 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:15:02,286 INFO L191 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-07-24 12:15:02,295 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:15:02,295 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:15:02,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:15:02,366 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:15:02,669 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:15:02,669 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:15:03,482 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:15:03,502 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:15:03,503 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7] total 12 [2018-07-24 12:15:03,503 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:15:03,504 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:15:03,504 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:15:03,504 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2018-07-24 12:15:03,504 INFO L87 Difference]: Start difference. First operand 11768 states and 16213 transitions. Second operand 5 states. [2018-07-24 12:15:17,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:15:17,748 INFO L93 Difference]: Finished difference Result 27099 states and 37596 transitions. [2018-07-24 12:15:17,748 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:15:17,748 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 164 [2018-07-24 12:15:17,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:15:17,809 INFO L225 Difference]: With dead ends: 27099 [2018-07-24 12:15:17,810 INFO L226 Difference]: Without dead ends: 15337 [2018-07-24 12:15:17,840 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 338 GetRequests, 325 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2018-07-24 12:15:17,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15337 states. [2018-07-24 12:15:18,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15337 to 15229. [2018-07-24 12:15:18,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15229 states. [2018-07-24 12:15:18,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15229 states to 15229 states and 20702 transitions. [2018-07-24 12:15:18,182 INFO L78 Accepts]: Start accepts. Automaton has 15229 states and 20702 transitions. Word has length 164 [2018-07-24 12:15:18,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:15:18,183 INFO L471 AbstractCegarLoop]: Abstraction has 15229 states and 20702 transitions. [2018-07-24 12:15:18,183 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:15:18,183 INFO L276 IsEmpty]: Start isEmpty. Operand 15229 states and 20702 transitions. [2018-07-24 12:15:18,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2018-07-24 12:15:18,189 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:15:18,189 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:15:18,190 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:15:18,190 INFO L82 PathProgramCache]: Analyzing trace with hash 1129226868, now seen corresponding path program 1 times [2018-07-24 12:15:18,190 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:15:18,195 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:15:18,196 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:15:18,196 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:15:18,196 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:15:18,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:15:19,214 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 31 proven. 89 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:15:19,215 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:15:19,215 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:15:19,226 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:15:19,227 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:15:19,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:15:19,315 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:15:19,618 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 79 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:15:19,618 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:15:20,124 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 29 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:15:20,146 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:15:20,146 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 5 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 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:15:20,169 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:15:20,169 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:15:20,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:15:20,362 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:15:20,918 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 29 proven. 41 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-07-24 12:15:20,918 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:15:21,402 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 29 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:15:21,404 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:15:21,404 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9, 8, 9] total 24 [2018-07-24 12:15:21,404 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:15:21,406 INFO L450 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-07-24 12:15:21,406 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-07-24 12:15:21,407 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=432, Unknown=0, NotChecked=0, Total=552 [2018-07-24 12:15:21,408 INFO L87 Difference]: Start difference. First operand 15229 states and 20702 transitions. Second operand 14 states. [2018-07-24 12:15:28,656 WARN L169 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 27 [2018-07-24 12:15:55,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:15:55,629 INFO L93 Difference]: Finished difference Result 44542 states and 62328 transitions. [2018-07-24 12:15:55,630 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-07-24 12:15:55,630 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 227 [2018-07-24 12:15:55,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:15:55,763 INFO L225 Difference]: With dead ends: 44542 [2018-07-24 12:15:55,763 INFO L226 Difference]: Without dead ends: 28368 [2018-07-24 12:15:56,024 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 953 GetRequests, 890 SyntacticMatches, 6 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 935 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=802, Invalid=2620, Unknown=0, NotChecked=0, Total=3422 [2018-07-24 12:15:56,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28368 states. [2018-07-24 12:15:56,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28368 to 26274. [2018-07-24 12:15:56,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26274 states. [2018-07-24 12:15:56,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26274 states to 26274 states and 35458 transitions. [2018-07-24 12:15:56,606 INFO L78 Accepts]: Start accepts. Automaton has 26274 states and 35458 transitions. Word has length 227 [2018-07-24 12:15:56,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:15:56,607 INFO L471 AbstractCegarLoop]: Abstraction has 26274 states and 35458 transitions. [2018-07-24 12:15:56,607 INFO L472 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-07-24 12:15:56,607 INFO L276 IsEmpty]: Start isEmpty. Operand 26274 states and 35458 transitions. [2018-07-24 12:15:56,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 313 [2018-07-24 12:15:56,617 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:15:56,617 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:15:56,617 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:15:56,618 INFO L82 PathProgramCache]: Analyzing trace with hash 406450625, now seen corresponding path program 1 times [2018-07-24 12:15:56,618 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:15:56,618 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:15:56,619 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:15:56,619 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:15:56,619 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:15:56,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:15:57,756 WARN L169 SmtUtils]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-07-24 12:15:58,235 WARN L169 SmtUtils]: Spent 338.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-07-24 12:15:58,519 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 31 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:15:58,520 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:15:58,520 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:15:58,527 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:15:58,527 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:15:58,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:15:58,644 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:15:58,990 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 79 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:15:58,991 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:15:59,558 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 29 proven. 107 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:15:59,579 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:15:59,580 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 7 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 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:15:59,596 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:15:59,596 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:15:59,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:15:59,860 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:16:00,401 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 29 proven. 57 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-07-24 12:16:00,401 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:16:00,991 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 29 proven. 107 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:16:00,993 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:16:00,993 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9, 8, 9] total 24 [2018-07-24 12:16:00,994 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:16:00,994 INFO L450 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-07-24 12:16:00,995 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-07-24 12:16:00,995 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=435, Unknown=0, NotChecked=0, Total=552 [2018-07-24 12:16:00,995 INFO L87 Difference]: Start difference. First operand 26274 states and 35458 transitions. Second operand 14 states. [2018-07-24 12:16:13,038 WARN L169 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 31 [2018-07-24 12:16:31,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:16:31,792 INFO L93 Difference]: Finished difference Result 55970 states and 76669 transitions. [2018-07-24 12:16:31,792 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-07-24 12:16:31,792 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 312 [2018-07-24 12:16:31,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:16:31,890 INFO L225 Difference]: With dead ends: 55970 [2018-07-24 12:16:31,890 INFO L226 Difference]: Without dead ends: 28998 [2018-07-24 12:16:31,972 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1295 GetRequests, 1227 SyntacticMatches, 9 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1003 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=862, Invalid=2798, Unknown=0, NotChecked=0, Total=3660 [2018-07-24 12:16:31,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28998 states. [2018-07-24 12:16:32,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28998 to 26264. [2018-07-24 12:16:32,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26264 states. [2018-07-24 12:16:32,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26264 states to 26264 states and 35006 transitions. [2018-07-24 12:16:32,800 INFO L78 Accepts]: Start accepts. Automaton has 26264 states and 35006 transitions. Word has length 312 [2018-07-24 12:16:32,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:16:32,800 INFO L471 AbstractCegarLoop]: Abstraction has 26264 states and 35006 transitions. [2018-07-24 12:16:32,801 INFO L472 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-07-24 12:16:32,801 INFO L276 IsEmpty]: Start isEmpty. Operand 26264 states and 35006 transitions. [2018-07-24 12:16:32,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2018-07-24 12:16:32,813 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:16:32,813 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:16:32,813 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:16:32,814 INFO L82 PathProgramCache]: Analyzing trace with hash 327981441, now seen corresponding path program 1 times [2018-07-24 12:16:32,814 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:16:32,815 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:16:32,815 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:16:32,815 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:16:32,815 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:16:32,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:16:33,921 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 15 proven. 115 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-07-24 12:16:33,922 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:16:33,922 INFO L191 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-07-24 12:16:33,935 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:16:33,935 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:16:34,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:16:34,075 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:16:34,665 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 134 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:16:34,665 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:16:35,254 WARN L169 SmtUtils]: Spent 587.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-07-24 12:16:35,474 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 134 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:16:35,494 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:16:35,494 INFO L191 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-07-24 12:16:35,511 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:16:35,511 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:16:35,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:16:35,828 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:16:36,000 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 25 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-07-24 12:16:36,001 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:16:36,584 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-07-24 12:16:36,586 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-07-24 12:16:36,587 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [8, 5, 5, 5] total 17 [2018-07-24 12:16:36,587 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:16:36,588 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:16:36,588 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:16:36,588 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2018-07-24 12:16:36,588 INFO L87 Difference]: Start difference. First operand 26264 states and 35006 transitions. Second operand 5 states. [2018-07-24 12:16:45,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:16:45,426 INFO L93 Difference]: Finished difference Result 68804 states and 94368 transitions. [2018-07-24 12:16:45,426 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 12:16:45,426 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 369 [2018-07-24 12:16:45,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:16:45,575 INFO L225 Difference]: With dead ends: 68804 [2018-07-24 12:16:45,575 INFO L226 Difference]: Without dead ends: 42857 [2018-07-24 12:16:45,681 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1487 GetRequests, 1468 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2018-07-24 12:16:45,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42857 states. [2018-07-24 12:16:46,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42857 to 38661. [2018-07-24 12:16:46,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38661 states. [2018-07-24 12:16:46,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38661 states to 38661 states and 51299 transitions. [2018-07-24 12:16:46,363 INFO L78 Accepts]: Start accepts. Automaton has 38661 states and 51299 transitions. Word has length 369 [2018-07-24 12:16:46,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:16:46,364 INFO L471 AbstractCegarLoop]: Abstraction has 38661 states and 51299 transitions. [2018-07-24 12:16:46,364 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:16:46,364 INFO L276 IsEmpty]: Start isEmpty. Operand 38661 states and 51299 transitions. [2018-07-24 12:16:46,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2018-07-24 12:16:46,390 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:16:46,390 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:16:46,391 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:16:46,391 INFO L82 PathProgramCache]: Analyzing trace with hash 15027442, now seen corresponding path program 1 times [2018-07-24 12:16:46,391 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:16:46,392 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:16:46,392 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:16:46,392 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:16:46,392 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:16:46,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:16:46,923 WARN L169 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 8 [2018-07-24 12:16:47,192 WARN L169 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 35 [2018-07-24 12:16:48,052 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 29 proven. 131 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 12:16:48,052 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:16:48,053 INFO L191 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-07-24 12:16:48,063 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:16:48,063 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:16:48,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:16:48,198 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:16:48,353 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 167 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:16:48,353 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:16:48,784 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 167 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:16:48,806 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:16:48,806 INFO L191 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-07-24 12:16:48,822 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:16:48,822 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:16:49,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:16:49,157 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:16:49,313 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 25 proven. 2 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2018-07-24 12:16:49,314 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:16:50,048 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2018-07-24 12:16:50,050 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-07-24 12:16:50,051 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [10, 5, 5, 5] total 17 [2018-07-24 12:16:50,051 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:16:50,052 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:16:50,052 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:16:50,052 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2018-07-24 12:16:50,052 INFO L87 Difference]: Start difference. First operand 38661 states and 51299 transitions. Second operand 5 states. [2018-07-24 12:16:56,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:16:56,176 INFO L93 Difference]: Finished difference Result 74235 states and 101893 transitions. [2018-07-24 12:16:56,178 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 12:16:56,178 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 402 [2018-07-24 12:16:56,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:16:56,272 INFO L225 Difference]: With dead ends: 74235 [2018-07-24 12:16:56,272 INFO L226 Difference]: Without dead ends: 35891 [2018-07-24 12:16:56,390 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1621 GetRequests, 1596 SyntacticMatches, 9 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2018-07-24 12:16:56,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35891 states. [2018-07-24 12:16:56,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35891 to 35388. [2018-07-24 12:16:56,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35388 states. [2018-07-24 12:16:56,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35388 states to 35388 states and 43658 transitions. [2018-07-24 12:16:56,983 INFO L78 Accepts]: Start accepts. Automaton has 35388 states and 43658 transitions. Word has length 402 [2018-07-24 12:16:56,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:16:56,984 INFO L471 AbstractCegarLoop]: Abstraction has 35388 states and 43658 transitions. [2018-07-24 12:16:56,984 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:16:56,984 INFO L276 IsEmpty]: Start isEmpty. Operand 35388 states and 43658 transitions. [2018-07-24 12:16:56,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2018-07-24 12:16:56,993 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:16:56,993 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:16:56,993 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:16:56,994 INFO L82 PathProgramCache]: Analyzing trace with hash 1329338873, now seen corresponding path program 1 times [2018-07-24 12:16:56,994 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:16:56,995 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:16:56,995 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:16:56,995 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:16:56,995 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:16:57,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:16:57,470 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 15 proven. 115 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-07-24 12:16:57,470 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:16:57,470 INFO L191 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-07-24 12:16:57,477 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:16:57,478 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:16:57,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:16:57,625 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:16:59,455 WARN L169 SmtUtils]: Spent 1.45 s on a formula simplification. DAG size of input: 1387 DAG size of output: 20 [2018-07-24 12:16:59,586 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-07-24 12:16:59,586 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:16:59,782 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-07-24 12:16:59,804 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:16:59,804 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8] total 10 [2018-07-24 12:16:59,804 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:16:59,805 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:16:59,805 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:16:59,805 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-07-24 12:16:59,805 INFO L87 Difference]: Start difference. First operand 35388 states and 43658 transitions. Second operand 3 states. [2018-07-24 12:17:27,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:17:27,880 INFO L93 Difference]: Finished difference Result 102436 states and 130834 transitions. [2018-07-24 12:17:27,881 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:17:27,881 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 406 [2018-07-24 12:17:27,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:17:28,034 INFO L225 Difference]: With dead ends: 102436 [2018-07-24 12:17:28,035 INFO L226 Difference]: Without dead ends: 51306 [2018-07-24 12:17:28,178 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 823 GetRequests, 813 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-07-24 12:17:28,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51306 states. [2018-07-24 12:17:28,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51306 to 51218. [2018-07-24 12:17:28,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51218 states. [2018-07-24 12:17:28,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51218 states to 51218 states and 60060 transitions. [2018-07-24 12:17:28,940 INFO L78 Accepts]: Start accepts. Automaton has 51218 states and 60060 transitions. Word has length 406 [2018-07-24 12:17:28,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:17:28,941 INFO L471 AbstractCegarLoop]: Abstraction has 51218 states and 60060 transitions. [2018-07-24 12:17:28,941 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:17:28,941 INFO L276 IsEmpty]: Start isEmpty. Operand 51218 states and 60060 transitions. [2018-07-24 12:17:28,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 510 [2018-07-24 12:17:28,954 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:17:28,954 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:17:28,955 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:17:28,955 INFO L82 PathProgramCache]: Analyzing trace with hash 340388401, now seen corresponding path program 1 times [2018-07-24 12:17:28,955 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:17:28,956 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:17:28,956 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:17:28,956 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:17:28,956 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:17:29,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:17:29,319 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2018-07-24 12:17:29,319 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:17:29,319 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 12:17:29,319 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:17:29,320 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:17:29,320 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:17:29,320 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:17:29,320 INFO L87 Difference]: Start difference. First operand 51218 states and 60060 transitions. Second operand 3 states. [2018-07-24 12:17:32,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:17:32,334 INFO L93 Difference]: Finished difference Result 108813 states and 129537 transitions. [2018-07-24 12:17:32,336 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:17:32,337 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 509 [2018-07-24 12:17:32,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:17:32,469 INFO L225 Difference]: With dead ends: 108813 [2018-07-24 12:17:32,469 INFO L226 Difference]: Without dead ends: 56984 [2018-07-24 12:17:32,599 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:17:32,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56984 states. [2018-07-24 12:17:33,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56984 to 56617. [2018-07-24 12:17:33,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56617 states. [2018-07-24 12:17:33,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56617 states to 56617 states and 66124 transitions. [2018-07-24 12:17:33,900 INFO L78 Accepts]: Start accepts. Automaton has 56617 states and 66124 transitions. Word has length 509 [2018-07-24 12:17:33,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:17:33,900 INFO L471 AbstractCegarLoop]: Abstraction has 56617 states and 66124 transitions. [2018-07-24 12:17:33,901 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:17:33,901 INFO L276 IsEmpty]: Start isEmpty. Operand 56617 states and 66124 transitions. [2018-07-24 12:17:33,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2018-07-24 12:17:33,914 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:17:33,914 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:17:33,914 INFO L414 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:17:33,915 INFO L82 PathProgramCache]: Analyzing trace with hash 1296019152, now seen corresponding path program 1 times [2018-07-24 12:17:33,915 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:17:33,916 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:17:33,916 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:17:33,916 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:17:33,916 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:17:33,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:17:35,491 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 44 proven. 361 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:17:35,492 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:17:35,492 INFO L191 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-07-24 12:17:35,500 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:17:35,500 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:17:35,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:17:35,697 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:17:52,401 WARN L169 SmtUtils]: Spent 14.56 s on a formula simplification. DAG size of input: 57 DAG size of output: 43 [2018-07-24 12:17:52,920 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 286 proven. 111 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-07-24 12:17:52,921 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:17:53,160 WARN L169 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-07-24 12:17:53,443 WARN L169 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 27 [2018-07-24 12:17:56,795 WARN L169 SmtUtils]: Spent 3.18 s on a formula simplification. DAG size of input: 55 DAG size of output: 26 [2018-07-24 12:17:57,012 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:17:57,088 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 18 [2018-07-24 12:18:07,991 WARN L169 SmtUtils]: Spent 2.53 s on a formula simplification. DAG size of input: 75 DAG size of output: 69 [2018-07-24 12:18:07,995 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,000 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,005 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,010 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,015 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,020 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,026 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,031 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,036 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,040 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,045 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,049 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,054 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,058 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,062 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,066 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,070 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,074 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,078 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,082 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,087 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,091 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,096 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,100 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,104 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,108 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,112 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,116 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,120 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,124 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,128 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,132 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,136 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,140 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,145 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,149 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,154 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,158 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,162 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,166 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,170 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,174 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,178 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,182 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,186 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,190 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,194 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,198 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,202 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,206 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,210 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,214 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,217 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,221 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,225 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,821 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,826 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,830 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,834 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,838 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,842 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,845 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,849 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,853 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,857 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,861 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,865 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,868 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,872 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,876 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,879 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,883 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,887 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,892 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,896 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,900 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,903 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,907 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,911 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,915 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,919 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,923 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,927 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,931 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,935 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,939 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,943 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,950 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,953 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,957 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,963 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,967 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,974 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,979 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,983 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,987 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,991 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:08,995 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,004 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,008 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,012 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,016 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,020 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,025 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,029 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,033 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,037 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,041 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,045 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,049 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,052 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,056 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,062 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,066 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,069 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,073 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,077 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,081 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,087 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,091 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,095 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,098 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,102 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,106 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,110 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,114 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,118 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,121 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,125 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,129 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,133 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,136 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,140 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,144 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,148 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,151 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,155 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,158 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,162 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,166 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,170 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,174 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,177 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,181 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,184 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,188 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,192 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,195 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,199 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,202 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,206 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,210 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,214 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,217 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,222 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,226 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,231 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,235 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,239 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,242 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,246 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,250 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,261 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,265 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,269 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,273 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,276 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,280 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,284 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,288 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,292 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,296 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,300 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,304 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,308 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,312 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,316 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,320 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,324 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,328 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,332 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,335 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,339 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,343 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,347 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,351 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,355 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,359 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,362 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,366 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,370 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,374 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,378 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,382 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,385 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,390 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,395 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,399 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,402 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,406 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,410 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,414 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,417 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,421 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,424 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,428 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,431 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,435 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,438 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,442 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,446 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,450 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,454 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,458 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,462 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,466 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,471 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,475 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,479 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,483 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,487 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,491 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,495 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,499 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,503 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,508 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,513 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,517 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,521 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,524 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,528 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,532 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,536 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,539 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,543 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,546 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,550 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,554 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,558 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,561 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,565 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,569 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,572 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,576 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,580 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,583 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,587 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,591 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,594 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,598 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,602 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,605 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,609 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,613 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,616 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,620 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,623 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,627 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,631 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,634 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,638 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,642 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,645 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,649 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,653 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,656 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:09,660 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 12:18:13,633 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 42 proven. 363 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:18:13,654 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:18:13,654 INFO L191 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-07-24 12:18:13,671 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:18:13,671 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:18:14,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:18:14,110 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-07-24 12:18:16,185 WARN L177 SmtUtils]: Removed 1 from assertion stack [2018-07-24 12:18:16,186 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-07-24 12:18:16,387 WARN L512 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:18:16,388 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 12:18:16,394 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 12:18:16,394 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 12:18:16 BoogieIcfgContainer [2018-07-24 12:18:16,394 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 12:18:16,395 INFO L168 Benchmark]: Toolchain (without parser) took 248725.79 ms. Allocated memory was 1.5 GB in the beginning and 3.9 GB in the end (delta: 2.4 GB). Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 91.5 MB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. [2018-07-24 12:18:16,396 INFO L168 Benchmark]: CDTParser took 0.27 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-07-24 12:18:16,397 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1471.15 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. [2018-07-24 12:18:16,397 INFO L168 Benchmark]: Boogie Procedure Inliner took 251.78 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-07-24 12:18:16,398 INFO L168 Benchmark]: Boogie Preprocessor took 704.64 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 857.2 MB). Free memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. [2018-07-24 12:18:16,399 INFO L168 Benchmark]: RCFGBuilder took 5969.81 ms. Allocated memory is still 2.4 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 331.5 MB). Peak memory consumption was 331.5 MB. Max. memory is 7.1 GB. [2018-07-24 12:18:16,400 INFO L168 Benchmark]: TraceAbstraction took 240315.21 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.5 GB). Free memory was 1.9 GB in the beginning and 1.3 GB in the end (delta: 608.4 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. [2018-07-24 12:18:16,404 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.27 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. * CACSL2BoogieTranslator took 1471.15 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 251.78 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 704.64 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 857.2 MB). Free memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5969.81 ms. Allocated memory is still 2.4 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 331.5 MB). Peak memory consumption was 331.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 240315.21 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.5 GB). Free memory was 1.9 GB in the beginning and 1.3 GB in the end (delta: 608.4 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 43]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 43). Cancelled while BasicCegarLoop was analyzing trace of length 557 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 7. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 240.2s OverallTime, 12 OverallIterations, 4 TraceHistogramMax, 168.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3850 SDtfs, 20566 SDslu, 3031 SDs, 0 SdLazy, 38040 SolverSat, 8487 SolverUnsat, 13 SolverUnknown, 0 SolverNotchecked, 148.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6816 GetRequests, 6592 SyntacticMatches, 31 SemanticMatches, 193 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2198 ImplicationChecksByTransitivity, 13.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=56617occurred in iteration=11, 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: 5.7s AutomataMinimizationTime, 11 MinimizatonAttempts, 10322 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 18.9s InterpolantComputationTime, 6052 NumberOfCodeBlocks, 6052 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 9340 ConstructedInterpolants, 17 QuantifiedInterpolants, 22260983 SizeOfPredicates, 38 NumberOfNonLiveVariables, 5227 ConjunctsInSsa, 153 ConjunctsInUnsatCore, 33 InterpolantComputations, 12 PerfectInterpolantSequences, 2388/3571 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label50_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_12-18-16-421.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label50_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_12-18-16-421.csv Completed graceful shutdown