java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem11_label09_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dace188-m [2018-09-14 17:10:07,749 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-14 17:10:07,750 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-14 17:10:07,768 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-14 17:10:07,769 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-14 17:10:07,770 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-14 17:10:07,771 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-14 17:10:07,773 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-14 17:10:07,774 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-14 17:10:07,775 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-14 17:10:07,776 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-14 17:10:07,776 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-14 17:10:07,777 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-14 17:10:07,778 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-14 17:10:07,779 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-14 17:10:07,780 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-14 17:10:07,781 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-14 17:10:07,783 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-14 17:10:07,785 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-14 17:10:07,787 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-14 17:10:07,788 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-14 17:10:07,789 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-14 17:10:07,791 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-14 17:10:07,792 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-14 17:10:07,792 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-14 17:10:07,793 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-14 17:10:07,794 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-14 17:10:07,795 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-14 17:10:07,795 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-14 17:10:07,797 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-14 17:10:07,797 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-14 17:10:07,798 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-14 17:10:07,798 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-14 17:10:07,798 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-14 17:10:07,799 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-14 17:10:07,800 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-14 17:10:07,800 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-09-14 17:10:07,816 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-14 17:10:07,816 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-14 17:10:07,817 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-14 17:10:07,817 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-14 17:10:07,817 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-14 17:10:07,817 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-14 17:10:07,818 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-14 17:10:07,818 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-14 17:10:07,818 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-14 17:10:07,818 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-14 17:10:07,819 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-14 17:10:07,819 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-14 17:10:07,819 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-14 17:10:07,820 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-14 17:10:07,820 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-14 17:10:07,820 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-14 17:10:07,820 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-14 17:10:07,820 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-14 17:10:07,821 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-14 17:10:07,821 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-14 17:10:07,821 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-14 17:10:07,821 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-14 17:10:07,821 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-14 17:10:07,822 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:10:07,822 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-14 17:10:07,822 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-14 17:10:07,822 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-14 17:10:07,823 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-14 17:10:07,823 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-14 17:10:07,823 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-14 17:10:07,823 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-14 17:10:07,823 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-14 17:10:07,823 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-14 17:10:07,867 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-14 17:10:07,880 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-14 17:10:07,883 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-14 17:10:07,884 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-14 17:10:07,885 INFO L276 PluginConnector]: CDTParser initialized [2018-09-14 17:10:07,885 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label09_true-unreach-call.c [2018-09-14 17:10:08,231 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b9e4234c2/6b72add994154a2b8ff7032233c5bc2f/FLAGa183a8d0d [2018-09-14 17:10:08,558 INFO L277 CDTParser]: Found 1 translation units. [2018-09-14 17:10:08,559 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label09_true-unreach-call.c [2018-09-14 17:10:08,578 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b9e4234c2/6b72add994154a2b8ff7032233c5bc2f/FLAGa183a8d0d [2018-09-14 17:10:08,599 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b9e4234c2/6b72add994154a2b8ff7032233c5bc2f [2018-09-14 17:10:08,611 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-14 17:10:08,615 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-14 17:10:08,616 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-14 17:10:08,616 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-14 17:10:08,623 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-14 17:10:08,624 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:10:08" (1/1) ... [2018-09-14 17:10:08,627 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11a614e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:10:08, skipping insertion in model container [2018-09-14 17:10:08,627 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:10:08" (1/1) ... [2018-09-14 17:10:08,639 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-14 17:10:09,317 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:10:09,336 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-14 17:10:09,526 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:10:09,622 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:10:09 WrapperNode [2018-09-14 17:10:09,623 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-14 17:10:09,624 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-14 17:10:09,624 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-14 17:10:09,624 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-14 17:10:09,634 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:10:09" (1/1) ... [2018-09-14 17:10:09,667 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:10:09" (1/1) ... [2018-09-14 17:10:09,793 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-14 17:10:09,793 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-14 17:10:09,793 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-14 17:10:09,794 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-14 17:10:10,046 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:10:09" (1/1) ... [2018-09-14 17:10:10,046 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:10:09" (1/1) ... [2018-09-14 17:10:10,058 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:10:09" (1/1) ... [2018-09-14 17:10:10,058 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:10:09" (1/1) ... [2018-09-14 17:10:10,122 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:10:09" (1/1) ... [2018-09-14 17:10:10,147 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:10:09" (1/1) ... [2018-09-14 17:10:10,172 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:10:09" (1/1) ... [2018-09-14 17:10:10,192 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-14 17:10:10,193 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-14 17:10:10,193 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-14 17:10:10,193 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-14 17:10:10,194 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:10: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-09-14 17:10:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-14 17:10:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-14 17:10:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-14 17:10:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-14 17:10:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-14 17:10:10,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-14 17:10:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-14 17:10:10,271 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-14 17:10:15,202 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-14 17:10:15,203 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:10:15 BoogieIcfgContainer [2018-09-14 17:10:15,203 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-14 17:10:15,204 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-14 17:10:15,204 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-14 17:10:15,209 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-14 17:10:15,209 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.09 05:10:08" (1/3) ... [2018-09-14 17:10:15,210 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a3cd9cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:10:15, skipping insertion in model container [2018-09-14 17:10:15,211 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:10:09" (2/3) ... [2018-09-14 17:10:15,211 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a3cd9cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:10:15, skipping insertion in model container [2018-09-14 17:10:15,211 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:10:15" (3/3) ... [2018-09-14 17:10:15,214 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label09_true-unreach-call.c [2018-09-14 17:10:15,226 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-14 17:10:15,240 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-14 17:10:15,317 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-14 17:10:15,318 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-14 17:10:15,318 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-14 17:10:15,318 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-14 17:10:15,318 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-14 17:10:15,319 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-14 17:10:15,319 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-14 17:10:15,319 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-14 17:10:15,319 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-14 17:10:15,373 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-09-14 17:10:15,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2018-09-14 17:10:15,388 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:10:15,389 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-14 17:10:15,390 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:10:15,395 INFO L82 PathProgramCache]: Analyzing trace with hash -662645095, now seen corresponding path program 1 times [2018-09-14 17:10:15,398 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:10:15,445 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:10:15,445 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:10:15,446 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:10:15,446 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:10:15,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:10:16,048 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:10:16,051 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:10:16,051 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:10:16,051 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:10:16,058 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:10:16,074 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:10:16,075 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:10:16,077 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 4 states. [2018-09-14 17:10:19,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:10:19,249 INFO L93 Difference]: Finished difference Result 985 states and 1761 transitions. [2018-09-14 17:10:19,250 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:10:19,252 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 73 [2018-09-14 17:10:19,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:10:19,282 INFO L225 Difference]: With dead ends: 985 [2018-09-14 17:10:19,283 INFO L226 Difference]: Without dead ends: 686 [2018-09-14 17:10:19,291 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:10:19,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2018-09-14 17:10:19,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 686. [2018-09-14 17:10:19,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 686 states. [2018-09-14 17:10:19,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 686 states and 1046 transitions. [2018-09-14 17:10:19,400 INFO L78 Accepts]: Start accepts. Automaton has 686 states and 1046 transitions. Word has length 73 [2018-09-14 17:10:19,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:10:19,401 INFO L480 AbstractCegarLoop]: Abstraction has 686 states and 1046 transitions. [2018-09-14 17:10:19,401 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:10:19,401 INFO L276 IsEmpty]: Start isEmpty. Operand 686 states and 1046 transitions. [2018-09-14 17:10:19,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-09-14 17:10:19,412 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:10:19,413 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-09-14 17:10:19,413 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:10:19,413 INFO L82 PathProgramCache]: Analyzing trace with hash -2141432933, now seen corresponding path program 1 times [2018-09-14 17:10:19,414 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:10:19,415 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:10:19,415 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:10:19,415 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:10:19,416 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:10:19,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:10:19,843 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:10:19,843 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:10:19,844 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-14 17:10:19,844 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:10:19,848 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-14 17:10:19,848 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-14 17:10:19,849 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-09-14 17:10:19,849 INFO L87 Difference]: Start difference. First operand 686 states and 1046 transitions. Second operand 6 states. [2018-09-14 17:10:28,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:10:28,246 INFO L93 Difference]: Finished difference Result 2339 states and 3736 transitions. [2018-09-14 17:10:28,250 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:10:28,250 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 154 [2018-09-14 17:10:28,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:10:28,262 INFO L225 Difference]: With dead ends: 2339 [2018-09-14 17:10:28,263 INFO L226 Difference]: Without dead ends: 1659 [2018-09-14 17:10:28,269 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-09-14 17:10:28,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1659 states. [2018-09-14 17:10:28,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1659 to 1637. [2018-09-14 17:10:28,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1637 states. [2018-09-14 17:10:28,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1637 states to 1637 states and 2351 transitions. [2018-09-14 17:10:28,348 INFO L78 Accepts]: Start accepts. Automaton has 1637 states and 2351 transitions. Word has length 154 [2018-09-14 17:10:28,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:10:28,349 INFO L480 AbstractCegarLoop]: Abstraction has 1637 states and 2351 transitions. [2018-09-14 17:10:28,349 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-14 17:10:28,349 INFO L276 IsEmpty]: Start isEmpty. Operand 1637 states and 2351 transitions. [2018-09-14 17:10:28,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2018-09-14 17:10:28,358 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:10:28,359 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-14 17:10:28,359 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:10:28,359 INFO L82 PathProgramCache]: Analyzing trace with hash -2008994851, now seen corresponding path program 1 times [2018-09-14 17:10:28,359 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:10:28,360 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:10:28,361 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:10:28,361 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:10:28,361 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:10:28,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:10:29,333 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 60 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:10:29,333 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:10:29,333 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:10:29,353 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:10:29,354 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:10:29,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:10:29,503 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:10:29,740 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:10:29,740 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:10:30,106 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:10:30,145 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-14 17:10:30,145 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8] total 10 [2018-09-14 17:10:30,146 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:10:30,148 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:10:30,148 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:10:30,148 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2018-09-14 17:10:30,151 INFO L87 Difference]: Start difference. First operand 1637 states and 2351 transitions. Second operand 3 states. [2018-09-14 17:10:33,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:10:33,524 INFO L93 Difference]: Finished difference Result 4761 states and 7037 transitions. [2018-09-14 17:10:33,530 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:10:33,531 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 205 [2018-09-14 17:10:33,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:10:33,553 INFO L225 Difference]: With dead ends: 4761 [2018-09-14 17:10:33,553 INFO L226 Difference]: Without dead ends: 3130 [2018-09-14 17:10:33,565 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 419 GetRequests, 411 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2018-09-14 17:10:33,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3130 states. [2018-09-14 17:10:33,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3130 to 3117. [2018-09-14 17:10:33,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3117 states. [2018-09-14 17:10:33,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3117 states to 3117 states and 4347 transitions. [2018-09-14 17:10:33,663 INFO L78 Accepts]: Start accepts. Automaton has 3117 states and 4347 transitions. Word has length 205 [2018-09-14 17:10:33,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:10:33,664 INFO L480 AbstractCegarLoop]: Abstraction has 3117 states and 4347 transitions. [2018-09-14 17:10:33,664 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:10:33,664 INFO L276 IsEmpty]: Start isEmpty. Operand 3117 states and 4347 transitions. [2018-09-14 17:10:33,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2018-09-14 17:10:33,674 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:10:33,674 INFO L376 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-14 17:10:33,675 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:10:33,675 INFO L82 PathProgramCache]: Analyzing trace with hash -395051035, now seen corresponding path program 1 times [2018-09-14 17:10:33,675 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:10:33,677 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:10:33,678 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:10:33,678 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:10:33,678 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:10:33,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:10:34,019 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-14 17:10:34,464 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 132 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:10:34,465 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:10:34,465 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:10:34,485 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:10:34,485 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:10:34,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:10:34,603 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:10:35,049 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 138 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-09-14 17:10:35,050 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:10:35,293 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 132 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:10:35,314 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:10:35,315 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-14 17:10:35,315 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:10:35,316 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:10:35,316 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:10:35,316 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:10:35,317 INFO L87 Difference]: Start difference. First operand 3117 states and 4347 transitions. Second operand 5 states. [2018-09-14 17:10:40,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:10:40,665 INFO L93 Difference]: Finished difference Result 8448 states and 12447 transitions. [2018-09-14 17:10:40,669 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:10:40,669 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 241 [2018-09-14 17:10:40,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:10:40,711 INFO L225 Difference]: With dead ends: 8448 [2018-09-14 17:10:40,711 INFO L226 Difference]: Without dead ends: 5527 [2018-09-14 17:10:40,737 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 491 GetRequests, 477 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-09-14 17:10:40,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5527 states. [2018-09-14 17:10:40,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5527 to 5445. [2018-09-14 17:10:40,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5445 states. [2018-09-14 17:10:40,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5445 states to 5445 states and 7647 transitions. [2018-09-14 17:10:40,924 INFO L78 Accepts]: Start accepts. Automaton has 5445 states and 7647 transitions. Word has length 241 [2018-09-14 17:10:40,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:10:40,924 INFO L480 AbstractCegarLoop]: Abstraction has 5445 states and 7647 transitions. [2018-09-14 17:10:40,924 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:10:40,924 INFO L276 IsEmpty]: Start isEmpty. Operand 5445 states and 7647 transitions. [2018-09-14 17:10:40,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2018-09-14 17:10:40,948 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:10:40,948 INFO L376 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 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-09-14 17:10:40,949 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:10:40,949 INFO L82 PathProgramCache]: Analyzing trace with hash -84605220, now seen corresponding path program 1 times [2018-09-14 17:10:40,949 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:10:40,950 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:10:40,950 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:10:40,950 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:10:40,950 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:10:40,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:10:41,207 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-09-14 17:10:41,208 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:10:41,208 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:10:41,208 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:10:41,209 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:10:41,209 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:10:41,209 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:10:41,210 INFO L87 Difference]: Start difference. First operand 5445 states and 7647 transitions. Second operand 4 states. [2018-09-14 17:10:43,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:10:43,351 INFO L93 Difference]: Finished difference Result 12191 states and 17434 transitions. [2018-09-14 17:10:43,352 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:10:43,352 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 242 [2018-09-14 17:10:43,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:10:43,392 INFO L225 Difference]: With dead ends: 12191 [2018-09-14 17:10:43,393 INFO L226 Difference]: Without dead ends: 6752 [2018-09-14 17:10:43,424 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:10:43,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6752 states. [2018-09-14 17:10:43,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6752 to 6715. [2018-09-14 17:10:43,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6715 states. [2018-09-14 17:10:43,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6715 states to 6715 states and 9258 transitions. [2018-09-14 17:10:43,599 INFO L78 Accepts]: Start accepts. Automaton has 6715 states and 9258 transitions. Word has length 242 [2018-09-14 17:10:43,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:10:43,600 INFO L480 AbstractCegarLoop]: Abstraction has 6715 states and 9258 transitions. [2018-09-14 17:10:43,600 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:10:43,600 INFO L276 IsEmpty]: Start isEmpty. Operand 6715 states and 9258 transitions. [2018-09-14 17:10:43,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 288 [2018-09-14 17:10:43,616 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:10:43,617 INFO L376 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-14 17:10:43,617 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:10:43,617 INFO L82 PathProgramCache]: Analyzing trace with hash -1530098488, now seen corresponding path program 1 times [2018-09-14 17:10:43,618 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:10:43,618 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:10:43,619 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:10:43,619 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:10:43,619 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:10:43,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:10:44,540 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 0 proven. 139 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-09-14 17:10:44,540 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:10:44,540 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-09-14 17:10:44,548 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:10:44,548 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:10:44,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:10:44,640 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:10:44,826 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 212 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:10:44,826 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:10:45,134 WARN L178 SmtUtils]: Spent 304.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-09-14 17:10:45,992 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-14 17:10:46,314 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 212 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:10:46,347 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:10:46,347 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 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-09-14 17:10:46,383 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:10:46,383 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:10:46,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:10:46,609 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:10:46,663 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 212 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:10:46,663 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:10:46,803 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-09-14 17:10:47,158 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 212 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:10:47,160 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:10:47,161 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5, 5, 5] total 14 [2018-09-14 17:10:47,161 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:10:47,161 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-09-14 17:10:47,162 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-09-14 17:10:47,162 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2018-09-14 17:10:47,163 INFO L87 Difference]: Start difference. First operand 6715 states and 9258 transitions. Second operand 12 states. [2018-09-14 17:11:07,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:11:07,131 INFO L93 Difference]: Finished difference Result 24781 states and 37780 transitions. [2018-09-14 17:11:07,132 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2018-09-14 17:11:07,132 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 287 [2018-09-14 17:11:07,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:11:07,226 INFO L225 Difference]: With dead ends: 24781 [2018-09-14 17:11:07,227 INFO L226 Difference]: Without dead ends: 18261 [2018-09-14 17:11:07,271 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1242 GetRequests, 1170 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1714 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=802, Invalid=4600, Unknown=0, NotChecked=0, Total=5402 [2018-09-14 17:11:07,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18261 states. [2018-09-14 17:11:07,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18261 to 17730. [2018-09-14 17:11:07,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17730 states. [2018-09-14 17:11:07,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17730 states to 17730 states and 23493 transitions. [2018-09-14 17:11:07,767 INFO L78 Accepts]: Start accepts. Automaton has 17730 states and 23493 transitions. Word has length 287 [2018-09-14 17:11:07,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:11:07,768 INFO L480 AbstractCegarLoop]: Abstraction has 17730 states and 23493 transitions. [2018-09-14 17:11:07,768 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-09-14 17:11:07,768 INFO L276 IsEmpty]: Start isEmpty. Operand 17730 states and 23493 transitions. [2018-09-14 17:11:07,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2018-09-14 17:11:07,799 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:11:07,800 INFO L376 BasicCegarLoop]: trace histogram [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, 2, 2, 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] [2018-09-14 17:11:07,800 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:11:07,800 INFO L82 PathProgramCache]: Analyzing trace with hash -680727143, now seen corresponding path program 1 times [2018-09-14 17:11:07,800 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:11:07,801 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:07,801 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:07,801 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:07,802 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:11:07,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:08,126 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-09-14 17:11:08,126 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:11:08,126 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-14 17:11:08,127 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:11:08,127 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:11:08,127 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:11:08,128 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:11:08,128 INFO L87 Difference]: Start difference. First operand 17730 states and 23493 transitions. Second operand 3 states. [2018-09-14 17:11:10,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:11:10,765 INFO L93 Difference]: Finished difference Result 36863 states and 50585 transitions. [2018-09-14 17:11:10,765 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:11:10,766 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 344 [2018-09-14 17:11:10,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:11:10,835 INFO L225 Difference]: With dead ends: 36863 [2018-09-14 17:11:10,835 INFO L226 Difference]: Without dead ends: 19519 [2018-09-14 17:11:10,883 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:11:10,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19519 states. [2018-09-14 17:11:11,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19519 to 19475. [2018-09-14 17:11:11,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19475 states. [2018-09-14 17:11:11,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19475 states to 19475 states and 25599 transitions. [2018-09-14 17:11:11,383 INFO L78 Accepts]: Start accepts. Automaton has 19475 states and 25599 transitions. Word has length 344 [2018-09-14 17:11:11,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:11:11,384 INFO L480 AbstractCegarLoop]: Abstraction has 19475 states and 25599 transitions. [2018-09-14 17:11:11,384 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:11:11,384 INFO L276 IsEmpty]: Start isEmpty. Operand 19475 states and 25599 transitions. [2018-09-14 17:11:11,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2018-09-14 17:11:11,424 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:11:11,424 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-09-14 17:11:11,425 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:11:11,425 INFO L82 PathProgramCache]: Analyzing trace with hash 1571211306, now seen corresponding path program 1 times [2018-09-14 17:11:11,425 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:11:11,426 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:11,426 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:11,426 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:11,427 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:11:11,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:12,110 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 363 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-09-14 17:11:12,110 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:11:12,111 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-09-14 17:11:12,128 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:12,128 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:11:12,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:12,243 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:11:12,425 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 363 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-09-14 17:11:12,425 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:11:12,789 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 363 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-09-14 17:11:12,811 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:11:12,812 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 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-09-14 17:11:12,830 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:12,830 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:11:13,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:13,092 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:11:13,194 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 280 proven. 177 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:11:13,195 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:11:13,416 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 363 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-09-14 17:11:13,551 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:11:13,552 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 6, 5] total 8 [2018-09-14 17:11:13,552 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:11:13,553 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-14 17:11:13,553 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-14 17:11:13,553 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-14 17:11:13,554 INFO L87 Difference]: Start difference. First operand 19475 states and 25599 transitions. Second operand 6 states. [2018-09-14 17:11:15,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:11:15,296 INFO L93 Difference]: Finished difference Result 36711 states and 49799 transitions. [2018-09-14 17:11:15,299 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:11:15,299 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 367 [2018-09-14 17:11:15,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:11:15,360 INFO L225 Difference]: With dead ends: 36711 [2018-09-14 17:11:15,360 INFO L226 Difference]: Without dead ends: 17862 [2018-09-14 17:11:15,394 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1478 GetRequests, 1464 SyntacticMatches, 5 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:11:15,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17862 states. [2018-09-14 17:11:15,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17862 to 17419. [2018-09-14 17:11:15,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17419 states. [2018-09-14 17:11:15,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17419 states to 17419 states and 21805 transitions. [2018-09-14 17:11:15,758 INFO L78 Accepts]: Start accepts. Automaton has 17419 states and 21805 transitions. Word has length 367 [2018-09-14 17:11:15,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:11:15,758 INFO L480 AbstractCegarLoop]: Abstraction has 17419 states and 21805 transitions. [2018-09-14 17:11:15,762 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-14 17:11:15,762 INFO L276 IsEmpty]: Start isEmpty. Operand 17419 states and 21805 transitions. [2018-09-14 17:11:15,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2018-09-14 17:11:15,793 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:11:15,794 INFO L376 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-14 17:11:15,794 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:11:15,794 INFO L82 PathProgramCache]: Analyzing trace with hash 37112919, now seen corresponding path program 1 times [2018-09-14 17:11:15,795 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:11:15,795 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:15,795 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:15,796 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:15,796 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:11:15,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:16,136 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2018-09-14 17:11:16,136 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:11:16,137 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-14 17:11:16,137 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:11:16,138 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:11:16,138 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:11:16,138 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:11:16,138 INFO L87 Difference]: Start difference. First operand 17419 states and 21805 transitions. Second operand 3 states. [2018-09-14 17:11:18,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:11:18,847 INFO L93 Difference]: Finished difference Result 40768 states and 52234 transitions. [2018-09-14 17:11:18,848 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:11:18,848 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 366 [2018-09-14 17:11:18,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:11:18,915 INFO L225 Difference]: With dead ends: 40768 [2018-09-14 17:11:18,916 INFO L226 Difference]: Without dead ends: 23735 [2018-09-14 17:11:18,956 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:11:18,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23735 states. [2018-09-14 17:11:19,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23735 to 22962. [2018-09-14 17:11:19,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22962 states. [2018-09-14 17:11:19,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22962 states to 22962 states and 27995 transitions. [2018-09-14 17:11:19,373 INFO L78 Accepts]: Start accepts. Automaton has 22962 states and 27995 transitions. Word has length 366 [2018-09-14 17:11:19,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:11:19,374 INFO L480 AbstractCegarLoop]: Abstraction has 22962 states and 27995 transitions. [2018-09-14 17:11:19,374 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:11:19,374 INFO L276 IsEmpty]: Start isEmpty. Operand 22962 states and 27995 transitions. [2018-09-14 17:11:19,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 498 [2018-09-14 17:11:19,441 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:11:19,441 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-14 17:11:19,442 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:11:19,442 INFO L82 PathProgramCache]: Analyzing trace with hash 1171373487, now seen corresponding path program 1 times [2018-09-14 17:11:19,442 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:11:19,443 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:19,443 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:19,443 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:19,443 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:11:19,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:20,053 INFO L134 CoverageAnalysis]: Checked inductivity of 801 backedges. 280 proven. 2 refuted. 0 times theorem prover too weak. 519 trivial. 0 not checked. [2018-09-14 17:11:20,054 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:11:20,054 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:11:20,064 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:20,064 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:11:20,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:20,215 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:11:20,327 INFO L134 CoverageAnalysis]: Checked inductivity of 801 backedges. 447 proven. 0 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2018-09-14 17:11:20,328 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:11:20,482 INFO L134 CoverageAnalysis]: Checked inductivity of 801 backedges. 280 proven. 2 refuted. 0 times theorem prover too weak. 519 trivial. 0 not checked. [2018-09-14 17:11:20,503 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:11:20,503 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 3 [2018-09-14 17:11:20,503 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:11:20,504 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:11:20,504 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:11:20,505 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:11:20,505 INFO L87 Difference]: Start difference. First operand 22962 states and 27995 transitions. Second operand 3 states. [2018-09-14 17:11:21,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:11:21,700 INFO L93 Difference]: Finished difference Result 45715 states and 56432 transitions. [2018-09-14 17:11:21,701 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:11:21,701 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 497 [2018-09-14 17:11:21,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:11:21,765 INFO L225 Difference]: With dead ends: 45715 [2018-09-14 17:11:21,766 INFO L226 Difference]: Without dead ends: 22743 [2018-09-14 17:11:21,817 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 996 GetRequests, 995 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:11:21,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22743 states. [2018-09-14 17:11:22,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22743 to 22518. [2018-09-14 17:11:22,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22518 states. [2018-09-14 17:11:22,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22518 states to 22518 states and 26770 transitions. [2018-09-14 17:11:22,196 INFO L78 Accepts]: Start accepts. Automaton has 22518 states and 26770 transitions. Word has length 497 [2018-09-14 17:11:22,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:11:22,197 INFO L480 AbstractCegarLoop]: Abstraction has 22518 states and 26770 transitions. [2018-09-14 17:11:22,197 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:11:22,197 INFO L276 IsEmpty]: Start isEmpty. Operand 22518 states and 26770 transitions. [2018-09-14 17:11:22,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2018-09-14 17:11:22,245 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:11:22,245 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-14 17:11:22,246 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:11:22,246 INFO L82 PathProgramCache]: Analyzing trace with hash -1340125166, now seen corresponding path program 1 times [2018-09-14 17:11:22,246 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:11:22,247 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:22,247 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:22,247 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:22,248 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:11:22,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:22,928 INFO L134 CoverageAnalysis]: Checked inductivity of 534 backedges. 204 proven. 0 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2018-09-14 17:11:22,928 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:11:22,928 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:11:22,931 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:11:22,931 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:11:22,932 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:11:22,932 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:11:22,932 INFO L87 Difference]: Start difference. First operand 22518 states and 26770 transitions. Second operand 4 states. [2018-09-14 17:11:24,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:11:24,769 INFO L93 Difference]: Finished difference Result 41583 states and 49290 transitions. [2018-09-14 17:11:24,770 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:11:24,770 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 508 [2018-09-14 17:11:24,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:11:24,814 INFO L225 Difference]: With dead ends: 41583 [2018-09-14 17:11:24,815 INFO L226 Difference]: Without dead ends: 21150 [2018-09-14 17:11:24,848 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:11:24,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21150 states. [2018-09-14 17:11:25,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21150 to 21141. [2018-09-14 17:11:25,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21141 states. [2018-09-14 17:11:25,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21141 states to 21141 states and 24932 transitions. [2018-09-14 17:11:25,177 INFO L78 Accepts]: Start accepts. Automaton has 21141 states and 24932 transitions. Word has length 508 [2018-09-14 17:11:25,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:11:25,178 INFO L480 AbstractCegarLoop]: Abstraction has 21141 states and 24932 transitions. [2018-09-14 17:11:25,178 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:11:25,178 INFO L276 IsEmpty]: Start isEmpty. Operand 21141 states and 24932 transitions. [2018-09-14 17:11:25,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 566 [2018-09-14 17:11:25,219 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:11:25,219 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 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, 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] [2018-09-14 17:11:25,220 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:11:25,220 INFO L82 PathProgramCache]: Analyzing trace with hash 1813271313, now seen corresponding path program 1 times [2018-09-14 17:11:25,220 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:11:25,221 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:25,221 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:25,221 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:25,221 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:11:25,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:25,836 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-14 17:11:26,007 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-14 17:11:26,968 INFO L134 CoverageAnalysis]: Checked inductivity of 856 backedges. 513 proven. 81 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2018-09-14 17:11:26,968 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:11:26,968 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:11:26,976 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:26,976 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:11:27,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:27,129 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:11:28,374 INFO L134 CoverageAnalysis]: Checked inductivity of 856 backedges. 682 proven. 2 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2018-09-14 17:11:28,374 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:11:29,318 INFO L134 CoverageAnalysis]: Checked inductivity of 856 backedges. 513 proven. 81 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2018-09-14 17:11:29,339 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:11:29,340 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 10 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 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:11:29,356 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:29,356 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:11:29,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:29,716 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:11:30,536 INFO L134 CoverageAnalysis]: Checked inductivity of 856 backedges. 682 proven. 2 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2018-09-14 17:11:30,536 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:11:31,386 INFO L134 CoverageAnalysis]: Checked inductivity of 856 backedges. 513 proven. 81 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2018-09-14 17:11:31,389 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:11:31,390 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 7, 8, 5, 5] total 25 [2018-09-14 17:11:31,390 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:11:31,392 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-09-14 17:11:31,392 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-09-14 17:11:31,392 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=491, Unknown=0, NotChecked=0, Total=600 [2018-09-14 17:11:31,392 INFO L87 Difference]: Start difference. First operand 21141 states and 24932 transitions. Second operand 16 states. [2018-09-14 17:11:31,543 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 51 [2018-09-14 17:11:34,192 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 54 [2018-09-14 17:11:34,341 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 50 [2018-09-14 17:11:34,806 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2018-09-14 17:11:35,066 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 48 [2018-09-14 17:11:35,243 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 52 [2018-09-14 17:11:35,401 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 52 [2018-09-14 17:11:35,605 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 50 [2018-09-14 17:11:35,783 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2018-09-14 17:11:36,950 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 49 [2018-09-14 17:11:37,107 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 49 [2018-09-14 17:11:37,979 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 36 [2018-09-14 17:11:38,562 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2018-09-14 17:11:39,257 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 51 [2018-09-14 17:11:39,755 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 35 [2018-09-14 17:11:41,171 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 51 [2018-09-14 17:11:43,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:11:43,016 INFO L93 Difference]: Finished difference Result 44279 states and 53910 transitions. [2018-09-14 17:11:43,017 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2018-09-14 17:11:43,017 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 565 [2018-09-14 17:11:43,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:11:43,071 INFO L225 Difference]: With dead ends: 44279 [2018-09-14 17:11:43,071 INFO L226 Difference]: Without dead ends: 23333 [2018-09-14 17:11:43,106 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2339 GetRequests, 2274 SyntacticMatches, 2 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1061 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=906, Invalid=3254, Unknown=0, NotChecked=0, Total=4160 [2018-09-14 17:11:43,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23333 states. [2018-09-14 17:11:43,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23333 to 22190. [2018-09-14 17:11:43,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22190 states. [2018-09-14 17:11:43,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22190 states to 22190 states and 25846 transitions. [2018-09-14 17:11:43,502 INFO L78 Accepts]: Start accepts. Automaton has 22190 states and 25846 transitions. Word has length 565 [2018-09-14 17:11:43,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:11:43,503 INFO L480 AbstractCegarLoop]: Abstraction has 22190 states and 25846 transitions. [2018-09-14 17:11:43,503 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-09-14 17:11:43,503 INFO L276 IsEmpty]: Start isEmpty. Operand 22190 states and 25846 transitions. [2018-09-14 17:11:43,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 582 [2018-09-14 17:11:43,543 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:11:43,543 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 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, 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] [2018-09-14 17:11:43,544 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:11:43,544 INFO L82 PathProgramCache]: Analyzing trace with hash -1388327361, now seen corresponding path program 1 times [2018-09-14 17:11:43,544 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:11:43,545 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:43,545 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:43,545 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:11:43,545 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:11:43,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:44,290 INFO L134 CoverageAnalysis]: Checked inductivity of 888 backedges. 275 proven. 404 refuted. 0 times theorem prover too weak. 209 trivial. 0 not checked. [2018-09-14 17:11:44,290 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:11:44,290 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:11:44,299 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:44,299 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:11:44,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:44,463 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:11:44,647 INFO L134 CoverageAnalysis]: Checked inductivity of 888 backedges. 514 proven. 2 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2018-09-14 17:11:44,647 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:11:45,214 INFO L134 CoverageAnalysis]: Checked inductivity of 888 backedges. 514 proven. 2 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2018-09-14 17:11:45,235 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:11:45,235 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 12 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 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:11:45,253 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:11:45,253 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:11:45,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:11:45,659 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:11:45,951 INFO L134 CoverageAnalysis]: Checked inductivity of 888 backedges. 514 proven. 2 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2018-09-14 17:11:45,951 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:11:46,376 INFO L134 CoverageAnalysis]: Checked inductivity of 888 backedges. 514 proven. 2 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2018-09-14 17:11:46,378 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:11:46,379 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 12 [2018-09-14 17:11:46,379 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:11:46,381 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-14 17:11:46,381 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-14 17:11:46,381 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:11:46,382 INFO L87 Difference]: Start difference. First operand 22190 states and 25846 transitions. Second operand 10 states. [2018-09-14 17:11:57,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:11:57,407 INFO L93 Difference]: Finished difference Result 53781 states and 64152 transitions. [2018-09-14 17:11:57,409 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2018-09-14 17:11:57,409 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 581 [2018-09-14 17:11:57,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:11:57,409 INFO L225 Difference]: With dead ends: 53781 [2018-09-14 17:11:57,409 INFO L226 Difference]: Without dead ends: 0 [2018-09-14 17:11:57,452 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2432 GetRequests, 2371 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1209 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=658, Invalid=3248, Unknown=0, NotChecked=0, Total=3906 [2018-09-14 17:11:57,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-09-14 17:11:57,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-09-14 17:11:57,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-09-14 17:11:57,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-09-14 17:11:57,454 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 581 [2018-09-14 17:11:57,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:11:57,454 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-09-14 17:11:57,454 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-14 17:11:57,454 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-09-14 17:11:57,456 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-09-14 17:11:57,461 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-09-14 17:11:57,880 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:57,889 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:57,893 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:57,899 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:57,903 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:57,918 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:57,923 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:57,954 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,003 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,007 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,025 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,038 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,092 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,121 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,128 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,191 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,198 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,206 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,288 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,291 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,294 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,305 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,308 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,311 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,313 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,321 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,325 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,327 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,327 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,330 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,358 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,387 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,389 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,394 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,395 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,397 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,404 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,414 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,417 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,423 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,433 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,443 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,453 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,454 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,454 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,529 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,533 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,541 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,599 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,610 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,618 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,642 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,649 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,675 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,683 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,699 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,704 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,704 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,715 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,730 WARN L178 SmtUtils]: Spent 865.00 ms on a formula simplification. DAG size of input: 512 DAG size of output: 250 [2018-09-14 17:11:58,750 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,758 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,765 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,771 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,775 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,792 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,797 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,817 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,865 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,870 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,888 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,901 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,948 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,976 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:58,983 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,048 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,056 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,063 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,149 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,150 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,154 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,165 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,167 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,171 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,173 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,181 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,185 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,186 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,186 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,189 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,218 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,242 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,245 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,250 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,251 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,253 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,260 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,269 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,272 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,278 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,288 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,300 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,311 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,312 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,312 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,410 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,418 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,423 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,484 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,496 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,505 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,530 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,538 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,566 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,576 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,593 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,599 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,599 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,611 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-09-14 17:11:59,631 WARN L178 SmtUtils]: Spent 899.00 ms on a formula simplification. DAG size of input: 512 DAG size of output: 250 [2018-09-14 17:12:00,088 WARN L178 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 20 [2018-09-14 17:12:00,590 WARN L178 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 38 [2018-09-14 17:12:06,077 WARN L178 SmtUtils]: Spent 5.46 s on a formula simplification. DAG size of input: 460 DAG size of output: 92 [2018-09-14 17:12:07,574 WARN L178 SmtUtils]: Spent 1.48 s on a formula simplification. DAG size of input: 231 DAG size of output: 81 [2018-09-14 17:12:09,130 WARN L178 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 231 DAG size of output: 81 [2018-09-14 17:12:09,133 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-09-14 17:12:09,134 INFO L422 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= ~a29~0 |old(~a29~0)|) (= ~a23~0 |old(~a23~0)|) (= ~a4~0 |old(~a4~0)|) (= ~a25~0 |old(~a25~0)|)) [2018-09-14 17:12:09,134 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-09-14 17:12:09,134 INFO L426 ceAbstractionStarter]: For program point L168(line 168) no Hoare annotation was computed. [2018-09-14 17:12:09,134 INFO L426 ceAbstractionStarter]: For program point L102(line 102) no Hoare annotation was computed. [2018-09-14 17:12:09,134 INFO L426 ceAbstractionStarter]: For program point L36(line 36) no Hoare annotation was computed. [2018-09-14 17:12:09,134 INFO L426 ceAbstractionStarter]: For program point L566(lines 566 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,134 INFO L426 ceAbstractionStarter]: For program point L500(lines 500 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,135 INFO L426 ceAbstractionStarter]: For program point L170-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,135 INFO L426 ceAbstractionStarter]: For program point L104-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,135 INFO L426 ceAbstractionStarter]: For program point L38-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,135 INFO L426 ceAbstractionStarter]: For program point L963(lines 963 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,135 INFO L426 ceAbstractionStarter]: For program point L831(lines 831 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,135 INFO L426 ceAbstractionStarter]: For program point L171(line 171) no Hoare annotation was computed. [2018-09-14 17:12:09,135 INFO L426 ceAbstractionStarter]: For program point L105(line 105) no Hoare annotation was computed. [2018-09-14 17:12:09,135 INFO L426 ceAbstractionStarter]: For program point L39(line 39) no Hoare annotation was computed. [2018-09-14 17:12:09,135 INFO L426 ceAbstractionStarter]: For program point L898(lines 898 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,135 INFO L426 ceAbstractionStarter]: For program point L436(lines 436 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,135 INFO L426 ceAbstractionStarter]: For program point L370(lines 370 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,136 INFO L426 ceAbstractionStarter]: For program point L635(lines 635 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,136 INFO L426 ceAbstractionStarter]: For program point L305(lines 305 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,136 INFO L426 ceAbstractionStarter]: For program point L173-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,136 INFO L426 ceAbstractionStarter]: For program point L107-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,136 INFO L426 ceAbstractionStarter]: For program point L41-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,136 INFO L426 ceAbstractionStarter]: For program point L240(lines 240 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,136 INFO L426 ceAbstractionStarter]: For program point L174(line 174) no Hoare annotation was computed. [2018-09-14 17:12:09,136 INFO L426 ceAbstractionStarter]: For program point L108(line 108) no Hoare annotation was computed. [2018-09-14 17:12:09,136 INFO L426 ceAbstractionStarter]: For program point L42(line 42) no Hoare annotation was computed. [2018-09-14 17:12:09,137 INFO L426 ceAbstractionStarter]: For program point L769(lines 769 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,137 INFO L426 ceAbstractionStarter]: For program point L836(lines 836 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,137 INFO L426 ceAbstractionStarter]: For program point L572(lines 572 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,137 INFO L426 ceAbstractionStarter]: For program point L176-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,137 INFO L426 ceAbstractionStarter]: For program point L110-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,137 INFO L426 ceAbstractionStarter]: For program point L44-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,137 INFO L426 ceAbstractionStarter]: For program point L969(lines 969 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,137 INFO L426 ceAbstractionStarter]: For program point L903(lines 903 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,137 INFO L426 ceAbstractionStarter]: For program point L507(lines 507 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,138 INFO L426 ceAbstractionStarter]: For program point L177(line 177) no Hoare annotation was computed. [2018-09-14 17:12:09,138 INFO L426 ceAbstractionStarter]: For program point L111(line 111) no Hoare annotation was computed. [2018-09-14 17:12:09,138 INFO L426 ceAbstractionStarter]: For program point L45(line 45) no Hoare annotation was computed. [2018-09-14 17:12:09,138 INFO L426 ceAbstractionStarter]: For program point L970(lines 970 980) no Hoare annotation was computed. [2018-09-14 17:12:09,138 INFO L426 ceAbstractionStarter]: For program point L904(lines 904 914) no Hoare annotation was computed. [2018-09-14 17:12:09,138 INFO L426 ceAbstractionStarter]: For program point L970-2(lines 970 980) no Hoare annotation was computed. [2018-09-14 17:12:09,138 INFO L426 ceAbstractionStarter]: For program point L904-2(lines 904 914) no Hoare annotation was computed. [2018-09-14 17:12:09,138 INFO L426 ceAbstractionStarter]: For program point L706(lines 706 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,138 INFO L426 ceAbstractionStarter]: For program point L310(lines 310 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,139 INFO L426 ceAbstractionStarter]: For program point L575(lines 575 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,139 INFO L426 ceAbstractionStarter]: For program point L443(lines 443 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,139 INFO L426 ceAbstractionStarter]: For program point L377(lines 377 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,139 INFO L426 ceAbstractionStarter]: For program point L179-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,139 INFO L426 ceAbstractionStarter]: For program point L113-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,139 INFO L426 ceAbstractionStarter]: For program point L47-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,139 INFO L426 ceAbstractionStarter]: For program point L774(lines 774 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,139 INFO L426 ceAbstractionStarter]: For program point L642(lines 642 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,139 INFO L426 ceAbstractionStarter]: For program point L180(line 180) no Hoare annotation was computed. [2018-09-14 17:12:09,139 INFO L426 ceAbstractionStarter]: For program point L114(line 114) no Hoare annotation was computed. [2018-09-14 17:12:09,139 INFO L426 ceAbstractionStarter]: For program point L48(line 48) no Hoare annotation was computed. [2018-09-14 17:12:09,139 INFO L426 ceAbstractionStarter]: For program point L841(lines 841 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,139 INFO L426 ceAbstractionStarter]: For program point L247(lines 247 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,140 INFO L426 ceAbstractionStarter]: For program point L182-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,140 INFO L426 ceAbstractionStarter]: For program point L116-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,140 INFO L426 ceAbstractionStarter]: For program point L50-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,140 INFO L426 ceAbstractionStarter]: For program point L183(line 183) no Hoare annotation was computed. [2018-09-14 17:12:09,140 INFO L426 ceAbstractionStarter]: For program point L117(line 117) no Hoare annotation was computed. [2018-09-14 17:12:09,140 INFO L426 ceAbstractionStarter]: For program point L51(line 51) no Hoare annotation was computed. [2018-09-14 17:12:09,140 INFO L426 ceAbstractionStarter]: For program point calculate_outputEXIT(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,140 INFO L426 ceAbstractionStarter]: For program point L712(lines 712 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,140 INFO L426 ceAbstractionStarter]: For program point L514(lines 514 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,140 INFO L426 ceAbstractionStarter]: For program point L647(lines 647 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,140 INFO L426 ceAbstractionStarter]: For program point L581(lines 581 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,140 INFO L426 ceAbstractionStarter]: For program point L515(lines 515 525) no Hoare annotation was computed. [2018-09-14 17:12:09,140 INFO L426 ceAbstractionStarter]: For program point L515-2(lines 515 525) no Hoare annotation was computed. [2018-09-14 17:12:09,140 INFO L426 ceAbstractionStarter]: For program point L317(lines 317 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,141 INFO L426 ceAbstractionStarter]: For program point L185-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,141 INFO L426 ceAbstractionStarter]: For program point L119-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,141 INFO L426 ceAbstractionStarter]: For program point L53-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,141 INFO L426 ceAbstractionStarter]: For program point L846(lines 846 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,141 INFO L426 ceAbstractionStarter]: For program point L780(lines 780 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,141 INFO L426 ceAbstractionStarter]: For program point L648(lines 648 657) no Hoare annotation was computed. [2018-09-14 17:12:09,141 INFO L426 ceAbstractionStarter]: For program point L648-2(lines 648 657) no Hoare annotation was computed. [2018-09-14 17:12:09,141 INFO L426 ceAbstractionStarter]: For program point L450(lines 450 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,141 INFO L426 ceAbstractionStarter]: For program point L384(lines 384 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,141 INFO L426 ceAbstractionStarter]: For program point L186(line 186) no Hoare annotation was computed. [2018-09-14 17:12:09,141 INFO L426 ceAbstractionStarter]: For program point L120(line 120) no Hoare annotation was computed. [2018-09-14 17:12:09,141 INFO L426 ceAbstractionStarter]: For program point L54(line 54) no Hoare annotation was computed. [2018-09-14 17:12:09,141 INFO L426 ceAbstractionStarter]: For program point L254(lines 254 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,141 INFO L426 ceAbstractionStarter]: For program point L188-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,142 INFO L426 ceAbstractionStarter]: For program point L122-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,142 INFO L426 ceAbstractionStarter]: For program point L56-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,142 INFO L426 ceAbstractionStarter]: For program point L981(lines 981 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,142 INFO L426 ceAbstractionStarter]: For program point L915(lines 915 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,142 INFO L426 ceAbstractionStarter]: For program point L717(lines 717 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,142 INFO L426 ceAbstractionStarter]: For program point L189(line 189) no Hoare annotation was computed. [2018-09-14 17:12:09,142 INFO L426 ceAbstractionStarter]: For program point L123(line 123) no Hoare annotation was computed. [2018-09-14 17:12:09,142 INFO L426 ceAbstractionStarter]: For program point L57(line 57) no Hoare annotation was computed. [2018-09-14 17:12:09,142 INFO L426 ceAbstractionStarter]: For program point L916(lines 916 926) no Hoare annotation was computed. [2018-09-14 17:12:09,142 INFO L426 ceAbstractionStarter]: For program point L916-2(lines 916 926) no Hoare annotation was computed. [2018-09-14 17:12:09,142 INFO L426 ceAbstractionStarter]: For program point L718(lines 718 730) no Hoare annotation was computed. [2018-09-14 17:12:09,142 INFO L426 ceAbstractionStarter]: For program point L718-2(lines 718 730) no Hoare annotation was computed. [2018-09-14 17:12:09,142 INFO L426 ceAbstractionStarter]: For program point L586(lines 586 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,142 INFO L426 ceAbstractionStarter]: For program point L322(lines 322 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,143 INFO L426 ceAbstractionStarter]: For program point L587(lines 587 597) no Hoare annotation was computed. [2018-09-14 17:12:09,143 INFO L426 ceAbstractionStarter]: For program point L587-2(lines 587 597) no Hoare annotation was computed. [2018-09-14 17:12:09,143 INFO L426 ceAbstractionStarter]: For program point L191-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,143 INFO L426 ceAbstractionStarter]: For program point L125-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,143 INFO L426 ceAbstractionStarter]: For program point L59-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,143 INFO L426 ceAbstractionStarter]: For program point L852(lines 852 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,143 INFO L422 ceAbstractionStarter]: At program point calculate_outputENTRY(lines 22 1026) the Hoare annotation is: (let ((.cse4 (= 1 |old(~a4~0)|)) (.cse15 (= ~a29~0 |old(~a29~0)|)) (.cse16 (= ~a23~0 |old(~a23~0)|)) (.cse17 (= ~a4~0 |old(~a4~0)|)) (.cse18 (= ~a25~0 |old(~a25~0)|)) (.cse22 (+ |old(~a23~0)| 599772))) (let ((.cse8 (< 138 |old(~a23~0)|)) (.cse14 (not (= 13 |old(~a25~0)|))) (.cse7 (<= (+ |old(~a23~0)| 43) 0)) (.cse10 (< 10 |old(~a25~0)|)) (.cse21 (< |old(~a29~0)| 130)) (.cse5 (< 274 |old(~a29~0)|)) (.cse9 (< 130 |old(~a29~0)|)) (.cse3 (not (= 11 |old(~a25~0)|))) (.cse12 (not (= 12 |old(~a25~0)|))) (.cse19 (not (= 10 |old(~a25~0)|))) (.cse11 (< 0 .cse22)) (.cse13 (< .cse22 0)) (.cse2 (and .cse15 .cse16 .cse17 .cse18)) (.cse0 (not (= 15 ~a8~0))) (.cse1 (not (= 1 ~a3~0))) (.cse20 (< |old(~a29~0)| 278)) (.cse6 (not .cse4))) (and (or .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (or .cse6 .cse2 .cse7 .cse8) (or .cse0 .cse1 .cse2 .cse5 .cse7 .cse8) (or .cse2 .cse0 .cse1 .cse4 .cse9 .cse10) (or .cse2 .cse6 .cse11 .cse12 .cse13) (or .cse0 .cse1 .cse2 .cse6 .cse14 .cse7) (or .cse0 .cse1 (or .cse7 .cse8) .cse14 (and (and .cse15 .cse16) .cse17 .cse18)) (or .cse0 .cse1 .cse7 .cse2 .cse12) (or .cse19 .cse2 .cse0 .cse1 .cse6) (or .cse0 .cse1 .cse3 .cse2 .cse6 .cse7) (or .cse0 .cse1 .cse20 .cse2 .cse10) (or .cse2 .cse21 (or .cse0 .cse1 .cse6 .cse14) .cse5) (or .cse0 .cse1 .cse2 .cse6 .cse7 .cse10) (or .cse0 .cse1 .cse3 .cse21 .cse5 .cse2) (or .cse0 .cse1 .cse2 .cse9 .cse12) (or .cse2 .cse0 .cse1 .cse3 .cse4 .cse20) (or .cse0 .cse1 .cse4 .cse2 .cse12) (or .cse19 .cse6 .cse11 .cse13 .cse2) (or (and .cse15 (and .cse16 .cse17) .cse18) (or .cse0 .cse1 (< |old(~a23~0)| 312) .cse20 .cse6))))) [2018-09-14 17:12:09,144 INFO L426 ceAbstractionStarter]: For program point L456(lines 456 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,144 INFO L426 ceAbstractionStarter]: For program point L192(line 192) no Hoare annotation was computed. [2018-09-14 17:12:09,144 INFO L426 ceAbstractionStarter]: For program point L126(line 126) no Hoare annotation was computed. [2018-09-14 17:12:09,144 INFO L426 ceAbstractionStarter]: For program point L60(line 60) no Hoare annotation was computed. [2018-09-14 17:12:09,144 INFO L426 ceAbstractionStarter]: For program point L787(lines 787 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,144 INFO L426 ceAbstractionStarter]: For program point L391(lines 391 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,144 INFO L426 ceAbstractionStarter]: For program point L260(lines 260 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,144 INFO L426 ceAbstractionStarter]: For program point L194-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,144 INFO L426 ceAbstractionStarter]: For program point L128-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,144 INFO L426 ceAbstractionStarter]: For program point L62-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,145 INFO L426 ceAbstractionStarter]: For program point L195(line 195) no Hoare annotation was computed. [2018-09-14 17:12:09,145 INFO L426 ceAbstractionStarter]: For program point L129(line 129) no Hoare annotation was computed. [2018-09-14 17:12:09,145 INFO L426 ceAbstractionStarter]: For program point L63(line 63) no Hoare annotation was computed. [2018-09-14 17:12:09,145 INFO L426 ceAbstractionStarter]: For program point L988(lines 988 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,145 INFO L426 ceAbstractionStarter]: For program point L658(lines 658 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,145 INFO L426 ceAbstractionStarter]: For program point L526(lines 526 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,145 INFO L426 ceAbstractionStarter]: For program point L329(lines 329 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,145 INFO L426 ceAbstractionStarter]: For program point L197-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,145 INFO L426 ceAbstractionStarter]: For program point L131-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,145 INFO L426 ceAbstractionStarter]: For program point L65-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,146 INFO L426 ceAbstractionStarter]: For program point L792(lines 792 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,146 INFO L426 ceAbstractionStarter]: For program point L198(line 198) no Hoare annotation was computed. [2018-09-14 17:12:09,146 INFO L426 ceAbstractionStarter]: For program point L132(line 132) no Hoare annotation was computed. [2018-09-14 17:12:09,146 INFO L426 ceAbstractionStarter]: For program point L66(line 66) no Hoare annotation was computed. [2018-09-14 17:12:09,146 INFO L426 ceAbstractionStarter]: For program point L859(lines 859 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,146 INFO L426 ceAbstractionStarter]: For program point L463(lines 463 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,146 INFO L426 ceAbstractionStarter]: For program point L265(lines 265 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,146 INFO L426 ceAbstractionStarter]: For program point L398(lines 398 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,146 INFO L426 ceAbstractionStarter]: For program point L200-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,146 INFO L426 ceAbstractionStarter]: For program point L134-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,147 INFO L426 ceAbstractionStarter]: For program point L68-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,147 INFO L426 ceAbstractionStarter]: For program point L993(lines 993 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,147 INFO L426 ceAbstractionStarter]: For program point L927(lines 927 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,147 INFO L426 ceAbstractionStarter]: For program point L663(lines 663 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,147 INFO L426 ceAbstractionStarter]: For program point L531(lines 531 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,147 INFO L426 ceAbstractionStarter]: For program point L399(lines 399 410) no Hoare annotation was computed. [2018-09-14 17:12:09,147 INFO L426 ceAbstractionStarter]: For program point L399-2(lines 399 410) no Hoare annotation was computed. [2018-09-14 17:12:09,147 INFO L426 ceAbstractionStarter]: For program point L201(line 201) no Hoare annotation was computed. [2018-09-14 17:12:09,147 INFO L426 ceAbstractionStarter]: For program point L135(line 135) no Hoare annotation was computed. [2018-09-14 17:12:09,147 INFO L426 ceAbstractionStarter]: For program point L69(line 69) no Hoare annotation was computed. [2018-09-14 17:12:09,147 INFO L426 ceAbstractionStarter]: For program point L598(lines 598 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,148 INFO L426 ceAbstractionStarter]: For program point L334(lines 334 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,148 INFO L426 ceAbstractionStarter]: For program point L268(lines 268 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,148 INFO L426 ceAbstractionStarter]: For program point L731(lines 731 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,148 INFO L426 ceAbstractionStarter]: For program point L203-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,148 INFO L426 ceAbstractionStarter]: For program point L137-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,148 INFO L426 ceAbstractionStarter]: For program point L71-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,148 INFO L426 ceAbstractionStarter]: For program point L204(line 204) no Hoare annotation was computed. [2018-09-14 17:12:09,148 INFO L426 ceAbstractionStarter]: For program point L138(line 138) no Hoare annotation was computed. [2018-09-14 17:12:09,148 INFO L426 ceAbstractionStarter]: For program point L72(line 72) no Hoare annotation was computed. [2018-09-14 17:12:09,148 INFO L426 ceAbstractionStarter]: For program point L865(lines 865 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,149 INFO L426 ceAbstractionStarter]: For program point L799(lines 799 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,149 INFO L426 ceAbstractionStarter]: For program point L932(lines 932 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,149 INFO L426 ceAbstractionStarter]: For program point L866(lines 866 875) no Hoare annotation was computed. [2018-09-14 17:12:09,149 INFO L426 ceAbstractionStarter]: For program point L866-2(lines 866 875) no Hoare annotation was computed. [2018-09-14 17:12:09,149 INFO L426 ceAbstractionStarter]: For program point L470(lines 470 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,149 INFO L426 ceAbstractionStarter]: For program point L140-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,149 INFO L426 ceAbstractionStarter]: For program point L74-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,149 INFO L426 ceAbstractionStarter]: For program point L603(lines 603 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,149 INFO L426 ceAbstractionStarter]: For program point L537(lines 537 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,149 INFO L426 ceAbstractionStarter]: For program point L141(line 141) no Hoare annotation was computed. [2018-09-14 17:12:09,149 INFO L426 ceAbstractionStarter]: For program point L75(line 75) no Hoare annotation was computed. [2018-09-14 17:12:09,150 INFO L426 ceAbstractionStarter]: For program point L1000(lines 1000 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,150 INFO L426 ceAbstractionStarter]: For program point L670(lines 670 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,150 INFO L426 ceAbstractionStarter]: For program point L604(lines 604 614) no Hoare annotation was computed. [2018-09-14 17:12:09,150 INFO L426 ceAbstractionStarter]: For program point L604-2(lines 604 614) no Hoare annotation was computed. [2018-09-14 17:12:09,150 INFO L426 ceAbstractionStarter]: For program point L340(lines 340 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,150 INFO L426 ceAbstractionStarter]: For program point L275(lines 275 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,150 INFO L426 ceAbstractionStarter]: For program point L143-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,150 INFO L426 ceAbstractionStarter]: For program point L77-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,150 INFO L426 ceAbstractionStarter]: For program point L804(lines 804 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,150 INFO L426 ceAbstractionStarter]: For program point L738(lines 738 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,150 INFO L426 ceAbstractionStarter]: For program point L144(line 144) no Hoare annotation was computed. [2018-09-14 17:12:09,151 INFO L426 ceAbstractionStarter]: For program point L78(line 78) no Hoare annotation was computed. [2018-09-14 17:12:09,151 INFO L426 ceAbstractionStarter]: For program point L805(lines 805 815) no Hoare annotation was computed. [2018-09-14 17:12:09,151 INFO L426 ceAbstractionStarter]: For program point L805-2(lines 805 815) no Hoare annotation was computed. [2018-09-14 17:12:09,151 INFO L426 ceAbstractionStarter]: For program point L542(lines 542 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,151 INFO L426 ceAbstractionStarter]: For program point L146-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,151 INFO L426 ceAbstractionStarter]: For program point L80-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,151 INFO L426 ceAbstractionStarter]: For program point L1005(lines 1005 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,151 INFO L426 ceAbstractionStarter]: For program point L939(lines 939 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,151 INFO L426 ceAbstractionStarter]: For program point L675(lines 675 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,152 INFO L426 ceAbstractionStarter]: For program point L477(lines 477 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,152 INFO L426 ceAbstractionStarter]: For program point L411(lines 411 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,152 INFO L426 ceAbstractionStarter]: For program point L147(line 147) no Hoare annotation was computed. [2018-09-14 17:12:09,152 INFO L426 ceAbstractionStarter]: For program point L81(line 81) no Hoare annotation was computed. [2018-09-14 17:12:09,152 INFO L426 ceAbstractionStarter]: For program point L940(lines 940 952) no Hoare annotation was computed. [2018-09-14 17:12:09,152 INFO L426 ceAbstractionStarter]: For program point L940-2(lines 940 952) no Hoare annotation was computed. [2018-09-14 17:12:09,152 INFO L426 ceAbstractionStarter]: For program point L478(lines 478 486) no Hoare annotation was computed. [2018-09-14 17:12:09,152 INFO L426 ceAbstractionStarter]: For program point L478-2(lines 478 486) no Hoare annotation was computed. [2018-09-14 17:12:09,152 INFO L426 ceAbstractionStarter]: For program point calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION(line 204) no Hoare annotation was computed. [2018-09-14 17:12:09,152 INFO L426 ceAbstractionStarter]: For program point L346(lines 346 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,153 INFO L426 ceAbstractionStarter]: For program point L280(lines 280 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,153 INFO L426 ceAbstractionStarter]: For program point L214(lines 214 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,153 INFO L426 ceAbstractionStarter]: For program point L743(lines 743 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,153 INFO L426 ceAbstractionStarter]: For program point L149-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,153 INFO L426 ceAbstractionStarter]: For program point L83-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,153 INFO L426 ceAbstractionStarter]: For program point L876(lines 876 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,153 INFO L426 ceAbstractionStarter]: For program point L150(line 150) no Hoare annotation was computed. [2018-09-14 17:12:09,153 INFO L426 ceAbstractionStarter]: For program point L84(line 84) no Hoare annotation was computed. [2018-09-14 17:12:09,153 INFO L426 ceAbstractionStarter]: For program point calculate_outputFINAL(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,153 INFO L426 ceAbstractionStarter]: For program point L152-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,153 INFO L426 ceAbstractionStarter]: For program point L86-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,153 INFO L426 ceAbstractionStarter]: For program point L681(lines 681 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,153 INFO L426 ceAbstractionStarter]: For program point L615(lines 615 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,153 INFO L426 ceAbstractionStarter]: For program point L549(lines 549 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,153 INFO L426 ceAbstractionStarter]: For program point L417(lines 417 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,154 INFO L426 ceAbstractionStarter]: For program point L153(line 153) no Hoare annotation was computed. [2018-09-14 17:12:09,154 INFO L426 ceAbstractionStarter]: For program point L87(line 87) no Hoare annotation was computed. [2018-09-14 17:12:09,154 INFO L426 ceAbstractionStarter]: For program point L1012(lines 1012 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,154 INFO L426 ceAbstractionStarter]: For program point L881(lines 881 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,154 INFO L426 ceAbstractionStarter]: For program point L353(lines 353 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,154 INFO L426 ceAbstractionStarter]: For program point L287(lines 287 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,154 INFO L426 ceAbstractionStarter]: For program point L221(lines 221 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,154 INFO L426 ceAbstractionStarter]: For program point L155-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,154 INFO L426 ceAbstractionStarter]: For program point L89-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,154 INFO L426 ceAbstractionStarter]: For program point L23(lines 23 25) no Hoare annotation was computed. [2018-09-14 17:12:09,154 INFO L426 ceAbstractionStarter]: For program point L23-2(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,154 INFO L426 ceAbstractionStarter]: For program point L816(lines 816 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,155 INFO L426 ceAbstractionStarter]: For program point L750(lines 750 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,155 INFO L426 ceAbstractionStarter]: For program point L156(line 156) no Hoare annotation was computed. [2018-09-14 17:12:09,155 INFO L426 ceAbstractionStarter]: For program point L90(line 90) no Hoare annotation was computed. [2018-09-14 17:12:09,155 INFO L426 ceAbstractionStarter]: For program point L24(line 24) no Hoare annotation was computed. [2018-09-14 17:12:09,155 INFO L426 ceAbstractionStarter]: For program point L487(lines 487 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,155 INFO L426 ceAbstractionStarter]: For program point L488(lines 488 499) no Hoare annotation was computed. [2018-09-14 17:12:09,155 INFO L426 ceAbstractionStarter]: For program point L422(lines 422 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,155 INFO L426 ceAbstractionStarter]: For program point L488-2(lines 488 499) no Hoare annotation was computed. [2018-09-14 17:12:09,155 INFO L426 ceAbstractionStarter]: For program point L158-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,155 INFO L426 ceAbstractionStarter]: For program point L92-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,155 INFO L426 ceAbstractionStarter]: For program point L26-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,156 INFO L426 ceAbstractionStarter]: For program point L1017(lines 1017 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,156 INFO L426 ceAbstractionStarter]: For program point L621(lines 621 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,156 INFO L426 ceAbstractionStarter]: For program point L555(lines 555 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,156 INFO L426 ceAbstractionStarter]: For program point L159(line 159) no Hoare annotation was computed. [2018-09-14 17:12:09,156 INFO L426 ceAbstractionStarter]: For program point L93(line 93) no Hoare annotation was computed. [2018-09-14 17:12:09,156 INFO L426 ceAbstractionStarter]: For program point L27(line 27) no Hoare annotation was computed. [2018-09-14 17:12:09,156 INFO L426 ceAbstractionStarter]: For program point L886(lines 886 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,156 INFO L426 ceAbstractionStarter]: For program point L688(lines 688 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,156 INFO L426 ceAbstractionStarter]: For program point L358(lines 358 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,157 INFO L426 ceAbstractionStarter]: For program point L953(lines 953 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,157 INFO L426 ceAbstractionStarter]: For program point L227(lines 227 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,157 INFO L426 ceAbstractionStarter]: For program point L161-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,157 INFO L426 ceAbstractionStarter]: For program point L95-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,157 INFO L426 ceAbstractionStarter]: For program point L29-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,157 INFO L426 ceAbstractionStarter]: For program point L822(lines 822 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,157 INFO L426 ceAbstractionStarter]: For program point L294(lines 294 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,157 INFO L426 ceAbstractionStarter]: For program point L162(line 162) no Hoare annotation was computed. [2018-09-14 17:12:09,157 INFO L426 ceAbstractionStarter]: For program point L96(line 96) no Hoare annotation was computed. [2018-09-14 17:12:09,157 INFO L426 ceAbstractionStarter]: For program point L30(line 30) no Hoare annotation was computed. [2018-09-14 17:12:09,157 INFO L426 ceAbstractionStarter]: For program point L757(lines 757 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,158 INFO L426 ceAbstractionStarter]: For program point L758(lines 758 768) no Hoare annotation was computed. [2018-09-14 17:12:09,158 INFO L426 ceAbstractionStarter]: For program point L758-2(lines 758 768) no Hoare annotation was computed. [2018-09-14 17:12:09,158 INFO L426 ceAbstractionStarter]: For program point L164-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,158 INFO L426 ceAbstractionStarter]: For program point L98-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,158 INFO L426 ceAbstractionStarter]: For program point L32-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,158 INFO L426 ceAbstractionStarter]: For program point L825(lines 825 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,158 INFO L426 ceAbstractionStarter]: For program point L561(lines 561 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,158 INFO L426 ceAbstractionStarter]: For program point L429(lines 429 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,158 INFO L426 ceAbstractionStarter]: For program point L165(line 165) no Hoare annotation was computed. [2018-09-14 17:12:09,158 INFO L426 ceAbstractionStarter]: For program point L99(line 99) no Hoare annotation was computed. [2018-09-14 17:12:09,159 INFO L426 ceAbstractionStarter]: For program point L33(line 33) no Hoare annotation was computed. [2018-09-14 17:12:09,159 INFO L426 ceAbstractionStarter]: For program point L958(lines 958 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,159 INFO L426 ceAbstractionStarter]: For program point L694(lines 694 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,159 INFO L426 ceAbstractionStarter]: For program point L628(lines 628 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,159 INFO L426 ceAbstractionStarter]: For program point L893(lines 893 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,159 INFO L426 ceAbstractionStarter]: For program point L695(lines 695 705) no Hoare annotation was computed. [2018-09-14 17:12:09,159 INFO L426 ceAbstractionStarter]: For program point L695-2(lines 695 705) no Hoare annotation was computed. [2018-09-14 17:12:09,159 INFO L426 ceAbstractionStarter]: For program point L365(lines 365 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,160 INFO L426 ceAbstractionStarter]: For program point L299(lines 299 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,160 INFO L426 ceAbstractionStarter]: For program point L233(lines 233 1024) no Hoare annotation was computed. [2018-09-14 17:12:09,160 INFO L426 ceAbstractionStarter]: For program point L167-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,160 INFO L426 ceAbstractionStarter]: For program point L101-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,160 INFO L426 ceAbstractionStarter]: For program point L35-1(lines 22 1026) no Hoare annotation was computed. [2018-09-14 17:12:09,160 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-09-14 17:12:09,160 INFO L422 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: (and (<= ~a23~0 312) (= ~a8~0 15) (<= ~a29~0 130) (= 1 ~a4~0) (<= 130 ~a29~0) (= ~a25~0 10) (= ~a3~0 1) (<= 312 ~a23~0)) [2018-09-14 17:12:09,160 INFO L429 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-09-14 17:12:09,160 INFO L426 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-09-14 17:12:09,161 INFO L422 ceAbstractionStarter]: At program point mainENTRY(lines 1028 1044) the Hoare annotation is: (or (< 312 |old(~a23~0)|) (not (= 10 |old(~a25~0)|)) (not (= 15 ~a8~0)) (not (= 1 ~a3~0)) (< |old(~a23~0)| 312) (< |old(~a29~0)| 130) (and (= ~a23~0 |old(~a23~0)|) (<= 130 ~a29~0) (<= ~a29~0 130) (= ~a4~0 |old(~a4~0)|) (= ~a25~0 |old(~a25~0)|)) (not (= 1 |old(~a4~0)|)) (< 130 |old(~a29~0)|)) [2018-09-14 17:12:09,161 INFO L426 ceAbstractionStarter]: For program point mainEXIT(lines 1028 1044) no Hoare annotation was computed. [2018-09-14 17:12:09,161 INFO L422 ceAbstractionStarter]: At program point L1042(line 1042) the Hoare annotation is: (let ((.cse7 (<= 130 ~a29~0)) (.cse2 (<= ~a25~0 10)) (.cse10 (= ~a25~0 13)) (.cse0 (= 1 ~a4~0)) (.cse6 (<= ~a29~0 274)) (.cse12 (<= ~a23~0 138)) (.cse9 (<= 278 ~a29~0)) (.cse5 (= ~a25~0 11)) (.cse3 (not (= ~a4~0 1))) (.cse1 (<= ~a29~0 130)) (.cse8 (= ~a25~0 12)) (.cse4 (< 0 (+ ~a23~0 43)))) (or (not (= 10 |old(~a25~0)|)) (and (= ~a25~0 10) .cse0) (and .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse5) (and .cse6 .cse5 .cse7) (and .cse8 .cse3) (< 312 |old(~a23~0)|) (not (= 1 ~a3~0)) (and .cse9 .cse2) (and .cse6 (and .cse10 .cse0) .cse7) (< 130 |old(~a29~0)|) (< |old(~a29~0)| 130) (and .cse4 .cse2 .cse0) (and .cse10 .cse4 .cse0) (let ((.cse11 (+ ~a23~0 600084))) (and .cse8 (<= .cse11 |old(~a23~0)|) (<= |old(~a23~0)| .cse11))) (< |old(~a23~0)| 312) (and .cse4 .cse12 .cse0) (and .cse6 .cse5 .cse3) (and .cse9 .cse0 (<= 312 ~a23~0)) (and .cse4 .cse6 .cse12) (and (and .cse4 .cse12) (= 13 ~a25~0)) (and .cse9 .cse5 .cse3) (and .cse8 .cse1) (not (= 15 ~a8~0)) (not (= 1 |old(~a4~0)|)) (and .cse8 .cse4))) [2018-09-14 17:12:09,161 INFO L426 ceAbstractionStarter]: For program point L1042-1(line 1042) no Hoare annotation was computed. [2018-09-14 17:12:09,161 INFO L426 ceAbstractionStarter]: For program point L1039(line 1039) no Hoare annotation was computed. [2018-09-14 17:12:09,161 INFO L426 ceAbstractionStarter]: For program point L1034-1(lines 1034 1043) no Hoare annotation was computed. [2018-09-14 17:12:09,161 INFO L422 ceAbstractionStarter]: At program point L1034-3(lines 1034 1043) the Hoare annotation is: (let ((.cse7 (<= 130 ~a29~0)) (.cse2 (<= ~a25~0 10)) (.cse10 (= ~a25~0 13)) (.cse0 (= 1 ~a4~0)) (.cse6 (<= ~a29~0 274)) (.cse12 (<= ~a23~0 138)) (.cse9 (<= 278 ~a29~0)) (.cse5 (= ~a25~0 11)) (.cse3 (not (= ~a4~0 1))) (.cse1 (<= ~a29~0 130)) (.cse8 (= ~a25~0 12)) (.cse4 (< 0 (+ ~a23~0 43)))) (or (not (= 10 |old(~a25~0)|)) (and (= ~a25~0 10) .cse0) (and .cse1 .cse2 .cse3) (and .cse4 .cse0 .cse5) (and .cse6 .cse5 .cse7) (and .cse8 .cse3) (< 312 |old(~a23~0)|) (not (= 1 ~a3~0)) (and .cse9 .cse2) (and .cse6 (and .cse10 .cse0) .cse7) (< 130 |old(~a29~0)|) (< |old(~a29~0)| 130) (and .cse4 .cse2 .cse0) (and .cse10 .cse4 .cse0) (let ((.cse11 (+ ~a23~0 600084))) (and .cse8 (<= .cse11 |old(~a23~0)|) (<= |old(~a23~0)| .cse11))) (< |old(~a23~0)| 312) (and .cse4 .cse12 .cse0) (and .cse6 .cse5 .cse3) (and .cse9 .cse0 (<= 312 ~a23~0)) (and .cse4 .cse6 .cse12) (and (and .cse4 .cse12) (= 13 ~a25~0)) (and .cse9 .cse5 .cse3) (and .cse8 .cse1) (not (= 15 ~a8~0)) (not (= 1 |old(~a4~0)|)) (and .cse8 .cse4))) [2018-09-14 17:12:09,162 INFO L426 ceAbstractionStarter]: For program point L1034-4(lines 1028 1044) no Hoare annotation was computed. [2018-09-14 17:12:09,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.09 05:12:09 BoogieIcfgContainer [2018-09-14 17:12:09,190 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-14 17:12:09,191 INFO L168 Benchmark]: Toolchain (without parser) took 120579.13 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 2.0 GB in the end (delta: -593.5 MB). Peak memory consumption was 2.0 GB. Max. memory is 7.1 GB. [2018-09-14 17:12:09,192 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-14 17:12:09,193 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1007.07 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: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. [2018-09-14 17:12:09,193 INFO L168 Benchmark]: Boogie Procedure Inliner took 169.38 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-09-14 17:12:09,194 INFO L168 Benchmark]: Boogie Preprocessor took 398.90 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 796.4 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -919.8 MB). Peak memory consumption was 49.6 MB. Max. memory is 7.1 GB. [2018-09-14 17:12:09,195 INFO L168 Benchmark]: RCFGBuilder took 5010.40 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 171.6 MB). Peak memory consumption was 171.6 MB. Max. memory is 7.1 GB. [2018-09-14 17:12:09,196 INFO L168 Benchmark]: TraceAbstraction took 113986.00 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 2.1 GB in the beginning and 2.0 GB in the end (delta: 59.7 MB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. [2018-09-14 17:12:09,200 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.16 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 1007.07 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: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 169.38 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 398.90 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 796.4 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -919.8 MB). Peak memory consumption was 49.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5010.40 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 171.6 MB). Peak memory consumption was 171.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 113986.00 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 2.1 GB in the beginning and 2.0 GB in the end (delta: 59.7 MB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 204]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 1034]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((!(10 == \old(a25)) || (a25 == 10 && 1 == a4)) || ((a29 <= 130 && a25 <= 10) && !(a4 == 1))) || ((0 < a23 + 43 && 1 == a4) && a25 == 11)) || ((a29 <= 274 && a25 == 11) && 130 <= a29)) || (a25 == 12 && !(a4 == 1))) || 312 < \old(a23)) || !(1 == a3)) || (278 <= a29 && a25 <= 10)) || ((a29 <= 274 && a25 == 13 && 1 == a4) && 130 <= a29)) || 130 < \old(a29)) || \old(a29) < 130) || ((0 < a23 + 43 && a25 <= 10) && 1 == a4)) || ((a25 == 13 && 0 < a23 + 43) && 1 == a4)) || ((a25 == 12 && a23 + 600084 <= \old(a23)) && \old(a23) <= a23 + 600084)) || \old(a23) < 312) || ((0 < a23 + 43 && a23 <= 138) && 1 == a4)) || ((a29 <= 274 && a25 == 11) && !(a4 == 1))) || ((278 <= a29 && 1 == a4) && 312 <= a23)) || ((0 < a23 + 43 && a29 <= 274) && a23 <= 138)) || ((0 < a23 + 43 && a23 <= 138) && 13 == a25)) || ((278 <= a29 && a25 == 11) && !(a4 == 1))) || (a25 == 12 && a29 <= 130)) || !(15 == a8)) || !(1 == \old(a4))) || (a25 == 12 && 0 < a23 + 43) - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. SAFE Result, 113.8s OverallTime, 13 OverallIterations, 5 TraceHistogramMax, 76.2s AutomataDifference, 0.0s DeadEndRemovalTime, 11.6s HoareAnnotationTime, HoareTripleCheckerStatistics: 3303 SDtfs, 15451 SDslu, 3487 SDs, 0 SdLazy, 37192 SolverSat, 5859 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 57.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 9429 GetRequests, 9180 SyntacticMatches, 10 SemanticMatches, 239 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4044 ImplicationChecksByTransitivity, 13.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=22962occurred in iteration=9, 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: 3.5s AutomataMinimizationTime, 13 MinimizatonAttempts, 3322 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 7 LocationsWithAnnotation, 708 PreInvPairs, 992 NumberOfFragments, 1176 HoareAnnotationTreeSize, 708 FomulaSimplifications, 42857 FormulaSimplificationTreeSizeReduction, 2.1s HoareSimplificationTime, 7 FomulaSimplificationsInter, 20822 FormulaSimplificationTreeSizeReductionInter, 9.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 16.2s InterpolantComputationTime, 8973 NumberOfCodeBlocks, 8973 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 13481 ConstructedInterpolants, 0 QuantifiedInterpolants, 21120571 SizeOfPredicates, 18 NumberOfNonLiveVariables, 7282 ConjunctsInSsa, 82 ConjunctsInUnsatCore, 35 InterpolantComputations, 10 PerfectInterpolantSequences, 15499/16636 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label09_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-14_17-12-09-217.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label09_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-14_17-12-09-217.csv Received shutdown request...