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/Problem14_label48_true-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dace188-m [2018-09-14 17:40:35,001 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-14 17:40:35,003 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-14 17:40:35,017 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-14 17:40:35,018 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-14 17:40:35,019 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-14 17:40:35,020 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-14 17:40:35,022 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-14 17:40:35,024 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-14 17:40:35,025 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-14 17:40:35,026 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-14 17:40:35,026 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-14 17:40:35,027 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-14 17:40:35,028 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-14 17:40:35,029 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-14 17:40:35,030 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-14 17:40:35,031 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-14 17:40:35,033 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-14 17:40:35,036 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-14 17:40:35,037 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-14 17:40:35,039 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-14 17:40:35,040 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-14 17:40:35,043 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-14 17:40:35,043 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-14 17:40:35,043 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-14 17:40:35,044 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-14 17:40:35,046 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-14 17:40:35,047 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-14 17:40:35,047 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-14 17:40:35,049 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-14 17:40:35,052 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-14 17:40:35,053 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-14 17:40:35,053 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-14 17:40:35,053 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-14 17:40:35,054 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-14 17:40:35,055 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-14 17:40:35,055 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:40:35,075 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-14 17:40:35,075 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-14 17:40:35,076 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-14 17:40:35,076 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-14 17:40:35,076 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-14 17:40:35,077 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-14 17:40:35,077 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-14 17:40:35,077 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-14 17:40:35,077 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-14 17:40:35,077 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-14 17:40:35,078 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-14 17:40:35,078 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-14 17:40:35,078 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-14 17:40:35,079 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-14 17:40:35,079 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-14 17:40:35,079 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-14 17:40:35,079 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-14 17:40:35,079 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-14 17:40:35,080 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-14 17:40:35,080 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-14 17:40:35,080 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-14 17:40:35,080 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-14 17:40:35,080 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-14 17:40:35,081 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:40:35,081 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-14 17:40:35,081 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-14 17:40:35,081 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-14 17:40:35,081 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-14 17:40:35,082 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-14 17:40:35,082 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-14 17:40:35,082 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-14 17:40:35,082 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-14 17:40:35,082 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-14 17:40:35,143 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-14 17:40:35,160 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-14 17:40:35,165 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-14 17:40:35,167 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-14 17:40:35,168 INFO L276 PluginConnector]: CDTParser initialized [2018-09-14 17:40:35,169 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label48_true-unreach-call_false-termination.c [2018-09-14 17:40:35,555 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/41f4cc426/f98a453c237e402c98916bc47fdb64c8/FLAG72d1a457e [2018-09-14 17:40:35,837 INFO L277 CDTParser]: Found 1 translation units. [2018-09-14 17:40:35,837 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label48_true-unreach-call_false-termination.c [2018-09-14 17:40:35,859 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/41f4cc426/f98a453c237e402c98916bc47fdb64c8/FLAG72d1a457e [2018-09-14 17:40:35,876 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/41f4cc426/f98a453c237e402c98916bc47fdb64c8 [2018-09-14 17:40:35,901 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-14 17:40:35,907 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-14 17:40:35,908 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-14 17:40:35,908 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-14 17:40:35,917 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-14 17:40:35,918 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:40:35" (1/1) ... [2018-09-14 17:40:35,921 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24cfa716 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:35, skipping insertion in model container [2018-09-14 17:40:35,922 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:40:35" (1/1) ... [2018-09-14 17:40:35,936 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-14 17:40:36,576 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:40:36,598 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-14 17:40:36,747 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:40:36,794 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:36 WrapperNode [2018-09-14 17:40:36,794 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-14 17:40:36,795 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-14 17:40:36,795 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-14 17:40:36,795 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-14 17:40:36,806 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:40:36" (1/1) ... [2018-09-14 17:40:36,856 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:40:36" (1/1) ... [2018-09-14 17:40:36,971 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-14 17:40:36,972 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-14 17:40:36,972 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-14 17:40:36,973 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-14 17:40:37,205 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:36" (1/1) ... [2018-09-14 17:40:37,206 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:36" (1/1) ... [2018-09-14 17:40:37,219 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:36" (1/1) ... [2018-09-14 17:40:37,219 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:36" (1/1) ... [2018-09-14 17:40:37,261 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:36" (1/1) ... [2018-09-14 17:40:37,289 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:36" (1/1) ... [2018-09-14 17:40:37,304 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:36" (1/1) ... [2018-09-14 17:40:37,314 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-14 17:40:37,315 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-14 17:40:37,315 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-14 17:40:37,315 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-14 17:40:37,316 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:36" (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:40:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-14 17:40:37,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-14 17:40:37,394 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-14 17:40:37,394 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-14 17:40:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-14 17:40:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-14 17:40:37,395 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-14 17:40:37,395 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-14 17:40:41,244 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-14 17:40:41,245 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:40:41 BoogieIcfgContainer [2018-09-14 17:40:41,245 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-14 17:40:41,246 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-14 17:40:41,246 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-14 17:40:41,250 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-14 17:40:41,250 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.09 05:40:35" (1/3) ... [2018-09-14 17:40:41,251 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44b6a2db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:40:41, skipping insertion in model container [2018-09-14 17:40:41,251 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:40:36" (2/3) ... [2018-09-14 17:40:41,252 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44b6a2db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:40:41, skipping insertion in model container [2018-09-14 17:40:41,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:40:41" (3/3) ... [2018-09-14 17:40:41,254 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label48_true-unreach-call_false-termination.c [2018-09-14 17:40:41,265 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-14 17:40:41,275 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-14 17:40:41,334 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-14 17:40:41,335 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-14 17:40:41,335 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-14 17:40:41,336 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-14 17:40:41,336 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-14 17:40:41,336 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-14 17:40:41,337 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-14 17:40:41,337 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-14 17:40:41,337 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-14 17:40:41,365 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-09-14 17:40:41,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-09-14 17:40:41,374 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:40:41,375 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] [2018-09-14 17:40:41,376 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:40:41,382 INFO L82 PathProgramCache]: Analyzing trace with hash -1554885399, now seen corresponding path program 1 times [2018-09-14 17:40:41,385 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:40:41,439 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:40:41,439 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:40:41,439 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:40:41,439 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:40:41,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:40:41,855 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-14 17:40:41,880 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:40:41,882 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:40:41,883 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-14 17:40:41,883 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:40:41,894 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:40:41,912 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:40:41,913 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:40:41,915 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 3 states. [2018-09-14 17:40:43,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:40:43,679 INFO L93 Difference]: Finished difference Result 691 states and 1226 transitions. [2018-09-14 17:40:43,684 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:40:43,686 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 45 [2018-09-14 17:40:43,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:40:43,707 INFO L225 Difference]: With dead ends: 691 [2018-09-14 17:40:43,708 INFO L226 Difference]: Without dead ends: 434 [2018-09-14 17:40:43,716 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 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:40:43,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2018-09-14 17:40:43,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 434. [2018-09-14 17:40:43,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 434 states. [2018-09-14 17:40:43,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 773 transitions. [2018-09-14 17:40:43,804 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 773 transitions. Word has length 45 [2018-09-14 17:40:43,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:40:43,804 INFO L480 AbstractCegarLoop]: Abstraction has 434 states and 773 transitions. [2018-09-14 17:40:43,804 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:40:43,805 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 773 transitions. [2018-09-14 17:40:43,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2018-09-14 17:40:43,812 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:40:43,813 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40:43,813 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:40:43,814 INFO L82 PathProgramCache]: Analyzing trace with hash -1040211556, now seen corresponding path program 1 times [2018-09-14 17:40:43,814 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:40:43,815 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:40:43,815 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:40:43,816 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:40:43,816 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:40:43,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:40:44,177 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:40:44,177 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:40:44,177 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-14 17:40:44,178 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:40:44,180 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-14 17:40:44,180 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-14 17:40:44,180 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-09-14 17:40:44,181 INFO L87 Difference]: Start difference. First operand 434 states and 773 transitions. Second operand 6 states. [2018-09-14 17:40:48,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:40:48,745 INFO L93 Difference]: Finished difference Result 1610 states and 2994 transitions. [2018-09-14 17:40:48,745 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:40:48,746 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 127 [2018-09-14 17:40:48,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:40:48,762 INFO L225 Difference]: With dead ends: 1610 [2018-09-14 17:40:48,762 INFO L226 Difference]: Without dead ends: 1182 [2018-09-14 17:40:48,771 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-09-14 17:40:48,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1182 states. [2018-09-14 17:40:48,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1182 to 1142. [2018-09-14 17:40:48,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1142 states. [2018-09-14 17:40:48,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1142 states to 1142 states and 1838 transitions. [2018-09-14 17:40:48,858 INFO L78 Accepts]: Start accepts. Automaton has 1142 states and 1838 transitions. Word has length 127 [2018-09-14 17:40:48,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:40:48,859 INFO L480 AbstractCegarLoop]: Abstraction has 1142 states and 1838 transitions. [2018-09-14 17:40:48,859 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-14 17:40:48,859 INFO L276 IsEmpty]: Start isEmpty. Operand 1142 states and 1838 transitions. [2018-09-14 17:40:48,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-09-14 17:40:48,870 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:40:48,870 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:40:48,871 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:40:48,871 INFO L82 PathProgramCache]: Analyzing trace with hash 1871635456, now seen corresponding path program 1 times [2018-09-14 17:40:48,872 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:40:48,874 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:40:48,874 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:40:48,875 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:40:48,875 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:40:48,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:40:49,120 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:40:49,120 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:40:49,120 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:40:49,121 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:40:49,121 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:40:49,121 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:40:49,122 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:40:49,122 INFO L87 Difference]: Start difference. First operand 1142 states and 1838 transitions. Second operand 4 states. [2018-09-14 17:40:52,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:40:52,020 INFO L93 Difference]: Finished difference Result 4190 states and 6998 transitions. [2018-09-14 17:40:52,023 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:40:52,024 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 129 [2018-09-14 17:40:52,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:40:52,042 INFO L225 Difference]: With dead ends: 4190 [2018-09-14 17:40:52,042 INFO L226 Difference]: Without dead ends: 1983 [2018-09-14 17:40:52,057 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:40:52,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1983 states. [2018-09-14 17:40:52,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1983 to 1981. [2018-09-14 17:40:52,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1981 states. [2018-09-14 17:40:52,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1981 states to 1981 states and 3072 transitions. [2018-09-14 17:40:52,128 INFO L78 Accepts]: Start accepts. Automaton has 1981 states and 3072 transitions. Word has length 129 [2018-09-14 17:40:52,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:40:52,129 INFO L480 AbstractCegarLoop]: Abstraction has 1981 states and 3072 transitions. [2018-09-14 17:40:52,129 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:40:52,129 INFO L276 IsEmpty]: Start isEmpty. Operand 1981 states and 3072 transitions. [2018-09-14 17:40:52,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2018-09-14 17:40:52,139 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:40:52,141 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-14 17:40:52,141 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:40:52,141 INFO L82 PathProgramCache]: Analyzing trace with hash 1881623504, now seen corresponding path program 1 times [2018-09-14 17:40:52,141 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:40:52,143 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:40:52,143 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:40:52,143 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:40:52,143 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:40:52,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:40:52,752 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 161 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:40:52,752 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:40:52,753 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:40:52,770 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:40:52,771 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:40:52,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:40:52,884 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:40:53,361 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 161 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:40:53,361 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:40:53,614 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-09-14 17:40:54,193 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 161 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:40:54,215 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:40:54,215 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 3 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 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:40:54,233 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:40:54,233 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:40:54,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:40:54,390 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:40:54,496 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 161 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:40:54,496 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:40:54,649 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-09-14 17:40:54,832 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 161 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:40:54,834 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:40:54,834 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-09-14 17:40:54,835 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:40:54,836 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-14 17:40:54,836 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-14 17:40:54,836 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:40:54,836 INFO L87 Difference]: Start difference. First operand 1981 states and 3072 transitions. Second operand 9 states. [2018-09-14 17:41:02,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:41:02,670 INFO L93 Difference]: Finished difference Result 5371 states and 8747 transitions. [2018-09-14 17:41:02,671 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-09-14 17:41:02,671 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 228 [2018-09-14 17:41:02,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:41:02,701 INFO L225 Difference]: With dead ends: 5371 [2018-09-14 17:41:02,701 INFO L226 Difference]: Without dead ends: 2830 [2018-09-14 17:41:02,727 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 932 GetRequests, 909 SyntacticMatches, 5 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=127, Invalid=253, Unknown=0, NotChecked=0, Total=380 [2018-09-14 17:41:02,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2830 states. [2018-09-14 17:41:02,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2830 to 2386. [2018-09-14 17:41:02,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2386 states. [2018-09-14 17:41:02,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2386 states to 2386 states and 3039 transitions. [2018-09-14 17:41:02,836 INFO L78 Accepts]: Start accepts. Automaton has 2386 states and 3039 transitions. Word has length 228 [2018-09-14 17:41:02,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:41:02,837 INFO L480 AbstractCegarLoop]: Abstraction has 2386 states and 3039 transitions. [2018-09-14 17:41:02,837 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-14 17:41:02,837 INFO L276 IsEmpty]: Start isEmpty. Operand 2386 states and 3039 transitions. [2018-09-14 17:41:02,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2018-09-14 17:41:02,846 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:41:02,846 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:41:02,846 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:41:02,847 INFO L82 PathProgramCache]: Analyzing trace with hash 721352596, now seen corresponding path program 1 times [2018-09-14 17:41:02,847 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:41:02,848 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:02,848 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:02,848 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:02,848 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:41:02,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:03,188 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-14 17:41:03,687 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 77 proven. 18 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2018-09-14 17:41:03,687 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:03,687 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:41:03,704 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:03,704 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:03,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:03,788 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:04,271 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 161 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:41:04,271 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:04,625 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 161 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:41:04,656 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:04,656 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:41:04,679 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:04,679 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:04,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:04,827 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:05,066 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 77 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-09-14 17:41:05,066 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:05,351 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-09-14 17:41:05,354 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-09-14 17:41:05,355 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5, 5, 5] total 11 [2018-09-14 17:41:05,355 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:41:05,356 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:41:05,356 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:41:05,356 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:41:05,357 INFO L87 Difference]: Start difference. First operand 2386 states and 3039 transitions. Second operand 5 states. [2018-09-14 17:41:06,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:41:06,698 INFO L93 Difference]: Finished difference Result 3995 states and 5263 transitions. [2018-09-14 17:41:06,704 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-14 17:41:06,704 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 242 [2018-09-14 17:41:06,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:41:06,718 INFO L225 Difference]: With dead ends: 3995 [2018-09-14 17:41:06,718 INFO L226 Difference]: Without dead ends: 2178 [2018-09-14 17:41:06,727 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 976 GetRequests, 960 SyntacticMatches, 6 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:41:06,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2178 states. [2018-09-14 17:41:06,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2178 to 2166. [2018-09-14 17:41:06,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2166 states. [2018-09-14 17:41:06,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2166 states to 2166 states and 2765 transitions. [2018-09-14 17:41:06,796 INFO L78 Accepts]: Start accepts. Automaton has 2166 states and 2765 transitions. Word has length 242 [2018-09-14 17:41:06,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:41:06,796 INFO L480 AbstractCegarLoop]: Abstraction has 2166 states and 2765 transitions. [2018-09-14 17:41:06,797 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:41:06,797 INFO L276 IsEmpty]: Start isEmpty. Operand 2166 states and 2765 transitions. [2018-09-14 17:41:06,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2018-09-14 17:41:06,808 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:41:06,809 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-14 17:41:06,809 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:41:06,809 INFO L82 PathProgramCache]: Analyzing trace with hash -727705643, now seen corresponding path program 1 times [2018-09-14 17:41:06,813 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:41:06,814 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:06,814 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:06,814 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:06,814 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:41:06,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:07,374 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-09-14 17:41:07,640 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 18 [2018-09-14 17:41:08,148 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 161 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:41:08,148 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:08,149 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:41:08,158 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:08,158 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:08,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:08,230 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:08,519 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-09-14 17:41:08,519 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:08,717 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 36 [2018-09-14 17:41:09,098 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 76 proven. 82 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:41:09,120 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:41:09,120 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [11, 5] total 16 [2018-09-14 17:41:09,120 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:41:09,121 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:41:09,121 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:41:09,121 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2018-09-14 17:41:09,121 INFO L87 Difference]: Start difference. First operand 2166 states and 2765 transitions. Second operand 5 states. [2018-09-14 17:41:11,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:41:11,482 INFO L93 Difference]: Finished difference Result 5365 states and 6749 transitions. [2018-09-14 17:41:11,483 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-14 17:41:11,484 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 245 [2018-09-14 17:41:11,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:41:11,497 INFO L225 Difference]: With dead ends: 5365 [2018-09-14 17:41:11,498 INFO L226 Difference]: Without dead ends: 2826 [2018-09-14 17:41:11,507 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 504 GetRequests, 485 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2018-09-14 17:41:11,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2826 states. [2018-09-14 17:41:11,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2826 to 1931. [2018-09-14 17:41:11,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1931 states. [2018-09-14 17:41:11,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1931 states to 1931 states and 2522 transitions. [2018-09-14 17:41:11,563 INFO L78 Accepts]: Start accepts. Automaton has 1931 states and 2522 transitions. Word has length 245 [2018-09-14 17:41:11,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:41:11,563 INFO L480 AbstractCegarLoop]: Abstraction has 1931 states and 2522 transitions. [2018-09-14 17:41:11,563 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:41:11,564 INFO L276 IsEmpty]: Start isEmpty. Operand 1931 states and 2522 transitions. [2018-09-14 17:41:11,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2018-09-14 17:41:11,572 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:41:11,573 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:11,573 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:41:11,573 INFO L82 PathProgramCache]: Analyzing trace with hash 2077773543, now seen corresponding path program 1 times [2018-09-14 17:41:11,573 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:41:11,574 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:11,574 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:11,574 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:11,575 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:41:11,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:12,052 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-14 17:41:12,249 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-14 17:41:12,477 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-14 17:41:13,050 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 202 proven. 164 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:41:13,051 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:13,051 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:41:13,060 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:13,061 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:13,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:13,148 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:13,449 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 279 proven. 53 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-09-14 17:41:13,450 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:14,124 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 124 proven. 242 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:41:14,145 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:14,146 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 8 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 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:41:14,161 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:14,161 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:14,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:14,382 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:14,822 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 279 proven. 53 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-09-14 17:41:14,822 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:15,364 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 124 proven. 242 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:41:15,367 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:41:15,367 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8, 8, 8] total 26 [2018-09-14 17:41:15,367 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:41:15,368 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-14 17:41:15,369 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-14 17:41:15,372 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2018-09-14 17:41:15,373 INFO L87 Difference]: Start difference. First operand 1931 states and 2522 transitions. Second operand 15 states. [2018-09-14 17:41:19,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:41:19,209 INFO L93 Difference]: Finished difference Result 4302 states and 5589 transitions. [2018-09-14 17:41:19,209 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-09-14 17:41:19,209 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 330 [2018-09-14 17:41:19,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:41:19,221 INFO L225 Difference]: With dead ends: 4302 [2018-09-14 17:41:19,221 INFO L226 Difference]: Without dead ends: 2365 [2018-09-14 17:41:19,232 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1361 GetRequests, 1318 SyntacticMatches, 4 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 518 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=401, Invalid=1239, Unknown=0, NotChecked=0, Total=1640 [2018-09-14 17:41:19,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2365 states. [2018-09-14 17:41:19,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2365 to 2096. [2018-09-14 17:41:19,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2096 states. [2018-09-14 17:41:19,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2096 states to 2096 states and 2518 transitions. [2018-09-14 17:41:19,298 INFO L78 Accepts]: Start accepts. Automaton has 2096 states and 2518 transitions. Word has length 330 [2018-09-14 17:41:19,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:41:19,299 INFO L480 AbstractCegarLoop]: Abstraction has 2096 states and 2518 transitions. [2018-09-14 17:41:19,299 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-14 17:41:19,299 INFO L276 IsEmpty]: Start isEmpty. Operand 2096 states and 2518 transitions. [2018-09-14 17:41:19,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2018-09-14 17:41:19,350 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:41:19,350 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:41:19,351 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:41:19,351 INFO L82 PathProgramCache]: Analyzing trace with hash 1943374592, now seen corresponding path program 1 times [2018-09-14 17:41:19,351 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:41:19,354 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:19,354 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:19,354 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:19,354 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:41:19,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:19,809 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-14 17:41:20,247 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 34 [2018-09-14 17:41:20,695 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 203 proven. 195 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:41:20,695 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:20,695 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:41:20,705 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:20,705 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:20,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:20,804 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:21,612 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 3 [2018-09-14 17:41:21,723 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 233 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2018-09-14 17:41:21,723 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:22,563 INFO L134 CoverageAnalysis]: Checked inductivity of 398 backedges. 114 proven. 187 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-09-14 17:41:22,584 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:41:22,585 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [15, 5] total 19 [2018-09-14 17:41:22,585 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:41:22,585 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:41:22,586 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:41:22,586 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2018-09-14 17:41:22,586 INFO L87 Difference]: Start difference. First operand 2096 states and 2518 transitions. Second operand 5 states. [2018-09-14 17:41:24,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:41:24,258 INFO L93 Difference]: Finished difference Result 5550 states and 6733 transitions. [2018-09-14 17:41:24,258 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-14 17:41:24,258 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 355 [2018-09-14 17:41:24,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:41:24,273 INFO L225 Difference]: With dead ends: 5550 [2018-09-14 17:41:24,273 INFO L226 Difference]: Without dead ends: 3643 [2018-09-14 17:41:24,284 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 731 GetRequests, 705 SyntacticMatches, 6 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 148 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=91, Invalid=371, Unknown=0, NotChecked=0, Total=462 [2018-09-14 17:41:24,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3643 states. [2018-09-14 17:41:24,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3643 to 3333. [2018-09-14 17:41:24,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3333 states. [2018-09-14 17:41:24,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3333 states to 3333 states and 3910 transitions. [2018-09-14 17:41:24,378 INFO L78 Accepts]: Start accepts. Automaton has 3333 states and 3910 transitions. Word has length 355 [2018-09-14 17:41:24,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:41:24,379 INFO L480 AbstractCegarLoop]: Abstraction has 3333 states and 3910 transitions. [2018-09-14 17:41:24,379 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:41:24,379 INFO L276 IsEmpty]: Start isEmpty. Operand 3333 states and 3910 transitions. [2018-09-14 17:41:24,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 467 [2018-09-14 17:41:24,395 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:41:24,395 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:41:24,396 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:41:24,396 INFO L82 PathProgramCache]: Analyzing trace with hash 2121209190, now seen corresponding path program 1 times [2018-09-14 17:41:24,396 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:41:24,397 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:24,397 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:24,397 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:24,397 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:41:24,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:25,368 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 13 [2018-09-14 17:41:25,620 INFO L134 CoverageAnalysis]: Checked inductivity of 744 backedges. 417 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-09-14 17:41:25,620 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:25,620 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:41:25,630 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:25,630 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:25,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:25,762 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:25,936 INFO L134 CoverageAnalysis]: Checked inductivity of 744 backedges. 417 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-09-14 17:41:25,937 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:26,193 INFO L134 CoverageAnalysis]: Checked inductivity of 744 backedges. 417 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-09-14 17:41:26,214 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:26,214 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:41:26,231 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:26,232 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:26,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:26,521 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:26,796 INFO L134 CoverageAnalysis]: Checked inductivity of 744 backedges. 417 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-09-14 17:41:26,796 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:27,155 INFO L134 CoverageAnalysis]: Checked inductivity of 744 backedges. 417 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-09-14 17:41:27,157 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:41:27,158 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 12 [2018-09-14 17:41:27,158 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:41:27,159 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-14 17:41:27,160 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-14 17:41:27,160 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:41:27,160 INFO L87 Difference]: Start difference. First operand 3333 states and 3910 transitions. Second operand 10 states. [2018-09-14 17:41:30,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:41:30,689 INFO L93 Difference]: Finished difference Result 7906 states and 9571 transitions. [2018-09-14 17:41:30,689 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-09-14 17:41:30,689 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 466 [2018-09-14 17:41:30,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:41:30,707 INFO L225 Difference]: With dead ends: 7906 [2018-09-14 17:41:30,707 INFO L226 Difference]: Without dead ends: 4354 [2018-09-14 17:41:30,727 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1899 GetRequests, 1867 SyntacticMatches, 9 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=187, Invalid=413, Unknown=0, NotChecked=0, Total=600 [2018-09-14 17:41:30,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4354 states. [2018-09-14 17:41:30,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4354 to 4347. [2018-09-14 17:41:30,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4347 states. [2018-09-14 17:41:30,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4347 states to 4347 states and 4965 transitions. [2018-09-14 17:41:30,824 INFO L78 Accepts]: Start accepts. Automaton has 4347 states and 4965 transitions. Word has length 466 [2018-09-14 17:41:30,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:41:30,825 INFO L480 AbstractCegarLoop]: Abstraction has 4347 states and 4965 transitions. [2018-09-14 17:41:30,825 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-14 17:41:30,825 INFO L276 IsEmpty]: Start isEmpty. Operand 4347 states and 4965 transitions. [2018-09-14 17:41:30,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2018-09-14 17:41:30,845 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:41:30,846 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:30,847 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:41:30,847 INFO L82 PathProgramCache]: Analyzing trace with hash -847409822, now seen corresponding path program 1 times [2018-09-14 17:41:30,847 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:41:30,848 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:30,848 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:30,849 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:30,849 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:41:30,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:31,227 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-14 17:41:31,652 INFO L134 CoverageAnalysis]: Checked inductivity of 744 backedges. 270 proven. 351 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2018-09-14 17:41:31,652 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:31,652 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:41:31,660 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:31,660 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:31,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:31,782 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:32,044 INFO L134 CoverageAnalysis]: Checked inductivity of 744 backedges. 596 proven. 2 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2018-09-14 17:41:32,044 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:32,589 INFO L134 CoverageAnalysis]: Checked inductivity of 744 backedges. 384 proven. 86 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2018-09-14 17:41:32,611 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:32,611 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 13 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 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:41:32,627 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:32,627 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:32,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:32,912 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:33,047 INFO L134 CoverageAnalysis]: Checked inductivity of 744 backedges. 592 proven. 6 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2018-09-14 17:41:33,048 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:33,485 INFO L134 CoverageAnalysis]: Checked inductivity of 744 backedges. 384 proven. 86 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2018-09-14 17:41:33,487 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:41:33,488 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 13 [2018-09-14 17:41:33,489 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:41:33,490 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-14 17:41:33,490 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-14 17:41:33,490 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-09-14 17:41:33,491 INFO L87 Difference]: Start difference. First operand 4347 states and 4965 transitions. Second operand 11 states. [2018-09-14 17:41:37,079 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 31 [2018-09-14 17:41:38,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:41:38,364 INFO L93 Difference]: Finished difference Result 8531 states and 9901 transitions. [2018-09-14 17:41:38,365 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-09-14 17:41:38,365 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 484 [2018-09-14 17:41:38,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:41:38,379 INFO L225 Difference]: With dead ends: 8531 [2018-09-14 17:41:38,379 INFO L226 Difference]: Without dead ends: 4059 [2018-09-14 17:41:38,391 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1990 GetRequests, 1953 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 286 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=321, Invalid=1085, Unknown=0, NotChecked=0, Total=1406 [2018-09-14 17:41:38,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4059 states. [2018-09-14 17:41:38,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4059 to 3851. [2018-09-14 17:41:38,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3851 states. [2018-09-14 17:41:38,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3851 states to 3851 states and 4318 transitions. [2018-09-14 17:41:38,468 INFO L78 Accepts]: Start accepts. Automaton has 3851 states and 4318 transitions. Word has length 484 [2018-09-14 17:41:38,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:41:38,469 INFO L480 AbstractCegarLoop]: Abstraction has 3851 states and 4318 transitions. [2018-09-14 17:41:38,469 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-14 17:41:38,469 INFO L276 IsEmpty]: Start isEmpty. Operand 3851 states and 4318 transitions. [2018-09-14 17:41:38,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 570 [2018-09-14 17:41:38,478 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:41:38,478 INFO L376 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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:41:38,479 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:41:38,479 INFO L82 PathProgramCache]: Analyzing trace with hash 1707581938, now seen corresponding path program 1 times [2018-09-14 17:41:38,479 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:41:38,480 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:38,480 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:38,480 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:38,480 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:41:38,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:39,753 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 521 proven. 433 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2018-09-14 17:41:39,753 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:39,753 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 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:41:39,761 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:39,761 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:39,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:39,903 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:40,405 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 807 proven. 2 refuted. 0 times theorem prover too weak. 313 trivial. 0 not checked. [2018-09-14 17:41:40,405 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:40,973 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 515 proven. 86 refuted. 0 times theorem prover too weak. 521 trivial. 0 not checked. [2018-09-14 17:41:40,994 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:40,994 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 15 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 15 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:41:41,010 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:41,011 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:41,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:41,361 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:42,089 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 599 proven. 210 refuted. 0 times theorem prover too weak. 313 trivial. 0 not checked. [2018-09-14 17:41:42,089 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:42,959 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 226 proven. 617 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-09-14 17:41:42,961 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:41:42,962 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 5, 8, 8] total 16 [2018-09-14 17:41:42,962 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:41:42,963 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-14 17:41:42,963 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-14 17:41:42,963 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2018-09-14 17:41:42,963 INFO L87 Difference]: Start difference. First operand 3851 states and 4318 transitions. Second operand 13 states. [2018-09-14 17:41:44,978 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 29 [2018-09-14 17:41:46,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:41:46,015 INFO L93 Difference]: Finished difference Result 7653 states and 8850 transitions. [2018-09-14 17:41:46,016 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-14 17:41:46,016 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 569 [2018-09-14 17:41:46,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:41:46,029 INFO L225 Difference]: With dead ends: 7653 [2018-09-14 17:41:46,029 INFO L226 Difference]: Without dead ends: 3975 [2018-09-14 17:41:46,035 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2304 GetRequests, 2266 SyntacticMatches, 15 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=171, Invalid=429, Unknown=0, NotChecked=0, Total=600 [2018-09-14 17:41:46,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3975 states. [2018-09-14 17:41:46,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3975 to 3848. [2018-09-14 17:41:46,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3848 states. [2018-09-14 17:41:46,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3848 states to 3848 states and 4197 transitions. [2018-09-14 17:41:46,110 INFO L78 Accepts]: Start accepts. Automaton has 3848 states and 4197 transitions. Word has length 569 [2018-09-14 17:41:46,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:41:46,111 INFO L480 AbstractCegarLoop]: Abstraction has 3848 states and 4197 transitions. [2018-09-14 17:41:46,111 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-14 17:41:46,111 INFO L276 IsEmpty]: Start isEmpty. Operand 3848 states and 4197 transitions. [2018-09-14 17:41:46,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 645 [2018-09-14 17:41:46,120 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:41:46,121 INFO L376 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 4, 4, 4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:41:46,121 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:41:46,122 INFO L82 PathProgramCache]: Analyzing trace with hash -1073122541, now seen corresponding path program 1 times [2018-09-14 17:41:46,122 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:41:46,122 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:46,123 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:46,123 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:46,123 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:41:46,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:46,881 INFO L134 CoverageAnalysis]: Checked inductivity of 1201 backedges. 541 proven. 86 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2018-09-14 17:41:46,882 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:46,882 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 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:41:46,890 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:46,890 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:47,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:47,040 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:47,339 INFO L134 CoverageAnalysis]: Checked inductivity of 1201 backedges. 835 proven. 2 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2018-09-14 17:41:47,339 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:47,766 INFO L134 CoverageAnalysis]: Checked inductivity of 1201 backedges. 541 proven. 86 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2018-09-14 17:41:47,788 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:47,788 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 17 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 17 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:41:47,805 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:47,805 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:48,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:48,145 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:48,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1201 backedges. 835 proven. 2 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2018-09-14 17:41:48,389 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:48,760 INFO L134 CoverageAnalysis]: Checked inductivity of 1201 backedges. 541 proven. 86 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2018-09-14 17:41:48,762 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:41:48,763 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 9 [2018-09-14 17:41:48,763 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:41:48,764 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-14 17:41:48,764 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-14 17:41:48,764 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-09-14 17:41:48,765 INFO L87 Difference]: Start difference. First operand 3848 states and 4197 transitions. Second operand 7 states. [2018-09-14 17:41:51,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:41:51,929 INFO L93 Difference]: Finished difference Result 10871 states and 12769 transitions. [2018-09-14 17:41:51,930 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-14 17:41:51,930 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 644 [2018-09-14 17:41:51,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:41:51,972 INFO L225 Difference]: With dead ends: 10871 [2018-09-14 17:41:51,972 INFO L226 Difference]: Without dead ends: 7192 [2018-09-14 17:41:51,994 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2590 GetRequests, 2576 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2018-09-14 17:41:52,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7192 states. [2018-09-14 17:41:52,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7192 to 6826. [2018-09-14 17:41:52,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6826 states. [2018-09-14 17:41:52,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6826 states to 6826 states and 7460 transitions. [2018-09-14 17:41:52,160 INFO L78 Accepts]: Start accepts. Automaton has 6826 states and 7460 transitions. Word has length 644 [2018-09-14 17:41:52,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:41:52,161 INFO L480 AbstractCegarLoop]: Abstraction has 6826 states and 7460 transitions. [2018-09-14 17:41:52,161 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-14 17:41:52,161 INFO L276 IsEmpty]: Start isEmpty. Operand 6826 states and 7460 transitions. [2018-09-14 17:41:52,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 652 [2018-09-14 17:41:52,172 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:41:52,173 INFO L376 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:52,173 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:41:52,173 INFO L82 PathProgramCache]: Analyzing trace with hash -925912228, now seen corresponding path program 1 times [2018-09-14 17:41:52,174 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:41:52,174 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:52,174 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:52,175 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:52,175 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:41:52,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:53,053 INFO L134 CoverageAnalysis]: Checked inductivity of 1208 backedges. 548 proven. 86 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2018-09-14 17:41:53,053 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:53,053 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 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:41:53,063 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:53,063 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:53,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:53,225 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:53,467 INFO L134 CoverageAnalysis]: Checked inductivity of 1208 backedges. 842 proven. 2 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2018-09-14 17:41:53,467 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:53,891 INFO L134 CoverageAnalysis]: Checked inductivity of 1208 backedges. 548 proven. 86 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2018-09-14 17:41:53,913 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:53,913 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 19 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 19 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:41:53,930 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:53,930 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:54,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:54,296 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:54,468 INFO L134 CoverageAnalysis]: Checked inductivity of 1208 backedges. 842 proven. 2 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2018-09-14 17:41:54,468 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:54,761 INFO L134 CoverageAnalysis]: Checked inductivity of 1208 backedges. 548 proven. 86 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2018-09-14 17:41:54,764 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:41:54,764 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 9 [2018-09-14 17:41:54,764 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:41:54,765 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-14 17:41:54,765 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-14 17:41:54,765 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-09-14 17:41:54,766 INFO L87 Difference]: Start difference. First operand 6826 states and 7460 transitions. Second operand 7 states. [2018-09-14 17:41:56,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:41:56,949 INFO L93 Difference]: Finished difference Result 16587 states and 19428 transitions. [2018-09-14 17:41:56,950 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-14 17:41:56,950 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 651 [2018-09-14 17:41:56,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:41:56,993 INFO L225 Difference]: With dead ends: 16587 [2018-09-14 17:41:56,994 INFO L226 Difference]: Without dead ends: 10085 [2018-09-14 17:41:57,019 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2617 GetRequests, 2603 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2018-09-14 17:41:57,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10085 states. [2018-09-14 17:41:57,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10085 to 8515. [2018-09-14 17:41:57,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8515 states. [2018-09-14 17:41:57,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8515 states to 8515 states and 9264 transitions. [2018-09-14 17:41:57,367 INFO L78 Accepts]: Start accepts. Automaton has 8515 states and 9264 transitions. Word has length 651 [2018-09-14 17:41:57,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:41:57,369 INFO L480 AbstractCegarLoop]: Abstraction has 8515 states and 9264 transitions. [2018-09-14 17:41:57,369 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-14 17:41:57,369 INFO L276 IsEmpty]: Start isEmpty. Operand 8515 states and 9264 transitions. [2018-09-14 17:41:57,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 670 [2018-09-14 17:41:57,379 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:41:57,379 INFO L376 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 4, 4, 4, 4, 4, 4, 4, 3, 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:41:57,379 INFO L423 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:41:57,380 INFO L82 PathProgramCache]: Analyzing trace with hash 1426113833, now seen corresponding path program 1 times [2018-09-14 17:41:57,380 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:41:57,381 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:57,381 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:57,381 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:41:57,381 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:41:57,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:58,692 INFO L134 CoverageAnalysis]: Checked inductivity of 1609 backedges. 671 proven. 599 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2018-09-14 17:41:58,692 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:58,693 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 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:41:58,700 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:58,701 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:41:58,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:41:58,871 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:41:59,153 INFO L134 CoverageAnalysis]: Checked inductivity of 1609 backedges. 1117 proven. 2 refuted. 0 times theorem prover too weak. 490 trivial. 0 not checked. [2018-09-14 17:41:59,153 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:41:59,901 INFO L134 CoverageAnalysis]: Checked inductivity of 1609 backedges. 484 proven. 144 refuted. 0 times theorem prover too weak. 981 trivial. 0 not checked. [2018-09-14 17:41:59,921 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:41:59,922 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 21 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 21 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:41:59,937 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:41:59,937 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:42:00,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:00,286 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:42:01,120 INFO L134 CoverageAnalysis]: Checked inductivity of 1609 backedges. 1018 proven. 8 refuted. 0 times theorem prover too weak. 583 trivial. 0 not checked. [2018-09-14 17:42:01,121 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:42:02,526 INFO L134 CoverageAnalysis]: Checked inductivity of 1609 backedges. 252 proven. 808 refuted. 0 times theorem prover too weak. 549 trivial. 0 not checked. [2018-09-14 17:42:02,529 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:42:02,530 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 5, 5, 8, 8] total 30 [2018-09-14 17:42:02,530 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:42:02,531 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-09-14 17:42:02,531 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-09-14 17:42:02,531 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=751, Unknown=0, NotChecked=0, Total=870 [2018-09-14 17:42:02,532 INFO L87 Difference]: Start difference. First operand 8515 states and 9264 transitions. Second operand 19 states. [2018-09-14 17:42:05,626 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 29 [2018-09-14 17:42:08,291 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 15 [2018-09-14 17:42:09,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:42:09,995 INFO L93 Difference]: Finished difference Result 16603 states and 18603 transitions. [2018-09-14 17:42:09,995 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-09-14 17:42:09,995 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 669 [2018-09-14 17:42:09,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:42:10,024 INFO L225 Difference]: With dead ends: 16603 [2018-09-14 17:42:10,024 INFO L226 Difference]: Without dead ends: 7372 [2018-09-14 17:42:10,050 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2746 GetRequests, 2676 SyntacticMatches, 7 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1008 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=793, Invalid=3367, Unknown=0, NotChecked=0, Total=4160 [2018-09-14 17:42:10,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7372 states. [2018-09-14 17:42:10,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7372 to 6840. [2018-09-14 17:42:10,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6840 states. [2018-09-14 17:42:10,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6840 states to 6840 states and 7360 transitions. [2018-09-14 17:42:10,215 INFO L78 Accepts]: Start accepts. Automaton has 6840 states and 7360 transitions. Word has length 669 [2018-09-14 17:42:10,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:42:10,216 INFO L480 AbstractCegarLoop]: Abstraction has 6840 states and 7360 transitions. [2018-09-14 17:42:10,216 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-09-14 17:42:10,216 INFO L276 IsEmpty]: Start isEmpty. Operand 6840 states and 7360 transitions. [2018-09-14 17:42:10,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 812 [2018-09-14 17:42:10,228 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:42:10,228 INFO L376 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:10,229 INFO L423 AbstractCegarLoop]: === Iteration 15 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:42:10,229 INFO L82 PathProgramCache]: Analyzing trace with hash -1138473459, now seen corresponding path program 1 times [2018-09-14 17:42:10,230 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:42:10,230 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:42:10,231 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:10,231 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:42:10,231 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:42:10,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:11,198 INFO L134 CoverageAnalysis]: Checked inductivity of 1832 backedges. 754 proven. 86 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2018-09-14 17:42:11,199 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:42:11,199 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 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:42:11,207 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:11,207 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:42:11,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:11,400 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:42:11,811 INFO L134 CoverageAnalysis]: Checked inductivity of 1832 backedges. 1130 proven. 2 refuted. 0 times theorem prover too weak. 700 trivial. 0 not checked. [2018-09-14 17:42:11,811 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:42:12,275 INFO L134 CoverageAnalysis]: Checked inductivity of 1832 backedges. 754 proven. 86 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2018-09-14 17:42:12,296 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:42:12,296 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 23 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 23 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:42:12,312 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:12,313 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:42:12,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:12,736 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:42:12,975 INFO L134 CoverageAnalysis]: Checked inductivity of 1832 backedges. 1130 proven. 2 refuted. 0 times theorem prover too weak. 700 trivial. 0 not checked. [2018-09-14 17:42:12,975 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:42:13,452 INFO L134 CoverageAnalysis]: Checked inductivity of 1832 backedges. 754 proven. 86 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2018-09-14 17:42:13,454 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:42:13,455 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 9 [2018-09-14 17:42:13,455 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:42:13,456 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-14 17:42:13,456 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-14 17:42:13,456 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-09-14 17:42:13,456 INFO L87 Difference]: Start difference. First operand 6840 states and 7360 transitions. Second operand 7 states. [2018-09-14 17:42:14,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:42:14,750 INFO L93 Difference]: Finished difference Result 13755 states and 14847 transitions. [2018-09-14 17:42:14,750 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-14 17:42:14,750 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 811 [2018-09-14 17:42:14,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:42:14,763 INFO L225 Difference]: With dead ends: 13755 [2018-09-14 17:42:14,763 INFO L226 Difference]: Without dead ends: 7106 [2018-09-14 17:42:14,774 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3256 GetRequests, 3243 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2018-09-14 17:42:14,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7106 states. [2018-09-14 17:42:14,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7106 to 6804. [2018-09-14 17:42:14,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6804 states. [2018-09-14 17:42:14,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6804 states to 6804 states and 7284 transitions. [2018-09-14 17:42:14,903 INFO L78 Accepts]: Start accepts. Automaton has 6804 states and 7284 transitions. Word has length 811 [2018-09-14 17:42:14,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:42:14,904 INFO L480 AbstractCegarLoop]: Abstraction has 6804 states and 7284 transitions. [2018-09-14 17:42:14,905 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-14 17:42:14,905 INFO L276 IsEmpty]: Start isEmpty. Operand 6804 states and 7284 transitions. [2018-09-14 17:42:14,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 868 [2018-09-14 17:42:14,919 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:42:14,920 INFO L376 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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, 1] [2018-09-14 17:42:14,920 INFO L423 AbstractCegarLoop]: === Iteration 16 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:42:14,920 INFO L82 PathProgramCache]: Analyzing trace with hash -63959730, now seen corresponding path program 1 times [2018-09-14 17:42:14,921 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:42:14,921 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:42:14,921 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:14,922 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:42:14,922 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:42:14,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:16,206 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-14 17:42:16,586 WARN L178 SmtUtils]: Spent 251.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-09-14 17:42:17,900 INFO L134 CoverageAnalysis]: Checked inductivity of 2336 backedges. 840 proven. 833 refuted. 0 times theorem prover too weak. 663 trivial. 0 not checked. [2018-09-14 17:42:17,900 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:42:17,900 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 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:42:17,909 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:17,909 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:42:18,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:18,175 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:42:18,767 INFO L134 CoverageAnalysis]: Checked inductivity of 2336 backedges. 1309 proven. 2 refuted. 0 times theorem prover too weak. 1025 trivial. 0 not checked. [2018-09-14 17:42:18,767 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:42:19,366 INFO L134 CoverageAnalysis]: Checked inductivity of 2336 backedges. 856 proven. 86 refuted. 0 times theorem prover too weak. 1394 trivial. 0 not checked. [2018-09-14 17:42:19,388 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:42:19,389 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 25 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 25 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:42:19,405 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:19,405 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:42:19,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:19,868 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:42:20,222 INFO L134 CoverageAnalysis]: Checked inductivity of 2336 backedges. 1304 proven. 25 refuted. 0 times theorem prover too weak. 1007 trivial. 0 not checked. [2018-09-14 17:42:20,222 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:42:20,928 INFO L134 CoverageAnalysis]: Checked inductivity of 2336 backedges. 856 proven. 86 refuted. 0 times theorem prover too weak. 1394 trivial. 0 not checked. [2018-09-14 17:42:20,931 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:42:20,933 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 6, 6, 5, 5] total 23 [2018-09-14 17:42:20,933 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:42:20,934 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-09-14 17:42:20,935 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-09-14 17:42:20,935 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=415, Unknown=0, NotChecked=0, Total=506 [2018-09-14 17:42:20,935 INFO L87 Difference]: Start difference. First operand 6804 states and 7284 transitions. Second operand 18 states. [2018-09-14 17:42:24,436 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 50 [2018-09-14 17:42:26,217 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 52 [2018-09-14 17:42:26,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:42:26,812 INFO L93 Difference]: Finished difference Result 13706 states and 14964 transitions. [2018-09-14 17:42:26,812 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-09-14 17:42:26,813 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 867 [2018-09-14 17:42:26,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:42:26,833 INFO L225 Difference]: With dead ends: 13706 [2018-09-14 17:42:26,833 INFO L226 Difference]: Without dead ends: 7093 [2018-09-14 17:42:26,845 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3540 GetRequests, 3486 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 690 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=718, Invalid=2362, Unknown=0, NotChecked=0, Total=3080 [2018-09-14 17:42:26,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7093 states. [2018-09-14 17:42:27,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7093 to 6806. [2018-09-14 17:42:27,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6806 states. [2018-09-14 17:42:27,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6806 states to 6806 states and 7247 transitions. [2018-09-14 17:42:27,054 INFO L78 Accepts]: Start accepts. Automaton has 6806 states and 7247 transitions. Word has length 867 [2018-09-14 17:42:27,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:42:27,055 INFO L480 AbstractCegarLoop]: Abstraction has 6806 states and 7247 transitions. [2018-09-14 17:42:27,056 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-09-14 17:42:27,056 INFO L276 IsEmpty]: Start isEmpty. Operand 6806 states and 7247 transitions. [2018-09-14 17:42:27,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 889 [2018-09-14 17:42:27,074 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:42:27,074 INFO L376 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:27,075 INFO L423 AbstractCegarLoop]: === Iteration 17 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:42:27,075 INFO L82 PathProgramCache]: Analyzing trace with hash -1427063519, now seen corresponding path program 1 times [2018-09-14 17:42:27,075 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:42:27,076 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:42:27,076 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:27,076 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:42:27,076 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:42:27,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:27,887 INFO L134 CoverageAnalysis]: Checked inductivity of 2332 backedges. 621 proven. 150 refuted. 0 times theorem prover too weak. 1561 trivial. 0 not checked. [2018-09-14 17:42:27,888 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:42:27,888 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 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:42:27,897 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:27,898 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:42:28,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:28,111 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:42:28,434 INFO L134 CoverageAnalysis]: Checked inductivity of 2332 backedges. 1504 proven. 2 refuted. 0 times theorem prover too weak. 826 trivial. 0 not checked. [2018-09-14 17:42:28,434 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:42:29,039 INFO L134 CoverageAnalysis]: Checked inductivity of 2332 backedges. 621 proven. 150 refuted. 0 times theorem prover too weak. 1561 trivial. 0 not checked. [2018-09-14 17:42:29,060 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:42:29,060 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 27 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 27 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:42:29,076 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:29,076 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:42:29,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:29,537 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:42:29,798 INFO L134 CoverageAnalysis]: Checked inductivity of 2332 backedges. 1504 proven. 2 refuted. 0 times theorem prover too weak. 826 trivial. 0 not checked. [2018-09-14 17:42:29,798 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:42:30,329 INFO L134 CoverageAnalysis]: Checked inductivity of 2332 backedges. 621 proven. 150 refuted. 0 times theorem prover too weak. 1561 trivial. 0 not checked. [2018-09-14 17:42:30,332 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:42:30,332 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 11 [2018-09-14 17:42:30,333 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:42:30,333 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-14 17:42:30,334 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-14 17:42:30,334 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:42:30,334 INFO L87 Difference]: Start difference. First operand 6806 states and 7247 transitions. Second operand 10 states. [2018-09-14 17:42:32,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:42:32,943 INFO L93 Difference]: Finished difference Result 13576 states and 14453 transitions. [2018-09-14 17:42:32,944 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-09-14 17:42:32,944 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 888 [2018-09-14 17:42:32,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:42:32,953 INFO L225 Difference]: With dead ends: 13576 [2018-09-14 17:42:32,953 INFO L226 Difference]: Without dead ends: 5632 [2018-09-14 17:42:32,963 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3582 GetRequests, 3557 SyntacticMatches, 4 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=151, Invalid=355, Unknown=0, NotChecked=0, Total=506 [2018-09-14 17:42:32,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5632 states. [2018-09-14 17:42:33,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5632 to 5479. [2018-09-14 17:42:33,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5479 states. [2018-09-14 17:42:33,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5479 states to 5479 states and 5733 transitions. [2018-09-14 17:42:33,061 INFO L78 Accepts]: Start accepts. Automaton has 5479 states and 5733 transitions. Word has length 888 [2018-09-14 17:42:33,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:42:33,061 INFO L480 AbstractCegarLoop]: Abstraction has 5479 states and 5733 transitions. [2018-09-14 17:42:33,062 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-14 17:42:33,062 INFO L276 IsEmpty]: Start isEmpty. Operand 5479 states and 5733 transitions. [2018-09-14 17:42:33,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 989 [2018-09-14 17:42:33,078 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:42:33,079 INFO L376 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:42:33,079 INFO L423 AbstractCegarLoop]: === Iteration 18 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:42:33,080 INFO L82 PathProgramCache]: Analyzing trace with hash 1115660696, now seen corresponding path program 1 times [2018-09-14 17:42:33,080 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:42:33,080 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:42:33,081 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:33,081 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:42:33,081 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:42:33,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:34,035 INFO L134 CoverageAnalysis]: Checked inductivity of 2957 backedges. 1503 proven. 6 refuted. 0 times theorem prover too weak. 1448 trivial. 0 not checked. [2018-09-14 17:42:34,035 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:42:34,035 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 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:42:34,043 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:34,043 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:42:34,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:34,289 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:42:34,785 INFO L134 CoverageAnalysis]: Checked inductivity of 2957 backedges. 1503 proven. 6 refuted. 0 times theorem prover too weak. 1448 trivial. 0 not checked. [2018-09-14 17:42:34,785 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:42:36,302 INFO L134 CoverageAnalysis]: Checked inductivity of 2957 backedges. 1503 proven. 86 refuted. 0 times theorem prover too weak. 1368 trivial. 0 not checked. [2018-09-14 17:42:36,340 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:42:36,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 29 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 29 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:42:36,366 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:36,367 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:42:36,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:36,948 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:42:37,783 INFO L134 CoverageAnalysis]: Checked inductivity of 2957 backedges. 1503 proven. 6 refuted. 0 times theorem prover too weak. 1448 trivial. 0 not checked. [2018-09-14 17:42:37,784 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:42:37,936 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-09-14 17:42:38,693 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-09-14 17:42:39,461 INFO L134 CoverageAnalysis]: Checked inductivity of 2957 backedges. 1503 proven. 86 refuted. 0 times theorem prover too weak. 1368 trivial. 0 not checked. [2018-09-14 17:42:39,464 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:42:39,465 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8, 7, 8] total 13 [2018-09-14 17:42:39,465 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:42:39,466 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-14 17:42:39,467 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-14 17:42:39,467 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-09-14 17:42:39,467 INFO L87 Difference]: Start difference. First operand 5479 states and 5733 transitions. Second operand 8 states. [2018-09-14 17:42:41,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:42:41,936 INFO L93 Difference]: Finished difference Result 11995 states and 12557 transitions. [2018-09-14 17:42:41,936 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-14 17:42:41,936 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 988 [2018-09-14 17:42:41,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:42:41,947 INFO L225 Difference]: With dead ends: 11995 [2018-09-14 17:42:41,947 INFO L226 Difference]: Without dead ends: 6707 [2018-09-14 17:42:41,953 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3974 GetRequests, 3951 SyntacticMatches, 4 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=129, Invalid=291, Unknown=0, NotChecked=0, Total=420 [2018-09-14 17:42:41,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6707 states. [2018-09-14 17:42:42,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6707 to 6010. [2018-09-14 17:42:42,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6010 states. [2018-09-14 17:42:42,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6010 states to 6010 states and 6287 transitions. [2018-09-14 17:42:42,062 INFO L78 Accepts]: Start accepts. Automaton has 6010 states and 6287 transitions. Word has length 988 [2018-09-14 17:42:42,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:42:42,064 INFO L480 AbstractCegarLoop]: Abstraction has 6010 states and 6287 transitions. [2018-09-14 17:42:42,064 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-14 17:42:42,064 INFO L276 IsEmpty]: Start isEmpty. Operand 6010 states and 6287 transitions. [2018-09-14 17:42:42,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1563 [2018-09-14 17:42:42,092 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:42:42,093 INFO L376 BasicCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2018-09-14 17:42:42,093 INFO L423 AbstractCegarLoop]: === Iteration 19 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:42:42,094 INFO L82 PathProgramCache]: Analyzing trace with hash -38602636, now seen corresponding path program 1 times [2018-09-14 17:42:42,094 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:42:42,095 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:42:42,095 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:42,095 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:42:42,095 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:42:42,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:46,284 INFO L134 CoverageAnalysis]: Checked inductivity of 7349 backedges. 1600 proven. 4208 refuted. 0 times theorem prover too weak. 1541 trivial. 0 not checked. [2018-09-14 17:42:46,285 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:42:46,285 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 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:42:46,293 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:46,293 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:42:46,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:46,664 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:42:47,740 INFO L134 CoverageAnalysis]: Checked inductivity of 7349 backedges. 2525 proven. 2 refuted. 0 times theorem prover too weak. 4822 trivial. 0 not checked. [2018-09-14 17:42:47,741 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:42:51,156 INFO L134 CoverageAnalysis]: Checked inductivity of 7349 backedges. 1672 proven. 86 refuted. 0 times theorem prover too weak. 5591 trivial. 0 not checked. [2018-09-14 17:42:51,178 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:42:51,178 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 31 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 31 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:42:51,193 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:42:51,194 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:42:52,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:42:52,060 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:42:53,284 INFO L134 CoverageAnalysis]: Checked inductivity of 7349 backedges. 2527 proven. 60 refuted. 0 times theorem prover too weak. 4762 trivial. 0 not checked. [2018-09-14 17:42:53,285 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:42:55,840 INFO L134 CoverageAnalysis]: Checked inductivity of 7349 backedges. 1672 proven. 86 refuted. 0 times theorem prover too weak. 5591 trivial. 0 not checked. [2018-09-14 17:42:55,844 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:42:55,846 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 5, 5, 6, 5] total 32 [2018-09-14 17:42:55,846 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:42:55,848 INFO L459 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-09-14 17:42:55,848 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-09-14 17:42:55,849 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=870, Unknown=0, NotChecked=0, Total=992 [2018-09-14 17:42:55,849 INFO L87 Difference]: Start difference. First operand 6010 states and 6287 transitions. Second operand 24 states. [2018-09-14 17:43:05,343 WARN L178 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 29 [2018-09-14 17:43:09,342 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-14 17:43:10,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:43:10,202 INFO L93 Difference]: Finished difference Result 12037 states and 13196 transitions. [2018-09-14 17:43:10,203 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2018-09-14 17:43:10,203 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 1562 [2018-09-14 17:43:10,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:43:10,220 INFO L225 Difference]: With dead ends: 12037 [2018-09-14 17:43:10,220 INFO L226 Difference]: Without dead ends: 5847 [2018-09-14 17:43:10,231 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6366 GetRequests, 6273 SyntacticMatches, 2 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2587 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=1549, Invalid=7007, Unknown=0, NotChecked=0, Total=8556 [2018-09-14 17:43:10,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5847 states. [2018-09-14 17:43:10,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5847 to 5208. [2018-09-14 17:43:10,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5208 states. [2018-09-14 17:43:10,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5208 states to 5208 states and 5415 transitions. [2018-09-14 17:43:10,349 INFO L78 Accepts]: Start accepts. Automaton has 5208 states and 5415 transitions. Word has length 1562 [2018-09-14 17:43:10,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:43:10,350 INFO L480 AbstractCegarLoop]: Abstraction has 5208 states and 5415 transitions. [2018-09-14 17:43:10,351 INFO L481 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-09-14 17:43:10,351 INFO L276 IsEmpty]: Start isEmpty. Operand 5208 states and 5415 transitions. [2018-09-14 17:43:10,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1782 [2018-09-14 17:43:10,390 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:43:10,391 INFO L376 BasicCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 9, 8, 8, 8, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2018-09-14 17:43:10,392 INFO L423 AbstractCegarLoop]: === Iteration 20 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:43:10,392 INFO L82 PathProgramCache]: Analyzing trace with hash -202676235, now seen corresponding path program 1 times [2018-09-14 17:43:10,392 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:43:10,393 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:10,394 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:10,394 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:10,395 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:43:10,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:15,414 INFO L134 CoverageAnalysis]: Checked inductivity of 9986 backedges. 1927 proven. 2167 refuted. 0 times theorem prover too weak. 5892 trivial. 0 not checked. [2018-09-14 17:43:15,415 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:43:15,415 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 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:43:15,424 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:15,424 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:43:15,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:15,839 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:43:17,118 INFO L134 CoverageAnalysis]: Checked inductivity of 9986 backedges. 3994 proven. 6 refuted. 0 times theorem prover too weak. 5986 trivial. 0 not checked. [2018-09-14 17:43:17,118 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:43:19,604 INFO L134 CoverageAnalysis]: Checked inductivity of 9986 backedges. 2979 proven. 170 refuted. 0 times theorem prover too weak. 6837 trivial. 0 not checked. [2018-09-14 17:43:19,626 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:43:19,626 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 33 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 33 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:43:19,642 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:19,642 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:43:20,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:20,615 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:43:23,573 INFO L134 CoverageAnalysis]: Checked inductivity of 9986 backedges. 3041 proven. 1062 refuted. 0 times theorem prover too weak. 5883 trivial. 0 not checked. [2018-09-14 17:43:23,574 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:43:29,234 INFO L134 CoverageAnalysis]: Checked inductivity of 9986 backedges. 737 proven. 3400 refuted. 0 times theorem prover too weak. 5849 trivial. 0 not checked. [2018-09-14 17:43:29,237 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:43:29,238 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 5, 5, 11, 11] total 31 [2018-09-14 17:43:29,238 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:43:29,240 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-09-14 17:43:29,240 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-09-14 17:43:29,240 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=766, Unknown=0, NotChecked=0, Total=930 [2018-09-14 17:43:29,241 INFO L87 Difference]: Start difference. First operand 5208 states and 5415 transitions. Second operand 16 states. [2018-09-14 17:43:30,089 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 34 [2018-09-14 17:43:34,607 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 27 [2018-09-14 17:43:35,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:43:35,917 INFO L93 Difference]: Finished difference Result 10486 states and 11057 transitions. [2018-09-14 17:43:35,917 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-09-14 17:43:35,918 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 1781 [2018-09-14 17:43:35,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:43:35,926 INFO L225 Difference]: With dead ends: 10486 [2018-09-14 17:43:35,926 INFO L226 Difference]: Without dead ends: 4920 [2018-09-14 17:43:35,933 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 7204 GetRequests, 7111 SyntacticMatches, 34 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1356 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=777, Invalid=2883, Unknown=0, NotChecked=0, Total=3660 [2018-09-14 17:43:35,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4920 states. [2018-09-14 17:43:36,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4920 to 4461. [2018-09-14 17:43:36,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4461 states. [2018-09-14 17:43:36,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4461 states to 4461 states and 4627 transitions. [2018-09-14 17:43:36,017 INFO L78 Accepts]: Start accepts. Automaton has 4461 states and 4627 transitions. Word has length 1781 [2018-09-14 17:43:36,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:43:36,018 INFO L480 AbstractCegarLoop]: Abstraction has 4461 states and 4627 transitions. [2018-09-14 17:43:36,018 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-09-14 17:43:36,018 INFO L276 IsEmpty]: Start isEmpty. Operand 4461 states and 4627 transitions. [2018-09-14 17:43:36,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1800 [2018-09-14 17:43:36,046 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:43:36,046 INFO L376 BasicCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 9, 9, 9, 8, 8, 8, 8, 7, 6, 6, 6, 6, 6, 6, 6, 5, 5, 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, 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] [2018-09-14 17:43:36,047 INFO L423 AbstractCegarLoop]: === Iteration 21 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:43:36,047 INFO L82 PathProgramCache]: Analyzing trace with hash 269873551, now seen corresponding path program 1 times [2018-09-14 17:43:36,047 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:43:36,048 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:36,048 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:36,048 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:43:36,048 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:43:36,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:37,550 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 19 [2018-09-14 17:43:42,931 INFO L134 CoverageAnalysis]: Checked inductivity of 10126 backedges. 2000 proven. 5999 refuted. 0 times theorem prover too weak. 2127 trivial. 0 not checked. [2018-09-14 17:43:42,932 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:43:42,932 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 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:43:42,939 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:42,940 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:43:43,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:43,360 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:43:50,255 INFO L134 CoverageAnalysis]: Checked inductivity of 10126 backedges. 4034 proven. 129 refuted. 0 times theorem prover too weak. 5963 trivial. 0 not checked. [2018-09-14 17:43:50,255 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:43:50,658 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 9 [2018-09-14 17:43:51,004 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 15 [2018-09-14 17:43:52,686 INFO L134 CoverageAnalysis]: Checked inductivity of 10126 backedges. 1682 proven. 2 refuted. 0 times theorem prover too weak. 8442 trivial. 0 not checked. [2018-09-14 17:43:52,708 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:43:52,708 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 35 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 35 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:43:52,723 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:43:52,724 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:43:53,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:43:53,700 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:44:21,926 INFO L134 CoverageAnalysis]: Checked inductivity of 10126 backedges. 3988 proven. 294 refuted. 0 times theorem prover too weak. 5844 trivial. 0 not checked. [2018-09-14 17:44:21,927 INFO L316 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2018-09-14 17:44:27,930 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-14 17:44:28,132 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 35 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:44:28,132 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-14 17:44:28,138 WARN L206 ceAbstractionStarter]: Timeout [2018-09-14 17:44:28,138 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.09 05:44:28 BoogieIcfgContainer [2018-09-14 17:44:28,138 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-14 17:44:28,139 INFO L168 Benchmark]: Toolchain (without parser) took 232237.24 ms. Allocated memory was 1.5 GB in the beginning and 4.2 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -807.3 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. [2018-09-14 17:44:28,140 INFO L168 Benchmark]: CDTParser took 0.23 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:44:28,140 INFO L168 Benchmark]: CACSL2BoogieTranslator took 886.79 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. [2018-09-14 17:44:28,141 INFO L168 Benchmark]: Boogie Procedure Inliner took 176.66 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: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-09-14 17:44:28,141 INFO L168 Benchmark]: Boogie Preprocessor took 342.15 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 772.3 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -872.1 MB). Peak memory consumption was 33.0 MB. Max. memory is 7.1 GB. [2018-09-14 17:44:28,142 INFO L168 Benchmark]: RCFGBuilder took 3930.72 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: 127.9 MB). Peak memory consumption was 127.9 MB. Max. memory is 7.1 GB. [2018-09-14 17:44:28,143 INFO L168 Benchmark]: TraceAbstraction took 226891.89 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.9 GB). Free memory was 2.1 GB in the beginning and 2.2 GB in the end (delta: -126.5 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2018-09-14 17:44:28,151 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.23 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 886.79 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 176.66 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: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 342.15 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 772.3 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -872.1 MB). Peak memory consumption was 33.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 3930.72 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: 127.9 MB). Peak memory consumption was 127.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 226891.89 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.9 GB). Free memory was 2.1 GB in the beginning and 2.2 GB in the end (delta: -126.5 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 118]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 118). Cancelled while BasicCegarLoop was analyzing trace of length 1800 with TraceHistMax 15, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 43 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. TIMEOUT Result, 226.8s OverallTime, 21 OverallIterations, 15 TraceHistogramMax, 84.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1307 SDtfs, 40914 SDslu, 3082 SDs, 0 SdLazy, 54462 SolverSat, 6418 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 59.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 46590 GetRequests, 45947 SyntacticMatches, 107 SemanticMatches, 536 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7289 ImplicationChecksByTransitivity, 27.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8515occurred in iteration=13, 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: 2.2s AutomataMinimizationTime, 20 MinimizatonAttempts, 7319 StatesRemovedByMinimization, 19 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.1s SsaConstructionTime, 9.1s SatisfiabilityAnalysisTime, 64.2s InterpolantComputationTime, 35041 NumberOfCodeBlocks, 35041 NumberOfCodeBlocksAsserted, 52 NumberOfCheckSat, 57917 ConstructedInterpolants, 0 QuantifiedInterpolants, 203342552 SizeOfPredicates, 76 NumberOfNonLiveVariables, 33428 ConjunctsInSsa, 446 ConjunctsInUnsatCore, 84 InterpolantComputations, 6 PerfectInterpolantSequences, 153931/172344 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem14_label48_true-unreach-call_false-termination.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-14_17-44-28-163.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem14_label48_true-unreach-call_false-termination.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-14_17-44-28-163.csv Completed graceful shutdown